Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k5_k4_D.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	748959
Compressed Size	29694
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	23

Query 1

Status	sat
Inferred Status	None
Size	16695
Compressed Size	2325
Max. Term Depth	11
Asserts	127
Declared Functions	0
Declared Constants	152
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	84	`or`	119	`and`	60	`=`	245
`/`	28	`+`	28	`-`	24	`*`	24
`<=`	16

Query 2

Status	sat
Inferred Status	None
Size	38194
Compressed Size	3581
Max. Term Depth	11
Asserts	189
Declared Functions	0
Declared Constants	152
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	332	`or`	429	`and`	60	`=`	493
`/`	152	`+`	400	`-`	334	`*`	272
`<=`	140

Query 3

Status	sat
Inferred Status	None
Size	39442
Compressed Size	3732
Max. Term Depth	11
Asserts	193
Declared Functions	0
Declared Constants	152
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	348	`or`	445	`and`	64	`=`	505
`/`	158	`+`	420	`-`	352	`*`	284
`<=`	148

Query 4

Status	unsat
Inferred Status	None
Size	40690
Compressed Size	3807
Max. Term Depth	11
Asserts	197
Declared Functions	0
Declared Constants	152
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	364	`or`	461	`and`	68	`=`	517
`/`	164	`+`	440	`-`	370	`*`	296
`<=`	156

Query 5

Status	sat
Inferred Status	None
Size	121222
Compressed Size	9528
Max. Term Depth	14
Asserts	929
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1080	`or`	1585	`and`	740	`=`	2813
`/`	480	`+`	456	`-`	382	`*`	308
`<=`	164

Query 6

Status	sat
Inferred Status	None
Size	135705
Compressed Size	10363
Max. Term Depth	14
Asserts	972
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1247	`or`	1791	`and`	744	`=`	2976
`/`	561	`+`	705	`-`	604	`*`	471
`<=`	250

Query 7

Status	sat
Inferred Status	None
Size	148577
Compressed Size	11221
Max. Term Depth	14
Asserts	1011
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1394	`or`	1973	`and`	748	`=`	3119
`/`	629	`+`	926	`-`	806	`*`	620
`<=`	328

Query 8

Status	sat
Inferred Status	None
Size	173971
Compressed Size	12456
Max. Term Depth	14
Asserts	1086
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1686	`or`	2338	`and`	750	`=`	3409
`/`	764	`+`	1366	`-`	1189	`*`	916
`<=`	478

Query 9

Status	sat
Inferred Status	None
Size	187128
Compressed Size	13087
Max. Term Depth	14
Asserts	1127
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1836	`or`	2526	`and`	753	`=`	3556
`/`	833	`+`	1595	`-`	1373	`*`	1066
`<=`	560

Query 10

Status	sat
Inferred Status	None
Size	209068
Compressed Size	14213
Max. Term Depth	14
Asserts	1194
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2084	`or`	2838	`and`	756	`=`	3801
`/`	943	`+`	1974	`-`	1712	`*`	1323
`<=`	694

Query 11

Status	sat
Inferred Status	None
Size	230564
Compressed Size	15265
Max. Term Depth	14
Asserts	1260
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2328	`or`	3146	`and`	758	`=`	4043
`/`	1052	`+`	2348	`-`	2022	`*`	1580
`<=`	826

Query 12

Status	sat
Inferred Status	None
Size	252964
Compressed Size	16527
Max. Term Depth	14
Asserts	1327
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2582	`or`	3467	`and`	758	`=`	4297
`/`	1175	`+`	2736	`-`	2341	`*`	1845
`<=`	960

Query 13

Status	sat
Inferred Status	None
Size	263998
Compressed Size	17155
Max. Term Depth	14
Asserts	1359
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2710	`or`	3626	`and`	759	`=`	4424
`/`	1231	`+`	2927	`-`	2504	`*`	1972
`<=`	1024

Query 14

Status	sat
Inferred Status	None
Size	264142
Compressed Size	17212
Max. Term Depth	14
Asserts	1362
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2710	`or`	3626	`and`	759	`=`	4424
`/`	1234	`+`	2927	`-`	2504	`*`	1972
`<=`	1027

Query 15

Status	sat
Inferred Status	None
Size	278539
Compressed Size	17977
Max. Term Depth	14
Asserts	1405
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2875	`or`	3833	`and`	760	`=`	4588
`/`	1306	`+`	3177	`-`	2719	`*`	2143
`<=`	1113

Query 16

Status	sat
Inferred Status	None
Size	304827
Compressed Size	19402
Max. Term Depth	14
Asserts	1482
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3175	`or`	4210	`and`	760	`=`	4888
`/`	1451	`+`	3631	`-`	3128	`*`	2449
`<=`	1267

Query 17

Status	sat
Inferred Status	None
Size	315389
Compressed Size	19929
Max. Term Depth	14
Asserts	1513
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3297	`or`	4362	`and`	761	`=`	5009
`/`	1505	`+`	3814	`-`	3278	`*`	2572
`<=`	1329

Query 18

Status	sat
Inferred Status	None
Size	330805
Compressed Size	20667
Max. Term Depth	14
Asserts	1559
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3474	`or`	4584	`and`	762	`=`	5185
`/`	1583	`+`	4082	`-`	3495	`*`	2755
`<=`	1421

Query 19

Status	sat
Inferred Status	None
Size	357034
Compressed Size	22092
Max. Term Depth	14
Asserts	1636
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3774	`or`	4961	`and`	762	`=`	5485
`/`	1728	`+`	4536	`-`	3904	`*`	3055
`<=`	1575

Query 20

Status	sat
Inferred Status	None
Size	384125
Compressed Size	23484
Max. Term Depth	14
Asserts	1716
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4083	`or`	5350	`and`	762	`=`	5794
`/`	1879	`+`	5005	`-`	4328	`*`	3364
`<=`	1735

Query 21

Status	sat
Inferred Status	None
Size	402797
Compressed Size	24556
Max. Term Depth	14
Asserts	1770
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4299	`or`	5619	`and`	763	`=`	6009
`/`	1983	`+`	5328	`-`	4604	`*`	3579
`<=`	1843

Query 22

Status	unsat
Inferred Status	None
Size	423251
Compressed Size	25666
Max. Term Depth	14
Asserts	1829
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4535	`or`	5913	`and`	764	`=`	6244
`/`	2097	`+`	5681	`-`	4915	`*`	3814
`<=`	1961

Query 23

Status	sat
Inferred Status	None
Size	565432
Compressed Size	26620
Max. Term Depth	14
Asserts	2258
Declared Functions	0
Declared Constants	225
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6165	`or`	7954	`and`	783	`=`	7855
`/`	2847	`+`	8152	`-`	7037	`*`	5478
`<=`	2820