Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_08x08_k5_k6_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	5484780
Compressed Size	310232
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	28

Query 1

Status	sat
Inferred Status	None
Size	4970423
Compressed Size	288057
Max. Term Depth	35
Asserts	45141
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	44982	`or`	68897	`and`	43719
`=`	139117	`let`	5	`/`	20749	`+`	132
`-`	102	`*`	102	`<=`	78

Query 2

Status	sat
Inferred Status	None
Size	4984123
Compressed Size	289230
Max. Term Depth	35
Asserts	45182
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	45137	`or`	69090	`and`	43722
`=`	139269	`let`	5	`/`	20826	`+`	366
`-`	306	`*`	263	`<=`	160

Query 3

Status	sat
Inferred Status	None
Size	5063473
Compressed Size	292805
Max. Term Depth	35
Asserts	45411
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	46050	`or`	70230	`and`	43724
`=`	140180	`let`	5	`/`	21246	`+`	1735
`-`	1480	`*`	1174	`<=`	618

Query 4

Status	sat
Inferred Status	None
Size	5072881
Compressed Size	293278
Max. Term Depth	35
Asserts	45443
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	46152	`or`	70363	`and`	43725
`=`	140281	`let`	5	`/`	21290	`+`	1900
`-`	1621	`*`	1275	`<=`	682

Query 5

Status	sat
Inferred Status	None
Size	5091552
Compressed Size	294250
Max. Term Depth	35
Asserts	45497
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	46368	`or`	70631	`and`	43727
`=`	140495	`let`	5	`/`	21392	`+`	2222
`-`	1890	`*`	1489	`<=`	790

Query 6

Status	sat
Inferred Status	None
Size	5119868
Compressed Size	295747
Max. Term Depth	35
Asserts	45582
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	46687	`or`	71034	`and`	43728
`=`	140813	`let`	5	`/`	21539	`+`	2710
`-`	2320	`*`	1826	`<=`	960

Query 7

Status	sat
Inferred Status	None
Size	5166039
Compressed Size	297413
Max. Term Depth	35
Asserts	45718
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	47221	`or`	71702	`and`	43730
`=`	141345	`let`	5	`/`	21715	`+`	3514
`-`	2996	`*`	2358	`<=`	1232

Query 8

Status	sat
Inferred Status	None
Size	5208559
Compressed Size	299274
Max. Term Depth	35
Asserts	45851
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	47703	`or`	72316	`and`	43731
`=`	141826	`let`	5	`/`	21880	`+`	4261
`-`	3601	`*`	2871	`<=`	1498

Query 9

Status	sat
Inferred Status	None
Size	5225033
Compressed Size	299969
Max. Term Depth	35
Asserts	45908
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	47884	`or`	72552	`and`	43733
`=`	142005	`let`	5	`/`	21928	`+`	4554
`-`	3839	`*`	3050	`<=`	1612

Query 10

Status	sat
Inferred Status	None
Size	5255983
Compressed Size	300741
Max. Term Depth	35
Asserts	46003
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	48233	`or`	72996	`and`	43733
`=`	142354	`let`	5	`/`	22044	`+`	5093
`-`	4286	`*`	3399	`<=`	1802

Query 11

Status	sat
Inferred Status	None
Size	5260590
Compressed Size	301040
Max. Term Depth	35
Asserts	46017
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	48284	`or`	73061	`and`	43733
`=`	142405	`let`	5	`/`	22072	`+`	5172
`-`	4345	`*`	3455	`<=`	1830

Query 12

Status	sat
Inferred Status	None
Size	5265782
Compressed Size	301283
Max. Term Depth	35
Asserts	46032
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	48344	`or`	73135	`and`	43734
`=`	142464	`let`	5	`/`	22100	`+`	5261
`-`	4423	`*`	3514	`<=`	1860

Query 13

Status	sat
Inferred Status	None
Size	5279209
Compressed Size	301859
Max. Term Depth	35
Asserts	46072
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	48497	`or`	73327	`and`	43735
`=`	142616	`let`	5	`/`	22178	`+`	5493
`-`	4600	`*`	3666	`<=`	1940

Query 14

Status	sat
Inferred Status	None
Size	5279361
Compressed Size	301917
Max. Term Depth	35
Asserts	46075
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	48497	`or`	73327	`and`	43735
`=`	142616	`let`	5	`/`	22181	`+`	5493
`-`	4600	`*`	3666	`<=`	1943

Query 15

Status	sat
Inferred Status	None
Size	5292145
Compressed Size	302452
Max. Term Depth	35
Asserts	46114
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	48642	`or`	73511	`and`	43735
`=`	142761	`let`	5	`/`	22245	`+`	5716
`-`	4784	`*`	3811	`<=`	2021

Query 16

Status	sat
Inferred Status	None
Size	5294951
Compressed Size	302630
Max. Term Depth	35
Asserts	46122
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	48674	`or`	73551	`and`	43735
`=`	142793	`let`	5	`/`	22261	`+`	5764
`-`	4824	`*`	3843	`<=`	2037

Query 17

Status	sat
Inferred Status	None
Size	5295053
Compressed Size	302646
Max. Term Depth	35
Asserts	46124
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	48674	`or`	73551	`and`	43735
`=`	142793	`let`	5	`/`	22263	`+`	5764
`-`	4824	`*`	3843	`<=`	2039

Query 18

Status	sat
Inferred Status	None
Size	5334386
Compressed Size	303770
Max. Term Depth	35
Asserts	46247
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	49109	`or`	74109	`and`	43735
`=`	143228	`let`	5	`/`	22438	`+`	6445
`-`	5384	`*`	4300	`<=`	2285

Query 19

Status	sat
Inferred Status	None
Size	5349542
Compressed Size	304403
Max. Term Depth	35
Asserts	46291
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	49285	`or`	74329	`and`	43735
`=`	143404	`let`	5	`/`	22510	`+`	6709
`-`	5591	`*`	4476	`<=`	2373

Query 20

Status	sat
Inferred Status	None
Size	5363991
Compressed Size	304986
Max. Term Depth	35
Asserts	46333
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	49453	`or`	74539	`and`	43735
`=`	143572	`let`	5	`/`	22578	`+`	6961
`-`	5785	`*`	4644	`<=`	2457

Query 21

Status	sat
Inferred Status	None
Size	5381153
Compressed Size	305784
Max. Term Depth	35
Asserts	46385
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	49648	`or`	74786	`and`	43735
`=`	143767	`let`	5	`/`	22659	`+`	7260
`-`	6032	`*`	4839	`<=`	2561

Query 22

Status	sat
Inferred Status	None
Size	5381255
Compressed Size	305801
Max. Term Depth	35
Asserts	46387
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	49648	`or`	74786	`and`	43735
`=`	143767	`let`	5	`/`	22661	`+`	7260
`-`	6032	`*`	4839	`<=`	2563

Query 23

Status	sat
Inferred Status	None
Size	5409422
Compressed Size	307085
Max. Term Depth	35
Asserts	46469
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	49965	`or`	75185	`and`	43735
`=`	144084	`let`	5	`/`	22813	`+`	7741
`-`	6489	`*`	5164	`<=`	2727

Query 24

Status	sat
Inferred Status	None
Size	5443763
Compressed Size	308721
Max. Term Depth	35
Asserts	46568
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	50361	`or`	75679	`and`	43736
`=`	144479	`let`	5	`/`	23002	`+`	8334
`-`	6976	`*`	5559	`<=`	2925

Query 25

Status	sat
Inferred Status	None
Size	5446900
Compressed Size	308909
Max. Term Depth	35
Asserts	46577
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	50397	`or`	75723	`and`	43737
`=`	144514	`let`	5	`/`	23020	`+`	8387
`-`	7019	`*`	5594	`<=`	2943

Query 26

Status	sat
Inferred Status	None
Size	5464616
Compressed Size	309600
Max. Term Depth	35
Asserts	46628
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	50601	`or`	75978	`and`	43737
`=`	144718	`let`	5	`/`	23111	`+`	8693
`-`	7279	`*`	5798	`<=`	3045

Query 27

Status	sat
Inferred Status	None
Size	5471588
Compressed Size	309945
Max. Term Depth	35
Asserts	46648
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	50681	`or`	76078	`and`	43737
`=`	144798	`let`	5	`/`	23150	`+`	8813
`-`	7372	`*`	5878	`<=`	3085

Query 28

Status	sat
Inferred Status	None
Size	5484740
Compressed Size	310305
Max. Term Depth	35
Asserts	46686
Declared Functions	0
Declared Constants	1378
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	50833	`or`	76268	`and`	43737
`=`	144950	`let`	5	`/`	23223	`+`	9041
`-`	7535	`*`	6030	`<=`	3161