Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_04x04_k2_k8_E.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	994117
Compressed Size	57897
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	149547
Compressed Size	12233
Max. Term Depth	11
Asserts	1515
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1336	`or`	1783	`and`	1064	`=`	3801
`+`	152	`-`	120	`*`	120	`<=`	80

Query 2

Status	sat
Inferred Status	None
Size	173669
Compressed Size	13615
Max. Term Depth	11
Asserts	1587
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1624	`or`	2143	`and`	1064	`=`	4089
`/`	36	`+`	584	`-`	480	`*`	408
`<=`	224

Query 3

Status	sat
Inferred Status	None
Size	200150
Compressed Size	14931
Max. Term Depth	11
Asserts	1670
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1940	`or`	2539	`and`	1067	`=`	4402
`/`	60	`+`	1063	`-`	876	`*`	722
`<=`	390

Query 4

Status	sat
Inferred Status	None
Size	227041
Compressed Size	16339
Max. Term Depth	11
Asserts	1759
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2252	`or`	2938	`and`	1069	`=`	4712
`/`	70	`+`	1551	`-`	1274	`*`	1053
`<=`	568

Query 5

Status	sat
Inferred Status	None
Size	268960
Compressed Size	18532
Max. Term Depth	11
Asserts	1892
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2746	`or`	3563	`and`	1071	`=`	5204
`/`	100	`+`	2309	`-`	1897	`*`	1572
`<=`	834

Query 6

Status	sat
Inferred Status	None
Size	293675
Compressed Size	19858
Max. Term Depth	11
Asserts	1973
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3035	`or`	3933	`and`	1071	`=`	5493
`/`	108	`+`	2760	`-`	2267	`*`	1870
`<=`	996

Query 7

Status	unsat
Inferred Status	None
Size	308692
Compressed Size	20668
Max. Term Depth	11
Asserts	2024
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3209	`or`	4155	`and`	1074	`=`	5664
`/`	111	`+`	3033	`-`	2489	`*`	2054
`<=`	1098

Query 8

Status	unsat
Inferred Status	None
Size	380891
Compressed Size	26090
Max. Term Depth	11
Asserts	2772
Declared Functions	0
Declared Constants	493
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3925	`or`	5115	`and`	1666	`=`	7716
`/`	111	`+`	3065	`-`	2513	`*`	2078
`<=`	1114

Query 9

Status	sat
Inferred Status	None
Size	457869
Compressed Size	31226
Max. Term Depth	11
Asserts	3568
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4689	`or`	6139	`and`	2298	`=`	9904
`/`	111	`+`	3097	`-`	2537	`*`	2102
`<=`	1130

Query 10

Status	sat
Inferred Status	None
Size	473666
Compressed Size	32147
Max. Term Depth	11
Asserts	3620
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4873	`or`	6372	`and`	2301	`=`	10085
`/`	115	`+`	3382	`-`	2770	`*`	2306
`<=`	1234

Query 11

Status	sat
Inferred Status	None
Size	509634
Compressed Size	34178
Max. Term Depth	11
Asserts	3735
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5299	`or`	6907	`and`	2307	`=`	10505
`/`	138	`+`	4032	`-`	3305	`*`	2749
`<=`	1464

Query 12

Status	sat
Inferred Status	None
Size	534778
Compressed Size	35762
Max. Term Depth	11
Asserts	3816
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5597	`or`	7281	`and`	2312	`=`	10798
`/`	151	`+`	4487	`-`	3677	`*`	3056
`<=`	1626

Query 13

Status	sat
Inferred Status	None
Size	548665
Compressed Size	36624
Max. Term Depth	11
Asserts	3863
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5757	`or`	7487	`and`	2313	`=`	10957
`/`	154	`+`	4740	`-`	3883	`*`	3222
`<=`	1720

Query 14

Status	sat
Inferred Status	None
Size	563104
Compressed Size	37396
Max. Term Depth	11
Asserts	3908
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5927	`or`	7702	`and`	2313	`=`	11127
`/`	164	`+`	5000	`-`	4097	`*`	3398
`<=`	1810

Query 15

Status	sat
Inferred Status	None
Size	576300
Compressed Size	38183
Max. Term Depth	11
Asserts	3952
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6079	`or`	7898	`and`	2313	`=`	11279
`/`	172	`+`	5240	`-`	4292	`*`	3560
`<=`	1898

Query 16

Status	sat
Inferred Status	None
Size	584015
Compressed Size	38532
Max. Term Depth	11
Asserts	3976
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6170	`or`	8013	`and`	2313	`=`	11370
`/`	176	`+`	5379	`-`	4407	`*`	3656
`<=`	1946

Query 17

Status	sat
Inferred Status	None
Size	585051
Compressed Size	38585
Max. Term Depth	11
Asserts	3979
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6182	`or`	8028	`and`	2313	`=`	11382
`/`	178	`+`	5397	`-`	4422	`*`	3668
`<=`	1952

Query 18

Status	sat
Inferred Status	None
Size	585180
Compressed Size	38639
Max. Term Depth	11
Asserts	3982
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6182	`or`	8028	`and`	2313	`=`	11382
`/`	180	`+`	5397	`-`	4422	`*`	3668
`<=`	1955

Query 19

Status	sat
Inferred Status	None
Size	594583
Compressed Size	39191
Max. Term Depth	11
Asserts	4011
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6293	`or`	8168	`and`	2313	`=`	11493
`/`	184	`+`	5566	`-`	4560	`*`	3784
`<=`	2013

Query 20

Status	sat
Inferred Status	None
Size	613020
Compressed Size	40163
Max. Term Depth	11
Asserts	4069
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6512	`or`	8444	`and`	2314	`=`	11711
`/`	196	`+`	5900	`-`	4836	`*`	4010
`<=`	2129

Query 21

Status	sat
Inferred Status	None
Size	631018
Compressed Size	41080
Max. Term Depth	11
Asserts	4124
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6728	`or`	8714	`and`	2315	`=`	11926
`/`	208	`+`	6225	`-`	5106	`*`	4225
`<=`	2239

Query 22

Status	sat
Inferred Status	None
Size	651797
Compressed Size	42111
Max. Term Depth	11
Asserts	4190
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6972	`or`	9024	`and`	2315	`=`	12170
`/`	224	`+`	6601	`-`	5416	`*`	4473
`<=`	2371

Query 23

Status	sat
Inferred Status	None
Size	659024
Compressed Size	42594
Max. Term Depth	11
Asserts	4213
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7059	`or`	9130	`and`	2319	`=`	12253
`/`	232	`+`	6730	`-`	5522	`*`	4560
`<=`	2417

Query 24

Status	sat
Inferred Status	None
Size	669809
Compressed Size	43316
Max. Term Depth	11
Asserts	4246
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7186	`or`	9290	`and`	2319	`=`	12380
`/`	247	`+`	6923	`-`	5682	`*`	4692
`<=`	2483

Query 25

Status	sat
Inferred Status	None
Size	671845
Compressed Size	43451
Max. Term Depth	11
Asserts	4252
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7210	`or`	9320	`and`	2319	`=`	12404
`/`	251	`+`	6959	`-`	5712	`*`	4716
`<=`	2495

Query 26

Status	sat
Inferred Status	None
Size	671940
Compressed Size	43467
Max. Term Depth	11
Asserts	4254
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7210	`or`	9320	`and`	2319	`=`	12404
`/`	252	`+`	6959	`-`	5712	`*`	4716
`<=`	2497

Query 27

Status	sat
Inferred Status	None
Size	685298
Compressed Size	44165
Max. Term Depth	11
Asserts	4296
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7368	`or`	9519	`and`	2320	`=`	12561
`/`	262	`+`	7200	`-`	5910	`*`	4878
`<=`	2581

Query 28

Status	sat
Inferred Status	None
Size	708605
Compressed Size	45519
Max. Term Depth	11
Asserts	4369
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7643	`or`	9867	`and`	2320	`=`	12836
`/`	277	`+`	7621	`-`	6255	`*`	5156
`<=`	2727

Query 29

Status	sat
Inferred Status	None
Size	720000
Compressed Size	46160
Max. Term Depth	11
Asserts	4405
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7777	`or`	10037	`and`	2320	`=`	12970
`/`	285	`+`	7827	`-`	6425	`*`	5295
`<=`	2799

Query 30

Status	sat
Inferred Status	None
Size	725688
Compressed Size	46452
Max. Term Depth	11
Asserts	4423
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7844	`or`	10122	`and`	2320	`=`	13037
`/`	287	`+`	7930	`-`	6510	`*`	5366
`<=`	2835

Query 31

Status	sat
Inferred Status	None
Size	733870
Compressed Size	46987
Max. Term Depth	11
Asserts	4448
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7942	`or`	10244	`and`	2321	`=`	13134
`/`	297	`+`	8077	`-`	6632	`*`	5463
`<=`	2885

Query 32

Status	sat
Inferred Status	None
Size	744486
Compressed Size	47543
Max. Term Depth	11
Asserts	4481
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8068	`or`	10402	`and`	2322	`=`	13259
`/`	305	`+`	8268	`-`	6790	`*`	5593
`<=`	2951

Query 33

Status	sat
Inferred Status	None
Size	760557
Compressed Size	48527
Max. Term Depth	11
Asserts	4531
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8259	`or`	10642	`and`	2323	`=`	13449
`/`	317	`+`	8558	`-`	7030	`*`	5784
`<=`	3051

Query 34

Status	sat
Inferred Status	None
Size	763284
Compressed Size	48738
Max. Term Depth	11
Asserts	4539
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8291	`or`	10682	`and`	2323	`=`	13481
`/`	323	`+`	8606	`-`	7070	`*`	5816
`<=`	3067

Query 35

Status	sat
Inferred Status	None
Size	767689
Compressed Size	48927
Max. Term Depth	11
Asserts	4553
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8342	`or`	10747	`and`	2323	`=`	13532
`/`	325	`+`	8685	`-`	7135	`*`	5871
`<=`	3095

Query 36

Status	sat
Inferred Status	None
Size	775094
Compressed Size	49315
Max. Term Depth	11
Asserts	4576
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8432	`or`	10857	`and`	2326	`=`	13619
`/`	326	`+`	8818	`-`	7244	`*`	5958
`<=`	3141

Query 37

Status	sat
Inferred Status	None
Size	778138
Compressed Size	49554
Max. Term Depth	11
Asserts	4585
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8468	`or`	10902	`and`	2326	`=`	13655
`/`	332	`+`	8872	`-`	7289	`*`	5994
`<=`	3159

Query 38

Status	sat
Inferred Status	None
Size	788264
Compressed Size	50141
Max. Term Depth	11
Asserts	4616
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8588	`or`	11053	`and`	2326	`=`	13775
`/`	339	`+`	9054	`-`	7439	`*`	6117
`<=`	3221

Query 39

Status	sat
Inferred Status	None
Size	792934
Compressed Size	50368
Max. Term Depth	11
Asserts	4630
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8644	`or`	11123	`and`	2326	`=`	13831
`/`	342	`+`	9138	`-`	7509	`*`	6173
`<=`	3249

Query 40

Status	sat
Inferred Status	None
Size	797614
Compressed Size	50622
Max. Term Depth	11
Asserts	4645
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8699	`or`	11192	`and`	2327	`=`	13885
`/`	346	`+`	9222	`-`	7577	`*`	6232
`<=`	3279

Query 41

Status	sat
Inferred Status	None
Size	800608
Compressed Size	50819
Max. Term Depth	11
Asserts	4654
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8735	`or`	11236	`and`	2328	`=`	13920
`/`	350	`+`	9275	`-`	7620	`*`	6267
`<=`	3297

Query 42

Status	sat
Inferred Status	None
Size	810821
Compressed Size	51332
Max. Term Depth	11
Asserts	4687
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8854	`or`	11388	`and`	2328	`=`	14039
`/`	354	`+`	9460	`-`	7772	`*`	6395
`<=`	3363

Query 43

Status	sat
Inferred Status	None
Size	823119
Compressed Size	51983
Max. Term Depth	11
Asserts	4726
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9000	`or`	11572	`and`	2329	`=`	14184
`/`	360	`+`	9683	`-`	7955	`*`	6544
`<=`	3441

Query 44

Status	sat
Inferred Status	None
Size	832791
Compressed Size	52525
Max. Term Depth	11
Asserts	4757
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9114	`or`	11717	`and`	2329	`=`	14298
`/`	365	`+`	9859	`-`	8100	`*`	6661
`<=`	3503

Query 45

Status	sat
Inferred Status	None
Size	833826
Compressed Size	52586
Max. Term Depth	11
Asserts	4760
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9126	`or`	11732	`and`	2329	`=`	14310
`/`	367	`+`	9877	`-`	8115	`*`	6673
`<=`	3509