Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/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
Size4123580
Compressed Size261793
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 3914457
Compressed Size251347
Max. Term Depth18
Asserts 36448
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not35935 or53773 and32834
=110859 let14 /9853 +450
-345 *345 <=255
Query 2
Status sat
Inferred Status None
Size 3949732
Compressed Size253247
Max. Term Depth18
Asserts 36557
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not36337 or54275 and32843
=111252 let14 /9950 +1061
-845 *771 <=473
Query 3
Status sat
Inferred Status None
Size 3997032
Compressed Size255605
Max. Term Depth18
Asserts 36700
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not36874 or54955 and32843
=111789 let14 /10106 +1884
-1521 *1323 <=759
Query 4
Status sat
Inferred Status None
Size 4012438
Compressed Size256436
Max. Term Depth18
Asserts 36749
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not37045 or55174 and32844
=111959 let14 /10149 +2152
-1740 *1507 <=857
Query 5
Status sat
Inferred Status None
Size 4035327
Compressed Size257564
Max. Term Depth18
Asserts 36819
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not37302 or55501 and32844
=112216 let14 /10214 +2549
-2066 *1776 <=997
Query 6
Status sat
Inferred Status None
Size 4065325
Compressed Size258909
Max. Term Depth18
Asserts 36915
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not37637 or55931 and32845
=112550 let14 /10285 +3075
-2490 *2140 <=1189
Query 7
Status sat
Inferred Status None
Size 4081843
Compressed Size259836
Max. Term Depth18
Asserts 36968
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not37821 or56167 and32846
=112733 let14 /10335 +3364
-2726 *2335 <=1295
Query 8
Status sat
Inferred Status None
Size 4093167
Compressed Size260438
Max. Term Depth18
Asserts 37004
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not37948 or56330 and32846
=112860 let14 /10370 +3563
-2889 *2468 <=1367
Query 9
Status sat
Inferred Status None
Size 4096470
Compressed Size260612
Max. Term Depth18
Asserts 37014
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not37985 or56377 and32846
=112897 let14 /10384 +3620
-2936 *2508 <=1387
Query 10
Status sat
Inferred Status None
Size 4097334
Compressed Size260670
Max. Term Depth18
Asserts 37017
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not37994 or56389 and32846
=112906 let14 /10386 +3635
-2948 *2517 <=1393
Query 11
Status sat
Inferred Status None
Size 4102143
Compressed Size260985
Max. Term Depth18
Asserts 37033
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not38047 or56458 and32846
=112959 let14 /10401 +3720
-3017 *2570 <=1425
Query 12
Status sat
Inferred Status None
Size 4102780
Compressed Size261051
Max. Term Depth18
Asserts 37035
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not38055 or56466 and32848
=112965 let14 /10403 +3730
-3025 *2576 <=1429
Query 13
Status sat
Inferred Status None
Size 4115713
Compressed Size261564
Max. Term Depth18
Asserts 37074
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not38202 or56650 and32850
=113110 let14 /10448 +3953
-3206 *2722 <=1507
Query 14
Status sat
Inferred Status None
Size 4123415
Compressed Size261767
Max. Term Depth18
Asserts 37098
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not38289 or56761 and32850
=113197 let14 /10469 +4088
-3318 *2809 <=1555
Query 15
Status sat
Inferred Status None
Size 4123556
Compressed Size261817
Max. Term Depth18
Asserts 37101
Declared Functions0
Declared Constants1699
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not38289 or56761 and32850
=113197 let14 /10472 +4088
-3318 *2809 <=1558