Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_08x08_k3_k9_A.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	2487062
Compressed Size	158525
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	2223216
Compressed Size	146341
Max. Term Depth	12
Asserts	20959
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	20650	`or`	30866	`and`	18847
`=`	63608	`let`	8	`/`	5647	`+`	270
`-`	207	`*`	207	`<=`	153

Query 2

Status	sat
Inferred Status	None
Size	2269623
Compressed Size	148317
Max. Term Depth	12
Asserts	21100
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21182	`or`	31539	`and`	18847
`=`	64140	`let`	8	`/`	5791	`+`	1084
`-`	882	`*`	768	`<=`	435

Query 3

Status	sat
Inferred Status	None
Size	2293276
Compressed Size	149478
Max. Term Depth	12
Asserts	21173
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21454	`or`	31884	`and`	18847
`=`	64412	`let`	8	`/`	5853	`+`	1502
`-`	1219	`*`	1057	`<=`	581

Query 4

Status	sat
Inferred Status	None
Size	2310253
Compressed Size	150241
Max. Term Depth	12
Asserts	21229
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21643	`or`	32129	`and`	18847
`=`	64601	`let`	8	`/`	5895	`+`	1803
`-`	1466	`*`	1265	`<=`	693

Query 5

Status	sat
Inferred Status	None
Size	2319613
Compressed Size	150525
Max. Term Depth	12
Asserts	21259
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21748	`or`	32264	`and`	18847
`=`	64706	`let`	8	`/`	5916	`+`	1968
`-`	1602	`*`	1378	`<=`	753

Query 6

Status	sat
Inferred Status	None
Size	2325614
Compressed Size	150826
Max. Term Depth	12
Asserts	21277
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21817	`or`	32351	`and`	18847
`=`	64775	`let`	8	`/`	5936	`+`	2073
`-`	1691	`*`	1447	`<=`	789

Query 7

Status	sat
Inferred Status	None
Size	2338873
Compressed Size	151519
Max. Term Depth	12
Asserts	21317
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	21971	`or`	32543	`and`	18849
`=`	64927	`let`	8	`/`	5974	`+`	2305
`-`	1882	`*`	1605	`<=`	869

Query 8

Status	sat
Inferred Status	None
Size	2354137
Compressed Size	152214
Max. Term Depth	12
Asserts	21362
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	22148	`or`	32765	`and`	18849
`=`	65104	`let`	8	`/`	6020	`+`	2572
`-`	2103	`*`	1785	`<=`	959

Query 9

Status	sat
Inferred Status	None
Size	2370056
Compressed Size	153006
Max. Term Depth	12
Asserts	21411
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	22330	`or`	32996	`and`	18849
`=`	65286	`let`	8	`/`	6075	`+`	2852
`-`	2332	`*`	1970	`<=`	1057

Query 10

Status	sat
Inferred Status	None
Size	2376003
Compressed Size	153331
Max. Term Depth	12
Asserts	21432
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	22394	`or`	33080	`and`	18850
`=`	65349	`let`	8	`/`	6088	`+`	2957
`-`	2416	`*`	2047	`<=`	1099

Query 11

Status	sat
Inferred Status	None
Size	2387047
Compressed Size	153735
Max. Term Depth	12
Asserts	21468
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	22517	`or`	33239	`and`	18850
`=`	65472	`let`	8	`/`	6116	`+`	3152
`-`	2577	`*`	2173	`<=`	1171

Query 12

Status	sat
Inferred Status	None
Size	2411880
Compressed Size	155026
Max. Term Depth	12
Asserts	21541
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	22803	`or`	33598	`and`	18850
`=`	65758	`let`	8	`/`	6218	`+`	3584
`-`	2936	`*`	2465	`<=`	1317

Query 13

Status	sat
Inferred Status	None
Size	2419897
Compressed Size	155413
Max. Term Depth	12
Asserts	21568
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	22891	`or`	33713	`and`	18850
`=`	65846	`let`	8	`/`	6236	`+`	3726
`-`	3053	`*`	2567	`<=`	1371

Query 14

Status	sat
Inferred Status	None
Size	2420761
Compressed Size	155470
Max. Term Depth	12
Asserts	21571
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	22900	`or`	33725	`and`	18850
`=`	65855	`let`	8	`/`	6238	`+`	3741
`-`	3065	`*`	2576	`<=`	1377

Query 15

Status	sat
Inferred Status	None
Size	2421625
Compressed Size	155520
Max. Term Depth	12
Asserts	21574
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	22909	`or`	33737	`and`	18850
`=`	65864	`let`	8	`/`	6240	`+`	3756
`-`	3077	`*`	2585	`<=`	1383

Query 16

Status	sat
Inferred Status	None
Size	2424778
Compressed Size	155698
Max. Term Depth	12
Asserts	21583
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	22945	`or`	33782	`and`	18850
`=`	65900	`let`	8	`/`	6256	`+`	3810
`-`	3122	`*`	2621	`<=`	1401

Query 17

Status	sat
Inferred Status	None
Size	2428998
Compressed Size	155878
Max. Term Depth	12
Asserts	21598
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	22990	`or`	33842	`and`	18850
`=`	65945	`let`	8	`/`	6266	`+`	3885
`-`	3182	`*`	2670	`<=`	1431

Query 18

Status	sat
Inferred Status	None
Size	2429141
Compressed Size	155931
Max. Term Depth	12
Asserts	21601
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	22990	`or`	33842	`and`	18850
`=`	65945	`let`	8	`/`	6269	`+`	3885
`-`	3182	`*`	2670	`<=`	1434

Query 19

Status	sat
Inferred Status	None
Size	2438179
Compressed Size	156209
Max. Term Depth	12
Asserts	21629
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23093	`or`	33973	`and`	18850
`=`	66048	`let`	8	`/`	6293	`+`	4044
`-`	3314	`*`	2773	`<=`	1490

Query 20

Status	sat
Inferred Status	None
Size	2441413
Compressed Size	156363
Max. Term Depth	12
Asserts	21639
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23130	`or`	34020	`and`	18850
`=`	66085	`let`	8	`/`	6301	`+`	4101
`-`	3361	`*`	2810	`<=`	1510

Query 21

Status	sat
Inferred Status	None
Size	2449635
Compressed Size	156654
Max. Term Depth	12
Asserts	21665
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23223	`or`	34139	`and`	18850
`=`	66178	`let`	8	`/`	6315	`+`	4246
`-`	3480	`*`	2914	`<=`	1562

Query 22

Status	sat
Inferred Status	None
Size	2453530
Compressed Size	156826
Max. Term Depth	12
Asserts	21678
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23267	`or`	34196	`and`	18850
`=`	66222	`let`	8	`/`	6319	`+`	4316
`-`	3537	`*`	2958	`<=`	1588

Query 23

Status	sat
Inferred Status	None
Size	2456632
Compressed Size	156991
Max. Term Depth	12
Asserts	21687
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23303	`or`	34241	`and`	18850
`=`	66258	`let`	8	`/`	6329	`+`	4370
`-`	3582	`*`	2994	`<=`	1606

Query 24

Status	sat
Inferred Status	None
Size	2459734
Compressed Size	157161
Max. Term Depth	12
Asserts	21696
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23339	`or`	34286	`and`	18850
`=`	66294	`let`	8	`/`	6339	`+`	4424
`-`	3627	`*`	3030	`<=`	1624

Query 25

Status	sat
Inferred Status	None
Size	2459836
Compressed Size	157179
Max. Term Depth	12
Asserts	21698
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23339	`or`	34286	`and`	18850
`=`	66294	`let`	8	`/`	6341	`+`	4424
`-`	3627	`*`	3030	`<=`	1626

Query 26

Status	sat
Inferred Status	None
Size	2463836
Compressed Size	157426
Max. Term Depth	12
Asserts	21710
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23384	`or`	34343	`and`	18850
`=`	66339	`let`	8	`/`	6359	`+`	4493
`-`	3684	`*`	3078	`<=`	1650

Query 27

Status	sat
Inferred Status	None
Size	2464700
Compressed Size	157487
Max. Term Depth	12
Asserts	21713
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23393	`or`	34355	`and`	18850
`=`	66348	`let`	8	`/`	6361	`+`	4508
`-`	3696	`*`	3087	`<=`	1656

Query 28

Status	sat
Inferred Status	None
Size	2465582
Compressed Size	157537
Max. Term Depth	12
Asserts	21716
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23402	`or`	34367	`and`	18850
`=`	66357	`let`	8	`/`	6363	`+`	4523
`-`	3708	`*`	3099	`<=`	1662

Query 29

Status	sat
Inferred Status	None
Size	2468087
Compressed Size	157677
Max. Term Depth	12
Asserts	21724
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23431	`or`	34403	`and`	18851
`=`	66385	`let`	8	`/`	6368	`+`	4567
`-`	3744	`*`	3127	`<=`	1678

Query 30

Status	sat
Inferred Status	None
Size	2478260
Compressed Size	158068
Max. Term Depth	12
Asserts	21755
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23546	`or`	34549	`and`	18851
`=`	66500	`let`	8	`/`	6401	`+`	4744
`-`	3890	`*`	3251	`<=`	1740

Query 31

Status	sat
Inferred Status	None
Size	2487030
Compressed Size	158493
Max. Term Depth	12
Asserts	21781
Declared Functions	0
Declared Constants	1021
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	9	`not`	23647	`or`	34676	`and`	18851
`=`	66601	`let`	8	`/`	6438	`+`	4897
`-`	4009	`*`	3355	`<=`	1792