Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k5_k4_B.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	522850
Compressed Size	28570
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	41

Query 1

Status	sat
Inferred Status	None
Size	97271
Compressed Size	7941
Max. Term Depth	14
Asserts	856
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

`not`	797	`or`	1239	`and`	735	`=`	2538
`/`	344	`+`	44	`-`	36	`*`	36
`<=`	24

Query 2

Status	sat
Inferred Status	None
Size	108379
Compressed Size	8535
Max. Term Depth	14
Asserts	888
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

`not`	925	`or`	1399	`and`	735	`=`	2666
`/`	408	`+`	236	`-`	196	`*`	164
`<=`	88

Query 3

Status	sat
Inferred Status	None
Size	121235
Compressed Size	9156
Max. Term Depth	14
Asserts	925
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

`not`	1073	`or`	1584	`and`	735	`=`	2814
`/`	479	`+`	458	`-`	390	`*`	312
`<=`	162

Query 4

Status	sat
Inferred Status	None
Size	123013
Compressed Size	9242
Max. Term Depth	14
Asserts	931
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

`not`	1091	`or`	1608	`and`	735	`=`	2832
`/`	491	`+`	488	`-`	420	`*`	330
`<=`	174

Query 5

Status	sat
Inferred Status	None
Size	128119
Compressed Size	9583
Max. Term Depth	14
Asserts	946
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

`not`	1149	`or`	1680	`and`	736	`=`	2889
`/`	520	`+`	575	`-`	500	`*`	387
`<=`	204

Query 6

Status	sat
Inferred Status	None
Size	132504
Compressed Size	9906
Max. Term Depth	14
Asserts	959
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

`not`	1199	`or`	1742	`and`	737	`=`	2938
`/`	545	`+`	650	`-`	564	`*`	438
`<=`	230

Query 7

Status	sat
Inferred Status	None
Size	135929
Compressed Size	10059
Max. Term Depth	14
Asserts	969
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

`not`	1239	`or`	1791	`and`	738	`=`	2977
`/`	564	`+`	709	`-`	611	`*`	477
`<=`	250

Query 8

Status	sat
Inferred Status	None
Size	146844
Compressed Size	10494
Max. Term Depth	14
Asserts	1003
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

`not`	1362	`or`	1948	`and`	738	`=`	3100
`/`	600	`+`	900	`-`	770	`*`	611
`<=`	318

Query 9

Status	sat
Inferred Status	None
Size	165962
Compressed Size	11530
Max. Term Depth	14
Asserts	1061
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

`not`	1579	`or`	2223	`and`	738	`=`	3317
`/`	699	`+`	1233	`-`	1055	`*`	837
`<=`	434

Query 10

Status	sat
Inferred Status	None
Size	184261
Compressed Size	12557
Max. Term Depth	14
Asserts	1116
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

`not`	1787	`or`	2486	`and`	738	`=`	3525
`/`	801	`+`	1551	`-`	1326	`*`	1050
`<=`	544

Query 11

Status	sat
Inferred Status	None
Size	185749
Compressed Size	12696
Max. Term Depth	14
Asserts	1121
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

`not`	1803	`or`	2506	`and`	739	`=`	3540
`/`	809	`+`	1576	`-`	1350	`*`	1065
`<=`	554

Query 12

Status	sat
Inferred Status	None
Size	197901
Compressed Size	13402
Max. Term Depth	14
Asserts	1156
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

`not`	1943	`or`	2681	`and`	739	`=`	3680
`/`	876	`+`	1786	`-`	1529	`*`	1205
`<=`	624

Query 13

Status	sat
Inferred Status	None
Size	211033
Compressed Size	13990
Max. Term Depth	14
Asserts	1194
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

`not`	2095	`or`	2871	`and`	739	`=`	3832
`/`	944	`+`	2014	`-`	1723	`*`	1357
`<=`	700

Query 14

Status	sat
Inferred Status	None
Size	227209
Compressed Size	14697
Max. Term Depth	14
Asserts	1242
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

`not`	2278	`or`	3102	`and`	739	`=`	4015
`/`	1024	`+`	2293	`-`	1957	`*`	1546
`<=`	796

Query 15

Status	sat
Inferred Status	None
Size	243662
Compressed Size	15338
Max. Term Depth	14
Asserts	1292
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

`not`	2466	`or`	3340	`and`	739	`=`	4203
`/`	1091	`+`	2581	`-`	2195	`*`	1734
`<=`	896

Query 16

Status	sat
Inferred Status	None
Size	260195
Compressed Size	15955
Max. Term Depth	14
Asserts	1343
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

`not`	2653	`or`	3578	`and`	739	`=`	4390
`/`	1158	`+`	2870	`-`	2428	`*`	1925
`<=`	998

Query 17

Status	sat
Inferred Status	None
Size	268128
Compressed Size	16438
Max. Term Depth	14
Asserts	1368
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

`not`	2742	`or`	3690	`and`	741	`=`	4477
`/`	1196	`+`	3007	`-`	2550	`*`	2021
`<=`	1048

Query 18

Status	sat
Inferred Status	None
Size	283684
Compressed Size	17114
Max. Term Depth	14
Asserts	1415
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

`not`	2918	`or`	3913	`and`	741	`=`	4653
`/`	1273	`+`	3277	`-`	2779	`*`	2206
`<=`	1142

Query 19

Status	sat
Inferred Status	None
Size	292585
Compressed Size	17439
Max. Term Depth	14
Asserts	1443
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

`not`	3018	`or`	4041	`and`	741	`=`	4753
`/`	1310	`+`	3433	`-`	2910	`*`	2312
`<=`	1198

Query 20

Status	sat
Inferred Status	None
Size	301344
Compressed Size	17822
Max. Term Depth	14
Asserts	1470
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

`not`	3117	`or`	4167	`and`	741	`=`	4852
`/`	1355	`+`	3586	`-`	3039	`*`	2411
`<=`	1252

Query 21

Status	sat
Inferred Status	None
Size	311177
Compressed Size	18246
Max. Term Depth	14
Asserts	1500
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

`not`	3228	`or`	4308	`and`	741	`=`	4963
`/`	1406	`+`	3757	`-`	3180	`*`	2531
`<=`	1312

Query 22

Status	sat
Inferred Status	None
Size	319487
Compressed Size	18791
Max. Term Depth	14
Asserts	1524
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

`not`	3324	`or`	4427	`and`	742	`=`	5058
`/`	1454	`+`	3900	`-`	3307	`*`	2626
`<=`	1360

Query 23

Status	sat
Inferred Status	None
Size	332258
Compressed Size	19377
Max. Term Depth	14
Asserts	1566
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

`not`	3467	`or`	4611	`and`	743	`=`	5200
`/`	1497	`+`	4126	`-`	3493	`*`	2785
`<=`	1444

Query 24

Status	sat
Inferred Status	None
Size	344969
Compressed Size	20064
Max. Term Depth	14
Asserts	1605
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

`not`	3611	`or`	4793	`and`	744	`=`	5343
`/`	1559	`+`	4347	`-`	3688	`*`	2934
`<=`	1522

Query 25

Status	sat
Inferred Status	None
Size	354071
Compressed Size	20481
Max. Term Depth	14
Asserts	1634
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

`not`	3712	`or`	4923	`and`	744	`=`	5444
`/`	1603	`+`	4506	`-`	3818	`*`	3050
`<=`	1580

Query 26

Status	sat
Inferred Status	None
Size	358239
Compressed Size	20672
Max. Term Depth	14
Asserts	1649
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

`not`	3757	`or`	4983	`and`	744	`=`	5489
`/`	1616	`+`	4581	`-`	3878	`*`	3095
`<=`	1610

Query 27

Status	sat
Inferred Status	None
Size	361868
Compressed Size	20814
Max. Term Depth	14
Asserts	1662
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

`not`	3796	`or`	5035	`and`	744	`=`	5528
`/`	1625	`+`	4646	`-`	3932	`*`	3134
`<=`	1636

Query 28

Status	sat
Inferred Status	None
Size	377340
Compressed Size	21633
Max. Term Depth	14
Asserts	1708
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

`not`	3973	`or`	5258	`and`	744	`=`	5705
`/`	1705	`+`	4915	`-`	4171	`*`	3311
`<=`	1728

Query 29

Status	sat
Inferred Status	None
Size	391834
Compressed Size	22296
Max. Term Depth	14
Asserts	1752
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

`not`	4137	`or`	5466	`and`	744	`=`	5869
`/`	1783	`+`	5167	`-`	4374	`*`	3479
`<=`	1816

Query 30

Status	sat
Inferred Status	None
Size	395643
Compressed Size	22507
Max. Term Depth	14
Asserts	1763
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

`not`	4181	`or`	5521	`and`	744	`=`	5913
`/`	1804	`+`	5233	`-`	4426	`*`	3523
`<=`	1838

Query 31

Status	sat
Inferred Status	None
Size	396267
Compressed Size	22559
Max. Term Depth	14
Asserts	1765
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

`not`	4188	`or`	5529	`and`	745	`=`	5919
`/`	1807	`+`	5243	`-`	4434	`*`	3530
`<=`	1842

Query 32

Status	sat
Inferred Status	None
Size	408578
Compressed Size	23162
Max. Term Depth	14
Asserts	1804
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

`not`	4326	`or`	5706	`and`	745	`=`	6057
`/`	1865	`+`	5459	`-`	4612	`*`	3674
`<=`	1920

Query 33

Status	sat
Inferred Status	None
Size	427905
Compressed Size	24154
Max. Term Depth	14
Asserts	1863
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

`not`	4545	`or`	5984	`and`	745	`=`	6276
`/`	1969	`+`	5796	`-`	4898	`*`	3902
`<=`	2038

Query 34

Status	sat
Inferred Status	None
Size	452222
Compressed Size	25375
Max. Term Depth	14
Asserts	1934
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

`not`	4822	`or`	6332	`and`	745	`=`	6553
`/`	2096	`+`	6215	`-`	5256	`*`	4179
`<=`	2180

Query 35

Status	sat
Inferred Status	None
Size	463679
Compressed Size	25880
Max. Term Depth	14
Asserts	1970
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

`not`	4951	`or`	6497	`and`	745	`=`	6682
`/`	2147	`+`	6416	`-`	5420	`*`	4308
`<=`	2252

Query 36

Status	sat
Inferred Status	None
Size	472622
Compressed Size	26349
Max. Term Depth	14
Asserts	1996
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

`not`	5053	`or`	6625	`and`	745	`=`	6784
`/`	2195	`+`	6570	`-`	5560	`*`	4410
`<=`	2304

Query 37

Status	sat
Inferred Status	None
Size	508459
Compressed Size	27813
Max. Term Depth	14
Asserts	2108
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

`not`	5461	`or`	7145	`and`	745	`=`	7192
`/`	2340	`+`	7202	`-`	6080	`*`	4827
`<=`	2528

Query 38

Status	sat
Inferred Status	None
Size	517194
Compressed Size	28190
Max. Term Depth	14
Asserts	2133
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

`not`	5561	`or`	7270	`and`	745	`=`	7292
`/`	2389	`+`	7352	`-`	6214	`*`	4927
`<=`	2578

Query 39

Status	sat
Inferred Status	None
Size	522109
Compressed Size	28470
Max. Term Depth	14
Asserts	2147
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

`not`	5617	`or`	7340	`and`	745	`=`	7348
`/`	2416	`+`	7436	`-`	6288	`*`	4983
`<=`	2606

Query 40

Status	sat
Inferred Status	None
Size	522724
Compressed Size	28532
Max. Term Depth	14
Asserts	2149
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

`not`	5624	`or`	7348	`and`	746	`=`	7354
`/`	2418	`+`	7446	`-`	6297	`*`	4989
`<=`	2610

Query 41

Status	sat
Inferred Status	None
Size	522834
Compressed Size	28572
Max. Term Depth	14
Asserts	2151
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

`not`	5624	`or`	7348	`and`	746	`=`	7354
`/`	2420	`+`	7446	`-`	6297	`*`	4989
`<=`	2612