Second-order principles in specification languages for object-oriented programs

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

Volumn 3835 LNAI, Issue , 2005, Pages 154-168

  Beckert, Bernhard ^a   Trentelman, Kerry ^b  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

FIRST-ORDER DYNAMIC LOGIC; FIRST-ORDER LOGIC (FOL); OBJECT-ORIENTED PROGRAMS;

ARTIFICIAL INTELLIGENCE; DATA STRUCTURES; LOGIC PROGRAMMING; OBJECT ORIENTED PROGRAMMING; PROGRAM DOCUMENTATION;

COMPUTER HARDWARE DESCRIPTION LANGUAGES;

EID: 33745467264     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11591191_12     Document Type: Conference Paper

References (35)

1. 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, 4:32-54, 2005.
2. N. Alechina, S. Demri, and M. de Rijke. A modal perspective on path constraints. Journal of Logic and Computation, 13:1-18, 2003.
3. N. Alechina and N. Immerman. Reachability logic: An efficient fragment of transitive closure logic. Logic Journal of the IGPL, 8(3):325-337, 2000.
4. T. Baar. The definition of transitive closure with OCL: Limitations and applications. In Proceedings of the Fifth Andrei Ershov International Conference on Perspectives of System Informatics, LNCS 2890, pages 358-365. Springer, 2003.
5. M. Barnett, K. R. M. Leino, and W. Schulte. The Spec# programming system: An overview. In Construction and Analysis of Safe, Secure, and Interoperable Smart Devices, International Workshop, CASSIS 2004, Marseille, France, Revised Selected Papers, LNCS 3362. Springer, 2005.
6. B. Beckert and P. H. Schmitt. Program verification using change information. In Proceedings, SEFM 2003, pages 91-99. IEEE Press, 2003.
7. M. Bidoit and P. Mosses. CASL User Manual: Introduction to Using the Common Algebraic Specification Language, LNCS 2900. Springer, 2004.
8. L. Burdy, Y. Cheon, D. Cok, M. Ernst, J. Kiniry, G. Leavens, K. Leino, and E. Poll. An overview of JML tools and applications. In Formal Methods for Industrial Critical Systems (FMICS 2003), volume 80 of ENTCS. Elsevier, 2003.
9. M. V. Cengarle and A. Knapp. A formal semantics for OCL 1.4. In Proceedings, The Unified Modeling Language (UML 2001), LNCS 2185. Springer, 2001.
10. H. Chen, J. Hsiang, and H. Kong. On finite representation of infinite sequences of terms. In Proceedings of 2nd International Workshop on Conditional and Typed Rewriting Systems, number 516 in LNCS, pages 100-114. Springer, 1990.
11. S. Cook, A. Kleppe, R. Mitchell, B. Rumpe, J. Warmer, and A. Wills. The Amsterdam manifesto on OCL, 1999, Available at http://www.trireme.com/ whitepapers/design/components/OCL-manifesto.PDF.
12. B. Courcelle. The expression of graph properties and graph transformations in monadic second-order logic. In G. Rozenberg, editor, Handbook of Graph Grammars and Computing by Graph Transformations. World Scientific, 1997.
13. A. Dawar and Y. Gurevich. Fixed point logics. In The Bulletin of Symbolic Logic, volume 8, pages 65-88. Association for Symbolic Logic, 2002.
14. M. Fowler and K. Scott. UML Distilled, 2nd ed. Addison-Wesley, 2000.
15. D. Harel. Dynamic logic. In D. Gabbay and F. Guenthner, editors, Handbook of Philosophical Logic, volume II, chapter 10, pages 497-604. Reidel, 1984.
16. N. Immerman. Languages that capture complexity classes. SIAM Journal of Computing, 16(4):760-778, 1987.
17. D. Jackson. Automating first-order relational logic. In Foundations of Software Engineering, pages 130-139, 2000.
18. D. Jackson, I. Schechter, and I. Shlyakhter. Alcoa: the Alloy constraint analyzer. In Proceedings, ICSE 2000, pages 730-733. IEEE, 2000.
19. Klasse Objecten. OCL center, 1999. At http://www.klasse.nl/ocl.
20. D. Kozen and J. Tiuryn. Logics of programs. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, chapter 14. The MIT Press, 1990.
21. S. Kreutzer. Expressive equivalence of least and inflationary fixed-point logic. In Proceedings, Symposium on Logic in Computer Science (LICS). IEEE, 2000.
22. S. Kreutzer. Pure and Applied Fixed-Point Logics. PhD thesis, Aachen University of Technology, 2002.
23. G. T. Leavens, A. L. Baker, and C. Ruby. Preliminary design of JML: A behavioral interface specification language for Java. Technical report, Iowa State Univ., 2000. Available at ftp://ftp.cs.iastate.edu/pub/techreports/TR98- 06/TR.ps.gz.
24. G. T. Leavens, E. Poll, C. Clifton, Y. Cheon, C. Ruby, D. Cok, and J. Kiniry. JML reference manual. At http://www.cs.iastate.edu/~leavens/JML/ jmlrefman.
25. K. R. M. Leino. Specifying the modification of extended state. Technical Report 1997-026, Digital Systems Research Center, 1997.
26. L. Mandel and M. V. Cengarle. On the expressive power of OCL. In Proceedings, FM 1999, LNCS 1708, pages 854-874. Springer, 1999.
27. P. D. Mosses. CASL: A guided tour of its design, 1999. Available at http://www.brics.dk/Projects/CoFI/Documents/CASL/GuidedTour/index.html.
28. P. Müller, A. Poetzsch-Heffter, and G. Leavens. Modular specification of frame properties in JML. Technical Report 02-02, Iowa State University, 1997.
29. Object Management Group. UML resource page, 1999. At http://www.uml.org.
30. J. Rumbaugh. Relations as semantic constructs in an object-oriented language. In Proceedings, OOPSLA 1987, pages 466-481, 1987.
31. A. Schürr. Adding graph transformation concepts to UML's constraint language OCL. In Proceedings, First Workshop on Language Descriptions, Tools and Applications (LDTA), ENTCS 44. Elsevier, 2001.
32. JCC's SQL std. page. At http://www.jcc.com/SQLPages/jccs.sql.htm.
33. A. Tarski. A lattice-theoretical fixpoint theorem and its applications. Pacific Journal of Mathematics, 5:285-309, 1955.
34. J. Yang. SQL3 recursion. Lecture notes, Stanford University, 1999.
35. S. Zilles. Algebraic specification of data types. Technical Report XI, MIT Laboratory for Computer Science, 1974.