Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_04x04_k2_k8_A1.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	707192
Compressed Size	41301
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	46

Query 1

Status	sat
Inferred Status	None
Size	151590
Compressed Size	12477
Max. Term Depth	11
Asserts	1521
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`	1342	`or`	1815	`and`	1097	`=`	3911
`+`	152	`-`	120	`*`	120	`<=`	80

Query 2

Status	sat
Inferred Status	None
Size	161702
Compressed Size	13190
Max. Term Depth	11
Asserts	1552
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`	1466	`or`	1965	`and`	1102	`=`	4030
`/`	12	`+`	333	`-`	270	`*`	239
`<=`	142

Query 3

Status	sat
Inferred Status	None
Size	184041
Compressed Size	14261
Max. Term Depth	11
Asserts	1621
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`	1732	`or`	2300	`and`	1102	`=`	4296
`/`	27	`+`	737	`-`	605	`*`	514
`<=`	280

Query 4

Status	sat
Inferred Status	None
Size	195071
Compressed Size	14908
Max. Term Depth	11
Asserts	1656
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`	1868	`or`	2464	`and`	1109	`=`	4425
`/`	30	`+`	936	`-`	769	`*`	645
`<=`	350

Query 5

Status	sat
Inferred Status	None
Size	201376
Compressed Size	15332
Max. Term Depth	11
Asserts	1676
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`	1942	`or`	2557	`and`	1110	`=`	4498
`/`	39	`+`	1049	`-`	862	`*`	719
`<=`	390

Query 6

Status	sat
Inferred Status	None
Size	219298
Compressed Size	16158
Max. Term Depth	11
Asserts	1733
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`	2155	`or`	2825	`and`	1112	`=`	4709
`/`	53	`+`	1374	`-`	1129	`*`	941
`<=`	504

Query 7

Status	sat
Inferred Status	None
Size	230371
Compressed Size	16714
Max. Term Depth	11
Asserts	1770
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`	2282	`or`	2989	`and`	1112	`=`	4836
`/`	59	`+`	1575	`-`	1293	`*`	1082
`<=`	578

Query 8

Status	sat
Inferred Status	None
Size	245445
Compressed Size	17388
Max. Term Depth	11
Asserts	1820
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`	2458	`or`	3215	`and`	1112	`=`	5012
`/`	68	`+`	1851	`-`	1519	`*`	1259
`<=`	678

Query 9

Status	sat
Inferred Status	None
Size	260672
Compressed Size	18195
Max. Term Depth	11
Asserts	1868
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`	2639	`or`	3443	`and`	1113	`=`	5192
`/`	80	`+`	2127	`-`	1747	`*`	1440
`<=`	774

Query 10

Status	sat
Inferred Status	None
Size	273051
Compressed Size	18791
Max. Term Depth	11
Asserts	1907
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`	2786	`or`	3629	`and`	1113	`=`	5339
`/`	85	`+`	2352	`-`	1933	`*`	1594
`<=`	852

Query 11

Status	sat
Inferred Status	None
Size	277681
Compressed Size	18984
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`	2839	`or`	3698	`and`	1113	`=`	5392
`/`	85	`+`	2437	`-`	2002	`*`	1648
`<=`	884

Query 12

Status	sat
Inferred Status	None
Size	287836
Compressed Size	19582
Max. Term Depth	11
Asserts	1956
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`	2958	`or`	3849	`and`	1114	`=`	5510
`/`	92	`+`	2621	`-`	2152	`*`	1774
`<=`	950

Query 13

Status	sat
Inferred Status	None
Size	295634
Compressed Size	20079
Max. Term Depth	11
Asserts	1981
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`	3049	`or`	3965	`and`	1114	`=`	5601
`/`	98	`+`	2762	`-`	2268	`*`	1865
`<=`	1000

Query 14

Status	sat
Inferred Status	None
Size	299386
Compressed Size	20306
Max. Term Depth	11
Asserts	1994
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`	3092	`or`	4020	`and`	1115	`=`	5643
`/`	100	`+`	2830	`-`	2323	`*`	1910
`<=`	1026

Query 15

Status	sat
Inferred Status	None
Size	303437
Compressed Size	20528
Max. Term Depth	11
Asserts	2007
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`	3139	`or`	4080	`and`	1115	`=`	5690
`/`	106	`+`	2903	`-`	2383	`*`	1957
`<=`	1052

Query 16

Status	sat
Inferred Status	None
Size	306633
Compressed Size	20734
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`	3175	`or`	4127	`and`	1115	`=`	5726
`/`	108	`+`	2961	`-`	2430	`*`	1995
`<=`	1074

Query 17

Status	sat
Inferred Status	None
Size	316293
Compressed Size	21121
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`	3288	`or`	4272	`and`	1115	`=`	5839
`/`	110	`+`	3138	`-`	2575	`*`	2110
`<=`	1138

Query 18

Status	sat
Inferred Status	None
Size	319177
Compressed Size	21260
Max. Term Depth	11
Asserts	2060
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`	3320	`or`	4314	`and`	1115	`=`	5871
`/`	110	`+`	3190	`-`	2617	`*`	2150
`<=`	1158

Query 19

Status	sat
Inferred Status	None
Size	322885
Compressed Size	21436
Max. Term Depth	11
Asserts	2071
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`	3364	`or`	4369	`and`	1115	`=`	5915
`/`	118	`+`	3256	`-`	2672	`*`	2194
`<=`	1180

Query 20

Status	sat
Inferred Status	None
Size	324261
Compressed Size	21493
Max. Term Depth	11
Asserts	2076
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`	3379	`or`	4389	`and`	1115	`=`	5930
`/`	118	`+`	3281	`-`	2692	`*`	2209
`<=`	1190

Query 21

Status	sat
Inferred Status	None
Size	324390
Compressed Size	21542
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`	3379	`or`	4389	`and`	1115	`=`	5930
`/`	120	`+`	3281	`-`	2692	`*`	2209
`<=`	1193

Query 22

Status	sat
Inferred Status	None
Size	327497
Compressed Size	21733
Max. Term Depth	11
Asserts	2089
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`	3415	`or`	4435	`and`	1115	`=`	5966
`/`	124	`+`	3337	`-`	2738	`*`	2245
`<=`	1213

Query 23

Status	sat
Inferred Status	None
Size	330870
Compressed Size	21917
Max. Term Depth	11
Asserts	2100
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`	3455	`or`	4485	`and`	1116	`=`	6005
`/`	124	`+`	3398	`-`	2788	`*`	2286
`<=`	1235

Query 24

Status	sat
Inferred Status	None
Size	340003
Compressed Size	22392
Max. Term Depth	11
Asserts	2129
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`	3563	`or`	4621	`and`	1117	`=`	6112
`/`	132	`+`	3563	`-`	2924	`*`	2398
`<=`	1293

Query 25

Status	sat
Inferred Status	None
Size	345375
Compressed Size	22645
Max. Term Depth	11
Asserts	2147
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`	3625	`or`	4701	`and`	1117	`=`	6174
`/`	133	`+`	3661	`-`	3004	`*`	2464
`<=`	1329

Query 26

Status	sat
Inferred Status	None
Size	347775
Compressed Size	22794
Max. Term Depth	11
Asserts	2155
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`	3652	`or`	4736	`and`	1117	`=`	6201
`/`	135	`+`	3704	`-`	3039	`*`	2495
`<=`	1345

Query 27

Status	sat
Inferred Status	None
Size	350470
Compressed Size	22908
Max. Term Depth	11
Asserts	2164
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`	3683	`or`	4775	`and`	1118	`=`	6231
`/`	137	`+`	3752	`-`	3078	`*`	2530
`<=`	1363

Query 28

Status	sat
Inferred Status	None
Size	356647
Compressed Size	23284
Max. Term Depth	11
Asserts	2184
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`	3755	`or`	4867	`and`	1118	`=`	6303
`/`	139	`+`	3864	`-`	3170	`*`	2609
`<=`	1403

Query 29

Status	sat
Inferred Status	None
Size	358594
Compressed Size	23386
Max. Term Depth	11
Asserts	2190
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`	3778	`or`	4896	`and`	1118	`=`	6326
`/`	139	`+`	3899	`-`	3199	`*`	2632
`<=`	1415

Query 30

Status	sat
Inferred Status	None
Size	359189
Compressed Size	23429
Max. Term Depth	11
Asserts	2192
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`	3785	`or`	4904	`and`	1119	`=`	6332
`/`	139	`+`	3909	`-`	3207	`*`	2639
`<=`	1419

Query 31

Status	sat
Inferred Status	None
Size	370292
Compressed Size	24011
Max. Term Depth	11
Asserts	2228
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`	3915	`or`	5070	`and`	1119	`=`	6462
`/`	147	`+`	4111	`-`	3372	`*`	2774
`<=`	1491

Query 32

Status	sat
Inferred Status	None
Size	379907
Compressed Size	24502
Max. Term Depth	11
Asserts	2259
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`	4029	`or`	5213	`and`	1121	`=`	6574
`/`	155	`+`	4285	`-`	3515	`*`	2891
`<=`	1553

Query 33

Status	sat
Inferred Status	None
Size	381614
Compressed Size	24585
Max. Term Depth	11
Asserts	2264
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`	4049	`or`	5238	`and`	1121	`=`	6594
`/`	159	`+`	4315	`-`	3540	`*`	2911
`<=`	1563

Query 34

Status	sat
Inferred Status	None
Size	382209
Compressed Size	24626
Max. Term Depth	11
Asserts	2266
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`	4056	`or`	5246	`and`	1122	`=`	6600
`/`	159	`+`	4325	`-`	3548	`*`	2918
`<=`	1567

Query 35

Status	sat
Inferred Status	None
Size	382310
Compressed Size	24641
Max. Term Depth	11
Asserts	2268
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`	4056	`or`	5246	`and`	1122	`=`	6600
`/`	161	`+`	4325	`-`	3548	`*`	2918
`<=`	1569

Query 36

Status	sat
Inferred Status	None
Size	382959
Compressed Size	24699
Max. Term Depth	11
Asserts	2270
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`	4064	`or`	5255	`and`	1123	`=`	6607
`/`	161	`+`	4336	`-`	3557	`*`	2925
`<=`	1573

Query 37

Status	sat
Inferred Status	None
Size	385888
Compressed Size	24851
Max. Term Depth	11
Asserts	2279
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`	4099	`or`	5299	`and`	1123	`=`	6642
`/`	161	`+`	4389	`-`	3601	`*`	2960
`<=`	1591

Query 38

Status	sat
Inferred Status	None
Size	387596
Compressed Size	24913
Max. Term Depth	11
Asserts	2284
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`	4119	`or`	5324	`and`	1123	`=`	6662
`/`	165	`+`	4419	`-`	3626	`*`	2980
`<=`	1601

Query 39

Status	sat
Inferred Status	None
Size	389601
Compressed Size	24997
Max. Term Depth	11
Asserts	2290
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`	4143	`or`	5354	`and`	1123	`=`	6686
`/`	165	`+`	4455	`-`	3656	`*`	3004
`<=`	1613

Query 40

Status	sat
Inferred Status	None
Size	401287
Compressed Size	25739
Max. Term Depth	11
Asserts	2328
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`	4279	`or`	5528	`and`	1123	`=`	6822
`/`	169	`+`	4667	`-`	3829	`*`	3150
`<=`	1689

Query 41

Status	sat
Inferred Status	None
Size	403882
Compressed Size	25960
Max. Term Depth	11
Asserts	2336
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`	4310	`or`	5566	`and`	1124	`=`	6852
`/`	173	`+`	4713	`-`	3867	`*`	3181
`<=`	1705

Query 42

Status	sat
Inferred Status	None
Size	408881
Compressed Size	26175
Max. Term Depth	11
Asserts	2352
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`	4369	`or`	5641	`and`	1124	`=`	6911
`/`	175	`+`	4804	`-`	3942	`*`	3240
`<=`	1737

Query 43

Status	unsat
Inferred Status	None
Size	427502
Compressed Size	27153
Max. Term Depth	11
Asserts	2412
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`	4590	`or`	5920	`and`	1126	`=`	7130
`/`	181	`+`	5143	`-`	4221	`*`	3469
`<=`	1857

Query 44

Status	sat
Inferred Status	None
Size	656559
Compressed Size	38870
Max. Term Depth	11
Asserts	3153
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`	7304	`or`	9351	`and`	1151	`=`	9819
`/`	337	`+`	9316	`-`	7649	`*`	6267
`<=`	3340

Query 45

Status	sat
Inferred Status	None
Size	660517
Compressed Size	39103
Max. Term Depth	11
Asserts	3165
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`	7351	`or`	9410	`and`	1151	`=`	9866
`/`	341	`+`	9387	`-`	7708	`*`	6315
`<=`	3364

Query 46

Status	sat
Inferred Status	None
Size	661894
Compressed Size	39171
Max. Term Depth	11
Asserts	3170
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`	7366	`or`	9430	`and`	1151	`=`	9881
`/`	341	`+`	9412	`-`	7728	`*`	6330
`<=`	3374