Skip to content

DNLSAT: A Dynamic Variable Ordering MCSAT Framework for Nonlinear Real Arithmetic

License

Notifications You must be signed in to change notification settings

yogurt-shadow/dnlsat

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DNLSAT: A Dynamic Variable Ordering MCSAT Framework for Nonlinear Real Arithmetic

Benchmark: SMT-LIB QF_NRA

Code structure: code structure

Detailed data: data

Installation

DNLSAT is implemented based on Z3 Prover (https://github.com/Z3Prover/z3). The compilation methid is similar to Z3.

cd code
python scripts/mk_make.py
cd build
make -j<num_threads>

Usage

cd code/build
./z3 <input_file>

Experiments

Comparison between different branching heuristics

Branching heuristics comparison (Overall) Branching heuristics comparison (SAT) Branching heuristics comparison (UNSAT)

Comparison with other SMT(NRA) solvers

Comparison with other SMT(NRA) solvers (Overall) Comparison with other SMT(NRA) solvers (SAT) Comparison with other SMT(NRA) solvers (UNSAT)

Instances

Contact

Main developer: Zhonghan Wang ([email protected])

Refer to the personal page to find something more interesting.

About

DNLSAT: A Dynamic Variable Ordering MCSAT Framework for Nonlinear Real Arithmetic

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published