Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k3_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
Size4181962
Compressed Size263171
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 calls15
Query 1
Status sat
Inferred Status None
Size 3913713
Compressed Size251212
Max. Term Depth18
Asserts 36448
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not35935 or53773 and32834 =110859
/9853 +465 -360 *360
<=240
Query 2
Status sat
Inferred Status None
Size 3978508
Compressed Size254110
Max. Term Depth18
Asserts 36636
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not36687 or54707 and32840 =111605
/10063 +1587 -1299 *1106
<=616
Query 3
Status sat
Inferred Status None
Size 4030462
Compressed Size256110
Max. Term Depth18
Asserts 36796
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not37270 or55450 and32840 =112188
/10215 +2490 -2043 *1714
<=936
Query 4
Status sat
Inferred Status None
Size 4066056
Compressed Size257561
Max. Term Depth18
Asserts 36910
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not37670 or55964 and32840 =112588
/10292 +3118 -2551 *2134
<=1164
Query 5
Status sat
Inferred Status None
Size 4102678
Compressed Size259246
Max. Term Depth18
Asserts 37022
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not38085 or56491 and32840 =113003
/10398 +3757 -3070 *2561
<=1388
Query 6
Status sat
Inferred Status None
Size 4124887
Compressed Size260312
Max. Term Depth18
Asserts 37087
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not38340 or56811 and32840 =113258
/10485 +4142 -3389 *2816
<=1518
Query 7
Status sat
Inferred Status None
Size 4132487
Compressed Size260766
Max. Term Depth18
Asserts 37110
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not38427 or56921 and32840 =113345
/10503 +4275 -3495 *2908
<=1564
Query 8
Status sat
Inferred Status None
Size 4141958
Compressed Size261313
Max. Term Depth18
Asserts 37139
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not38535 or57058 and32840 =113453
/10541 +4441 -3626 *3019
<=1622
Query 9
Status sat
Inferred Status None
Size 4144898
Compressed Size261465
Max. Term Depth18
Asserts 37148
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not38568 or57100 and32840 =113486
/10549 +4492 -3668 *3052
<=1640
Query 10
Status sat
Inferred Status None
Size 4151595
Compressed Size261902
Max. Term Depth18
Asserts 37169
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not38646 or57196 and32843 =113561
/10569 +4609 -3764 *3130
<=1682
Query 11
Status sat
Inferred Status None
Size 4156705
Compressed Size262140
Max. Term Depth18
Asserts 37184
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not38706 or57269 and32845 =113619
/10592 +4697 -3834 *3188
<=1712
Query 12
Status sat
Inferred Status None
Size 4164796
Compressed Size262470
Max. Term Depth18
Asserts 37208
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not38799 or57386 and32845 =113712
/10627 +4838 -3947 *3281
<=1760
Query 13
Status sat
Inferred Status None
Size 4172498
Compressed Size262684
Max. Term Depth18
Asserts 37232
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not38886 or57497 and32845 =113799
/10648 +4973 -4059 *3368
<=1808
Query 14
Status sat
Inferred Status None
Size 4181837
Compressed Size263016
Max. Term Depth18
Asserts 37260
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not38995 or57634 and32845 =113908
/10668 +5138 -4196 *3477
<=1864
Query 15
Status sat
Inferred Status None
Size 4181946
Compressed Size263058
Max. Term Depth18
Asserts 37262
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not38995 or57634 and32845 =113908
/10670 +5138 -4196 *3477
<=1866