Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k4_k6_C.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	735038
Compressed Size	42946
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	30

Query 1

Status	sat
Inferred Status	None
Size	268335
Compressed Size	19734
Max. Term Depth	15
Asserts	2466
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2355	`or`	3520	`and`	2174	`=`	7232
`/`	834	`+`	90	`-`	72	`*`	72
`<=`	48

Query 2

Status	sat
Inferred Status	None
Size	292475
Compressed Size	20947
Max. Term Depth	15
Asserts	2537
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2639	`or`	3872	`and`	2177	`=`	7513
`/`	931	`+`	513	`-`	431	`*`	353
`<=`	190

Query 3

Status	sat
Inferred Status	None
Size	319671
Compressed Size	22089
Max. Term Depth	15
Asserts	2619
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2952	`or`	4267	`and`	2177	`=`	7826
`/`	1027	`+`	990	`-`	823	`*`	681
`<=`	354

Query 4

Status	sat
Inferred Status	None
Size	337310
Compressed Size	22851
Max. Term Depth	15
Asserts	2674
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3154	`or`	4522	`and`	2179	`=`	8026
`/`	1089	`+`	1300	`-`	1082	`*`	895
`<=`	464

Query 5

Status	sat
Inferred Status	None
Size	387048
Compressed Size	25166
Max. Term Depth	15
Asserts	2819
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3732	`or`	5243	`and`	2181	`=`	8602
`/`	1336	`+`	2166	`-`	1822	`*`	1473
`<=`	754

Query 6

Status	sat
Inferred Status	None
Size	409791
Compressed Size	26413
Max. Term Depth	15
Asserts	2887
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3997	`or`	5574	`and`	2183	`=`	8865
`/`	1421	`+`	2565	`-`	2147	`*`	1739
`<=`	890

Query 7

Status	sat
Inferred Status	None
Size	428909
Compressed Size	27410
Max. Term Depth	15
Asserts	2945
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4217	`or`	5851	`and`	2184	`=`	9084
`/`	1510	`+`	2900	`-`	2427	`*`	1962
`<=`	1006

Query 8

Status	sat
Inferred Status	None
Size	442627
Compressed Size	28157
Max. Term Depth	15
Asserts	2990
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4375	`or`	6048	`and`	2190	`=`	9236
`/`	1562	`+`	3142	`-`	2620	`*`	2126
`<=`	1096

Query 9

Status	sat
Inferred Status	None
Size	448605
Compressed Size	28491
Max. Term Depth	15
Asserts	3008
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4442	`or`	6133	`and`	2190	`=`	9303
`/`	1594	`+`	3245	`-`	2715	`*`	2193
`<=`	1132

Query 10

Status	sat
Inferred Status	None
Size	477152
Compressed Size	29839
Max. Term Depth	15
Asserts	3094
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4772	`or`	6548	`and`	2191	`=`	9632
`/`	1709	`+`	3746	`-`	3126	`*`	2536
`<=`	1304

Query 11

Status	sat
Inferred Status	None
Size	499963
Compressed Size	31073
Max. Term Depth	15
Asserts	3162
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5039	`or`	6879	`and`	2195	`=`	9895
`/`	1807	`+`	4145	`-`	3477	`*`	2799
`<=`	1440

Query 12

Status	sat
Inferred Status	None
Size	526450
Compressed Size	32443
Max. Term Depth	15
Asserts	3241
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5347	`or`	7265	`and`	2196	`=`	10202
`/`	1928	`+`	4610	`-`	3872	`*`	3106
`<=`	1598

Query 13

Status	sat
Inferred Status	None
Size	549928
Compressed Size	33966
Max. Term Depth	15
Asserts	3313
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5616	`or`	7602	`and`	2200	`=`	10467
`/`	2043	`+`	5019	`-`	4221	`*`	3377
`<=`	1742

Query 14

Status	sat
Inferred Status	None
Size	580688
Compressed Size	35396
Max. Term Depth	15
Asserts	3404
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5974	`or`	8051	`and`	2200	`=`	10825
`/`	2189	`+`	5559	`-`	4670	`*`	3735
`<=`	1924

Query 15

Status	sat
Inferred Status	None
Size	619200
Compressed Size	36878
Max. Term Depth	15
Asserts	3522
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6422	`or`	8617	`and`	2200	`=`	11273
`/`	2325	`+`	6243	`-`	5241	`*`	4183
`<=`	2160

Query 16

Status	sat
Inferred Status	None
Size	620377
Compressed Size	36968
Max. Term Depth	15
Asserts	3526
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6435	`or`	8633	`and`	2201	`=`	11285
`/`	2329	`+`	6263	`-`	5258	`*`	4197
`<=`	2168

Query 17

Status	sat
Inferred Status	None
Size	624705
Compressed Size	37235
Max. Term Depth	15
Asserts	3539
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6485	`or`	8696	`and`	2201	`=`	11335
`/`	2346	`+`	6339	`-`	5323	`*`	4247
`<=`	2194

Query 18

Status	sat
Inferred Status	None
Size	628192
Compressed Size	37393
Max. Term Depth	15
Asserts	3549
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6525	`or`	8746	`and`	2201	`=`	11375
`/`	2364	`+`	6399	`-`	5377	`*`	4287
`<=`	2214

Query 19

Status	sat
Inferred Status	None
Size	630951
Compressed Size	37497
Max. Term Depth	15
Asserts	3557
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6557	`or`	8785	`and`	2202	`=`	11406
`/`	2379	`+`	6446	`-`	5419	`*`	4318
`<=`	2230

Query 20

Status	sat
Inferred Status	None
Size	632357
Compressed Size	37556
Max. Term Depth	15
Asserts	3561
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6573	`or`	8805	`and`	2202	`=`	11422
`/`	2386	`+`	6470	`-`	5440	`*`	4334
`<=`	2238

Query 21

Status	sat
Inferred Status	None
Size	632686
Compressed Size	37566
Max. Term Depth	15
Asserts	3562
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6577	`or`	8809	`and`	2203	`=`	11425
`/`	2387	`+`	6475	`-`	5444	`*`	4337
`<=`	2240

Query 22

Status	sat
Inferred Status	None
Size	640617
Compressed Size	38002
Max. Term Depth	15
Asserts	3587
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6667	`or`	8924	`and`	2203	`=`	11515
`/`	2423	`+`	6615	`-`	5560	`*`	4427
`<=`	2290

Query 23

Status	sat
Inferred Status	None
Size	651466
Compressed Size	38593
Max. Term Depth	15
Asserts	3620
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6791	`or`	9081	`and`	2203	`=`	11639
`/`	2478	`+`	6805	`-`	5718	`*`	4554
`<=`	2356

Query 24

Status	sat
Inferred Status	None
Size	671275
Compressed Size	39516
Max. Term Depth	15
Asserts	3679
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7023	`or`	9370	`and`	2205	`=`	11869
`/`	2553	`+`	7153	`-`	6010	`*`	4784
`<=`	2474

Query 25

Status	sat
Inferred Status	None
Size	692383
Compressed Size	40713
Max. Term Depth	15
Asserts	3743
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7266	`or`	9676	`and`	2206	`=`	12111
`/`	2658	`+`	7523	`-`	6316	`*`	5029
`<=`	2602

Query 26

Status	sat
Inferred Status	None
Size	702544
Compressed Size	41272
Max. Term Depth	15
Asserts	3773
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7382	`or`	9822	`and`	2206	`=`	12227
`/`	2713	`+`	7699	`-`	6472	`*`	5145
`<=`	2662

Query 27

Status	sat
Inferred Status	None
Size	713241
Compressed Size	41812
Max. Term Depth	15
Asserts	3806
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7506	`or`	9978	`and`	2207	`=`	12350
`/`	2760	`+`	7888	`-`	6619	`*`	5268
`<=`	2728

Query 28

Status	sat
Inferred Status	None
Size	727744
Compressed Size	42558
Max. Term Depth	15
Asserts	3850
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7671	`or`	10187	`and`	2207	`=`	12515
`/`	2834	`+`	8141	`-`	6826	`*`	5439
`<=`	2816

Query 29

Status	sat
Inferred Status	None
Size	734868
Compressed Size	42926
Max. Term Depth	15
Asserts	3871
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7755	`or`	10292	`and`	2207	`=`	12599
`/`	2859	`+`	8267	`-`	6931	`*`	5523
`<=`	2858

Query 30

Status	sat
Inferred Status	None
Size	735014
Compressed Size	42980
Max. Term Depth	15
Asserts	3874
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7755	`or`	10292	`and`	2207	`=`	12599
`/`	2862	`+`	8267	`-`	6931	`*`	5523
`<=`	2861