Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k2_k8_A4.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	341008
Compressed Size	23721
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	152234
Compressed Size	12602
Max. Term Depth	11
Asserts	1528
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	1349	`or`	1817	`and`	1094
`=`	3902	`let`	7	`+`	144	`-`	112
`*`	112	`<=`	88

Query 2

Status	sat
Inferred Status	None
Size	169462
Compressed Size	13762
Max. Term Depth	11
Asserts	1584
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	1550	`or`	2073	`and`	1095
`=`	4102	`let`	7	`/`	5	`+`	456
`-`	367	`*`	335	`<=`	200

Query 3

Status	sat
Inferred Status	None
Size	181810
Compressed Size	14526
Max. Term Depth	11
Asserts	1622
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	1700	`or`	2256	`and`	1100
`=`	4247	`let`	7	`/`	16	`+`	677
`-`	549	`*`	481	`<=`	276

Query 4

Status	sat
Inferred Status	None
Size	197616
Compressed Size	15359
Max. Term Depth	11
Asserts	1673
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	1884	`or`	2490	`and`	1101
`=`	4430	`let`	7	`/`	21	`+`	962
`-`	783	`*`	679	`<=`	378

Query 5

Status	sat
Inferred Status	None
Size	207515
Compressed Size	15928
Max. Term Depth	11
Asserts	1704
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2002	`or`	2638	`and`	1102
`=`	4547	`let`	7	`/`	29	`+`	1141
`-`	931	`*`	796	`<=`	440

Query 6

Status	sat
Inferred Status	None
Size	217955
Compressed Size	16578
Max. Term Depth	11
Asserts	1738
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2126	`or`	2792	`and`	1106
`=`	4667	`let`	7	`/`	35	`+`	1329
`-`	1085	`*`	920	`<=`	508

Query 7

Status	sat
Inferred Status	None
Size	228635
Compressed Size	17204
Max. Term Depth	11
Asserts	1774
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2248	`or`	2950	`and`	1106
`=`	4789	`let`	7	`/`	45	`+`	1523
`-`	1243	`*`	1043	`<=`	580

Query 8

Status	sat
Inferred Status	None
Size	239155
Compressed Size	17857
Max. Term Depth	11
Asserts	1807
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2373	`or`	3106	`and`	1108
`=`	4912	`let`	7	`/`	56	`+`	1712
`-`	1399	`*`	1168	`<=`	646

Query 9

Status	sat
Inferred Status	None
Size	248782
Compressed Size	18360
Max. Term Depth	11
Asserts	1841
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2480	`or`	3247	`and`	1108
`=`	5019	`let`	7	`/`	60	`+`	1887
`-`	1540	`*`	1288	`<=`	714

Query 10

Status	sat
Inferred Status	None
Size	256111
Compressed Size	18868
Max. Term Depth	11
Asserts	1865
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2565	`or`	3354	`and`	1110
`=`	5102	`let`	7	`/`	67	`+`	2018
`-`	1647	`*`	1379	`<=`	762

Query 11

Status	sat
Inferred Status	None
Size	261411
Compressed Size	19156
Max. Term Depth	11
Asserts	1883
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2625	`or`	3432	`and`	1110
`=`	5162	`let`	7	`/`	71	`+`	2114
`-`	1725	`*`	1439	`<=`	798

Query 12

Status	sat
Inferred Status	None
Size	265929
Compressed Size	19478
Max. Term Depth	11
Asserts	1898
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2678	`or`	3498	`and`	1112
`=`	5213	`let`	7	`/`	74	`+`	2195
`-`	1790	`*`	1492	`<=`	828

Query 13

Status	sat
Inferred Status	None
Size	269725
Compressed Size	19714
Max. Term Depth	11
Asserts	1911
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2721	`or`	3554	`and`	1112
`=`	5256	`let`	7	`/`	76	`+`	2264
`-`	1846	`*`	1535	`<=`	854

Query 14

Status	sat
Inferred Status	None
Size	275473
Compressed Size	20012
Max. Term Depth	11
Asserts	1931
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2785	`or`	3637	`and`	1113
`=`	5319	`let`	7	`/`	78	`+`	2367
`-`	1929	`*`	1612	`<=`	894

Query 15

Status	sat
Inferred Status	None
Size	285414
Compressed Size	20580
Max. Term Depth	11
Asserts	1963
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2902	`or`	3785	`and`	1114
`=`	5435	`let`	7	`/`	86	`+`	2547
`-`	2076	`*`	1730	`<=`	958

Query 16

Status	sat
Inferred Status	None
Size	296700
Compressed Size	21179
Max. Term Depth	11
Asserts	1999
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3034	`or`	3953	`and`	1114
`=`	5567	`let`	7	`/`	94	`+`	2751
`-`	2244	`*`	1864	`<=`	1030

Query 17

Status	sat
Inferred Status	None
Size	300110
Compressed Size	21426
Max. Term Depth	11
Asserts	2009
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3074	`or`	4003	`and`	1114
`=`	5607	`let`	7	`/`	102	`+`	2811
`-`	2294	`*`	1904	`<=`	1050

Query 18

Status	sat
Inferred Status	None
Size	304824
Compressed Size	21682
Max. Term Depth	11
Asserts	2024
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3129	`or`	4073	`and`	1114
`=`	5662	`let`	7	`/`	102	`+`	2896
`-`	2364	`*`	1960	`<=`	1080

Query 19

Status	sat
Inferred Status	None
Size	310095
Compressed Size	21975
Max. Term Depth	11
Asserts	2040
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3192	`or`	4151	`and`	1115
`=`	5724	`let`	7	`/`	107	`+`	2990
`-`	2442	`*`	2022	`<=`	1112

Query 20

Status	sat
Inferred Status	None
Size	319518
Compressed Size	22486
Max. Term Depth	11
Asserts	2070
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3302	`or`	4290	`and`	1116
`=`	5833	`let`	7	`/`	112	`+`	3159
`-`	2581	`*`	2139	`<=`	1172

Query 21

Status	sat
Inferred Status	None
Size	323021
Compressed Size	22706
Max. Term Depth	11
Asserts	2081
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3342	`or`	4341	`and`	1116
`=`	5873	`let`	7	`/`	116	`+`	3221
`-`	2632	`*`	2183	`<=`	1194

Query 22

Status	sat
Inferred Status	None
Size	326101
Compressed Size	22827
Max. Term Depth	11
Asserts	2091
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3377	`or`	4386	`and`	1116
`=`	5908	`let`	7	`/`	116	`+`	3276
`-`	2677	`*`	2223	`<=`	1214

Query 23

Status	sat
Inferred Status	None
Size	326702
Compressed Size	22879
Max. Term Depth	11
Asserts	2093
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3384	`or`	4394	`and`	1117
`=`	5914	`let`	7	`/`	116	`+`	3286
`-`	2685	`*`	2230	`<=`	1218

Query 24

Status	sat
Inferred Status	None
Size	330368
Compressed Size	23173
Max. Term Depth	11
Asserts	2105
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3427	`or`	4448	`and`	1118
`=`	5956	`let`	7	`/`	119	`+`	3352
`-`	2739	`*`	2273	`<=`	1242

Query 25

Status	sat
Inferred Status	None
Size	332077
Compressed Size	23287
Max. Term Depth	11
Asserts	2110
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3447	`or`	4473	`and`	1118
`=`	5976	`let`	7	`/`	123	`+`	3382
`-`	2764	`*`	2293	`<=`	1252

Query 26

Status	sat
Inferred Status	None
Size	334681
Compressed Size	23400
Max. Term Depth	11
Asserts	2118
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3478	`or`	4512	`and`	1118
`=`	6007	`let`	7	`/`	123	`+`	3429
`-`	2803	`*`	2324	`<=`	1268

Query 27

Status	sat
Inferred Status	None
Size	336141
Compressed Size	23479
Max. Term Depth	11
Asserts	2123
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3494	`or`	4533	`and`	1118
`=`	6023	`let`	7	`/`	123	`+`	3455
`-`	2824	`*`	2344	`<=`	1278

Query 28

Status	sat
Inferred Status	None
Size	338518
Compressed Size	23580
Max. Term Depth	11
Asserts	2131
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3521	`or`	4568	`and`	1118
`=`	6050	`let`	7	`/`	125	`+`	3498
`-`	2859	`*`	2371	`<=`	1294

Query 29

Status	sat
Inferred Status	None
Size	340900
Compressed Size	23684
Max. Term Depth	11
Asserts	2139
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3548	`or`	4603	`and`	1118
`=`	6077	`let`	7	`/`	127	`+`	3541
`-`	2894	`*`	2399	`<=`	1310

Query 30

Status	sat
Inferred Status	None
Size	340992
Compressed Size	23714
Max. Term Depth	11
Asserts	2141
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3548	`or`	4603	`and`	1118
`=`	6077	`let`	7	`/`	128	`+`	3541
`-`	2894	`*`	2399	`<=`	1312