Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_08x08_k2_k10_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	1635746
Compressed Size	114578
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	25

Query 1

Status	sat
Inferred Status	None
Size	1518668
Compressed Size	108145
Max. Term Depth	13
Asserts	15290
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14867	`or`	20669	`and`	12540	`=`	43748
`+`	390	`-`	300	`*`	300	`<=`	200

Query 2

Status	sat
Inferred Status	None
Size	1541867
Compressed Size	109432
Max. Term Depth	13
Asserts	15360
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15147	`or`	21015	`and`	12544	`=`	44024
`/`	12	`+`	806	`-`	646	`*`	576
`<=`	340

Query 3

Status	sat
Inferred Status	None
Size	1558937
Compressed Size	110398
Max. Term Depth	13
Asserts	15414
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15347	`or`	21269	`and`	12544	`=`	44224
`/`	24	`+`	1114	`-`	900	`*`	777
`<=`	448

Query 4

Status	sat
Inferred Status	None
Size	1570984
Compressed Size	110994
Max. Term Depth	13
Asserts	15451
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15489	`or`	21448	`and`	12544	`=`	44366
`/`	32	`+`	1330	`-`	1079	`*`	924
`<=`	522

Query 5

Status	sat
Inferred Status	None
Size	1578943
Compressed Size	111496
Max. Term Depth	13
Asserts	15476
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15581	`or`	21565	`and`	12544	`=`	44458
`/`	40	`+`	1472	`-`	1196	`*`	1024
`<=`	572

Query 6

Status	sat
Inferred Status	None
Size	1586593
Compressed Size	111865
Max. Term Depth	13
Asserts	15500
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15671	`or`	21678	`and`	12545	`=`	44547
`/`	46	`+`	1609	`-`	1308	`*`	1115
`<=`	620

Query 7

Status	sat
Inferred Status	None
Size	1590891
Compressed Size	112054
Max. Term Depth	13
Asserts	15514
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15721	`or`	21741	`and`	12546	`=`	44596
`/`	46	`+`	1686	`-`	1371	`*`	1168
`<=`	648

Query 8

Status	sat
Inferred Status	None
Size	1594383
Compressed Size	112231
Max. Term Depth	13
Asserts	15526
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15760	`or`	21792	`and`	12546	`=`	44635
`/`	48	`+`	1749	`-`	1422	`*`	1208
`<=`	672

Query 9

Status	sat
Inferred Status	None
Size	1597797
Compressed Size	112471
Max. Term Depth	13
Asserts	15537
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15799	`or`	21842	`and`	12546	`=`	44674
`/`	52	`+`	1810	`-`	1472	`*`	1247
`<=`	694

Query 10

Status	sat
Inferred Status	None
Size	1603176
Compressed Size	112652
Max. Term Depth	13
Asserts	15553
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15863	`or`	21922	`and`	12546	`=`	44738
`/`	56	`+`	1906	`-`	1552	`*`	1311
`<=`	726

Query 11

Status	sat
Inferred Status	None
Size	1605692
Compressed Size	112798
Max. Term Depth	13
Asserts	15562
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15890	`or`	21958	`and`	12546	`=`	44765
`/`	56	`+`	1951	`-`	1588	`*`	1345
`<=`	744

Query 12

Status	sat
Inferred Status	None
Size	1610514
Compressed Size	113041
Max. Term Depth	13
Asserts	15578
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15945	`or`	22029	`and`	12546	`=`	44820
`/`	56	`+`	2038	`-`	1659	`*`	1404
`<=`	776

Query 13

Status	sat
Inferred Status	None
Size	1614670
Compressed Size	113284
Max. Term Depth	13
Asserts	15592
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15992	`or`	22090	`and`	12546	`=`	44867
`/`	58	`+`	2113	`-`	1720	`*`	1452
`<=`	804

Query 14

Status	sat
Inferred Status	None
Size	1616397
Compressed Size	113367
Max. Term Depth	13
Asserts	15597
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	16012	`or`	22115	`and`	12546	`=`	44887
`/`	62	`+`	2143	`-`	1745	`*`	1472
`<=`	814

Query 15

Status	sat
Inferred Status	None
Size	1617811
Compressed Size	113451
Max. Term Depth	13
Asserts	15602
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	16027	`or`	22135	`and`	12546	`=`	44902
`/`	62	`+`	2168	`-`	1765	`*`	1491
`<=`	824

Query 16

Status	sat
Inferred Status	None
Size	1620502
Compressed Size	113632
Max. Term Depth	13
Asserts	15610
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	16059	`or`	22175	`and`	12546	`=`	44934
`/`	62	`+`	2216	`-`	1805	`*`	1523
`<=`	840

Query 17

Status	sat
Inferred Status	None
Size	1621898
Compressed Size	113679
Max. Term Depth	13
Asserts	15615
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	16074	`or`	22195	`and`	12546	`=`	44949
`/`	62	`+`	2241	`-`	1825	`*`	1539
`<=`	850

Query 18

Status	sat
Inferred Status	None
Size	1623625
Compressed Size	113750
Max. Term Depth	13
Asserts	15620
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	16094	`or`	22220	`and`	12546	`=`	44969
`/`	66	`+`	2271	`-`	1850	`*`	1559
`<=`	860

Query 19

Status	sat
Inferred Status	None
Size	1625039
Compressed Size	113846
Max. Term Depth	13
Asserts	15625
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	16109	`or`	22240	`and`	12546	`=`	44984
`/`	66	`+`	2296	`-`	1870	`*`	1578
`<=`	870

Query 20

Status	sat
Inferred Status	None
Size	1625694
Compressed Size	113908
Max. Term Depth	13
Asserts	15627
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	16117	`or`	22249	`and`	12547	`=`	44991
`/`	66	`+`	2307	`-`	1879	`*`	1585
`<=`	874

Query 21

Status	sat
Inferred Status	None
Size	1626307
Compressed Size	113936
Max. Term Depth	13
Asserts	15629
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	16125	`or`	22257	`and`	12549	`=`	44997
`/`	66	`+`	2317	`-`	1887	`*`	1591
`<=`	878

Query 22

Status	sat
Inferred Status	None
Size	1631063
Compressed Size	114196
Max. Term Depth	13
Asserts	15644
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	16180	`or`	22327	`and`	12549	`=`	45052
`/`	68	`+`	2402	`-`	1957	`*`	1651
`<=`	908

Query 23

Status	sat
Inferred Status	None
Size	1632110
Compressed Size	114257
Max. Term Depth	13
Asserts	15647
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	16192	`or`	22342	`and`	12549	`=`	45064
`/`	70	`+`	2420	`-`	1972	`*`	1663
`<=`	914

Query 24

Status	sat
Inferred Status	None
Size	1632230
Compressed Size	114302
Max. Term Depth	13
Asserts	15650
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	16192	`or`	22342	`and`	12549	`=`	45064
`/`	71	`+`	2420	`-`	1972	`*`	1663
`<=`	917

Query 25

Status	sat
Inferred Status	None
Size	1635722
Compressed Size	114555
Max. Term Depth	13
Asserts	15662
Declared Functions	0
Declared Constants	1014
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	16231	`or`	22393	`and`	12549	`=`	45103
`/`	73	`+`	2483	`-`	2022	`*`	1703
`<=`	941