Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k4_B.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	448577
Compressed Size	21999
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	26

Query 1

Status	sat
Inferred Status	None
Size	59401
Compressed Size	5424
Max. Term Depth	14
Asserts	519
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	460	`or`	683	`and`	408	`=`	1401
`/`	160	`+`	44	`-`	36	`*`	36
`<=`	24

Query 2

Status	sat
Inferred Status	None
Size	70560
Compressed Size	5884
Max. Term Depth	14
Asserts	551
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	588	`or`	843	`and`	408	`=`	1529
`/`	216	`+`	236	`-`	196	`*`	164
`<=`	88

Query 3

Status	sat
Inferred Status	None
Size	88503
Compressed Size	6691
Max. Term Depth	14
Asserts	603
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	796	`or`	1103	`and`	408	`=`	1737
`/`	312	`+`	548	`-`	456	`*`	372
`<=`	192

Query 4

Status	sat
Inferred Status	None
Size	92718
Compressed Size	6910
Max. Term Depth	14
Asserts	618
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	841	`or`	1163	`and`	408	`=`	1782
`/`	328	`+`	623	`-`	519	`*`	417
`<=`	222

Query 5

Status	sat
Inferred Status	None
Size	97002
Compressed Size	7121
Max. Term Depth	14
Asserts	633
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	886	`or`	1223	`and`	408	`=`	1827
`/`	344	`+`	698	`-`	579	`*`	477
`<=`	252

Query 6

Status	sat
Inferred Status	None
Size	111298
Compressed Size	7714
Max. Term Depth	14
Asserts	676
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1049	`or`	1429	`and`	408	`=`	1990
`/`	415	`+`	947	`-`	792	`*`	646
`<=`	338

Query 7

Status	sat
Inferred Status	None
Size	114869
Compressed Size	7872
Max. Term Depth	14
Asserts	687
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1089	`or`	1480	`and`	408	`=`	2030
`/`	433	`+`	1009	`-`	846	`*`	686
`<=`	360

Query 8

Status	sat
Inferred Status	None
Size	115200
Compressed Size	7920
Max. Term Depth	14
Asserts	688
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1093	`or`	1484	`and`	409	`=`	2033
`/`	434	`+`	1014	`-`	850	`*`	689
`<=`	362

Query 9

Status	sat
Inferred Status	None
Size	117260
Compressed Size	7998
Max. Term Depth	14
Asserts	694
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1117	`or`	1513	`and`	410	`=`	2056
`/`	445	`+`	1049	`-`	878	`*`	712
`<=`	374

Query 10

Status	sat
Inferred Status	None
Size	134275
Compressed Size	8838
Max. Term Depth	14
Asserts	746
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1310	`or`	1758	`and`	410	`=`	2249
`/`	525	`+`	1346	`-`	1137	`*`	911
`<=`	478

Query 11

Status	sat
Inferred Status	None
Size	141168
Compressed Size	9097
Max. Term Depth	14
Asserts	766
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1390	`or`	1857	`and`	411	`=`	2328
`/`	563	`+`	1465	`-`	1237	`*`	990
`<=`	518

Query 12

Status	sat
Inferred Status	None
Size	144930
Compressed Size	9338
Max. Term Depth	14
Asserts	778
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1432	`or`	1911	`and`	411	`=`	2370
`/`	580	`+`	1531	`-`	1290	`*`	1032
`<=`	542

Query 13

Status	sat
Inferred Status	None
Size	153411
Compressed Size	9736
Max. Term Depth	14
Asserts	805
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1527	`or`	2033	`and`	411	`=`	2465
`/`	609	`+`	1680	`-`	1420	`*`	1139
`<=`	596

Query 14

Status	sat
Inferred Status	None
Size	162105
Compressed Size	10097
Max. Term Depth	14
Asserts	833
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1624	`or`	2158	`and`	411	`=`	2562
`/`	644	`+`	1833	`-`	1556	`*`	1236
`<=`	652

Query 15

Status	sat
Inferred Status	None
Size	165943
Compressed Size	10248
Max. Term Depth	14
Asserts	847
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1667	`or`	2214	`and`	412	`=`	2604
`/`	647	`+`	1903	`-`	1613	`*`	1278
`<=`	680

Query 16

Status	sat
Inferred Status	None
Size	170489
Compressed Size	10481
Max. Term Depth	14
Asserts	860
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1719	`or`	2279	`and`	412	`=`	2656
`/`	672	`+`	1981	`-`	1686	`*`	1330
`<=`	706

Query 17

Status	sat
Inferred Status	None
Size	170818
Compressed Size	10498
Max. Term Depth	14
Asserts	861
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1723	`or`	2283	`and`	413	`=`	2659
`/`	673	`+`	1986	`-`	1690	`*`	1333
`<=`	708

Query 18

Status	unsat
Inferred Status	None
Size	173459
Compressed Size	10638
Max. Term Depth	14
Asserts	869
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1755	`or`	2321	`and`	415	`=`	2689
`/`	681	`+`	2032	`-`	1728	`*`	1363
`<=`	724

Query 19

Status	sat
Inferred Status	None
Size	275760
Compressed Size	17910
Max. Term Depth	14
Asserts	1837
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2707	`or`	3741	`and`	1299	`=`	5601
`/`	1017	`+`	2048	`-`	1740	`*`	1375
`<=`	732

Query 20

Status	sat
Inferred Status	None
Size	293569
Compressed Size	18851
Max. Term Depth	14
Asserts	1892
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2911	`or`	4000	`and`	1299	`=`	5805
`/`	1094	`+`	2362	`-`	1996	`*`	1579
`<=`	842

Query 21

Status	sat
Inferred Status	None
Size	303191
Compressed Size	19281
Max. Term Depth	14
Asserts	1926
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3016	`or`	4139	`and`	1299	`=`	5910
`/`	1119	`+`	2535	`-`	2135	`*`	1697
`<=`	910

Query 22

Status	sat
Inferred Status	None
Size	304620
Compressed Size	19389
Max. Term Depth	14
Asserts	1931
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3032	`or`	4159	`and`	1300	`=`	5925
`/`	1123	`+`	2560	`-`	2155	`*`	1712
`<=`	920

Query 23

Status	sat
Inferred Status	None
Size	308106
Compressed Size	19604
Max. Term Depth	14
Asserts	1942
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3071	`or`	4208	`and`	1301	`=`	5963
`/`	1142	`+`	2620	`-`	2207	`*`	1750
`<=`	942

Query 24

Status	sat
Inferred Status	None
Size	329222
Compressed Size	20475
Max. Term Depth	14
Asserts	2004
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3318	`or`	4517	`and`	1301	`=`	6210
`/`	1226	`+`	2991	`-`	2521	`*`	1997
`<=`	1066

Query 25

Status	sat
Inferred Status	None
Size	334027
Compressed Size	20680
Max. Term Depth	14
Asserts	2018
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3374	`or`	4586	`and`	1302	`=`	6265
`/`	1251	`+`	3074	`-`	2590	`*`	2052
`<=`	1094

Query 26

Status	sat
Inferred Status	None
Size	334172
Compressed Size	20733
Max. Term Depth	14
Asserts	2021
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3374	`or`	4586	`and`	1302	`=`	6265
`/`	1254	`+`	3074	`-`	2590	`*`	2052
`<=`	1097