1 / 7

DSE using Alloy

DSE using Alloy. Reading part. Introduction. Alloy DSL DSE Framework Use of Alloy. Alloy. Declarative language Analyses for a specific scope Generates examples and counterexamples Bottleneck: SAT-solver. Example of Alloy. abstract sig Person {shaves: set Man}

linus
Download Presentation

DSE using Alloy

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. DSE using Alloy Reading 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 • Design a DSML • Extend the DSML (eDSML) • Create a design space • 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)

More Related