Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k2_k9_A.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	2175518
Compressed Size	154987
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	24

Query 1

Status	sat
Inferred Status	None
Size	2102941
Compressed Size	151047
Max. Term Depth	12
Asserts	21028
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	20575	`or`	28617	`and`	17403
`=`	60579	`let`	8	`+`	414	`-`	315
`*`	315	`<=`	225

Query 2

Status	sat
Inferred Status	None
Size	2117671
Compressed Size	151804
Max. Term Depth	12
Asserts	21072
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	20751	`or`	28837	`and`	17403
`=`	60755	`let`	8	`/`	12	`+`	678
`-`	534	`*`	491	`<=`	313

Query 3

Status	sat
Inferred Status	None
Size	2126129
Compressed Size	152386
Max. Term Depth	12
Asserts	21099
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	20850	`or`	28962	`and`	17404
`=`	60853	`let`	8	`/`	16	`+`	830
`-`	658	`*`	593	`<=`	367

Query 4

Status	sat
Inferred Status	None
Size	2132422
Compressed Size	152658
Max. Term Depth	12
Asserts	21118
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	20925	`or`	29056	`and`	17404
`=`	60928	`let`	8	`/`	18	`+`	943
`-`	752	`*`	668	`<=`	405

Query 5

Status	sat
Inferred Status	None
Size	2136601
Compressed Size	152917
Max. Term Depth	12
Asserts	21131
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	20973	`or`	29117	`and`	17404
`=`	60976	`let`	8	`/`	24	`+`	1017
`-`	813	`*`	720	`<=`	431

Query 6

Status	sat
Inferred Status	None
Size	2139027
Compressed Size	153059
Max. Term Depth	12
Asserts	21139
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21000	`or`	29152	`and`	17404
`=`	61003	`let`	8	`/`	26	`+`	1060
`-`	848	`*`	751	`<=`	447

Query 7

Status	sat
Inferred Status	None
Size	2140423
Compressed Size	153106
Max. Term Depth	12
Asserts	21144
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21015	`or`	29172	`and`	17404
`=`	61018	`let`	8	`/`	26	`+`	1085
`-`	868	`*`	767	`<=`	457

Query 8

Status	sat
Inferred Status	None
Size	2141819
Compressed Size	153216
Max. Term Depth	12
Asserts	21149
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21030	`or`	29192	`and`	17404
`=`	61033	`let`	8	`/`	26	`+`	1110
`-`	888	`*`	783	`<=`	467

Query 9

Status	sat
Inferred Status	None
Size	2143546
Compressed Size	153316
Max. Term Depth	12
Asserts	21154
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21050	`or`	29217	`and`	17404
`=`	61053	`let`	8	`/`	30	`+`	1140
`-`	913	`*`	803	`<=`	477

Query 10

Status	sat
Inferred Status	None
Size	2144960
Compressed Size	153437
Max. Term Depth	12
Asserts	21159
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21065	`or`	29237	`and`	17404
`=`	61068	`let`	8	`/`	30	`+`	1165
`-`	933	`*`	822	`<=`	487

Query 11

Status	sat
Inferred Status	None
Size	2147603
Compressed Size	153608
Max. Term Depth	12
Asserts	21167
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21096	`or`	29276	`and`	17404
`=`	61099	`let`	8	`/`	30	`+`	1212
`-`	972	`*`	854	`<=`	503

Query 12

Status	sat
Inferred Status	None
Size	2149054
Compressed Size	153672
Max. Term Depth	12
Asserts	21172
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21112	`or`	29297	`and`	17404
`=`	61115	`let`	8	`/`	30	`+`	1238
`-`	993	`*`	870	`<=`	513

Query 13

Status	sat
Inferred Status	None
Size	2150786
Compressed Size	153722
Max. Term Depth	12
Asserts	21177
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21132	`or`	29322	`and`	17404
`=`	61135	`let`	8	`/`	34	`+`	1268
`-`	1018	`*`	890	`<=`	523

Query 14

Status	sat
Inferred Status	None
Size	2152204
Compressed Size	153777
Max. Term Depth	12
Asserts	21182
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21147	`or`	29342	`and`	17404
`=`	61150	`let`	8	`/`	34	`+`	1293
`-`	1038	`*`	909	`<=`	533

Query 15

Status	sat
Inferred Status	None
Size	2152811
Compressed Size	153817
Max. Term Depth	12
Asserts	21184
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21154	`or`	29350	`and`	17405
`=`	61156	`let`	8	`/`	34	`+`	1303
`-`	1046	`*`	916	`<=`	537

Query 16

Status	sat
Inferred Status	None
Size	2160453
Compressed Size	154171
Max. Term Depth	12
Asserts	21207
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21245	`or`	29464	`and`	17405
`=`	61247	`let`	8	`/`	38	`+`	1440
`-`	1160	`*`	1007	`<=`	583

Query 17

Status	sat
Inferred Status	None
Size	2163596
Compressed Size	154328
Max. Term Depth	12
Asserts	21217
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21281	`or`	29510	`and`	17405
`=`	61283	`let`	8	`/`	42	`+`	1496
`-`	1206	`*`	1043	`<=`	603

Query 18

Status	sat
Inferred Status	None
Size	2165540
Compressed Size	154481
Max. Term Depth	12
Asserts	21223
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21304	`or`	29538	`and`	17406
`=`	61305	`let`	8	`/`	44	`+`	1530
`-`	1234	`*`	1065	`<=`	615

Query 19

Status	sat
Inferred Status	None
Size	2166936
Compressed Size	154549
Max. Term Depth	12
Asserts	21228
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21319	`or`	29558	`and`	17406
`=`	61320	`let`	8	`/`	44	`+`	1555
`-`	1254	`*`	1081	`<=`	625

Query 20

Status	sat
Inferred Status	None
Size	2168663
Compressed Size	154619
Max. Term Depth	12
Asserts	21233
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21339	`or`	29583	`and`	17406
`=`	61340	`let`	8	`/`	48	`+`	1585
`-`	1279	`*`	1101	`<=`	635

Query 21

Status	sat
Inferred Status	None
Size	2170058
Compressed Size	154687
Max. Term Depth	12
Asserts	21238
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21354	`or`	29603	`and`	17406
`=`	61355	`let`	8	`/`	48	`+`	1610
`-`	1299	`*`	1117	`<=`	645

Query 22

Status	sat
Inferred Status	None
Size	2173314
Compressed Size	154820
Max. Term Depth	12
Asserts	21248
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21393	`or`	29651	`and`	17407
`=`	61393	`let`	8	`/`	48	`+`	1668
`-`	1347	`*`	1155	`<=`	665

Query 23

Status	sat
Inferred Status	None
Size	2175373
Compressed Size	154947
Max. Term Depth	12
Asserts	21254
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21417	`or`	29681	`and`	17407
`=`	61417	`let`	8	`/`	52	`+`	1704
`-`	1377	`*`	1179	`<=`	677

Query 24

Status	sat
Inferred Status	None
Size	2175494
Compressed Size	154986
Max. Term Depth	12
Asserts	21257
Declared Functions	0
Declared Constants	1093
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21417	`or`	29681	`and`	17407
`=`	61417	`let`	8	`/`	53	`+`	1704
`-`	1377	`*`	1179	`<=`	680