Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_02x02_k3_k4_unsat_A.smt2 

Publications: Tomas Kolarik, Stefan Ratschan and Pavel Surynek: "Multi-Agent Path-Finding with Continuous Time Using SAT Modulo Linear Real Arithmetic" in ICAART, SCITEPRESS, 2024.
The benchmarks mimic MAPF problems with continuous time where the objective time must be sub-optimal, bounded by a user-specified coefficient. In the original solver, a simulator checks whether there are collisions between particular agents, according to the current model. This check is missing in the case of the final 'check-sat'. The benchmarks also lack commands for preferring certain variables during the search which is of huge importance when searching for short paths in a graph. However, the final plan must still avoid all collisions encountered by the original solver and the objective time must obey the sub-optimal coefficient. Producing models is crucial for the application since the intended solver communicates values of particular variables with the simulator. This communication is ommited though for simplicity. The final 'get-value' allows to compare with the original solver that the objective time indeed obeys the coefficient. Filenames without the extensions correspond to filenames of resulting plans of the original solver.
Benchmark
Size298771
Compressed Size17309
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence—
Generated ByTomas Kolarik
Generated On2024-04-14 00:00:00
Generatorgitlab.com/Tomaqa/mapf_r
Dolmen OK1
strict Dolmen OK1
check-sat calls19
Query 1
Status sat
Inferred Status None
Size 9722
Compressed Size1806
Max. Term Depth7
Asserts 87
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not44 or55 and20
=117 let3 /4 +24
-20 *20 <=20
Query 2
Status sat
Inferred Status None
Size 15133
Compressed Size2181
Max. Term Depth8
Asserts 103
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not108 or135 and20
=181 let3 /20 +120
-100 *84 <=52
Query 3
Status sat
Inferred Status None
Size 16828
Compressed Size2316
Max. Term Depth8
Asserts 109
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not128 or159 and22
=199 let3 /22 +150
-124 *102 <=64
Query 4
Status unsat
Inferred Status None
Size 18537
Compressed Size2448
Max. Term Depth8
Asserts 115
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not148 or183 and24
=217 let3 /24 +180
-148 *122 <=76
Query 5
Status sat
Inferred Status None
Size 30339
Compressed Size3353
Max. Term Depth8
Asserts 235
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not252 or323 and108
=521 let3 /40 +196
-160 *134 <=84
Query 6
Status sat
Inferred Status None
Size 53796
Compressed Size4949
Max. Term Depth8
Asserts 307
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not527 or667 and111
=793 let3 /120 +612
-504 *418 <=228
Query 7
Status sat
Inferred Status None
Size 78889
Compressed Size6535
Max. Term Depth8
Asserts 384
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not823 or1035 and116
=1084 let3 /204 +1057
-873 *715 <=382
Query 8
Status sat
Inferred Status None
Size 90572
Compressed Size7132
Max. Term Depth8
Asserts 421
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not959 or1206 and118
=1218 let3 /232 +1265
-1044 *859 <=456
Query 9
Status unsat
Inferred Status None
Size 97601
Compressed Size7598
Max. Term Depth8
Asserts 444
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1042 or1307 and123
=1296 let3 /250 +1389
-1146 *942 <=502
Query 10
Status unsat
Inferred Status None
Size 109361
Compressed Size8480
Max. Term Depth8
Asserts 564
Declared Functions0
Declared Constants154
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1146 or1447 and207
=1600 let3 /266 +1405
-1158 *954 <=510
Query 11
Status unsat
Inferred Status None
Size 121261
Compressed Size9310
Max. Term Depth8
Asserts 684
Declared Functions0
Declared Constants191
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1250 or1587 and291
=1904 let3 /282 +1421
-1170 *966 <=518
Query 12
Status unsat
Inferred Status None
Size 133161
Compressed Size9955
Max. Term Depth8
Asserts 804
Declared Functions0
Declared Constants228
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1354 or1727 and375
=2208 let3 /298 +1437
-1182 *978 <=526
Query 13
Status unsat
Inferred Status None
Size 145061
Compressed Size10606
Max. Term Depth8
Asserts 924
Declared Functions0
Declared Constants265
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1458 or1867 and459
=2512 let3 /314 +1453
-1194 *990 <=534
Query 14
Status unsat
Inferred Status None
Size 156961
Compressed Size11255
Max. Term Depth8
Asserts 1044
Declared Functions0
Declared Constants302
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1562 or2007 and543
=2816 let3 /330 +1469
-1206 *1002 <=542
Query 15
Status unsat
Inferred Status None
Size 168861
Compressed Size10983
Max. Term Depth8
Asserts 1164
Declared Functions0
Declared Constants339
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1666 or2147 and627
=3120 let3 /346 +1485
-1218 *1014 <=550
Query 16
Status unsat
Inferred Status None
Size 180761
Compressed Size11363
Max. Term Depth8
Asserts 1284
Declared Functions0
Declared Constants376
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1770 or2287 and711
=3424 let3 /362 +1501
-1230 *1026 <=558
Query 17
Status unsat
Inferred Status None
Size 192883
Compressed Size12619
Max. Term Depth8
Asserts 1404
Declared Functions0
Declared Constants413
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1874 or2427 and795
=3728 let3 /378 +1517
-1242 *1038 <=566
Query 18
Status unsat
Inferred Status None
Size 205176
Compressed Size13641
Max. Term Depth8
Asserts 1524
Declared Functions0
Declared Constants450
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1978 or2567 and879
=4032 let3 /394 +1533
-1254 *1050 <=574
Query 19
Status unsat
Inferred Status None
Size 217473
Compressed Size14392
Max. Term Depth8
Asserts 1644
Declared Functions0
Declared Constants487
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not2082 or2707 and963
=4336 let3 /410 +1549
-1266 *1062 <=582