Transcript Model-based Analysis of Distributed Real-time Embedded System Composition Gabor Madl [[email protected]] Sherif Abdelwahed [[email protected]] http://dre.sourceforge.net EMSOFT 2005

Model-based Analysis of Distributed Real-time
Embedded System Composition
Gabor Madl [[email protected]]
Sherif Abdelwahed [[email protected]]
http://dre.sourceforge.net
EMSOFT 2005
Motivation
Approach
DRE SEMANTIC DOMAIN
Decidability
Case study
Conclusion
Motivation
 Define a library of semantically well-defined elements to analyze and
optimize distributed real-time embedded (DRE) systems
 Define a framework for component-based design that allows a higher degree
of reusability
 Provide a method to map functional requirements to the target platform to
allow platform-based design on a formal basis
 Integrate the framework with existing analysis tools to provide a way for the
automatic verification and rapid evaluation of system designs
http://dre.sourceforge.net
EMSOFT 2005
Motivation
Approach
DRE SEMANTIC DOMAIN
Decidability
Case study
Conclusion
Model Checking
Design
feedback
Design
feedback
Domain Specific Model
Semantic
Analysis
Domain
mapping
Analysis
Model
Generator
Input
Model
Checker
Property Verification
http://dre.sourceforge.net
Simulator
Executable
Code
Trace Verification
EMSOFT 2005
Motivation
Approach
DRE SEMANTIC DOMAIN
Decidability
DRE SEMANTIC DOMAIN
http://dre.sourceforge.net
EMSOFT 2005
Case study
Conclusion
Motivation
Approach
DRE SEMANTIC DOMAIN
Decidability
Case study
Conclusion
Decidability
 The proposed model of computation corresponds to the stopwatch model
 Checking the preemptive schedulability using timed automata has been
shown to be undecidable*
 We present a novel conservative approximation method:
» (t  T) D(t)  Period(t) –
» If the system is schedulable in discrete time  it is schedulable in continuous time
as well
WCET (t ' )
t 'Frame ( t ) t
*Pavel Krčál, Wang Yi: Decidable and Undecidable Problems in Schedulability Analysis Using Timed Automata, Proceedings of TACAS 2004, pp. 236-250
http://dre.sourceforge.net
EMSOFT 2005
Motivation
Approach
DRE SEMANTIC DOMAIN
Decidability
Preemptive avionics example (1/2)
http://dre.sourceforge.net
EMSOFT 2005
Case study
Conclusion
Motivation
Approach
DRE SEMANTIC DOMAIN
Decidability
Preemptive avionics example (2/2)
http://dre.sourceforge.net
EMSOFT 2005
Case study
Conclusion
Motivation
Approach
DRE SEMANTIC DOMAIN
Decidability
Case study
Conclusion
Conclusion
 We presented the generic DRE SEMANTIC DOMAIN which
captures the reactive behavior of DRE systems
 We presented a method to verify the composition of real-time embedded
systems on distributed preemptive platforms
 The method captures delays, asynchrony, event buffering and asynchronous
communication
 Model-based technologies help bridging the gap between declarative
specifications and imperative implementations
 Visit http://dre.sourceforge.net for downloads, examples and more details.
http://dre.sourceforge.net
EMSOFT 2005
Questions?
http://dre.sourceforge.net
EMSOFT 2005