Abstract
Actors has been regarded as a promising model for open distributed systems. Although the operational semantics of actor programs has already been studied in some recent work, means of reasoning about the behaviour of communities of interconnected actors at a high abstraction level are still lacking. In this paper we argue that a proof-theoretic semantics would be better suited to this purpose. We present an abstract data type like axiomatisation of the kernel primitives of Actors, showing how to reason from specifications of actor communities and how to compose them within the framework of temporal logics of objects.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gul Agha. Actors: A Model of Concurrent Computation in Distributed Systems. MIT Press, 1986.
Gul Agha, Ian A. Mason, Scott Smith, and Carolyn Talcott. A foundation for actor computation. Journal of Functional Programming, 7(1), 1997.
Pierre America and Frank de Boer. A proof system for process creation. In Manfred Broy and Cliff B. Jones, editors, Programming Concepts and Methods, pages 303–332. North Holland, 1990.
Nuno Barreiro, José Fiadeiro, and Tom Maibaum. Politeness in object societies. In Roel Wieringa and Remco Feenstra, editors, Proc. Information Systems: Correctness and Reusability, pages 119–134. World Scientific, 1995.
Carlos H. C. Duarte. Acidity yields another notion for modularity in formal object-oriented specifications (Extended Abstract). In Max Mühlhäuser, editor, Special Issues in Object-Oriented Programming. Dpunkt Verlag, 1996. Workshop Reader of the 10th European Conference on Object-Oriented Programming (ECOOP’96), Linz, Austria.
Hans-Dieter Ehrich, Amilcar Sernadas, and Cristina Sernadas. Objects, object types and object identity. In Hartmut Ehrig, editor, Categorical Methods in Computer Science with Aspects from Topology, volume 334 of Lecture Notes in Computer Science. Springer Verlag, 1988.
Hartmut Ehrig and Bernd Mahr. Fudamentals of Algebraic Specification 1: Equations and Initial Semantics. Springer Verlag, 1985.
E. Allen Emerson. Temporal and modal logic. In J. Van Leeuwen, editor, Hand book of Theoretical Computer Science, pages 996–1072. North Holland, 1990.
José Fiadeiro and Tom Maibaum. Towards object calculi. Technical report, De partment of Computing, Imperial College, London, 1990.
José Fiadeiro and Tom Maibaum. Temporal theories as modularisation units for concurrent systems specification. Formal Aspects of Computing, 4(3):239–272, 1992.
Joseph A. Goguen and Rod M. Burstall. Institutions: Abstract model theory for specification and programming. Journal of the ACM, 39(1):95–146, January 1992.
Carl Hewitt and Henry Baker. Laws for communicating parallel processes. In IFIP Congress, pages 987–992, August 1977.
Bengt Jonsson. Compositional specification and verification of distributed systems. ACM Transactions on Programming Languages and Systems, 16(2):259–303, March 1994.
Leslie Lamport. What good is temporal logic? In R. E. A. Mason, editor, Proc. Information Processing 83: IFIP 9th World Congress, pages 657–668. North Holland, September 1983.
Tom Maibaum and Wladyslaw Tursky. On what exactly is going on when software is developed step-by-step. In Proc. 7th International Conference on Software Engineering (ICSE’84), pages 525–533. IEEE Computer Society Press, March 1984.
Michel Raynal and Masaaki Mizzymo. How to find his way in this jungle of consistency criteria for distributed shared memories. In Proc. 4th Workshop on Future Trends of Distributed Computing Systems, pages 340–346. IEEE Computer Society Press, September 1993.
Amílcar Sernadas, Cristina Sernadas, and Jose Felix Costa. Object specification logic. Journal of Logic and Computation, 5(5):603–630, 1995.
A. Prashad Sistla, Emerson M. Clarke, Nissim Francez, and Albert R. Meyer. Can message buffers be axiomatized in linear temporal logic? Lnformation and Computation, 63:88–112, 1984.
Carolyn Talcott. Interaction semantics for components of distributed systems. In Elie Najm and Jean-Bernard Stefani, editors, Proc. 1st IFIP Workshop on Formal Methods for Open Object-Based Distributed Systems (FMOODS’96). Chapman and Hall, 1996.
Roel Wieringa, Wiebren de Jonge, and Paul Spruit. Roles and dynamic subclasses: a modal logic approach. In Mario Tokoro and Remo Pareschi, editors, Proc. Object Oriented Programming, 8th European Conference (ECOOP’94), volume 821 of Lecture Notes in Computer Science, pages 32–59, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duarte, C.H.C. (1999). Towards a Proof-Theoretic Foundation for Actor Specification and Verification. In: Meyer, JJ.C., Schobbens, PY. (eds) Formal Models of Agents. ModelAge 1997. Lecture Notes in Computer Science(), vol 1760. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46581-2_9
Download citation
DOI: https://doi.org/10.1007/3-540-46581-2_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67027-8
Online ISBN: 978-3-540-46581-2
eBook Packages: Springer Book Archive