Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_04x04_k4_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	519042
Compressed Size	30156
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	38

Query 1

Status	sat
Inferred Status	None
Size	23247
Compressed Size	2768
Max. Term Depth	15
Asserts	171
Declared Functions	0
Declared Constants	226
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	108	`or`	171	`and`	80
`=`	359	`let`	5	`/`	39	`+`	36
`-`	30	`*`	30	`<=`	30

Query 2

Status	unsat
Inferred Status	None
Size	23885
Compressed Size	2878
Max. Term Depth	15
Asserts	173
Declared Functions	0
Declared Constants	226
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	116	`or`	179	`and`	82
`=`	365	`let`	5	`/`	42	`+`	46
`-`	39	`*`	36	`<=`	34

Query 3

Status	sat
Inferred Status	None
Size	135404
Compressed Size	10598
Max. Term Depth	15
Asserts	1211
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1130	`or`	1709	`and`	1024
`=`	3503	`let`	5	`/`	411	`+`	70
`-`	57	`*`	54	`<=`	46

Query 4

Status	sat
Inferred Status	None
Size	136040
Compressed Size	10632
Max. Term Depth	15
Asserts	1213
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1138	`or`	1717	`and`	1026
`=`	3509	`let`	5	`/`	414	`+`	80
`-`	66	`*`	60	`<=`	50

Query 5

Status	sat
Inferred Status	None
Size	153400
Compressed Size	11382
Max. Term Depth	15
Asserts	1264
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1341	`or`	1970	`and`	1027
`=`	3711	`let`	5	`/`	495	`+`	384
`-`	320	`*`	262	`<=`	152

Query 6

Status	sat
Inferred Status	None
Size	166771
Compressed Size	12156
Max. Term Depth	15
Asserts	1303
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1497	`or`	2163	`and`	1029
`=`	3865	`let`	5	`/`	566	`+`	616
`-`	514	`*`	416	`<=`	230

Query 7

Status	sat
Inferred Status	None
Size	181022
Compressed Size	12904
Max. Term Depth	15
Asserts	1345
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1664	`or`	2368	`and`	1033
`=`	4028	`let`	5	`/`	628	`+`	863
`-`	724	`*`	579	`<=`	314

Query 8

Status	sat
Inferred Status	None
Size	181943
Compressed Size	12956
Max. Term Depth	15
Asserts	1348
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1676	`or`	2380	`and`	1036
`=`	4037	`let`	5	`/`	631	`+`	878
`-`	737	`*`	588	`<=`	320

Query 9

Status	sat
Inferred Status	None
Size	191045
Compressed Size	13448
Max. Term Depth	15
Asserts	1375
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1784	`or`	2511	`and`	1040
`=`	4141	`let`	5	`/`	677	`+`	1036
`-`	870	`*`	692	`<=`	374

Query 10

Status	sat
Inferred Status	None
Size	191946
Compressed Size	13509
Max. Term Depth	15
Asserts	1378
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1796	`or`	2523	`and`	1043
`=`	4150	`let`	5	`/`	678	`+`	1051
`-`	882	`*`	701	`<=`	380

Query 11

Status	sat
Inferred Status	None
Size	193763
Compressed Size	13643
Max. Term Depth	15
Asserts	1384
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1820	`or`	2547	`and`	1049
`=`	4168	`let`	5	`/`	685	`+`	1081
`-`	908	`*`	719	`<=`	392

Query 12

Status	sat
Inferred Status	None
Size	204212
Compressed Size	14047
Max. Term Depth	15
Asserts	1415
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1944	`or`	2702	`and`	1049
`=`	4292	`let`	5	`/`	716	`+`	1267
`-`	1063	`*`	843	`<=`	454

Query 13

Status	sat
Inferred Status	None
Size	224891
Compressed Size	15067
Max. Term Depth	15
Asserts	1477
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2186	`or`	3004	`and`	1051
`=`	4532	`let`	5	`/`	808	`+`	1631
`-`	1365	`*`	1083	`<=`	578

Query 14

Status	sat
Inferred Status	None
Size	229876
Compressed Size	15291
Max. Term Depth	15
Asserts	1492
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2246	`or`	3077	`and`	1053
`=`	4590	`let`	5	`/`	822	`+`	1719
`-`	1438	`*`	1141	`<=`	608

Query 15

Status	sat
Inferred Status	None
Size	256843
Compressed Size	16627
Max. Term Depth	15
Asserts	1575
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2560	`or`	3471	`and`	1056
`=`	4901	`let`	5	`/`	922	`+`	2196
`-`	1824	`*`	1455	`<=`	774

Query 16

Status	sat
Inferred Status	None
Size	274452
Compressed Size	17634
Max. Term Depth	15
Asserts	1629
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2762	`or`	3725	`and`	1058
`=`	5101	`let`	5	`/`	1005	`+`	2504
`-`	2081	`*`	1659	`<=`	882

Query 17

Status	sat
Inferred Status	None
Size	295787
Compressed Size	18629
Max. Term Depth	15
Asserts	1692
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3014	`or`	4038	`and`	1060
`=`	5351	`let`	5	`/`	1093	`+`	2880
`-`	2395	`*`	1909	`<=`	1008

Query 18

Status	sat
Inferred Status	None
Size	304916
Compressed Size	19054
Max. Term Depth	15
Asserts	1721
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3118	`or`	4171	`and`	1060
`=`	5455	`let`	5	`/`	1125	`+`	3042
`-`	2528	`*`	2013	`<=`	1066

Query 19

Status	sat
Inferred Status	None
Size	322003
Compressed Size	19960
Max. Term Depth	15
Asserts	1773
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3314	`or`	4418	`and`	1061
`=`	5650	`let`	5	`/`	1205	`+`	3341
`-`	2779	`*`	2217	`<=`	1170

Query 20

Status	sat
Inferred Status	None
Size	329371
Compressed Size	20383
Max. Term Depth	15
Asserts	1796
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3397	`or`	4524	`and`	1061
`=`	5733	`let`	5	`/`	1239	`+`	3470
`-`	2892	`*`	2300	`<=`	1216

Query 21

Status	sat
Inferred Status	None
Size	332390
Compressed Size	20568
Max. Term Depth	15
Asserts	1805
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3431	`or`	4567	`and`	1061
`=`	5767	`let`	5	`/`	1255	`+`	3522
`-`	2939	`*`	2334	`<=`	1234

Query 22

Status	sat
Inferred Status	None
Size	342556
Compressed Size	21112
Max. Term Depth	15
Asserts	1836
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3551	`or`	4716	`and`	1063
`=`	5885	`let`	5	`/`	1289	`+`	3702
`-`	3090	`*`	2452	`<=`	1296

Query 23

Status	sat
Inferred Status	None
Size	351247
Compressed Size	21495
Max. Term Depth	15
Asserts	1865
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3649	`or`	4843	`and`	1063
`=`	5983	`let`	5	`/`	1315	`+`	3858
`-`	3216	`*`	2550	`<=`	1354

Query 24

Status	sat
Inferred Status	None
Size	368536
Compressed Size	22342
Max. Term Depth	15
Asserts	1918
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3849	`or`	5093	`and`	1066
`=`	6180	`let`	5	`/`	1390	`+`	4161
`-`	3455	`*`	2759	`<=`	1460

Query 25

Status	sat
Inferred Status	None
Size	372656
Compressed Size	22533
Max. Term Depth	15
Asserts	1933
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3894	`or`	5153	`and`	1066
`=`	6225	`let`	5	`/`	1395	`+`	4236
`-`	3515	`*`	2808	`<=`	1490

Query 26

Status	sat
Inferred Status	None
Size	393082
Compressed Size	23502
Max. Term Depth	15
Asserts	1995
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4130	`or`	5451	`and`	1066
`=`	6461	`let`	5	`/`	1476	`+`	4596
`-`	3813	`*`	3046	`<=`	1614

Query 27

Status	sat
Inferred Status	None
Size	411969
Compressed Size	24651
Max. Term Depth	15
Asserts	2051
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4352	`or`	5725	`and`	1070
`=`	6679	`let`	5	`/`	1559	`+`	4926
`-`	4099	`*`	3264	`<=`	1726

Query 28

Status	sat
Inferred Status	None
Size	426072
Compressed Size	25509
Max. Term Depth	15
Asserts	2094
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4518	`or`	5929	`and`	1075
`=`	6840	`let`	5	`/`	1613	`+`	5173
`-`	4313	`*`	3425	`<=`	1812

Query 29

Status	sat
Inferred Status	None
Size	449126
Compressed Size	26774
Max. Term Depth	15
Asserts	2162
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4788	`or`	6264	`and`	1078
`=`	7107	`let`	5	`/`	1729	`+`	5576
`-`	4650	`*`	3692	`<=`	1948

Query 30

Status	sat
Inferred Status	None
Size	471530
Compressed Size	27866
Max. Term Depth	15
Asserts	2230
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5049	`or`	6592	`and`	1079
`=`	7367	`let`	5	`/`	1820	`+`	5972
`-`	4966	`*`	3959	`<=`	2084

Query 31

Status	sat
Inferred Status	None
Size	482122
Compressed Size	28400
Max. Term Depth	15
Asserts	2261
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5173	`or`	6745	`and`	1081
`=`	7489	`let`	5	`/`	1876	`+`	6156
`-`	5118	`*`	4081	`<=`	2146

Query 32

Status	sat
Inferred Status	None
Size	499147
Compressed Size	29041
Max. Term Depth	15
Asserts	2315
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5371	`or`	6997	`and`	1081
`=`	7687	`let`	5	`/`	1911	`+`	6462
`-`	5370	`*`	4279	`<=`	2254

Query 33

Status	sat
Inferred Status	None
Size	503960
Compressed Size	29231
Max. Term Depth	15
Asserts	2329
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5427	`or`	7067	`and`	1081
`=`	7743	`let`	5	`/`	1935	`+`	6546
`-`	5435	`*`	4335	`<=`	2282

Query 34

Status	sat
Inferred Status	None
Size	504870
Compressed Size	29325
Max. Term Depth	15
Asserts	2332
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5437	`or`	7079	`and`	1082
`=`	7752	`let`	5	`/`	1940	`+`	6561
`-`	5449	`*`	4344	`<=`	2288

Query 35

Status	sat
Inferred Status	None
Size	506002
Compressed Size	29387
Max. Term Depth	15
Asserts	2336
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5449	`or`	7095	`and`	1082
`=`	7764	`let`	5	`/`	1943	`+`	6581
`-`	5465	`*`	4356	`<=`	2296

Query 36

Status	sat
Inferred Status	None
Size	512135
Compressed Size	29598
Max. Term Depth	15
Asserts	2354
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5521	`or`	7185	`and`	1082
`=`	7836	`let`	5	`/`	1967	`+`	6689
`-`	5555	`*`	4428	`<=`	2332

Query 37

Status	sat
Inferred Status	None
Size	517578
Compressed Size	29873
Max. Term Depth	15
Asserts	2370
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5585	`or`	7265	`and`	1082
`=`	7900	`let`	5	`/`	1987	`+`	6785
`-`	5635	`*`	4492	`<=`	2364

Query 38

Status	sat
Inferred Status	None
Size	517716
Compressed Size	29920
Max. Term Depth	15
Asserts	2373
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	5585	`or`	7265	`and`	1082
`=`	7900	`let`	5	`/`	1990	`+`	6785
`-`	5635	`*`	4492	`<=`	2367