Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/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	290675
Compressed Size	19473
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	22

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	215740
Compressed Size	16448
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	`/`	64	`+`	1642
`-`	1336	`*`	1092	`<=`	613