Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/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	346702
Compressed Size	23827
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	30

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	295621
Compressed Size	21068
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	`/`	107	`+`	2729
`-`	2233	`*`	1866	`<=`	1015

Query 21

Status	sat
Inferred Status	None
Size	302178
Compressed Size	21396
Max. Term Depth	11
Asserts	2014
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`	3107	`or`	4039	`and`	1110
`=`	5639	`let`	7	`/`	109	`+`	2848
`-`	2332	`*`	1945	`<=`	1055

Query 22

Status	sat
Inferred Status	None
Size	304904
Compressed Size	21543
Max. Term Depth	11
Asserts	2022
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`	3139	`or`	4079	`and`	1110
`=`	5671	`let`	7	`/`	115	`+`	2896
`-`	2372	`*`	1977	`<=`	1071

Query 23

Status	sat
Inferred Status	None
Size	312658
Compressed Size	22020
Max. Term Depth	11
Asserts	2047
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`	3229	`or`	4194	`and`	1110
`=`	5761	`let`	7	`/`	122	`+`	3036
`-`	2487	`*`	2071	`<=`	1121

Query 24

Status	sat
Inferred Status	None
Size	312760
Compressed Size	22040
Max. Term Depth	11
Asserts	2049
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`	3229	`or`	4194	`and`	1110
`=`	5761	`let`	7	`/`	124	`+`	3036
`-`	2487	`*`	2071	`<=`	1123

Query 25

Status	sat
Inferred Status	None
Size	331268
Compressed Size	22948
Max. Term Depth	11
Asserts	2107
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`	3449	`or`	4472	`and`	1110
`=`	5981	`let`	7	`/`	136	`+`	3372
`-`	2764	`*`	2296	`<=`	1239

Query 26

Status	sat
Inferred Status	None
Size	339289
Compressed Size	23316
Max. Term Depth	11
Asserts	2133
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`	3544	`or`	4591	`and`	1112
`=`	6074	`let`	7	`/`	142	`+`	3517
`-`	2883	`*`	2393	`<=`	1291

Query 27

Status	sat
Inferred Status	None
Size	343352
Compressed Size	23590
Max. Term Depth	11
Asserts	2145
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`	3592	`or`	4651	`and`	1112
`=`	6122	`let`	7	`/`	150	`+`	3589
`-`	2943	`*`	2441	`<=`	1315

Query 28

Status	sat
Inferred Status	None
Size	344388
Compressed Size	23659
Max. Term Depth	11
Asserts	2148
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`	3604	`or`	4666	`and`	1112
`=`	6134	`let`	7	`/`	152	`+`	3607
`-`	2958	`*`	2453	`<=`	1321

Query 29

Status	sat
Inferred Status	None
Size	346569
Compressed Size	23771
Max. Term Depth	11
Asserts	2155
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`	3629	`or`	4698	`and`	1112
`=`	6159	`let`	7	`/`	153	`+`	3646
`-`	2990	`*`	2478	`<=`	1335

Query 30

Status	sat
Inferred Status	None
Size	346662
Compressed Size	23784
Max. Term Depth	11
Asserts	2157
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`	3629	`or`	4698	`and`	1112
`=`	6159	`let`	7	`/`	154	`+`	3646
`-`	2990	`*`	2478	`<=`	1337