skip to main content
10.5555/2172373.2172378guidebooksArticle/Chapter ViewAbstractPublication PagesBookacm-pubtype
chapter

A small step for mankind

Published: 01 January 2010 Publication History

Abstract

For many programming languages, the only formal semantics published is an SOS big-step semantics. Such a semantics is not suited for investigations that observe intermediate states, such as invariant techniques. In this paper, a construction is proposed that generates automatically a small-step SOS semantics from a big-step semantics. This semantics is based on the a priori technique pioneered by Willem-Paul de Roever et al.

References

[1]
Apt, K. R., Francez, N., de Roever, W. P.: A Proof System for Communicating Sequential Processes. ACM Transactions on Programming Languages and Systems 2(3), 352-385 (1980)
[2]
Barringer, H., Kuiper, R., Pnueli, A.: Now You May Compose Temporal Logic Specifications. In: Proc. 16th ACM Symposium on Theory of Computing, pp. 51-63 (1984)
[3]
Grümberg, O., Francez, N., Makowski, J., de Roever, W. P.: A proof rule for fair termination. Information and Control 66(1/2) (1983)
[4]
Huizing, C.: Semantics of Reactive Systems: Comparison and Full Abstraction. PhD thesis, Eindhoven Technical University (1991)
[5]
Koymans, R., Shyamasundar, R. K., de Roever, W. P., Gerth, R. T., Arun-Kumar, S.: Compositional Semantics for Real-Time Distributed Computing. Information and Computation 79(3), 210-256 (1988)
[6]
Middelkoop, R., Huizing, C., Kuiper, R., Luit, E.: Specification and Verification of Invariants Exploiting Layers in OO Designs. Fundamenta Informaticae 85(1-4), 377-398 (2008)

Cited By

View all
  • (2023)Transforming Big-Step to Small-Step Semantics Using Interpreter SpecialisationLogic-Based Program Synthesis and Transformation10.1007/978-3-031-45784-5_3(28-38)Online publication date: 23-Oct-2023

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide books
Concurrency, Compositionality, and Correctness: essays in Honor of Willem-Paul de Roever
January 2010
341 pages
ISBN:364211511X
  • Editors:
  • Dennis Dams,
  • Ulrich Hannemann,
  • Martin Steffen

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 January 2010

Qualifiers

  • Chapter

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Transforming Big-Step to Small-Step Semantics Using Interpreter SpecialisationLogic-Based Program Synthesis and Transformation10.1007/978-3-031-45784-5_3(28-38)Online publication date: 23-Oct-2023

View Options

View options

Get Access

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media