DSE using Alloy Reading part

1 Introduction Alloy -DSL -DSE Framework Use of Alloy

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

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 { }

4 Framework 1.Design a DSML 2.Extend the DSML (eDSML) 3.Create a design space 4.Perform DSE __________________________ Saxena, T., Karsai, G., Mde-based approach for generalizeing design space exploration. MODELS 2010 I, 46–60.

5 Use of Alloy Model completion -MM constrained with Alloy facts -Partial model completed using Alloy SAT-solver  SMT-solver (e.g. FORMULA)

6