Efficient weakest preconditions

Information Processing Letters

Volumn 93, Issue 6, 2005, Pages 281-288

  Leino, K Rustan M ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Automatic theorem proving; Formal semantics; Program correctness

Indexed keywords

DECISION MAKING; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS; PROBLEM SOLVING; SEMANTICS;

AUTOMATIC THEOREM PROVING; FORMAL SEMANTICS; PROGRAM CORRECTNESS; VERIFICATION CONDITIONS;

THEOREM PROVING;

EID: 13844267476     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2004.10.015     Document Type: Article

References (15)

1. B. Alpern, M.N. Wegman, and F.K. Zadeck Detecting equality of variables in programs Conference Record of the 15th Annual ACM Symposium on Principles of Programming Languages January 1988 ACM 1 11
2. R.J.R. Back, and J. von Wright Combining angels, demons and miracles in program specifications Theoret. Comput. Sci. 100 2 1992 365 383
3. F. Cristian Correct and robust programs IEEE Trans. Software Eng. 10 1984 163 174
4. R. Cytron, J. Ferrante, B.K. Rosen, M.N. Wegman, and F.K. Zadeck An efficient method of computing static single assignment form Conference Record of the 16th Annual ACM Symposium on Principles of Programming Languages January 1989 ACM 25 35
5. D. Detlefs, G. Nelson, J.B. Saxe, Simplify: A theorem prover for program checking, Technical Report HPL-2003-148, HP Labs, July 2003
6. D.L. Detlefs, K.R.M. Leino, G. Nelson, J.B. Saxe, Extended static checking, Research Report 159, Compaq Systems Research Center, December 1998
7. E.W. Dijkstra A Discipline of Programming Series in Automatic Computation 1976 Prentice-Hall Englewood Cliffs, NJ
8. E.W. Dijkstra, and C.S. Scholten Predicate Calculus and Program Semantics Texts and Monographs in Computer Science 1990 Springer-Verlag Berlin
9. C. Flanagan, K.R.M. Leino, M. Lillibridge, G. Nelson, J.B. Saxe, and R. Stata Extended static checking for Java Proceedings of the 2002 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) SIGPLAN Notices 37 5 2002 234 245
10. C. Flanagan, and J.B. Saxe Avoiding exponential explosion: Generating compact verification conditions Conference Record of the 28th Annual ACM Symposium on Principles of Programming Languages January 2001 ACM 193 205
11. K.R.M. Leino Extended static checking: A ten-year perspective R. Wilhelm Informatics - 10 Years Back, 10 Years Ahead Lecture Notes in Comput. Sci. vol. 2000 2001 Springer Berlin
12. K.R.M. Leino, J.B. Saxe, R. Stata, Checking Java programs via guarded commands, in: B. Jacobs, G.T. Leavens, P. Müller, A. Poetzsch-Heffter (Eds.), Formal Techniques for Java Programs, Technical Report 251, Fernuniversität Hagen, May 1999. Also available as Technical Note 1999-002, Compaq Systems Research Center
13. K.R.M. Leino, J.B. Saxe, R. Stata, Checking Java programs via guarded commands, in: B. Jacobs, G.T. Leavens, P. Müller, A. Poetzsch-Heffter (Eds.), Formal Techniques for Java Programs, Technical Report 251, Fernuniversität Hagen, May 1999. Also available as Technical Note 1999-002, Compaq Systems Research Center
14. G. Nelson A generalization of Dijkstra's calculus ACM Trans. Programm. Lang. Syst. 11 4 1989 517 561
15. J.B. Saxe, C.G. Nelson, D.L. Detlefs, Case-reduced verification condition generation system and method using weakest precondition operator expressed using strongest postcondition operators, United States Patent #6,553,362, filed 16 July 2001, issued 22 April 2003