Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_04x04_k2_k8_A4.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	452346
Compressed Size	29738
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	47

Query 1

Status	sat
Inferred Status	None
Size	151901
Compressed Size	12535
Max. Term Depth	11
Asserts	1528
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`	1349	`or`	1817	`and`	1094	`=`	3902
`+`	152	`-`	120	`*`	120	`<=`	80

Query 2

Status	sat
Inferred Status	None
Size	165038
Compressed Size	13387
Max. Term Depth	11
Asserts	1568
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`	1509	`or`	2014	`and`	1097	`=`	4059
`/`	8	`+`	389	`-`	317	`*`	277
`<=`	160

Query 3

Status	sat
Inferred Status	None
Size	173962
Compressed Size	13952
Max. Term Depth	11
Asserts	1597
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`	1613	`or`	2145	`and`	1099	`=`	4161
`/`	14	`+`	549	`-`	448	`*`	390
`<=`	218

Query 4

Status	sat
Inferred Status	None
Size	186987
Compressed Size	14664
Max. Term Depth	11
Asserts	1637
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`	1769	`or`	2339	`and`	1101	`=`	4315
`/`	21	`+`	783	`-`	642	`*`	548
`<=`	298

Query 5

Status	sat
Inferred Status	None
Size	194773
Compressed Size	15155
Max. Term Depth	11
Asserts	1663
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`	1861	`or`	2453	`and`	1105	`=`	4403
`/`	28	`+`	923	`-`	756	`*`	642
`<=`	350

Query 6

Status	sat
Inferred Status	None
Size	209386
Compressed Size	15927
Max. Term Depth	11
Asserts	1710
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`	2032	`or`	2670	`and`	1106	`=`	4573
`/`	34	`+`	1187	`-`	973	`*`	820
`<=`	444

Query 7

Status	sat
Inferred Status	None
Size	226221
Compressed Size	16817
Max. Term Depth	11
Asserts	1765
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`	2228	`or`	2920	`and`	1107	`=`	4768
`/`	45	`+`	1492	`-`	1223	`*`	1019
`<=`	554

Query 8

Status	sat
Inferred Status	None
Size	239222
Compressed Size	17570
Max. Term Depth	11
Asserts	1808
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`	2378	`or`	3112	`and`	1108	`=`	4917
`/`	54	`+`	1727	`-`	1415	`*`	1175
`<=`	640

Query 9

Status	sat
Inferred Status	None
Size	246988
Compressed Size	18040
Max. Term Depth	11
Asserts	1832
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`	2472	`or`	3227	`and`	1111	`=`	5008
`/`	58	`+`	1866	`-`	1530	`*`	1268
`<=`	688

Query 10

Status	sat
Inferred Status	None
Size	253687
Compressed Size	18449
Max. Term Depth	11
Asserts	1855
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`	2549	`or`	3325	`and`	1113	`=`	5083
`/`	62	`+`	1987	`-`	1628	`*`	1348
`<=`	734

Query 11

Status	sat
Inferred Status	None
Size	259096
Compressed Size	18759
Max. Term Depth	11
Asserts	1873
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`	2611	`or`	3405	`and`	1113	`=`	5145
`/`	68	`+`	2085	`-`	1708	`*`	1410
`<=`	770

Query 12

Status	sat
Inferred Status	None
Size	264251
Compressed Size	19041
Max. Term Depth	11
Asserts	1890
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`	2670	`or`	3481	`and`	1113	`=`	5204
`/`	69	`+`	2178	`-`	1784	`*`	1472
`<=`	804

Query 13

Status	sat
Inferred Status	None
Size	269421
Compressed Size	19430
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`	2731	`or`	3557	`and`	1115	`=`	5263
`/`	73	`+`	2271	`-`	1859	`*`	1533
`<=`	838

Query 14

Status	sat
Inferred Status	None
Size	273664
Compressed Size	19689
Max. Term Depth	11
Asserts	1921
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`	2779	`or`	3619	`and`	1115	`=`	5311
`/`	76	`+`	2347	`-`	1921	`*`	1587
`<=`	866

Query 15

Status	sat
Inferred Status	None
Size	279412
Compressed Size	20016
Max. Term Depth	11
Asserts	1941
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`	2843	`or`	3702	`and`	1116	`=`	5374
`/`	78	`+`	2450	`-`	2004	`*`	1664
`<=`	906

Query 16

Status	sat
Inferred Status	None
Size	288067
Compressed Size	20588
Max. Term Depth	11
Asserts	1970
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`	2943	`or`	3830	`and`	1117	`=`	5473
`/`	85	`+`	2607	`-`	2131	`*`	1766
`<=`	964

Query 17

Status	sat
Inferred Status	None
Size	295347
Compressed Size	20934
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`	3026	`or`	3937	`and`	1117	`=`	5556
`/`	93	`+`	2738	`-`	2238	`*`	1856
`<=`	1012

Query 18

Status	sat
Inferred Status	None
Size	303973
Compressed Size	21424
Max. Term Depth	11
Asserts	2022
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`	3125	`or`	4064	`and`	1117	`=`	5655
`/`	99	`+`	2893	`-`	2365	`*`	1964
`<=`	1068

Query 19

Status	sat
Inferred Status	None
Size	307682
Compressed Size	21596
Max. Term Depth	11
Asserts	2033
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`	3169	`or`	4119	`and`	1117	`=`	5699
`/`	103	`+`	2959	`-`	2420	`*`	2008
`<=`	1090

Query 20

Status	sat
Inferred Status	None
Size	311496
Compressed Size	21825
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`	3213	`or`	4175	`and`	1117	`=`	5743
`/`	105	`+`	3027	`-`	2476	`*`	2056
`<=`	1114

Query 21

Status	sat
Inferred Status	None
Size	316423
Compressed Size	22111
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`	3271	`or`	4248	`and`	1117	`=`	5801
`/`	109	`+`	3115	`-`	2549	`*`	2115
`<=`	1144

Query 22

Status	sat
Inferred Status	None
Size	323567
Compressed Size	22540
Max. Term Depth	11
Asserts	2083
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`	3354	`or`	4353	`and`	1118	`=`	5883
`/`	115	`+`	3243	`-`	2654	`*`	2201
`<=`	1190

Query 23

Status	sat
Inferred Status	None
Size	327167
Compressed Size	22768
Max. Term Depth	11
Asserts	2094
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`	3397	`or`	4406	`and`	1119	`=`	5925
`/`	117	`+`	3307	`-`	2707	`*`	2244
`<=`	1212

Query 24

Status	sat
Inferred Status	None
Size	330541
Compressed Size	23028
Max. Term Depth	11
Asserts	2105
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`	3437	`or`	4455	`and`	1121	`=`	5963
`/`	120	`+`	3367	`-`	2756	`*`	2282
`<=`	1234

Query 25

Status	sat
Inferred Status	None
Size	331142
Compressed Size	23082
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`	3444	`or`	4463	`and`	1122	`=`	5969
`/`	120	`+`	3377	`-`	2764	`*`	2289
`<=`	1238

Query 26

Status	sat
Inferred Status	None
Size	335414
Compressed Size	23321
Max. Term Depth	11
Asserts	2120
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`	3495	`or`	4527	`and`	1122	`=`	6020
`/`	123	`+`	3454	`-`	2828	`*`	2340
`<=`	1264

Query 27

Status	sat
Inferred Status	None
Size	336874
Compressed Size	23386
Max. Term Depth	11
Asserts	2125
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`	3511	`or`	4548	`and`	1122	`=`	6036
`/`	123	`+`	3480	`-`	2849	`*`	2360
`<=`	1274

Query 28

Status	sat
Inferred Status	None
Size	338583
Compressed Size	23496
Max. Term Depth	11
Asserts	2130
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`	4573	`and`	1122	`=`	6056
`/`	127	`+`	3510	`-`	2874	`*`	2380
`<=`	1284

Query 29

Status	sat
Inferred Status	None
Size	339178
Compressed Size	23538
Max. Term Depth	11
Asserts	2132
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`	3538	`or`	4581	`and`	1123	`=`	6062
`/`	127	`+`	3520	`-`	2882	`*`	2387
`<=`	1288

Query 30

Status	sat
Inferred Status	None
Size	339306
Compressed Size	23582
Max. Term Depth	11
Asserts	2135
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`	3538	`or`	4581	`and`	1123	`=`	6062
`/`	129	`+`	3520	`-`	2882	`*`	2387
`<=`	1291

Query 31

Status	sat
Inferred Status	None
Size	339400
Compressed Size	23592
Max. Term Depth	11
Asserts	2137
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`	3538	`or`	4581	`and`	1123	`=`	6062
`/`	130	`+`	3520	`-`	2882	`*`	2387
`<=`	1293

Query 32

Status	sat
Inferred Status	None
Size	350808
Compressed Size	24198
Max. Term Depth	11
Asserts	2173
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`	3672	`or`	4751	`and`	1123	`=`	6196
`/`	138	`+`	3726	`-`	3052	`*`	2531
`<=`	1365

Query 33

Status	sat
Inferred Status	None
Size	362113
Compressed Size	24847
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`	3806	`or`	4920	`and`	1124	`=`	6329
`/`	147	`+`	3931	`-`	3221	`*`	2665
`<=`	1437

Query 34

Status	sat
Inferred Status	None
Size	376832
Compressed Size	25473
Max. Term Depth	11
Asserts	2256
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`	3981	`or`	5142	`and`	1124	`=`	6504
`/`	148	`+`	4200	`-`	3443	`*`	2841
`<=`	1531

Query 35

Status	sat
Inferred Status	None
Size	387647
Compressed Size	26019
Max. Term Depth	11
Asserts	2292
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`	4107	`or`	5304	`and`	1124	`=`	6630
`/`	154	`+`	4398	`-`	3605	`*`	2967
`<=`	1603

Query 36

Status	sat
Inferred Status	None
Size	394913
Compressed Size	26466
Max. Term Depth	11
Asserts	2315
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`	4194	`or`	5413	`and`	1125	`=`	6716
`/`	156	`+`	4530	`-`	3714	`*`	3053
`<=`	1649

Query 37

Status	sat
Inferred Status	None
Size	401568
Compressed Size	26896
Max. Term Depth	11
Asserts	2335
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`	4273	`or`	5511	`and`	1126	`=`	6794
`/`	169	`+`	4648	`-`	3811	`*`	3132
`<=`	1689

Query 38

Status	sat
Inferred Status	None
Size	412476
Compressed Size	27486
Max. Term Depth	11
Asserts	2368
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`	4404	`or`	5675	`and`	1126	`=`	6925
`/`	179	`+`	4845	`-`	3974	`*`	3264
`<=`	1755

Query 39

Status	sat
Inferred Status	None
Size	421734
Compressed Size	27969
Max. Term Depth	11
Asserts	2396
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`	4515	`or`	5814	`and`	1126	`=`	7036
`/`	189	`+`	5012	`-`	4113	`*`	3375
`<=`	1811

Query 40

Status	sat
Inferred Status	None
Size	423395
Compressed Size	28087
Max. Term Depth	11
Asserts	2401
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`	4535	`or`	5838	`and`	1127	`=`	7055
`/`	191	`+`	5041	`-`	4137	`*`	3394
`<=`	1821

Query 41

Status	sat
Inferred Status	None
Size	426655
Compressed Size	28314
Max. Term Depth	11
Asserts	2411
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`	4574	`or`	5886	`and`	1128	`=`	7093
`/`	196	`+`	5099	`-`	4185	`*`	3433
`<=`	1841

Query 42

Status	sat
Inferred Status	None
Size	428967
Compressed Size	28455
Max. Term Depth	11
Asserts	2418
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`	4601	`or`	5920	`and`	1128	`=`	7120
`/`	199	`+`	5140	`-`	4219	`*`	3461
`<=`	1855

Query 43

Status	sat
Inferred Status	None
Size	438727
Compressed Size	28974
Max. Term Depth	11
Asserts	2450
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`	4714	`or`	6065	`and`	1128	`=`	7233
`/`	205	`+`	5317	`-`	4364	`*`	3581
`<=`	1919

Query 44

Status	sat
Inferred Status	None
Size	446102
Compressed Size	29303
Max. Term Depth	11
Asserts	2473
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`	4801	`or`	6175	`and`	1128	`=`	7320
`/`	213	`+`	5450	`-`	4474	`*`	3673
`<=`	1965

Query 45

Status	sat
Inferred Status	None
Size	448813
Compressed Size	29491
Max. Term Depth	11
Asserts	2481
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`	4833	`or`	6215	`and`	1128	`=`	7352
`/`	218	`+`	5498	`-`	4514	`*`	3705
`<=`	1981

Query 46

Status	sat
Inferred Status	None
Size	451279
Compressed Size	29648
Max. Term Depth	11
Asserts	2489
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`	4861	`or`	6251	`and`	1128	`=`	7380
`/`	220	`+`	5542	`-`	4550	`*`	3736
`<=`	1997

Query 47

Status	sat
Inferred Status	None
Size	452314
Compressed Size	29713
Max. Term Depth	11
Asserts	2492
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`	4873	`or`	6266	`and`	1128	`=`	7392
`/`	222	`+`	5560	`-`	4565	`*`	3748
`<=`	2003