Abstract
We consider first-order Dynamic Logic (DL) with non-rigid functions, which can be used to model certain features of programming languages such as array variables and object attributes. We extend this logic by introducing, for each non-rigid function symbol f, a new function symbol f @pre that after program execution refers to the old value of f before program execution. We show that DL formulas with @pre can be transformed into equivalent formulas without @pre. We briefly describe the motivation for this extension coming from a related concept in the Object Constraint Language (OCL).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
K. R. Apt. Ten years of Hoare logic: A survey— part I. ACM Transactions on Programming Languages and Systems, 1981.
T. Baar, B. Beckert, and P. H. Schmitt. An extension of Dynamic Logic for modelling OCL’s @pre operator. TR 7/2001, University of Karlsruhe, Department of Computer Science, 2001.
B. Beckert. A Dynamic Logic for the formal verification of Java Card programs. In Java on Smart Cards: Programming and Security. Revised Papers, Java Card 2000, Cannes, France, LNCS 2041, pages 6–24. Springer, 2001.
D. Distefano, J.-P. Katoen, and A. Rensink. Towards model checking OCL. In Proceedings, ECOOP Workshop on Defining a Precise Semantics for UML, 2000.
A. Hamie, J. Howse, and S. Kent. Interpreting the Object Constraint Language. In Proceedings, Asia Pacific Conference in Software Engineering. IEEE Press, 1998.
D. Harel. Dynamic Logic. In D. Gabbay and F. Guenthner, editors, Handbook of Philosophical Logic, Volume II:Extensions of Classical Logic. Reidel, 1984.
D. Harel, D. Kozen, and J. Tiuryn. Dynamic Logic. MIT Press, 2000.
D. Kozen and J. Tiuryn. Logic of programs. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, chapter 14, pages 89–133. Elsevier, 1990.
V. R. Pratt. Semantical considerations on Floyd-Hoare logic. In Proceedings, 18th Annual IEEE Symposium on Foundation of Computer Science, 1977.
Rational Software Corp. et al. Unified Modelling Language Semantics, version 1.3, June 1999. Available at: http://www.rational.com/uml/index.jtmpl.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baar, T., Beckert, B., Schmitt, P.H. (2001). An Extension of Dynamic Logic for Modelling OCL’s @pre Operator. In: Bjørner, D., Broy, M., Zamulin, A.V. (eds) Perspectives of System Informatics. PSI 2001. Lecture Notes in Computer Science, vol 2244. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45575-2_7
Download citation
DOI: https://doi.org/10.1007/3-540-45575-2_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43075-9
Online ISBN: 978-3-540-45575-2
eBook Packages: Springer Book Archive