Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k2_k7_A2.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	381878
Compressed Size	24372
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	44

Query 1

Status	sat
Inferred Status	None
Size	137120
Compressed Size	11394
Max. Term Depth	10
Asserts	1376
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1219	`or`	1650	`and`	996	`=`	3549
`+`	133	`-`	105	`*`	105	`<=`	70

Query 2

Status	sat
Inferred Status	None
Size	144758
Compressed Size	11828
Max. Term Depth	10
Asserts	1400
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1315	`or`	1763	`and`	1003	`=`	3638
`+`	270	`-`	218	`*`	194	`<=`	118

Query 3

Status	sat
Inferred Status	None
Size	164311
Compressed Size	12801
Max. Term Depth	10
Asserts	1459
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1551	`or`	2058	`and`	1003	`=`	3874
`/`	16	`+`	624	`-`	513	`*`	430
`<=`	236

Query 4

Status	sat
Inferred Status	None
Size	173942
Compressed Size	13262
Max. Term Depth	10
Asserts	1488
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1667	`or`	2203	`and`	1003	`=`	3990
`/`	26	`+`	798	`-`	658	`*`	546
`<=`	294

Query 5

Status	sat
Inferred Status	None
Size	183744
Compressed Size	13716
Max. Term Depth	10
Asserts	1519
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1782	`or`	2349	`and`	1003	`=`	4105
`/`	36	`+`	975	`-`	804	`*`	670
`<=`	356

Query 6

Status	sat
Inferred Status	None
Size	190421
Compressed Size	14119
Max. Term Depth	10
Asserts	1541
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1860	`or`	2448	`and`	1004	`=`	4182
`/`	43	`+`	1096	`-`	903	`*`	748
`<=`	400

Query 7

Status	sat
Inferred Status	None
Size	198489
Compressed Size	14574
Max. Term Depth	10
Asserts	1567
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1954	`or`	2568	`and`	1004	`=`	4276
`/`	49	`+`	1242	`-`	1023	`*`	847
`<=`	452

Query 8

Status	sat
Inferred Status	None
Size	207790
Compressed Size	14885
Max. Term Depth	10
Asserts	1596
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2064	`or`	2707	`and`	1004	`=`	4386
`/`	51	`+`	1410	`-`	1162	`*`	963
`<=`	510

Query 9

Status	sat
Inferred Status	None
Size	220658
Compressed Size	15501
Max. Term Depth	10
Asserts	1636
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2217	`or`	2899	`and`	1005	`=`	4538
`/`	57	`+`	1642	`-`	1354	`*`	1120
`<=`	590

Query 10

Status	sat
Inferred Status	None
Size	227890
Compressed Size	15897
Max. Term Depth	10
Asserts	1660
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2300	`or`	3006	`and`	1005	`=`	4621
`/`	59	`+`	1773	`-`	1461	`*`	1207
`<=`	638

Query 11

Status	sat
Inferred Status	None
Size	231738
Compressed Size	16078
Max. Term Depth	10
Asserts	1674
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2342	`or`	3062	`and`	1005	`=`	4663
`/`	59	`+`	1843	`-`	1517	`*`	1253
`<=`	666

Query 12

Status	sat
Inferred Status	None
Size	237763
Compressed Size	16449
Max. Term Depth	10
Asserts	1693
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2412	`or`	3151	`and`	1005	`=`	4733
`/`	64	`+`	1951	`-`	1606	`*`	1328
`<=`	704

Query 13

Status	sat
Inferred Status	None
Size	244652
Compressed Size	16885
Max. Term Depth	10
Asserts	1716
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2493	`or`	3252	`and`	1008	`=`	4811
`/`	70	`+`	2075	`-`	1707	`*`	1411
`<=`	750

Query 14

Status	sat
Inferred Status	None
Size	247344
Compressed Size	17061
Max. Term Depth	10
Asserts	1725
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2524	`or`	3291	`and`	1009	`=`	4841
`/`	72	`+`	2123	`-`	1746	`*`	1445
`<=`	768

Query 15

Status	sat
Inferred Status	None
Size	248384
Compressed Size	17122
Max. Term Depth	10
Asserts	1728
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2536	`or`	3306	`and`	1009	`=`	4853
`/`	74	`+`	2141	`-`	1761	`*`	1457
`<=`	774

Query 16

Status	sat
Inferred Status	None
Size	248504
Compressed Size	17168
Max. Term Depth	10
Asserts	1731
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2536	`or`	3306	`and`	1009	`=`	4853
`/`	75	`+`	2141	`-`	1761	`*`	1457
`<=`	777

Query 17

Status	sat
Inferred Status	None
Size	261926
Compressed Size	17875
Max. Term Depth	10
Asserts	1773
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2695	`or`	3507	`and`	1009	`=`	5012
`/`	85	`+`	2384	`-`	1962	`*`	1616
`<=`	861

Query 18

Status	sat
Inferred Status	None
Size	269632
Compressed Size	18309
Max. Term Depth	10
Asserts	1798
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2785	`or`	3622	`and`	1009	`=`	5102
`/`	87	`+`	2524	`-`	2077	`*`	1711
`<=`	911

Query 19

Status	sat
Inferred Status	None
Size	279803
Compressed Size	18904
Max. Term Depth	10
Asserts	1830
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2905	`or`	3774	`and`	1009	`=`	5222
`/`	96	`+`	2708	`-`	2229	`*`	1834
`<=`	975

Query 20

Status	sat
Inferred Status	None
Size	287785
Compressed Size	19214
Max. Term Depth	10
Asserts	1855
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3000	`or`	3894	`and`	1009	`=`	5317
`/`	100	`+`	2853	`-`	2349	`*`	1930
`<=`	1025

Query 21

Status	sat
Inferred Status	None
Size	298327
Compressed Size	19812
Max. Term Depth	10
Asserts	1889
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3123	`or`	4051	`and`	1009	`=`	5440
`/`	106	`+`	3044	`-`	2504	`*`	2062
`<=`	1093

Query 22

Status	sat
Inferred Status	None
Size	299434
Compressed Size	19870
Max. Term Depth	10
Asserts	1893
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3135	`or`	4067	`and`	1009	`=`	5452
`/`	106	`+`	3064	`-`	2520	`*`	2074
`<=`	1101

Query 23

Status	sat
Inferred Status	None
Size	300619
Compressed Size	19969
Max. Term Depth	10
Asserts	1897
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3148	`or`	4084	`and`	1009	`=`	5465
`/`	106	`+`	3085	`-`	2537	`*`	2090
`<=`	1109

Query 24

Status	sat
Inferred Status	None
Size	303538
Compressed Size	20118
Max. Term Depth	10
Asserts	1906
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3183	`or`	4127	`and`	1010	`=`	5499
`/`	110	`+`	3137	`-`	2579	`*`	2125
`<=`	1127

Query 25

Status	sat
Inferred Status	None
Size	306487
Compressed Size	20289
Max. Term Depth	10
Asserts	1916
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3218	`or`	4170	`and`	1012	`=`	5532
`/`	112	`+`	3190	`-`	2622	`*`	2158
`<=`	1147

Query 26

Status	sat
Inferred Status	None
Size	308233
Compressed Size	20431
Max. Term Depth	10
Asserts	1922
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3238	`or`	4195	`and`	1013	`=`	5551
`/`	112	`+`	3221	`-`	2647	`*`	2181
`<=`	1159

Query 27

Status	sat
Inferred Status	None
Size	313995
Compressed Size	20780
Max. Term Depth	10
Asserts	1940
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3305	`or`	4280	`and`	1013	`=`	5618
`/`	119	`+`	3324	`-`	2732	`*`	2253
`<=`	1195

Query 28

Status	sat
Inferred Status	None
Size	316395
Compressed Size	20931
Max. Term Depth	10
Asserts	1948
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3332	`or`	4315	`and`	1013	`=`	5645
`/`	121	`+`	3367	`-`	2767	`*`	2284
`<=`	1211

Query 29

Status	sat
Inferred Status	None
Size	318458
Compressed Size	21061
Max. Term Depth	10
Asserts	1955
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3355	`or`	4345	`and`	1013	`=`	5668
`/`	122	`+`	3404	`-`	2797	`*`	2311
`<=`	1225

Query 30

Status	sat
Inferred Status	None
Size	323929
Compressed Size	21404
Max. Term Depth	10
Asserts	1972
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3419	`or`	4426	`and`	1013	`=`	5732
`/`	130	`+`	3502	`-`	2878	`*`	2379
`<=`	1259

Query 31

Status	sat
Inferred Status	None
Size	329269
Compressed Size	21604
Max. Term Depth	10
Asserts	1989
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3482	`or`	4506	`and`	1013	`=`	5795
`/`	130	`+`	3599	`-`	2958	`*`	2446
`<=`	1293

Query 32

Status	sat
Inferred Status	None
Size	336239
Compressed Size	22005
Max. Term Depth	10
Asserts	2011
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3565	`or`	4610	`and`	1014	`=`	5877
`/`	136	`+`	3725	`-`	3062	`*`	2528
`<=`	1337

Query 33

Status	sat
Inferred Status	None
Size	341285
Compressed Size	22277
Max. Term Depth	10
Asserts	2026
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3625	`or`	4685	`and`	1014	`=`	5937
`/`	143	`+`	3815	`-`	3137	`*`	2588
`<=`	1367

Query 34

Status	sat
Inferred Status	None
Size	346326
Compressed Size	22638
Max. Term Depth	10
Asserts	2043
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3684	`or`	4759	`and`	1016	`=`	5994
`/`	145	`+`	3906	`-`	3211	`*`	2649
`<=`	1401

Query 35

Status	sat
Inferred Status	None
Size	353062
Compressed Size	23023
Max. Term Depth	10
Asserts	2064
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3764	`or`	4859	`and`	1017	`=`	6073
`/`	153	`+`	4027	`-`	3309	`*`	2732
`<=`	1443

Query 36

Status	sat
Inferred Status	None
Size	356460
Compressed Size	23194
Max. Term Depth	10
Asserts	2075
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3803	`or`	4909	`and`	1017	`=`	6112
`/`	157	`+`	4088	`-`	3359	`*`	2771
`<=`	1465

Query 37

Status	sat
Inferred Status	None
Size	358503
Compressed Size	23319
Max. Term Depth	10
Asserts	2081
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3827	`or`	4939	`and`	1017	`=`	6136
`/`	161	`+`	4124	`-`	3389	`*`	2795
`<=`	1477

Query 38

Status	sat
Inferred Status	None
Size	362200
Compressed Size	23488
Max. Term Depth	10
Asserts	2093
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3870	`or`	4994	`and`	1017	`=`	6179
`/`	161	`+`	4191	`-`	3444	`*`	2842
`<=`	1501

Query 39

Status	sat
Inferred Status	None
Size	371875
Compressed Size	23984
Max. Term Depth	10
Asserts	2124
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3983	`or`	5138	`and`	1017	`=`	6292
`/`	165	`+`	4366	`-`	3588	`*`	2962
`<=`	1563

Query 40

Status	sat
Inferred Status	None
Size	376552
Compressed Size	24139
Max. Term Depth	10
Asserts	2139
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4038	`or`	5208	`and`	1017	`=`	6347
`/`	167	`+`	4451	`-`	3658	`*`	3018
`<=`	1593

Query 41

Status	sat
Inferred Status	None
Size	378259
Compressed Size	24216
Max. Term Depth	10
Asserts	2144
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4058	`or`	5233	`and`	1017	`=`	6367
`/`	171	`+`	4481	`-`	3683	`*`	3038
`<=`	1603

Query 42

Status	sat
Inferred Status	None
Size	379372
Compressed Size	24265
Max. Term Depth	10
Asserts	2148
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4070	`or`	5249	`and`	1017	`=`	6379
`/`	171	`+`	4501	`-`	3699	`*`	3051
`<=`	1611

Query 43

Status	sat
Inferred Status	None
Size	380747
Compressed Size	24307
Max. Term Depth	10
Asserts	2153
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4085	`or`	5269	`and`	1017	`=`	6394
`/`	171	`+`	4526	`-`	3719	`*`	3066
`<=`	1621

Query 44

Status	sat
Inferred Status	None
Size	381854
Compressed Size	24355
Max. Term Depth	10
Asserts	2157
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4097	`or`	5285	`and`	1017	`=`	6406
`/`	171	`+`	4546	`-`	3735	`*`	3078
`<=`	1629