Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/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	2181673
Compressed Size	154918
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	27

Query 1

Status	sat
Inferred Status	None
Size	2102529
Compressed Size	150974
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

`not`	20575	`or`	28617	`and`	17403	`=`	60579
`+`	423	`-`	324	`*`	324	`<=`	216

Query 2

Status	sat
Inferred Status	None
Size	2113991
Compressed Size	151710
Max. Term Depth	12
Asserts	21062
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

`not`	20711	`or`	28787	`and`	17403	`=`	60715
`/`	18	`+`	627	`-`	494	`*`	460
`<=`	284

Query 3

Status	sat
Inferred Status	None
Size	2125539
Compressed Size	152322
Max. Term Depth	12
Asserts	21098
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

`not`	20848	`or`	28959	`and`	17404	`=`	60851
`/`	22	`+`	835	`-`	666	`*`	596
`<=`	356

Query 4

Status	sat
Inferred Status	None
Size	2136368
Compressed Size	152907
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

`not`	20976	`or`	29120	`and`	17404	`=`	60979
`/`	30	`+`	1029	`-`	827	`*`	728
`<=`	422

Query 5

Status	sat
Inferred Status	None
Size	2139788
Compressed Size	153093
Max. Term Depth	12
Asserts	21142
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

`not`	21015	`or`	29170	`and`	17404	`=`	61018
`/`	34	`+`	1090	`-`	877	`*`	768
`<=`	444

Query 6

Status	sat
Inferred Status	None
Size	2141515
Compressed Size	153199
Max. Term Depth	12
Asserts	21147
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

`not`	21035	`or`	29195	`and`	17404	`=`	61038
`/`	38	`+`	1120	`-`	902	`*`	788
`<=`	454

Query 7

Status	sat
Inferred Status	None
Size	2142929
Compressed Size	153248
Max. Term Depth	12
Asserts	21152
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

`not`	21050	`or`	29215	`and`	17404	`=`	61053
`/`	38	`+`	1145	`-`	922	`*`	807
`<=`	464

Query 8

Status	sat
Inferred Status	None
Size	2145620
Compressed Size	153348
Max. Term Depth	12
Asserts	21160
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

`not`	21082	`or`	29255	`and`	17404	`=`	61085
`/`	38	`+`	1193	`-`	962	`*`	839
`<=`	480

Query 9

Status	sat
Inferred Status	None
Size	2147016
Compressed Size	153393
Max. Term Depth	12
Asserts	21165
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

`not`	21097	`or`	29275	`and`	17404	`=`	61100
`/`	38	`+`	1218	`-`	982	`*`	855
`<=`	490

Query 10

Status	sat
Inferred Status	None
Size	2148743
Compressed Size	153456
Max. Term Depth	12
Asserts	21170
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

`not`	21117	`or`	29300	`and`	17404	`=`	61120
`/`	42	`+`	1248	`-`	1007	`*`	875
`<=`	500

Query 11

Status	sat
Inferred Status	None
Size	2150157
Compressed Size	153555
Max. Term Depth	12
Asserts	21175
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

`not`	21132	`or`	29320	`and`	17404	`=`	61135
`/`	42	`+`	1273	`-`	1027	`*`	894
`<=`	510

Query 12

Status	sat
Inferred Status	None
Size	2152848
Compressed Size	153610
Max. Term Depth	12
Asserts	21183
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

`not`	21164	`or`	29360	`and`	17404	`=`	61167
`/`	42	`+`	1321	`-`	1067	`*`	926
`<=`	526

Query 13

Status	sat
Inferred Status	None
Size	2154244
Compressed Size	153655
Max. Term Depth	12
Asserts	21188
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

`not`	21179	`or`	29380	`and`	17404	`=`	61182
`/`	42	`+`	1346	`-`	1087	`*`	942
`<=`	536

Query 14

Status	sat
Inferred Status	None
Size	2156983
Compressed Size	153824
Max. Term Depth	12
Asserts	21196
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

`not`	21211	`or`	29420	`and`	17404	`=`	61214
`/`	48	`+`	1394	`-`	1127	`*`	974
`<=`	552

Query 15

Status	sat
Inferred Status	None
Size	2158397
Compressed Size	153924
Max. Term Depth	12
Asserts	21201
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

`not`	21226	`or`	29440	`and`	17404	`=`	61229
`/`	48	`+`	1419	`-`	1147	`*`	993
`<=`	562

Query 16

Status	sat
Inferred Status	None
Size	2161040
Compressed Size	154014
Max. Term Depth	12
Asserts	21209
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

`not`	21257	`or`	29479	`and`	17404	`=`	61260
`/`	48	`+`	1466	`-`	1186	`*`	1025
`<=`	578

Query 17

Status	sat
Inferred Status	None
Size	2162491
Compressed Size	154074
Max. Term Depth	12
Asserts	21214
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

`not`	21273	`or`	29500	`and`	17404	`=`	61276
`/`	48	`+`	1492	`-`	1207	`*`	1041
`<=`	588

Query 18

Status	sat
Inferred Status	None
Size	2164223
Compressed Size	154160
Max. Term Depth	12
Asserts	21219
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

`not`	21293	`or`	29525	`and`	17404	`=`	61296
`/`	52	`+`	1522	`-`	1232	`*`	1061
`<=`	598

Query 19

Status	sat
Inferred Status	None
Size	2165641
Compressed Size	154213
Max. Term Depth	12
Asserts	21224
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

`not`	21308	`or`	29545	`and`	17404	`=`	61311
`/`	52	`+`	1547	`-`	1252	`*`	1080
`<=`	608

Query 20

Status	sat
Inferred Status	None
Size	2166248
Compressed Size	154322
Max. Term Depth	12
Asserts	21226
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

`not`	21315	`or`	29553	`and`	17405	`=`	61317
`/`	52	`+`	1557	`-`	1260	`*`	1087
`<=`	612

Query 21

Status	sat
Inferred Status	None
Size	2168939
Compressed Size	154428
Max. Term Depth	12
Asserts	21234
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

`not`	21347	`or`	29593	`and`	17405	`=`	61349
`/`	52	`+`	1605	`-`	1300	`*`	1119
`<=`	628

Query 22

Status	sat
Inferred Status	None
Size	2170666
Compressed Size	154498
Max. Term Depth	12
Asserts	21239
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

`not`	21367	`or`	29618	`and`	17405	`=`	61369
`/`	56	`+`	1635	`-`	1325	`*`	1139
`<=`	638

Query 23

Status	sat
Inferred Status	None
Size	2172061
Compressed Size	154559
Max. Term Depth	12
Asserts	21244
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

`not`	21382	`or`	29638	`and`	17405	`=`	61384
`/`	56	`+`	1660	`-`	1345	`*`	1155
`<=`	648

Query 24

Status	sat
Inferred Status	None
Size	2173475
Compressed Size	154600
Max. Term Depth	12
Asserts	21249
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

`not`	21397	`or`	29658	`and`	17405	`=`	61399
`/`	56	`+`	1685	`-`	1365	`*`	1174
`<=`	658

Query 25

Status	sat
Inferred Status	None
Size	2178793
Compressed Size	154811
Max. Term Depth	12
Asserts	21265
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

`not`	21460	`or`	29737	`and`	17405	`=`	61462
`/`	60	`+`	1780	`-`	1444	`*`	1237
`<=`	690

Query 26

Status	sat
Inferred Status	None
Size	2178913
Compressed Size	154848
Max. Term Depth	12
Asserts	21268
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

`not`	21460	`or`	29737	`and`	17405	`=`	61462
`/`	61	`+`	1780	`-`	1444	`*`	1237
`<=`	693

Query 27

Status	sat
Inferred Status	None
Size	2181649
Compressed Size	154982
Max. Term Depth	12
Asserts	21277
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

`not`	21491	`or`	29777	`and`	17405	`=`	61493
`/`	63	`+`	1829	`-`	1483	`*`	1269
`<=`	711