Benchmark

non-incremental/LIA/20250213-Frobenius/fcp_73_79.smt2

Instances of the Frobenius coin problem with two coins involving multiple
quantifier alternations that seem difficult for modern SMT solvers.
Benchmark
Size751
Compressed Size463
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2025-08-11
Generated ByVojtěch Havlena, Michal Hečko, Lukáš Holík, Ondřej Lengál
Generated On2025-02-13 00:00:00
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status None
Size 743
Compressed Size457
Max. Term Depth9
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2 and3 =>3 =2
forall3 Int5 +2 *4
<=6