Presentation is loading. Please wait.

Presentation is loading. Please wait.

Model-based Analysis of Distributed Real-time Embedded System Composition Gabor Madl Sherif Abdelwahed

Published by Modified over 8 years ago

Similar presentations

Presentation on theme: "Model-based Analysis of Distributed Real-time Embedded System Composition Gabor Madl Sherif Abdelwahed"— Presentation transcript:

1 http://dre.sourceforge.net Model-based Analysis of Distributed Real-time Embedded System Composition Gabor Madl [gabe@uci.edu] Sherif Abdelwahed [sherif@isis.vanderbilt.edu] EMSOFT 2005

2 http://dre.sourceforge.net 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 Motivation Approach DRE S EMANTIC D OMAIN Decidability Case study Conclusion EMSOFT 2005

3 http://dre.sourceforge.net Model Checking Trace Verification Property Verification Design feedback Design feedback Generator Model Checker Simulator Input Analysis Model Semantic mapping Domain Specific Model Analysis Domain Executable Code Motivation Approach DRE S EMANTIC D OMAIN Decidability Case study Conclusion EMSOFT 2005

4 http://dre.sourceforge.net DRE S EMANTIC D OMAIN Motivation Approach DRE S EMANTIC D OMAIN Decidability Case study Conclusion EMSOFT 2005

5 http://dre.sourceforge.net 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 *Pavel Krčál, Wang Yi: Decidable and Undecidable Problems in Schedulability Analysis Using Timed Automata, Proceedings of TACAS 2004, pp. 236-250 Motivation Approach DRE S EMANTIC D OMAIN Decidability Case study Conclusion EMSOFT 2005

6 http://dre.sourceforge.net Preemptive avionics example (1/2) Motivation Approach DRE S EMANTIC D OMAIN Decidability Case study Conclusion EMSOFT 2005

7 http://dre.sourceforge.net Preemptive avionics example (2/2) Motivation Approach DRE S EMANTIC D OMAIN Decidability Case study Conclusion EMSOFT 2005

8 http://dre.sourceforge.net Conclusion  We presented the generic DRE S EMANTIC D OMAIN 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 Motivation Approach DRE S EMANTIC D OMAIN Decidability Case study Conclusion EMSOFT 2005

9 http://dre.sourceforge.net Questions? EMSOFT 2005

Download ppt "Model-based Analysis of Distributed Real-time Embedded System Composition Gabor Madl Sherif Abdelwahed"

Similar presentations

INTERVAL Next Previous 13/02/2014 1 Timed extensions to SDL Analysis requirements –Assumptions on moments and duration Semantics with controllable time.

INTERVAL Next Previous 13/02/ Timed extensions to SDL Analysis requirements –Assumptions on moments and duration Semantics with controllable time.
Auto-Generation of Test Cases for Infinite States Reactive Systems Based on Symbolic Execution and Formula Rewriting Donghuo Chen School of Computer Science.

Auto-Generation of Test Cases for Infinite States Reactive Systems Based on Symbolic Execution and Formula Rewriting Donghuo Chen School of Computer Science.
INTRODUCTION TO SIMULATION WITH OMNET++ José Daniel García Sánchez ARCOS Group – University Carlos III of Madrid.

INTRODUCTION TO SIMULATION WITH OMNET++ José Daniel García Sánchez ARCOS Group – University Carlos III of Madrid.
Model Checking for an Executable Subset of UML Fei Xie 1, Vladimir Levin 2, and James C. Browne 1 1 Dept. of Computer Sciences, UT at Austin 2 Bell Laboratories,

Model Checking for an Executable Subset of UML Fei Xie 1, Vladimir Levin 2, and James C. Browne 1 1 Dept. of Computer Sciences, UT at Austin 2 Bell Laboratories,
Timed Automata.

Timed Automata.
Model Checker In-The-Loop Flavio Lerda, Edmund M. Clarke Computer Science Department Jim Kapinski, Bruce H. Krogh Electrical & Computer Engineering MURI.

Model Checker In-The-Loop Flavio Lerda, Edmund M. Clarke Computer Science Department Jim Kapinski, Bruce H. Krogh Electrical & Computer Engineering MURI.
Eugene Syriani Jeff Gray University of Alabama Software Engineering Group Department of Computer Science College of Engineering.

Eugene Syriani Jeff Gray University of Alabama Software Engineering Group Department of Computer Science College of Engineering.
Presented by: Thabet Kacem Spring 2010. Outline Contributions Introduction Proposed Approach Related Work Reconception of ADLs XTEAM Tool Chain Discussion.

Presented by: Thabet Kacem Spring Outline Contributions Introduction Proposed Approach Related Work Reconception of ADLs XTEAM Tool Chain Discussion.
Run Time Monitoring of Reactive System Models Mikhail Auguston Naval Postgraduate School Mark Trakhtenbrot Holon Academic Institute of.

Run Time Monitoring of Reactive System Models Mikhail Auguston Naval Postgraduate School Mark Trakhtenbrot Holon Academic Institute of.
Generative Programming for a Component-based Framework of Distributed Embedded Software Systems Xu Ke, Krzysztof Sierszecki Mads Clausen Institute for.

Generative Programming for a Component-based Framework of Distributed Embedded Software Systems Xu Ke, Krzysztof Sierszecki Mads Clausen Institute for.
MotoHawk Training Model-Based Design of Embedded Systems.

MotoHawk Training Model-Based Design of Embedded Systems.
Automatic Verification of Component-Based Real-Time CORBA Applications Gabor Madl Sherif Abdelwahed

Automatic Verification of Component-Based Real-Time CORBA Applications Gabor Madl Sherif Abdelwahed
An Automata-based Approach to Testing Properties in Event Traces H. Hallal, S. Boroday, A. Ulrich, A. Petrenko Sophia Antipolis, France, May 2003.

An Automata-based Approach to Testing Properties in Event Traces H. Hallal, S. Boroday, A. Ulrich, A. Petrenko Sophia Antipolis, France, May 2003.
Predictable Design for Real-time Embedded Control A Case Study Jinfeng Huang & Jeroen Voeten Eindhoven University of Technology PROGRESS.

Predictable Design for Real-time Embedded Control A Case Study Jinfeng Huang & Jeroen Voeten Eindhoven University of Technology PROGRESS.
Www.thalesgroup.com Filling the Gap Between System Design & Performance Verification Rafik HENIA, Laurent RIOUX, Nicolas SORDON Thales Research & Technology.

Filling the Gap Between System Design & Performance Verification Rafik HENIA, Laurent RIOUX, Nicolas SORDON Thales Research & Technology.
Train Control Language Teaching Computers Interlocking By: J. Endresen, E. Carlson, T. Moen1, K. J. Alme, Haugen, G. K. Olsen & A. Svendsen Synthesizing.

Train Control Language Teaching Computers Interlocking By: J. Endresen, E. Carlson, T. Moen1, K. J. Alme, Haugen, G. K. Olsen & A. Svendsen Synthesizing.
Systems Engineering for Automating V&V of Dependable Systems John S. Baras Institute for Systems Research University of Maryland College Park 301-405-6606.

Systems Engineering for Automating V&V of Dependable Systems John S. Baras Institute for Systems Research University of Maryland College Park
PTIDES: Programming Temporally Integrated Distributed Embedded Systems Yang Zhao, EECS, UC Berkeley Edward A. Lee, EECS, UC Berkeley Jie Liu, Microsoft.

PTIDES: Programming Temporally Integrated Distributed Embedded Systems Yang Zhao, EECS, UC Berkeley Edward A. Lee, EECS, UC Berkeley Jie Liu, Microsoft.
Automated Analysis and Code Generation for Domain-Specific Models George Edwards Center for Systems and Software Engineering University of Southern California.

Automated Analysis and Code Generation for Domain-Specific Models George Edwards Center for Systems and Software Engineering University of Southern California.
Type System, March 12, 2002 - 1 Data Types and Behavioral Types Yuhong Xiong Edward A. Lee Department of Electrical Engineering and Computer Sciences University.

Type System, March 12, Data Types and Behavioral Types Yuhong Xiong Edward A. Lee Department of Electrical Engineering and Computer Sciences University.

Similar presentations

Ads by Google