Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k4_k5_C.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
Size	481353
Compressed Size	29854
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	—
Generated By	Tomas Kolarik
Generated On	2024-04-14 00:00:00
Generator	gitlab.com/Tomaqa/mapf_r
Dolmen OK	1
strict Dolmen OK	1
`check-sat` calls	36

Query 1

Status	sat
Inferred Status	None
Size	223398
Compressed Size	16826
Max. Term Depth	15
Asserts	2048
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1955	`or`	2923	`and`	1805
`=`	6007	`let`	4	`/`	693	`+`	70
`-`	55	`*`	55	`<=`	45

Query 2

Status	sat
Inferred Status	None
Size	244184
Compressed Size	17965
Max. Term Depth	15
Asserts	2111
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2197	`or`	3226	`and`	1807
`=`	6247	`let`	4	`/`	764	`+`	436
`-`	367	`*`	295	`<=`	171

Query 3

Status	sat
Inferred Status	None
Size	264654
Compressed Size	18950
Max. Term Depth	15
Asserts	2171
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2437	`or`	3524	`and`	1809
`=`	6485	`let`	4	`/`	858	`+`	794
`-`	665	`*`	533	`<=`	291

Query 4

Status	sat
Inferred Status	None
Size	277281
Compressed Size	19534
Max. Term Depth	15
Asserts	2210
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2583	`or`	3706	`and`	1812
`=`	6628	`let`	4	`/`	899	`+`	1015
`-`	848	`*`	686	`<=`	369

Query 5

Status	sat
Inferred Status	None
Size	291981
Compressed Size	20507
Max. Term Depth	15
Asserts	2254
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2753	`or`	3918	`and`	1814
`=`	6796	`let`	4	`/`	967	`+`	1271
`-`	1059	`*`	856	`<=`	457

Query 6

Status	sat
Inferred Status	None
Size	296550
Compressed Size	20690
Max. Term Depth	15
Asserts	2268
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2805	`or`	3984	`and`	1814
`=`	6848	`let`	4	`/`	984	`+`	1351
`-`	1126	`*`	908	`<=`	485

Query 7

Status	sat
Inferred Status	None
Size	310529
Compressed Size	21387
Max. Term Depth	15
Asserts	2311
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2967	`or`	4187	`and`	1816
`=`	7008	`let`	4	`/`	1046	`+`	1597
`-`	1323	`*`	1074	`<=`	571

Query 8

Status	sat
Inferred Status	None
Size	314229
Compressed Size	21587
Max. Term Depth	15
Asserts	2322
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3009	`or`	4240	`and`	1816
`=`	7050	`let`	4	`/`	1064	`+`	1661
`-`	1380	`*`	1116	`<=`	593

Query 9

Status	sat
Inferred Status	None
Size	327458
Compressed Size	22357
Max. Term Depth	15
Asserts	2361
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3160	`or`	4429	`and`	1817
`=`	7200	`let`	4	`/`	1134	`+`	1889
`-`	1581	`*`	1266	`<=`	671

Query 10

Status	sat
Inferred Status	None
Size	338845
Compressed Size	22960
Max. Term Depth	15
Asserts	2396
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3289	`or`	4593	`and`	1817
`=`	7329	`let`	4	`/`	1185	`+`	2088
`-`	1748	`*`	1395	`<=`	741

Query 11

Status	sat
Inferred Status	None
Size	346081
Compressed Size	23435
Max. Term Depth	15
Asserts	2420
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3369	`or`	4696	`and`	1818
`=`	7408	`let`	4	`/`	1211	`+`	2215
`-`	1854	`*`	1480	`<=`	789

Query 12

Status	sat
Inferred Status	None
Size	349653
Compressed Size	23626
Max. Term Depth	15
Asserts	2431
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3409	`or`	4746	`and`	1819
`=`	7447	`let`	4	`/`	1231	`+`	2276
`-`	1907	`*`	1523	`<=`	811

Query 13

Status	sat
Inferred Status	None
Size	354153
Compressed Size	23819
Max. Term Depth	15
Asserts	2445
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3459	`or`	4810	`and`	1819
`=`	7497	`let`	4	`/`	1252	`+`	2354
`-`	1973	`*`	1579	`<=`	839

Query 14

Status	sat
Inferred Status	None
Size	366090
Compressed Size	24335
Max. Term Depth	15
Asserts	2483
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3593	`or`	4982	`and`	1819
`=`	7631	`let`	4	`/`	1292	`+`	2564
`-`	2156	`*`	1725	`<=`	915

Query 15

Status	sat
Inferred Status	None
Size	366700
Compressed Size	24377
Max. Term Depth	15
Asserts	2485
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3600	`or`	4990	`and`	1820
`=`	7637	`let`	4	`/`	1294	`+`	2574
`-`	2165	`*`	1731	`<=`	919

Query 16

Status	sat
Inferred Status	None
Size	379744
Compressed Size	24958
Max. Term Depth	15
Asserts	2527
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3748	`or`	5178	`and`	1822
`=`	7783	`let`	4	`/`	1336	`+`	2804
`-`	2353	`*`	1889	`<=`	1003

Query 17

Status	sat
Inferred Status	None
Size	388656
Compressed Size	25399
Max. Term Depth	15
Asserts	2553
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3852	`or`	5308	`and`	1822
`=`	7887	`let`	4	`/`	1380	`+`	2960
`-`	2480	`*`	1993	`<=`	1055

Query 18

Status	sat
Inferred Status	None
Size	392006
Compressed Size	25560
Max. Term Depth	15
Asserts	2565
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3888	`or`	5356	`and`	1822
`=`	7923	`let`	4	`/`	1390	`+`	3020
`-`	2529	`*`	2029	`<=`	1079

Query 19

Status	sat
Inferred Status	None
Size	393137
Compressed Size	25615
Max. Term Depth	15
Asserts	2569
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3900	`or`	5372	`and`	1822
`=`	7935	`let`	4	`/`	1393	`+`	3040
`-`	2545	`*`	2041	`<=`	1087

Query 20

Status	sat
Inferred Status	None
Size	393461
Compressed Size	25638
Max. Term Depth	15
Asserts	2570
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3903	`or`	5376	`and`	1822
`=`	7938	`let`	4	`/`	1395	`+`	3045
`-`	2550	`*`	2044	`<=`	1089

Query 21

Status	sat
Inferred Status	None
Size	397635
Compressed Size	25949
Max. Term Depth	15
Asserts	2582
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3951	`or`	5436	`and`	1822
`=`	7986	`let`	4	`/`	1417	`+`	3117
`-`	2611	`*`	2092	`<=`	1113

Query 22

Status	sat
Inferred Status	None
Size	398549
Compressed Size	25996
Max. Term Depth	15
Asserts	2585
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3961	`or`	5448	`and`	1823
`=`	7995	`let`	4	`/`	1422	`+`	3132
`-`	2623	`*`	2103	`<=`	1119

Query 23

Status	sat
Inferred Status	None
Size	415764
Compressed Size	26742
Max. Term Depth	15
Asserts	2639
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4158	`or`	5699	`and`	1823
`=`	8192	`let`	4	`/`	1496	`+`	3437
`-`	2862	`*`	2301	`<=`	1227

Query 24

Status	sat
Inferred Status	None
Size	416379
Compressed Size	26781
Max. Term Depth	15
Asserts	2641
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4164	`or`	5707	`and`	1823
`=`	8198	`let`	4	`/`	1500	`+`	3447
`-`	2872	`*`	2307	`<=`	1231

Query 25

Status	sat
Inferred Status	None
Size	418144
Compressed Size	26856
Max. Term Depth	15
Asserts	2647
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4182	`or`	5731	`and`	1823
`=`	8216	`let`	4	`/`	1512	`+`	3477
`-`	2902	`*`	2325	`<=`	1243

Query 26

Status	sat
Inferred Status	None
Size	419587
Compressed Size	26966
Max. Term Depth	15
Asserts	2652
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4198	`or`	5751	`and`	1824
`=`	8231	`let`	4	`/`	1515	`+`	3502
`-`	2922	`*`	2344	`<=`	1253

Query 27

Status	sat
Inferred Status	None
Size	425664
Compressed Size	27230
Max. Term Depth	15
Asserts	2670
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4270	`or`	5841	`and`	1824
`=`	8303	`let`	4	`/`	1532	`+`	3610
`-`	3012	`*`	2416	`<=`	1289

Query 28

Status	sat
Inferred Status	None
Size	430489
Compressed Size	27414
Max. Term Depth	15
Asserts	2684
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4326	`or`	5911	`and`	1824
`=`	8359	`let`	4	`/`	1552	`+`	3694
`-`	3086	`*`	2472	`<=`	1317

Query 29

Status	sat
Inferred Status	None
Size	430819
Compressed Size	27428
Max. Term Depth	15
Asserts	2685
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4330	`or`	5915	`and`	1825
`=`	8362	`let`	4	`/`	1553	`+`	3699
`-`	3090	`*`	2475	`<=`	1319

Query 30

Status	sat
Inferred Status	None
Size	439821
Compressed Size	27835
Max. Term Depth	15
Asserts	2712
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4434	`or`	6046	`and`	1825
`=`	8466	`let`	4	`/`	1595	`+`	3857
`-`	3213	`*`	2579	`<=`	1373

Query 31

Status	sat
Inferred Status	None
Size	450544
Compressed Size	28235
Max. Term Depth	15
Asserts	2744
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4558	`or`	6201	`and`	1826
`=`	8589	`let`	4	`/`	1633	`+`	4044
`-`	3369	`*`	2706	`<=`	1437

Query 32

Status	sat
Inferred Status	None
Size	459130
Compressed Size	28694
Max. Term Depth	15
Asserts	2771
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4655	`or`	6325	`and`	1826
`=`	8686	`let`	4	`/`	1671	`+`	4195
`-`	3493	`*`	2803	`<=`	1491

Query 33

Status	sat
Inferred Status	None
Size	470468
Compressed Size	29226
Max. Term Depth	15
Asserts	2805
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4785	`or`	6489	`and`	1826
`=`	8816	`let`	4	`/`	1729	`+`	4393
`-`	3658	`*`	2933	`<=`	1559

Query 34

Status	sat
Inferred Status	None
Size	478180
Compressed Size	29638
Max. Term Depth	15
Asserts	2829
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4872	`or`	6600	`and`	1826
`=`	8903	`let`	4	`/`	1765	`+`	4528
`-`	3772	`*`	3021	`<=`	1607

Query 35

Status	sat
Inferred Status	None
Size	481243
Compressed Size	29816
Max. Term Depth	15
Asserts	2838
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4908	`or`	6645	`and`	1826
`=`	8939	`let`	4	`/`	1775	`+`	4582
`-`	3817	`*`	3057	`<=`	1625

Query 36

Status	sat
Inferred Status	None
Size	481337
Compressed Size	29846
Max. Term Depth	15
Asserts	2840
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4908	`or`	6645	`and`	1826
`=`	8939	`let`	4	`/`	1776	`+`	4582
`-`	3817	`*`	3057	`<=`	1627