Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k4_k10_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
Size3221249
Compressed Size186752
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 2206875
Compressed Size141512
Max. Term Depth19
Asserts 20113
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19890 or30597 and18906 =62212
/8253 +190 -150 *150
<=100
Query 2
Status sat
Inferred Status None
Size 2278567
Compressed Size144746
Max. Term Depth19
Asserts 20320
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20718 or31625 and18913 =63033
/8609 +1425 -1177 *971
<=514
Query 3
Status sat
Inferred Status None
Size 2427458
Compressed Size151176
Max. Term Depth19
Asserts 20754
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22447 or33785 and18916 =64759
/9271 +4019 -3313 *2697
<=1382
Query 4
Status sat
Inferred Status None
Size 2515490
Compressed Size154791
Max. Term Depth19
Asserts 21037
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23428 or35048 and18917 =65739
/9573 +5565 -4586 *3768
<=1948
Query 5
Status sat
Inferred Status None
Size 2594285
Compressed Size157826
Max. Term Depth19
Asserts 21275
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24325 or36183 and18917 =66636
/9890 +6938 -5746 *4691
<=2424
Query 6
Status sat
Inferred Status None
Size 2636253
Compressed Size159813
Max. Term Depth19
Asserts 21411
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24793 or36784 and18920 =67101
/10044 +7675 -6346 *5204
<=2696
Query 7
Status sat
Inferred Status None
Size 2677345
Compressed Size161868
Max. Term Depth19
Asserts 21531
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25271 or37378 and18924 =67575
/10228 +8389 -6945 *5678
<=2936
Query 8
Status sat
Inferred Status None
Size 2724211
Compressed Size164042
Max. Term Depth19
Asserts 21678
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25799 or38053 and18924 =68103
/10419 +9211 -7636 *6213
<=3230
Query 9
Status sat
Inferred Status None
Size 2749522
Compressed Size165024
Max. Term Depth19
Asserts 21756
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not26084 or38414 and18926 =68386
/10523 +9650 -8005 *6496
<=3386
Query 10
Status sat
Inferred Status None
Size 2773490
Compressed Size166388
Max. Term Depth19
Asserts 21831
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not26352 or38757 and18926 =68654
/10627 +10068 -8360 *6773
<=3536
Query 11
Status sat
Inferred Status None
Size 2806686
Compressed Size167880
Max. Term Depth19
Asserts 21937
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not26720 or39231 and18926 =69022
/10753 +10648 -8856 *7174
<=3748
Query 12
Status sat
Inferred Status None
Size 2860489
Compressed Size170381
Max. Term Depth19
Asserts 22099
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not27331 or40004 and18926 =69633
/11015 +11583 -9606 *7816
<=4072
Query 13
Status sat
Inferred Status None
Size 2916064
Compressed Size172732
Max. Term Depth19
Asserts 22276
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not27944 or40791 and18929 =70243
/11244 +12547 -10398 *8502
<=4426
Query 14
Status sat
Inferred Status None
Size 2948277
Compressed Size174258
Max. Term Depth19
Asserts 22378
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not28305 or41252 and18931 =70602
/11381 +13110 -10872 *8866
<=4630
Query 15
Status sat
Inferred Status None
Size 2980653
Compressed Size175469
Max. Term Depth19
Asserts 22476
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not28670 or41715 and18931 =70967
/11509 +13671 -11351 *9256
<=4826
Query 16
Status sat
Inferred Status None
Size 3013086
Compressed Size177060
Max. Term Depth19
Asserts 22572
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not29041 or42182 and18931 =71338
/11668 +14234 -11823 *9629
<=5018
Query 17
Status sat
Inferred Status None
Size 3026813
Compressed Size177924
Max. Term Depth19
Asserts 22612
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not29201 or42378 and18935 =71494
/11734 +14470 -12029 *9785
<=5098
Query 18
Status sat
Inferred Status None
Size 3050045
Compressed Size178902
Max. Term Depth19
Asserts 22689
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not29458 or42712 and18935 =71751
/11805 +14881 -12368 *10062
<=5252
Query 19
Status sat
Inferred Status None
Size 3086480
Compressed Size180493
Max. Term Depth19
Asserts 22799
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not29873 or43237 and18935 =72166
/11950 +15516 -12892 *10489
<=5472
Query 20
Status sat
Inferred Status None
Size 3113972
Compressed Size181870
Max. Term Depth19
Asserts 22886
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30177 or43627 and18936 =72469
/12081 +15993 -13304 *10812
<=5646
Query 21
Status sat
Inferred Status None
Size 3134669
Compressed Size182953
Max. Term Depth19
Asserts 22949
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30412 or43923 and18938 =72702
/12183 +16352 -13612 *11045
<=5772
Query 22
Status sat
Inferred Status None
Size 3164040
Compressed Size184232
Max. Term Depth19
Asserts 23040
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30742 or44344 and18938 =73032
/12316 +16864 -14030 *11385
<=5954
Query 23
Status sat
Inferred Status None
Size 3191168
Compressed Size185396
Max. Term Depth19
Asserts 23127
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not31047 or44734 and18940 =73335
/12415 +17341 -14436 *11688
<=6128
Query 24
Status sat
Inferred Status None
Size 3201585
Compressed Size185820
Max. Term Depth19
Asserts 23159
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not31166 or44884 and18941 =73453
/12458 +17523 -14588 *11806
<=6192
Query 25
Status sat
Inferred Status None
Size 3204261
Compressed Size185974
Max. Term Depth19
Asserts 23168
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not31194 or44920 and18942 =73480
/12476 +17568 -14633 *11833
<=6210
Query 26
Status sat
Inferred Status None
Size 3211766
Compressed Size186306
Max. Term Depth19
Asserts 23190
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not31279 or45026 and18943 =73564
/12516 +17696 -14752 *11917
<=6254
Query 27
Status sat
Inferred Status None
Size 3218943
Compressed Size186525
Max. Term Depth19
Asserts 23211
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not31360 or45128 and18943 =73645
/12553 +17819 -14864 *11998
<=6296
Query 28
Status sat
Inferred Status None
Size 3219097
Compressed Size186588
Max. Term Depth19
Asserts 23214
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not31360 or45128 and18943 =73645
/12556 +17819 -14864 *11998
<=6299
Query 29
Status sat
Inferred Status None
Size 3221225
Compressed Size186718
Max. Term Depth19
Asserts 23220
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not31384 or45158 and18943 =73669
/12567 +17855 -14897 *12022
<=6311