1 / 17

Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification

Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification. Marcel van Amstel Mark van den Brand Luc Engelen. Problem Statement. Problem Statement. Abstraction. Traditional approach. ?. Model. Verification model. Implementation. Abstraction.

hasad
Download Presentation

Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification Marcel van Amstel Mark van den Brand Luc Engelen

  2. Problem Statement /department of mathematics and computer science

  3. Problem Statement /department of mathematics and computer science

  4. Abstraction Traditional approach ? Model Verification model Implementation /department of mathematics and computer science

  5. Abstraction Traditional approach ? Model Verification model Model Implementation /department of mathematics and computer science

  6. Abstraction ? Model Verification model Traditional approach Model Model Implementation /department of mathematics and computer science

  7. Abstraction ? Model Verification model Model Traditional approach Model Model Implementation /department of mathematics and computer science

  8. Refinement by Model Transformation Abstract model Verification model Verification model Verification model Verification model Model MDE approach: Coarse-grained Transformations Model Concrete model Implementation /department of mathematics and computer science

  9. Refinement by Model Transformation Abstract model Verification model Verification model Verification model Verification model Model MDE approach: Fine-grained Transformations Model Concrete model Implementation /department of mathematics and computer science

  10. Refinement by Model Transformation Abstract model M’ Model Partial refinement Model Concrete model Implementation /department of mathematics and computer science

  11. Simple Language of Communicating Objects /department of mathematics and computer science

  12. DSL Versus Reality Platform gaps /department of mathematics and computer science

  13. Experiments • Spin: explicit state model checker • Spin configuration • Search depth: 108 transitions • Memory: 40 gigabytes • No partial-order reduction /department of mathematics and computer science

  14. Experiments Abstract Coarse-grained transformations Concrete /department of mathematics and computer science

  15. Experiments Abstract Fine-grained transformations Concrete /department of mathematics and computer science

  16. Conclusions • Fine-grained refining endogenous transformations • Better verifiable • More understandable • Verification applicable to all intermediate models • Partial refinement /department of mathematics and computer science

  17. Alternative Approach Abstract model Verification model Model Proving correctness of transformations Model Concrete model Implementation /department of mathematics and computer science

More Related