Incremental SAT Library Integration Using Abstract Stobjs

10/10/2018
by   Sol Swords, et al.
0

We describe an effort to soundly use off-the-shelf incremental SAT solvers within ACL2 by modeling the behavior of a SAT solver library as an abstract stobj. The interface allows ACL2 programs to use incremental SAT solvers, and the abstract stobj model allows us to reason about the behavior of an incremental SAT library so as to show that algorithms implemented using it are correct, as long as the library is bug-free.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/06/2019

Pinaka: Symbolic Execution meets Incremental Solving (Competition Contribution)

Many modern-day solvers offer functionality for incremental SAT solving,...
research
10/10/2018

A Toolbox For Property Checking From Simulation Using Incremental SAT (Extended Abstract)

We present a tool that primarily supports the ability to check bounded p...
research
06/02/2020

SAT Heritage: a community-driven effort for archiving, building and running more than thousand SAT solvers

SAT research has a long history of source code and binary releases, than...
research
03/12/2020

Parametric model order reduction using pyMOR

pyMOR is a free software library for model order reduction that includes...
research
03/05/2011

Teraflop-scale Incremental Machine Learning

We propose a long-term memory design for artificial general intelligence...
research
02/18/2014

Towards Ultra Rapid Restarts

We observe a trend regarding restart strategies used in SAT solvers. A f...
research
09/07/2021

The pyglaf argumentation reasoner (ICCMA2021)

The pyglaf reasoner takes advantage of circumscription to solve computat...

Please sign up or login with your details

Forgot password? Click here to reset