Skip to main content

Debugging and Specification of Ada Real-Time Embedded Systems

Objective

The DESCARTES project aimed to assist developers of real-time embedded systems in Ada by investigating formal methods and designing software and hardware tools.
Formal semantics and proof systems for real-time languages, with emphasis on composability, were investigated. A specification language including real-time constraints and correctness-preserving transformations was designed.
Traceability of transformation decisions in the context of real-time constraints and analysis tools was developed.
The project aimed to assist developers of real time embedded systems in Ada by investigating formal methods and designing software and hardware tools. Formal semantics and proof systems for real time languages, with emphasis on composability, were investigated. A specification language including real time constraints and correctness preserving transformations was designed. Traceability of transformation decisions in the context of real time constraints and analysis tools was developed. Work was undertaken on the formalization of the semantics of an extension of Statelan with temporal logic, and on checking the consistency of combined specifications. Two directions were pursued, concentrating on the incorporation of Me-Too and Statelan specifications in Ada, and a system for tracing and analysing execution histories of Ada programs without disturbing the target machine was specified, and these tools implemented and demonstrated.
Work was undertaken on the formalisation of the semantics of an extension of Statelan with temporal logic, and on checking the consistency of combined specifications. Two directions were pursued, concentrating on the incorporation of Me-Too in the Statemate system, and on the methodology of refinement. Work was started on the translation of Me-Too and Statelan specifications in Ada, and a system for tracing and analysing execution histories of Ada programs without disturbing the target machine was specified, and these tools implemented and demonstrated.
Exploitation
An Ada debugger system was developed by ES Dassault, a partner in the aerospace industry, for testing real-time Ada systems through internal use. An immediate impact on the quality and reliability of real-time embedded systems implemented in Ada is expected.

Coordinator

GSI TECSI Software SA
Address
6 Cours Michelet
92064 Paris La Défense
France

Participants (5)

AVIONS MARCEL DASSAULT-BREGUET AVIATION
France
Address
Quai Marcel Dassault
92214 Saint-cloud
FOXBORO NEDERLAND NV
Netherlands
Address
Koningsweg Postbus 75
3762 Soest
SYSTEAM KG
Germany
Address
Am Ruppurrer Schloss
7500 Karlsruhe
TECHNISCHE UNIVERSITEIT EINDHOVEN
Netherlands
Address
Den Dolech 2 Postbus 513
5600 MB Eindhoven
University of Stirling
United Kingdom
Address

FK9 4LA Stirling