using a dsl and fine-grained model transformations to explore the boundaries of model verification
DESCRIPTION
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. - PowerPoint PPT PresentationTRANSCRIPT
Using a DSL and Fine-Grained Model Transformations to Explore the Boundaries of Model Verification
Marcel van AmstelMark van den BrandLuc Engelen
22-04-2023
Problem Statement
/department of mathematics and computer science PAGE 2
22-04-2023
Problem Statement
/department of mathematics and computer science PAGE 3
22-04-2023
Abstraction
/department of mathematics and computer science PAGE 4Implementation
Model
Traditional approach
Verification model?
22-04-2023
Abstraction
/department of mathematics and computer science PAGE 5Implementation
Model
Model
Traditional approach
Verification model?
22-04-2023
Abstraction
/department of mathematics and computer science PAGE 6Implementation
Model
Model
Model
Traditional approach
Verification model?
22-04-2023
Abstraction
/department of mathematics and computer science PAGE 7
Model
Implementation
Model
Model
Model
Traditional approach
Verification model?
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
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
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’
22-04-2023
Simple Language of Communicating Objects
/department of mathematics and computer science PAGE 11
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
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
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
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
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
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