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