Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/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	365907
Compressed Size	24025
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	33

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	320981
Compressed Size	21713
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	`/`	110	`+`	3205
`-`	2620	`*`	2170	`<=`	1189

Query 23

Status	sat
Inferred Status	None
Size	326482
Compressed Size	21930
Max. Term Depth	11
Asserts	2090
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`	3392	`or`	4410	`and`	1118
`=`	5940	`let`	7	`/`	111	`+`	3305
`-`	2702	`*`	2237	`<=`	1223

Query 24

Status	sat
Inferred Status	None
Size	329497
Compressed Size	22070
Max. Term Depth	11
Asserts	2100
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`	4455	`and`	1118
`=`	5975	`let`	7	`/`	111	`+`	3360
`-`	2747	`*`	2272	`<=`	1243

Query 25

Status	sat
Inferred Status	None
Size	333876
Compressed Size	22275
Max. Term Depth	11
Asserts	2115
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`	3477	`or`	4520	`and`	1118
`=`	6025	`let`	7	`/`	111	`+`	3440
`-`	2812	`*`	2326	`<=`	1273

Query 26

Status	sat
Inferred Status	None
Size	338245
Compressed Size	22558
Max. Term Depth	11
Asserts	2129
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`	3528	`or`	4585	`and`	1118
`=`	6076	`let`	7	`/`	116	`+`	3519
`-`	2877	`*`	2377	`<=`	1301

Query 27

Status	sat
Inferred Status	None
Size	346107
Compressed Size	22925
Max. Term Depth	11
Asserts	2155
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`	3619	`or`	4702	`and`	1118
`=`	6167	`let`	7	`/`	119	`+`	3662
`-`	2994	`*`	2476	`<=`	1353

Query 28

Status	sat
Inferred Status	None
Size	348146
Compressed Size	23053
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`	3643	`or`	4732	`and`	1118
`=`	6191	`let`	7	`/`	123	`+`	3698
`-`	3024	`*`	2500	`<=`	1365

Query 29

Status	sat
Inferred Status	None
Size	351089
Compressed Size	23190
Max. Term Depth	11
Asserts	2170
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`	3678	`or`	4776	`and`	1118
`=`	6226	`let`	7	`/`	125	`+`	3751
`-`	3068	`*`	2535	`<=`	1383

Query 30

Status	sat
Inferred Status	None
Size	355787
Compressed Size	23404
Max. Term Depth	11
Asserts	2185
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`	3733	`or`	4846	`and`	1118
`=`	6281	`let`	7	`/`	127	`+`	3836
`-`	3138	`*`	2594	`<=`	1413

Query 31

Status	sat
Inferred Status	None
Size	355880
Compressed Size	23416
Max. Term Depth	11
Asserts	2187
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`	3733	`or`	4846	`and`	1118
`=`	6281	`let`	7	`/`	128	`+`	3836
`-`	3138	`*`	2594	`<=`	1415

Query 32

Status	sat
Inferred Status	None
Size	364840
Compressed Size	23917
Max. Term Depth	11
Asserts	2215
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`	3839	`or`	4980	`and`	1118
`=`	6387	`let`	7	`/`	137	`+`	3998
`-`	3272	`*`	2701	`<=`	1471

Query 33

Status	sat
Inferred Status	None
Size	365875
Compressed Size	23974
Max. Term Depth	11
Asserts	2218
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`	3851	`or`	4995	`and`	1118
`=`	6399	`let`	7	`/`	139	`+`	4016
`-`	3287	`*`	2713	`<=`	1477