Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification
description
Transcript of Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification
![Page 1: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/1.jpg)
Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification
Marcel van AmstelMark van den BrandLuc Engelen
![Page 2: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/2.jpg)
22-04-2023
Problem Statement
/department of mathematics and computer science PAGE 2
![Page 3: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/3.jpg)
22-04-2023
Problem Statement
/department of mathematics and computer science PAGE 3
![Page 4: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/4.jpg)
22-04-2023
Abstraction
/department of mathematics and computer science PAGE 4Implementation
Model
Traditional approach
Verification model?
![Page 5: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/5.jpg)
22-04-2023
Abstraction
/department of mathematics and computer science PAGE 5Implementation
Model
Model
Traditional approach
Verification model?
![Page 6: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/6.jpg)
22-04-2023
Abstraction
/department of mathematics and computer science PAGE 6Implementation
Model
Model
Model
Traditional approach
Verification model?
![Page 7: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/7.jpg)
22-04-2023
Abstraction
/department of mathematics and computer science PAGE 7
Model
Implementation
Model
Model
Model
Traditional approach
Verification model?
![Page 8: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/8.jpg)
22-04-2023
Refinement by Model Transformation
/department of mathematics and computer science PAGE 8
Abstract model
Implementation
Concrete model
Model
Model
MDE approach:
Coarse-grainedTransformations
Verification model
Verification model
Verification model
Verification model
![Page 9: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/9.jpg)
22-04-2023
Refinement by Model Transformation
/department of mathematics and computer science PAGE 9
Abstract model
Implementation
Concrete model
Model
Model
MDE approach:
Fine-grainedTransformations
Verification model
Verification model
Verification model
Verification model
![Page 10: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/10.jpg)
22-04-2023
Refinement by Model Transformation
/department of mathematics and computer science PAGE 10
Partial refinement
Abstract model
Implementation
Concrete model
Model
Model
M’
![Page 11: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/11.jpg)
22-04-2023
Simple Language of Communicating Objects
/department of mathematics and computer science PAGE 11
![Page 12: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/12.jpg)
22-04-2023
DSL Versus Reality
/department of mathematics and computer science PAGE 12
(A)Synchronous communication
Lossy/losslesscommunication
Concurrent objects
Types Connectivity forcommunication
SLCO Both Both Unlimited Integer, Boolean,String
Point-to-point
NQC Asynchronous Lossy Limited Integer Broadcast
Platform gaps
![Page 13: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/13.jpg)
22-04-2023
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 PAGE 13
![Page 14: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/14.jpg)
22-04-2023
Experiments
# States # TransitionsOriginal 494 1.294
Asynchronous signals 748 1.980
Token server 10.090 33.820
Lossless communication
-- --
/department of mathematics and computer science PAGE 14
Coarse-grained transformations
Abstract
Concrete
![Page 15: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/15.jpg)
22-04-2023
Experiments
# States # TransitionsOriginal 494 1.294
Asynchronous signals 748 1.980
Fixed signal names 748 1.980
Unidirectional channels 748 1.980
Lossless communication 19.148.872 141.049.260
Delays 167.466.690 1.334.614.400
Exclusive channels 167.466.690 1.334.614.400
Merged objects -- --
/department of mathematics and computer science PAGE 15
Fine-grained transformations
Abstract
Concrete
![Page 16: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/16.jpg)
22-04-2023
Conclusions
• Fine-grained refining endogenous transformations• Better verifiable• More understandable• Verification applicable to all intermediate models
• Partial refinement
/department of mathematics and computer science PAGE 16
![Page 17: Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification](https://reader035.fdocuments.us/reader035/viewer/2022070423/56816797550346895ddcd0be/html5/thumbnails/17.jpg)
22-04-2023
Alternative Approach
/department of mathematics and computer science PAGE 17
Abstract model
Implementation
Concrete model
Model
Model
Proving correctness of transformations
Verification model