Abstract
We present Multi-Object Dynamic Logic (MODL), a generalization of Dynamic Logic of which the intended use is the declarative specification of systems that are conceptually described by a multitude of objects. In an example specification of the controls of a railroad crossing we demonstrate how MODL can be used to give semantics and reasoning capacity to graphical languages for communicating multi-object systems. Finally we study to what extend temporal and mixed dynamic/temporal properties can be expressed in MODL.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
M. von der Beeck. A comparison of Statecharts variants. In H. Langmaack, W.P. de Roever, and J. Vytopil, editors, Formal Techniques in Real-Time and Fault-Tolerant Systems, pages 128–148. Springer, 1994. Lecture Notes in Computer Science 863.
A. Borgida, J. Mylopoulos, and R. Reiter. On the frame problem in procedure specifications. IEEE Transactions on Software Engineering, 21: 785–798, 1995.
J.M. Broersen, R.J. Wieringa, and R.B. Feenstra. Minimal Semantics for Action Specifications in PDL. In Joeri Engelfriet and Martijn Span, editors, Proceedings Accolade ‘86, pages 15–30, Department of Mathematics and Computer Science, University of Amsterdam, 1996. Dutch Graduate School in Logic.
E.M. Clarke, E.A. Emerson, and A.P. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, 8 (2), April 1986.
H.-D. Ehrich, C. Caleiro, A. Sernadas, and G. Denker. Logics for specifying concurrent information systems. In J. Chomicki and G. Saake, editors, Logic for Databases and Information Systems. Kluwer Academic Publishers, 1997. In print.
J. Fiadeiro and T. Maibaum. Temporal theories as modularisation units for concurrent system specifications. Formal Aspects of Computing, 4: 239–272, 1992.
Giuseppe De Giacomo and Xiao Jun Chen. Reasoning about Nondeterministic and Concurrent Actions: A Process Algebra Approach. In Proceedings of the 13th National Conference on Artificial Intelligence (AAAI’96), pages 658–663. AAAI-Press/MIT-Press, 1996.
Giuseppe De Giacomo and Maurizio Lenzerini. PDL-based framework for reasoning about actions. In Proceedings of the 4th Congress of the Italian Association for Artificial Intelligence (AI*IA’95), Lecture Notes in Artificial Intelligence 992, pages 103–114. Springer-Verlag, 1995.
D. Harel. First Order Dynamic Logic. Springer, 1979. Lecture Notes in Computer Science 68.
D. Harel. Statecharts: a visual formalism for complex systems. Science of Computer Programming, 8:231–274, 1987. Preliminary version appeared as Technical Report CS 84–05, The Weizmann Institute of Science, Rehovot, Israel, February 1984.
P. Jeremaes, S. Khosla, and T.S.E. Maibaum. A modal (action) logic for requirements specification. In D. Barnes and P. Brown, editors, Software Engineering 86, pages 278–294. Peter Peregrinus Ltd., 1986.
K. Lodaya, R. Parikh, R. Ramanujan, and P.S. Thiagarajan. A logical study of distributed transition systems. Information and Computation, 119: 91–118, 1995.
D. Peleg. Communication in concurrent dynamic logic. Journal of Computer and System Sciences, 35: 23–58, 1987.
D. Peleg. Concurrent dynamic logic. Journal of the ACM, 34: 450–479, 1987.
Rational. Unified Modeling Language: Notation Guide, Version 1.1. Rational Software Corporation, 2800 San Tomas Expressway, Santa Clara, CA 950510951, 1 September 1997.
R. Reiter. The frame problem in the situation calculus: A simple solution (sometimes) and a completeness result for goal regression. In Vladimir Lifschitz, editor, Artificial Intelligence and Mathematical Theory of Computation: P apers in Honor of John McCarthy. Academic Press, 1991.
J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen. Object-oriented modeling and design. Prentice-Hall, 1991.
M. Ryan, J. Fiadeiro, and T. Maibaum. Sharing actions and attributes in modal action logic. In T. Ito and A.R. Meyer, editors, Theoretical Aspects of Computer Software, pages 569–593. Springer, 1991. Lecture Notes in Computer Science 526.
J. Scheerder and R.J. Wieringa. A modal temporal dynamic logic — doing the deadline. Technical Report IR-433, Faculteit der Wiskunde en Informatica, Vrije Universiteit Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands, 1997.
A. Sernadas, C. Semadas, and J. F. Costa. Object specification logic. Journal of Logic and Computation,5(5):603–630, 1995. Available as Research Report since 1992.
A.C. Shaw. Communicating real-time state machines. IEEE Transactions on Software Engineering, 18 (9): 805–816, September 1992.
Wiebe van der Hoek. Modalities for reasoning about Knowledge and Quantities. PhD thesis, Faculteit der Wiskunde en Informatica, Vrije Universiteit Amsterdam, 1992. PHD-thesis.
R.J. Wieringa. A formalization of objects using equational dynamic logic. In C. Delobel, M. Kifer, and Y. Masunaga, editors, 2nd International Conference on Deductive and Object-Oriented Databases (DOOD’91), pages 431–452. Springer, 1991. Lecture Notes in Computer Science 566.
R.J. Wieringa and J.M. Broersen. Minimal transition system semantics for lightweight class-and behavior diagrams. Technical Report TUM-I9803, Institut fur informatik, technische universitat munchen, 1998. Proceedings PSMT Workshop om Precise Semantics for Software Modeling Techniques.
R.J. Wieringa, W. de Jonge, and P.A. Spruit. Using dynamic classes and role classes to model object migration. Theory and Practice of Object Systems, 1 (1): 61–83, 1995.
R.J. Wieringa and J: J.Ch. Meyer. Actors, actions, and initiative in normative system specificati on. Annals of Mathematics and Artificial Intelligence, 7: 289346, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this paper
Cite this paper
Broersen, J., Wieringa, R. (1999). A Logic for the Specification of Multi-Object Systems. In: Ciancarini, P., Fantechi, A., Gorrieri, R. (eds) Formal Methods for Open Object-Based Distributed Systems. FMOODS 1999. IFIP — The International Federation for Information Processing, vol 10. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35562-7_30
Download citation
DOI: https://doi.org/10.1007/978-0-387-35562-7_30
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5266-3
Online ISBN: 978-0-387-35562-7
eBook Packages: Springer Book Archive