Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_08x08_k3_k13_A.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	2828941
Compressed Size	176322
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	32

Query 1

Status	sat
Inferred Status	None
Size	2326150
Compressed Size	151569
Max. Term Depth	16
Asserts	21676
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	21283	`or`	31875	`and`	19431
`=`	65730	`let`	12	`/`	5852	`+`	338
`-`	260	`*`	260	`<=`	195

Query 2

Status	sat
Inferred Status	None
Size	2363232
Compressed Size	153557
Max. Term Depth	16
Asserts	21792
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	21711	`or`	32411	`and`	19439
`=`	66150	`let`	12	`/`	5947	`+`	990
`-`	800	`*`	715	`<=`	427

Query 3

Status	sat
Inferred Status	None
Size	2426850
Compressed Size	156334
Max. Term Depth	16
Asserts	21978
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	22445	`or`	33329	`and`	19441
`=`	66882	`let`	12	`/`	6182	`+`	2094
`-`	1715	`*`	1450	`<=`	799

Query 4

Status	sat
Inferred Status	None
Size	2451651
Compressed Size	157622
Max. Term Depth	16
Asserts	22057
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	22725	`or`	33686	`and`	19443
`=`	67160	`let`	12	`/`	6246	`+`	2530
`-`	2071	`*`	1744	`<=`	957

Query 5

Status	sat
Inferred Status	None
Size	2496826
Compressed Size	159698
Max. Term Depth	16
Asserts	22194
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	23241	`or`	34336	`and`	19446
`=`	67673	`let`	12	`/`	6400	`+`	3317
`-`	2721	`*`	2267	`<=`	1231

Query 6

Status	sat
Inferred Status	None
Size	2511332
Compressed Size	160456
Max. Term Depth	16
Asserts	22238
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	23406	`or`	34544	`and`	19447
`=`	67837	`let`	12	`/`	6447	`+`	3569
`-`	2927	`*`	2433	`<=`	1319

Query 7

Status	sat
Inferred Status	None
Size	2528216
Compressed Size	161246
Max. Term Depth	16
Asserts	22293
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	23594	`or`	34786	`and`	19448
`=`	68024	`let`	12	`/`	6478	`+`	3866
`-`	3170	`*`	2638	`<=`	1429

Query 8

Status	sat
Inferred Status	None
Size	2550326
Compressed Size	162373
Max. Term Depth	16
Asserts	22364
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	23842	`or`	35103	`and`	19450
`=`	68270	`let`	12	`/`	6540	`+`	4254
`-`	3488	`*`	2892	`<=`	1571

Query 9

Status	sat
Inferred Status	None
Size	2558275
Compressed Size	162903
Max. Term Depth	16
Asserts	22391
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	23932	`or`	35214	`and`	19456
`=`	68354	`let`	12	`/`	6562	`+`	4392
`-`	3601	`*`	2990	`<=`	1625

Query 10

Status	sat
Inferred Status	None
Size	2588068
Compressed Size	164280
Max. Term Depth	16
Asserts	22479
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	24279	`or`	35645	`and`	19460
`=`	68697	`let`	12	`/`	6673	`+`	4911
`-`	4028	`*`	3333	`<=`	1801

Query 11

Status	sat
Inferred Status	None
Size	2611299
Compressed Size	165463
Max. Term Depth	16
Asserts	22551
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	24542	`or`	35978	`and`	19462
`=`	68958	`let`	12	`/`	6743	`+`	5316
`-`	4350	`*`	3613	`<=`	1945

Query 12

Status	sat
Inferred Status	None
Size	2632272
Compressed Size	166497
Max. Term Depth	16
Asserts	22615
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	24781	`or`	36280	`and`	19463
`=`	69196	`let`	12	`/`	6804	`+`	5682
`-`	4658	`*`	3862	`<=`	2073

Query 13

Status	sat
Inferred Status	None
Size	2642363
Compressed Size	167008
Max. Term Depth	16
Asserts	22647
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	24894	`or`	36424	`and`	19464
`=`	69308	`let`	12	`/`	6837	`+`	5858
`-`	4804	`*`	3974	`<=`	2137

Query 14

Status	sat
Inferred Status	None
Size	2654516
Compressed Size	167551
Max. Term Depth	16
Asserts	22686
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	25030	`or`	36599	`and`	19464
`=`	69444	`let`	12	`/`	6859	`+`	6072
`-`	4978	`*`	4129	`<=`	2215

Query 15

Status	sat
Inferred Status	None
Size	2668514
Compressed Size	168192
Max. Term Depth	16
Asserts	22728
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	25191	`or`	36802	`and`	19464
`=`	69605	`let`	12	`/`	6910	`+`	6317
`-`	5178	`*`	4290	`<=`	2299

Query 16

Status	sat
Inferred Status	None
Size	2683810
Compressed Size	169086
Max. Term Depth	16
Asserts	22775
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	25365	`or`	37022	`and`	19465
`=`	69778	`let`	12	`/`	6961	`+`	6584
`-`	5398	`*`	4465	`<=`	2393

Query 17

Status	sat
Inferred Status	None
Size	2695549
Compressed Size	169614
Max. Term Depth	16
Asserts	22815
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	25496	`or`	37192	`and`	19466
`=`	69908	`let`	12	`/`	6983	`+`	6794
`-`	5566	`*`	4604	`<=`	2473

Query 18

Status	sat
Inferred Status	None
Size	2711818
Compressed Size	170511
Max. Term Depth	16
Asserts	22865
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	25682	`or`	37428	`and`	19466
`=`	70094	`let`	12	`/`	7043	`+`	7080
`-`	5795	`*`	4793	`<=`	2573

Query 19

Status	sat
Inferred Status	None
Size	2726790
Compressed Size	171261
Max. Term Depth	16
Asserts	22912
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	25852	`or`	37645	`and`	19466
`=`	70264	`let`	12	`/`	7085	`+`	7344
`-`	6013	`*`	4971	`<=`	2667

Query 20

Status	sat
Inferred Status	None
Size	2748091
Compressed Size	172272
Max. Term Depth	16
Asserts	22976
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	26097	`or`	37954	`and`	19466
`=`	70509	`let`	12	`/`	7168	`+`	7717
`-`	6312	`*`	5224	`<=`	2795

Query 21

Status	sat
Inferred Status	None
Size	2765851
Compressed Size	173127
Max. Term Depth	16
Asserts	23034
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	26297	`or`	38211	`and`	19467
`=`	70708	`let`	12	`/`	7211	`+`	8032
`-`	6570	`*`	5426	`<=`	2911

Query 22

Status	sat
Inferred Status	None
Size	2769545
Compressed Size	173349
Max. Term Depth	16
Asserts	23047
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	26336	`or`	38263	`and`	19467
`=`	70747	`let`	12	`/`	7218	`+`	8097
`-`	6622	`*`	5468	`<=`	2937

Query 23

Status	sat
Inferred Status	None
Size	2780538
Compressed Size	173784
Max. Term Depth	16
Asserts	23081
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	26460	`or`	38421	`and`	19467
`=`	70871	`let`	12	`/`	7247	`+`	8289
`-`	6780	`*`	5601	`<=`	3005

Query 24

Status	sat
Inferred Status	None
Size	2793098
Compressed Size	174392
Max. Term Depth	16
Asserts	23122
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	26602	`or`	38603	`and`	19468
`=`	71012	`let`	12	`/`	7279	`+`	8512
`-`	6956	`*`	5745	`<=`	3087

Query 25

Status	sat
Inferred Status	None
Size	2799928
Compressed Size	174714
Max. Term Depth	16
Asserts	23142
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	26681	`or`	38702	`and`	19468
`=`	71091	`let`	12	`/`	7298	`+`	8631
`-`	7056	`*`	5824	`<=`	3127

Query 26

Status	sat
Inferred Status	None
Size	2800069
Compressed Size	174764
Max. Term Depth	16
Asserts	23145
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	26681	`or`	38702	`and`	19468
`=`	71091	`let`	12	`/`	7301	`+`	8631
`-`	7056	`*`	5824	`<=`	3130

Query 27

Status	sat
Inferred Status	None
Size	2800171
Compressed Size	174773
Max. Term Depth	16
Asserts	23147
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	26681	`or`	38702	`and`	19468
`=`	71091	`let`	12	`/`	7303	`+`	8631
`-`	7056	`*`	5824	`<=`	3132

Query 28

Status	sat
Inferred Status	None
Size	2804127
Compressed Size	175047
Max. Term Depth	16
Asserts	23159
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	26727	`or`	38759	`and`	19469
`=`	71136	`let`	12	`/`	7316	`+`	8700
`-`	7109	`*`	5871	`<=`	3156

Query 29

Status	sat
Inferred Status	None
Size	2807038
Compressed Size	175209
Max. Term Depth	16
Asserts	23168
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	26760	`or`	38801	`and`	19469
`=`	71169	`let`	12	`/`	7325	`+`	8751
`-`	7151	`*`	5904	`<=`	3174

Query 30

Status	sat
Inferred Status	None
Size	2813088
Compressed Size	175553
Max. Term Depth	16
Asserts	23187
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	26827	`or`	38887	`and`	19469
`=`	71236	`let`	12	`/`	7345	`+`	8856
`-`	7237	`*`	5974	`<=`	3212

Query 31

Status	sat
Inferred Status	None
Size	2823274
Compressed Size	175961
Max. Term Depth	16
Asserts	23218
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	26945	`or`	39036	`and`	19469
`=`	71354	`let`	12	`/`	7367	`+`	9036
`-`	7386	`*`	6095	`<=`	3274

Query 32

Status	sat
Inferred Status	None
Size	2828909
Compressed Size	176140
Max. Term Depth	16
Asserts	23238
Declared Functions	0
Declared Constants	1291
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	13	`not`	27005	`or`	39116	`and`	19469
`=`	71414	`let`	12	`/`	7379	`+`	9136
`-`	7467	`*`	6163	`<=`	3314