Verification of C programs using automated reasoning

Proceedings - 5th IEEE International Conference on Software Engineering and Formal Methods, SEFM 2007

Volumn , Issue , 2007, Pages 7-14

  Crocker, David ^a   Carlton, Judith ^a  

^a Mallard House   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; AUTOMATION; CODES (STANDARDS); CODES (SYMBOLS); COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; COMPUTER SOFTWARE SELECTION AND EVALUATION; FORMAL LOGIC; PROGRAM PROCESSORS; SOFTWARE DESIGN; SOFTWARE ENGINEERING; SPECIFICATIONS; TECHNOLOGY; VERIFICATION;

AUTOMATED REASONING; C PROGRAMS; EMBEDDED SOFTWARE DEVELOPMENT; EMBEDDED SOFTWARES; EXHAUSTIVE TESTING; FORMAL SPECIFICATION LANGUAGES; INTERNATIONAL CONFERENCES; PROCESSOR POWER; PROGRAM SIZES; REQUIREMENTS AND SPECIFICATIONS; SIMILAR DEGREE; SOFTWARE COMPONENTS; SOFTWARE DEVELOPMENT; SPECIFICATION AND REFINEMENT; VERIFICATION CONDITIONS;

FORMAL METHODS;

EID: 47949099825     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEFM.2007.44     Document Type: Conference Paper

References (16)

1. P. Cousot and R. Cousot, Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation offixpoints (ACM POPL 1977).
2. J-R. Abrial, The B-Book: Assigning Programs to Meanings (Cambridge University Press, 1996).
3. American National Standard for Information Systems Programming Language C, ANSI X3.159-1989 (American National Standards Institute, 1989).
4. ISO/IEC 9899-1999, Programming Languages - C (International Standards Organization, 1999).
5. Mike Barnett, K. Rustan M. Leino, and Wolfram Schulte, The Spec# programming system: An overview (CASSIS 2004, LNCS vol. 3362, Springer, 2004).
6. K. Rustan M. Leino, Greg Nelson, and James B. Saxe, ESC/Java User's Manual (Technical Note 2000-002, Compaq Systems Research Center, October 2000).
7. Jamie Stark and Andrew Ireland, Invariant Discovery via Failed Proof Attempts (Lecture Notes in Computer Science 1559, 271-288, 1999).
8. K. Rustan M. Leino, Francesco Logozzo, Loop Invariants on Demand (APLAS 2005, 119-134).
9. J. V. Guttag and J. J. Horning, Introduction to LCL, A Larch/C Interface Language (available at http://ftp.digital.com/pub/Compaq/SRC/ researchreports/abstracts/src-rr-074.html).
10. MISRA-C:2004 - Guidelines for the use of the C language in critical systems (Motor Industry Software Reliability Association 2004, ISBN 0 952415623).
11. D. Crocker and J. Carlton, A High Productivity Tool for Formally Verifed Software Development (Escher Technologies, 2004. Available at http://www.eschertech.com/papers/pdpaper.pdf).
12. J. Barnes, High Integrity Software: The SPARK Approach to Safety and Security (Addison Wesley 2003, ISBN 0-321-13616-0).
13. David Evans and David Larochelle, Improving Security Using Extensible Lightweight Static Analysis (IEEE Software, Jan/Feb 2002).
14. David Crocker, Safe Object-Oriented Software: the Verified Design-by-Contract paradigm (Proceedings of the Twelfth Safety-Critical Systems Symposium (ed. F.Redmill & T.Anderson) 19-41, Springer-Verlag, London, 2004. ISBN 1-85233-800-8).
15. J.-C. Fillitre, Why: a multi-language multi-prover verification tool (Research Report 1366, LRI, Universit Paris Sud, 2003).
16. Jean-Christophe Fillitre and Claude March, MultiProver Verification of C Programs (Lecture Notes in Computer Science 3308, 15-29, 2004).