Software verification with integrated data type refinement for integer arithmetic

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2999, Issue , 2004, Pages 207-226

  Beckert, Bernhard ^a   Schlager, Steffen ^b  

^a Institute for Computer Science ^*  (Germany)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Data refinement; Java, integer arithmetic; Software verification; Specification; UML OCL

Indexed keywords

BIOMINERALIZATION; CALCULATIONS; COMPUTATIONAL LINGUISTICS; COMPUTER SOFTWARE; DIFFERENTIATION (CALCULUS); FORMAL METHODS; SPECIFICATION LANGUAGES; SPECIFICATIONS; VERIFICATION;

DATA REFINEMENTS; INTEGER ARITHMETIC; JAVA; SOFTWARE VERIFICATION; UML/OCL;

INTEGER PROGRAMMING;

EID: 35048814509     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24756-2_12     Document Type: Article

References (25)

1. J.-R. Abrial. The B-Book: Assigning Programs to Meanings. Cambridge University Press, 1996.
2. W. Ahrendt, T. Baar, B. Beckert, R. Bubel, M. Giese, R. Hähnle, W. Menzel, W. Mostowski, A. Roth, S. Schlager, and P. H. Schmitt. The KeY Tool. Software and System Modeling, pages 1-42, 2004. To appear.
3. W. Ahrendt, T. Baar, B. Beckert, M. Giese, E. Habermalz, R. Hähnle, W. Menzel, and P. H. Schmitt. The KeY approach: Integrating object oriented design and formal verification. In M. Ojeda-Aciego, I. P. de Guzman, G. Brewka, and L. M. Pereira, editors, Proceedings, Logics in Artificial Intelligence (JELIA), Malaga, Spain, LNCS 1919. Springer, 2000.
4. B. Beckert. A dynamic logic for the formal verification of Java Card programs. In I. Attali and T. Jensen, editors, Java on Smart Cards: Programming and Security. Revised Papers, Java Card 2000, International Workshop, Cannes, France, LNCS 2041, pages 6-24. Springer, 2001.
5. B. Beckert, U. Keller, and P. H. Schmitt. Translating the Object Constraint Language into first-order predicate logic. In Proceedings, VERIFY, Workshop at Federated Logic Conferences (FLoC), Copenhagen, Denmark, 2002. Available at: http://www.key-project.org/doc/2002/BeckertKellerSchmitt02.ps.gz.
6. N. Cataño and M. Huisman. Formal specification and static checking of Gemplus' electronic purse using ESC/Java. In L.-H. Eriksson and P. A. Lindsay, editors, Proceedings, FME 2002: Formal Methods - Getting IT Right, Copenhagen, Denmark, LNCS 2391, pages 272-289. Springer, 2002.
7. P. Chalin. Improving JML: For a Safer and More Effective Language. In K. Araki, S. Gnesi, and D. Mandrioli, editors, Proceedings, FME 2003: Formal Methods, Pisa, Italy, LNCS 2805, pages 440-461. Springer, 2003.
8. ESC/Java (Extended Static Checking for Java), http://research.compaq.com/ SRC/esc/.
9. European Space Agency. Ariane 501 inquiry board report, July 1996. Available at: http://ravel.esrin.esa.it/docs/esa-x-1819eng.pdf.
10. S. Glesner. Java Card Integer Arithmetic: About an Inconsistency and Its Algebraic Reason, 2004. Draft.
11. J. Gosling, B. Joy, G. Steele, and G. Bracha. The Java Language Specification. Addison Wesley, 2nd edition, 2000.
12. J. Harrison. A machine-checked theory of floating point arithmetic. In Y. Bertot, G. Dowek, A. Hirschowitz, C. Paulin, and L. Thery, editors, Proceedings, Theorem Proving in Higher Order Logics (TPHOLs), Nice, France, LNCS 1690, pages 113-130. Springer, 1999.
13. J. Harrison. Formal verification of IA-64 division algorithms. In M. Aagaard and J. Harrison, editors, Proceedings, Theorem Proving in Higher Order Logics (TPHOLs), LNCS 1869, pages 234-251. Springer, 2000.
14. J. He, C. A. R. Hoare, and J. W. Sanders. Data refinement refined. In B. Robinet and R. Wilhelm, editors, European Symposium on Programming, volume LNCS 213, pages 187-196. Springer, 1986.
15. M. Huisman. Java Program Verification in Higher-Order Logic with PVS and Isabelle. PhD thesis, University of Nijmegen, The Netherlands, 2001.
16. B. Jacobs. Java's Integral Types in PVS. In E. Najim, U. Nestmann, and P. Stevens, editors, Formal Methods for Open Object-Based Distributed Systems (FMOODS 2003), volume 2884 of LNCS, pages 1-15. Springer, 2003.
17. A. B. Kit. Available at: http://www.gemplus.com/smart/r_d/publications/ case-study/.
18. G. T. Leavens, A. L. Baker, and C. Ruby. JML: A Notation for Detailed Design. In H. Kilov, B. Rumpe, and I. Simmonds, editors, Behavioral Specifications of Businesses and Systems, pages 175-188. Kluwer, 1999.
19. Object Management Group, Inc., Framingham/MA, USA, www.omg.org. OMG Unified Modeling Language Specification, Version 1.3, June 1999.
20. A. Poetzsch-Heffter and P. Müller. A programming logic for sequential Java. In S. D. Swierstra, editor, Proceedings, European Symposium on Programming (ESOP), Amsterdam, The Netherlands, LNCS 1576, 1999.
21. S. Schlager. Handling of Integer Arithmetic in the Verification of Java Programs. Master's thesis, Universität Karlsruhe, 2002. Available at: http://www.key-project.org/doc/2002/DA-Schlager.ps.gz.
22. J. M. Spivey. The Z Notation: A Reference Manual. Prentice Hall International Series in Computer Science, 2nd edition, 1992.
23. K. Stenzel. Verification of JavaCard Programs. Technical report 2001-5, Institut für Informatik, Universität Augsburg, Germany, 2001. Available at: http://www.informatik.uni-augsburg.de/swt/fmg/papers/.
24. A. Stump, C. W. Barrett, and D. L. Dill. CVC: A Cooperating Validity Checker. In E. Brinksma and K. G. Larsen, editors, 14th International Conference on Computer Aided Verification (CAV), volume 2404 of Lecture Notes in Computer Science, pages 500-504. Springer-Verlag, 2002. Copenhagen, Denmark.
25. D. von Oheimb. Analyzing Java in Isabelle/HOL: Formalization, Type Safety and Hoare Logic. PhD thesis, Technische Universität München, 2001.