Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_08x08_k3_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	2441954
Compressed Size	156112
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	25

Query 1

Status	sat
Inferred Status	None
Size	2222813
Compressed Size	146251
Max. Term Depth	12
Asserts	20959
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	20650	`or`	30866	`and`	18847	`=`	63608
`/`	5647	`+`	279	`-`	216	`*`	216
`<=`	144

Query 2

Status	sat
Inferred Status	None
Size	2262283
Compressed Size	147930
Max. Term Depth	12
Asserts	21074
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21110	`or`	31441	`and`	18847	`=`	64068
`/`	5781	`+`	969	`-`	797	`*`	676
`<=`	374

Query 3

Status	sat
Inferred Status	None
Size	2291223
Compressed Size	149154
Max. Term Depth	12
Asserts	21162
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21445	`or`	31863	`and`	18848	`=`	64402
`/`	5864	`+`	1479	`-`	1218	`*`	1010
`<=`	550

Query 4

Status	sat
Inferred Status	None
Size	2299762
Compressed Size	149490
Max. Term Depth	12
Asserts	21191
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21540	`or`	31986	`and`	18849	`=`	64496
`/`	5881	`+`	1631	`-`	1345	`*`	1112
`<=`	608

Query 5

Status	sat
Inferred Status	None
Size	2309130
Compressed Size	149869
Max. Term Depth	12
Asserts	21222
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21644	`or`	32121	`and`	18849	`=`	64600
`/`	5903	`+`	1797	`-`	1481	`*`	1227
`<=`	670

Query 6

Status	sat
Inferred Status	None
Size	2320493
Compressed Size	150364
Max. Term Depth	12
Asserts	21257
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21773	`or`	32285	`and`	18849	`=`	64729
`/`	5941	`+`	1996	`-`	1647	`*`	1364
`<=`	740

Query 7

Status	sat
Inferred Status	None
Size	2324711
Compressed Size	150539
Max. Term Depth	12
Asserts	21272
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	21818	`or`	32345	`and`	18849	`=`	64774
`/`	5947	`+`	2071	`-`	1708	`*`	1420
`<=`	770

Query 8

Status	sat
Inferred Status	None
Size	2342898
Compressed Size	151326
Max. Term Depth	12
Asserts	21327
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22026	`or`	32608	`and`	18849	`=`	64982
`/`	6009	`+`	2389	`-`	1970	`*`	1637
`<=`	880

Query 9

Status	sat
Inferred Status	None
Size	2346876
Compressed Size	151592
Max. Term Depth	12
Asserts	21339
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22071	`or`	32665	`and`	18849	`=`	65027
`/`	6027	`+`	2458	`-`	2027	`*`	1682
`<=`	904

Query 10

Status	sat
Inferred Status	None
Size	2364197
Compressed Size	152419
Max. Term Depth	12
Asserts	21391
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22270	`or`	32916	`and`	18849	`=`	65226
`/`	6088	`+`	2761	`-`	2274	`*`	1887
`<=`	1008

Query 11

Status	sat
Inferred Status	None
Size	2375795
Compressed Size	152936
Max. Term Depth	12
Asserts	21427
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22402	`or`	33084	`and`	18849	`=`	65358
`/`	6120	`+`	2965	`-`	2442	`*`	2028
`<=`	1080

Query 12

Status	sat
Inferred Status	None
Size	2387544
Compressed Size	153516
Max. Term Depth	12
Asserts	21464
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22536	`or`	33255	`and`	18849	`=`	65492
`/`	6145	`+`	3173	`-`	2613	`*`	2168
`<=`	1154

Query 13

Status	sat
Inferred Status	None
Size	2397126
Compressed Size	153956
Max. Term Depth	12
Asserts	21496
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22641	`or`	33392	`and`	18849	`=`	65597
`/`	6175	`+`	3342	`-`	2751	`*`	2281
`<=`	1218

Query 14

Status	sat
Inferred Status	None
Size	2401886
Compressed Size	154247
Max. Term Depth	12
Asserts	21511
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22695	`or`	33461	`and`	18849	`=`	65651
`/`	6189	`+`	3426	`-`	2820	`*`	2335
`<=`	1248

Query 15

Status	sat
Inferred Status	None
Size	2405039
Compressed Size	154416
Max. Term Depth	12
Asserts	21520
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22731	`or`	33506	`and`	18849	`=`	65687
`/`	6205	`+`	3480	`-`	2865	`*`	2371
`<=`	1266

Query 16

Status	sat
Inferred Status	None
Size	2413193
Compressed Size	154777
Max. Term Depth	12
Asserts	21546
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22823	`or`	33624	`and`	18849	`=`	65779
`/`	6231	`+`	3624	`-`	2980	`*`	2464
`<=`	1318

Query 17

Status	sat
Inferred Status	None
Size	2415734
Compressed Size	154904
Max. Term Depth	12
Asserts	21555
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22850	`or`	33660	`and`	18849	`=`	65806
`/`	6237	`+`	3669	`-`	3016	`*`	2492
`<=`	1336

Query 18

Status	sat
Inferred Status	None
Size	2418497
Compressed Size	155048
Max. Term Depth	12
Asserts	21563
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22882	`or`	33700	`and`	18849	`=`	65838
`/`	6248	`+`	3717	`-`	3052	`*`	2524
`<=`	1352

Query 19

Status	sat
Inferred Status	None
Size	2418643
Compressed Size	155100
Max. Term Depth	12
Asserts	21566
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22882	`or`	33700	`and`	18849	`=`	65838
`/`	6251	`+`	3717	`-`	3052	`*`	2524
`<=`	1355

Query 20

Status	sat
Inferred Status	None
Size	2419814
Compressed Size	155209
Max. Term Depth	12
Asserts	21570
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	22895	`or`	33716	`and`	18850	`=`	65850
`/`	6253	`+`	3737	`-`	3068	`*`	2539
`<=`	1363

Query 21

Status	sat
Inferred Status	None
Size	2429678
Compressed Size	155641
Max. Term Depth	12
Asserts	21601
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	23008	`or`	33860	`and`	18850	`=`	65963
`/`	6271	`+`	3912	`-`	3212	`*`	2655
`<=`	1425

Query 22

Status	sat
Inferred Status	None
Size	2435636
Compressed Size	155832
Max. Term Depth	12
Asserts	21619
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	23077	`or`	33947	`and`	18850	`=`	66032
`/`	6281	`+`	4017	`-`	3299	`*`	2727
`<=`	1461

Query 23

Status	sat
Inferred Status	None
Size	2438738
Compressed Size	156030
Max. Term Depth	12
Asserts	21628
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	23113	`or`	33992	`and`	18850	`=`	66068
`/`	6291	`+`	4071	`-`	3344	`*`	2763
`<=`	1479

Query 24

Status	sat
Inferred Status	None
Size	2441818
Compressed Size	156149
Max. Term Depth	12
Asserts	21639
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	23146	`or`	34036	`and`	18850	`=`	66101
`/`	6293	`+`	4126	`-`	3388	`*`	2804
`<=`	1501

Query 25

Status	sat
Inferred Status	None
Size	2441922
Compressed Size	156170
Max. Term Depth	12
Asserts	21641
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	23146	`or`	34036	`and`	18850	`=`	66101
`/`	6295	`+`	4126	`-`	3388	`*`	2804
`<=`	1503