1. DSE using Alloy Reading part

2. 1 Introduction Alloy -DSL -DSE Framework Use of Alloy

3. 2 Alloy Declarative language Analyses for a specific scope Generates examples and counterexamples Bottleneck: SAT-solver

4. 3 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. 4 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. 5 Use of Alloy Model completion -MM constrained with Alloy facts -Partial model completed using Alloy SAT-solver  SMT-solver (e.g. FORMULA)

7. 6