Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/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	759006
Compressed Size	44993
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	45

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	287017
Compressed Size	20075
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
`/`	97	`+`	2588	`-`	2119	`*`	1768
`<=`	951

Query 20

Status	sat
Inferred Status	None
Size	293127
Compressed Size	20416
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`	3010	`or`	3909	`and`	1114	`=`	5538
`/`	101	`+`	2697	`-`	2209	`*`	1841
`<=`	989

Query 21

Status	sat
Inferred Status	None
Size	303628
Compressed Size	21067
Max. Term Depth	11
Asserts	2018
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`	3133	`or`	4065	`and`	1114	`=`	5661
`/`	115	`+`	2886	`-`	2365	`*`	1968
`<=`	1055

Query 22

Status	sat
Inferred Status	None
Size	304668
Compressed Size	21140
Max. Term Depth	11
Asserts	2021
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`	3145	`or`	4080	`and`	1114	`=`	5673
`/`	117	`+`	2904	`-`	2380	`*`	1980
`<=`	1061

Query 23

Status	sat
Inferred Status	None
Size	313997
Compressed Size	21570
Max. Term Depth	11
Asserts	2050
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`	3256	`or`	4219	`and`	1115	`=`	5783
`/`	126	`+`	3072	`-`	2518	`*`	2094
`<=`	1119

Query 24

Status	sat
Inferred Status	None
Size	318603
Compressed Size	21784
Max. Term Depth	11
Asserts	2064
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`	3311	`or`	4288	`and`	1115	`=`	5838
`/`	130	`+`	3155	`-`	2587	`*`	2150
`<=`	1147

Query 25

Status	sat
Inferred Status	None
Size	323562
Compressed Size	22096
Max. Term Depth	11
Asserts	2079
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`	3370	`or`	4361	`and`	1116	`=`	5896
`/`	139	`+`	3243	`-`	2660	`*`	2209
`<=`	1177

Query 26

Status	sat
Inferred Status	None
Size	325597
Compressed Size	22199
Max. Term Depth	11
Asserts	2085
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`	3394	`or`	4391	`and`	1116	`=`	5920
`/`	143	`+`	3279	`-`	2690	`*`	2233
`<=`	1189

Query 27

Status	sat
Inferred Status	None
Size	337237
Compressed Size	22817
Max. Term Depth	11
Asserts	2122
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`	3531	`or`	4565	`and`	1116	`=`	6057
`/`	152	`+`	3490	`-`	2864	`*`	2374
`<=`	1263

Query 28

Status	sat
Inferred Status	None
Size	345605
Compressed Size	23281
Max. Term Depth	11
Asserts	2148
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`	3631	`or`	4691	`and`	1116	`=`	6157
`/`	156	`+`	3642	`-`	2990	`*`	2474
`<=`	1315

Query 29

Status	sat
Inferred Status	None
Size	357700
Compressed Size	23953
Max. Term Depth	11
Asserts	2185
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`	3774	`or`	4871	`and`	1116	`=`	6300
`/`	176	`+`	3859	`-`	3170	`*`	2621
`<=`	1389

Query 30

Status	sat
Inferred Status	None
Size	365153
Compressed Size	24284
Max. Term Depth	11
Asserts	2209
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`	3861	`or`	4982	`and`	1116	`=`	6387
`/`	183	`+`	3994	`-`	3280	`*`	2713
`<=`	1437

Query 31

Status	sat
Inferred Status	None
Size	366188
Compressed Size	24330
Max. Term Depth	11
Asserts	2212
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`	3873	`or`	4997	`and`	1116	`=`	6399
`/`	185	`+`	4012	`-`	3295	`*`	2725
`<=`	1443

Query 32

Status	sat
Inferred Status	None
Size	367588
Compressed Size	24416
Max. Term Depth	11
Asserts	2217
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`	3888	`or`	5017	`and`	1116	`=`	6414
`/`	185	`+`	4037	`-`	3315	`*`	2744
`<=`	1453

Query 33

Status	sat
Inferred Status	None
Size	369244
Compressed Size	24568
Max. Term Depth	11
Asserts	2222
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`	3908	`or`	5041	`and`	1117	`=`	6433
`/`	187	`+`	4066	`-`	3339	`*`	2763
`<=`	1463

Query 34

Status	sat
Inferred Status	None
Size	372002
Compressed Size	24736
Max. Term Depth	11
Asserts	2231
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`	3940	`or`	5082	`and`	1117	`=`	6465
`/`	187	`+`	4116	`-`	3380	`*`	2796
`<=`	1481

Query 35

Status	sat
Inferred Status	None
Size	372106
Compressed Size	24756
Max. Term Depth	11
Asserts	2233
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`	3940	`or`	5082	`and`	1117	`=`	6465
`/`	189	`+`	4116	`-`	3380	`*`	2796
`<=`	1483

Query 36

Status	sat
Inferred Status	None
Size	374248
Compressed Size	24886
Max. Term Depth	11
Asserts	2240
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`	3964	`or`	5113	`and`	1117	`=`	6489
`/`	191	`+`	4154	`-`	3411	`*`	2824
`<=`	1497

Query 37

Status	sat
Inferred Status	None
Size	387068
Compressed Size	25532
Max. Term Depth	11
Asserts	2280
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`	4117	`or`	5305	`and`	1118	`=`	6641
`/`	200	`+`	4386	`-`	3601	`*`	2982
`<=`	1577

Query 38

Status	sat
Inferred Status	None
Size	396213
Compressed Size	26063
Max. Term Depth	11
Asserts	2310
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`	4223	`or`	5441	`and`	1118	`=`	6747
`/`	205	`+`	4552	`-`	3737	`*`	3097
`<=`	1637

Query 39

Status	sat
Inferred Status	None
Size	417214
Compressed Size	26964
Max. Term Depth	11
Asserts	2376
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`	4474	`or`	5757	`and`	1119	`=`	6997
`/`	215	`+`	4934	`-`	4051	`*`	3356
`<=`	1769

Query 40

Status	sat
Inferred Status	None
Size	422521
Compressed Size	27334
Max. Term Depth	11
Asserts	2392
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`	4538	`or`	5835	`and`	1121	`=`	7059
`/`	225	`+`	5028	`-`	4129	`*`	3418
`<=`	1801

Query 41

Status	sat
Inferred Status	None
Size	431444
Compressed Size	27828
Max. Term Depth	11
Asserts	2420
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`	4644	`or`	5968	`and`	1122	`=`	7164
`/`	229	`+`	5189	`-`	4262	`*`	3528
`<=`	1857

Query 42

Status	sat
Inferred Status	None
Size	443177
Compressed Size	28421
Max. Term Depth	11
Asserts	2456
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`	4783	`or`	6143	`and`	1122	`=`	7303
`/`	241	`+`	5400	`-`	4436	`*`	3669
`<=`	1929

Query 43

Status	sat
Inferred Status	None
Size	454088
Compressed Size	28958
Max. Term Depth	11
Asserts	2490
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`	4913	`or`	6306	`and`	1123	`=`	7432
`/`	253	`+`	5597	`-`	4598	`*`	3803
`<=`	1997

Query 44

Status	unsat
Inferred Status	None
Size	456136
Compressed Size	29096
Max. Term Depth	11
Asserts	2496
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`	4937	`or`	6336	`and`	1123	`=`	7456
`/`	257	`+`	5633	`-`	4628	`*`	3827
`<=`	2009

Query 45

Status	sat
Inferred Status	None
Size	674859
Compressed Size	40464
Max. Term Depth	11
Asserts	3195
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`	7527	`or`	9601	`and`	1147	`=`	10022
`/`	442	`+`	9597	`-`	7888	`*`	6503
`<=`	3407