Authors:
A. Mekki
1
;
M. Ghazel
1
and
A. Toguyeni
2
Affiliations:
1
Univ Lille Nord de France and INRETS, ESTAS, France
;
2
Univ Lille Nord de France and EC LILLE, LAGIS, France
Keyword(s):
Model Transformation, Time-Constrained System, UML State Machines, Timed Automata, Verification and Validation.
Related
Ontology
Subjects/Areas/Topics:
Control and Supervision Systems
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Real-Time Systems Control
;
Robotics and Automation
;
Signal Processing, Sensors, Systems Modeling and Control
;
Software Agents for Intelligent Control Systems
Abstract:
This work presents a method for verifying temporal requirements of time-constrained systems. The method predates by establishing a new time constraints (properties) taxonomy. Then, a basis of observation patterns relative to the predefined requirements is developed. Our approach allows the automated verification of temporal requirements, initially expressed in a semi-formal formalism, through model transformation and model-checking. The contributions of the paper are string: the definition of a new time constraints (properties) typology as well as a basis of appropriate State Machines (SM) observation patterns. The second contribution consists in developing an algorithm for transforming UML SM with time annotations into Timed Automata (TA). In practice, in order to verify the temporal aspects of a given specification, the observation patterns relative to the investigated properties are instantiated to make appropriate observers. Then using our transformation algorithm, the system spe
cification (denoted in the shape of an UML SM model) with time annotations as well as the obtained observers are translated into TA models. The TA system model is next synchronized with the TA observers. Thereby, the verification process is reduced to a reachability analysis.
(More)