Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_04x04_k3_k6_A2.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	231159
Compressed Size	14527
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	29

Query 1

Status	sat
Inferred Status	None
Size	71747
Compressed Size	6173
Max. Term Depth	11
Asserts	647
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	560	`or`	829	`and`	491
`=`	1741	`let`	5	`/`	138	`+`	60
`-`	48	`*`	48	`<=`	42

Query 2

Status	sat
Inferred Status	None
Size	72668
Compressed Size	6312
Max. Term Depth	11
Asserts	650
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	572	`or`	841	`and`	494
`=`	1750	`let`	5	`/`	141	`+`	75
`-`	61	`*`	57	`<=`	48

Query 3

Status	sat
Inferred Status	None
Size	82567
Compressed Size	6815
Max. Term Depth	11
Asserts	680
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	687	`or`	986	`and`	494
`=`	1865	`let`	5	`/`	179	`+`	250
`-`	207	`*`	172	`<=`	108

Query 4

Status	sat
Inferred Status	None
Size	97254
Compressed Size	7523
Max. Term Depth	11
Asserts	725
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	859	`or`	1202	`and`	495
`=`	2036	`let`	5	`/`	225	`+`	511
`-`	424	`*`	343	`<=`	198

Query 5

Status	sat
Inferred Status	None
Size	112143
Compressed Size	8193
Max. Term Depth	11
Asserts	769
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1035	`or`	1420	`and`	497
`=`	2210	`let`	5	`/`	277	`+`	773
`-`	645	`*`	517	`<=`	286

Query 6

Status	sat
Inferred Status	None
Size	113044
Compressed Size	8244
Max. Term Depth	11
Asserts	772
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1047	`or`	1432	`and`	500
`=`	2219	`let`	5	`/`	278	`+`	788
`-`	657	`*`	526	`<=`	292

Query 7

Status	sat
Inferred Status	None
Size	116766
Compressed Size	8460
Max. Term Depth	11
Asserts	783
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1091	`or`	1487	`and`	500
`=`	2263	`let`	5	`/`	288	`+`	854
`-`	712	`*`	570	`<=`	314

Query 8

Status	sat
Inferred Status	None
Size	125243
Compressed Size	8904
Max. Term Depth	11
Asserts	809
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1189	`or`	1611	`and`	500
`=`	2361	`let`	5	`/`	318	`+`	1004
`-`	836	`*`	668	`<=`	366

Query 9

Status	sat
Inferred Status	None
Size	132884
Compressed Size	9334
Max. Term Depth	11
Asserts	834
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1278	`or`	1723	`and`	502
`=`	2448	`let`	5	`/`	330	`+`	1141
`-`	949	`*`	760	`<=`	416

Query 10

Status	sat
Inferred Status	None
Size	143056
Compressed Size	9734
Max. Term Depth	11
Asserts	866
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1395	`or`	1871	`and`	503
`=`	2564	`let`	5	`/`	357	`+`	1321
`-`	1097	`*`	884	`<=`	480

Query 11

Status	sat
Inferred Status	None
Size	154011
Compressed Size	10231
Max. Term Depth	11
Asserts	902
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1519	`or`	2031	`and`	503
`=`	2688	`let`	5	`/`	384	`+`	1517
`-`	1258	`*`	1017	`<=`	552

Query 12

Status	sat
Inferred Status	None
Size	163892
Compressed Size	10764
Max. Term Depth	11
Asserts	933
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1634	`or`	2177	`and`	503
`=`	2803	`let`	5	`/`	410	`+`	1694
`-`	1405	`*`	1132	`<=`	614

Query 13

Status	sat
Inferred Status	None
Size	164499
Compressed Size	10805
Max. Term Depth	11
Asserts	935
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1642	`or`	2185	`and`	505
`=`	2809	`let`	5	`/`	410	`+`	1704
`-`	1413	`*`	1138	`<=`	618

Query 14

Status	sat
Inferred Status	None
Size	172173
Compressed Size	11282
Max. Term Depth	11
Asserts	958
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1734	`or`	2298	`and`	507
`=`	2899	`let`	5	`/`	434	`+`	1840
`-`	1522	`*`	1228	`<=`	664

Query 15

Status	sat
Inferred Status	None
Size	172780
Compressed Size	11311
Max. Term Depth	11
Asserts	960
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1742	`or`	2306	`and`	509
`=`	2905	`let`	5	`/`	434	`+`	1850
`-`	1530	`*`	1234	`<=`	668

Query 16

Status	sat
Inferred Status	None
Size	176871
Compressed Size	11635
Max. Term Depth	11
Asserts	972
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1790	`or`	2366	`and`	509
`=`	2953	`let`	5	`/`	448	`+`	1922
`-`	1590	`*`	1282	`<=`	692

Query 17

Status	sat
Inferred Status	None
Size	181987
Compressed Size	11981
Max. Term Depth	11
Asserts	988
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1851	`or`	2440	`and`	512
`=`	3011	`let`	5	`/`	460	`+`	2012
`-`	1664	`*`	1340	`<=`	724

Query 18

Status	sat
Inferred Status	None
Size	187800
Compressed Size	12260
Max. Term Depth	11
Asserts	1005
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1919	`or`	2525	`and`	512
`=`	3079	`let`	5	`/`	483	`+`	2114
`-`	1747	`*`	1408	`<=`	758

Query 19

Status	sat
Inferred Status	None
Size	189732
Compressed Size	12426
Max. Term Depth	11
Asserts	1011
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1943	`or`	2552	`and`	515
`=`	3100	`let`	5	`/`	488	`+`	2147
`-`	1774	`*`	1429	`<=`	770

Query 20

Status	sat
Inferred Status	None
Size	203224
Compressed Size	13160
Max. Term Depth	11
Asserts	1052
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2101	`or`	2750	`and`	516
`=`	3257	`let`	5	`/`	537	`+`	2386
`-`	1964	`*`	1590	`<=`	852

Query 21

Status	sat
Inferred Status	None
Size	208011
Compressed Size	13429
Max. Term Depth	11
Asserts	1066
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2157	`or`	2819	`and`	517
`=`	3312	`let`	5	`/`	561	`+`	2469
`-`	2032	`*`	1645	`<=`	880

Query 22

Status	sat
Inferred Status	None
Size	216069
Compressed Size	13736
Max. Term Depth	11
Asserts	1092
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2250	`or`	2938	`and`	517
`=`	3405	`let`	5	`/`	574	`+`	2614
`-`	2151	`*`	1738	`<=`	932

Query 23

Status	sat
Inferred Status	None
Size	218153
Compressed Size	13817
Max. Term Depth	11
Asserts	1098
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2274	`or`	2968	`and`	517
`=`	3429	`let`	5	`/`	583	`+`	2650
`-`	2181	`*`	1762	`<=`	944

Query 24

Status	sat
Inferred Status	None
Size	221908
Compressed Size	13935
Max. Term Depth	11
Asserts	1109
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2318	`or`	3023	`and`	517
`=`	3473	`let`	5	`/`	597	`+`	2716
`-`	2236	`*`	1806	`<=`	966

Query 25

Status	sat
Inferred Status	None
Size	222763
Compressed Size	13971
Max. Term Depth	11
Asserts	1112
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2327	`or`	3035	`and`	517
`=`	3482	`let`	5	`/`	599	`+`	2731
`-`	2248	`*`	1815	`<=`	972

Query 26

Status	sat
Inferred Status	None
Size	225842
Compressed Size	14130
Max. Term Depth	11
Asserts	1121
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2363	`or`	3080	`and`	517
`=`	3518	`let`	5	`/`	610	`+`	2785
`-`	2293	`*`	1851	`<=`	990

Query 27

Status	sat
Inferred Status	None
Size	225980
Compressed Size	14175
Max. Term Depth	11
Asserts	1124
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2363	`or`	3080	`and`	517
`=`	3518	`let`	5	`/`	613	`+`	2785
`-`	2293	`*`	1851	`<=`	993

Query 28

Status	sat
Inferred Status	None
Size	226082
Compressed Size	14187
Max. Term Depth	11
Asserts	1126
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2363	`or`	3080	`and`	517
`=`	3518	`let`	5	`/`	615	`+`	2785
`-`	2293	`*`	1851	`<=`	995

Query 29

Status	sat
Inferred Status	None
Size	231127
Compressed Size	14467
Max. Term Depth	11
Asserts	1141
Declared Functions	0
Declared Constants	262
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2423	`or`	3154	`and`	518
`=`	3577	`let`	5	`/`	629	`+`	2874
`-`	2367	`*`	1910	`<=`	1025