1. Combining UML and formal notations for modelling real-time systems
- Author
-
Gabriele Quaroni, Matteo Venturelli, and Luigi Lavazza
- Subjects
UML tool ,formal methods ,Real-time software ,UML ,business.industry ,Computer science ,Programming language ,Formal semantics (linguistics) ,Software development ,Applications of UML ,General Medicine ,DUAL (cognitive architecture) ,Notation ,Formal methods ,computer.software_genre ,Unified Modeling Language ,Formal specification ,Temporal logic ,business ,Formal verification ,computer ,computer.programming_language - Abstract
This article explores a dual approach to real-time software development. Models are written in UML, as this is expected to be relatively easy and economic. Then models are automatically translated into a formal notation that supports the verification of properties such as safety, utility, liveness, etc. In this way, developers can exploit the advantages of formal notations while skipping the complex and expensive formal modelling phase. The proposed appraoch is applied to the Generalised Railroad Crossing (GRC) problem, one of the best known benchmarks porposed in the literature. A UML model of the GRC is built, and then translated into TRIO (a first order temporal logic). The resulting specification properties are tested by a history checking tool which exploits the formality of TRIO. The work described here highlights the shortcomings of UML as a real-time modelling language, proposes enhancements and workarounds to overcome UML limitations, and demonstrates the viability of using UML as a front-end for a formal real-time notation. By translating the GRC model into TRIO, we also give formal semantics to some of the UML constructs.
- Published
- 2001
- Full Text
- View/download PDF