Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_08x08_k2_k15_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
Size2647924
Compressed Size184664
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 2443141
Compressed Size173119
Max. Term Depth18
Asserts 24273
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23640 or32946 and20010 =69794
+585 -450 *450 <=300
Query 2
Status sat
Inferred Status None
Size 2462936
Compressed Size174381
Max. Term Depth18
Asserts 24333
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23880 or33235 and20021 =70023
/12 +934 -739 *679
<=420
Query 3
Status sat
Inferred Status None
Size 2483446
Compressed Size175610
Max. Term Depth18
Asserts 24397
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24115 or33534 and20021 =70258
/33 +1297 -1038 *926
<=548
Query 4
Status sat
Inferred Status None
Size 2495953
Compressed Size176344
Max. Term Depth18
Asserts 24436
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24260 or33718 and20021 =70403
/37 +1520 -1222 *1078
<=626
Query 5
Status sat
Inferred Status None
Size 2507959
Compressed Size176990
Max. Term Depth18
Asserts 24473
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24398 or33893 and20021 =70541
/47 +1732 -1397 *1225
<=700
Query 6
Status sat
Inferred Status None
Size 2523388
Compressed Size177819
Max. Term Depth18
Asserts 24519
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24581 or34119 and20024 =70721
/60 +2004 -1622 *1406
<=792
Query 7
Status sat
Inferred Status None
Size 2531390
Compressed Size178321
Max. Term Depth18
Asserts 24544
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24674 or34237 and20024 =70814
/64 +2147 -1740 *1499
<=842
Query 8
Status sat
Inferred Status None
Size 2535332
Compressed Size178590
Max. Term Depth18
Asserts 24558
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24717 or34294 and20024 =70857
/64 +2218 -1797 *1547
<=870
Query 9
Status sat
Inferred Status None
Size 2538071
Compressed Size178749
Max. Term Depth18
Asserts 24566
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24749 or34334 and20024 =70889
/70 +2266 -1837 *1579
<=886
Query 10
Status sat
Inferred Status None
Size 2540587
Compressed Size178902
Max. Term Depth18
Asserts 24575
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24776 or34370 and20024 =70916
/70 +2311 -1873 *1613
<=904
Query 11
Status sat
Inferred Status None
Size 2543975
Compressed Size179048
Max. Term Depth18
Asserts 24586
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24815 or34420 and20024 =70955
/70 +2372 -1923 *1653
<=926
Query 12
Status sat
Inferred Status None
Size 2547623
Compressed Size179229
Max. Term Depth18
Asserts 24597
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24858 or34474 and20024 =70998
/72 +2437 -1977 *1697
<=948
Query 13
Status sat
Inferred Status None
Size 2548670
Compressed Size179290
Max. Term Depth18
Asserts 24600
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24870 or34489 and20024 =71010
/74 +2455 -1992 *1709
<=954
Query 14
Status sat
Inferred Status None
Size 2548790
Compressed Size179333
Max. Term Depth18
Asserts 24603
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24870 or34489 and20024 =71010
/75 +2455 -1992 *1709
<=957
Query 15
Status sat
Inferred Status None
Size 2556349
Compressed Size179685
Max. Term Depth18
Asserts 24627
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24956 or34599 and20024 =71096
/79 +2589 -2101 *1804
<=1005
Query 16
Status sat
Inferred Status None
Size 2561878
Compressed Size179935
Max. Term Depth18
Asserts 24645
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25018 or34679 and20024 =71158
/79 +2687 -2181 *1871
<=1041
Query 17
Status sat
Inferred Status None
Size 2566544
Compressed Size180197
Max. Term Depth18
Asserts 24659
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25073 or34746 and20026 =71211
/81 +2768 -2248 *1925
<=1069
Query 18
Status sat
Inferred Status None
Size 2573452
Compressed Size180624
Max. Term Depth18
Asserts 24682
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25150 or34846 and20026 =71288
/87 +2891 -2348 *2002
<=1115
Query 19
Status sat
Inferred Status None
Size 2578300
Compressed Size180876
Max. Term Depth18
Asserts 24697
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25205 or34916 and20026 =71343
/95 +2976 -2418 *2061
<=1145
Query 20
Status sat
Inferred Status None
Size 2582999
Compressed Size181109
Max. Term Depth18
Asserts 24712
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25260 or34985 and20027 =71397
/95 +3060 -2487 *2116
<=1175
Query 21
Status sat
Inferred Status None
Size 2587543
Compressed Size181367
Max. Term Depth18
Asserts 24727
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25310 or35050 and20027 =71447
/99 +3140 -2552 *2174
<=1205
Query 22
Status sat
Inferred Status None
Size 2604059
Compressed Size182138
Max. Term Depth18
Asserts 24778
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25503 or35292 and20029 =71638
/105 +3433 -2793 *2367
<=1307
Query 23
Status sat
Inferred Status None
Size 2627861
Compressed Size183306
Max. Term Depth18
Asserts 24855
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25774 or35640 and20029 =71909
/107 +3858 -3141 *2667
<=1461
Query 24
Status sat
Inferred Status None
Size 2634010
Compressed Size183759
Max. Term Depth18
Asserts 24875
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25844 or35730 and20029 =71979
/109 +3968 -3231 *2744
<=1501
Query 25
Status sat
Inferred Status None
Size 2635420
Compressed Size183835
Max. Term Depth18
Asserts 24880
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25859 or35750 and20029 =71994
/109 +3993 -3251 *2759
<=1511
Query 26
Status sat
Inferred Status None
Size 2638899
Compressed Size184010
Max. Term Depth18
Asserts 24890
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25899 or35800 and20029 =72034
/117 +4053 -3301 *2799
<=1531
Query 27
Status sat
Inferred Status None
Size 2641363
Compressed Size184154
Max. Term Depth18
Asserts 24898
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25926 or35835 and20029 =72061
/119 +4096 -3336 *2830
<=1547
Query 28
Status sat
Inferred Status None
Size 2643120
Compressed Size184264
Max. Term Depth18
Asserts 24903
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25946 or35860 and20029 =72081
/123 +4126 -3361 *2850
<=1557
Query 29
Status sat
Inferred Status None
Size 2645805
Compressed Size184420
Max. Term Depth18
Asserts 24911
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25978 or35898 and20031 =72111
/127 +4172 -3399 *2880
<=1573
Query 30
Status sat
Inferred Status None
Size 2647900
Compressed Size184521
Max. Term Depth18
Asserts 24917
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not26002 or35928 and20031 =72135
/131 +4208 -3429 *2904
<=1585