Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/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	229093
Compressed Size	12902
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	9722
Compressed Size	1805
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

`ite`	4	`not`	44	`or`	55	`and`	20
`=`	117	`let`	3	`/`	4	`+`	24
`-`	20	`*`	20	`<=`	20

Query 2

Status	sat
Inferred Status	None
Size	19949
Compressed Size	2368
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

`ite`	4	`not`	164	`or`	205	`and`	20
`=`	237	`let`	3	`/`	48	`+`	204
`-`	170	`*`	140	`<=`	80

Query 3

Status	sat
Inferred Status	None
Size	24510
Compressed Size	2691
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

`ite`	4	`not`	218	`or`	269	`and`	26
`=`	285	`let`	3	`/`	60	`+`	284
`-`	235	`*`	193	`<=`	112

Query 4

Status	unsat
Inferred Status	None
Size	29073
Compressed Size	2959
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

`ite`	4	`not`	272	`or`	333	`and`	32
`=`	333	`let`	3	`/`	72	`+`	364
`-`	300	`*`	246	`<=`	144

Query 5

Status	sat
Inferred Status	None
Size	40875
Compressed Size	3808
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

`ite`	4	`not`	376	`or`	473	`and`	116
`=`	637	`let`	3	`/`	88	`+`	380
`-`	312	`*`	258	`<=`	152

Query 6

Status	sat
Inferred Status	None
Size	47946
Compressed Size	4287
Max. Term Depth	8
Asserts	291
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

`ite`	4	`not`	459	`or`	577	`and`	117
`=`	719	`let`	3	`/`	104	`+`	506
`-`	416	`*`	345	`<=`	196

Query 7

Status	unsat
Inferred Status	None
Size	62727
Compressed Size	5327
Max. Term Depth	8
Asserts	337
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

`ite`	4	`not`	634	`or`	795	`and`	120
`=`	891	`let`	3	`/`	136	`+`	770
`-`	634	`*`	526	`<=`	288

Query 8

Status	unsat
Inferred Status	None
Size	74557
Compressed Size	6147
Max. Term Depth	8
Asserts	457
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

`ite`	4	`not`	738	`or`	935	`and`	204
`=`	1195	`let`	3	`/`	152	`+`	786
`-`	646	`*`	538	`<=`	296

Query 9

Status	unsat
Inferred Status	None
Size	86457
Compressed Size	6915
Max. Term Depth	8
Asserts	577
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

`ite`	4	`not`	842	`or`	1075	`and`	288
`=`	1499	`let`	3	`/`	168	`+`	802
`-`	658	`*`	550	`<=`	304

Query 10

Status	unsat
Inferred Status	None
Size	98357
Compressed Size	7510
Max. Term Depth	8
Asserts	697
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

`ite`	4	`not`	946	`or`	1215	`and`	372
`=`	1803	`let`	3	`/`	184	`+`	818
`-`	670	`*`	562	`<=`	312

Query 11

Status	unsat
Inferred Status	None
Size	110257
Compressed Size	8077
Max. Term Depth	8
Asserts	817
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

`ite`	4	`not`	1050	`or`	1355	`and`	456
`=`	2107	`let`	3	`/`	200	`+`	834
`-`	682	`*`	574	`<=`	320

Query 12

Status	unsat
Inferred Status	None
Size	122157
Compressed Size	8616
Max. Term Depth	8
Asserts	937
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

`ite`	4	`not`	1154	`or`	1495	`and`	540
`=`	2411	`let`	3	`/`	216	`+`	850
`-`	694	`*`	586	`<=`	328

Query 13

Status	unsat
Inferred Status	None
Size	134057
Compressed Size	9172
Max. Term Depth	8
Asserts	1057
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

`ite`	4	`not`	1258	`or`	1635	`and`	624
`=`	2715	`let`	3	`/`	232	`+`	866
`-`	706	`*`	598	`<=`	336

Query 14

Status	unsat
Inferred Status	None
Size	145957
Compressed Size	9805
Max. Term Depth	8
Asserts	1177
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

`ite`	4	`not`	1362	`or`	1775	`and`	708
`=`	3019	`let`	3	`/`	248	`+`	882
`-`	718	`*`	610	`<=`	344

Query 15

Status	unsat
Inferred Status	None
Size	158079
Compressed Size	10802
Max. Term Depth	8
Asserts	1297
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

`ite`	4	`not`	1466	`or`	1915	`and`	792
`=`	3323	`let`	3	`/`	264	`+`	898
`-`	730	`*`	622	`<=`	352

Query 16

Status	unsat
Inferred Status	None
Size	170372
Compressed Size	11397
Max. Term Depth	8
Asserts	1417
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

`ite`	4	`not`	1570	`or`	2055	`and`	876
`=`	3627	`let`	3	`/`	280	`+`	914
`-`	742	`*`	634	`<=`	360

Query 17

Status	unsat
Inferred Status	None
Size	182669
Compressed Size	12128
Max. Term Depth	8
Asserts	1537
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

`ite`	4	`not`	1674	`or`	2195	`and`	960
`=`	3931	`let`	3	`/`	296	`+`	930
`-`	754	`*`	646	`<=`	368