Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k3_k8_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	1234282
Compressed Size	67366
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	199955
Compressed Size	15597
Max. Term Depth	11
Asserts	1882
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	1735	`or`	2508	`and`	1534
`=`	5225	`let`	7	`/`	406	`+`	112
`-`	88	`*`	88	`<=`	72

Query 2

Status	sat
Inferred Status	None
Size	232841
Compressed Size	17340
Max. Term Depth	11
Asserts	1983
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2123	`or`	2990	`and`	1541
`=`	5606	`let`	7	`/`	505	`+`	695
`-`	570	`*`	477	`<=`	274

Query 3

Status	sat
Inferred Status	None
Size	260879
Compressed Size	19002
Max. Term Depth	11
Asserts	2068
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2454	`or`	3399	`and`	1548
`=`	5930	`let`	7	`/`	601	`+`	1189
`-`	977	`*`	809	`<=`	444

Query 4

Status	sat
Inferred Status	None
Size	316008
Compressed Size	21836
Max. Term Depth	11
Asserts	2236
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3097	`or`	4208	`and`	1550
`=`	6571	`let`	7	`/`	784	`+`	2166
`-`	1773	`*`	1469	`<=`	780

Query 5

Status	sat
Inferred Status	None
Size	376668
Compressed Size	24688
Max. Term Depth	11
Asserts	2419
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3803	`or`	5094	`and`	1553
`=`	7274	`let`	7	`/`	977	`+`	3235
`-`	2660	`*`	2183	`<=`	1146

Query 6

Status	sat
Inferred Status	None
Size	420365
Compressed Size	26919
Max. Term Depth	11
Asserts	2554
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	4311	`or`	5735	`and`	1555
`=`	7780	`let`	7	`/`	1094	`+`	4011
`-`	3293	`*`	2718	`<=`	1416

Query 7

Status	sat
Inferred Status	None
Size	482900
Compressed Size	29700
Max. Term Depth	11
Asserts	2755
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5019	`or`	6644	`and`	1555
`=`	8488	`let`	7	`/`	1276	`+`	5121
`-`	4198	`*`	3468	`<=`	1818

Query 8

Status	sat
Inferred Status	None
Size	523337
Compressed Size	31983
Max. Term Depth	11
Asserts	2880
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	5491	`or`	7238	`and`	1558
`=`	8957	`let`	7	`/`	1409	`+`	5840
`-`	4788	`*`	3940	`<=`	2068

Query 9

Status	sat
Inferred Status	None
Size	585950
Compressed Size	35010
Max. Term Depth	11
Asserts	3072
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6215	`or`	8152	`and`	1560
`=`	9679	`let`	7	`/`	1597	`+`	6946
`-`	5702	`*`	4688	`<=`	2452

Query 10

Status	sat
Inferred Status	None
Size	615172
Compressed Size	36365
Max. Term Depth	11
Asserts	3174
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6537	`or`	8575	`and`	1561
`=`	10000	`let`	7	`/`	1654	`+`	7471
`-`	6131	`*`	5043	`<=`	2656

Query 11

Status	sat
Inferred Status	None
Size	633044
Compressed Size	37440
Max. Term Depth	11
Asserts	3232
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6740	`or`	8833	`and`	1564
`=`	10200	`let`	7	`/`	1701	`+`	7787
`-`	6389	`*`	5270	`<=`	2772

Query 12

Status	sat
Inferred Status	None
Size	649698
Compressed Size	38435
Max. Term Depth	11
Asserts	3284
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	6936	`or`	9076	`and`	1569
`=`	10391	`let`	7	`/`	1752	`+`	8082
`-`	6630	`*`	5464	`<=`	2876

Query 13

Status	sat
Inferred Status	None
Size	689226
Compressed Size	40488
Max. Term Depth	11
Asserts	3403
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	7394	`or`	9653	`and`	1569
`=`	10849	`let`	7	`/`	1898	`+`	8778
`-`	7205	`*`	5934	`<=`	3114

Query 14

Status	sat
Inferred Status	None
Size	704881
Compressed Size	41505
Max. Term Depth	11
Asserts	3452
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	7575	`or`	9881	`and`	1571
`=`	11028	`let`	7	`/`	1952	`+`	9055
`-`	7430	`*`	6117	`<=`	3212

Query 15

Status	sat
Inferred Status	None
Size	734593
Compressed Size	42951
Max. Term Depth	11
Asserts	3542
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	7920	`or`	10316	`and`	1571
`=`	11373	`let`	7	`/`	2061	`+`	9580
`-`	7862	`*`	6465	`<=`	3392

Query 16

Status	sat
Inferred Status	None
Size	759626
Compressed Size	44334
Max. Term Depth	11
Asserts	3624
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	8206	`or`	10681	`and`	1574
`=`	11656	`let`	7	`/`	2121	`+`	10027
`-`	8230	`*`	6773	`<=`	3556

Query 17

Status	sat
Inferred Status	None
Size	795009
Compressed Size	45972
Max. Term Depth	11
Asserts	3735
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	8612	`or`	11197	`and`	1575
`=`	12061	`let`	7	`/`	2227	`+`	10654
`-`	8743	`*`	7195	`<=`	3778

Query 18

Status	sat
Inferred Status	None
Size	822633
Compressed Size	47428
Max. Term Depth	11
Asserts	3826
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	8925	`or`	11597	`and`	1579
`=`	12370	`let`	7	`/`	2301	`+`	11145
`-`	9148	`*`	7534	`<=`	3960

Query 19

Status	sat
Inferred Status	None
Size	897332
Compressed Size	51087
Max. Term Depth	11
Asserts	4062
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	9786	`or`	12693	`and`	1580
`=`	13230	`let`	7	`/`	2527	`+`	12477
`-`	10250	`*`	8401	`<=`	4432

Query 20

Status	sat
Inferred Status	None
Size	906471
Compressed Size	51687
Max. Term Depth	11
Asserts	4091
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	9890	`or`	12824	`and`	1582
`=`	13332	`let`	7	`/`	2563	`+`	12637
`-`	10377	`*`	8515	`<=`	4490

Query 21

Status	sat
Inferred Status	None
Size	931011
Compressed Size	52952
Max. Term Depth	11
Asserts	4168
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	10173	`or`	13184	`and`	1582
`=`	13615	`let`	7	`/`	2640	`+`	13074
`-`	10737	`*`	8804	`<=`	4644

Query 22

Status	sat
Inferred Status	None
Size	940494
Compressed Size	53440
Max. Term Depth	11
Asserts	4198
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	10281	`or`	13322	`and`	1582
`=`	13723	`let`	7	`/`	2674	`+`	13242
`-`	10876	`*`	8912	`<=`	4704

Query 23

Status	sat
Inferred Status	None
Size	973429
Compressed Size	55023
Max. Term Depth	11
Asserts	4297
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	10666	`or`	13806	`and`	1582
`=`	14108	`let`	7	`/`	2783	`+`	13825
`-`	11361	`*`	9305	`<=`	4902

Query 24

Status	sat
Inferred Status	None
Size	996978
Compressed Size	56191
Max. Term Depth	11
Asserts	4368
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	10942	`or`	14150	`and`	1585
`=`	14381	`let`	7	`/`	2871	`+`	14240
`-`	11697	`*`	9580	`<=`	5044

Query 25

Status	sat
Inferred Status	None
Size	1003313
Compressed Size	56597
Max. Term Depth	11
Asserts	4388
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	11017	`or`	14242	`and`	1588
`=`	14453	`let`	7	`/`	2885	`+`	14352
`-`	11790	`*`	9657	`<=`	5084

Query 26

Status	sat
Inferred Status	None
Size	1037105
Compressed Size	58160
Max. Term Depth	11
Asserts	4495
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	11408	`or`	14740	`and`	1588
`=`	14844	`let`	7	`/`	2968	`+`	14957
`-`	12289	`*`	10054	`<=`	5298

Query 27

Status	sat
Inferred Status	None
Size	1064923
Compressed Size	59463
Max. Term Depth	11
Asserts	4583
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	11728	`or`	15145	`and`	1591
`=`	15161	`let`	7	`/`	3057	`+`	15450
`-`	12696	`*`	10396	`<=`	5474

Query 28

Status	sat
Inferred Status	None
Size	1100412
Compressed Size	61115
Max. Term Depth	11
Asserts	4694
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	12135	`or`	15663	`and`	1591
`=`	15568	`let`	7	`/`	3177	`+`	16079
`-`	13210	`*`	10818	`<=`	5696

Query 29

Status	sat
Inferred Status	None
Size	1130556
Compressed Size	62587
Max. Term Depth	11
Asserts	4790
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	12482	`or`	16106	`and`	1591
`=`	15915	`let`	7	`/`	3264	`+`	16618
`-`	13649	`*`	11174	`<=`	5888

Query 30

Status	sat
Inferred Status	None
Size	1158722
Compressed Size	63983
Max. Term Depth	11
Asserts	4884
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	12801	`or`	16518	`and`	1592
`=`	16233	`let`	7	`/`	3329	`+`	17124
`-`	14061	`*`	11510	`<=`	6076

Query 31

Status	sat
Inferred Status	None
Size	1174277
Compressed Size	64748
Max. Term Depth	11
Asserts	4933
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	12982	`or`	16747	`and`	1593
`=`	16413	`let`	7	`/`	3363	`+`	17402
`-`	14290	`*`	11695	`<=`	6174

Query 32

Status	sat
Inferred Status	None
Size	1191190
Compressed Size	65664
Max. Term Depth	11
Asserts	4985
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	13179	`or`	16994	`and`	1595
`=`	16608	`let`	7	`/`	3417	`+`	17701
`-`	14537	`*`	11897	`<=`	6278

Query 33

Status	sat
Inferred Status	None
Size	1198948
Compressed Size	66082
Max. Term Depth	11
Asserts	5009
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	13269	`or`	17108	`and`	1595
`=`	16698	`let`	7	`/`	3441	`+`	17839
`-`	14651	`*`	11987	`<=`	6326

Query 34

Status	sat
Inferred Status	None
Size	1209511
Compressed Size	66680
Max. Term Depth	11
Asserts	5042
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	13392	`or`	17264	`and`	1595
`=`	16821	`let`	7	`/`	3468	`+`	18028
`-`	14808	`*`	12110	`<=`	6392

Query 35

Status	sat
Inferred Status	None
Size	1220974
Compressed Size	67204
Max. Term Depth	11
Asserts	5078
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	13523	`or`	17430	`and`	1596
`=`	16951	`let`	7	`/`	3500	`+`	18230
`-`	14976	`*`	12248	`<=`	6464

Query 36

Status	sat
Inferred Status	None
Size	1231052
Compressed Size	67786
Max. Term Depth	11
Asserts	5110
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	13639	`or`	17577	`and`	1597
`=`	17066	`let`	7	`/`	3533	`+`	18409
`-`	15121	`*`	12369	`<=`	6528

Query 37

Status	sat
Inferred Status	None
Size	1234119
Compressed Size	67913
Max. Term Depth	11
Asserts	5119
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	13675	`or`	17622	`and`	1597
`=`	17102	`let`	7	`/`	3543	`+`	18463
`-`	15166	`*`	12405	`<=`	6546

Query 38

Status	sat
Inferred Status	None
Size	1234258
Compressed Size	67965
Max. Term Depth	11
Asserts	5122
Declared Functions	0
Declared Constants	460
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	13675	`or`	17622	`and`	1597
`=`	17102	`let`	7	`/`	3546	`+`	18463
`-`	15166	`*`	12405	`<=`	6549