Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_04x04_k2_k4_E.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	350769
Compressed Size	22788
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	32

Query 1

Status	sat
Inferred Status	None
Size	59744
Compressed Size	5628
Max. Term Depth	7
Asserts	595
Declared Functions	0
Declared Constants	208
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	504	`or`	659	`and`	392
`=`	1413	`let`	3	`+`	72	`-`	56
`*`	56	`<=`	44

Query 2

Status	sat
Inferred Status	None
Size	73020
Compressed Size	6549
Max. Term Depth	8
Asserts	635
Declared Functions	0
Declared Constants	208
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	664	`or`	858	`and`	393
`=`	1572	`let`	3	`/`	13	`+`	311
`-`	253	`*`	215	`<=`	124

Query 3

Status	sat
Inferred Status	None
Size	78705
Compressed Size	6952
Max. Term Depth	8
Asserts	654
Declared Functions	0
Declared Constants	208
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	731	`or`	941	`and`	396
`=`	1636	`let`	3	`/`	17	`+`	413
`-`	336	`*`	279	`<=`	162

Query 4

Status	sat
Inferred Status	None
Size	85356
Compressed Size	7373
Max. Term Depth	8
Asserts	675
Declared Functions	0
Declared Constants	208
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	810	`or`	1040	`and`	397
`=`	1714	`let`	3	`/`	25	`+`	533
`-`	433	`*`	358	`<=`	204

Query 5

Status	sat
Inferred Status	None
Size	88262
Compressed Size	7506
Max. Term Depth	8
Asserts	684
Declared Functions	0
Declared Constants	208
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	845	`or`	1083	`and`	398
`=`	1748	`let`	3	`/`	25	`+`	585
`-`	476	`*`	392	`<=`	222

Query 6

Status	sat
Inferred Status	None
Size	95167
Compressed Size	7902
Max. Term Depth	8
Asserts	706
Declared Functions	0
Declared Constants	208
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	927	`or`	1186	`and`	399
`=`	1829	`let`	3	`/`	29	`+`	710
`-`	579	`*`	473	`<=`	266

Query 7

Status	sat
Inferred Status	None
Size	102562
Compressed Size	8334
Max. Term Depth	8
Asserts	729
Declared Functions	0
Declared Constants	208
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1014	`or`	1296	`and`	399
`=`	1916	`let`	3	`/`	37	`+`	843
`-`	689	`*`	564	`<=`	312

Query 8

Status	sat
Inferred Status	None
Size	107505
Compressed Size	8631
Max. Term Depth	8
Asserts	746
Declared Functions	0
Declared Constants	208
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1071	`or`	1368	`and`	401
`=`	1971	`let`	3	`/`	39	`+`	932
`-`	761	`*`	625	`<=`	346

Query 9

Status	unsat
Inferred Status	None
Size	118056
Compressed Size	9176
Max. Term Depth	8
Asserts	779
Declared Functions	0
Declared Constants	208
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1197	`or`	1526	`and`	402
`=`	2096	`let`	3	`/`	48	`+`	1123
`-`	918	`*`	750	`<=`	412

Query 10

Status	sat
Inferred Status	None
Size	150800
Compressed Size	11756
Max. Term Depth	8
Asserts	1119
Declared Functions	0
Declared Constants	249
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1521	`or`	1962	`and`	670
`=`	3028	`let`	3	`/`	48	`+`	1139
`-`	930	`*`	762	`<=`	420

Query 11

Status	sat
Inferred Status	None
Size	151397
Compressed Size	11835
Max. Term Depth	8
Asserts	1121
Declared Functions	0
Declared Constants	249
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1528	`or`	1970	`and`	671
`=`	3034	`let`	3	`/`	48	`+`	1149
`-`	938	`*`	769	`<=`	424

Query 12

Status	sat
Inferred Status	None
Size	153204
Compressed Size	11979
Max. Term Depth	8
Asserts	1127
Declared Functions	0
Declared Constants	249
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1552	`or`	1995	`and`	676
`=`	3053	`let`	3	`/`	48	`+`	1180
`-`	963	`*`	788	`<=`	436

Query 13

Status	sat
Inferred Status	None
Size	153794
Compressed Size	12039
Max. Term Depth	8
Asserts	1129
Declared Functions	0
Declared Constants	249
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1559	`or`	2003	`and`	677
`=`	3059	`let`	3	`/`	48	`+`	1190
`-`	971	`*`	794	`<=`	440

Query 14

Status	sat
Inferred Status	None
Size	157345
Compressed Size	12266
Max. Term Depth	8
Asserts	1140
Declared Functions	0
Declared Constants	249
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1603	`or`	2055	`and`	680
`=`	3100	`let`	3	`/`	52	`+`	1253
`-`	1022	`*`	835	`<=`	462

Query 15

Status	sat
Inferred Status	None
Size	160780
Compressed Size	12492
Max. Term Depth	8
Asserts	1152
Declared Functions	0
Declared Constants	249
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1645	`or`	2104	`and`	685
`=`	3137	`let`	3	`/`	52	`+`	1314
`-`	1071	`*`	877	`<=`	486

Query 16

Status	sat
Inferred Status	None
Size	162519
Compressed Size	12628
Max. Term Depth	8
Asserts	1158
Declared Functions	0
Declared Constants	249
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1665	`or`	2129	`and`	686
`=`	3156	`let`	3	`/`	52	`+`	1345
`-`	1096	`*`	897	`<=`	498

Query 17

Status	unsat
Inferred Status	None
Size	166457
Compressed Size	12869
Max. Term Depth	8
Asserts	1171
Declared Functions	0
Declared Constants	249
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1711	`or`	2187	`and`	687
`=`	3201	`let`	3	`/`	56	`+`	1416
`-`	1154	`*`	943	`<=`	524

Query 18

Status	sat
Inferred Status	None
Size	203807
Compressed Size	15686
Max. Term Depth	8
Asserts	1559
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2083	`or`	2687	`and`	995
`=`	4269	`let`	3	`/`	56	`+`	1432
`-`	1166	`*`	955	`<=`	532

Query 19

Status	sat
Inferred Status	None
Size	208143
Compressed Size	15915
Max. Term Depth	8
Asserts	1573
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2137	`or`	2750	`and`	1000
`=`	4318	`let`	3	`/`	56	`+`	1509
`-`	1229	`*`	1005	`<=`	560

Query 20

Status	sat
Inferred Status	None
Size	209896
Compressed Size	16037
Max. Term Depth	8
Asserts	1579
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2161	`or`	2774	`and`	1006
`=`	4336	`let`	3	`/`	56	`+`	1539
`-`	1253	`*`	1023	`<=`	572

Query 21

Status	sat
Inferred Status	None
Size	215623
Compressed Size	16408
Max. Term Depth	8
Asserts	1598
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2227	`or`	2858	`and`	1007
`=`	4401	`let`	3	`/`	63	`+`	1642
`-`	1336	`*`	1092	`<=`	610

Query 22

Status	sat
Inferred Status	None
Size	215749
Compressed Size	16452
Max. Term Depth	8
Asserts	1601
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2227	`or`	2858	`and`	1007
`=`	4401	`let`	3	`/`	65	`+`	1642
`-`	1336	`*`	1092	`<=`	613

Query 23

Status	sat
Inferred Status	None
Size	215842
Compressed Size	16459
Max. Term Depth	8
Asserts	1603
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2227	`or`	2858	`and`	1007
`=`	4401	`let`	3	`/`	66	`+`	1642
`-`	1336	`*`	1092	`<=`	615

Query 24

Status	sat
Inferred Status	None
Size	222134
Compressed Size	16802
Max. Term Depth	8
Asserts	1622
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2302	`or`	2952	`and`	1007
`=`	4476	`let`	3	`/`	74	`+`	1755
`-`	1430	`*`	1167	`<=`	653

Query 25

Status	sat
Inferred Status	None
Size	239224
Compressed Size	17716
Max. Term Depth	8
Asserts	1674
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2506	`or`	3207	`and`	1008
`=`	4679	`let`	3	`/`	90	`+`	2062
`-`	1684	`*`	1374	`<=`	757

Query 26

Status	sat
Inferred Status	None
Size	244840
Compressed Size	18101
Max. Term Depth	8
Asserts	1691
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2574	`or`	3290	`and`	1010
`=`	4745	`let`	3	`/`	95	`+`	2162
`-`	1767	`*`	1440	`<=`	791

Query 27

Status	sat
Inferred Status	None
Size	250846
Compressed Size	18429
Max. Term Depth	8
Asserts	1710
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2645	`or`	3380	`and`	1010
`=`	4816	`let`	3	`/`	95	`+`	2271
`-`	1857	`*`	1516	`<=`	829

Query 28

Status	sat
Inferred Status	None
Size	259632
Compressed Size	18926
Max. Term Depth	8
Asserts	1738
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2747	`or`	3510	`and`	1010
`=`	4918	`let`	3	`/`	101	`+`	2429
`-`	1987	`*`	1627	`<=`	885

Query 29

Status	sat
Inferred Status	None
Size	266481
Compressed Size	19364
Max. Term Depth	8
Asserts	1759
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2831	`or`	3612	`and`	1013
`=`	4999	`let`	3	`/`	105	`+`	2552
`-`	2089	`*`	1708	`<=`	927

Query 30

Status	sat
Inferred Status	None
Size	268516
Compressed Size	19471
Max. Term Depth	8
Asserts	1765
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2855	`or`	3642	`and`	1013
`=`	5023	`let`	3	`/`	109	`+`	2588
`-`	2119	`*`	1732	`<=`	939

Query 31

Status	sat
Inferred Status	None
Size	274127
Compressed Size	19733
Max. Term Depth	8
Asserts	1782
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2922	`or`	3726	`and`	1013
`=`	5090	`let`	3	`/`	115	`+`	2689
`-`	2202	`*`	1800	`<=`	973

Query 32

Status	sat
Inferred Status	None
Size	275826
Compressed Size	19822
Max. Term Depth	8
Asserts	1787
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2942	`or`	3751	`and`	1013
`=`	5110	`let`	3	`/`	118	`+`	2719
`-`	2227	`*`	1820	`<=`	983