Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_02x02_k3_k4_unsat_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	218502
Compressed Size	11949
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	17

Query 1

Status	sat
Inferred Status	None
Size	9582
Compressed Size	1760
Max. Term Depth	7
Asserts	87
Declared Functions	0
Declared Constants	80
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	44	`or`	55	`and`	20	`=`	117
`/`	4	`+`	28	`-`	24	`*`	24
`<=`	16

Query 2

Status	sat
Inferred Status	None
Size	19809
Compressed Size	2316
Max. Term Depth	8
Asserts	117
Declared Functions	0
Declared Constants	80
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	164	`or`	205	`and`	20	`=`	237
`/`	48	`+`	208	`-`	174	`*`	144
`<=`	76

Query 3

Status	sat
Inferred Status	None
Size	24344
Compressed Size	2590
Max. Term Depth	8
Asserts	133
Declared Functions	0
Declared Constants	80
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	218	`or`	269	`and`	26	`=`	285
`/`	60	`+`	288	`-`	240	`*`	192
`<=`	108

Query 4

Status	unsat
Inferred Status	None
Size	28933
Compressed Size	2925
Max. Term Depth	8
Asserts	149
Declared Functions	0
Declared Constants	80
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	272	`or`	333	`and`	32	`=`	333
`/`	72	`+`	368	`-`	304	`*`	250
`<=`	140

Query 5

Status	sat
Inferred Status	None
Size	40726
Compressed Size	3752
Max. Term Depth	8
Asserts	269
Declared Functions	0
Declared Constants	117
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	376	`or`	473	`and`	116	`=`	637
`/`	88	`+`	384	`-`	316	`*`	262
`<=`	148

Query 6

Status	sat
Inferred Status	None
Size	49445
Compressed Size	4304
Max. Term Depth	8
Asserts	296
Declared Functions	0
Declared Constants	117
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	479	`or`	602	`and`	117	`=`	739
`/`	107	`+`	540	`-`	445	`*`	367
`<=`	202

Query 7

Status	unsat
Inferred Status	None
Size	58178
Compressed Size	4899
Max. Term Depth	8
Asserts	323
Declared Functions	0
Declared Constants	117
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	582	`or`	731	`and`	118	`=`	841
`/`	126	`+`	696	`-`	574	`*`	474
`<=`	256

Query 8

Status	unsat
Inferred Status	None
Size	70008
Compressed Size	5709
Max. Term Depth	8
Asserts	443
Declared Functions	0
Declared Constants	154
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	686	`or`	871	`and`	202	`=`	1145
`/`	142	`+`	712	`-`	586	`*`	486
`<=`	264

Query 9

Status	unsat
Inferred Status	None
Size	81908
Compressed Size	6512
Max. Term Depth	8
Asserts	563
Declared Functions	0
Declared Constants	191
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	790	`or`	1011	`and`	286	`=`	1449
`/`	158	`+`	728	`-`	598	`*`	498
`<=`	272

Query 10

Status	unsat
Inferred Status	None
Size	93808
Compressed Size	7101
Max. Term Depth	8
Asserts	683
Declared Functions	0
Declared Constants	228
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	894	`or`	1151	`and`	370	`=`	1753
`/`	174	`+`	744	`-`	610	`*`	510
`<=`	280

Query 11

Status	unsat
Inferred Status	None
Size	105708
Compressed Size	7645
Max. Term Depth	8
Asserts	803
Declared Functions	0
Declared Constants	265
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	998	`or`	1291	`and`	454	`=`	2057
`/`	190	`+`	760	`-`	622	`*`	522
`<=`	288

Query 12

Status	unsat
Inferred Status	None
Size	117608
Compressed Size	8184
Max. Term Depth	8
Asserts	923
Declared Functions	0
Declared Constants	302
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1102	`or`	1431	`and`	538	`=`	2361
`/`	206	`+`	776	`-`	634	`*`	534
`<=`	296

Query 13

Status	unsat
Inferred Status	None
Size	129508
Compressed Size	8717
Max. Term Depth	8
Asserts	1043
Declared Functions	0
Declared Constants	339
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1206	`or`	1571	`and`	622	`=`	2665
`/`	222	`+`	792	`-`	646	`*`	546
`<=`	304

Query 14

Status	unsat
Inferred Status	None
Size	141408
Compressed Size	9271
Max. Term Depth	8
Asserts	1163
Declared Functions	0
Declared Constants	376
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1310	`or`	1711	`and`	706	`=`	2969
`/`	238	`+`	808	`-`	658	`*`	558
`<=`	312

Query 15

Status	unsat
Inferred Status	None
Size	153526
Compressed Size	10187
Max. Term Depth	8
Asserts	1283
Declared Functions	0
Declared Constants	413
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1414	`or`	1851	`and`	790	`=`	3273
`/`	254	`+`	824	`-`	670	`*`	570
`<=`	320

Query 16

Status	unsat
Inferred Status	None
Size	165819
Compressed Size	10809
Max. Term Depth	8
Asserts	1403
Declared Functions	0
Declared Constants	450
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1518	`or`	1991	`and`	874	`=`	3577
`/`	270	`+`	840	`-`	682	`*`	582
`<=`	328

Query 17

Status	unsat
Inferred Status	None
Size	178116
Compressed Size	11551
Max. Term Depth	8
Asserts	1523
Declared Functions	0
Declared Constants	487
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1622	`or`	2131	`and`	958	`=`	3881
`/`	286	`+`	856	`-`	694	`*`	594
`<=`	336