Servicio de Información Comunitario sobre Investigación y Desarrollo - CORDIS

UVE tool for validation of untimed UML models (XMI based)

The UVE tool (UML Verification Environment) serves to check functional and dynamic properties of the Omega kernel model - structure, behaviour and the order of the object communication - combining them into (temporal logic) formulas. It can be applied at the design and implementation phases for the component verification when real-time constraints are not yet specified. In cases where this makes sense, requirements can refer to the number of steps in the model execution, thus achieving a kind of discrete time. The most elements of the UML object-oriented features in class diagrams and state machines, a subset of C++, a subset of CTL, LSCs, parameterised environment, tuning verification parameters are covered by this tool set. A more detailed description is published in [STMW04].

The main functionality of UVE is the following:
Verification of a set of temporal logic formulas (defined via the provided patterns): check of reachability, invariance, liveness, safety etc.
Verification of LSCs: a compliance check between specifications and a design.

Sequence diagrams generation:
as witness-paths for properties reachability and existential LSCs;
as counterexamples - error-paths - for so called invariant properties such as, e.g., universal LSCs.
Results visualization with symbolic timing diagrams (STDs) and LSCs.
Verification of requirements under different kinds of assumptions, restricting the non-determinism of the environment or of the system behaviour (e.g., not yet implemented parts).

UVE consists of two components:
Rhapsody-based, RUVE: the development was started in the AIT-WOODDES project and has been extended within the OMEGA project with respect to several features: extending the supported UML set in particular regarding object-oriented elements, extending the formulisation of properties (e.g. introducing LSC specifications) as well as improving the verification engine using optimisation and abstraction techniques;
XMI based - XUVE - developed in the OMEGA project. In addition to the features covered by RUVE, XUVE adds the following functionality:

The semantics defined in OMEGA with non-determinism between concurrent regions in state-charts and non-determinism between enabled transitions;
OMEGA Action Language (in addition to C++) with extended constructs for non-deterministic choice and concurrency;

Two possibilities of the fine-tuning and invocation of the verification process: using the Rhapsody graphical interface or from a command line without a UML tool. The tool-set has been partially extended with the means to derive symmetry property of the whole model from the properties of its parts. This tool-extension is intended to be used to reduce verification complexity as well as for the verification of unbounded models.

Información relacionada

Reported by

Escherweg 2
26121 Oldenburg
See on map
Síganos en: RSS Facebook Twitter YouTube Gestionado por la Oficina de Publicaciones de la UE Arriba