Skip to content

for Infinite-State Integer Problems

· 0 citations · 20 references

TL;DR

A mature version of sweap is presented with novel features: a dual abstraction approach that improves its capabilities in proving unrealisability, support for nondeterministic and unbounded updates, more general initialization of variables, and equirealisable reductions for optimisation.

View source

Similar papers

Preprint Aug 2026

Synchronous Observers Revisited for Runtime Verification of Lustre Using STL

This work presents a technique for compiling the synchronous fragment of STL (SSTL) into synchronous observers in the dataflow language Lustre, and contributes an interactive visualiser that renders a property's three-valued verdict over an editable trace.

Logan Kenwright, Partha S. Roop, Sobhan Chatterjee et al. · 0 citations
Preprint Sep 2026

Metamorphic Testing for Floating-Point Performance Issues in SMT Solvers

SMT solvers are essential in various domains, including program verification and synthesis. Although their correctness and performance have been extensively studied, performance testing for the floating-point theory remains limited, particularly for real-world queries. We propose a metamorphic testing approach that use...

R. Abbasi, Eva Darulova · 0 citations
Preprint Aug 2026

SynAct: A Reasoning-Acting Large Language Model Agent for Adaptive Synthesis Optimization

SynAct is presented, an adaptive closed-loop LLM reasoning--acting agent that iteratively diagnoses live synthesis reports and reasons over the current circuit state, retrieved tool knowledge, and historical optimization experience to issue targeted commands to improve timing.

Fang-Zhou Liu, Peiyi Han, Jia-Wei Liu et al. · 0 citations
#software testing Open access Oct 2026

Random Testing via Runtime Abstract Interpretation

Property-based testing of C programs can be automated by synthesizing random input generators from separation-logic specifications. Existing work in this space, such as the Bennet testing tool, uses randomized backtracking search, generating random values and checking them against constraints, backtracking on failure....

Zain K. Aamer, Benjamin C. Pierce · 1 citation
Preprint Aug 2026

Inferring Empirical Sound Resource Bounds via Symbolic Execution and Linear Programming (Extended Version)

A novel hybrid approach that systematically derives upper bounds for the worst-case resource consumption of functional programs by combines dynamic symbolic execution to exhaustively explore all possible computation paths within a constrained input space with mixed-integer linear programming to derive empirically sound...

Samuel Frontull, M. Meitinger, Georg Moser · 0 citations
Preprint Sep 2026

DueList: A Theory of Lists with Combinators for SMT Solvers

This work introduces DueList, an abstraction-refinement approach geared towards list reasoning, which is implemented on top of off-the-shelf SMT solvers and extends reasoning facilities of existing solvers, allowing to conclude about the (un)satisfiability of a larger range of problems, while outperforming existing sol...

Pierre Goutagny, Aymeric Fromherz, Raphaël Monat · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.