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.
منابع مشابه
Specification of Hybrid Systems in cTLA+
cTLA+ is a compositional specification and verification technique which is based on Leslie Lamport’s Temporal Logic of Actions TLA. cTLA+ supports modular process type definitions and the composition of processes to systems. Processes can model components of an implementation. Moreover, they can represent modular logical constraints. Constraint-oriented structures of system specifications are o...
متن کاملComposing Synchronization and Real-Time Constraints
There have been a number of publications illustrating the successes of object-oriented techniques in creating highly reusable software systems. Several concurrent languages have been proposed for specifying reusable synchronization specifications. Recently, a number of real-time object-oriented languages have been introduced for building object-oriented programs with real-time behavior. Composi...
متن کاملAn Approach to the Design of Networked Embedded Systems
The paper presents an approach to formal specification, verification and prototyping of network applications ranging from large information systems down to small components embedded e.g. in mobile devices. Main attention focuses both on architectural and behavioral specifications of either reactive or real-time activities utilizing either structured or object-oriented approach depending on appl...
متن کاملProgram Verifications, Object Interdependencies, and Object Types
Object types are abstract specifications of object behaviors; object behaviors are abstractly indicated by object component interdependencies; and program verifications are based on object behaviors. In conventional object type systems, object component interdependencies are not taken into account. As a result, distinct behaviors of objects are confused in conventional object type systems, whic...
متن کاملTransformation and Verification of Executable UML Models
In addition to static structures, the Unified Modelling Language (UML) supports the specification of dynamic properties of objects by means of statechart and sequence diagrams. Moreover, the upcoming UML 2.0 standard defines several kinds of actions to specify invocations, computations and the access of structural features. The formal specification technique compositional Temporal Logic of Acti...
متن کامل