Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_04x04_k3_k7_A3.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	1423210
Compressed Size	77868
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	180937
Compressed Size	14042
Max. Term Depth	11
Asserts	1702
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1573	`or`	2282	`and`	1397	`=`	4760
`/`	371	`+`	105	`-`	84	`*`	84
`<=`	56

Query 2

Status	sat
Inferred Status	None
Size	199170
Compressed Size	15013
Max. Term Depth	11
Asserts	1757
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1793	`or`	2549	`and`	1405	`=`	4972
`/`	419	`+`	427	`-`	352	`*`	296
`<=`	166

Query 3

Status	sat
Inferred Status	None
Size	217052
Compressed Size	16184
Max. Term Depth	11
Asserts	1812
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2002	`or`	2811	`and`	1407	`=`	5179
`/`	484	`+`	744	`-`	611	`*`	505
`<=`	276

Query 4

Status	sat
Inferred Status	None
Size	245311
Compressed Size	17555
Max. Term Depth	11
Asserts	1897
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2333	`or`	3223	`and`	1411	`=`	5506
`/`	592	`+`	1241	`-`	1022	`*`	841
`<=`	446

Query 5

Status	sat
Inferred Status	None
Size	262724
Compressed Size	18549
Max. Term Depth	11
Asserts	1951
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2537	`or`	3474	`and`	1418	`=`	5703
`/`	648	`+`	1546	`-`	1277	`*`	1046
`<=`	554

Query 6

Status	sat
Inferred Status	None
Size	282161
Compressed Size	19477
Max. Term Depth	11
Asserts	2009
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2766	`or`	3761	`and`	1418	`=`	5932
`/`	704	`+`	1891	`-`	1562	`*`	1276
`<=`	670

Query 7

Status	sat
Inferred Status	None
Size	316926
Compressed Size	21142
Max. Term Depth	11
Asserts	2116
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3162	`or`	4264	`and`	1418	`=`	6328
`/`	837	`+`	2501	`-`	2066	`*`	1696
`<=`	884

Query 8

Status	sat
Inferred Status	None
Size	335091
Compressed Size	22165
Max. Term Depth	11
Asserts	2172
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3374	`or`	4530	`and`	1420	`=`	6538
`/`	904	`+`	2823	`-`	2333	`*`	1908
`<=`	996

Query 9

Status	sat
Inferred Status	None
Size	356007
Compressed Size	23423
Max. Term Depth	11
Asserts	2239
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3615	`or`	4835	`and`	1423	`=`	6776
`/`	967	`+`	3195	`-`	2636	`*`	2158
`<=`	1130

Query 10

Status	sat
Inferred Status	None
Size	386735
Compressed Size	25014
Max. Term Depth	11
Asserts	2337
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3967	`or`	5285	`and`	1423	`=`	7128
`/`	1070	`+`	3743	`-`	3088	`*`	2516
`<=`	1326

Query 11

Status	sat
Inferred Status	None
Size	413517
Compressed Size	26404
Max. Term Depth	11
Asserts	2422
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4275	`or`	5677	`and`	1424	`=`	7435
`/`	1156	`+`	4220	`-`	3487	`*`	2823
`<=`	1496

Query 12

Status	sat
Inferred Status	None
Size	455400
Compressed Size	28431
Max. Term Depth	11
Asserts	2551
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4765	`or`	6295	`and`	1425	`=`	7924
`/`	1277	`+`	4967	`-`	4108	`*`	3320
`<=`	1754

Query 13

Status	sat
Inferred Status	None
Size	466372
Compressed Size	29080
Max. Term Depth	11
Asserts	2587
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4890	`or`	6454	`and`	1427	`=`	8047
`/`	1307	`+`	5162	`-`	4268	`*`	3458
`<=`	1826

Query 14

Status	sat
Inferred Status	None
Size	482014
Compressed Size	29987
Max. Term Depth	11
Asserts	2634
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5073	`or`	6684	`and`	1427	`=`	8230
`/`	1361	`+`	5439	`-`	4498	`*`	3644
`<=`	1920

Query 15

Status	sat
Inferred Status	None
Size	488102
Compressed Size	30425
Max. Term Depth	11
Asserts	2655
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5143	`or`	6772	`and`	1430	`=`	8297
`/`	1374	`+`	5548	`-`	4586	`*`	3713
`<=`	1962

Query 16

Status	sat
Inferred Status	None
Size	518058
Compressed Size	31862
Max. Term Depth	11
Asserts	2752
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5485	`or`	7211	`and`	1430	`=`	8639
`/`	1439	`+`	6084	`-`	5031	`*`	4073
`<=`	2156

Query 17

Status	sat
Inferred Status	None
Size	540723
Compressed Size	33174
Max. Term Depth	11
Asserts	2823
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5750	`or`	7544	`and`	1433	`=`	8901
`/`	1504	`+`	6488	`-`	5366	`*`	4335
`<=`	2298

Query 18

Status	sat
Inferred Status	None
Size	558920
Compressed Size	34049
Max. Term Depth	11
Asserts	2877
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5963	`or`	7811	`and`	1433	`=`	9114
`/`	1577	`+`	6809	`-`	5628	`*`	4551
`<=`	2406

Query 19

Status	sat
Inferred Status	None
Size	585389
Compressed Size	35475
Max. Term Depth	11
Asserts	2958
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6269	`or`	8198	`and`	1433	`=`	9420
`/`	1678	`+`	7277	`-`	6007	`*`	4860
`<=`	2568

Query 20

Status	sat
Inferred Status	None
Size	596840
Compressed Size	36049
Max. Term Depth	11
Asserts	2995
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6401	`or`	8366	`and`	1434	`=`	9551
`/`	1713	`+`	7482	`-`	6170	`*`	4991
`<=`	2642

Query 21

Status	sat
Inferred Status	None
Size	606392
Compressed Size	36519
Max. Term Depth	11
Asserts	3027
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6508	`or`	8504	`and`	1435	`=`	9657
`/`	1741	`+`	7652	`-`	6308	`*`	5108
`<=`	2706

Query 22

Status	sat
Inferred Status	None
Size	621896
Compressed Size	37280
Max. Term Depth	11
Asserts	3075
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6686	`or`	8730	`and`	1435	`=`	9835
`/`	1789	`+`	7926	`-`	6538	`*`	5294
`<=`	2802

Query 23

Status	sat
Inferred Status	None
Size	623656
Compressed Size	37360
Max. Term Depth	11
Asserts	3080
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6706	`or`	8755	`and`	1435	`=`	9855
`/`	1798	`+`	7956	`-`	6564	`*`	5314
`<=`	2812

Query 24

Status	sat
Inferred Status	None
Size	623805
Compressed Size	37424
Max. Term Depth	11
Asserts	3083
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6706	`or`	8755	`and`	1435	`=`	9855
`/`	1801	`+`	7956	`-`	6564	`*`	5314
`<=`	2815

Query 25

Status	sat
Inferred Status	None
Size	652515
Compressed Size	39091
Max. Term Depth	11
Asserts	3170
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7041	`or`	9175	`and`	1437	`=`	10188
`/`	1911	`+`	8463	`-`	6977	`*`	5651
`<=`	2989

Query 26

Status	sat
Inferred Status	None
Size	665039
Compressed Size	39764
Max. Term Depth	11
Asserts	3210
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7183	`or`	9357	`and`	1437	`=`	10330
`/`	1949	`+`	8685	`-`	7159	`*`	5810
`<=`	3069

Query 27

Status	sat
Inferred Status	None
Size	692502
Compressed Size	41035
Max. Term Depth	11
Asserts	3293
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7504	`or`	9761	`and`	1437	`=`	10651
`/`	2040	`+`	9172	`-`	7556	`*`	6134
`<=`	3235

Query 28

Status	sat
Inferred Status	None
Size	706542
Compressed Size	41698
Max. Term Depth	11
Asserts	3337
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7665	`or`	9966	`and`	1437	`=`	10812
`/`	2090	`+`	9421	`-`	7757	`*`	6307
`<=`	3323

Query 29

Status	sat
Inferred Status	None
Size	729169
Compressed Size	42812
Max. Term Depth	11
Asserts	3407
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7927	`or`	10296	`and`	1439	`=`	11072
`/`	2175	`+`	9821	`-`	8087	`*`	6576
`<=`	3463

Query 30

Status	sat
Inferred Status	None
Size	732091
Compressed Size	42958
Max. Term Depth	11
Asserts	3416
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7961	`or`	10339	`and`	1439	`=`	11106
`/`	2182	`+`	9873	`-`	8130	`*`	6610
`<=`	3481

Query 31

Status	sat
Inferred Status	None
Size	746085
Compressed Size	43579
Max. Term Depth	11
Asserts	3457
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8124	`or`	10543	`and`	1439	`=`	11269
`/`	2233	`+`	10118	`-`	8333	`*`	6774
`<=`	3563

Query 32

Status	sat
Inferred Status	None
Size	763360
Compressed Size	44405
Max. Term Depth	11
Asserts	3511
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8322	`or`	10795	`and`	1439	`=`	11467
`/`	2296	`+`	10424	`-`	8589	`*`	6980
`<=`	3671

Query 33

Status	sat
Inferred Status	None
Size	767442
Compressed Size	44572
Max. Term Depth	11
Asserts	3523
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8370	`or`	10855	`and`	1439	`=`	11515
`/`	2310	`+`	10496	`-`	8649	`*`	7028
`<=`	3695

Query 34

Status	sat
Inferred Status	None
Size	773991
Compressed Size	44858
Max. Term Depth	11
Asserts	3543
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8447	`or`	10951	`and`	1440	`=`	11591
`/`	2332	`+`	10612	`-`	8745	`*`	7104
`<=`	3735

Query 35

Status	sat
Inferred Status	None
Size	784111
Compressed Size	45284
Max. Term Depth	11
Asserts	3574
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8562	`or`	11097	`and`	1440	`=`	11706
`/`	2364	`+`	10789	`-`	8892	`*`	7227
`<=`	3797

Query 36

Status	sat
Inferred Status	None
Size	789066
Compressed Size	45576
Max. Term Depth	11
Asserts	3589
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8620	`or`	11169	`and`	1441	`=`	11763
`/`	2383	`+`	10876	`-`	8960	`*`	7286
`<=`	3827

Query 37

Status	sat
Inferred Status	None
Size	793663
Compressed Size	45816
Max. Term Depth	11
Asserts	3604
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8672	`or`	11236	`and`	1441	`=`	11815
`/`	2395	`+`	10958	`-`	9027	`*`	7341
`<=`	3857

Query 38

Status	sat
Inferred Status	None
Size	801309
Compressed Size	46220
Max. Term Depth	11
Asserts	3627
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8761	`or`	11348	`and`	1441	`=`	11904
`/`	2425	`+`	11093	`-`	9135	`*`	7433
`<=`	3903

Query 39

Status	unsat
Inferred Status	None
Size	801414
Compressed Size	46259
Max. Term Depth	11
Asserts	3629
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8761	`or`	11348	`and`	1441	`=`	11904
`/`	2427	`+`	11093	`-`	9135	`*`	7433
`<=`	3905

Query 40

Status	sat
Inferred Status	None
Size	1420342
Compressed Size	77615
Max. Term Depth	11
Asserts	5550
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15949	`or`	20414	`and`	1485	`=`	19048
`/`	4477	`+`	22081	`-`	18186	`*`	14782
`<=`	7748

Query 41

Status	sat
Inferred Status	None
Size	1423100
Compressed Size	77766
Max. Term Depth	11
Asserts	5558
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15981	`or`	20454	`and`	1485	`=`	19080
`/`	4488	`+`	22129	`-`	18228	`*`	14814
`<=`	7764