Software Abstractions: Logic, Language, and Analysis

Front Cover
MIT Press, 2012 - Computers - 354 pages
0 Reviews

In Software Abstractions Daniel Jackson introduces an approach tosoftware design that draws on traditional formal methods but exploits automated tools to find flawsas early as possible. This approach--which Jackson calls "lightweight formal methods" or"agile modeling"--takes from formal specification the idea of a precise and expressivenotation based on a tiny core of simple and robust concepts but replaces conventional analysis basedon theorem proving with a fully automated analysis that gives designers immediate feedback. Jacksonhas developed Alloy, a language that captures the essence of software abstractions simply andsuccinctly, using a minimal toolkit of mathematical notions. This revised edition updates the text,examples, and appendixes to be fully compatible with the latest version of Alloy (Alloy 4).

The designer can use automated analysis not only to correct errors but also tomake models that are more precise and elegant. This approach, Jackson says, can rescue designersfrom "the tarpit of implementation technologies" and return them to thinking deeply aboutunderlying concepts. Software Abstractions introduces the key elements: a logic,which provides the building blocks of the language; a language, which adds a small amount of syntaxto the logic for structuring descriptions; and an analysis, a form of constraint solving that offersboth simulation (generating sample states and executions) and checking (finding counterexamples toclaimed properties).

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Introduction
1
A Whirlwind Tour
5
Logic
33
Language
85
Analysis
141
Examples
171
Exercises
233
Alloy Language Reference
259
Kernel Semantics
295
Diagrammatic Notation
299
Alternative Approaches
301
References
337
Copyright

Other editions - View all

Common terms and phrases

About the author (2012)

Daniel Jackson is Professor in the Department of Electrical Engineering and Computer Science and leads the Software Design Group at the Computer Science and Artificial Intelligence Lab at MIT.

Bibliographic information