Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_04x04_k2_k8_A3.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	281461
Compressed Size	20243
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	151895
Compressed Size	12618
Max. Term Depth	11
Asserts	1522
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`	1343	`or`	1815	`and`	1096
`=`	3908	`let`	7	`+`	144	`-`	112
`*`	112	`<=`	88

Query 2

Status	sat
Inferred Status	None
Size	156071
Compressed Size	13060
Max. Term Depth	11
Asserts	1536
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`	1394	`or`	1875	`and`	1101
`=`	3954	`let`	7	`/`	1	`+`	218
`-`	171	`*`	163	`<=`	116

Query 3

Status	sat
Inferred Status	None
Size	170531
Compressed Size	13905
Max. Term Depth	11
Asserts	1581
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`	1567	`or`	2091	`and`	1103
`=`	4125	`let`	7	`/`	14	`+`	479
`-`	387	`*`	340	`<=`	206

Query 4

Status	sat
Inferred Status	None
Size	181355
Compressed Size	14576
Max. Term Depth	11
Asserts	1615
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`	1698	`or`	2252	`and`	1107
`=`	4252	`let`	7	`/`	18	`+`	674
`-`	547	`*`	469	`<=`	274

Query 5

Status	sat
Inferred Status	None
Size	193125
Compressed Size	15268
Max. Term Depth	11
Asserts	1652
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`	1840	`or`	2428	`and`	1110
`=`	4391	`let`	7	`/`	25	`+`	887
`-`	723	`*`	609	`<=`	348

Query 6

Status	sat
Inferred Status	None
Size	206330
Compressed Size	16033
Max. Term Depth	11
Asserts	1694
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`	1996	`or`	2626	`and`	1110
`=`	4547	`let`	7	`/`	34	`+`	1127
`-`	921	`*`	768	`<=`	432

Query 7

Status	sat
Inferred Status	None
Size	211449
Compressed Size	16285
Max. Term Depth	11
Asserts	1710
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`	2058	`or`	2702	`and`	1112
`=`	4607	`let`	7	`/`	35	`+`	1219
`-`	997	`*`	829	`<=`	464

Query 8

Status	sat
Inferred Status	None
Size	215641
Compressed Size	16526
Max. Term Depth	11
Asserts	1724
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`	2106	`or`	2764	`and`	1112
`=`	4655	`let`	7	`/`	39	`+`	1295
`-`	1059	`*`	877	`<=`	492

Query 9

Status	sat
Inferred Status	None
Size	233290
Compressed Size	17484
Max. Term Depth	11
Asserts	1778
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`	2318	`or`	3029	`and`	1113
`=`	4866	`let`	7	`/`	51	`+`	1614
`-`	1322	`*`	1088	`<=`	600

Query 10

Status	sat
Inferred Status	None
Size	241412
Compressed Size	17920
Max. Term Depth	11
Asserts	1805
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`	2412	`or`	3149	`and`	1114
`=`	4959	`let`	7	`/`	53	`+`	1761
`-`	1441	`*`	1186	`<=`	654

Query 11

Status	sat
Inferred Status	None
Size	245768
Compressed Size	18216
Max. Term Depth	11
Asserts	1819
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`	2463	`or`	3213	`and`	1115
`=`	5009	`let`	7	`/`	58	`+`	1839
`-`	1505	`*`	1236	`<=`	682

Query 12

Status	sat
Inferred Status	None
Size	248380
Compressed Size	18381
Max. Term Depth	11
Asserts	1827
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`	2494	`or`	3251	`and`	1116
`=`	5039	`let`	7	`/`	62	`+`	1885
`-`	1543	`*`	1267	`<=`	698

Query 13

Status	sat
Inferred Status	None
Size	251613
Compressed Size	18549
Max. Term Depth	11
Asserts	1838
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`	2530	`or`	3298	`and`	1116
`=`	5075	`let`	7	`/`	64	`+`	1943
`-`	1590	`*`	1306	`<=`	720

Query 14

Status	sat
Inferred Status	None
Size	255131
Compressed Size	18753
Max. Term Depth	11
Asserts	1850
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`	2569	`or`	3349	`and`	1116
`=`	5114	`let`	7	`/`	66	`+`	2006
`-`	1641	`*`	1351	`<=`	744

Query 15

Status	sat
Inferred Status	None
Size	258429
Compressed Size	18949
Max. Term Depth	11
Asserts	1860
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`	2608	`or`	3397	`and`	1117
`=`	5152	`let`	7	`/`	72	`+`	2064
`-`	1689	`*`	1390	`<=`	764

Query 16

Status	sat
Inferred Status	None
Size	261058
Compressed Size	19039
Max. Term Depth	11
Asserts	1868
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`	2639	`or`	3436	`and`	1117
`=`	5183	`let`	7	`/`	72	`+`	2111
`-`	1728	`*`	1422	`<=`	780

Query 17

Status	sat
Inferred Status	None
Size	262475
Compressed Size	19092
Max. Term Depth	11
Asserts	1873
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`	2654	`or`	3456	`and`	1117
`=`	5198	`let`	7	`/`	72	`+`	2136
`-`	1748	`*`	1442	`<=`	790

Query 18

Status	sat
Inferred Status	None
Size	263517
Compressed Size	19160
Max. Term Depth	11
Asserts	1876
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`	2666	`or`	3471	`and`	1117
`=`	5210	`let`	7	`/`	74	`+`	2154
`-`	1763	`*`	1454	`<=`	796

Query 19

Status	sat
Inferred Status	None
Size	263634
Compressed Size	19196
Max. Term Depth	11
Asserts	1879
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`	2666	`or`	3471	`and`	1117
`=`	5210	`let`	7	`/`	75	`+`	2154
`-`	1763	`*`	1454	`<=`	799

Query 20

Status	sat
Inferred Status	None
Size	265364
Compressed Size	19375
Max. Term Depth	11
Asserts	1885
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`	2685	`or`	3496	`and`	1117
`=`	5229	`let`	7	`/`	75	`+`	2185
`-`	1788	`*`	1477	`<=`	811

Query 21

Status	sat
Inferred Status	None
Size	267488
Compressed Size	19489
Max. Term Depth	11
Asserts	1892
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`	2709	`or`	3527	`and`	1117
`=`	5253	`let`	7	`/`	77	`+`	2223
`-`	1819	`*`	1501	`<=`	825

Query 22

Status	sat
Inferred Status	None
Size	269096
Compressed Size	19602
Max. Term Depth	11
Asserts	1897
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`	2729	`or`	3550	`and`	1119
`=`	5271	`let`	7	`/`	79	`+`	2251
`-`	1842	`*`	1519	`<=`	835

Query 23

Status	sat
Inferred Status	None
Size	276475
Compressed Size	19993
Max. Term Depth	11
Asserts	1921
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`	2815	`or`	3660	`and`	1119
`=`	5357	`let`	7	`/`	83	`+`	2385
`-`	1951	`*`	1610	`<=`	883

Query 24

Status	sat
Inferred Status	None
Size	277510
Compressed Size	20068
Max. Term Depth	11
Asserts	1924
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`	2827	`or`	3675	`and`	1119
`=`	5369	`let`	7	`/`	85	`+`	2403
`-`	1966	`*`	1622	`<=`	889

Query 25

Status	sat
Inferred Status	None
Size	281437
Compressed Size	20211
Max. Term Depth	11
Asserts	1936
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`	2874	`or`	3734	`and`	1119
`=`	5416	`let`	7	`/`	87	`+`	2474
`-`	2025	`*`	1669	`<=`	913