Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k2_k8_A1.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	353588
Compressed Size	23379
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	151923
Compressed Size	12545
Max. Term Depth	11
Asserts	1521
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`	1342	`or`	1815	`and`	1097
`=`	3911	`let`	7	`+`	144	`-`	112
`*`	112	`<=`	88

Query 2

Status	sat
Inferred Status	None
Size	165984
Compressed Size	13453
Max. Term Depth	11
Asserts	1565
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`	1512	`or`	2024	`and`	1102
`=`	4076	`let`	7	`/`	12	`+`	397
`-`	320	`*`	283	`<=`	176

Query 3

Status	sat
Inferred Status	None
Size	184348
Compressed Size	14453
Max. Term Depth	11
Asserts	1627
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`	1723	`or`	2296	`and`	1103
`=`	4286	`let`	7	`/`	28	`+`	731
`-`	592	`*`	506	`<=`	300

Query 4

Status	sat
Inferred Status	None
Size	193411
Compressed Size	14954
Max. Term Depth	11
Asserts	1656
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`	1831	`or`	2431	`and`	1105
`=`	4392	`let`	7	`/`	35	`+`	895
`-`	727	`*`	615	`<=`	358

Query 5

Status	sat
Inferred Status	None
Size	203273
Compressed Size	15478
Max. Term Depth	11
Asserts	1686
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`	1949	`or`	2579	`and`	1105
`=`	4510	`let`	7	`/`	39	`+`	1073
`-`	875	`*`	734	`<=`	418

Query 6

Status	sat
Inferred Status	None
Size	216348
Compressed Size	16131
Max. Term Depth	11
Asserts	1729
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`	2103	`or`	2772	`and`	1109
`=`	4660	`let`	7	`/`	50	`+`	1309
`-`	1068	`*`	898	`<=`	504

Query 7

Status	sat
Inferred Status	None
Size	224922
Compressed Size	16595
Max. Term Depth	11
Asserts	1758
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`	2205	`or`	2898	`and`	1114
`=`	4757	`let`	7	`/`	52	`+`	1464
`-`	1194	`*`	1004	`<=`	562

Query 8

Status	sat
Inferred Status	None
Size	237557
Compressed Size	17302
Max. Term Depth	11
Asserts	1801
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`	2350	`or`	3085	`and`	1115
`=`	4901	`let`	7	`/`	57	`+`	1694
`-`	1381	`*`	1162	`<=`	648

Query 9

Status	sat
Inferred Status	None
Size	254916
Compressed Size	18175
Max. Term Depth	11
Asserts	1858
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`	2554	`or`	3344	`and`	1117
`=`	5103	`let`	7	`/`	67	`+`	2010
`-`	1639	`*`	1374	`<=`	762

Query 10

Status	sat
Inferred Status	None
Size	264022
Compressed Size	18697
Max. Term Depth	11
Asserts	1888
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`	2660	`or`	3480	`and`	1117
`=`	5209	`let`	7	`/`	69	`+`	2176
`-`	1775	`*`	1488	`<=`	822

Query 11

Status	sat
Inferred Status	None
Size	271355
Compressed Size	19015
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`	2747	`or`	3590	`and`	1117
`=`	5296	`let`	7	`/`	72	`+`	2309
`-`	1885	`*`	1579	`<=`	868

Query 12

Status	sat
Inferred Status	None
Size	278668
Compressed Size	19436
Max. Term Depth	11
Asserts	1934
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`	2833	`or`	3699	`and`	1117
`=`	5382	`let`	7	`/`	80	`+`	2441
`-`	1994	`*`	1666	`<=`	914

Query 13

Status	sat
Inferred Status	None
Size	287367
Compressed Size	19867
Max. Term Depth	11
Asserts	1962
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`	2935	`or`	3829	`and`	1117
`=`	5484	`let`	7	`/`	85	`+`	2599
`-`	2124	`*`	1773	`<=`	970

Query 14

Status	sat
Inferred Status	None
Size	292000
Compressed Size	20174
Max. Term Depth	11
Asserts	1976
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`	2990	`or`	3898	`and`	1117
`=`	5539	`let`	7	`/`	89	`+`	2682
`-`	2193	`*`	1828	`<=`	998

Query 15

Status	sat
Inferred Status	None
Size	296264
Compressed Size	20440
Max. Term Depth	11
Asserts	1991
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`	3038	`or`	3961	`and`	1117
`=`	5587	`let`	7	`/`	90	`+`	2760
`-`	2255	`*`	1877	`<=`	1028

Query 16

Status	sat
Inferred Status	None
Size	304242
Compressed Size	20858
Max. Term Depth	11
Asserts	2017
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`	3132	`or`	4080	`and`	1118
`=`	5680	`let`	7	`/`	94	`+`	2905
`-`	2373	`*`	1974	`<=`	1080

Query 17

Status	sat
Inferred Status	None
Size	310188
Compressed Size	21142
Max. Term Depth	11
Asserts	2036
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`	3202	`or`	4169	`and`	1118
`=`	5750	`let`	7	`/`	98	`+`	3013
`-`	2462	`*`	2044	`<=`	1118

Query 18

Status	sat
Inferred Status	None
Size	312434
Compressed Size	21251
Max. Term Depth	11
Asserts	2044
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`	3227	`or`	4202	`and`	1118
`=`	5775	`let`	7	`/`	98	`+`	3054
`-`	2495	`*`	2070	`<=`	1134

Query 19

Status	sat
Inferred Status	None
Size	315214
Compressed Size	21405
Max. Term Depth	11
Asserts	2053
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`	3259	`or`	4243	`and`	1118
`=`	5807	`let`	7	`/`	102	`+`	3104
`-`	2536	`*`	2102	`<=`	1152

Query 20

Status	sat
Inferred Status	None
Size	319819
Compressed Size	21597
Max. Term Depth	11
Asserts	2067
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`	3314	`or`	4312	`and`	1118
`=`	5862	`let`	7	`/`	106	`+`	3187
`-`	2605	`*`	2158	`<=`	1180

Query 21

Status	sat
Inferred Status	None
Size	320855
Compressed Size	21663
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`	3326	`or`	4327	`and`	1118
`=`	5874	`let`	7	`/`	108	`+`	3205
`-`	2620	`*`	2170	`<=`	1186

Query 22

Status	sat
Inferred Status	None
Size	320972
Compressed Size	21705
Max. Term Depth	11
Asserts	2073
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`	3326	`or`	4327	`and`	1118
`=`	5874	`let`	7	`/`	109	`+`	3205
`-`	2620	`*`	2170	`<=`	1189

Query 23

Status	sat
Inferred Status	None
Size	327867
Compressed Size	22028
Max. Term Depth	11
Asserts	2095
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`	3408	`or`	4430	`and`	1119
`=`	5955	`let`	7	`/`	111	`+`	3330
`-`	2723	`*`	2256	`<=`	1233

Query 24

Status	sat
Inferred Status	None
Size	330574
Compressed Size	22152
Max. Term Depth	11
Asserts	2103
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`	3440	`or`	4470	`and`	1119
`=`	5987	`let`	7	`/`	117	`+`	3378
`-`	2763	`*`	2288	`<=`	1249

Query 25

Status	sat
Inferred Status	None
Size	335229
Compressed Size	22368
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`	3495	`or`	4540	`and`	1119
`=`	6042	`let`	7	`/`	117	`+`	3463
`-`	2833	`*`	2343	`<=`	1279

Query 26

Status	sat
Inferred Status	None
Size	337718
Compressed Size	22510
Max. Term Depth	11
Asserts	2127
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`	3522	`or`	4576	`and`	1119
`=`	6069	`let`	7	`/`	117	`+`	3508
`-`	2869	`*`	2377	`<=`	1297

Query 27

Status	sat
Inferred Status	None
Size	339903
Compressed Size	22638
Max. Term Depth	11
Asserts	2134
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`	3547	`or`	4608	`and`	1119
`=`	6094	`let`	7	`/`	119	`+`	3547
`-`	2901	`*`	2405	`<=`	1311

Query 28

Status	sat
Inferred Status	None
Size	342880
Compressed Size	22805
Max. Term Depth	11
Asserts	2144
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`	3581	`or`	4652	`and`	1119
`=`	6128	`let`	7	`/`	121	`+`	3601
`-`	2945	`*`	2440	`<=`	1331

Query 29

Status	sat
Inferred Status	None
Size	347694
Compressed Size	23069
Max. Term Depth	11
Asserts	2161
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`	3635	`or`	4723	`and`	1119
`=`	6182	`let`	7	`/`	123	`+`	3689
`-`	3016	`*`	2498	`<=`	1365

Query 30

Status	sat
Inferred Status	None
Size	352525
Compressed Size	23326
Max. Term Depth	11
Asserts	2176
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`	3692	`or`	4795	`and`	1119
`=`	6239	`let`	7	`/`	130	`+`	3776
`-`	3088	`*`	2555	`<=`	1395

Query 31

Status	sat
Inferred Status	None
Size	353564
Compressed Size	23388
Max. Term Depth	11
Asserts	2179
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`	3704	`or`	4810	`and`	1119
`=`	6251	`let`	7	`/`	132	`+`	3794
`-`	3103	`*`	2567	`<=`	1401