Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k4_C.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	369487
Compressed Size	23140
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	23

Query 1

Status	sat
Inferred Status	None
Size	178589
Compressed Size	13866
Max. Term Depth	15
Asserts	1635
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1560	`or`	2330	`and`	1439
`=`	4787	`let`	3	`/`	552	`+`	56
`-`	44	`*`	44	`<=`	36

Query 2

Status	sat
Inferred Status	None
Size	187408
Compressed Size	14347
Max. Term Depth	15
Asserts	1661
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1664	`or`	2459	`and`	1440
`=`	4890	`let`	3	`/`	575	`+`	211
`-`	173	`*`	147	`<=`	88

Query 3

Status	sat
Inferred Status	None
Size	198696
Compressed Size	14829
Max. Term Depth	15
Asserts	1694
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1796	`or`	2623	`and`	1441
`=`	5021	`let`	3	`/`	624	`+`	408
`-`	337	`*`	278	`<=`	154

Query 4

Status	sat
Inferred Status	None
Size	206659
Compressed Size	15144
Max. Term Depth	15
Asserts	1719
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1887	`or`	2738	`and`	1442
`=`	5111	`let`	3	`/`	640	`+`	548
`-`	452	`*`	377	`<=`	204

Query 5

Status	sat
Inferred Status	None
Size	214005
Compressed Size	15554
Max. Term Depth	15
Asserts	1741
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1971	`or`	2844	`and`	1442
`=`	5195	`let`	3	`/`	678	`+`	676
`-`	554	`*`	461	`<=`	248

Query 6

Status	sat
Inferred Status	None
Size	228503
Compressed Size	16421
Max. Term Depth	15
Asserts	1785
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2137	`or`	3053	`and`	1443
`=`	5360	`let`	3	`/`	744	`+`	929
`-`	767	`*`	632	`<=`	336

Query 7

Status	sat
Inferred Status	None
Size	238753
Compressed Size	16978
Max. Term Depth	15
Asserts	1815
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2257	`or`	3200	`and`	1446
`=`	5477	`let`	3	`/`	798	`+`	1106
`-`	915	`*`	749	`<=`	396

Query 8

Status	sat
Inferred Status	None
Size	239371
Compressed Size	17039
Max. Term Depth	15
Asserts	1817
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2263	`or`	3208	`and`	1446
`=`	5483	`let`	3	`/`	802	`+`	1116
`-`	925	`*`	755	`<=`	400

Query 9

Status	sat
Inferred Status	None
Size	242942
Compressed Size	17292
Max. Term Depth	15
Asserts	1828
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2304	`or`	3259	`and`	1447
`=`	5523	`let`	3	`/`	817	`+`	1178
`-`	978	`*`	795	`<=`	422

Query 10

Status	sat
Inferred Status	None
Size	243074
Compressed Size	17333
Max. Term Depth	15
Asserts	1831
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2304	`or`	3259	`and`	1447
`=`	5523	`let`	3	`/`	819	`+`	1178
`-`	978	`*`	795	`<=`	425

Query 11

Status	sat
Inferred Status	None
Size	248768
Compressed Size	17625
Max. Term Depth	15
Asserts	1848
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2368	`or`	3340	`and`	1447
`=`	5587	`let`	3	`/`	851	`+`	1276
`-`	1070	`*`	859	`<=`	459

Query 12

Status	sat
Inferred Status	None
Size	252231
Compressed Size	17795
Max. Term Depth	15
Asserts	1858
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2408	`or`	3390	`and`	1447
`=`	5627	`let`	3	`/`	865	`+`	1336
`-`	1121	`*`	899	`<=`	479

Query 13

Status	sat
Inferred Status	None
Size	253394
Compressed Size	17863
Max. Term Depth	15
Asserts	1862
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2420	`or`	3406	`and`	1447
`=`	5639	`let`	3	`/`	868	`+`	1356
`-`	1137	`*`	915	`<=`	487

Query 14

Status	sat
Inferred Status	None
Size	257226
Compressed Size	18069
Max. Term Depth	15
Asserts	1873
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2464	`or`	3461	`and`	1447
`=`	5683	`let`	3	`/`	888	`+`	1422
`-`	1192	`*`	959	`<=`	509

Query 15

Status	sat
Inferred Status	None
Size	257328
Compressed Size	18086
Max. Term Depth	15
Asserts	1875
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2464	`or`	3461	`and`	1447
`=`	5683	`let`	3	`/`	890	`+`	1422
`-`	1192	`*`	959	`<=`	511

Query 16

Status	sat
Inferred Status	None
Size	269179
Compressed Size	18679
Max. Term Depth	15
Asserts	1910
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2602	`or`	3634	`and`	1447
`=`	5821	`let`	3	`/`	943	`+`	1630
`-`	1365	`*`	1097	`<=`	581

Query 17

Status	sat
Inferred Status	None
Size	290706
Compressed Size	19889
Max. Term Depth	15
Asserts	1974
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2850	`or`	3946	`and`	1447
`=`	6069	`let`	3	`/`	1043	`+`	2006
`-`	1689	`*`	1345	`<=`	709

Query 18

Status	sat
Inferred Status	None
Size	306595
Compressed Size	20633
Max. Term Depth	15
Asserts	2022
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3033	`or`	4176	`and`	1448
`=`	6251	`let`	3	`/`	1119	`+`	2284
`-`	1924	`*`	1533	`<=`	805

Query 19

Status	sat
Inferred Status	None
Size	328341
Compressed Size	21676
Max. Term Depth	15
Asserts	2086
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3285	`or`	4492	`and`	1448
`=`	6503	`let`	3	`/`	1209	`+`	2664
`-`	2247	`*`	1785	`<=`	933

Query 20

Status	sat
Inferred Status	None
Size	339334
Compressed Size	22114
Max. Term Depth	15
Asserts	2118
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3413	`or`	4652	`and`	1448
`=`	6631	`let`	3	`/`	1262	`+`	2856
`-`	2409	`*`	1913	`<=`	997

Query 21

Status	sat
Inferred Status	None
Size	349155
Compressed Size	22514
Max. Term Depth	15
Asserts	2148
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3527	`or`	4796	`and`	1448
`=`	6745	`let`	3	`/`	1299	`+`	3030
`-`	2554	`*`	2027	`<=`	1057

Query 22

Status	sat
Inferred Status	None
Size	369347
Compressed Size	23226
Max. Term Depth	15
Asserts	2209
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3759	`or`	5089	`and`	1448
`=`	6977	`let`	3	`/`	1372	`+`	3384
`-`	2849	`*`	2271	`<=`	1179

Query 23

Status	sat
Inferred Status	None
Size	369447
Compressed Size	23242
Max. Term Depth	15
Asserts	2211
Declared Functions	0
Declared Constants	296
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3759	`or`	5089	`and`	1448
`=`	6977	`let`	3	`/`	1374	`+`	3384
`-`	2849	`*`	2271	`<=`	1181