Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k2_k8_A2.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	331721
Compressed Size	22523
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	28

Query 1

Status	sat
Inferred Status	None
Size	151714
Compressed Size	12551
Max. Term Depth	11
Asserts	1529
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1350	`or`	1817	`and`	1093	`=`	3899
`+`	152	`-`	120	`*`	120	`<=`	80

Query 2

Status	sat
Inferred Status	None
Size	165681
Compressed Size	13493
Max. Term Depth	11
Asserts	1572
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1522	`or`	2025	`and`	1100	`=`	4064
`/`	8	`+`	403	`-`	328	`*`	285
`<=`	166

Query 3

Status	sat
Inferred Status	None
Size	177593
Compressed Size	14132
Max. Term Depth	11
Asserts	1610
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1663	`or`	2202	`and`	1102	`=`	4203
`/`	20	`+`	618	`-`	505	`*`	430
`<=`	242

Query 4

Status	sat
Inferred Status	None
Size	189570
Compressed Size	14761
Max. Term Depth	11
Asserts	1649
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1802	`or`	2379	`and`	1103	`=`	4341
`/`	26	`+`	834	`-`	682	`*`	583
`<=`	320

Query 5

Status	sat
Inferred Status	None
Size	202517
Compressed Size	15440
Max. Term Depth	11
Asserts	1690
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1955	`or`	2572	`and`	1104	`=`	4493
`/`	35	`+`	1068	`-`	874	`*`	745
`<=`	402

Query 6

Status	sat
Inferred Status	None
Size	214811
Compressed Size	16171
Max. Term Depth	11
Asserts	1727
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2103	`or`	2755	`and`	1106	`=`	4639
`/`	49	`+`	1288	`-`	1057	`*`	891
`<=`	476

Query 7

Status	sat
Inferred Status	None
Size	225034
Compressed Size	16679
Max. Term Depth	11
Asserts	1763
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2217	`or`	2905	`and`	1106	`=`	4753
`/`	53	`+`	1474	`-`	1207	`*`	1015
`<=`	548

Query 8

Status	sat
Inferred Status	None
Size	238599
Compressed Size	17379
Max. Term Depth	11
Asserts	1806
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2376	`or`	3106	`and`	1107	`=`	4911
`/`	64	`+`	1718	`-`	1407	`*`	1181
`<=`	634

Query 9

Status	sat
Inferred Status	None
Size	245088
Compressed Size	17713
Max. Term Depth	11
Asserts	1828
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2450	`or`	3201	`and`	1108	`=`	4984
`/`	68	`+`	1835	`-`	1502	`*`	1261
`<=`	678

Query 10

Status	sat
Inferred Status	None
Size	251749
Compressed Size	18043
Max. Term Depth	11
Asserts	1849
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2528	`or`	3299	`and`	1109	`=`	5061
`/`	74	`+`	1954	`-`	1600	`*`	1343
`<=`	720

Query 11

Status	sat
Inferred Status	None
Size	255368
Compressed Size	18230
Max. Term Depth	11
Asserts	1862
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2568	`or`	3352	`and`	1109	`=`	5101
`/`	74	`+`	2020	`-`	1653	`*`	1383
`<=`	746

Query 12

Status	sat
Inferred Status	None
Size	260002
Compressed Size	18527
Max. Term Depth	11
Asserts	1877
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2622	`or`	3420	`and`	1110	`=`	5154
`/`	78	`+`	2103	`-`	1720	`*`	1441
`<=`	776

Query 13

Status	sat
Inferred Status	None
Size	268574
Compressed Size	18967
Max. Term Depth	11
Asserts	1904
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2724	`or`	3549	`and`	1110	`=`	5256
`/`	82	`+`	2259	`-`	1849	`*`	1543
`<=`	830

Query 14

Status	sat
Inferred Status	None
Size	272274
Compressed Size	19125
Max. Term Depth	11
Asserts	1916
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2767	`or`	3604	`and`	1110	`=`	5299
`/`	82	`+`	2326	`-`	1904	`*`	1590
`<=`	854

Query 15

Status	sat
Inferred Status	None
Size	274402
Compressed Size	19253
Max. Term Depth	11
Asserts	1923
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2791	`or`	3635	`and`	1110	`=`	5323
`/`	84	`+`	2364	`-`	1935	`*`	1617
`<=`	868

Query 16

Status	sat
Inferred Status	None
Size	279271
Compressed Size	19581
Max. Term Depth	11
Asserts	1939
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2847	`or`	3707	`and`	1110	`=`	5379
`/`	89	`+`	2452	`-`	2007	`*`	1673
`<=`	900

Query 17

Status	sat
Inferred Status	None
Size	285846
Compressed Size	19959
Max. Term Depth	11
Asserts	1960
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2924	`or`	3804	`and`	1111	`=`	5455
`/`	93	`+`	2570	`-`	2104	`*`	1756
`<=`	942

Query 18

Status	sat
Inferred Status	None
Size	286888
Compressed Size	20015
Max. Term Depth	11
Asserts	1963
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2936	`or`	3819	`and`	1111	`=`	5467
`/`	95	`+`	2588	`-`	2119	`*`	1768
`<=`	948

Query 19

Status	sat
Inferred Status	None
Size	287008
Compressed Size	20071
Max. Term Depth	11
Asserts	1966
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2936	`or`	3819	`and`	1111	`=`	5467
`/`	96	`+`	2588	`-`	2119	`*`	1768
`<=`	951

Query 20

Status	sat
Inferred Status	None
Size	292933
Compressed Size	20387
Max. Term Depth	11
Asserts	1985
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3007	`or`	3907	`and`	1113	`=`	5536
`/`	98	`+`	2695	`-`	2207	`*`	1837
`<=`	989

Query 21

Status	sat
Inferred Status	None
Size	297282
Compressed Size	20575
Max. Term Depth	11
Asserts	1998
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3059	`or`	3972	`and`	1113	`=`	5588
`/`	102	`+`	2773	`-`	2272	`*`	1889
`<=`	1015

Query 22

Status	sat
Inferred Status	None
Size	307550
Compressed Size	21146
Max. Term Depth	11
Asserts	2030
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3182	`or`	4126	`and`	1114	`=`	5710
`/`	107	`+`	2959	`-`	2425	`*`	2016
`<=`	1079

Query 23

Status	sat
Inferred Status	None
Size	309724
Compressed Size	21320
Max. Term Depth	11
Asserts	2037
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3208	`or`	4157	`and`	1116	`=`	5734
`/`	109	`+`	2997	`-`	2456	`*`	2042
`<=`	1093

Query 24

Status	sat
Inferred Status	None
Size	312456
Compressed Size	21460
Max. Term Depth	11
Asserts	2045
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3240	`or`	4197	`and`	1116	`=`	5766
`/`	115	`+`	3045	`-`	2496	`*`	2074
`<=`	1109

Query 25

Status	sat
Inferred Status	None
Size	317348
Compressed Size	21751
Max. Term Depth	11
Asserts	2061
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3296	`or`	4269	`and`	1116	`=`	5822
`/`	118	`+`	3133	`-`	2568	`*`	2135
`<=`	1141

Query 26

Status	sat
Inferred Status	None
Size	325053
Compressed Size	22119
Max. Term Depth	11
Asserts	2087
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3385	`or`	4384	`and`	1116	`=`	5911
`/`	120	`+`	3274	`-`	2682	`*`	2225
`<=`	1193

Query 27

Status	sat
Inferred Status	None
Size	329731
Compressed Size	22388
Max. Term Depth	11
Asserts	2101
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3441	`or`	4454	`and`	1116	`=`	5967
`/`	125	`+`	3358	`-`	2752	`*`	2281
`<=`	1221

Query 28

Status	sat
Inferred Status	None
Size	331697
Compressed Size	22478
Max. Term Depth	11
Asserts	2107
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3464	`or`	4483	`and`	1116	`=`	5990
`/`	125	`+`	3393	`-`	2781	`*`	2304
`<=`	1233