Skip to main content
Springer Nature Link
Log in

A Small Step for Mankind

  • Chapter
Concurrency, Compositionality, and Correctness

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5930))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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)

    Article  MATH  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  4. Huizing, C.: Semantics of Reactive Systems: Comparison and Full Abstraction. PhD thesis, Eindhoven Technical University (1991)

    Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technische Universiteit Eindhoven, PO Box 513, 5600 MB, Eindhoven, The Netherlands

    Cornelis Huizing, Ron Koymans & Ruurd Kuiper

  2. Philips Research, High Tech Campus 37, 5656 AE, Eindhoven, The Netherlands

    Cornelis Huizing, Ron Koymans & Ruurd Kuiper

Authors
  1. Cornelis Huizing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ron Koymans
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruurd Kuiper
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Bell Laboratories, 600 Mountain Ave., 07974, Murray Hill, NJ, USA

    Dennis Dams

  2. Computer Science Department, University of Bremen, P.O. Box 330440, 28334, Bremen, Germany

    Ulrich Hannemann

  3. Faculty of Mathematics and Natural Sciences, Department of Computer Science, University of Oslo, P.O. Box 1080, 0316, Blindern, Oslo, Norway

    Martin Steffen

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Huizing, C., Koymans, R., Kuiper, R. (2010). A Small Step for Mankind. In: Dams, D., Hannemann, U., Steffen, M. (eds) Concurrency, Compositionality, and Correctness. Lecture Notes in Computer Science, vol 5930. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11512-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11512-7_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11511-0

  • Online ISBN: 978-3-642-11512-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics