Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/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	356070
Compressed Size	20403
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	15

Query 1

Status	sat
Inferred Status	None
Size	16835
Compressed Size	2366
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

`ite`	4	`not`	84	`or`	119	`and`	60
`=`	245	`let`	3	`/`	28	`+`	24
`-`	20	`*`	20	`<=`	20

Query 2

Status	sat
Inferred Status	None
Size	38334
Compressed Size	3619
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

`ite`	4	`not`	332	`or`	429	`and`	60
`=`	493	`let`	3	`/`	152	`+`	396
`-`	330	`*`	268	`<=`	144

Query 3

Status	sat
Inferred Status	None
Size	39581
Compressed Size	3761
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

`ite`	4	`not`	348	`or`	445	`and`	64
`=`	505	`let`	3	`/`	158	`+`	416
`-`	348	`*`	280	`<=`	152

Query 4

Status	unsat
Inferred Status	None
Size	40830
Compressed Size	3848
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

`ite`	4	`not`	364	`or`	461	`and`	68
`=`	517	`let`	3	`/`	164	`+`	436
`-`	366	`*`	292	`<=`	160

Query 5

Status	sat
Inferred Status	None
Size	121371
Compressed Size	9561
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

`ite`	4	`not`	1080	`or`	1585	`and`	740
`=`	2813	`let`	3	`/`	480	`+`	452
`-`	378	`*`	304	`<=`	168

Query 6

Status	sat
Inferred Status	None
Size	148437
Compressed Size	11026
Max. Term Depth	14
Asserts	1009
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

`ite`	4	`not`	1390	`or`	1973	`and`	742
`=`	3121	`let`	3	`/`	624	`+`	920
`-`	794	`*`	612	`<=`	328

Query 7

Status	sat
Inferred Status	None
Size	170582
Compressed Size	12208
Max. Term Depth	14
Asserts	1075
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

`ite`	4	`not`	1644	`or`	2290	`and`	745
`=`	3372	`let`	3	`/`	742	`+`	1303
`-`	1131	`*`	869	`<=`	460

Query 8

Status	sat
Inferred Status	None
Size	195554
Compressed Size	13390
Max. Term Depth	14
Asserts	1150
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

`ite`	4	`not`	1927	`or`	2645	`and`	748
`=`	3652	`let`	3	`/`	869	`+`	1733
`-`	1504	`*`	1149	`<=`	610

Query 9

Status	sat
Inferred Status	None
Size	220430
Compressed Size	14413
Max. Term Depth	14
Asserts	1225
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

`ite`	4	`not`	2210	`or`	3000	`and`	751
`=`	3932	`let`	3	`/`	996	`+`	2163
`-`	1877	`*`	1429	`<=`	760

Query 10

Status	sat
Inferred Status	None
Size	247611
Compressed Size	15814
Max. Term Depth	14
Asserts	1309
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

`ite`	4	`not`	2518	`or`	3391	`and`	752
`=`	4239	`let`	3	`/`	1126	`+`	2638
`-`	2263	`*`	1760	`<=`	928

Query 11

Status	sat
Inferred Status	None
Size	283449
Compressed Size	17578
Max. Term Depth	14
Asserts	1416
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

`ite`	4	`not`	2927	`or`	3906	`and`	753
`=`	4647	`let`	3	`/`	1308	`+`	3260
`-`	2795	`*`	2177	`<=`	1142

Query 12

Status	sat
Inferred Status	None
Size	299204
Compressed Size	18288
Max. Term Depth	14
Asserts	1463
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

`ite`	4	`not`	3106	`or`	4132	`and`	753
`=`	4826	`let`	3	`/`	1390	`+`	3533
`-`	3034	`*`	2356	`<=`	1236

Query 13

Status	sat
Inferred Status	None
Size	324417
Compressed Size	19666
Max. Term Depth	14
Asserts	1539
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

`ite`	4	`not`	3397	`or`	4495	`and`	757
`=`	5113	`let`	3	`/`	1507	`+`	3972
`-`	3416	`*`	2643	`<=`	1388

Query 14

Status	sat
Inferred Status	None
Size	331451
Compressed Size	20006
Max. Term Depth	14
Asserts	1560
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

`ite`	4	`not`	3476	`or`	4595	`and`	757
`=`	5192	`let`	3	`/`	1546	`+`	4093
`-`	3531	`*`	2722	`<=`	1430

Query 15

Status	sat
Inferred Status	None
Size	331588
Compressed Size	20065
Max. Term Depth	14
Asserts	1563
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

`ite`	4	`not`	3476	`or`	4595	`and`	757
`=`	5192	`let`	3	`/`	1549	`+`	4093
`-`	3531	`*`	2722	`<=`	1433