Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k3_k7_A4.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	638373
Compressed Size	37968
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	31

Query 1

Status	sat
Inferred Status	None
Size	182269
Compressed Size	14560
Max. Term Depth	11
Asserts	1715
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	1586	`or`	2292	`and`	1404
`=`	4774	`let`	6	`/`	371	`+`	98
`-`	77	`*`	77	`<=`	63

Query 2

Status	sat
Inferred Status	None
Size	197824
Compressed Size	15480
Max. Term Depth	11
Asserts	1761
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	1770	`or`	2520	`and`	1406
`=`	4956	`let`	6	`/`	425	`+`	372
`-`	305	`*`	259	`<=`	155

Query 3

Status	sat
Inferred Status	None
Size	254294
Compressed Size	18232
Max. Term Depth	11
Asserts	1931
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	2432	`or`	3347	`and`	1411
`=`	5613	`let`	6	`/`	608	`+`	1369
`-`	1133	`*`	916	`<=`	495

Query 4

Status	sat
Inferred Status	None
Size	297254
Compressed Size	20536
Max. Term Depth	11
Asserts	2061
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	2932	`or`	3972	`and`	1416
`=`	6108	`let`	6	`/`	771	`+`	2124
`-`	1760	`*`	1430	`<=`	755

Query 5

Status	sat
Inferred Status	None
Size	319334
Compressed Size	21755
Max. Term Depth	11
Asserts	2129
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	3190	`or`	4297	`and`	1417
`=`	6365	`let`	6	`/`	826	`+`	2517
`-`	2083	`*`	1701	`<=`	891

Query 6

Status	sat
Inferred Status	None
Size	341676
Compressed Size	22875
Max. Term Depth	11
Asserts	2197
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	3450	`or`	4624	`and`	1418
`=`	6624	`let`	6	`/`	903	`+`	2912
`-`	2406	`*`	1970	`<=`	1027

Query 7

Status	sat
Inferred Status	None
Size	345794
Compressed Size	23065
Max. Term Depth	11
Asserts	2212
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	3496	`or`	4684	`and`	1419
`=`	6669	`let`	6	`/`	908	`+`	2987
`-`	2466	`*`	2015	`<=`	1057

Query 8

Status	sat
Inferred Status	None
Size	370379
Compressed Size	24469
Max. Term Depth	11
Asserts	2288
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	3780	`or`	5044	`and`	1419
`=`	6953	`let`	6	`/`	977	`+`	3423
`-`	2825	`*`	2302	`<=`	1209

Query 9

Status	sat
Inferred Status	None
Size	394155
Compressed Size	25594
Max. Term Depth	11
Asserts	2363
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	4049	`or`	5387	`and`	1420
`=`	7221	`let`	6	`/`	1045	`+`	3841
`-`	3172	`*`	2597	`<=`	1359

Query 10

Status	sat
Inferred Status	None
Size	409099
Compressed Size	26408
Max. Term Depth	11
Asserts	2412
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	4218	`or`	5605	`and`	1420
`=`	7390	`let`	6	`/`	1080	`+`	4108
`-`	3390	`*`	2781	`<=`	1457

Query 11

Status	sat
Inferred Status	None
Size	423112
Compressed Size	27216
Max. Term Depth	11
Asserts	2455
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	4380	`or`	5810	`and`	1420
`=`	7552	`let`	6	`/`	1119	`+`	4356
`-`	3593	`*`	2946	`<=`	1543

Query 12

Status	sat
Inferred Status	None
Size	439924
Compressed Size	28071
Max. Term Depth	11
Asserts	2508
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	4572	`or`	6051	`and`	1424
`=`	7740	`let`	6	`/`	1171	`+`	4650
`-`	3836	`*`	3150	`<=`	1649

Query 13

Status	sat
Inferred Status	None
Size	454130
Compressed Size	28733
Max. Term Depth	11
Asserts	2551
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	4739	`or`	6260	`and`	1425
`=`	7906	`let`	6	`/`	1207	`+`	4902
`-`	4049	`*`	3320	`<=`	1735

Query 14

Status	sat
Inferred Status	None
Size	463694
Compressed Size	29350
Max. Term Depth	11
Asserts	2582
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	4849	`or`	6399	`and`	1427
`=`	8014	`let`	6	`/`	1229	`+`	5072
`-`	4188	`*`	3435	`<=`	1797

Query 15

Status	sat
Inferred Status	None
Size	479522
Compressed Size	30346
Max. Term Depth	11
Asserts	2632
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	5033	`or`	6628	`and`	1432
`=`	8193	`let`	6	`/`	1284	`+`	5351
`-`	4415	`*`	3620	`<=`	1897

Query 16

Status	sat
Inferred Status	None
Size	503812
Compressed Size	31514
Max. Term Depth	11
Asserts	2707
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	5314	`or`	6984	`and`	1432
`=`	8474	`let`	6	`/`	1343	`+`	5782
`-`	4766	`*`	3909	`<=`	2047

Query 17

Status	sat
Inferred Status	None
Size	527985
Compressed Size	32839
Max. Term Depth	11
Asserts	2782
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	5592	`or`	7337	`and`	1432
`=`	8752	`let`	6	`/`	1413	`+`	6210
`-`	5118	`*`	4198	`<=`	2197

Query 18

Status	sat
Inferred Status	None
Size	542217
Compressed Size	33501
Max. Term Depth	11
Asserts	2826
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	5755	`or`	7543	`and`	1433
`=`	8914	`let`	6	`/`	1459	`+`	6460
`-`	5324	`*`	4368	`<=`	2285

Query 19

Status	sat
Inferred Status	None
Size	546334
Compressed Size	33776
Max. Term Depth	11
Asserts	2839
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	5804	`or`	7602	`and`	1436
`=`	8960	`let`	6	`/`	1470	`+`	6532
`-`	5383	`*`	4417	`<=`	2311

Query 20

Status	sat
Inferred Status	None
Size	556405
Compressed Size	34266
Max. Term Depth	11
Asserts	2870
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	5919	`or`	7748	`and`	1436
`=`	9075	`let`	6	`/`	1503	`+`	6709
`-`	5530	`*`	4540	`<=`	2373

Query 21

Status	sat
Inferred Status	None
Size	559622
Compressed Size	34426
Max. Term Depth	11
Asserts	2880
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	5956	`or`	7795	`and`	1436
`=`	9112	`let`	6	`/`	1511	`+`	6766
`-`	5577	`*`	4580	`<=`	2393

Query 22

Status	sat
Inferred Status	None
Size	564681
Compressed Size	34711
Max. Term Depth	11
Asserts	2896
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6014	`or`	7868	`and`	1437
`=`	9169	`let`	6	`/`	1528	`+`	6855
`-`	5650	`*`	4642	`<=`	2425

Query 23

Status	sat
Inferred Status	None
Size	567081
Compressed Size	34833
Max. Term Depth	11
Asserts	2903
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6042	`or`	7903	`and`	1437
`=`	9197	`let`	6	`/`	1536	`+`	6897
`-`	5686	`*`	4670	`<=`	2439

Query 24

Status	sat
Inferred Status	None
Size	567936
Compressed Size	34882
Max. Term Depth	11
Asserts	2906
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6051	`or`	7915	`and`	1437
`=`	9206	`let`	6	`/`	1538	`+`	6912
`-`	5698	`*`	4679	`<=`	2445

Query 25

Status	sat
Inferred Status	None
Size	570364
Compressed Size	34989
Max. Term Depth	11
Asserts	2913
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6079	`or`	7950	`and`	1437
`=`	9234	`let`	6	`/`	1550	`+`	6954
`-`	5733	`*`	4707	`<=`	2459

Query 26

Status	sat
Inferred Status	None
Size	570489
Compressed Size	35033
Max. Term Depth	11
Asserts	2916
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6079	`or`	7950	`and`	1437
`=`	9234	`let`	6	`/`	1551	`+`	6954
`-`	5733	`*`	4707	`<=`	2462

Query 27

Status	sat
Inferred Status	None
Size	615552
Compressed Size	36897
Max. Term Depth	11
Asserts	3057
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6599	`or`	8611	`and`	1437
`=`	9754	`let`	6	`/`	1670	`+`	7756
`-`	6392	`*`	5230	`<=`	2744

Query 28

Status	sat
Inferred Status	None
Size	627699
Compressed Size	37450
Max. Term Depth	11
Asserts	3094
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6738	`or`	8787	`and`	1437
`=`	9893	`let`	6	`/`	1713	`+`	7969
`-`	6568	`*`	5378	`<=`	2818

Query 29

Status	sat
Inferred Status	None
Size	630434
Compressed Size	37592
Max. Term Depth	11
Asserts	3102
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6770	`or`	8827	`and`	1437
`=`	9925	`let`	6	`/`	1724	`+`	8017
`-`	6604	`*`	5410	`<=`	2834

Query 30

Status	sat
Inferred Status	None
Size	635953
Compressed Size	37842
Max. Term Depth	11
Asserts	3119
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6833	`or`	8907	`and`	1437
`=`	9988	`let`	6	`/`	1748	`+`	8114
`-`	6681	`*`	5476	`<=`	2868

Query 31

Status	sat
Inferred Status	None
Size	638349
Compressed Size	37945
Max. Term Depth	11
Asserts	3126
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	7	`not`	6861	`or`	8942	`and`	1437
`=`	10016	`let`	6	`/`	1756	`+`	8156
`-`	6716	`*`	5504	`<=`	2882