Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k2_k6_E.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	507019
Compressed Size	32383
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	104568
Compressed Size	8802
Max. Term Depth	9
Asserts	1055
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	920	`or`	1221	`and`	728	`=`	2607
`+`	114	`-`	90	`*`	90	`<=`	60

Query 2

Status	sat
Inferred Status	None
Size	116646
Compressed Size	9635
Max. Term Depth	9
Asserts	1091
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1064	`or`	1401	`and`	728	`=`	2751
`/`	20	`+`	330	`-`	270	`*`	234
`<=`	132

Query 3

Status	sat
Inferred Status	None
Size	125839
Compressed Size	10227
Max. Term Depth	9
Asserts	1122
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1172	`or`	1537	`and`	731	`=`	2856
`/`	22	`+`	497	`-`	406	`*`	339
`<=`	194

Query 4

Status	sat
Inferred Status	None
Size	133360
Compressed Size	10742
Max. Term Depth	9
Asserts	1146
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1262	`or`	1648	`and`	734	`=`	2943
`/`	28	`+`	632	`-`	516	`*`	432
`<=`	242

Query 5

Status	sat
Inferred Status	None
Size	139594
Compressed Size	11068
Max. Term Depth	9
Asserts	1166
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1336	`or`	1741	`and`	735	`=`	3016
`/`	32	`+`	745	`-`	608	`*`	507
`<=`	282

Query 6

Status	sat
Inferred Status	None
Size	152895
Compressed Size	11836
Max. Term Depth	9
Asserts	1208
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1493	`or`	1940	`and`	735	`=`	3173
`/`	44	`+`	986	`-`	807	`*`	665
`<=`	366

Query 7

Status	sat
Inferred Status	None
Size	164509
Compressed Size	12453
Max. Term Depth	9
Asserts	1245
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1630	`or`	2113	`and`	736	`=`	3309
`/`	50	`+`	1196	`-`	979	`*`	810
`<=`	440

Query 8

Status	sat
Inferred Status	None
Size	169912
Compressed Size	12745
Max. Term Depth	9
Asserts	1263
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1693	`or`	2193	`and`	737	`=`	3371
`/`	50	`+`	1294	`-`	1059	`*`	876
`<=`	476

Query 9

Status	sat
Inferred Status	None
Size	182465
Compressed Size	13306
Max. Term Depth	9
Asserts	1303
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1842	`or`	2381	`and`	738	`=`	3519
`/`	60	`+`	1522	`-`	1247	`*`	1025
`<=`	556

Query 10

Status	sat
Inferred Status	None
Size	195151
Compressed Size	13892
Max. Term Depth	9
Asserts	1344
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1992	`or`	2570	`and`	740	`=`	3667
`/`	64	`+`	1752	`-`	1436	`*`	1184
`<=`	638

Query 11

Status	unsat
Inferred Status	None
Size	205999
Compressed Size	14545
Max. Term Depth	9
Asserts	1380
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2117	`or`	2731	`and`	740	`=`	3792
`/`	74	`+`	1949	`-`	1596	`*`	1314
`<=`	710

Query 12

Status	sat
Inferred Status	None
Size	258363
Compressed Size	18664
Max. Term Depth	9
Asserts	1924
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2637	`or`	3429	`and`	1170	`=`	5284
`/`	74	`+`	1973	`-`	1614	`*`	1332
`<=`	722

Query 13

Status	sat
Inferred Status	None
Size	260336
Compressed Size	18816
Max. Term Depth	9
Asserts	1931
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2659	`or`	3457	`and`	1171	`=`	5305
`/`	74	`+`	2008	`-`	1642	`*`	1358
`<=`	736

Query 14

Status	sat
Inferred Status	None
Size	269940
Compressed Size	19397
Max. Term Depth	9
Asserts	1961
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2774	`or`	3600	`and`	1173	`=`	5418
`/`	82	`+`	2181	`-`	1784	`*`	1476
`<=`	796

Query 15

Status	sat
Inferred Status	None
Size	271162
Compressed Size	19459
Max. Term Depth	9
Asserts	1965
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2790	`or`	3617	`and`	1176	`=`	5431
`/`	82	`+`	2202	`-`	1801	`*`	1489
`<=`	804

Query 16

Status	sat
Inferred Status	None
Size	273096
Compressed Size	19563
Max. Term Depth	9
Asserts	1972
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2812	`or`	3645	`and`	1177	`=`	5452
`/`	82	`+`	2237	`-`	1829	`*`	1510
`<=`	818

Query 17

Status	sat
Inferred Status	None
Size	279894
Compressed Size	19964
Max. Term Depth	9
Asserts	1995
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2893	`or`	3745	`and`	1181	`=`	5529
`/`	82	`+`	2360	`-`	1929	`*`	1592
`<=`	864

Query 18

Status	sat
Inferred Status	None
Size	287655
Compressed Size	20466
Max. Term Depth	9
Asserts	2020
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2986	`or`	3859	`and`	1185	`=`	5618
`/`	86	`+`	2499	`-`	2043	`*`	1686
`<=`	914

Query 19

Status	sat
Inferred Status	None
Size	290955
Compressed Size	20650
Max. Term Depth	9
Asserts	2031
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3026	`or`	3906	`and`	1189	`=`	5654
`/`	88	`+`	2557	`-`	2090	`*`	1726
`<=`	936

Query 20

Status	unsat
Inferred Status	None
Size	294829
Compressed Size	20917
Max. Term Depth	9
Asserts	2043
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3074	`or`	3962	`and`	1193	`=`	5698
`/`	94	`+`	2625	`-`	2146	`*`	1770
`<=`	960

Query 21

Status	sat
Inferred Status	None
Size	351834
Compressed Size	25167
Max. Term Depth	9
Asserts	2635
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3642	`or`	4724	`and`	1663	`=`	7326
`/`	94	`+`	2649	`-`	2164	`*`	1788
`<=`	972

Query 22

Status	sat
Inferred Status	None
Size	354130
Compressed Size	25301
Max. Term Depth	9
Asserts	2643
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3670	`or`	4756	`and`	1667	`=`	7350
`/`	94	`+`	2689	`-`	2196	`*`	1816
`<=`	988

Query 23

Status	sat
Inferred Status	None
Size	356420
Compressed Size	25462
Max. Term Depth	9
Asserts	2650
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3698	`or`	4789	`and`	1669	`=`	7376
`/`	98	`+`	2729	`-`	2229	`*`	1842
`<=`	1002

Query 24

Status	sat
Inferred Status	None
Size	359025
Compressed Size	25655
Max. Term Depth	9
Asserts	2658
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3729	`or`	4827	`and`	1670	`=`	7406
`/`	102	`+`	2775	`-`	2267	`*`	1872
`<=`	1018

Query 25

Status	sat
Inferred Status	None
Size	363085
Compressed Size	25861
Max. Term Depth	9
Asserts	2671
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3776	`or`	4887	`and`	1670	`=`	7453
`/`	103	`+`	2848	`-`	2327	`*`	1920
`<=`	1044

Query 26

Status	sat
Inferred Status	None
Size	367088
Compressed Size	26101
Max. Term Depth	9
Asserts	2684
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3823	`or`	4946	`and`	1671	`=`	7499
`/`	107	`+`	2920	`-`	2386	`*`	1966
`<=`	1070

Query 27

Status	sat
Inferred Status	None
Size	368134
Compressed Size	26163
Max. Term Depth	9
Asserts	2687
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3835	`or`	4961	`and`	1671	`=`	7511
`/`	109	`+`	2938	`-`	2401	`*`	1978
`<=`	1076

Query 28

Status	sat
Inferred Status	None
Size	368228
Compressed Size	26198
Max. Term Depth	9
Asserts	2689
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3835	`or`	4961	`and`	1671	`=`	7511
`/`	110	`+`	2938	`-`	2401	`*`	1978
`<=`	1078