Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_04x04_k2_k7_A2.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
Size366950
Compressed Size23546
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 calls38
Query 1
Status sat
Inferred Status None
Size 137407
Compressed Size11454
Max. Term Depth10
Asserts 1376
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1219 or1650 and996
=3549 let6 +126 -98
*98 <=77
Query 2
Status sat
Inferred Status None
Size 142019
Compressed Size11826
Max. Term Depth10
Asserts 1392
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1275 or1716 and1002
=3599 let6 +208 -164
*156 <=109
Query 3
Status sat
Inferred Status None
Size 161854
Compressed Size12812
Max. Term Depth10
Asserts 1454
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1510 or2013 and1002
=3834 let6 /14 +567
-461 *404 <=233
Query 4
Status sat
Inferred Status None
Size 169663
Compressed Size13193
Max. Term Depth10
Asserts 1478
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1603 or2130 and1002
=3927 let6 /22 +708
-578 *500 <=281
Query 5
Status sat
Inferred Status None
Size 179260
Compressed Size13698
Max. Term Depth10
Asserts 1509
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1716 or2273 and1003
=4039 let6 /26 +882
-721 *622 <=343
Query 6
Status sat
Inferred Status None
Size 187606
Compressed Size14112
Max. Term Depth10
Asserts 1535
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1815 or2398 and1003
=4138 let6 /35 +1033
-846 *721 <=395
Query 7
Status sat
Inferred Status None
Size 197878
Compressed Size14638
Max. Term Depth10
Asserts 1569
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1934 or2550 and1004
=4256 let6 /37 +1219
-998 *850 <=463
Query 8
Status sat
Inferred Status None
Size 204681
Compressed Size14929
Max. Term Depth10
Asserts 1591
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2013 or2651 and1004
=4335 let6 /41 +1342
-1099 *934 <=507
Query 9
Status sat
Inferred Status None
Size 210652
Compressed Size15257
Max. Term Depth10
Asserts 1609
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2084 or2740 and1004
=4406 let6 /47 +1449
-1188 *1005 <=543
Query 10
Status sat
Inferred Status None
Size 212796
Compressed Size15377
Max. Term Depth10
Asserts 1616
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2108 or2771 and1004
=4430 let6 /49 +1487
-1219 *1032 <=557
Query 11
Status sat
Inferred Status None
Size 216513
Compressed Size15509
Max. Term Depth10
Asserts 1628
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2151 or2826 and1004
=4473 let6 /49 +1554
-1274 *1077 <=581
Query 12
Status sat
Inferred Status None
Size 222640
Compressed Size15835
Max. Term Depth10
Asserts 1649
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2220 or2916 and1004
=4542 let6 /53 +1665
-1364 *1150 <=623
Query 13
Status sat
Inferred Status None
Size 230697
Compressed Size16287
Max. Term Depth10
Asserts 1675
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2315 or3035 and1006
=4635 let6 /59 +1810
-1483 *1247 <=675
Query 14
Status sat
Inferred Status None
Size 235453
Compressed Size16535
Max. Term Depth10
Asserts 1690
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2371 or3106 and1006
=4691 let6 /61 +1896
-1554 *1303 <=705
Query 15
Status sat
Inferred Status None
Size 243432
Compressed Size16985
Max. Term Depth10
Asserts 1716
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2464 or3225 and1006
=4784 let6 /65 +2041
-1673 *1400 <=757
Query 16
Status sat
Inferred Status None
Size 244472
Compressed Size17044
Max. Term Depth10
Asserts 1719
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2476 or3240 and1006
=4796 let6 /67 +2059
-1688 *1412 <=763
Query 17
Status sat
Inferred Status None
Size 244589
Compressed Size17078
Max. Term Depth10
Asserts 1722
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2476 or3240 and1006
=4796 let6 /68 +2059
-1688 *1412 <=766
Query 18
Status sat
Inferred Status None
Size 260782
Compressed Size17869
Max. Term Depth10
Asserts 1774
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2666 or3482 and1006
=4986 let6 /74 +2353
-1930 *1614 <=870
Query 19
Status sat
Inferred Status None
Size 267448
Compressed Size18247
Max. Term Depth10
Asserts 1795
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2745 or3582 and1006
=5065 let6 /77 +2474
-2030 *1693 <=912
Query 20
Status sat
Inferred Status None
Size 278100
Compressed Size18862
Max. Term Depth10
Asserts 1829
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2870 or3741 and1006
=5190 let6 /87 +2667
-2188 *1819 <=980
Query 21
Status sat
Inferred Status None
Size 279135
Compressed Size18925
Max. Term Depth10
Asserts 1832
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2882 or3756 and1006
=5202 let6 /89 +2685
-2203 *1831 <=986
Query 22
Status sat
Inferred Status None
Size 282750
Compressed Size19168
Max. Term Depth10
Asserts 1843
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2926 or3809 and1008
=5244 let6 /95 +2749
-2256 *1873 <=1008
Query 23
Status sat
Inferred Status None
Size 292691
Compressed Size19670
Max. Term Depth10
Asserts 1874
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3044 or3958 and1008
=5362 let6 /103 +2929
-2405 *1991 <=1070
Query 24
Status sat
Inferred Status None
Size 300454
Compressed Size20122
Max. Term Depth10
Asserts 1899
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3135 or4074 and1008
=5453 let6 /109 +3070
-2521 *2083 <=1120
Query 25
Status sat
Inferred Status None
Size 302857
Compressed Size20245
Max. Term Depth10
Asserts 1907
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3162 or4109 and1008
=5480 let6 /111 +3113
-2556 *2114 <=1136
Query 26
Status sat
Inferred Status None
Size 311195
Compressed Size20690
Max. Term Depth10
Asserts 1934
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3260 or4234 and1008
=5578 let6 /116 +3265
-2681 *2212 <=1190
Query 27
Status sat
Inferred Status None
Size 314699
Compressed Size20883
Max. Term Depth10
Asserts 1945
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3302 or4286 and1009
=5619 let6 /118 +3328
-2733 *2254 <=1212
Query 28
Status sat
Inferred Status None
Size 322581
Compressed Size21283
Max. Term Depth10
Asserts 1971
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3394 or4404 and1009
=5711 let6 /120 +3472
-2851 *2349 <=1264
Query 29
Status sat
Inferred Status None
Size 329755
Compressed Size21708
Max. Term Depth10
Asserts 1995
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3479 or4510 and1012
=5793 let6 /122 +3602
-2957 *2437 <=1312
Query 30
Status sat
Inferred Status None
Size 337349
Compressed Size22083
Max. Term Depth10
Asserts 2018
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3570 or4624 and1012
=5884 let6 /126 +3739
-3071 *2528 <=1358
Query 31
Status sat
Inferred Status None
Size 346366
Compressed Size22530
Max. Term Depth10
Asserts 2047
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3677 or4760 and1012
=5991 let6 /126 +3904
-3207 *2635 <=1416
Query 32
Status sat
Inferred Status None
Size 351819
Compressed Size22824
Max. Term Depth10
Asserts 2066
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3738 or4840 and1012
=6052 let6 /128 +4003
-3286 *2707 <=1454
Query 33
Status sat
Inferred Status None
Size 355496
Compressed Size22938
Max. Term Depth10
Asserts 2078
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3781 or4895 and1012
=6095 let6 /128 +4070
-3341 *2751 <=1478
Query 34
Status sat
Inferred Status None
Size 358210
Compressed Size23088
Max. Term Depth10
Asserts 2086
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3813 or4935 and1012
=6127 let6 /134 +4118
-3381 *2783 <=1494
Query 35
Status sat
Inferred Status None
Size 359323
Compressed Size23132
Max. Term Depth10
Asserts 2090
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3825 or4951 and1012
=6139 let6 /134 +4138
-3397 *2796 <=1502
Query 36
Status sat
Inferred Status None
Size 361022
Compressed Size23249
Max. Term Depth10
Asserts 2095
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3845 or4976 and1012
=6159 let6 /137 +4168
-3422 *2816 <=1512
Query 37
Status sat
Inferred Status None
Size 362671
Compressed Size23330
Max. Term Depth10
Asserts 2100
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3865 or5000 and1013
=6178 let6 /139 +4197
-3446 *2835 <=1522
Query 38
Status sat
Inferred Status None
Size 366926
Compressed Size23494
Max. Term Depth10
Asserts 2113
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3916 or5064 and1013
=6229 let6 /141 +4274
-3510 *2886 <=1548