Abstract
In this chapter, we discuss models of sequential programs, formalize the statement of correctness that we want to prove, and present the standard deductive approaches to derive such a correctness statement. We then discuss some deficiencies in the standard approaches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Stepwise invariants are also often referred to as inductive invariants. We do not use this term for sequential programs, since we want to reserve its use to apply to an analogous concept for reactive systems.
References
G. Hamon and J. Rushby. An Operational Semantics for Stateflow. In M. Wermelinger and T. Margaria, editors, Proceedings of the 7th International Conference on Fundamental Approaches to Software Engineering (FASE 2004), volume 2984 of LNCS, pages 229–243, Barcelona, Spain, 2004. Springer-Verlag.
H. Liu and J. S. Moore. Executable JVM model for Analytical Reasoning: A Study. Science of Computer Programming, 57(3):253–274, 2005.
J. McCarthy. Towards a Mathematical Science of Computation. In Proceedings of the Information Processing Congress, volume 62, pages 21–28. North-Holland, August 1962.
M. Norrish. C Formalised in HOL. PhD thesis, University of Cambridge, 1998.
M. Strecker. Formal Verification of a Java Compiler in Isabelle. In A. Voronkov, editor, Proeedings of the 18th International Conference on Automated Deduction (CADE 2002), volume 2392 of LNCS, pages 63–77. Springer-Verlag, 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Ray, S. (2010). Sequential Programs. In: Scalable Techniques for Formal Verification. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-5998-0_4
Download citation
DOI: https://doi.org/10.1007/978-1-4419-5998-0_4
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5997-3
Online ISBN: 978-1-4419-5998-0
eBook Packages: EngineeringEngineering (R0)