Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_08x08_k3_k12_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	3396497
Compressed Size	210925
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	25

Query 1

Status	sat
Inferred Status	None
Size	2945692
Compressed Size	189264
Max. Term Depth	15
Asserts	27605
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	27194	`or`	40661	`and`	24824
`=`	83804	`let`	11	`/`	7442	`+`	360
`-`	276	`*`	276	`<=`	204

Query 2

Status	sat
Inferred Status	None
Size	2987006
Compressed Size	191497
Max. Term Depth	15
Asserts	27732
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	27666	`or`	41255	`and`	24829
`=`	84271	`let`	11	`/`	7563	`+`	1081
`-`	867	`*`	779	`<=`	458

Query 3

Status	sat
Inferred Status	None
Size	3030649
Compressed Size	193659
Max. Term Depth	15
Asserts	27862
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	28170	`or`	41885	`and`	24833
`=`	84771	`let`	11	`/`	7719	`+`	1841
`-`	1491	`*`	1292	`<=`	718

Query 4

Status	sat
Inferred Status	None
Size	3082024
Compressed Size	195970
Max. Term Depth	15
Asserts	28018
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	28758	`or`	42629	`and`	24833
`=`	85359	`let`	11	`/`	7870	`+`	2741
`-`	2234	`*`	1889	`<=`	1030

Query 5

Status	sat
Inferred Status	None
Size	3102714
Compressed Size	197042
Max. Term Depth	15
Asserts	28080
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	28992	`or`	42925	`and`	24833
`=`	85593	`let`	11	`/`	7953	`+`	3099
`-`	2531	`*`	2135	`<=`	1154

Query 6

Status	sat
Inferred Status	None
Size	3115500
Compressed Size	197699
Max. Term Depth	15
Asserts	28121
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	29135	`or`	43109	`and`	24833
`=`	85736	`let`	11	`/`	7995	`+`	3324
`-`	2711	`*`	2284	`<=`	1236

Query 7

Status	sat
Inferred Status	None
Size	3135043
Compressed Size	198662
Max. Term Depth	15
Asserts	28181
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	29354	`or`	43388	`and`	24833
`=`	85955	`let`	11	`/`	8054	`+`	3663
`-`	2991	`*`	2514	`<=`	1356

Query 8

Status	sat
Inferred Status	None
Size	3151074
Compressed Size	199445
Max. Term Depth	15
Asserts	28236
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	29528	`or`	43617	`and`	24833
`=`	86129	`let`	11	`/`	8094	`+`	3947
`-`	3221	`*`	2708	`<=`	1466

Query 9

Status	sat
Inferred Status	None
Size	3163698
Compressed Size	200133
Max. Term Depth	15
Asserts	28274
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	29672	`or`	43799	`and`	24833
`=`	86273	`let`	11	`/`	8138	`+`	4167
`-`	3405	`*`	2858	`<=`	1542

Query 10

Status	sat
Inferred Status	None
Size	3178637
Compressed Size	200899
Max. Term Depth	15
Asserts	28319
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	29842	`or`	44013	`and`	24834
`=`	86442	`let`	11	`/`	8194	`+`	4426
`-`	3623	`*`	3033	`<=`	1632

Query 11

Status	sat
Inferred Status	None
Size	3199644
Compressed Size	201812
Max. Term Depth	15
Asserts	28381
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	30087	`or`	44320	`and`	24834
`=`	86687	`let`	11	`/`	8258	`+`	4795
`-`	3932	`*`	3278	`<=`	1756

Query 12

Status	sat
Inferred Status	None
Size	3206616
Compressed Size	202157
Max. Term Depth	15
Asserts	28406
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	30162	`or`	44420	`and`	24834
`=`	86762	`let`	11	`/`	8272	`+`	4920
`-`	4032	`*`	3356	`<=`	1806

Query 13

Status	sat
Inferred Status	None
Size	3215099
Compressed Size	202427
Max. Term Depth	15
Asserts	28433
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	30258	`or`	44543	`and`	24834
`=`	86858	`let`	11	`/`	8291	`+`	5070
`-`	4156	`*`	3452	`<=`	1860

Query 14

Status	sat
Inferred Status	None
Size	3215245
Compressed Size	202485
Max. Term Depth	15
Asserts	28436
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	30258	`or`	44543	`and`	24834
`=`	86858	`let`	11	`/`	8294	`+`	5070
`-`	4156	`*`	3452	`<=`	1863

Query 15

Status	sat
Inferred Status	None
Size	3224323
Compressed Size	202920
Max. Term Depth	15
Asserts	28466
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	30358	`or`	44673	`and`	24834
`=`	86958	`let`	11	`/`	8316	`+`	5230
`-`	4287	`*`	3560	`<=`	1923

Query 16

Status	sat
Inferred Status	None
Size	3226728
Compressed Size	203028
Max. Term Depth	15
Asserts	28473
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	30386	`or`	44708	`and`	24834
`=`	86986	`let`	11	`/`	8322	`+`	5272
`-`	4322	`*`	3588	`<=`	1937

Query 17

Status	sat
Inferred Status	None
Size	3226830
Compressed Size	203045
Max. Term Depth	15
Asserts	28475
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	30386	`or`	44708	`and`	24834
`=`	86986	`let`	11	`/`	8324	`+`	5272
`-`	4322	`*`	3588	`<=`	1939

Query 18

Status	sat
Inferred Status	None
Size	3259078
Compressed Size	204555
Max. Term Depth	15
Asserts	28580
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	30742	`or`	45168	`and`	24835
`=`	87341	`let`	11	`/`	8416	`+`	5837
`-`	4783	`*`	3955	`<=`	2149

Query 19

Status	sat
Inferred Status	None
Size	3298550
Compressed Size	206410
Max. Term Depth	15
Asserts	28697
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	31192	`or`	45735	`and`	24835
`=`	87791	`let`	11	`/`	8567	`+`	6521
`-`	5343	`*`	4409	`<=`	2383

Query 20

Status	sat
Inferred Status	None
Size	3320894
Compressed Size	207479
Max. Term Depth	15
Asserts	28765
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	31446	`or`	46056	`and`	24836
`=`	88044	`let`	11	`/`	8643	`+`	6910
`-`	5661	`*`	4677	`<=`	2519

Query 21

Status	sat
Inferred Status	None
Size	3340326
Compressed Size	208344
Max. Term Depth	15
Asserts	28827
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	31663	`or`	46335	`and`	24836
`=`	88261	`let`	11	`/`	8702	`+`	7251
`-`	5935	`*`	4895	`<=`	2643

Query 22

Status	sat
Inferred Status	None
Size	3367881
Compressed Size	209629
Max. Term Depth	15
Asserts	28913
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	31975	`or`	46733	`and`	24836
`=`	88573	`let`	11	`/`	8787	`+`	7735
`-`	6327	`*`	5222	`<=`	2815

Query 23

Status	sat
Inferred Status	None
Size	3374325
Compressed Size	209913
Max. Term Depth	15
Asserts	28934
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	32047	`or`	46825	`and`	24837
`=`	88644	`let`	11	`/`	8803	`+`	7848
`-`	6423	`*`	5293	`<=`	2857

Query 24

Status	sat
Inferred Status	None
Size	3382421
Compressed Size	210311
Max. Term Depth	15
Asserts	28959
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	32138	`or`	46941	`and`	24837
`=`	88735	`let`	11	`/`	8826	`+`	7989
`-`	6541	`*`	5385	`<=`	2907

Query 25

Status	sat
Inferred Status	None
Size	3396465
Compressed Size	210935
Max. Term Depth	15
Asserts	29002
Declared Functions	0
Declared Constants	1360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	12	`not`	32298	`or`	47143	`and`	24838
`=`	88894	`let`	11	`/`	8861	`+`	8234
`-`	6739	`*`	5552	`<=`	2993