Program synthesis is a process of producing an executable program from a specification.
Algorithmic synthesis produces the program automatically, without an intervention from an …

After a number of success stories in safety‐critical domains, we are starting to witness
applications of formal methods in contemporary systems and software engineering …

Contracts and specifications have long been used in object-oriented design, programming
and testing to enhance reliability before software deployment. However, the use of …

System designers today are focusing less on point solutions for complex systems and more
on design spaces, often with a focus on understanding tradeoffs among non-functional …

Producing software systems that achieve acceptable tradeoffs among multiple non-
functional properties remains a significant engineering problem. We propose an approach to …

Alloy is a declarative language for lightweight modelling and analysis of software. The core
of the language is based on first-order relational logic, which offers an attractive balance …

We extend the Alloy language with the standard imperative constructs; we show the mix of
declarative and imperative constructs to be useful in modeling dynamic systems. We present …

Derived values are values calculated from base values. They can be expressed with views
in relational databases, or with expressions in incremental or reactive programming …

We introduce ASketch, the first framework for sketching models in the Alloy language. The
Alloy Analyzer is a SAT-based constraint solver that allows users to create valuations for …

Model checking, which refers to the verification of temporal properties of a transition system,
is a common formal method for verifying models. Transitive-closure-based model checking …