Many-valued logic, partiality, and abstraction in formal specification languages

Logic Journal of the IGPL

Volumn 13, Issue 4, 2005, Pages 415-433

  Hähnle, Reiner ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Abstraction; Formal specification; Many valued logic; Partial functions

Indexed keywords

ABSTRACTING; COMPUTER CIRCUITS; MANY VALUED LOGICS; MODELING LANGUAGES; SPECIFICATION LANGUAGES;

ABSTRACTION; ERROR VALUES; FORMAL ANALYSIS; FORMAL SPECIFICATION LANGUAGE; LANGUAGE FEATURES; MANY-VALUED LOGIC; NON TERMINATIONS; PARTIAL FUNCTIONS; SOFTWARE-SYSTEMS;

FORMAL SPECIFICATION;

EID: 33750093268     PISSN: 13670751     EISSN: 13689894     Source Type: Journal    
DOI: 10.1093/jigpal/jzi032     Document Type: Conference Paper

References (60)

1. Jean-Raymond Abrial. The B Book: Assigning Programs to Meanings. Cambridge University Press, August 1996.
2. Wolfgang Ahrendt, Thomas Baar, Bernhard Beckert, Richard Bubel, Martin Giese, Reiner Hähnle, Wolfram Menzel, Wojciech Mostowski, Andreas Roth, Steffen Schlager, and Peter H. Schmitt. The KeY tool: Integrating object oriented design and formal verification. Software and System Modeling, 4(1):32-54, 2005.
3. R. D. Arthan. Undefinedness in Z: Issues for specification and proof. In William Farmer, Manfred Kerber, and Michael Kohlhase, editors, Proc. Mechanization of Partial Functions Workshop, affiliated to CADE-13, New Brunswick, pages 3-12, 1996.
4. H. Barringer, J.H. Cheng, and C.B. Jones. A logic covering undefinedness in program proofs. Acta Informatica, 21:251-269, 1984.
5. Bernhard Beckert, Uwe Keller, and Peter H. Schmitt. Translating the Object Constraint Language into first-order predicate logic. In Proceedings, VERIFY, Workshop at Federated Logic Conferences (FLoC), Copenhagen, Denmark, 2002.
6. Nuel D. Belnap Jr. A useful four-valued logic. In J. Micheal Dunn and George Epstein, editors, Modern uses of multiple-valued logic, pages 8-37. Reidel, Dordrecht, 1977.
7. Michel Bidoit and Peter D. Mosses. CASL User Manual, volume 2900 (IFIP Series) of LNCS. Springer-Verlag, 2004. With chapters by T. Mossakowski, D. Sannella, and A. Tarlecki.
8. Dines Bjørner. The Vienna development method (VDM): Software specification and program synthesis. In M. Paul, E. K. Blum, and S. Takasu, editors, Proc. International Conference on Mathematical Studies of Information Processing, Kyoto, Japan, volume 75 of LNCS, pages 326-359. Springer-Verlag, August 1978.
9. Stephen Blamey. Partial logic. In D. M. Gabbay and F. Guenthner, editors, Handbook of Philosophical Logic, volume 4, pages 261-353. Kluwer, Dordrecht, 2nd edition, 2002.
10. D.A. Bochvar. On a three-valued logical calculus and its applications to the analysis of the paradoxes of the classical extended functional calculus (in russian). Matématičeskij Sbornik, 4:287-308, 1939. Translated by Merrie Bergman, History and Philosophy of Logic 2, (1981), 87-112.
11. Viviana Bono and Manfred Kerber. Crash in program and logic. In Gethin Norman, Marta Kwiatkowska, and Dimitar Guelev, editors, Proc. AVoCS: Automated Verification of Critical Systems, School of Computer Science, The University of Birmingham, 2002. Tech Report TR CSR-02-6.
12. G. Bruns and P. Godefroid. Model checking partial state spaces with 3-valued temporal logics. In Nicolas Halbwachs and Doron Peled, editors, Proc. 11th International Computer Aided Verification Conference, volume 1633 of LNCS, pages 274-287. Springer-Verlag, 1999.
13. Glenn Bruns and Patrice Godefroid. Model checking with multi-valued logics. In Automata, Languages and Programming: 31st International Colloquium, ICALP 2004, Turku, Finland, volume 3142 of LNCS, pages 281-293. Springer-Verlag, 2004.
14. Lilian Burdy, Yoonsik Cheon, David Cok, Michael Ernst, Joe Kiniry, Gary T. Leavens, K. Rustan M. Leino, and Erik Poll. An overview of JML tools and applications. International Journal on Software Tools for Technology Transfer, 2005. Online First.
15. Marsha Chechik, B. Devereux, and Steve Easterbrook. Implementing a multi-valued symbolic model checker. In Proc. Fourth European Joint Conferences on Theory and Practice of Software (ETAPS): Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Genova, Italy, LNCS. Springer-Verlag, 2001.
16. Marsha Chechik, Steve Easterbrook, and Victor Petrovykh. Model-checking over multi-valued logics. In Proc. Formal Methods Europe, Berlin, Germany, LNCS. Springer-Verlag, 2001.
17. Yoonsik Cheon. A runtime assertion checker for the Java Modeling Language. Technical Report 03-09, Department of Computer Science, Iowa State University, April 2003. The author's Ph.D. dissertation. Available from archives.cs.iastate.edu.
18. Edmund M. Clarke, Orna Grumberg, and Doron A. Peled. Model Checking. The MIT Press, Cambridge, Massachusetts, 1999.
19. CoFI (The Common Framework Initiative). CASL Reference Manual, volume 2900 (IFIP Series) of LNCS. Springer-Verlag, 2004.
20. Robert L. Constable and Michael J. O'Donnell. A Programming Logic, with an Introduction to the PL/CV Verifier. Winthrop Publishers, 1978.
21. Patrick Cousot and Radhia Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In Fourth ACM Symposium on Principles of Programming Language, Los Angeles, pages 238-252. ACM Press, New York, January 1977.
22. Dennis Dams, Rob Gerth, and Orna Grumberg. Abstract interpretation of reactive systems. ACM Transactions on Programming Languages and Systems, 19(2):253-291, March 1997.
23. Anuj Dawar and Yuri Gurevich. Fixed point logics. The Bulletin of Symbolic Logic, 8(1):65-88, 2002.
24. John Dawes. The VDM-SL Reference Guide. Pitman, 1991.
25. Marie Duží. Do we have to deal with partiality? Miscellania Logica, Tom V:45-76, 2003.
26. Steve Easterbrook and Marsha Chechik. A framework for multi-valued reasoning over inconsistent viewpoints. In Proc. 23rd International Conference on Software Engineering, pages 411-420. IEEE Computer Society Press, May 2001.
27. William M. Farmer. A partial functions version of Church's simple theory of types. The Journal of Symbolic Logic, 55(3):1269-1291, September 1990.
28. Melvin Fitting. Bilattices are nice things. In Proc. PhiLog Conference on Self-Reference, Copenhagen. The Danish Network for Philosophical Logic and Its Applications, 2002.
29. Melvin C. Fitting. A Kripke-Kleene semantics for logic programming. Journal of Logic Programming, 4:295-312, 1985.
30. C. George, A. E. Haxthausen, S. Hughes, R. Milne, S. Prehn, and J. S. Pedersen. The Raise Development Method. Prentice Hall, London, 1995.
31. Chris George, Peter Haff, Klaus Havelund, Anne E. Haxthausen, Robert Milne, Claus Bendix Nielson, Søren Prehn, and Kim Ritter Wagner. The Raise Specification Language. Prentice Hall, New York, 1992.
32. David Gries and Fred B. Schneider. Avoiding the undefined by underspecification. In Jan van Leeuwen, editor, Computer Science Today: Recent Trends and Developments, volume 1000 of Lecture Notes in Computer Science, pages 366-373. Springer-Verlag, New York, NY, 1995.
33. Software Design Group. Micromodels of Software: Lightweight Modelling and Analysis with Alloy, February 2002. Draft.
34. John V. Guttag, James J. Horning, S. J. Garland, K. D. Jones, A. Modet, and Jeanette M. Wing. Larch: Languages and Tools for Formal Specification. Springer-Verlag, New York, 1993.
35. Reiner Hähnle. Automated Deduction in Multiple-Valued Logics, volume 10 of International Series of Monographs on Computer Science. Oxford University Press, 1994.
36. Reiner Hähnle. Commodious axiomatization of quantifiers in multiple-valued logic. Studia Logica, 61(1):101-121, 1998. Special Issue on Many-Valued Logics, their Proof Theory and Algebras.
37. David Harel, Dexter Kozen, and Jerzy Tiuryn. Dynamic Logic. Foundations of Computing. MIT Press, October 2000.
38. Michael Huth and Shekhar Pradhan. Consistent partial model checking. In Proc. Workshop Domains VI, September 16-19, 2002, Birmingham, volume 73, to appear, 2004.
39. International Organisation for Standardization. Information technology - Programming languages, their environments and system software interfaces - Vienna Development Method - Specification Language - Part 1: Base language, December 1996. ISO/IEG 13817-1.
40. International Organisation for Standardization. Information technology - Z Formal Specification Notation - Syntax, Type System and Semantics, 2000. ISO/IEC 13568:2002.
41. Luisa Iturrioz. Operators on symmetrical Heyting algebras. In T. Traczyk, editor, Universal Algebra and Applications, volume 9 of Banach Center Publications, pages 289-303. PWN-Polish Scientific Publishers, 1982.
42. Cliff B. Jones. Partial functions and logics: A warning. Information Processing Letters, 54(2):65-67, April 1995.
43. S.C. Kleene. On a notation for ordinal numbers. Journal of Symbolic Logic, 3:150-155, 1938.
44. Beata Konikowska and Wojciech Penczek. Model-checking for multi-valued computation tree logics. In Melvin Fitting and Ewa Orlowska, editors, Beyond Two: Theory and Applications of Multiple-Valued Logic, volume 114 of Studies in Fuzziness and Soft Computing, pages 193-210. Physica-Verlag, 2003.
45. Gary T. Leavens, Albert L. Baker, and Clyde Ruby. Preliminary design of JML: A behavioral interface specification language for Java. Technical Report 98-06y, Iowa State University, Department of Computer Science, 2003. Revised June 2004.
46. Gary T. Leavens, Erik Poll, Curtis Clifton, Yoonsik Cheon, Clyde Ruby, David Cok, and Joseph Kiniry. JML Reference Manual, November 2004. Draft revision 1.98.
47. Gary T. Leavens and Jeannette M. Wing. Protective interface specifications. Formal Aspects of Computing, 10(1):59-75, 1998.
48. Grzegorz Malinowski. Many-Valued Logics, volume 25 of Oxford Logic Guides. Oxford University Press, 1993.
49. John McCarthy. A basis for a mathematical theory of computation. In P. Braffort and D. Hirschberg, editors, Computer Programming and Formal Systems, pages 33-69. North Holland, 1963.
50. Robert Milne. Semantic foundations of RSL. Technical Report RAISE/STC/ REM/11, STC/STL, Harlow, UK, March 1990.
51. Object Modeling Group. Object Constraint Language Specification, version 1.1, September 1997.
52. Giovanni Panti. Multi-valued logics. In Dov Gabbay and Philippe Smets, editors, Handbook of Defeasible Reasoning and Uncertainty Management Systems, volume 1: Quantified Representation of Uncertainty and Imprecision, chapter 2, pages 25-74. Kluwer, Dordrecht, October 1998.
53. Mark Richters. A Precise Approach to Validating UML Models and OCL Constraints. PhD thesis, Universität Bremen, Logos Verlag, Berlin, BISS Monographs, No. 14, 2002.
54. Mooly Sagiv, Thomas Reps, and Reinhard Wilhelm. Parametric shape analysis via 3-valued logic. ACM Transactions on Programming Languages and Systems, 24(3):217-298, May 2002.
55. Viorica Sofronie-Stokkermans. Priestley duality for SHn-algebras and applications to the study of Kripke-style models for SHn-logics. Multiple-Valued Logic. An International Journal, 5(4):281-305, 2000.
56. Viorica Sofronie-Stokkermans. Automated theorem proving by resolution for finitely-valued logics based on distributive lattices with operators. Multiple-Valued Logic, 6(3-4):289-344, 2001.
57. J. M. Spivey. The Z Notation: A Reference Manual. Prentice Hall International Series in Computer Science, 2nd edition, 1992.
58. Sun Microsystems, Inc., Palo Alto/CA. Java Card 2.0 Language Subset and Virtual Machine Specification, October 1997.
59. Jos Warmer and Anneke Kleppe. The Object Constraint Language: Getting Your Models Ready for MDA. Object Technology Series. Addison-Wesley, Reading/MA, August 2003.
60. Dag Westerståhl. Quantifiers in formal and natural languages. In D. Gabbay and F. Guenthner, editors, Handbook of Philosophical Logic, Vol. IV: Topics in the Philosophy of Language, chapter 1, pages 1-131. Reidel, Dordrecht, 1989.