An approach to software design that introduces a fully automated analysis giving designers
immediate feedback, now featuring the latest version of the Alloy language. In Software …

The key design challenges in the construction of a SAT-based relational model finder are
described, and novel techniques are proposed to address them. An efficient model finder …

Declarative specifications exhibit a variety of problems, such as inadvertently
overconstrained axioms and underconstrained conjectures, that are hard to diagnose with …

Relational logic is an attractive candidate for a software description language, because both
the design and implementation of software often involve reasoning about relational …

A new technique is presented to statically check a given procedure against a user-provided
property. The method requires no annotations; it automatically infers a context-dependent …

All software verification techniques, from theorem proving to testing, share the common goal
of establishing a program's correctness with both (1) a high degree of confidence and (2) a …

The declarative modeling language Alloy and its automatic analyzer provide an effective tool-
set for building designs of systems and checking their properties. The Alloy Analyzer …

Writing declarative models of software designs and analyzing them to detect defects is an
effective methodology for developing more dependable software systems. However, writing …

Unsatisfiable cores (UCs) are a well established means for debugging in a declarative
setting. Still, there are few tools that perform automated extraction of UCs for LTL. Existing …

This paper presents Kato, a tool that implements a novel class of optimizations that are
inspired by program slicing for imperative languages but are applicable to analyzable …