Publication | Closed Access
Software abstractions: logic, language and analysis
1.5K
Citations
0
References
2007
Year
EngineeringVerificationSoftware EngineeringSoftware AnalysisFormal VerificationMinimal ToolkitSystems EngineeringFormal SpecificationSoftware AbstractionsFormal ModelingDesignComputer ScienceSoftware DesignSpecification LanguageProgram AnalysisSoftware TestingFormal MethodsAbstraction (Computer Science)Model AbstractionSystem SoftwareAbstraction Technique
Software Abstractions presents a lightweight formal methods approach that uses a minimal, expressive notation and the Alloy language to enable automated analysis, providing a logic, language, and analysis framework for precise and elegant software design. The method, called lightweight formal methods or agile modeling, replaces theorem proving with fully automated analysis that gives designers immediate feedback, and the revised edition updates the text and examples to be compatible with Alloy 4. Automated analysis allows designers to correct errors, refine models for precision and elegance, and frees them from implementation tangle to focus on underlying concepts.
In Software Abstractions Daniel Jackson introduces an approach to software design that draws on traditional formal but exploits automated tools to find flaws as early as possible. This approach--which Jackson calls lightweight formal methods or agile modeling--takes from formal specification idea of a precise and expressive notation based on a tiny core of simple and robust concepts but replaces conventional analysis based on theorem proving with a fully automated analysis that gives designers immediate feedback. Jackson has developed Alloy, a language that captures essence of software abstractions simply and succinctly, using a minimal toolkit of mathematical notions. This revised edition updates text, examples, and appendixes to be fully compatible with latest version of Alloy (Alloy 4). The designer can use automated analysis not only to correct errors but also to make models that are more precise and elegant. This approach, Jackson says, can rescue designers from the tarpit of implementation technologies and return them to thinking deeply about underlying concepts. Software Abstractions introduces key elements: a logic, which provides building blocks of language; a language, which adds a small amount of syntax to logic for structuring descriptions; and an analysis, a form of constraint solving that offers both simulation (generating sample states and executions) and checking (finding counterexamples to claimed properties).