Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_04x04_k4_D.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	728729
Compressed Size	38607
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	59549
Compressed Size	5481
Max. Term Depth	14
Asserts	519
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	460	`or`	683	`and`	408
`=`	1401	`let`	3	`/`	160	`+`	40
`-`	32	`*`	32	`<=`	28

Query 2

Status	sat
Inferred Status	None
Size	77270
Compressed Size	6507
Max. Term Depth	14
Asserts	573
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	664	`or`	939	`and`	410
`=`	1603	`let`	3	`/`	244	`+`	350
`-`	282	`*`	246	`<=`	136

Query 3

Status	sat
Inferred Status	None
Size	111026
Compressed Size	8121
Max. Term Depth	14
Asserts	671
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1056	`or`	1429	`and`	410
`=`	1995	`let`	3	`/`	424	`+`	938
`-`	772	`*`	638	`<=`	332

Query 4

Status	sat
Inferred Status	None
Size	120033
Compressed Size	8593
Max. Term Depth	14
Asserts	703
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1154	`or`	1557	`and`	412
`=`	2091	`let`	3	`/`	460	`+`	1098
`-`	908	`*`	734	`<=`	396

Query 5

Status	sat
Inferred Status	None
Size	129180
Compressed Size	9037
Max. Term Depth	14
Asserts	735
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1252	`or`	1685	`and`	414
`=`	2187	`let`	3	`/`	496	`+`	1258
`-`	1038	`*`	860	`<=`	460

Query 6

Status	unsat
Inferred Status	None
Size	134857
Compressed Size	9466
Max. Term Depth	14
Asserts	755
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1314	`or`	1765	`and`	416
`=`	2247	`let`	3	`/`	520	`+`	1358
`-`	1124	`*`	920	`<=`	500

Query 7

Status	sat
Inferred Status	None
Size	237577
Compressed Size	16578
Max. Term Depth	14
Asserts	1723
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2266	`or`	3185	`and`	1300
`=`	5159	`let`	3	`/`	856	`+`	1374
`-`	1136	`*`	932	`<=`	508

Query 8

Status	sat
Inferred Status	None
Size	256063
Compressed Size	17668
Max. Term Depth	14
Asserts	1779
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2479	`or`	3452	`and`	1302
`=`	5370	`let`	3	`/`	942	`+`	1697
`-`	1406	`*`	1153	`<=`	620

Query 9

Status	sat
Inferred Status	None
Size	279743
Compressed Size	18948
Max. Term Depth	14
Asserts	1852
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2751	`or`	3795	`and`	1304
`=`	5640	`let`	3	`/`	1036	`+`	2113
`-`	1753	`*`	1423	`<=`	766

Query 10

Status	sat
Inferred Status	None
Size	301330
Compressed Size	20139
Max. Term Depth	14
Asserts	1919
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2998	`or`	4107	`and`	1306
`=`	5885	`let`	3	`/`	1128	`+`	2492
`-`	2077	`*`	1668	`<=`	900

Query 11

Status	sat
Inferred Status	None
Size	322072
Compressed Size	21223
Max. Term Depth	14
Asserts	1983
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3232	`or`	4404	`and`	1307
`=`	6118	`let`	3	`/`	1231	`+`	2853
`-`	2371	`*`	1921	`<=`	1028

Query 12

Status	sat
Inferred Status	None
Size	339093
Compressed Size	22251
Max. Term Depth	14
Asserts	2035
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3428	`or`	4650	`and`	1309
`=`	6312	`let`	3	`/`	1310	`+`	3151
`-`	2619	`*`	2119	`<=`	1132

Query 13

Status	sat
Inferred Status	None
Size	372865
Compressed Size	23986
Max. Term Depth	14
Asserts	2139
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3813	`or`	5137	`and`	1311
`=`	6695	`let`	3	`/`	1454	`+`	3742
`-`	3123	`*`	2514	`<=`	1340

Query 14

Status	sat
Inferred Status	None
Size	401512
Compressed Size	25382
Max. Term Depth	14
Asserts	2226
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	4146	`or`	5554	`and`	1314
`=`	7025	`let`	3	`/`	1567	`+`	4246
`-`	3551	`*`	2844	`<=`	1514

Query 15

Status	sat
Inferred Status	None
Size	421954
Compressed Size	26357
Max. Term Depth	14
Asserts	2290
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	4375	`or`	5847	`and`	1314
`=`	7254	`let`	3	`/`	1651	`+`	4603
`-`	3849	`*`	3091	`<=`	1642

Query 16

Status	sat
Inferred Status	None
Size	425692
Compressed Size	26586
Max. Term Depth	14
Asserts	2301
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	4417	`or`	5900	`and`	1314
`=`	7296	`let`	3	`/`	1672	`+`	4667
`-`	3907	`*`	3133	`<=`	1664

Query 17

Status	sat
Inferred Status	None
Size	440736
Compressed Size	27368
Max. Term Depth	14
Asserts	2345
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	4590	`or`	6116	`and`	1315
`=`	7468	`let`	3	`/`	1754	`+`	4927
`-`	4120	`*`	3308	`<=`	1752

Query 18

Status	sat
Inferred Status	None
Size	447225
Compressed Size	27719
Max. Term Depth	14
Asserts	2364
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	4664	`or`	6209	`and`	1315
`=`	7542	`let`	3	`/`	1790	`+`	5039
`-`	4218	`*`	3382	`<=`	1790

Query 19

Status	sat
Inferred Status	None
Size	459555
Compressed Size	28254
Max. Term Depth	14
Asserts	2402
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	4804	`or`	6387	`and`	1315
`=`	7682	`let`	3	`/`	1850	`+`	5255
`-`	4398	`*`	3522	`<=`	1866

Query 20

Status	sat
Inferred Status	None
Size	483760
Compressed Size	29374
Max. Term Depth	14
Asserts	2474
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	5082	`or`	6737	`and`	1315
`=`	7960	`let`	3	`/`	1961	`+`	5677
`-`	4759	`*`	3806	`<=`	2010

Query 21

Status	sat
Inferred Status	None
Size	497462
Compressed Size	30081
Max. Term Depth	14
Asserts	2516
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	5237	`or`	6934	`and`	1315
`=`	8115	`let`	3	`/`	2034	`+`	5916
`-`	4961	`*`	3963	`<=`	2094

Query 22

Status	sat
Inferred Status	None
Size	528389
Compressed Size	31517
Max. Term Depth	14
Asserts	2607
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	5595	`or`	7383	`and`	1315
`=`	8473	`let`	3	`/`	2180	`+`	6456
`-`	5407	`*`	4327	`<=`	2276

Query 23

Status	sat
Inferred Status	None
Size	551945
Compressed Size	32588
Max. Term Depth	14
Asserts	2675
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	5867	`or`	7723	`and`	1315
`=`	8745	`let`	3	`/`	2315	`+`	6864
`-`	5746	`*`	4599	`<=`	2412

Query 24

Status	sat
Inferred Status	None
Size	568211
Compressed Size	33575
Max. Term Depth	14
Asserts	2725
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	6053	`or`	7957	`and`	1317
`=`	8929	`let`	3	`/`	2391	`+`	7148
`-`	5978	`*`	4789	`<=`	2512

Query 25

Status	sat
Inferred Status	None
Size	575906
Compressed Size	34031
Max. Term Depth	14
Asserts	2748
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	6142	`or`	8067	`and`	1319
`=`	9016	`let`	3	`/`	2429	`+`	7281
`-`	6087	`*`	4879	`<=`	2558

Query 26

Status	sat
Inferred Status	None
Size	586216
Compressed Size	34493
Max. Term Depth	14
Asserts	2781
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	6258	`or`	8214	`and`	1321
`=`	9130	`let`	3	`/`	2476	`+`	7461
`-`	6234	`*`	5003	`<=`	2624

Query 27

Status	sat
Inferred Status	None
Size	595444
Compressed Size	34887
Max. Term Depth	14
Asserts	2810
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	6365	`or`	8348	`and`	1323
`=`	9235	`let`	3	`/`	2506	`+`	7624
`-`	6368	`*`	5111	`<=`	2682

Query 28

Status	sat
Inferred Status	None
Size	603376
Compressed Size	35305
Max. Term Depth	14
Asserts	2835
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	6453	`or`	8461	`and`	1323
`=`	9323	`let`	3	`/`	2542	`+`	7762
`-`	6481	`*`	5211	`<=`	2732

Query 29

Status	sat
Inferred Status	None
Size	614415
Compressed Size	35875
Max. Term Depth	14
Asserts	2870
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	6578	`or`	8619	`and`	1325
`=`	9446	`let`	3	`/`	2593	`+`	7955
`-`	6642	`*`	5340	`<=`	2802

Query 30

Status	sat
Inferred Status	None
Size	627214
Compressed Size	36497
Max. Term Depth	14
Asserts	2907
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	6726	`or`	8804	`and`	1325
`=`	9594	`let`	3	`/`	2659	`+`	8177
`-`	6827	`*`	5488	`<=`	2876

Query 31

Status	sat
Inferred Status	None
Size	638991
Compressed Size	37152
Max. Term Depth	14
Asserts	2942
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	6863	`or`	8975	`and`	1326
`=`	9730	`let`	3	`/`	2713	`+`	8383
`-`	6990	`*`	5624	`<=`	2946

Query 32

Status	sat
Inferred Status	None
Size	645289
Compressed Size	37438
Max. Term Depth	14
Asserts	2961
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	6935	`or`	9066	`and`	1326
`=`	9802	`let`	3	`/`	2744	`+`	8493
`-`	7081	`*`	5700	`<=`	2984

Query 33

Status	sat
Inferred Status	None
Size	646973
Compressed Size	37496
Max. Term Depth	14
Asserts	2967
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	6953	`or`	9090	`and`	1326
`=`	9820	`let`	3	`/`	2749	`+`	8523
`-`	7105	`*`	5718	`<=`	2996

Query 34

Status	sat
Inferred Status	None
Size	647120
Compressed Size	37548
Max. Term Depth	14
Asserts	2970
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	6953	`or`	9090	`and`	1326
`=`	9820	`let`	3	`/`	2752	`+`	8523
`-`	7105	`*`	5718	`<=`	2999

Query 35

Status	sat
Inferred Status	None
Size	647222
Compressed Size	37560
Max. Term Depth	14
Asserts	2972
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	6953	`or`	9090	`and`	1326
`=`	9820	`let`	3	`/`	2754	`+`	8523
`-`	7105	`*`	5718	`<=`	3001

Query 36

Status	sat
Inferred Status	None
Size	652917
Compressed Size	37854
Max. Term Depth	14
Asserts	2989
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	7018	`or`	9172	`and`	1326
`=`	9885	`let`	3	`/`	2785	`+`	8622
`-`	7178	`*`	5786	`<=`	3035