Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_08x08_k2_k9_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
Size	2266474
Compressed Size	158962
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	45

Query 1

Status	sat
Inferred Status	None
Size	2102529
Compressed Size	150974
Max. Term Depth	12
Asserts	21028
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	20575	`or`	28617	`and`	17403	`=`	60579
`+`	423	`-`	324	`*`	324	`<=`	216

Query 2

Status	sat
Inferred Status	None
Size	2113991
Compressed Size	151710
Max. Term Depth	12
Asserts	21062
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	20711	`or`	28787	`and`	17403	`=`	60715
`/`	18	`+`	627	`-`	494	`*`	460
`<=`	284

Query 3

Status	sat
Inferred Status	None
Size	2125539
Compressed Size	152322
Max. Term Depth	12
Asserts	21098
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	20848	`or`	28959	`and`	17404	`=`	60851
`/`	22	`+`	835	`-`	666	`*`	596
`<=`	356

Query 4

Status	sat
Inferred Status	None
Size	2136368
Compressed Size	152907
Max. Term Depth	12
Asserts	21131
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	20976	`or`	29120	`and`	17404	`=`	60979
`/`	30	`+`	1029	`-`	827	`*`	728
`<=`	422

Query 5

Status	sat
Inferred Status	None
Size	2139788
Compressed Size	153093
Max. Term Depth	12
Asserts	21142
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21015	`or`	29170	`and`	17404	`=`	61018
`/`	34	`+`	1090	`-`	877	`*`	768
`<=`	444

Query 6

Status	sat
Inferred Status	None
Size	2141515
Compressed Size	153199
Max. Term Depth	12
Asserts	21147
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21035	`or`	29195	`and`	17404	`=`	61038
`/`	38	`+`	1120	`-`	902	`*`	788
`<=`	454

Query 7

Status	sat
Inferred Status	None
Size	2142929
Compressed Size	153248
Max. Term Depth	12
Asserts	21152
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21050	`or`	29215	`and`	17404	`=`	61053
`/`	38	`+`	1145	`-`	922	`*`	807
`<=`	464

Query 8

Status	sat
Inferred Status	None
Size	2145620
Compressed Size	153348
Max. Term Depth	12
Asserts	21160
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21082	`or`	29255	`and`	17404	`=`	61085
`/`	38	`+`	1193	`-`	962	`*`	839
`<=`	480

Query 9

Status	sat
Inferred Status	None
Size	2147016
Compressed Size	153393
Max. Term Depth	12
Asserts	21165
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21097	`or`	29275	`and`	17404	`=`	61100
`/`	38	`+`	1218	`-`	982	`*`	855
`<=`	490

Query 10

Status	sat
Inferred Status	None
Size	2148743
Compressed Size	153456
Max. Term Depth	12
Asserts	21170
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21117	`or`	29300	`and`	17404	`=`	61120
`/`	42	`+`	1248	`-`	1007	`*`	875
`<=`	500

Query 11

Status	sat
Inferred Status	None
Size	2150157
Compressed Size	153555
Max. Term Depth	12
Asserts	21175
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21132	`or`	29320	`and`	17404	`=`	61135
`/`	42	`+`	1273	`-`	1027	`*`	894
`<=`	510

Query 12

Status	sat
Inferred Status	None
Size	2152848
Compressed Size	153610
Max. Term Depth	12
Asserts	21183
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21164	`or`	29360	`and`	17404	`=`	61167
`/`	42	`+`	1321	`-`	1067	`*`	926
`<=`	526

Query 13

Status	sat
Inferred Status	None
Size	2154244
Compressed Size	153655
Max. Term Depth	12
Asserts	21188
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21179	`or`	29380	`and`	17404	`=`	61182
`/`	42	`+`	1346	`-`	1087	`*`	942
`<=`	536

Query 14

Status	sat
Inferred Status	None
Size	2156983
Compressed Size	153824
Max. Term Depth	12
Asserts	21196
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21211	`or`	29420	`and`	17404	`=`	61214
`/`	48	`+`	1394	`-`	1127	`*`	974
`<=`	552

Query 15

Status	sat
Inferred Status	None
Size	2158397
Compressed Size	153924
Max. Term Depth	12
Asserts	21201
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21226	`or`	29440	`and`	17404	`=`	61229
`/`	48	`+`	1419	`-`	1147	`*`	993
`<=`	562

Query 16

Status	sat
Inferred Status	None
Size	2161040
Compressed Size	154014
Max. Term Depth	12
Asserts	21209
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21257	`or`	29479	`and`	17404	`=`	61260
`/`	48	`+`	1466	`-`	1186	`*`	1025
`<=`	578

Query 17

Status	sat
Inferred Status	None
Size	2162491
Compressed Size	154074
Max. Term Depth	12
Asserts	21214
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21273	`or`	29500	`and`	17404	`=`	61276
`/`	48	`+`	1492	`-`	1207	`*`	1041
`<=`	588

Query 18

Status	sat
Inferred Status	None
Size	2164223
Compressed Size	154160
Max. Term Depth	12
Asserts	21219
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21293	`or`	29525	`and`	17404	`=`	61296
`/`	52	`+`	1522	`-`	1232	`*`	1061
`<=`	598

Query 19

Status	sat
Inferred Status	None
Size	2165641
Compressed Size	154213
Max. Term Depth	12
Asserts	21224
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21308	`or`	29545	`and`	17404	`=`	61311
`/`	52	`+`	1547	`-`	1252	`*`	1080
`<=`	608

Query 20

Status	sat
Inferred Status	None
Size	2166248
Compressed Size	154322
Max. Term Depth	12
Asserts	21226
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21315	`or`	29553	`and`	17405	`=`	61317
`/`	52	`+`	1557	`-`	1260	`*`	1087
`<=`	612

Query 21

Status	sat
Inferred Status	None
Size	2168939
Compressed Size	154428
Max. Term Depth	12
Asserts	21234
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21347	`or`	29593	`and`	17405	`=`	61349
`/`	52	`+`	1605	`-`	1300	`*`	1119
`<=`	628

Query 22

Status	sat
Inferred Status	None
Size	2170666
Compressed Size	154498
Max. Term Depth	12
Asserts	21239
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21367	`or`	29618	`and`	17405	`=`	61369
`/`	56	`+`	1635	`-`	1325	`*`	1139
`<=`	638

Query 23

Status	sat
Inferred Status	None
Size	2172061
Compressed Size	154559
Max. Term Depth	12
Asserts	21244
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21382	`or`	29638	`and`	17405	`=`	61384
`/`	56	`+`	1660	`-`	1345	`*`	1155
`<=`	648

Query 24

Status	sat
Inferred Status	None
Size	2173475
Compressed Size	154600
Max. Term Depth	12
Asserts	21249
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21397	`or`	29658	`and`	17405	`=`	61399
`/`	56	`+`	1685	`-`	1365	`*`	1174
`<=`	658

Query 25

Status	sat
Inferred Status	None
Size	2178793
Compressed Size	154811
Max. Term Depth	12
Asserts	21265
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21460	`or`	29737	`and`	17405	`=`	61462
`/`	60	`+`	1780	`-`	1444	`*`	1237
`<=`	690

Query 26

Status	sat
Inferred Status	None
Size	2178922
Compressed Size	154852
Max. Term Depth	12
Asserts	21268
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21460	`or`	29737	`and`	17405	`=`	61462
`/`	62	`+`	1780	`-`	1444	`*`	1237
`<=`	693

Query 27

Status	sat
Inferred Status	None
Size	2187039
Compressed Size	155128
Max. Term Depth	12
Asserts	21294
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21554	`or`	29857	`and`	17405	`=`	61556
`/`	62	`+`	1926	`-`	1564	`*`	1341
`<=`	745

Query 28

Status	sat
Inferred Status	None
Size	2192433
Compressed Size	155402
Max. Term Depth	12
Asserts	21312
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21615	`or`	29936	`and`	17405	`=`	61617
`/`	62	`+`	2023	`-`	1643	`*`	1411
`<=`	781

Query 29

Status	sat
Inferred Status	None
Size	2194896
Compressed Size	155536
Max. Term Depth	12
Asserts	21320
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21643	`or`	29972	`and`	17405	`=`	61645
`/`	64	`+`	2067	`-`	1679	`*`	1439
`<=`	797

Query 30

Status	sat
Inferred Status	None
Size	2196623
Compressed Size	155632
Max. Term Depth	12
Asserts	21325
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21663	`or`	29997	`and`	17405	`=`	61665
`/`	68	`+`	2097	`-`	1704	`*`	1459
`<=`	807

Query 31

Status	sat
Inferred Status	None
Size	2199253
Compressed Size	155714
Max. Term Depth	12
Asserts	21333
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21694	`or`	30036	`and`	17405	`=`	61696
`/`	68	`+`	2144	`-`	1743	`*`	1490
`<=`	823

Query 32

Status	sat
Inferred Status	None
Size	2200980
Compressed Size	155784
Max. Term Depth	12
Asserts	21338
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21714	`or`	30061	`and`	17405	`=`	61716
`/`	72	`+`	2174	`-`	1768	`*`	1510
`<=`	833

Query 33

Status	sat
Inferred Status	None
Size	2202370
Compressed Size	155847
Max. Term Depth	12
Asserts	21343
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21729	`or`	30081	`and`	17405	`=`	61731
`/`	72	`+`	2199	`-`	1788	`*`	1525
`<=`	843

Query 34

Status	sat
Inferred Status	None
Size	2205926
Compressed Size	156046
Max. Term Depth	12
Asserts	21354
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21772	`or`	30133	`and`	17407	`=`	61772
`/`	72	`+`	2262	`-`	1840	`*`	1567
`<=`	865

Query 35

Status	sat
Inferred Status	None
Size	2207377
Compressed Size	156182
Max. Term Depth	12
Asserts	21359
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21788	`or`	30154	`and`	17407	`=`	61788
`/`	72	`+`	2288	`-`	1861	`*`	1583
`<=`	875

Query 36

Status	sat
Inferred Status	None
Size	2215468
Compressed Size	156596
Max. Term Depth	12
Asserts	21384
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21883	`or`	30274	`and`	17407	`=`	61883
`/`	80	`+`	2433	`-`	1981	`*`	1678
`<=`	925

Query 37

Status	sat
Inferred Status	None
Size	2230463
Compressed Size	157189
Max. Term Depth	12
Asserts	21430
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22061	`or`	30498	`and`	17407	`=`	62061
`/`	86	`+`	2703	`-`	2205	`*`	1857
`<=`	1017

Query 38

Status	sat
Inferred Status	None
Size	2233256
Compressed Size	157408
Max. Term Depth	12
Asserts	21440
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22091	`or`	30538	`and`	17407	`=`	62091
`/`	86	`+`	2753	`-`	2245	`*`	1895
`<=`	1037

Query 39

Status	sat
Inferred Status	None
Size	2234707
Compressed Size	157480
Max. Term Depth	12
Asserts	21445
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22107	`or`	30559	`and`	17407	`=`	62107
`/`	86	`+`	2779	`-`	2266	`*`	1911
`<=`	1047

Query 40

Status	sat
Inferred Status	None
Size	2254725
Compressed Size	158310
Max. Term Depth	12
Asserts	21506
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22345	`or`	30858	`and`	17407	`=`	62345
`/`	96	`+`	3139	`-`	2560	`*`	2154
`<=`	1169

Query 41

Status	sat
Inferred Status	None
Size	2255772
Compressed Size	158376
Max. Term Depth	12
Asserts	21509
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22357	`or`	30873	`and`	17407	`=`	62357
`/`	98	`+`	3157	`-`	2575	`*`	2166
`<=`	1175

Query 42

Status	sat
Inferred Status	None
Size	2255867
Compressed Size	158390
Max. Term Depth	12
Asserts	21511
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22357	`or`	30873	`and`	17407	`=`	62357
`/`	99	`+`	3157	`-`	2575	`*`	2166
`<=`	1177

Query 43

Status	sat
Inferred Status	None
Size	2262535
Compressed Size	158721
Max. Term Depth	12
Asserts	21532
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22435	`or`	30971	`and`	17408	`=`	62434
`/`	103	`+`	3276	`-`	2672	`*`	2249
`<=`	1219

Query 44

Status	sat
Inferred Status	None
Size	2265395
Compressed Size	158881
Max. Term Depth	12
Asserts	21542
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22466	`or`	31012	`and`	17408	`=`	62465
`/`	103	`+`	3327	`-`	2713	`*`	2289
`<=`	1239

Query 45

Status	sat
Inferred Status	None
Size	2266442
Compressed Size	158951
Max. Term Depth	12
Asserts	21545
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22478	`or`	31027	`and`	17408	`=`	62477
`/`	105	`+`	3345	`-`	2728	`*`	2301
`<=`	1245