Presentation at SBCCI2009

1. Using MDE for the Formal
Verification of Embedded
Systems Modeled by UML
Sequence Diagrams
Francisco A. M. Nascimento
Marcio F. S. Oliveira
Flávio R. Wagner
SBCCI 2009 Natal, RN

2. Motivation

To cope with the growing complexity
of embedded systems design

Higher levels of abstraction

Exhaustive test of all possible
system executions is an impractical
or even impossible task
• Formal verification methods and
tools as a promising approach

3. Summary
• Model Driven Engineering (MDE)
• MDE-based Formal Verification
• Internal Application Metamodel – IAM
• LTA Metamodel - LTA
• Transforming UML into IAM+LTA
• Case Study
• Conclusion and Future Work

4. Model Driven Engineering
• Main artifacts to be constructed and
maintained are models
• Languages used to express models
are defined by means of meta-
models
• Software development consists of
transforming a model into another
one until a final model is obtained
that is ready to be executed

5. MDE-based Formal Verification

6. UML model
• Class diagrams (CD)
– Application components
– Hierarchy and modularity
– Structure
• Sequence diagrams (SD)
– Possible executions of the application
– A root SD specifies how the executions
are composed
– Behavior

7. Example: UML model
• UML model: class diagram

8. Example: UML model
• UML model: main sequence diagram

9. Example: UML model
• UML model: sequence diagrams

10. Example: UML model
• UML model: sequence diagrams

11. Example: UML model
• UML model: sequence diagrams

12. Internal Application Metamodel
• Structure

13. Example
• Internal
Application
Model

14. Internal Application Metamodel
• Behavior

15. Example
• Internal
Application
Model

16. Example: InteractionGraphs
• Internal
Application
Model

17. Internal Application Metamodel
• Labeled Timed Automata

18. Example
• Internal
Application
Model

19. Transforming UML into IAM+LTA
• Set of transformations between models
implemented using Xtend language
from openArchitectureWare framework
• Xtext language for IAM+LTA
parser/editor implementation
• Xpand language used to generate
textual input for Uppaal
• Eclipse Modeling Framework – EMF

20. Model Checking using UPPAAL

21. Future Work
• Automatic generation of properties
to be proved by model checking
• Integration with diferent co-design
and co-synthesis tools
• More experiments to explore the
effectivity of the methodology

22. Conclusions
• Transformation between models is
used to generate an internal
representation model
• IAM+LTA is adequate to be used
by formal verification
– behavior and structure
– control/data flow of execution
– timed automata model