Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k4_k5_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	478326
Compressed Size	29596
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	36

Query 1

Status	sat
Inferred Status	None
Size	223203
Compressed Size	16758
Max. Term Depth	15
Asserts	2048
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1955	`or`	2923	`and`	1805	`=`	6007
`/`	693	`+`	75	`-`	60	`*`	60
`<=`	40

Query 2

Status	sat
Inferred Status	None
Size	241211
Compressed Size	17708
Max. Term Depth	15
Asserts	2101
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2167	`or`	3186	`and`	1807	`=`	6217
`/`	757	`+`	391	`-`	330	`*`	270
`<=`	146

Query 3

Status	sat
Inferred Status	None
Size	261008
Compressed Size	18634
Max. Term Depth	15
Asserts	2159
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2399	`or`	3474	`and`	1809	`=`	6447
`/`	848	`+`	737	`-`	621	`*`	500
`<=`	262

Query 4

Status	sat
Inferred Status	None
Size	275704
Compressed Size	19414
Max. Term Depth	15
Asserts	2204
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2570	`or`	3686	`and`	1813	`=`	6614
`/`	897	`+`	994	`-`	837	`*`	676
`<=`	352

Query 5

Status	sat
Inferred Status	None
Size	292666
Compressed Size	20290
Max. Term Depth	15
Asserts	2255
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2766	`or`	3932	`and`	1814	`=`	6809
`/`	983	`+`	1291	`-`	1079	`*`	871
`<=`	454

Query 6

Status	sat
Inferred Status	None
Size	298742
Compressed Size	20632
Max. Term Depth	15
Asserts	2274
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2836	`or`	4018	`and`	1817	`=`	6876
`/`	1007	`+`	1396	`-`	1168	`*`	944
`<=`	492

Query 7

Status	sat
Inferred Status	None
Size	301626
Compressed Size	20864
Max. Term Depth	15
Asserts	2284
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2868	`or`	4058	`and`	1819	`=`	6906
`/`	1017	`+`	1446	`-`	1208	`*`	982
`<=`	512

Query 8

Status	sat
Inferred Status	None
Size	302821
Compressed Size	20965
Max. Term Depth	15
Asserts	2288
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2880	`or`	4074	`and`	1819	`=`	6918
`/`	1025	`+`	1466	`-`	1228	`*`	994
`<=`	520

Query 9

Status	sat
Inferred Status	None
Size	313550
Compressed Size	21478
Max. Term Depth	15
Asserts	2319
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3004	`or`	4229	`and`	1819	`=`	7042
`/`	1077	`+`	1652	`-`	1387	`*`	1118
`<=`	582

Query 10

Status	sat
Inferred Status	None
Size	324070
Compressed Size	22032
Max. Term Depth	15
Asserts	2350
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3125	`or`	4381	`and`	1819	`=`	7163
`/`	1124	`+`	1835	`-`	1547	`*`	1239
`<=`	644

Query 11

Status	sat
Inferred Status	None
Size	326829
Compressed Size	22181
Max. Term Depth	15
Asserts	2358
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3157	`or`	4420	`and`	1820	`=`	7194
`/`	1139	`+`	1882	`-`	1589	`*`	1270
`<=`	660

Query 12

Status	sat
Inferred Status	None
Size	328235
Compressed Size	22235
Max. Term Depth	15
Asserts	2362
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3173	`or`	4440	`and`	1820	`=`	7210
`/`	1146	`+`	1906	`-`	1610	`*`	1286
`<=`	668

Query 13

Status	sat
Inferred Status	None
Size	328564
Compressed Size	22246
Max. Term Depth	15
Asserts	2363
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3177	`or`	4444	`and`	1821	`=`	7213
`/`	1147	`+`	1911	`-`	1614	`*`	1289
`<=`	670

Query 14

Status	sat
Inferred Status	None
Size	329186
Compressed Size	22294
Max. Term Depth	15
Asserts	2365
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3184	`or`	4452	`and`	1822	`=`	7219
`/`	1150	`+`	1921	`-`	1623	`*`	1295
`<=`	674

Query 15

Status	sat
Inferred Status	None
Size	333730
Compressed Size	22460
Max. Term Depth	15
Asserts	2378
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3236	`or`	4517	`and`	1822	`=`	7271
`/`	1175	`+`	1999	`-`	1695	`*`	1347
`<=`	700

Query 16

Status	sat
Inferred Status	None
Size	345917
Compressed Size	22996
Max. Term Depth	15
Asserts	2415
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3376	`or`	4694	`and`	1822	`=`	7411
`/`	1216	`+`	2213	`-`	1874	`*`	1495
`<=`	774

Query 17

Status	sat
Inferred Status	None
Size	349370
Compressed Size	23173
Max. Term Depth	15
Asserts	2425
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3416	`or`	4744	`and`	1822	`=`	7451
`/`	1233	`+`	2273	`-`	1923	`*`	1535
`<=`	794

Query 18

Status	sat
Inferred Status	None
Size	355237
Compressed Size	23552
Max. Term Depth	15
Asserts	2443
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3482	`or`	4828	`and`	1822	`=`	7517
`/`	1261	`+`	2375	`-`	2016	`*`	1601
`<=`	830

Query 19

Status	sat
Inferred Status	None
Size	368862
Compressed Size	24067
Max. Term Depth	15
Asserts	2483
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3641	`or`	5027	`and`	1822	`=`	7676
`/`	1312	`+`	2614	`-`	2215	`*`	1761
`<=`	910

Query 20

Status	sat
Inferred Status	None
Size	380053
Compressed Size	24641
Max. Term Depth	15
Asserts	2517
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3771	`or`	5191	`and`	1822	`=`	7806
`/`	1360	`+`	2812	`-`	2370	`*`	1891
`<=`	978

Query 21

Status	sat
Inferred Status	None
Size	380377
Compressed Size	24663
Max. Term Depth	15
Asserts	2518
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3774	`or`	5195	`and`	1822	`=`	7809
`/`	1362	`+`	2817	`-`	2375	`*`	1894
`<=`	980

Query 22

Status	sat
Inferred Status	None
Size	381508
Compressed Size	24702
Max. Term Depth	15
Asserts	2522
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3786	`or`	5211	`and`	1822	`=`	7821
`/`	1365	`+`	2837	`-`	2391	`*`	1906
`<=`	988

Query 23

Status	sat
Inferred Status	None
Size	385331
Compressed Size	24946
Max. Term Depth	15
Asserts	2533
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3830	`or`	5266	`and`	1822	`=`	7865
`/`	1385	`+`	2903	`-`	2445	`*`	1950
`<=`	1010

Query 24

Status	sat
Inferred Status	None
Size	386245
Compressed Size	25016
Max. Term Depth	15
Asserts	2536
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3840	`or`	5278	`and`	1823	`=`	7874
`/`	1390	`+`	2918	`-`	2457	`*`	1961
`<=`	1016

Query 25

Status	sat
Inferred Status	None
Size	410601
Compressed Size	26220
Max. Term Depth	15
Asserts	2609
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4119	`or`	5630	`and`	1823	`=`	8153
`/`	1513	`+`	3343	`-`	2814	`*`	2243
`<=`	1162

Query 26

Status	sat
Inferred Status	None
Size	412366
Compressed Size	26348
Max. Term Depth	15
Asserts	2615
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4137	`or`	5654	`and`	1823	`=`	8171
`/`	1525	`+`	3373	`-`	2844	`*`	2261
`<=`	1174

Query 27

Status	sat
Inferred Status	None
Size	422690
Compressed Size	26708
Max. Term Depth	15
Asserts	2648
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4252	`or`	5802	`and`	1823	`=`	8286
`/`	1563	`+`	3554	`-`	2997	`*`	2388
`<=`	1240

Query 28

Status	sat
Inferred Status	None
Size	433957
Compressed Size	27221
Max. Term Depth	15
Asserts	2682
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4382	`or`	5965	`and`	1824	`=`	8415
`/`	1612	`+`	3751	`-`	3161	`*`	2523
`<=`	1308

Query 29

Status	sat
Inferred Status	None
Size	439093
Compressed Size	27563
Max. Term Depth	15
Asserts	2698
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4442	`or`	6040	`and`	1825	`=`	8474
`/`	1625	`+`	3842	`-`	3236	`*`	2586
`<=`	1340

Query 30

Status	sat
Inferred Status	None
Size	445023
Compressed Size	27785
Max. Term Depth	15
Asserts	2716
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4510	`or`	6126	`and`	1825	`=`	8542
`/`	1648	`+`	3946	`-`	3326	`*`	2654
`<=`	1376

Query 31

Status	sat
Inferred Status	None
Size	445353
Compressed Size	27802
Max. Term Depth	15
Asserts	2717
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4514	`or`	6130	`and`	1826	`=`	8545
`/`	1649	`+`	3951	`-`	3330	`*`	2657
`<=`	1378

Query 32

Status	sat
Inferred Status	None
Size	454573
Compressed Size	28280
Max. Term Depth	15
Asserts	2745
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4620	`or`	6264	`and`	1826	`=`	8651
`/`	1695	`+`	4113	`-`	3456	`*`	2763
`<=`	1434

Query 33

Status	sat
Inferred Status	None
Size	463165
Compressed Size	28699
Max. Term Depth	15
Asserts	2772
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4717	`or`	6388	`and`	1826	`=`	8748
`/`	1735	`+`	4264	`-`	3575	`*`	2862
`<=`	1488

Query 34

Status	sat
Inferred Status	None
Size	469641
Compressed Size	29011
Max. Term Depth	15
Asserts	2793
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4789	`or`	6481	`and`	1826	`=`	8820
`/`	1762	`+`	4378	`-`	3669	`*`	2940
`<=`	1530

Query 35

Status	sat
Inferred Status	None
Size	478159
Compressed Size	29537
Max. Term Depth	15
Asserts	2818
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4889	`or`	6606	`and`	1826	`=`	8920
`/`	1799	`+`	4528	`-`	3792	`*`	3040
`<=`	1580

Query 36

Status	sat
Inferred Status	None
Size	478302
Compressed Size	29589
Max. Term Depth	15
Asserts	2821
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4889	`or`	6606	`and`	1826	`=`	8920
`/`	1802	`+`	4528	`-`	3792	`*`	3040
`<=`	1583