Upload
brielle-glew
View
251
Download
0
Embed Size (px)
Citation preview
DSE using AlloyReading part
2
Introduction
• Alloy- DSL- DSE
• Framework
• Use of Alloy
3
Alloy
• Declarative language
• Analyses for a specific scope
• Generates examples and counterexamples
• Bottleneck: SAT-solver
4
Example of Alloy
abstract sig Person {shaves: set Man}
sig Man extends Person {}
sig Woman extends Person {}
one sig Barber in Person {}
fact {
Barber.shaves = {m: Man | m not in m.shaves}
}
run { }
5
Framework
1. Design a DSML
2. Extend the DSML (eDSML)
3. Create a design space
4. Perform DSE__________________________
Saxena, T., Karsai, G., 2010. Mde-based approach for generalizeing design space exploration. MODELS 2010 I, 46–60.
6
Use of Alloy
• Model completion - MM constrained with Alloy facts- Partial model completed using Alloy
• SAT-solver SMT-solver (e.g. FORMULA)
7