Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_08x08_k2_k12_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
Size3509280
Compressed Size243202
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 calls23
Query 1
Status sat
Inferred Status None
Size 3297696
Compressed Size231976
Max. Term Depth15
Asserts 32684
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not32033 or44542 and27113
=94306 let11 +600 -456
*456 <=324
Query 2
Status sat
Inferred Status None
Size 3334777
Compressed Size234183
Max. Term Depth15
Asserts 32799
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not32472 or45090 and27119
=94739 let11 /21 +1263
-1001 *910 <=554
Query 3
Status sat
Inferred Status None
Size 3351114
Compressed Size235164
Max. Term Depth15
Asserts 32850
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not32664 or45329 and27123
=94927 let11 /35 +1553
-1240 *1109 <=656
Query 4
Status sat
Inferred Status None
Size 3369710
Compressed Size236127
Max. Term Depth15
Asserts 32911
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not32875 or45601 and27123
=95138 let11 /49 +1886
-1512 *1335 <=778
Query 5
Status sat
Inferred Status None
Size 3398634
Compressed Size237474
Max. Term Depth15
Asserts 33001
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not33213 or46029 and27123
=95476 let11 /59 +2404
-1938 *1685 <=958
Query 6
Status sat
Inferred Status None
Size 3411332
Compressed Size238228
Max. Term Depth15
Asserts 33042
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not33358 or46215 and27123
=95621 let11 /69 +2631
-2124 *1844 <=1040
Query 7
Status sat
Inferred Status None
Size 3423458
Compressed Size238863
Max. Term Depth15
Asserts 33083
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not33494 or46392 and27123
=95757 let11 /73 +2849
-2301 *1993 <=1122
Query 8
Status sat
Inferred Status None
Size 3438508
Compressed Size239550
Max. Term Depth15
Asserts 33132
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not33666 or46613 and27123
=95929 let11 /75 +3119
-2522 *2179 <=1220
Query 9
Status sat
Inferred Status None
Size 3446661
Compressed Size240044
Max. Term Depth15
Asserts 33158
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not33760 or46732 and27124
=96022 let11 /79 +3264
-2641 *2281 <=1272
Query 10
Status sat
Inferred Status None
Size 3455574
Compressed Size240511
Max. Term Depth15
Asserts 33187
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not33861 or46862 and27124
=96123 let11 /89 +3423
-2771 *2392 <=1330
Query 11
Status sat
Inferred Status None
Size 3461721
Compressed Size240896
Max. Term Depth15
Asserts 33206
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not33932 or46952 and27124
=96194 let11 /99 +3532
-2861 *2463 <=1368
Query 12
Status sat
Inferred Status None
Size 3467161
Compressed Size241140
Max. Term Depth15
Asserts 33223
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not33995 or47032 and27124
=96257 let11 /101 +3629
-2940 *2527 <=1402
Query 13
Status sat
Inferred Status None
Size 3471301
Compressed Size241290
Max. Term Depth15
Asserts 33236
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not34042 or47092 and27124
=96304 let11 /101 +3702
-3000 *2578 <=1428
Query 14
Status sat
Inferred Status None
Size 3474785
Compressed Size241439
Max. Term Depth15
Asserts 33247
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not34081 or47142 and27124
=96343 let11 /105 +3763
-3050 *2618 <=1450
Query 15
Status sat
Inferred Status None
Size 3477606
Compressed Size241569
Max. Term Depth15
Asserts 33257
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not34111 or47182 and27124
=96373 let11 /105 +3813
-3090 *2657 <=1470
Query 16
Status sat
Inferred Status None
Size 3486472
Compressed Size241980
Max. Term Depth15
Asserts 33285
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not34212 or47311 and27124
=96474 let11 /111 +3970
-3219 *2763 <=1526
Query 17
Status sat
Inferred Status None
Size 3492912
Compressed Size242359
Max. Term Depth15
Asserts 33306
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not34285 or47405 and27124
=96547 let11 /113 +4085
-3313 *2841 <=1568
Query 18
Status sat
Inferred Status None
Size 3496729
Compressed Size242576
Max. Term Depth15
Asserts 33317
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not34329 or47460 and27124
=96591 let11 /121 +4151
-3368 *2885 <=1590
Query 19
Status sat
Inferred Status None
Size 3502864
Compressed Size242808
Max. Term Depth15
Asserts 33335
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not34401 or47550 and27124
=96663 let11 /123 +4259
-3458 *2957 <=1626
Query 20
Status sat
Inferred Status None
Size 3505338
Compressed Size242958
Max. Term Depth15
Asserts 33343
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not34428 or47585 and27124
=96690 let11 /125 +4302
-3493 *2988 <=1642
Query 21
Status sat
Inferred Status None
Size 3506403
Compressed Size243031
Max. Term Depth15
Asserts 33346
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not34440 or47600 and27124
=96702 let11 /127 +4320
-3508 *3000 <=1648
Query 22
Status sat
Inferred Status None
Size 3506522
Compressed Size243082
Max. Term Depth15
Asserts 33349
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not34440 or47600 and27124
=96702 let11 /128 +4320
-3508 *3000 <=1651
Query 23
Status sat
Inferred Status None
Size 3509256
Compressed Size243284
Max. Term Depth15
Asserts 33358
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not34471 or47640 and27124
=96733 let11 /130 +4369
-3547 *3032 <=1669