Advances in Program Verification and Logical Foundations

The field of program verification and logical foundations is witnessing significant advancements, driven by innovative approaches to handling complex properties and proofs. Researchers are exploring new frameworks, such as Ramsey quantifiers, to unify and extend existing methods for verifying properties like liveness and monadic decomposability. Additionally, there is a growing interest in developing efficient and expressive proof systems for Quantified Boolean Formulas (QBF) and improving the foundations of symbolic execution. These developments have the potential to substantially impact the field, enabling more efficient and accurate verification of complex systems. Noteworthy papers include:

  • Fast Ramsey Quantifier Elimination in LIRA, which presents an efficient tool for eliminating Ramsey quantifiers in existential linear arithmetic theories.
  • Soteria: Efficient Symbolic Execution as a Functional Library, which introduces a lightweight library for writing symbolic execution engines in a functional style, offering improved performance, accuracy, and feature support.

Sources

Fast Ramsey Quantifier Elimination in LIRA (with applications to liveness checking)

Revisiting Conjunctive Query Entailment for $\mathcal S$

Semi-Algebraic Proof Systems for QBF

An abstract fixed-point theorem for Horn formula equations

Soteria: Efficient Symbolic Execution as a Functional Library

Built with on top of