dse using alloy reading part. 1 introduction alloy -dsl -dse framework use of alloy
TRANSCRIPT
![Page 1: DSE using Alloy Reading part. 1 Introduction Alloy -DSL -DSE Framework Use of Alloy](https://reader033.vdocuments.net/reader033/viewer/2022061611/551ace2655034656628b5fbf/html5/thumbnails/1.jpg)
DSE using AlloyReading part
![Page 2: DSE using Alloy Reading part. 1 Introduction Alloy -DSL -DSE Framework Use of Alloy](https://reader033.vdocuments.net/reader033/viewer/2022061611/551ace2655034656628b5fbf/html5/thumbnails/2.jpg)
2
Introduction
• Alloy- DSL- DSE
• Framework
• Use of Alloy
![Page 3: DSE using Alloy Reading part. 1 Introduction Alloy -DSL -DSE Framework Use of Alloy](https://reader033.vdocuments.net/reader033/viewer/2022061611/551ace2655034656628b5fbf/html5/thumbnails/3.jpg)
3
Alloy
• Declarative language
• Analyses for a specific scope
• Generates examples and counterexamples
• Bottleneck: SAT-solver
![Page 4: DSE using Alloy Reading part. 1 Introduction Alloy -DSL -DSE Framework Use of Alloy](https://reader033.vdocuments.net/reader033/viewer/2022061611/551ace2655034656628b5fbf/html5/thumbnails/4.jpg)
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 { }
![Page 5: DSE using Alloy Reading part. 1 Introduction Alloy -DSL -DSE Framework Use of Alloy](https://reader033.vdocuments.net/reader033/viewer/2022061611/551ace2655034656628b5fbf/html5/thumbnails/5.jpg)
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.
![Page 6: DSE using Alloy Reading part. 1 Introduction Alloy -DSL -DSE Framework Use of Alloy](https://reader033.vdocuments.net/reader033/viewer/2022061611/551ace2655034656628b5fbf/html5/thumbnails/6.jpg)
6
Use of Alloy
• Model completion - MM constrained with Alloy facts- Partial model completed using Alloy
• SAT-solver SMT-solver (e.g. FORMULA)
![Page 7: DSE using Alloy Reading part. 1 Introduction Alloy -DSL -DSE Framework Use of Alloy](https://reader033.vdocuments.net/reader033/viewer/2022061611/551ace2655034656628b5fbf/html5/thumbnails/7.jpg)
7