Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/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	351012
Compressed Size	22933
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	27

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	324381
Compressed Size	21539
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
`/`	119	`+`	3281	`-`	2692	`*`	2209
`<=`	1193

Query 22

Status	sat
Inferred Status	None
Size	330320
Compressed Size	21789
Max. Term Depth	11
Asserts	2098
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`	3449	`or`	4478	`and`	1115	`=`	6000
`/`	120	`+`	3389	`-`	2781	`*`	2283
`<=`	1231

Query 23

Status	sat
Inferred Status	None
Size	333297
Compressed Size	21962
Max. Term Depth	11
Asserts	2108
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`	3483	`or`	4522	`and`	1115	`=`	6034
`/`	122	`+`	3443	`-`	2825	`*`	2318
`<=`	1251

Query 24

Status	sat
Inferred Status	None
Size	341138
Compressed Size	22358
Max. Term Depth	11
Asserts	2133
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`	3575	`or`	4639	`and`	1115	`=`	6126
`/`	131	`+`	3585	`-`	2942	`*`	2410
`<=`	1301

Query 25

Status	sat
Inferred Status	None
Size	345897
Compressed Size	22666
Max. Term Depth	11
Asserts	2149
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`	3630	`or`	4709	`and`	1116	`=`	6180
`/`	135	`+`	3671	`-`	3012	`*`	2466
`<=`	1333

Query 26

Status	sat
Inferred Status	None
Size	348297
Compressed Size	22792
Max. Term Depth	11
Asserts	2157
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`	3657	`or`	4744	`and`	1116	`=`	6207
`/`	137	`+`	3714	`-`	3047	`*`	2497
`<=`	1349

Query 27

Status	sat
Inferred Status	None
Size	350988
Compressed Size	22920
Max. Term Depth	11
Asserts	2166
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`	3688	`or`	4783	`and`	1117	`=`	6237
`/`	139	`+`	3762	`-`	3086	`*`	2532
`<=`	1367