Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k2_k5_E.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	440458
Compressed Size	29385
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	38

Query 1

Status	sat
Inferred Status	None
Size	82045
Compressed Size	7262
Max. Term Depth	8
Asserts	825
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	712	`or`	940	`and`	560	`=`	2010
`+`	95	`-`	75	`*`	75	`<=`	50

Query 2

Status	sat
Inferred Status	None
Size	92451
Compressed Size	7990
Max. Term Depth	8
Asserts	856
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	836	`or`	1095	`and`	560	`=`	2134
`/`	16	`+`	281	`-`	230	`*`	199
`<=`	112

Query 3

Status	sat
Inferred Status	None
Size	97930
Compressed Size	8378
Max. Term Depth	8
Asserts	875
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	900	`or`	1175	`and`	563	`=`	2195
`/`	18	`+`	380	`-`	310	`*`	260
`<=`	150

Query 4

Status	sat
Inferred Status	None
Size	103517
Compressed Size	8710
Max. Term Depth	8
Asserts	892
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	968	`or`	1258	`and`	565	`=`	2261
`/`	22	`+`	480	`-`	393	`*`	326
`<=`	184

Query 5

Status	sat
Inferred Status	None
Size	108105
Compressed Size	8999
Max. Term Depth	8
Asserts	907
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1022	`or`	1326	`and`	566	`=`	2314
`/`	26	`+`	563	`-`	460	`*`	380
`<=`	214

Query 6

Status	sat
Inferred Status	None
Size	118715
Compressed Size	9617
Max. Term Depth	8
Asserts	940
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1148	`or`	1485	`and`	566	`=`	2440
`/`	34	`+`	755	`-`	619	`*`	506
`<=`	280

Query 7

Status	sat
Inferred Status	None
Size	123253
Compressed Size	9874
Max. Term Depth	8
Asserts	955
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1202	`or`	1551	`and`	569	`=`	2491
`/`	34	`+`	836	`-`	685	`*`	562
`<=`	310

Query 8

Status	sat
Inferred Status	None
Size	131420
Compressed Size	10465
Max. Term Depth	8
Asserts	981
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1299	`or`	1672	`and`	571	`=`	2586
`/`	40	`+`	983	`-`	805	`*`	663
`<=`	362

Query 9

Status	sat
Inferred Status	None
Size	145718
Compressed Size	11247
Max. Term Depth	8
Asserts	1027
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1468	`or`	1885	`and`	573	`=`	2753
`/`	48	`+`	1242	`-`	1017	`*`	840
`<=`	454

Query 10

Status	sat
Inferred Status	None
Size	150415
Compressed Size	11505
Max. Term Depth	8
Asserts	1043
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1522	`or`	1954	`and`	574	`=`	2806
`/`	48	`+`	1327	`-`	1086	`*`	898
`<=`	486

Query 11

Status	unsat
Inferred Status	None
Size	164914
Compressed Size	12417
Max. Term Depth	8
Asserts	1088
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1694	`or`	2171	`and`	574	`=`	2978
`/`	64	`+`	1589	`-`	1301	`*`	1070
`<=`	576

Query 12

Status	sat
Inferred Status	None
Size	207438
Compressed Size	15704
Max. Term Depth	8
Asserts	1530
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2116	`or`	2738	`and`	923	`=`	4190
`/`	64	`+`	1609	`-`	1316	`*`	1085
`<=`	586

Query 13

Status	sat
Inferred Status	None
Size	210448
Compressed Size	15932
Max. Term Depth	8
Asserts	1540
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2151	`or`	2782	`and`	924	`=`	4224
`/`	66	`+`	1663	`-`	1360	`*`	1120
`<=`	606

Query 14

Status	sat
Inferred Status	None
Size	216665
Compressed Size	16300
Max. Term Depth	8
Asserts	1560
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2225	`or`	2874	`and`	926	`=`	4296
`/`	68	`+`	1775	`-`	1451	`*`	1198
`<=`	646

Query 15

Status	sat
Inferred Status	None
Size	217887
Compressed Size	16380
Max. Term Depth	8
Asserts	1564
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2241	`or`	2891	`and`	929	`=`	4309
`/`	68	`+`	1796	`-`	1468	`*`	1211
`<=`	654

Query 16

Status	sat
Inferred Status	None
Size	218480
Compressed Size	16418
Max. Term Depth	8
Asserts	1566
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2248	`or`	2899	`and`	930	`=`	4315
`/`	68	`+`	1806	`-`	1476	`*`	1217
`<=`	658

Query 17

Status	sat
Inferred Status	None
Size	221408
Compressed Size	16610
Max. Term Depth	8
Asserts	1576
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2283	`or`	2941	`and`	933	`=`	4347
`/`	68	`+`	1858	`-`	1518	`*`	1253
`<=`	678

Query 18

Status	sat
Inferred Status	None
Size	224247
Compressed Size	16792
Max. Term Depth	8
Asserts	1586
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2315	`or`	2982	`and`	934	`=`	4378
`/`	68	`+`	1909	`-`	1559	`*`	1288
`<=`	698

Query 19

Status	sat
Inferred Status	None
Size	230484
Compressed Size	17239
Max. Term Depth	8
Asserts	1607
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2388	`or`	3073	`and`	937	`=`	4448
`/`	72	`+`	2021	`-`	1649	`*`	1363
`<=`	740

Query 20

Status	unsat
Inferred Status	None
Size	233727
Compressed Size	17461
Max. Term Depth	8
Asserts	1617
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2428	`or`	3120	`and`	940	`=`	4485
`/`	76	`+`	2078	`-`	1696	`*`	1400
`<=`	760

Query 21

Status	sat
Inferred Status	None
Size	280892
Compressed Size	21041
Max. Term Depth	8
Asserts	2107
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2898	`or`	3751	`and`	1329	`=`	5833
`/`	76	`+`	2098	`-`	1711	`*`	1415
`<=`	770

Query 22

Status	sat
Inferred Status	None
Size	283080
Compressed Size	21213
Max. Term Depth	8
Asserts	2114
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2926	`or`	3782	`and`	1333	`=`	5857
`/`	78	`+`	2136	`-`	1742	`*`	1439
`<=`	784

Query 23

Status	sat
Inferred Status	None
Size	284248
Compressed Size	21310
Max. Term Depth	8
Asserts	2118
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2941	`or`	3798	`and`	1336	`=`	5869
`/`	78	`+`	2156	`-`	1758	`*`	1452
`<=`	792

Query 24

Status	sat
Inferred Status	None
Size	289529
Compressed Size	21669
Max. Term Depth	8
Asserts	2134
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3004	`or`	3876	`and`	1337	`=`	5931
`/`	89	`+`	2250	`-`	1836	`*`	1515
`<=`	824

Query 25

Status	sat
Inferred Status	None
Size	290928
Compressed Size	21746
Max. Term Depth	8
Asserts	2139
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3019	`or`	3896	`and`	1337	`=`	5946
`/`	89	`+`	2275	`-`	1856	`*`	1534
`<=`	834

Query 26

Status	sat
Inferred Status	None
Size	292041
Compressed Size	21808
Max. Term Depth	8
Asserts	2143
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3031	`or`	3912	`and`	1337	`=`	5958
`/`	89	`+`	2295	`-`	1872	`*`	1547
`<=`	842

Query 27

Status	sat
Inferred Status	None
Size	295802
Compressed Size	22029
Max. Term Depth	8
Asserts	2155
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3075	`or`	3968	`and`	1337	`=`	6002
`/`	93	`+`	2363	`-`	1927	`*`	1591
`<=`	866

Query 28

Status	sat
Inferred Status	None
Size	295922
Compressed Size	22065
Max. Term Depth	8
Asserts	2158
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3075	`or`	3968	`and`	1337	`=`	6002
`/`	94	`+`	2363	`-`	1927	`*`	1591
`<=`	869

Query 29

Status	sat
Inferred Status	None
Size	298070
Compressed Size	22230
Max. Term Depth	8
Asserts	2165
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3099	`or`	3999	`and`	1337	`=`	6026
`/`	96	`+`	2401	`-`	1958	`*`	1619
`<=`	883

Query 30

Status	sat
Inferred Status	None
Size	300365
Compressed Size	22416
Max. Term Depth	8
Asserts	2173
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3125	`or`	4032	`and`	1338	`=`	6051
`/`	96	`+`	2442	`-`	1991	`*`	1648
`<=`	899

Query 31

Status	sat
Inferred Status	None
Size	300973
Compressed Size	22461
Max. Term Depth	8
Asserts	2175
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3133	`or`	4040	`and`	1340	`=`	6057
`/`	96	`+`	2452	`-`	1999	`*`	1654
`<=`	903

Query 32

Status	sat
Inferred Status	None
Size	303680
Compressed Size	22606
Max. Term Depth	8
Asserts	2183
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3165	`or`	4080	`and`	1340	`=`	6089
`/`	102	`+`	2500	`-`	2039	`*`	1686
`<=`	919

Query 33

Status	sat
Inferred Status	None
Size	315672
Compressed Size	23186
Max. Term Depth	8
Asserts	2221
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3306	`or`	4259	`and`	1340	`=`	6230
`/`	112	`+`	2717	`-`	2218	`*`	1831
`<=`	995

Query 34

Status	sat
Inferred Status	None
Size	319629
Compressed Size	23384
Max. Term Depth	8
Asserts	2233
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3353	`or`	4318	`and`	1340	`=`	6277
`/`	114	`+`	2788	`-`	2277	`*`	1878
`<=`	1019

Query 35

Status	sat
Inferred Status	None
Size	322234
Compressed Size	23592
Max. Term Depth	8
Asserts	2241
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3384	`or`	4356	`and`	1341	`=`	6307
`/`	118	`+`	2834	`-`	2315	`*`	1908
`<=`	1035

Query 36

Status	sat
Inferred Status	None
Size	325465
Compressed Size	23756
Max. Term Depth	8
Asserts	2252
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3420	`or`	4403	`and`	1341	`=`	6343
`/`	119	`+`	2892	`-`	2362	`*`	1948
`<=`	1057

Query 37

Status	sat
Inferred Status	None
Size	329468
Compressed Size	23954
Max. Term Depth	8
Asserts	2265
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3467	`or`	4462	`and`	1342	`=`	6389
`/`	123	`+`	2964	`-`	2421	`*`	1994
`<=`	1083

Query 38

Status	sat
Inferred Status	None
Size	330514
Compressed Size	23995
Max. Term Depth	8
Asserts	2268
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3479	`or`	4477	`and`	1342	`=`	6401
`/`	125	`+`	2982	`-`	2436	`*`	2006
`<=`	1089