Reasoning about “reasoning about reasoning”: semantics and contextual equivalence for probabilistic programs with nested queries and recursion

Y Zhang, N Amin - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
Metareasoning can be achieved in probabilistic programming languages (PPLs) using
agent models that recursively nest inference queries inside inference queries. However, the …

Finding conflicting instances of quantified formulas in SMT

A Reynolds, C Tinelli… - 2014 Formal Methods in …, 2014 - ieeexplore.ieee.org
In the past decade, Satisfiability Modulo Theories (SMT) solvers have been used
successfully in a variety of applications including verification, automated theorem proving …

6 years of SMT-COMP

C Barrett, M Deters, L De Moura, A Oliveras… - Journal of Automated …, 2013 - Springer
Abstract The annual Satisfiability Modulo Theories Competition (SMT-COMP) was initiated
in 2005 in order to stimulate the advance of state-of-the-art techniques and tools developed …

Solving quantified verification conditions using satisfiability modulo theories

Y Ge, C Barrett, C Tinelli - … –CADE-21: 21st International Conference on …, 2007 - Springer
First order logic provides a convenient formalism for describing a wide variety of verification
conditions. Two main approaches to checking such conditions are pure first order automated …

The axiom profiler: Understanding and debugging smt quantifier instantiations

N Becker, P Müller, AJ Summers - … and Algorithms for the Construction and …, 2019 - Springer
SMT solvers typically reason about universal quantifiers via E-matching: syntactic matching
patterns for each quantifier prescribe shapes of ground terms whose presence in the SMT …

First experiments with neural cvc5

J Piepenbrock, M Janota, J Jakubův - arxiv preprint arxiv:2501.09379, 2025 - arxiv.org
he cvc5 solver is today one of the strongest systems for solving first order problems with
theories but also without them. In this work we equip its enumeration-based instantiation …

Programming with triggers

M Moskal - Proceedings of the 7th International Workshop on …, 2009 - dl.acm.org
We give a case study for a Satisfiability Modulo Theories (SMT) solver usage in functional
verification of a real world operating system. In particular, we present a view of the E …

Engineering dpll (t)+ saturation

L de Moura, N Bjørner - International Joint Conference on Automated …, 2008 - Springer
Abstract Satisfiability Modulo Theories (SMT) solvers have proven highly scalable, efficient
and suitable for integrated theory reasoning. The most efficient SMT solvers rely on …

A tale of two provers: verifying monoidal string matching in liquid Haskell and Coq

N Vazou, L Lampropoulos, J Polakow - ACM SIGPLAN Notices, 2017 - dl.acm.org
We demonstrate for the first time that Liquid Haskell, a refinement type checker for Haskell
programs, can be used for arbitrary theorem proving by verifying a parallel, monoidal string …

[PDF][PDF] Verifying visibility-based weak consistency

S Krishna, M Emmi, C Enea… - … 2020, Held as Part of the …, 2020 - library.oapen.org
Multithreaded programs generally leverage efficient and thread-safe concurrent objects like
sets, key-value maps, and queues. While some concurrentobject operations are designed to …