Composing Object-Oriented Specifications and Verifications with cTLA

In order to support formally correctness preserving reenement steps of object-oriented system designs, we refer at one hand to the practically well-accepted Uniied Modelling Language (UML) and at the other hand to L. Lamport's Temporal Logic of Actions (TLA) which supports concise and precise notions of properties of dynamic behaviours and corresponding proof techniques. We apply cTLA which is an extension of TLA and supports the modular deenition of process types. Moreover, in cTLA process composition has the character of superposition which facilitates the modular transformation of UML diagrams to corresponding formal cTLA process system deenitions and their structured veriication. We exemplify transformation and formal veriication. Moreover we outline the application of this method for the establishment of domain-speciic speciication frameworks which can directly support the UML-based correct design of OO-systems.

[1]  Martín Abadi,et al.  Composing specifications , 1989, TOPL.

[2]  Scott A. Smolka,et al.  A Compositional Semantics for Statecharts using Labeled Transition Systems , 1994, CONCUR.

[3]  Friedrich L. Bauer,et al.  The Munich Project CIP: Volume I: The Wide Spectrum Language CIP-L , 1985 .

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

[5]  H. Krumm,et al.  Re-usable Veriication Elements for High-speed Transfer Protocol Conngurations , 1995 .

[6]  Ralph-Johan Back,et al.  Decentralization of Process Nets with Centralized Control , 1983, PODC.

[7]  Heiko Krumm.  Composition and Refinement Mapping Based Composition and Reenement Mapping Based Construction of Distributed Applications , 2007 .

[8]  Marten van Sinderen,et al.  Architecture and Specification Style in Formal Descriptions of Distributed Systems , 1988 .

[9]  Brian Foote,et al.  Designing Reusable Classes , 2001 .

[10]  Martin Fowler,et al.  Analysis patterns - reusable object models , 1996, Addison-Wesley series in object-oriented software engineering.

[11]  Heiko Krumm,et al.  Constraint-oriented formal modelling of OO-systems , 1999, DAIS.

[12]  Heiko Krumm,et al.  Compositional specification and verification of high-speed transfer protocols , 1994, PSTV.

[13]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[14]  Heiko Krumm,et al.  Modular specification and verification of XTP , 1998, Telecommun. Syst..

[15]  Heiko Krumm,et al.  Re-usable verification elements for high-speed transfer protocol configurations , 1995, PSTV.

[16]  Andy Evans,et al.  Rigorous Development in UML , 1999, FASE.

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

[18]  Jozef Hooman,et al.  A Compositional Axiomatization of Statecharts , 1992, Theor. Comput. Sci..