Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k2_k7_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	1530474
Compressed Size	105922
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	31

Query 1

Status	sat
Inferred Status	None
Size	1339832
Compressed Size	95862
Max. Term Depth	10
Asserts	13460
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	13135	`or`	18258	`and`	11084
`=`	38625	`let`	6	`+`	294	`-`	224
`*`	224	`<=`	161

Query 2

Status	sat
Inferred Status	None
Size	1366676
Compressed Size	97268
Max. Term Depth	10
Asserts	13542
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	13453	`or`	18658	`and`	11084
`=`	38943	`let`	6	`/`	18	`+`	776
`-`	621	`*`	552	`<=`	325

Query 3

Status	sat
Inferred Status	None
Size	1377581
Compressed Size	97881
Max. Term Depth	10
Asserts	13575
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	13581	`or`	18819	`and`	11084
`=`	39071	`let`	6	`/`	36	`+`	970
`-`	782	`*`	681	`<=`	391

Query 4

Status	sat
Inferred Status	None
Size	1387974
Compressed Size	98484
Max. Term Depth	10
Asserts	13610
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	13699	`or`	18972	`and`	11084
`=`	39189	`let`	6	`/`	40	`+`	1158
`-`	935	`*`	807	`<=`	461

Query 5

Status	sat
Inferred Status	None
Size	1409186
Compressed Size	99645
Max. Term Depth	10
Asserts	13677
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	13949	`or`	19288	`and`	11085
`=`	39438	`let`	6	`/`	49	`+`	1541
`-`	1248	`*`	1060	`<=`	595

Query 6

Status	sat
Inferred Status	None
Size	1419265
Compressed Size	100187
Max. Term Depth	10
Asserts	13710
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14064	`or`	19436	`and`	11085
`=`	39553	`let`	6	`/`	61	`+`	1722
`-`	1396	`*`	1180	`<=`	661

Query 7

Status	sat
Inferred Status	None
Size	1430226
Compressed Size	100672
Max. Term Depth	10
Asserts	13745
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14192	`or`	19599	`and`	11085
`=`	39681	`let`	6	`/`	62	`+`	1920
`-`	1559	`*`	1313	`<=`	731

Query 8

Status	sat
Inferred Status	None
Size	1437283
Compressed Size	101041
Max. Term Depth	10
Asserts	13770
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14270	`or`	19702	`and`	11085
`=`	39759	`let`	6	`/`	64	`+`	2048
`-`	1662	`*`	1399	`<=`	781

Query 9

Status	sat
Inferred Status	None
Size	1442317
Compressed Size	101289
Max. Term Depth	10
Asserts	13788
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14325	`or`	19775	`and`	11085
`=`	39814	`let`	6	`/`	64	`+`	2139
`-`	1735	`*`	1464	`<=`	817

Query 10

Status	sat
Inferred Status	None
Size	1447830
Compressed Size	101626
Max. Term Depth	10
Asserts	13807
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14387	`or`	19856	`and`	11085
`=`	39876	`let`	6	`/`	64	`+`	2239
`-`	1816	`*`	1530	`<=`	855

Query 11

Status	sat
Inferred Status	None
Size	1457581
Compressed Size	102017
Max. Term Depth	10
Asserts	13839
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14499	`or`	20000	`and`	11085
`=`	39988	`let`	6	`/`	65	`+`	2415
`-`	1960	`*`	1652	`<=`	919

Query 12

Status	sat
Inferred Status	None
Size	1467709
Compressed Size	102492
Max. Term Depth	10
Asserts	13872
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14616	`or`	20150	`and`	11085
`=`	40105	`let`	6	`/`	67	`+`	2598
`-`	2110	`*`	1775	`<=`	985

Query 13

Status	sat
Inferred Status	None
Size	1477744
Compressed Size	103070
Max. Term Depth	10
Asserts	13904
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14734	`or`	20298	`and`	11087
`=`	40221	`let`	6	`/`	71	`+`	2778
`-`	2258	`*`	1896	`<=`	1049

Query 14

Status	sat
Inferred Status	None
Size	1482431
Compressed Size	103429
Max. Term Depth	10
Asserts	13920
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14789	`or`	20365	`and`	11091
`=`	40272	`let`	6	`/`	73	`+`	2861
`-`	2325	`*`	1951	`<=`	1081

Query 15

Status	sat
Inferred Status	None
Size	1487771
Compressed Size	103713
Max. Term Depth	10
Asserts	13936
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14852	`or`	20444	`and`	11091
`=`	40335	`let`	6	`/`	79	`+`	2956
`-`	2404	`*`	2015	`<=`	1113

Query 16

Status	sat
Inferred Status	None
Size	1491576
Compressed Size	103935
Max. Term Depth	10
Asserts	13949
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14894	`or`	20499	`and`	11091
`=`	40377	`let`	6	`/`	81	`+`	3024
`-`	2459	`*`	2065	`<=`	1139

Query 17

Status	sat
Inferred Status	None
Size	1494267
Compressed Size	104009
Max. Term Depth	10
Asserts	13957
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14926	`or`	20539	`and`	11091
`=`	40409	`let`	6	`/`	81	`+`	3072
`-`	2499	`*`	2097	`<=`	1155

Query 18

Status	sat
Inferred Status	None
Size	1495663
Compressed Size	104084
Max. Term Depth	10
Asserts	13962
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14941	`or`	20559	`and`	11091
`=`	40424	`let`	6	`/`	81	`+`	3097
`-`	2519	`*`	2113	`<=`	1165

Query 19

Status	sat
Inferred Status	None
Size	1497390
Compressed Size	104175
Max. Term Depth	10
Asserts	13967
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14961	`or`	20584	`and`	11091
`=`	40444	`let`	6	`/`	85	`+`	3127
`-`	2544	`*`	2133	`<=`	1175

Query 20

Status	sat
Inferred Status	None
Size	1498804
Compressed Size	104250
Max. Term Depth	10
Asserts	13972
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	14976	`or`	20604	`and`	11091
`=`	40459	`let`	6	`/`	85	`+`	3152
`-`	2564	`*`	2152	`<=`	1185

Query 21

Status	sat
Inferred Status	None
Size	1501440
Compressed Size	104379
Max. Term Depth	10
Asserts	13980
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	15007	`or`	20643	`and`	11091
`=`	40490	`let`	6	`/`	85	`+`	3199
`-`	2603	`*`	2184	`<=`	1201

Query 22

Status	sat
Inferred Status	None
Size	1510072
Compressed Size	104966
Max. Term Depth	10
Asserts	14008
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	15107	`or`	20771	`and`	11091
`=`	40590	`let`	6	`/`	89	`+`	3355
`-`	2731	`*`	2288	`<=`	1257

Query 23

Status	sat
Inferred Status	None
Size	1515802
Compressed Size	105231
Max. Term Depth	10
Asserts	14025
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	15175	`or`	20856	`and`	11091
`=`	40658	`let`	6	`/`	95	`+`	3457
`-`	2815	`*`	2356	`<=`	1291

Query 24

Status	sat
Inferred Status	None
Size	1519447
Compressed Size	105359
Max. Term Depth	10
Asserts	14036
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	15218	`or`	20910	`and`	11091
`=`	40701	`let`	6	`/`	97	`+`	3522
`-`	2869	`*`	2399	`<=`	1313

Query 25

Status	sat
Inferred Status	None
Size	1522138
Compressed Size	105487
Max. Term Depth	10
Asserts	14044
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	15250	`or`	20950	`and`	11091
`=`	40733	`let`	6	`/`	97	`+`	3570
`-`	2909	`*`	2431	`<=`	1329

Query 26

Status	sat
Inferred Status	None
Size	1523534
Compressed Size	105554
Max. Term Depth	10
Asserts	14049
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	15265	`or`	20970	`and`	11091
`=`	40748	`let`	6	`/`	97	`+`	3595
`-`	2929	`*`	2447	`<=`	1339

Query 27

Status	sat
Inferred Status	None
Size	1525261
Compressed Size	105676
Max. Term Depth	10
Asserts	14054
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	15285	`or`	20995	`and`	11091
`=`	40768	`let`	6	`/`	101	`+`	3625
`-`	2954	`*`	2467	`<=`	1349

Query 28

Status	sat
Inferred Status	None
Size	1526675
Compressed Size	105742
Max. Term Depth	10
Asserts	14059
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	15300	`or`	21015	`and`	11091
`=`	40783	`let`	6	`/`	101	`+`	3650
`-`	2974	`*`	2486	`<=`	1359

Query 29

Status	sat
Inferred Status	None
Size	1529318
Compressed Size	105820
Max. Term Depth	10
Asserts	14067
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	15331	`or`	21054	`and`	11091
`=`	40814	`let`	6	`/`	101	`+`	3697
`-`	3013	`*`	2518	`<=`	1375

Query 30

Status	sat
Inferred Status	None
Size	1530365
Compressed Size	105886
Max. Term Depth	10
Asserts	14070
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	15343	`or`	21069	`and`	11091
`=`	40826	`let`	6	`/`	103	`+`	3715
`-`	3028	`*`	2530	`<=`	1381

Query 31

Status	sat
Inferred Status	None
Size	1530458
Compressed Size	105921
Max. Term Depth	10
Asserts	14072
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	15343	`or`	21069	`and`	11091
`=`	40826	`let`	6	`/`	104	`+`	3715
`-`	3028	`*`	2530	`<=`	1383