Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k2_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	333620
Compressed Size	23198
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	29

Query 1

Status	sat
Inferred Status	None
Size	152047
Compressed Size	12627
Max. Term Depth	11
Asserts	1529
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	1350	`or`	1817	`and`	1093
`=`	3899	`let`	7	`+`	144	`-`	112
`*`	112	`<=`	88

Query 2

Status	sat
Inferred Status	None
Size	167138
Compressed Size	13674
Max. Term Depth	11
Asserts	1577
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	1529	`or`	2041	`and`	1096
`=`	4075	`let`	7	`/`	9	`+`	416
`-`	335	`*`	301	`<=`	184

Query 3

Status	sat
Inferred Status	None
Size	179599
Compressed Size	14392
Max. Term Depth	11
Asserts	1618
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	1677	`or`	2225	`and`	1101
`=`	4218	`let`	7	`/`	17	`+`	641
`-`	519	`*`	454	`<=`	266

Query 4

Status	sat
Inferred Status	None
Size	190773
Compressed Size	15102
Max. Term Depth	11
Asserts	1653
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	1811	`or`	2391	`and`	1104
`=`	4349	`let`	7	`/`	25	`+`	842
`-`	685	`*`	589	`<=`	336

Query 5

Status	sat
Inferred Status	None
Size	203870
Compressed Size	15914
Max. Term Depth	11
Asserts	1693
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	1966	`or`	2586	`and`	1104
`=`	4504	`let`	7	`/`	44	`+`	1077
`-`	880	`*`	749	`<=`	416

Query 6

Status	sat
Inferred Status	None
Size	219985
Compressed Size	16831
Max. Term Depth	11
Asserts	1746
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2153	`or`	2825	`and`	1105
`=`	4690	`let`	7	`/`	49	`+`	1369
`-`	1118	`*`	946	`<=`	522

Query 7

Status	sat
Inferred Status	None
Size	227775
Compressed Size	17329
Max. Term Depth	11
Asserts	1771
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2244	`or`	2939	`and`	1107
`=`	4779	`let`	7	`/`	57	`+`	1508
`-`	1232	`*`	1043	`<=`	572

Query 8

Status	sat
Inferred Status	None
Size	239473
Compressed Size	17923
Max. Term Depth	11
Asserts	1809
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2380	`or`	3113	`and`	1107
`=`	4915	`let`	7	`/`	63	`+`	1720
`-`	1406	`*`	1183	`<=`	648

Query 9

Status	sat
Inferred Status	None
Size	243606
Compressed Size	18143
Max. Term Depth	11
Asserts	1823
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2427	`or`	3173	`and`	1108
`=`	4961	`let`	7	`/`	65	`+`	1794
`-`	1466	`*`	1234	`<=`	676

Query 10

Status	sat
Inferred Status	None
Size	254174
Compressed Size	18678
Max. Term Depth	11
Asserts	1858
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2547	`or`	3328	`and`	1108
`=`	5081	`let`	7	`/`	77	`+`	1984
`-`	1621	`*`	1364	`<=`	746

Query 11

Status	sat
Inferred Status	None
Size	259664
Compressed Size	19023
Max. Term Depth	11
Asserts	1875
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2611	`or`	3409	`and`	1108
`=`	5145	`let`	7	`/`	85	`+`	2082
`-`	1702	`*`	1432	`<=`	780

Query 12

Status	sat
Inferred Status	None
Size	261345
Compressed Size	19140
Max. Term Depth	11
Asserts	1881
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2630	`or`	3433	`and`	1109
`=`	5163	`let`	7	`/`	85	`+`	2112
`-`	1726	`*`	1451	`<=`	792

Query 13

Status	sat
Inferred Status	None
Size	268402
Compressed Size	19577
Max. Term Depth	11
Asserts	1904
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2712	`or`	3538	`and`	1109
`=`	5245	`let`	7	`/`	89	`+`	2240
`-`	1831	`*`	1537	`<=`	838

Query 14

Status	sat
Inferred Status	None
Size	273302
Compressed Size	19715
Max. Term Depth	11
Asserts	1919
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2771	`or`	3612	`and`	1109
`=`	5304	`let`	7	`/`	89	`+`	2329
`-`	1905	`*`	1596	`<=`	868

Query 15

Status	sat
Inferred Status	None
Size	276430
Compressed Size	19914
Max. Term Depth	11
Asserts	1929
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2807	`or`	3658	`and`	1109
`=`	5340	`let`	7	`/`	93	`+`	2385
`-`	1951	`*`	1635	`<=`	888

Query 16

Status	sat
Inferred Status	None
Size	279617
Compressed Size	20112
Max. Term Depth	11
Asserts	1940
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2843	`or`	3705	`and`	1109
`=`	5376	`let`	7	`/`	95	`+`	2443
`-`	1998	`*`	1671	`<=`	910

Query 17

Status	sat
Inferred Status	None
Size	288620
Compressed Size	20572
Max. Term Depth	11
Asserts	1969
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	2949	`or`	3839	`and`	1110
`=`	5481	`let`	7	`/`	97	`+`	2606
`-`	2132	`*`	1782	`<=`	968

Query 18

Status	sat
Inferred Status	None
Size	293449
Compressed Size	20889
Max. Term Depth	11
Asserts	1985
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3004	`or`	3910	`and`	1110
`=`	5536	`let`	7	`/`	101	`+`	2693
`-`	2203	`*`	1842	`<=`	1000

Query 19

Status	sat
Inferred Status	None
Size	295495
Compressed Size	21021
Max. Term Depth	11
Asserts	1991
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3028	`or`	3940	`and`	1110
`=`	5560	`let`	7	`/`	105	`+`	2729
`-`	2233	`*`	1866	`<=`	1012

Query 20

Status	sat
Inferred Status	None
Size	295612
Compressed Size	21062
Max. Term Depth	11
Asserts	1994
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3028	`or`	3940	`and`	1110
`=`	5560	`let`	7	`/`	106	`+`	2729
`-`	2233	`*`	1866	`<=`	1015

Query 21

Status	sat
Inferred Status	None
Size	300401
Compressed Size	21359
Max. Term Depth	11
Asserts	2010
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3083	`or`	4011	`and`	1110
`=`	5615	`let`	7	`/`	110	`+`	2816
`-`	2304	`*`	1921	`<=`	1047

Query 22

Status	sat
Inferred Status	None
Size	306958
Compressed Size	21629
Max. Term Depth	11
Asserts	2030
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3162	`or`	4110	`and`	1110
`=`	5694	`let`	7	`/`	112	`+`	2935
`-`	2403	`*`	2000	`<=`	1087

Query 23

Status	sat
Inferred Status	None
Size	309186
Compressed Size	21803
Max. Term Depth	11
Asserts	2037
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3189	`or`	4142	`and`	1112
`=`	5719	`let`	7	`/`	114	`+`	2974
`-`	2435	`*`	2026	`<=`	1101

Query 24

Status	sat
Inferred Status	None
Size	311918
Compressed Size	21952
Max. Term Depth	11
Asserts	2045
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3221	`or`	4182	`and`	1112
`=`	5751	`let`	7	`/`	120	`+`	3022
`-`	2475	`*`	2058	`<=`	1117

Query 25

Status	sat
Inferred Status	None
Size	317403
Compressed Size	22307
Max. Term Depth	11
Asserts	2063
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3284	`or`	4263	`and`	1112
`=`	5814	`let`	7	`/`	126	`+`	3121
`-`	2556	`*`	2121	`<=`	1153

Query 26

Status	sat
Inferred Status	None
Size	323103
Compressed Size	22592
Max. Term Depth	11
Asserts	2081
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3351	`or`	4348	`and`	1112
`=`	5881	`let`	7	`/`	126	`+`	3224
`-`	2641	`*`	2193	`<=`	1189

Query 27

Status	sat
Inferred Status	None
Size	326215
Compressed Size	22763
Max. Term Depth	11
Asserts	2091
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3387	`or`	4394	`and`	1112
`=`	5917	`let`	7	`/`	130	`+`	3280
`-`	2687	`*`	2229	`<=`	1209

Query 28

Status	sat
Inferred Status	None
Size	332554
Compressed Size	23120
Max. Term Depth	11
Asserts	2111
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3462	`or`	4489	`and`	1112
`=`	5992	`let`	7	`/`	132	`+`	3395
`-`	2782	`*`	2306	`<=`	1249

Query 29

Status	sat
Inferred Status	None
Size	333596
Compressed Size	23178
Max. Term Depth	11
Asserts	2114
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	8	`not`	3474	`or`	4504	`and`	1112
`=`	6004	`let`	7	`/`	134	`+`	3413
`-`	2797	`*`	2318	`<=`	1255