Discrete-Event Modeling and Simulation for Development of Embedded and Real-Time Systems

Speaker:  Gabriel Wainer – Ottawa, ON, Canada
Topic(s):  Applied Computing


Embedded real-time software construction has usually posed interesting challenges due to the complexity of the tasks these systems have to execute. Most methods for developing these systems are either hard to scale up for large systems, or require a difficult testing effort with no guarantee for bug-free software products. Although formal methods have showed promising results, they are difficult to apply when the complexity of the system under development scales up. Instead, systems engineers have often relied on the use of modeling and simulation (M&S) techniques in order to make system development tasks manageable. Construction of system models and their analysis through simulation re¬duces both end costs and risks, while enhancing system capabilities and improving the quality of the final products. M&S let users experiment with “virtual” sys¬tems, allowing them to explore changes, and test dynamic conditions in a risk-free environment. This is a useful approach, moreover considering that testing under actual operating conditions may be impractical and in some cases impossible.

In this talk, we will present a Modeling and Simulation-based framework to develop embedded systems based on the DEVS (Discrete Event systems Specification) formalism. DEVS provides a formal foundation to M&S that proved to be successful in different complex systems. This approach combines the advantages of a simulation-based approach with the rigor of a formal methodology. We will discuss how to use this framework to incrementally develop embedded applications, and to integrate simulation models with hardware components seamlessly. One of the main aspects of the methodology is that it can be integrated with models of the environment in which the embedded controller will act. We will show how the Cell-DEVS and the QSS methods can be used for this task. We will introduce the main characteristics of the Cell-DEVS and QSS methods, and will show how to model physical systems. We will introduce an integrated environment that deals with these issues, orchestrating a cellular-based simulator, a GIS and data visualization, to simulate behavior and analyze results supporting the decision making for varied environmental scenarios.

Our approach does not impose any order in the deployment of the actual hardware components, providing flexibility to the overall process. The use of DEVS improves reliability (in terms of logical correctness and timing), enables model reuse, and permits reducing development and testing times for the overall process. Consequently, the development cycle is shortened, its cost reduced, and quality and reliability of the final product is improved.

About this Lecture

Number of Slides:  40
Duration:  40 - 120 minutes
Languages Available:  English, Spanish
Last Updated: 

Request this Lecture

To request this particular lecture, please complete this online form.

Request a Tour

To request a tour with this speaker, please complete this online form.

All requests will be sent to ACM headquarters for review.