Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k2_k7_A3.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	387898
Compressed Size	24966
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	42

Query 1

Status	sat
Inferred Status	None
Size	137043
Compressed Size	11273
Max. Term Depth	10
Asserts	1373
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`	1216	`or`	1649	`and`	997	`=`	3552
`+`	133	`-`	105	`*`	105	`<=`	70

Query 2

Status	sat
Inferred Status	None
Size	141991
Compressed Size	11595
Max. Term Depth	10
Asserts	1389
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`	1280	`or`	1721	`and`	1005	`=`	3608
`+`	221	`-`	177	`*`	161	`<=`	102

Query 3

Status	sat
Inferred Status	None
Size	151983
Compressed Size	12112
Max. Term Depth	10
Asserts	1419
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`	1400	`or`	1871	`and`	1005	`=`	3728
`/`	11	`+`	401	`-`	327	`*`	281
`<=`	162

Query 4

Status	sat
Inferred Status	None
Size	156558
Compressed Size	12431
Max. Term Depth	10
Asserts	1433
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`	1456	`or`	1939	`and`	1007	`=`	3782
`/`	15	`+`	483	`-`	395	`*`	335
`<=`	190

Query 5

Status	sat
Inferred Status	None
Size	160267
Compressed Size	12654
Max. Term Depth	10
Asserts	1444
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`	1500	`or`	1994	`and`	1007	`=`	3826
`/`	23	`+`	549	`-`	450	`*`	379
`<=`	212

Query 6

Status	sat
Inferred Status	None
Size	166880
Compressed Size	13101
Max. Term Depth	10
Asserts	1467
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`	1576	`or`	2091	`and`	1009	`=`	3900
`/`	27	`+`	669	`-`	547	`*`	459
`<=`	258

Query 7

Status	sat
Inferred Status	None
Size	172604
Compressed Size	13456
Max. Term Depth	10
Asserts	1485
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`	1643	`or`	2176	`and`	1009	`=`	3967
`/`	36	`+`	772	`-`	632	`*`	526
`<=`	294

Query 8

Status	sat
Inferred Status	None
Size	179902
Compressed Size	13743
Max. Term Depth	10
Asserts	1508
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`	1729	`or`	2285	`and`	1009	`=`	4053
`/`	38	`+`	904	`-`	741	`*`	618
`<=`	340

Query 9

Status	sat
Inferred Status	None
Size	184996
Compressed Size	13941
Max. Term Depth	10
Asserts	1525
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`	1787	`or`	2360	`and`	1009	`=`	4111
`/`	38	`+`	996	`-`	816	`*`	684
`<=`	374

Query 10

Status	sat
Inferred Status	None
Size	187045
Compressed Size	14095
Max. Term Depth	10
Asserts	1531
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`	1811	`or`	2390	`and`	1009	`=`	4135
`/`	42	`+`	1032	`-`	846	`*`	708
`<=`	386

Query 11

Status	sat
Inferred Status	None
Size	188092
Compressed Size	14176
Max. Term Depth	10
Asserts	1534
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`	1823	`or`	2405	`and`	1009	`=`	4147
`/`	45	`+`	1050	`-`	861	`*`	720
`<=`	392

Query 12

Status	sat
Inferred Status	None
Size	188212
Compressed Size	14216
Max. Term Depth	10
Asserts	1537
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`	1823	`or`	2405	`and`	1009	`=`	4147
`/`	46	`+`	1050	`-`	861	`*`	720
`<=`	395

Query 13

Status	sat
Inferred Status	None
Size	201506
Compressed Size	14976
Max. Term Depth	10
Asserts	1578
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`	1982	`or`	2604	`and`	1010	`=`	4305
`/`	59	`+`	1290	`-`	1059	`*`	879
`<=`	477

Query 14

Status	sat
Inferred Status	None
Size	231103
Compressed Size	16468
Max. Term Depth	10
Asserts	1669
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`	2336	`or`	3049	`and`	1010	`=`	4659
`/`	85	`+`	1826	`-`	1502	`*`	1236
`<=`	659

Query 15

Status	sat
Inferred Status	None
Size	235021
Compressed Size	16692
Max. Term Depth	10
Asserts	1682
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`	2380	`or`	3106	`and`	1010	`=`	4703
`/`	89	`+`	1896	`-`	1559	`*`	1284
`<=`	685

Query 16

Status	sat
Inferred Status	None
Size	246828
Compressed Size	17257
Max. Term Depth	10
Asserts	1718
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`	2521	`or`	3283	`and`	1010	`=`	4844
`/`	95	`+`	2109	`-`	1736	`*`	1425
`<=`	757

Query 17

Status	sat
Inferred Status	None
Size	254681
Compressed Size	17707
Max. Term Depth	10
Asserts	1742
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`	2615	`or`	3400	`and`	1011	`=`	4937
`/`	102	`+`	2250	`-`	1852	`*`	1520
`<=`	805

Query 18

Status	sat
Inferred Status	None
Size	267674
Compressed Size	18358
Max. Term Depth	10
Asserts	1782
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`	2770	`or`	3595	`and`	1011	`=`	5092
`/`	110	`+`	2485	`-`	2047	`*`	1680
`<=`	885

Query 19

Status	sat
Inferred Status	None
Size	272767
Compressed Size	18722
Max. Term Depth	10
Asserts	1798
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`	2830	`or`	3671	`and`	1011	`=`	5152
`/`	113	`+`	2577	`-`	2123	`*`	1743
`<=`	917

Query 20

Status	sat
Inferred Status	None
Size	278797
Compressed Size	19089
Max. Term Depth	10
Asserts	1817
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`	2901	`or`	3760	`and`	1012	`=`	5222
`/`	117	`+`	2685	`-`	2212	`*`	1818
`<=`	955

Query 21

Status	sat
Inferred Status	None
Size	286123
Compressed Size	19471
Max. Term Depth	10
Asserts	1840
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`	2988	`or`	3870	`and`	1012	`=`	5309
`/`	122	`+`	2818	`-`	2322	`*`	1905
`<=`	1001

Query 22

Status	sat
Inferred Status	None
Size	293071
Compressed Size	19836
Max. Term Depth	10
Asserts	1862
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`	3071	`or`	3973	`and`	1014	`=`	5390
`/`	128	`+`	2943	`-`	2425	`*`	1990
`<=`	1045

Query 23

Status	sat
Inferred Status	None
Size	299135
Compressed Size	20183
Max. Term Depth	10
Asserts	1881
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`	3143	`or`	4064	`and`	1014	`=`	5462
`/`	130	`+`	3053	`-`	2516	`*`	2065
`<=`	1083

Query 24

Status	sat
Inferred Status	None
Size	303465
Compressed Size	20447
Max. Term Depth	10
Asserts	1895
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`	3194	`or`	4128	`and`	1015	`=`	5512
`/`	134	`+`	3131	`-`	2579	`*`	2116
`<=`	1111

Query 25

Status	sat
Inferred Status	None
Size	325729
Compressed Size	21576
Max. Term Depth	10
Asserts	1965
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`	3460	`or`	4461	`and`	1018	`=`	5775
`/`	157	`+`	3534	`-`	2911	`*`	2383
`<=`	1251

Query 26

Status	sat
Inferred Status	None
Size	327104
Compressed Size	21666
Max. Term Depth	10
Asserts	1970
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`	3475	`or`	4481	`and`	1018	`=`	5790
`/`	157	`+`	3559	`-`	2931	`*`	2398
`<=`	1261

Query 27

Status	sat
Inferred Status	None
Size	330549
Compressed Size	21847
Max. Term Depth	10
Asserts	1981
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`	3515	`or`	4532	`and`	1018	`=`	5830
`/`	157	`+`	3621	`-`	2982	`*`	2442
`<=`	1283

Query 28

Status	sat
Inferred Status	None
Size	331662
Compressed Size	21893
Max. Term Depth	10
Asserts	1985
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`	3527	`or`	4548	`and`	1018	`=`	5842
`/`	157	`+`	3641	`-`	2998	`*`	2455
`<=`	1291

Query 29

Status	sat
Inferred Status	None
Size	333697
Compressed Size	22044
Max. Term Depth	10
Asserts	1991
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`	3551	`or`	4578	`and`	1018	`=`	5866
`/`	161	`+`	3677	`-`	3028	`*`	2479
`<=`	1303

Query 30

Status	sat
Inferred Status	None
Size	338852
Compressed Size	22406
Max. Term Depth	10
Asserts	2007
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`	3611	`or`	4654	`and`	1018	`=`	5926
`/`	169	`+`	3769	`-`	3104	`*`	2542
`<=`	1335

Query 31

Status	sat
Inferred Status	None
Size	349724
Compressed Size	22998
Max. Term Depth	10
Asserts	2042
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`	3738	`or`	4816	`and`	1018	`=`	6053
`/`	179	`+`	3966	`-`	3266	`*`	2677
`<=`	1405

Query 32

Status	sat
Inferred Status	None
Size	354219
Compressed Size	23250
Max. Term Depth	10
Asserts	2056
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`	3791	`or`	4883	`and`	1018	`=`	6106
`/`	185	`+`	4047	`-`	3332	`*`	2730
`<=`	1433

Query 33

Status	sat
Inferred Status	None
Size	358252
Compressed Size	23475
Max. Term Depth	10
Asserts	2069
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`	3838	`or`	4943	`and`	1018	`=`	6153
`/`	188	`+`	4120	`-`	3391	`*`	2778
`<=`	1459

Query 34

Status	sat
Inferred Status	None
Size	365039
Compressed Size	23903
Max. Term Depth	10
Asserts	2091
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`	3917	`or`	5044	`and`	1018	`=`	6232
`/`	196	`+`	4243	`-`	3492	`*`	2857
`<=`	1503

Query 35

Status	sat
Inferred Status	None
Size	371402
Compressed Size	24244
Max. Term Depth	10
Asserts	2111
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`	3992	`or`	5139	`and`	1018	`=`	6307
`/`	200	`+`	4358	`-`	3587	`*`	2936
`<=`	1543

Query 36

Status	sat
Inferred Status	None
Size	374138
Compressed Size	24429
Max. Term Depth	10
Asserts	2119
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`	4024	`or`	5179	`and`	1018	`=`	6339
`/`	207	`+`	4406	`-`	3627	`*`	2968
`<=`	1559

Query 37

Status	sat
Inferred Status	None
Size	380543
Compressed Size	24722
Max. Term Depth	10
Asserts	2140
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`	4098	`or`	5274	`and`	1018	`=`	6413
`/`	209	`+`	4522	`-`	3722	`*`	3051
`<=`	1601

Query 38

Status	sat
Inferred Status	None
Size	381680
Compressed Size	24776
Max. Term Depth	10
Asserts	2144
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`	4110	`or`	5290	`and`	1018	`=`	6425
`/`	209	`+`	4542	`-`	3738	`*`	3066
`<=`	1609

Query 39

Status	sat
Inferred Status	None
Size	385089
Compressed Size	24950
Max. Term Depth	10
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`	4149	`or`	5340	`and`	1018	`=`	6464
`/`	213	`+`	4603	`-`	3788	`*`	3105
`<=`	1631

Query 40

Status	sat
Inferred Status	None
Size	385690
Compressed Size	24995
Max. Term Depth	10
Asserts	2157
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`	4156	`or`	5348	`and`	1019	`=`	6470
`/`	213	`+`	4613	`-`	3796	`*`	3112
`<=`	1635

Query 41

Status	sat
Inferred Status	None
Size	386831
Compressed Size	25052
Max. Term Depth	10
Asserts	2161
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`	4168	`or`	5364	`and`	1019	`=`	6482
`/`	213	`+`	4633	`-`	3812	`*`	3128
`<=`	1643

Query 42

Status	sat
Inferred Status	None
Size	387874
Compressed Size	25108
Max. Term Depth	10
Asserts	2164
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`	4180	`or`	5379	`and`	1019	`=`	6494
`/`	215	`+`	4651	`-`	3827	`*`	3140
`<=`	1649