Extending Apalache to Symbolically Reason about Temporal Properties of TLA+ - Offtermatt et al.
Channel: Markus Kuppe
Date: 2022-10-26

Apalache is a symbolic model checker for TLA+, which  implements bounded model checking and symbolic execution of TLA+ by interacting with the satisfiability modulo-theory solver Z3. Until recently, Apalache could only check four kinds of invariants: state, invariants, invariants, and inductive. This talk presents our recent work on implementing support for checking temporal properties in Apalache. Conceptually, our implementation applies the well-known technique of liveness-to safety reduction for linear temporal logic. We show how to adapt this reduction to TLA+, in order to address the unique challenges presented by its logic.

Philip Offtermatt, Jure Kukovec, and Igor Konnov