Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k4_k11_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
Size6586780
Compressed Size351692
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 calls30
Query 1
Status sat
Inferred Status None
Size 5618313
Compressed Size310136
Max. Term Depth19
Asserts 51394
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not51061 or78237 and48580 =159095
/20902 +297 -231 *231
<=154
Query 2
Status sat
Inferred Status None
Size 5681228
Compressed Size313199
Max. Term Depth19
Asserts 51576
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not51789 or79140 and48587 =159816
/21192 +1382 -1146 *952
<=518
Query 3
Status sat
Inferred Status None
Size 5735134
Compressed Size315380
Max. Term Depth19
Asserts 51740
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not52400 or79914 and48588 =160426
/21422 +2320 -1927 *1583
<=846
Query 4
Status sat
Inferred Status None
Size 5779870
Compressed Size317269
Max. Term Depth19
Asserts 51876
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not52906 or80555 and48589 =160931
/21614 +3097 -2580 *2107
<=1118
Query 5
Status sat
Inferred Status None
Size 5810506
Compressed Size318864
Max. Term Depth19
Asserts 51967
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not53259 or80996 and48592 =161281
/21753 +3629 -3032 *2468
<=1300
Query 6
Status sat
Inferred Status None
Size 5822330
Compressed Size319478
Max. Term Depth19
Asserts 52007
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not53388 or81164 and48593 =161409
/21792 +3837 -3200 *2620
<=1380
Query 7
Status sat
Inferred Status None
Size 5873959
Compressed Size321446
Max. Term Depth19
Asserts 52170
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not53972 or81911 and48593 =161993
/21971 +4747 -3941 *3220
<=1706
Query 8
Status sat
Inferred Status None
Size 5912158
Compressed Size323090
Max. Term Depth19
Asserts 52290
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not54402 or82460 and48594 =162422
/22120 +5416 -4497 *3668
<=1946
Query 9
Status sat
Inferred Status None
Size 5954993
Compressed Size325051
Max. Term Depth19
Asserts 52425
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not54881 or83072 and48596 =162899
/22305 +6163 -5112 *4178
<=2216
Query 10
Status sat
Inferred Status None
Size 6001310
Compressed Size327166
Max. Term Depth19
Asserts 52568
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not55407 or83740 and48597 =163424
/22490 +6974 -5786 *4726
<=2502
Query 11
Status sat
Inferred Status None
Size 6044393
Compressed Size329398
Max. Term Depth19
Asserts 52698
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not55895 or84354 and48601 =163908
/22700 +7718 -6421 *5240
<=2762
Query 12
Status sat
Inferred Status None
Size 6061331
Compressed Size330132
Max. Term Depth19
Asserts 52750
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not56086 or84596 and48602 =164098
/22780 +8012 -6668 *5437
<=2866
Query 13
Status sat
Inferred Status None
Size 6084145
Compressed Size331003
Max. Term Depth19
Asserts 52823
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not56337 or84918 and48604 =164347
/22865 +8407 -6996 *5716
<=3012
Query 14
Status sat
Inferred Status None
Size 6108060
Compressed Size332031
Max. Term Depth19
Asserts 52902
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not56603 or85260 and48607 =164610
/22943 +8828 -7341 *6000
<=3170
Query 15
Status sat
Inferred Status None
Size 6169807
Compressed Size334681
Max. Term Depth19
Asserts 53091
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not57303 or86148 and48608 =165309
/23190 +9905 -8219 *6743
<=3548
Query 16
Status sat
Inferred Status None
Size 6203893
Compressed Size336247
Max. Term Depth19
Asserts 53195
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not57692 or86638 and48611 =165695
/23315 +10499 -8698 *7156
<=3756
Query 17
Status sat
Inferred Status None
Size 6212228
Compressed Size336759
Max. Term Depth19
Asserts 53220
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not57791 or86755 and48618 =165787
/23358 +10641 -8819 *7249
<=3806
Query 18
Status sat
Inferred Status None
Size 6249025
Compressed Size338202
Max. Term Depth19
Asserts 53329
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not58213 or87284 and48620 =166207
/23512 +11279 -9349 *7683
<=4024
Query 19
Status sat
Inferred Status None
Size 6297822
Compressed Size339977
Max. Term Depth19
Asserts 53479
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not58768 or87989 and48620 =166762
/23688 +12134 -10045 *8238
<=4324
Query 20
Status sat
Inferred Status None
Size 6310281
Compressed Size340649
Max. Term Depth19
Asserts 53516
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not58909 or88167 and48620 =166903
/23747 +12349 -10230 *8386
<=4398
Query 21
Status sat
Inferred Status None
Size 6323801
Compressed Size341084
Max. Term Depth19
Asserts 53555
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not59064 or88361 and48620 =167058
/23801 +12582 -10426 *8542
<=4476
Query 22
Status sat
Inferred Status None
Size 6345022
Compressed Size341761
Max. Term Depth19
Asserts 53621
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not59306 or88668 and48621 =167299
/23862 +12955 -10734 *8788
<=4608
Query 23
Status sat
Inferred Status None
Size 6375459
Compressed Size343110
Max. Term Depth19
Asserts 53709
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not59658 or89105 and48624 =167648
/24017 +13480 -11183 *9137
<=4784
Query 24
Status sat
Inferred Status None
Size 6422994
Compressed Size345482
Max. Term Depth19
Asserts 53855
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not60193 or89786 and48624 =168183
/24229 +14307 -11887 *9702
<=5076
Query 25
Status sat
Inferred Status None
Size 6451701
Compressed Size346556
Max. Term Depth19
Asserts 53943
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not60521 or90201 and48625 =168510
/24327 +14810 -12305 *10036
<=5252
Query 26
Status sat
Inferred Status None
Size 6523209
Compressed Size348895
Max. Term Depth19
Asserts 54159
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not61340 or91235 and48626 =169328
/24575 +16060 -13343 *10870
<=5684
Query 27
Status sat
Inferred Status None
Size 6556454
Compressed Size350094
Max. Term Depth19
Asserts 54260
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not61715 or91711 and48626 =169703
/24723 +16637 -13828 *11245
<=5886
Query 28
Status sat
Inferred Status None
Size 6556608
Compressed Size350162
Max. Term Depth19
Asserts 54263
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not61715 or91711 and48626 =169703
/24726 +16637 -13828 *11245
<=5889
Query 29
Status sat
Inferred Status None
Size 6578710
Compressed Size351148
Max. Term Depth19
Asserts 54328
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not61968 or92029 and48626 =169956
/24831 +17020 -14150 *11505
<=6019
Query 30
Status sat
Inferred Status None
Size 6586756
Compressed Size351538
Max. Term Depth19
Asserts 54351
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not62060 or92144 and48626 =170048
/24874 +17158 -14268 *11597
<=6065