Formal foundations of object-oriented modeling notations

Describes and classifies the different solutions that have been proposed to realize the integration of graphic modeling languages, which are known and accepted by software developers, with formal modeling languages having analysis and verification tools. Inspired by that classification, we define a new integration proposal, based on first-order dynamic logic. The principal benefits of the proposed formalization can be summarized as follows. (i) The different views of a system are integrated in a single formal model; this allows us to define compatibility rules between the separate views, on both a syntactic and a semantic level. (ii) Using formal manipulation, it is possible to deduce further knowledge from the specification. (iii) Faults in the specifications, expressed using a user-friendly notation, can be revealed using analysis and verification techniques based on the formal kernel model. The principal difference between this model and other object-oriented formal models is that it integrates both of the levels in the modeling notation architecture into a single conceptual framework. The integration of modeling entities and modeled entities into a single formalism allows us to express both static and dynamic aspects of either the model or the modeled system within a first-order formalism.

[1]  Paul L. Bergstein Maintenance of object-oriented systems during structural evolution , 1997 .

[2]  Gunter Saake,et al.  TROLL: a language for object-oriented specification of information systems , 1996, TOIS.

[3]  Jerzy Tiuryn,et al.  Dynamic logic , 2001, SIGA.

[4]  Ivar Jacobson,et al.  The Unified Software Development Process , 1999 .

[5]  Elisa Bertino,et al.  Extending the ODMG Object Model with Time , 1998, ECOOP.

[6]  Bernhard Rumpe,et al.  Towards a Formalization of the Unified Modeling Language , 1997, ECOOP.

[7]  Michael Kifer,et al.  F-logic: a higher-order language for reasoning about objects, inheritance, and scheme , 1989, SIGMOD '89.

[8]  Joseph A. Goguen,et al.  OOZE: An Object Oriented Z Environment , 1991, ECOOP.

[9]  Marek J. Sergot,et al.  A Logic Programming Framework for Modeling Temporal Objects , 1996, IEEE Trans. Knowl. Data Eng..

[10]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[11]  Ernst-Erich Doberkat,et al.  Ernst-Erich Doberkat über G. P. Smith: The Object-Z Specification Language , 2001, Softwaretechnik-Trends.

[12]  Robert B. France,et al.  An Integrated Object-Oriented and Formal Modeling Environment , 1997, J. Object Oriented Program..

[13]  S. J. Goldsack,et al.  LOTOS in the Object-Oriented Analysis Process , 1996 .

[14]  李幼升,et al.  Ph , 1989 .

[15]  Graeme Smith,et al.  The Object-Z Specification Language , 1999, Advances in Formal Methods.

[16]  Kevin Lano,et al.  Formalising the UML in Structured Temporal Theories , 1999, Behavioral Specifications of Businesses and Systems.

[17]  John Daniels,et al.  Lets get Formal , 1994, J. Object Oriented Program..

[18]  Li Gang OOZS:AN OBJECT ORIENTED EXTENSION TO Z , 1997 .

[19]  Claudia Pons,et al.  Dimensions and dichotomy in metamodeling , 1998, FM-Trends 1998.

[20]  Gill Smith,et al.  Object-oriented analysis , 1988, WADAS '88.

[21]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[22]  Bernhard Rumpe,et al.  Behavioral Specifications of Businesses and Systems , 1999, Behavioral Specifications of Businesses and Systems.

[23]  Matthias Weber Combining Statecharts and Z for the Design of Safety-Critical Control Systems , 1996, FME.

[24]  S. J. Goldsack,et al.  Formal Methods and Object Technology , 1996, Formal Approaches to Computing and Information Technology.

[25]  Claudia Pons,et al.  Foundations of Object-Oriented Modeling Notation in a Dynamic Logic Framework , 1998, FMLDO.

[26]  Stephen J. Mellor,et al.  Object Oriented Systems Analysis: Modeling the World in Data , 1988 .

[27]  Roelf J. Wieringa,et al.  A Minimal Transition System Semantics for Lightweight Class and Behavior Diagrams , 1998 .

[28]  Ana Moreira,et al.  Combining Object-Oriented Analysis and Formal Description Techniques , 1994, ECOOP.

[29]  Manfred Broy,et al.  PSMT - Workshop on Precise Semantics for Software Modeling Techniques , 1998 .