Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k2_k8_E.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	1294999
Compressed Size	70078
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	42

Query 1

Status	sat
Inferred Status	None
Size	149880
Compressed Size	12307
Max. Term Depth	11
Asserts	1515
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	1336	`or`	1783	`and`	1064
`=`	3801	`let`	7	`+`	144	`-`	112
`*`	112	`<=`	88

Query 2

Status	sat
Inferred Status	None
Size	190417
Compressed Size	14547
Max. Term Depth	11
Asserts	1638
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	1821	`or`	2390	`and`	1065
`=`	4285	`let`	7	`/`	36	`+`	874
`-`	715	`*`	603	`<=`	334

Query 3

Status	sat
Inferred Status	None
Size	236143
Compressed Size	16755
Max. Term Depth	11
Asserts	1781
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2367	`or`	3077	`and`	1067
`=`	4829	`let`	7	`/`	66	`+`	1704
`-`	1401	`*`	1153	`<=`	620

Query 4

Status	sat
Inferred Status	None
Size	261640
Compressed Size	18185
Max. Term Depth	11
Asserts	1865
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2663	`or`	3456	`and`	1068
`=`	5124	`let`	7	`/`	82	`+`	2167
`-`	1779	`*`	1463	`<=`	788

Query 5

Status	sat
Inferred Status	None
Size	288843
Compressed Size	19578
Max. Term Depth	11
Asserts	1956
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2979	`or`	3862	`and`	1069
`=`	5439	`let`	7	`/`	86	`+`	2664
`-`	2185	`*`	1785	`<=`	970

Query 6

Status	sat
Inferred Status	None
Size	310640
Compressed Size	20876
Max. Term Depth	11
Asserts	2029
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3232	`or`	4187	`and`	1070
`=`	5691	`let`	7	`/`	98	`+`	3062
`-`	2509	`*`	2041	`<=`	1116

Query 7

Status	unsat
Inferred Status	None
Size	324864
Compressed Size	21580
Max. Term Depth	11
Asserts	2078
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3396	`or`	4397	`and`	1073
`=`	5852	`let`	7	`/`	102	`+`	3321
`-`	2719	`*`	2210	`<=`	1214

Query 8

Status	unsat
Inferred Status	None
Size	397084
Compressed Size	26995
Max. Term Depth	11
Asserts	2826
Declared Functions	0
Declared Constants	493
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	4112	`or`	5357	`and`	1665
`=`	7904	`let`	7	`/`	102	`+`	3353
`-`	2743	`*`	2234	`<=`	1230

Query 9

Status	sat
Inferred Status	None
Size	474062
Compressed Size	32328
Max. Term Depth	11
Asserts	3622
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	4876	`or`	6381	`and`	2297
`=`	10092	`let`	7	`/`	102	`+`	3385
`-`	2767	`*`	2258	`<=`	1246

Query 10

Status	sat
Inferred Status	None
Size	494700
Compressed Size	33714
Max. Term Depth	11
Asserts	3691
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5113	`or`	6686	`and`	2298
`=`	10328	`let`	7	`/`	110	`+`	3759
`-`	3071	`*`	2519	`<=`	1384

Query 11

Status	sat
Inferred Status	None
Size	520073
Compressed Size	35044
Max. Term Depth	11
Asserts	3775
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5412	`or`	7062	`and`	2305
`=`	10620	`let`	7	`/`	118	`+`	4219
`-`	3447	`*`	2833	`<=`	1552

Query 12

Status	sat
Inferred Status	None
Size	539337
Compressed Size	36273
Max. Term Depth	11
Asserts	3839
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5635	`or`	7347	`and`	2307
`=`	10841	`let`	7	`/`	124	`+`	4568
`-`	3732	`*`	3075	`<=`	1680

Query 13

Status	sat
Inferred Status	None
Size	549913
Compressed Size	36906
Max. Term Depth	11
Asserts	3873
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5760	`or`	7504	`and`	2309
`=`	10964	`let`	7	`/`	128	`+`	4759
`-`	3889	`*`	3199	`<=`	1748

Query 14

Status	sat
Inferred Status	None
Size	560478
Compressed Size	37562
Max. Term Depth	11
Asserts	3907
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5884	`or`	7660	`and`	2311
`=`	11086	`let`	7	`/`	138	`+`	4949
`-`	4045	`*`	3326	`<=`	1816

Query 15

Status	sat
Inferred Status	None
Size	574259
Compressed Size	38307
Max. Term Depth	11
Asserts	3954
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6041	`or`	7864	`and`	2311
`=`	11243	`let`	7	`/`	148	`+`	5200
`-`	4249	`*`	3493	`<=`	1910

Query 16

Status	sat
Inferred Status	None
Size	590945
Compressed Size	39136
Max. Term Depth	11
Asserts	4008
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6236	`or`	8113	`and`	2311
`=`	11438	`let`	7	`/`	157	`+`	5503
`-`	4498	`*`	3694	`<=`	2018

Query 17

Status	sat
Inferred Status	None
Size	598377
Compressed Size	39625
Max. Term Depth	11
Asserts	4032
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6323	`or`	8223	`and`	2312
`=`	11524	`let`	7	`/`	160	`+`	5637
`-`	4608	`*`	3785	`<=`	2066

Query 18

Status	sat
Inferred Status	None
Size	605753
Compressed Size	40096
Max. Term Depth	11
Asserts	4055
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6410	`or`	8333	`and`	2312
`=`	11611	`let`	7	`/`	167	`+`	5770
`-`	4718	`*`	3873	`<=`	2112

Query 19

Status	sat
Inferred Status	None
Size	610144
Compressed Size	40355
Max. Term Depth	11
Asserts	4069
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6461	`or`	8398	`and`	2312
`=`	11662	`let`	7	`/`	169	`+`	5849
`-`	4783	`*`	3928	`<=`	2140

Query 20

Status	sat
Inferred Status	None
Size	613342
Compressed Size	40530
Max. Term Depth	11
Asserts	4079
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6498	`or`	8445	`and`	2312
`=`	11699	`let`	7	`/`	173	`+`	5906
`-`	4830	`*`	3968	`<=`	2160

Query 21

Status	sat
Inferred Status	None
Size	614385
Compressed Size	40590
Max. Term Depth	11
Asserts	4082
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6510	`or`	8460	`and`	2312
`=`	11711	`let`	7	`/`	175	`+`	5924
`-`	4845	`*`	3980	`<=`	2166

Query 22

Status	sat
Inferred Status	None
Size	614513
Compressed Size	40637
Max. Term Depth	11
Asserts	4085
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6510	`or`	8460	`and`	2312
`=`	11711	`let`	7	`/`	177	`+`	5924
`-`	4845	`*`	3980	`<=`	2169

Query 23

Status	sat
Inferred Status	None
Size	614615
Compressed Size	40650
Max. Term Depth	11
Asserts	4087
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6510	`or`	8460	`and`	2312
`=`	11711	`let`	7	`/`	179	`+`	5924
`-`	4845	`*`	3980	`<=`	2171

Query 24

Status	sat
Inferred Status	None
Size	624433
Compressed Size	41214
Max. Term Depth	11
Asserts	4118
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6625	`or`	8606	`and`	2312
`=`	11826	`let`	7	`/`	186	`+`	6101
`-`	4990	`*`	4097	`<=`	2233

Query 25

Status	sat
Inferred Status	None
Size	639524
Compressed Size	42072
Max. Term Depth	11
Asserts	4166
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6803	`or`	8832	`and`	2312
`=`	12004	`let`	7	`/`	195	`+`	6375
`-`	5215	`*`	4281	`<=`	2329

Query 26

Status	sat
Inferred Status	None
Size	665465
Compressed Size	43414
Max. Term Depth	11
Asserts	4247
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	7111	`or`	9221	`and`	2312
`=`	12312	`let`	7	`/`	209	`+`	6845
`-`	5602	`*`	4591	`<=`	2491

Query 27

Status	sat
Inferred Status	None
Size	674773
Compressed Size	43873
Max. Term Depth	11
Asserts	4276
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	7221	`or`	9360	`and`	2312
`=`	12422	`let`	7	`/`	215	`+`	7013
`-`	5740	`*`	4706	`<=`	2549

Query 28

Status	sat
Inferred Status	None
Size	705852
Compressed Size	45625
Max. Term Depth	11
Asserts	4372
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	7590	`or`	9824	`and`	2313
`=`	12790	`let`	7	`/`	241	`+`	7573
`-`	6202	`*`	5088	`<=`	2741

Query 29

Status	sat
Inferred Status	None
Size	730798
Compressed Size	47044
Max. Term Depth	11
Asserts	4451
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	7884	`or`	10197	`and`	2313
`=`	13084	`let`	7	`/`	260	`+`	8025
`-`	6575	`*`	5390	`<=`	2899

Query 30

Status	sat
Inferred Status	None
Size	735662
Compressed Size	47366
Max. Term Depth	11
Asserts	4467
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	7940	`or`	10269	`and`	2313
`=`	13140	`let`	7	`/`	265	`+`	8113
`-`	6647	`*`	5448	`<=`	2931

Query 31

Status	unsat
Inferred Status	None
Size	735766
Compressed Size	47400
Max. Term Depth	11
Asserts	4469
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	7940	`or`	10269	`and`	2313
`=`	13140	`let`	7	`/`	267	`+`	8113
`-`	6647	`*`	5448	`<=`	2933

Query 32

Status	sat
Inferred Status	None
Size	996471
Compressed Size	59550
Max. Term Depth	11
Asserts	5309
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	11004	`or`	14157	`and`	2329
`=`	16188	`let`	7	`/`	426	`+`	12841
`-`	10527	`*`	8638	`<=`	4613

Query 33

Status	sat
Inferred Status	None
Size	1041428
Compressed Size	61801
Max. Term Depth	11
Asserts	5447
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	11541	`or`	14831	`and`	2330
`=`	16724	`let`	7	`/`	452	`+`	13653
`-`	11197	`*`	9185	`<=`	4889

Query 34

Status	sat
Inferred Status	None
Size	1054123
Compressed Size	62478
Max. Term Depth	11
Asserts	5486
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	11693	`or`	15022	`and`	2330
`=`	16876	`let`	7	`/`	464	`+`	13883
`-`	11386	`*`	9337	`<=`	4967

Query 35

Status	sat
Inferred Status	None
Size	1067158
Compressed Size	63221
Max. Term Depth	11
Asserts	5526
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	11848	`or`	15217	`and`	2330
`=`	17031	`let`	7	`/`	474	`+`	14118
`-`	11581	`*`	9497	`<=`	5047

Query 36

Status	sat
Inferred Status	None
Size	1085615
Compressed Size	64291
Max. Term Depth	11
Asserts	5583
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	12068	`or`	15493	`and`	2331
`=`	17250	`let`	7	`/`	488	`+`	14451
`-`	11856	`*`	9717	`<=`	5161

Query 37

Status	sat
Inferred Status	None
Size	1093329
Compressed Size	64716
Max. Term Depth	11
Asserts	5607
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	12159	`or`	15608	`and`	2331
`=`	17341	`let`	7	`/`	496	`+`	14590
`-`	11971	`*`	9813	`<=`	5209

Query 38

Status	sat
Inferred Status	None
Size	1097263
Compressed Size	64909
Max. Term Depth	11
Asserts	5619
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	12206	`or`	15667	`and`	2331
`=`	17388	`let`	7	`/`	498	`+`	14661
`-`	12030	`*`	9860	`<=`	5233

Query 39

Status	sat
Inferred Status	None
Size	1110048
Compressed Size	65451
Max. Term Depth	11
Asserts	5662
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	12353	`or`	15857	`and`	2331
`=`	17535	`let`	7	`/`	498	`+`	14894
`-`	12220	`*`	10025	`<=`	5319

Query 40

Status	sat
Inferred Status	None
Size	1111766
Compressed Size	65587
Max. Term Depth	11
Asserts	5667
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	12373	`or`	15882	`and`	2331
`=`	17555	`let`	7	`/`	501	`+`	14924
`-`	12245	`*`	10045	`<=`	5329

Query 41

Status	sat
Inferred Status	None
Size	1117041
Compressed Size	65838
Max. Term Depth	11
Asserts	5684
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	12435	`or`	15961	`and`	2331
`=`	17617	`let`	7	`/`	504	`+`	15020
`-`	12324	`*`	10107	`<=`	5363

Query 42

Status	sat
Inferred Status	None
Size	1118088
Compressed Size	65903
Max. Term Depth	11
Asserts	5687
Declared Functions	0
Declared Constants	574
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	12447	`or`	15976	`and`	2331
`=`	17629	`let`	7	`/`	507	`+`	15038
`-`	12339	`*`	10119	`<=`	5369