Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k5_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	774178
Compressed Size	41696
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	27

Query 1

Status	sat
Inferred Status	None
Size	143663
Compressed Size	11148
Max. Term Depth	15
Asserts	1278
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1205	`or`	1872	`and`	1116
`=`	3831	`let`	4	`/`	521	`+`	50
`-`	40	`*`	40	`<=`	35

Query 2

Status	sat
Inferred Status	None
Size	184240
Compressed Size	13108
Max. Term Depth	15
Asserts	1397
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1681	`or`	2464	`and`	1119
`=`	4304	`let`	4	`/`	713	`+`	761
`-`	642	`*`	513	`<=`	273

Query 3

Status	sat
Inferred Status	None
Size	198630
Compressed Size	13826
Max. Term Depth	15
Asserts	1439
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1849	`or`	2672	`and`	1121
`=`	4470	`let`	4	`/`	792	`+`	1011
`-`	853	`*`	679	`<=`	357

Query 4

Status	sat
Inferred Status	None
Size	220086
Compressed Size	14849
Max. Term Depth	15
Asserts	1504
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2096	`or`	2983	`and`	1122
`=`	4716	`let`	4	`/`	899	`+`	1387
`-`	1169	`*`	925	`<=`	487

Query 5

Status	sat
Inferred Status	None
Size	241258
Compressed Size	15722
Max. Term Depth	15
Asserts	1566
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2342	`or`	3290	`and`	1123
`=`	4961	`let`	4	`/`	1013	`+`	1756
`-`	1478	`*`	1170	`<=`	611

Query 6

Status	sat
Inferred Status	None
Size	258906
Compressed Size	16587
Max. Term Depth	15
Asserts	1621
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2545	`or`	3546	`and`	1125
`=`	5162	`let`	4	`/`	1087	`+`	2067
`-`	1739	`*`	1371	`<=`	721

Query 7

Status	sat
Inferred Status	None
Size	272725
Compressed Size	17286
Max. Term Depth	15
Asserts	1667
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2698	`or`	3743	`and`	1127
`=`	5313	`let`	4	`/`	1149	`+`	2310
`-`	1946	`*`	1531	`<=`	813

Query 8

Status	sat
Inferred Status	None
Size	313168
Compressed Size	19361
Max. Term Depth	15
Asserts	1787
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3168	`or`	4331	`and`	1129
`=`	5781	`let`	4	`/`	1335	`+`	3018
`-`	2554	`*`	1999	`<=`	1053

Query 9

Status	sat
Inferred Status	None
Size	345041
Compressed Size	20977
Max. Term Depth	15
Asserts	1881
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3533	`or`	4789	`and`	1130
`=`	6145	`let`	4	`/`	1496	`+`	3570
`-`	3034	`*`	2363	`<=`	1241

Query 10

Status	sat
Inferred Status	None
Size	359728
Compressed Size	21800
Max. Term Depth	15
Asserts	1924
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3705	`or`	5001	`and`	1133
`=`	6314	`let`	4	`/`	1574	`+`	3825
`-`	3239	`*`	2532	`<=`	1327

Query 11

Status	sat
Inferred Status	None
Size	401030
Compressed Size	23543
Max. Term Depth	15
Asserts	2050
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4185	`or`	5604	`and`	1136
`=`	6791	`let`	4	`/`	1739	`+`	4554
`-`	3844	`*`	3013	`<=`	1579

Query 12

Status	sat
Inferred Status	None
Size	436129
Compressed Size	25439
Max. Term Depth	15
Asserts	2156
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4590	`or`	6111	`and`	1140
`=`	7192	`let`	4	`/`	1914	`+`	5167
`-`	4354	`*`	3432	`<=`	1791

Query 13

Status	sat
Inferred Status	None
Size	478763
Compressed Size	27260
Max. Term Depth	15
Asserts	2280
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5085	`or`	6729	`and`	1141
`=`	7686	`let`	4	`/`	2114	`+`	5909
`-`	4982	`*`	3926	`<=`	2039

Query 14

Status	sat
Inferred Status	None
Size	527242
Compressed Size	29629
Max. Term Depth	15
Asserts	2422
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5641	`or`	7427	`and`	1141
`=`	8242	`let`	4	`/`	2376	`+`	6749
`-`	5684	`*`	4489	`<=`	2323

Query 15

Status	sat
Inferred Status	None
Size	555474
Compressed Size	31141
Max. Term Depth	15
Asserts	2504
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5967	`or`	7834	`and`	1142
`=`	8567	`let`	4	`/`	2534	`+`	7238
`-`	6095	`*`	4816	`<=`	2487

Query 16

Status	sat
Inferred Status	None
Size	599664
Compressed Size	33425
Max. Term Depth	15
Asserts	2638
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6473	`or`	8474	`and`	1142
`=`	9073	`let`	4	`/`	2757	`+`	8012
`-`	6733	`*`	5332	`<=`	2755

Query 17

Status	sat
Inferred Status	None
Size	614436
Compressed Size	34080
Max. Term Depth	15
Asserts	2682
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6645	`or`	8688	`and`	1144
`=`	9243	`let`	4	`/`	2830	`+`	8270
`-`	6948	`*`	5502	`<=`	2843

Query 18

Status	sat
Inferred Status	None
Size	632099
Compressed Size	35001
Max. Term Depth	15
Asserts	2735
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6847	`or`	8941	`and`	1146
`=`	9443	`let`	4	`/`	2931	`+`	8576
`-`	7194	`*`	5712	`<=`	2949

Query 19

Status	sat
Inferred Status	None
Size	645490
Compressed Size	35726
Max. Term Depth	15
Asserts	2779
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6997	`or`	9131	`and`	1150
`=`	9589	`let`	4	`/`	2997	`+`	8810
`-`	7377	`*`	5875	`<=`	3037

Query 20

Status	sat
Inferred Status	None
Size	684623
Compressed Size	37637
Max. Term Depth	15
Asserts	2899
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	7447	`or`	9698	`and`	1153
`=`	10036	`let`	4	`/`	3189	`+`	9497
`-`	7925	`*`	6344	`<=`	3277

Query 21

Status	sat
Inferred Status	None
Size	718312
Compressed Size	39055
Max. Term Depth	15
Asserts	3009
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	7823	`or`	10183	`and`	1154
`=`	10411	`let`	4	`/`	3318	`+`	10092
`-`	8417	`*`	6736	`<=`	3497

Query 22

Status	sat
Inferred Status	None
Size	732713
Compressed Size	39730
Max. Term Depth	15
Asserts	3055
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	7986	`or`	10392	`and`	1154
`=`	10574	`let`	4	`/`	3375	`+`	10347
`-`	8635	`*`	6899	`<=`	3589

Query 23

Status	sat
Inferred Status	None
Size	739467
Compressed Size	40054
Max. Term Depth	15
Asserts	3076
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	8062	`or`	10489	`and`	1154
`=`	10650	`let`	4	`/`	3408	`+`	10465
`-`	8737	`*`	6975	`<=`	3631

Query 24

Status	sat
Inferred Status	None
Size	745328
Compressed Size	40374
Max. Term Depth	15
Asserts	3093
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	8130	`or`	10574	`and`	1154
`=`	10718	`let`	4	`/`	3436	`+`	10567
`-`	8823	`*`	7043	`<=`	3665

Query 25

Status	sat
Inferred Status	None
Size	760472
Compressed Size	41069
Max. Term Depth	15
Asserts	3140
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	8301	`or`	10792	`and`	1154
`=`	10889	`let`	4	`/`	3500	`+`	10832
`-`	9048	`*`	7214	`<=`	3759

Query 26

Status	sat
Inferred Status	None
Size	774009
Compressed Size	41793
Max. Term Depth	15
Asserts	3180
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	8456	`or`	10987	`and`	1154
`=`	11044	`let`	4	`/`	3576	`+`	11067
`-`	9240	`*`	7374	`<=`	3839

Query 27

Status	sat
Inferred Status	None
Size	774154
Compressed Size	41842
Max. Term Depth	15
Asserts	3183
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	8456	`or`	10987	`and`	1154
`=`	11044	`let`	4	`/`	3579	`+`	11067
`-`	9240	`*`	7374	`<=`	3842