Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_08x08_k2_k14_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
Size3600462
Compressed Size251949
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 calls29
Query 1
Status sat
Inferred Status None
Size 3391349
Compressed Size240064
Max. Term Depth17
Asserts 33565
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32862 or45745 and27831 =96869
+658 -504 *504 <=336
Query 2
Status sat
Inferred Status None
Size 3414495
Compressed Size241572
Max. Term Depth17
Asserts 33635
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33142 or46084 and27842 =97138
/13 +1067 -843 *773
<=476
Query 3
Status sat
Inferred Status None
Size 3438155
Compressed Size242915
Max. Term Depth17
Asserts 33706
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33422 or46435 and27842 =97418
/39 +1489 -1194 *1053
<=618
Query 4
Status sat
Inferred Status None
Size 3458159
Compressed Size244159
Max. Term Depth17
Asserts 33770
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33652 or46727 and27844 =97646
/47 +1845 -1484 *1301
<=746
Query 5
Status sat
Inferred Status None
Size 3473773
Compressed Size245019
Max. Term Depth17
Asserts 33820
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33832 or46957 and27844 =97826
/58 +2125 -1714 *1484
<=846
Query 6
Status sat
Inferred Status None
Size 3484158
Compressed Size245649
Max. Term Depth17
Asserts 33851
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33954 or47109 and27845 =97947
/74 +2308 -1866 *1607
<=908
Query 7
Status sat
Inferred Status None
Size 3495141
Compressed Size246224
Max. Term Depth17
Asserts 33889
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34076 or47269 and27845 =98069
/74 +2506 -2026 *1742
<=984
Query 8
Status sat
Inferred Status None
Size 3500297
Compressed Size246560
Max. Term Depth17
Asserts 33905
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34135 or47344 and27845 =98128
/81 +2597 -2101 *1801
<=1016
Query 9
Status sat
Inferred Status None
Size 3508022
Compressed Size246910
Max. Term Depth17
Asserts 33929
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34225 or47456 and27847 =98216
/83 +2733 -2213 *1895
<=1064
Query 10
Status sat
Inferred Status None
Size 3509069
Compressed Size246929
Max. Term Depth17
Asserts 33932
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34237 or47471 and27847 =98228
/85 +2751 -2228 *1907
<=1070
Query 11
Status sat
Inferred Status None
Size 3509196
Compressed Size246978
Max. Term Depth17
Asserts 33935
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34237 or47471 and27847 =98228
/87 +2751 -2228 *1907
<=1073
Query 12
Status sat
Inferred Status None
Size 3526184
Compressed Size247800
Max. Term Depth17
Asserts 33988
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34438 or47724 and27848 =98428
/93 +3057 -2478 *2109
<=1179
Query 13
Status sat
Inferred Status None
Size 3527574
Compressed Size247885
Max. Term Depth17
Asserts 33993
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34453 or47744 and27848 =98443
/93 +3082 -2498 *2124
<=1189
Query 14
Status sat
Inferred Status None
Size 3532391
Compressed Size248190
Max. Term Depth17
Asserts 34009
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34507 or47814 and27848 =98497
/97 +3168 -2568 *2183
<=1221
Query 15
Status sat
Inferred Status None
Size 3539284
Compressed Size248444
Max. Term Depth17
Asserts 34031
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34585 or47914 and27848 =98575
/101 +3290 -2668 *2271
<=1265
Query 16
Status sat
Inferred Status None
Size 3544667
Compressed Size248730
Max. Term Depth17
Asserts 34048
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34647 or47993 and27848 =98637
/103 +3386 -2747 *2339
<=1299
Query 17
Status sat
Inferred Status None
Size 3551963
Compressed Size249192
Max. Term Depth17
Asserts 34070
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34734 or48101 and27849 =98723
/111 +3516 -2854 *2426
<=1343
Query 18
Status sat
Inferred Status None
Size 3555577
Compressed Size249387
Max. Term Depth17
Asserts 34082
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34775 or48154 and27849 =98764
/113 +3581 -2907 *2470
<=1367
Query 19
Status sat
Inferred Status None
Size 3558973
Compressed Size249664
Max. Term Depth17
Asserts 34092
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34815 or48204 and27849 =98804
/120 +3641 -2957 *2510
<=1387
Query 20
Status sat
Inferred Status None
Size 3561022
Compressed Size249788
Max. Term Depth17
Asserts 34098
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34839 or48234 and27849 =98828
/124 +3677 -2987 *2534
<=1399
Query 21
Status sat
Inferred Status None
Size 3563220
Compressed Size249898
Max. Term Depth17
Asserts 34105
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34864 or48266 and27849 =98853
/126 +3716 -3019 *2562
<=1413
Query 22
Status sat
Inferred Status None
Size 3569287
Compressed Size250241
Max. Term Depth17
Asserts 34123
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34936 or48356 and27849 =98925
/132 +3824 -3109 *2634
<=1449
Query 23
Status sat
Inferred Status None
Size 3571760
Compressed Size250360
Max. Term Depth17
Asserts 34131
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34964 or48392 and27849 =98953
/134 +3868 -3145 *2662
<=1465
Query 24
Status sat
Inferred Status None
Size 3574507
Compressed Size250519
Max. Term Depth17
Asserts 34139
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34996 or48432 and27849 =98985
/140 +3916 -3185 *2694
<=1481
Query 25
Status sat
Inferred Status None
Size 3579660
Compressed Size250862
Max. Term Depth17
Asserts 34156
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not35055 or48508 and27849 =99044
/142 +4009 -3261 *2759
<=1515
Query 26
Status sat
Inferred Status None
Size 3588089
Compressed Size251323
Max. Term Depth17
Asserts 34182
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not35155 or48631 and27852 =99141
/148 +4158 -3384 *2859
<=1567
Query 27
Status sat
Inferred Status None
Size 3596452
Compressed Size251686
Max. Term Depth17
Asserts 34208
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not35253 or48755 and27852 =99239
/152 +4308 -3508 *2962
<=1619
Query 28
Status sat
Inferred Status None
Size 3599731
Compressed Size251824
Max. Term Depth17
Asserts 34218
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not35293 or48803 and27854 =99277
/152 +4366 -3556 *3000
<=1639
Query 29
Status sat
Inferred Status None
Size 3600438
Compressed Size251885
Max. Term Depth17
Asserts 34220
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not35301 or48813 and27854 =99285
/153 +4378 -3566 *3008
<=1643