1 / 8

A Guide To Alloy

A Guide To Alloy. Introduction. Overview of the Alloy Language Using Alloy and the Alloy Analyzer Summary Quiz (Donuts!) Q & A. About this Presentation. Introduction. Modeling language based on first-order logic Heavily inspired by Z (Schemas!) Z is not easily analyzable

mrinal
Download Presentation

A Guide To 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. A Guide To Alloy

  2. Introduction • Overview of the Alloy Language • Using Alloy and the Alloy Analyzer • Summary • Quiz (Donuts!) • Q & A About this Presentation

  3. Introduction • Modeling language based on first-order logic • Heavily inspired by Z (Schemas!) • Z is not easily analyzable • Alloy tries to overcome this • Sacrifices some of Z's power to be able to do so About this Presentation

  4. Overview of Alloy • Unlike Z, Alloy is not used to prove correctness. • The Alloy Analyzer allows automatic verification within a finite scope • Relies on Small Scope Hypothesis Scope: Z > Alloy > Test Cases Test cases Scope complete

  5. A Worked Example: Computer Modelling a Computer in Alloy • How can we do this in Alloy? • Aim to represent a computer and its components: • CPU • Memory • HardDisk • Extremely simple example, full power of Alloy better illustrated with bigger examples.

  6. Alloy in Real Life • Example just given was very simplistic • Alloy has been used for much more complex systems, e.g. • Cryptography • Document Structuring • Railway Switching • Taught at many universities around the world

  7. Summary • Alloy is a modeling language inspired by Z. • In contrast to Z, it is automatically analyzable. • The Alloy Analyzer allows visualizing instances of models and checking assertions within a finite scope. • Easy to incrementally explore design ideas • Alloy is a good starting point for beginners to specification languages

  8. Further Resources • Alloy Website : • http://alloy.mit.edu • Our Website : • http://www.doc.ic.ac.uk/project/2007/271j/g06271j01/Web • Software Abstractions • by Daniel Jackson

More Related