Fundamentals of a Module Logic for Distributed Object Systems

Our general goal is to provide a semantic foundation for the specification of concurrent and distributed object systems. We use Troll, a formal object-oriented language, for system specification. It is now widely accepted that object classes are unsuitable modularisation units when it comes to dealing with very large systems. An intermediate concept between the system and the objects is needed for allowing reusability of specifications and providing a clearer system structure. Enriching Troll with a module concept forces us to develop new theoretical constructs ensuring an appropriate underpinning of the language. We propose a module logic Mdtl for specifying and reasoning about the dynamic aspects of distributed and modular object systems. The main features of the logic include the ability to express module interaction and internal module concurrency. In this paper, we present the syntax and model-theoretic semantics of the module logic Mdtl. The logic is illustrated and explained by means of a small toy example.

[1]  H. Piaggio.  Logic for Mathematicians , 1954, Nature.

[2]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[3]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[4]  Glynn Winskel,et al.  Petri Nets, Event Structures and Domains, Part I , 1981, Theor. Comput. Sci..

[5]  C. A. R. Hoare,et al.  A Theory of Communicating Sequential Processes , 1984, JACM.

[6]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[7]  David Peleg,et al.  Communication in Concurrent Dynamic Logic , 1987, J. Comput. Syst. Sci..

[8]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[9]  Dale Miller,et al.  A Logical Analysis of Modules in Logic Programming , 1989, J. Log. Program..

[10]  Rita Loogen,et al.  Modelling nondeterministic concurrent processes with event structures , 1991, Fundam. Informaticae.

[11]  Søren Christensen.  A Logical Characterization of Asynchronously Communicating Agents , 1992, LFCS.

[12]  Joseph Y. Halpern,et al.  A Guide to Completeness and Complexity for Modal Logics of Knowledge and Belief , 1992, Artif. Intell..

[13]  P. S. Thiagarajan,et al.  Temporal Logics for Communicating Sequential Agents: I , 1992, Int. J. Found. Comput. Sci..

[14]  Clemens A. Szyperski,et al.  Import is Not Inheritance - Why We Need Both: Modules and Classes , 1992, ECOOP.

[15]  ROBIN MILNER,et al.  Edinburgh Research Explorer A Calculus of Mobile Processes, I , 2003 .

[16]  José Meseguer,et al.  A logical theory of concurrent objects and its realization in the Maude language , 1993 .

[17]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[18]  Amílcar Sernadas,et al.  Local Specification of Distributed Families of Sequential Objects , 1994, COMPASS/ADT.

[19]  Antonio Brogi,et al.  Modular logic programming , 1994, TOPL.

[20]  Andreas Ruping.  Modules In Object-Oriented Systems , 1994 .

[21]  Evelina Lamma,et al.  Modularity in Logic Programming , 1994, J. Log. Program..

[22]  Laura Giordano,et al.  Structuring Logic Programs: A Modal Approach , 1994, J. Log. Program..

[23]  Cristina Sernadas,et al.  Object Specification Logic , 1995, J. Log. Comput..

[24]  Joseph A. Goguen,et al.  Module Composition and System Design for the Object Paradigm , 1995, J. Object Oriented Program..

[25]  Cristina Sernadas,et al.  A Temporal Logic Approach to Object Certification , 1996, Data Knowl. Eng..

[26]  Giovanni A. Cignoni,et al.  A Proposal to Merge Multiple Tuple Spaces, Object Orientation, and Logic Programming , 1996, Comput. Lang..

[27]  Glynn Winskel,et al.  Models for Concurrency: Towards a Classification , 1996, Theor. Comput. Sci..

[28]  Michele Bugliesi,et al.  A Linear Logic Calculus Objects , 1996, JICSLP.

[29]  Michael Kifer,et al.  Concurrency and Communication in Transaction Logic , 1996, JICSLP.

[30]  Grit Denker,et al.  Information Systems Modelling with TROLL Formal Methods at Work , 1997, Inf. Syst..

[31]  Ilaria Castellani,et al.  Parallel Product of Event Structures , 1997, Theor. Comput. Sci..

[32]  Kung-Kiu Lau,et al.  OOD Frameworks in Component-Based Software - Development in Computational Logic , 1998, LOPSTR.

[33]  Kevin Lano,et al.  Logical Specification of Reactive and Real-Time Systems , 1998, J. Log. Comput..

[34]  Desmond D'Souza,et al.  Objects, Components, and Frameworks with UML: The Catalysis Approach , 1998 .

[35]  Juliana Küster Filipe Bowles,et al.  The TROLL Approach to Conceptual Modeling: Syntax, Semantics and Tools , 1998, ER.

[36]  Silke Eckstein.  Towards a Module Concept for Object Oriented Specification Languages , 1998 .

[37]  Grit Denker.  From rewrite theories to temporal logic theories , 1998, WRLA.

[38]  Amílcar Sernadas,et al.  Logics for Specifying Concurrent Information Systems , 1998, Logics for Databases and Information Systems.

[39]  Laura Giordano,et al.  A Modal Extension of Logic Programming: Modularity, Beliefs and Hypothetical Reasoning , 1998, J. Log. Comput..

[40]  Juliana Küster Filipe Bowles,et al.  On Dynamic Aspects of OOD Frameworks in Component-Based Software Development in Computational Logic , 1999, LOPSTR.

[41]  Composing Specifications for Coordination , 1999, COORDINATION.