Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_04x04_k3_k6_D.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	1381058
Compressed Size	74828
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	33

Query 1

Status	sat
Inferred Status	None
Size	135922
Compressed Size	11079
Max. Term Depth	10
Asserts	1277
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1166	`or`	1675	`and`	1020	`=`	3479
`/`	270	`+`	90	`-`	72	`*`	72
`<=`	48

Query 2

Status	sat
Inferred Status	None
Size	164487
Compressed Size	12369
Max. Term Depth	10
Asserts	1360
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1498	`or`	2090	`and`	1020	`=`	3811
`/`	396	`+`	588	`-`	487	`*`	404
`<=`	214

Query 3

Status	sat
Inferred Status	None
Size	195841
Compressed Size	13869
Max. Term Depth	10
Asserts	1461
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1853	`or`	2546	`and`	1020	`=`	4166
`/`	487	`+`	1145	`-`	948	`*`	794
`<=`	416

Query 4

Status	sat
Inferred Status	None
Size	227632
Compressed Size	15412
Max. Term Depth	10
Asserts	1564
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2212	`or`	3006	`and`	1022	`=`	4523
`/`	583	`+`	1708	`-`	1410	`*`	1200
`<=`	622

Query 5

Status	sat
Inferred Status	None
Size	247232
Compressed Size	16599
Max. Term Depth	10
Asserts	1625
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2439	`or`	3293	`and`	1023	`=`	4749
`/`	646	`+`	2056	`-`	1697	`*`	1429
`<=`	744

Query 6

Status	sat
Inferred Status	None
Size	273534
Compressed Size	17887
Max. Term Depth	10
Asserts	1702
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2747	`or`	3677	`and`	1024	`=`	5056
`/`	757	`+`	2517	`-`	2081	`*`	1736
`<=`	898

Query 7

Status	sat
Inferred Status	None
Size	297743
Compressed Size	19258
Max. Term Depth	10
Asserts	1779
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3024	`or`	4030	`and`	1025	`=`	5332
`/`	841	`+`	2947	`-`	2436	`*`	2018
`<=`	1052

Query 8

Status	sat
Inferred Status	None
Size	319034
Compressed Size	20417
Max. Term Depth	10
Asserts	1849
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3266	`or`	4337	`and`	1030	`=`	5569
`/`	902	`+`	3324	`-`	2741	`*`	2281
`<=`	1192

Query 9

Status	sat
Inferred Status	None
Size	342746
Compressed Size	21555
Max. Term Depth	10
Asserts	1924
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3536	`or`	4682	`and`	1030	`=`	5839
`/`	969	`+`	3744	`-`	3089	`*`	2559
`<=`	1342

Query 10

Status	sat
Inferred Status	None
Size	356279
Compressed Size	22275
Max. Term Depth	10
Asserts	1965
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3692	`or`	4878	`and`	1031	`=`	5994
`/`	1025	`+`	3981	`-`	3289	`*`	2716
`<=`	1424

Query 11

Status	sat
Inferred Status	None
Size	382745
Compressed Size	23348
Max. Term Depth	10
Asserts	2052
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3990	`or`	5261	`and`	1033	`=`	6290
`/`	1087	`+`	4451	`-`	3676	`*`	3036
`<=`	1598

Query 12

Status	sat
Inferred Status	None
Size	413635
Compressed Size	25051
Max. Term Depth	10
Asserts	2147
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4347	`or`	5713	`and`	1033	`=`	6647
`/`	1193	`+`	4998	`-`	4129	`*`	3399
`<=`	1788

Query 13

Status	sat
Inferred Status	None
Size	448015
Compressed Size	26871
Max. Term Depth	10
Asserts	2254
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4745	`or`	6217	`and`	1034	`=`	7044
`/`	1297	`+`	5609	`-`	4639	`*`	3807
`<=`	2002

Query 14

Status	sat
Inferred Status	None
Size	479205
Compressed Size	28299
Max. Term Depth	10
Asserts	2351
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5100	`or`	6667	`and`	1036	`=`	7397
`/`	1408	`+`	6156	`-`	5090	`*`	4192
`<=`	2196

Query 15

Status	sat
Inferred Status	None
Size	488793
Compressed Size	28843
Max. Term Depth	10
Asserts	2380
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5211	`or`	6806	`and`	1037	`=`	7507
`/`	1451	`+`	6324	`-`	5228	`*`	4307
`<=`	2254

Query 16

Status	sat
Inferred Status	None
Size	520964
Compressed Size	30277
Max. Term Depth	10
Asserts	2483
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5578	`or`	7276	`and`	1037	`=`	7874
`/`	1546	`+`	6897	`-`	5706	`*`	4682
`<=`	2460

Query 17

Status	sat
Inferred Status	None
Size	543060
Compressed Size	31408
Max. Term Depth	10
Asserts	2551
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5833	`or`	7598	`and`	1038	`=`	8128
`/`	1630	`+`	7287	`-`	6029	`*`	4944
`<=`	2596

Query 18

Status	unsat
Inferred Status	None
Size	566141
Compressed Size	32540
Max. Term Depth	10
Asserts	2622
Declared Functions	0
Declared Constants	346
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6098	`or`	7933	`and`	1039	`=`	8392
`/`	1709	`+`	7693	`-`	6370	`*`	5210
`<=`	2738

Query 19

Status	sat
Inferred Status	None
Size	666797
Compressed Size	39802
Max. Term Depth	10
Asserts	3608
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7060	`or`	9309	`and`	1899	`=`	11252
`/`	1925	`+`	7717	`-`	6388	`*`	5228
`<=`	2750

Query 20

Status	sat
Inferred Status	None
Size	734327
Compressed Size	42767
Max. Term Depth	10
Asserts	3813
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7847	`or`	10297	`and`	1903	`=`	12035
`/`	2127	`+`	8910	`-`	7364	`*`	6044
`<=`	3160

Query 21

Status	sat
Inferred Status	None
Size	756691
Compressed Size	44037
Max. Term Depth	10
Asserts	3885
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8103	`or`	10623	`and`	1905	`=`	12289
`/`	2196	`+`	9308	`-`	7688	`*`	6310
`<=`	3304

Query 22

Status	sat
Inferred Status	None
Size	794082
Compressed Size	45912
Max. Term Depth	10
Asserts	3999
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8535	`or`	11169	`and`	1905	`=`	12721
`/`	2310	`+`	9968	`-`	8242	`*`	6756
`<=`	3532

Query 23

Status	sat
Inferred Status	None
Size	802063
Compressed Size	46358
Max. Term Depth	10
Asserts	4023
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8628	`or`	11285	`and`	1906	`=`	12813
`/`	2339	`+`	10108	`-`	8356	`*`	6851
`<=`	3580

Query 24

Status	sat
Inferred Status	None
Size	819022
Compressed Size	47147
Max. Term Depth	10
Asserts	4077
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8821	`or`	11528	`and`	1910	`=`	13002
`/`	2398	`+`	10405	`-`	8600	`*`	7052
`<=`	3688

Query 25

Status	sat
Inferred Status	None
Size	832846
Compressed Size	48027
Max. Term Depth	10
Asserts	4118
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8983	`or`	11729	`and`	1912	`=`	13162
`/`	2454	`+`	10647	`-`	8799	`*`	7213
`<=`	3770

Query 26

Status	sat
Inferred Status	None
Size	856383
Compressed Size	49027
Max. Term Depth	10
Asserts	4191
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9252	`or`	12071	`and`	1912	`=`	13431
`/`	2528	`+`	11062	`-`	9140	`*`	7482
`<=`	3916

Query 27

Status	sat
Inferred Status	None
Size	898126
Compressed Size	51152
Max. Term Depth	10
Asserts	4316
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9737	`or`	12678	`and`	1915	`=`	13913
`/`	2700	`+`	11794	`-`	9748	`*`	7964
`<=`	4166

Query 28

Status	sat
Inferred Status	None
Size	914568
Compressed Size	52078
Max. Term Depth	10
Asserts	4368
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9924	`or`	12916	`and`	1916	`=`	14099
`/`	2744	`+`	12084	`-`	9988	`*`	8171
`<=`	4270

Query 29

Status	sat
Inferred Status	None
Size	929699
Compressed Size	52819
Max. Term Depth	10
Asserts	4414
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10097	`or`	13135	`and`	1916	`=`	14272
`/`	2802	`+`	12349	`-`	10206	`*`	8352
`<=`	4362

Query 30

Status	sat
Inferred Status	None
Size	946882
Compressed Size	53787
Max. Term Depth	10
Asserts	4469
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10292	`or`	13384	`and`	1917	`=`	14466
`/`	2863	`+`	12653	`-`	10456	`*`	8549
`<=`	4472

Query 31

Status	sat
Inferred Status	None
Size	950117
Compressed Size	53978
Max. Term Depth	10
Asserts	4479
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10329	`or`	13431	`and`	1917	`=`	14503
`/`	2873	`+`	12710	`-`	10503	`*`	8589
`<=`	4492

Query 32

Status	sat
Inferred Status	None
Size	950263
Compressed Size	54038
Max. Term Depth	10
Asserts	4482
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10329	`or`	13431	`and`	1917	`=`	14503
`/`	2876	`+`	12710	`-`	10503	`*`	8589
`<=`	4495

Query 33

Status	sat
Inferred Status	None
Size	950367
Compressed Size	54051
Max. Term Depth	10
Asserts	4484
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10329	`or`	13431	`and`	1917	`=`	14503
`/`	2878	`+`	12710	`-`	10503	`*`	8589
`<=`	4497