Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k4_k6_C.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	716836
Compressed Size	42247
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	268576
Compressed Size	19788
Max. Term Depth	15
Asserts	2466
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2355	`or`	3520	`and`	2174
`=`	7232	`let`	5	`/`	834	`+`	84
`-`	66	`*`	66	`<=`	54

Query 2

Status	sat
Inferred Status	None
Size	298190
Compressed Size	21278
Max. Term Depth	15
Asserts	2556
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2699	`or`	3951	`and`	2177
`=`	7573	`let`	5	`/`	947	`+`	605
`-`	503	`*`	413	`<=`	234

Query 3

Status	sat
Inferred Status	None
Size	326367
Compressed Size	22413
Max. Term Depth	15
Asserts	2641
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3024	`or`	4360	`and`	2178
`=`	7897	`let`	5	`/`	1047	`+`	1099
`-`	910	`*`	752	`<=`	404

Query 4

Status	sat
Inferred Status	None
Size	338927
Compressed Size	23079
Max. Term Depth	15
Asserts	2681
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3166	`or`	4541	`and`	2179
`=`	8038	`let`	5	`/`	1097	`+`	1320
`-`	1093	`*`	907	`<=`	484

Query 5

Status	sat
Inferred Status	None
Size	373909
Compressed Size	24935
Max. Term Depth	15
Asserts	2787
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3567	`or`	5046	`and`	2181
`=`	8437	`let`	5	`/`	1255	`+`	1931
`-`	1622	`*`	1306	`<=`	696

Query 6

Status	sat
Inferred Status	None
Size	395337
Compressed Size	26247
Max. Term Depth	15
Asserts	2851
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3815	`or`	5355	`and`	2184
`=`	8682	`let`	5	`/`	1359	`+`	2304
`-`	1933	`*`	1553	`<=`	824

Query 7

Status	sat
Inferred Status	None
Size	407904
Compressed Size	26889
Max. Term Depth	15
Asserts	2890
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3961	`or`	5538	`and`	2186
`=`	8826	`let`	5	`/`	1412	`+`	2526
`-`	2107	`*`	1701	`<=`	902

Query 8

Status	sat
Inferred Status	None
Size	420508
Compressed Size	27550
Max. Term Depth	15
Asserts	2931
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4105	`or`	5719	`and`	2190
`=`	8966	`let`	5	`/`	1463	`+`	2748
`-`	2285	`*`	1853	`<=`	984

Query 9

Status	sat
Inferred Status	None
Size	428641
Compressed Size	27986
Max. Term Depth	15
Asserts	2958
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4195	`or`	5836	`and`	2190
`=`	9056	`let`	5	`/`	1490	`+`	2892
`-`	2405	`*`	1944	`<=`	1038

Query 10

Status	sat
Inferred Status	None
Size	453959
Compressed Size	29226
Max. Term Depth	15
Asserts	3034
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4489	`or`	6203	`and`	2193
`=`	9347	`let`	5	`/`	1598	`+`	3335
`-`	2769	`*`	2237	`<=`	1190

Query 11

Status	sat
Inferred Status	None
Size	485324
Compressed Size	30864
Max. Term Depth	15
Asserts	3128
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4855	`or`	6660	`and`	2196
`=`	9710	`let`	5	`/`	1730	`+`	3886
`-`	3246	`*`	2604	`<=`	1378

Query 12

Status	sat
Inferred Status	None
Size	523595
Compressed Size	32629
Max. Term Depth	15
Asserts	3243
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5298	`or`	7217	`and`	2197
`=`	10152	`let`	5	`/`	1892	`+`	4558
`-`	3822	`*`	3054	`<=`	1608

Query 13

Status	sat
Inferred Status	None
Size	546117
Compressed Size	33941
Max. Term Depth	15
Asserts	3311
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5558	`or`	7544	`and`	2198
`=`	10411	`let`	5	`/`	1996	`+`	4953
`-`	4157	`*`	3313	`<=`	1744

Query 14

Status	sat
Inferred Status	None
Size	593017
Compressed Size	35871
Max. Term Depth	15
Asserts	3457
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6099	`or`	8230	`and`	2199
`=`	10951	`let`	5	`/`	2154	`+`	5785
`-`	4850	`*`	3865	`<=`	2036

Query 15

Status	sat
Inferred Status	None
Size	599505
Compressed Size	36201
Max. Term Depth	15
Asserts	3476
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6175	`or`	8325	`and`	2199
`=`	11027	`let`	5	`/`	2179	`+`	5899
`-`	4947	`*`	3941	`<=`	2074

Query 16

Status	sat
Inferred Status	None
Size	600117
Compressed Size	36258
Max. Term Depth	15
Asserts	3478
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6181	`or`	8333	`and`	2199
`=`	11033	`let`	5	`/`	2183	`+`	5909
`-`	4957	`*`	3947	`<=`	2078

Query 17

Status	sat
Inferred Status	None
Size	601294
Compressed Size	36333
Max. Term Depth	15
Asserts	3482
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6194	`or`	8349	`and`	2200
`=`	11045	`let`	5	`/`	2187	`+`	5929
`-`	4974	`*`	3961	`<=`	2086

Query 18

Status	sat
Inferred Status	None
Size	605839
Compressed Size	36537
Max. Term Depth	15
Asserts	3495
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6246	`or`	8414	`and`	2200
`=`	11097	`let`	5	`/`	2212	`+`	6007
`-`	5046	`*`	4013	`<=`	2112

Query 19

Status	sat
Inferred Status	None
Size	608598
Compressed Size	36633
Max. Term Depth	15
Asserts	3503
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6278	`or`	8453	`and`	2201
`=`	11128	`let`	5	`/`	2227	`+`	6054
`-`	5088	`*`	4044	`<=`	2128

Query 20

Status	sat
Inferred Status	None
Size	620230
Compressed Size	37224
Max. Term Depth	15
Asserts	3540
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6410	`or`	8622	`and`	2201
`=`	11260	`let`	5	`/`	2279	`+`	6260
`-`	5250	`*`	4177	`<=`	2202

Query 21

Status	sat
Inferred Status	None
Size	633151
Compressed Size	37936
Max. Term Depth	15
Asserts	3579
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6558	`or`	8809	`and`	2201
`=`	11408	`let`	5	`/`	2348	`+`	6486
`-`	5437	`*`	4327	`<=`	2280

Query 22

Status	sat
Inferred Status	None
Size	646469
Compressed Size	38638
Max. Term Depth	15
Asserts	3620
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6713	`or`	9003	`and`	2203
`=`	11561	`let`	5	`/`	2403	`+`	6721
`-`	5626	`*`	4480	`<=`	2362

Query 23

Status	sat
Inferred Status	None
Size	656581
Compressed Size	39218
Max. Term Depth	15
Asserts	3650
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	6829	`or`	9149	`and`	2203
`=`	11677	`let`	5	`/`	2460	`+`	6897
`-`	5775	`*`	4596	`<=`	2422

Query 24

Status	sat
Inferred Status	None
Size	674452
Compressed Size	40104
Max. Term Depth	15
Asserts	3705
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	7033	`or`	9408	`and`	2203
`=`	11881	`let`	5	`/`	2549	`+`	7211
`-`	6034	`*`	4806	`<=`	2532

Query 25

Status	sat
Inferred Status	None
Size	691042
Compressed Size	40967
Max. Term Depth	15
Asserts	3755
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	7222	`or`	9647	`and`	2203
`=`	12070	`let`	5	`/`	2635	`+`	7500
`-`	6271	`*`	5001	`<=`	2632

Query 26

Status	sat
Inferred Status	None
Size	706223
Compressed Size	41704
Max. Term Depth	15
Asserts	3803
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	7398	`or`	9869	`and`	2205
`=`	12244	`let`	5	`/`	2686	`+`	7770
`-`	6494	`*`	5179	`<=`	2728

Query 27

Status	sat
Inferred Status	None
Size	713313
Compressed Size	42016
Max. Term Depth	15
Asserts	3824
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	7482	`or`	9973	`and`	2206
`=`	12327	`let`	5	`/`	2712	`+`	7895
`-`	6599	`*`	5262	`<=`	2770

Query 28

Status	sat
Inferred Status	None
Size	716724
Compressed Size	42184
Max. Term Depth	15
Asserts	3834
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	7522	`or`	10023	`and`	2206
`=`	12367	`let`	5	`/`	2724	`+`	7955
`-`	6649	`*`	5302	`<=`	2790

Query 29

Status	sat
Inferred Status	None
Size	716820
Compressed Size	42217
Max. Term Depth	15
Asserts	3836
Declared Functions	0
Declared Constants	442
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	7522	`or`	10023	`and`	2206
`=`	12367	`let`	5	`/`	2725	`+`	7955
`-`	6649	`*`	5302	`<=`	2792