Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k5_k9_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
Size5575144
Compressed Size344775
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 calls19
Query 1
Status sat
Inferred Status None
Size 5103605
Compressed Size325006
Max. Term Depth34
Asserts 46258
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not46057 or70600 and44754 =142551
/21298 +171 -135 *135
<=90
Query 2
Status sat
Inferred Status None
Size 5189660
Compressed Size328251
Max. Term Depth34
Asserts 46506
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not47049 or71839 and44755 =143542
/21705 +1658 -1419 *1126
<=586
Query 3
Status sat
Inferred Status None
Size 5243976
Compressed Size330664
Max. Term Depth34
Asserts 46663
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not47677 or72623 and44756 =144169
/21985 +2599 -2181 *1753
<=900
Query 4
Status sat
Inferred Status None
Size 5300311
Compressed Size332060
Max. Term Depth34
Asserts 46839
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not48308 or73429 and44757 =144799
/22175 +3581 -2995 *2411
<=1252
Query 5
Status sat
Inferred Status None
Size 5324438
Compressed Size333163
Max. Term Depth34
Asserts 46914
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not48577 or73773 and44757 =145068
/22296 +4000 -3330 *2696
<=1402
Query 6
Status sat
Inferred Status None
Size 5332464
Compressed Size333573
Max. Term Depth34
Asserts 46938
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not48668 or73887 and44758 =145158
/22342 +4138 -3439 *2786
<=1450
Query 7
Status sat
Inferred Status None
Size 5409348
Compressed Size337180
Max. Term Depth34
Asserts 47162
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not49549 or74990 and44760 =146037
/22744 +5465 -4592 *3665
<=1898
Query 8
Status sat
Inferred Status None
Size 5457278
Compressed Size339547
Max. Term Depth34
Asserts 47302
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not50094 or75675 and44760 =146582
/23014 +6290 -5297 *4217
<=2178
Query 9
Status sat
Inferred Status None
Size 5511070
Compressed Size341763
Max. Term Depth34
Asserts 47460
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not50709 or76447 and44761 =147196
/23282 +7220 -6108 *4846
<=2494
Query 10
Status sat
Inferred Status None
Size 5528054
Compressed Size342525
Max. Term Depth34
Asserts 47516
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not50893 or76685 and44763 =147378
/23353 +7514 -6365 *5058
<=2606
Query 11
Status sat
Inferred Status None
Size 5532635
Compressed Size342818
Max. Term Depth34
Asserts 47530
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not50944 or76749 and44764 =147428
/23380 +7592 -6434 *5108
<=2634
Query 12
Status sat
Inferred Status None
Size 5535975
Compressed Size343016
Max. Term Depth34
Asserts 47541
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not50979 or76795 and44764 =147463
/23401 +7649 -6488 *5143
<=2656
Query 13
Status sat
Inferred Status None
Size 5555367
Compressed Size343866
Max. Term Depth34
Asserts 47600
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not51198 or77073 and44764 =147682
/23492 +7986 -6759 *5377
<=2774
Query 14
Status sat
Inferred Status None
Size 5563063
Compressed Size344184
Max. Term Depth34
Asserts 47622
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not51286 or77183 and44764 =147770
/23530 +8118 -6879 *5465
<=2818
Query 15
Status sat
Inferred Status None
Size 5564264
Compressed Size344245
Max. Term Depth34
Asserts 47626
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not51298 or77199 and44764 =147782
/23538 +8138 -6899 *5477
<=2826
Query 16
Status sat
Inferred Status None
Size 5564596
Compressed Size344274
Max. Term Depth34
Asserts 47627
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not51302 or77203 and44765 =147785
/23539 +8143 -6903 *5480
<=2828
Query 17
Status sat
Inferred Status None
Size 5574089
Compressed Size344668
Max. Term Depth34
Asserts 47654
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not51410 or77338 and44765 =147893
/23591 +8305 -7053 *5588
<=2882
Query 18
Status sat
Inferred Status None
Size 5574999
Compressed Size344735
Max. Term Depth34
Asserts 47657
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not51419 or77350 and44765 =147902
/23597 +8320 -7068 *5597
<=2888
Query 19
Status sat
Inferred Status None
Size 5575128
Compressed Size344779
Max. Term Depth34
Asserts 47659
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not51419 or77350 and44765 =147902
/23599 +8320 -7068 *5597
<=2890