Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_08x08_k2_k11_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	3177942
Compressed Size	220807
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	26

Query 1

Status	sat
Inferred Status	None
Size	3041005
Compressed Size	213501
Max. Term Depth	14
Asserts	30202
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	29605	`or`	41184	`and`	25078	`=`	87223
`+`	561	`-`	429	`*`	429	`<=`	286

Query 2

Status	sat
Inferred Status	None
Size	3062149
Compressed Size	214835
Max. Term Depth	14
Asserts	30266
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	29861	`or`	41497	`and`	25085	`=`	87472
`/`	16	`+`	938	`-`	742	`*`	678
`<=`	414

Query 3

Status	sat
Inferred Status	None
Size	3076575
Compressed Size	215556
Max. Term Depth	14
Asserts	30313
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30028	`or`	41711	`and`	25085	`=`	87639
`/`	20	`+`	1199	`-`	956	`*`	851
`<=`	508

Query 4

Status	sat
Inferred Status	None
Size	3085537
Compressed Size	215991
Max. Term Depth	14
Asserts	30340
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30135	`or`	41844	`and`	25086	`=`	87745
`/`	27	`+`	1359	`-`	1089	`*`	958
`<=`	562

Query 5

Status	sat
Inferred Status	None
Size	3091576
Compressed Size	216303
Max. Term Depth	14
Asserts	30359
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30205	`or`	41933	`and`	25086	`=`	87815
`/`	31	`+`	1467	`-`	1178	`*`	1033
`<=`	600

Query 6

Status	sat
Inferred Status	None
Size	3098667
Compressed Size	216632
Max. Term Depth	14
Asserts	30382
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30287	`or`	42038	`and`	25086	`=`	87897
`/`	34	`+`	1595	`-`	1283	`*`	1116
`<=`	646

Query 7

Status	sat
Inferred Status	None
Size	3102876
Compressed Size	216809
Max. Term Depth	14
Asserts	30397
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30333	`or`	42099	`and`	25086	`=`	87943
`/`	34	`+`	1671	`-`	1344	`*`	1170
`<=`	676

Query 8

Status	sat
Inferred Status	None
Size	3108611
Compressed Size	217133
Max. Term Depth	14
Asserts	30414
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30401	`or`	42184	`and`	25086	`=`	88011
`/`	41	`+`	1773	`-`	1429	`*`	1238
`<=`	710

Query 9

Status	sat
Inferred Status	None
Size	3109736
Compressed Size	217183
Max. Term Depth	14
Asserts	30418
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30413	`or`	42200	`and`	25086	`=`	88023
`/`	41	`+`	1793	`-`	1445	`*`	1251
`<=`	718

Query 10

Status	sat
Inferred Status	None
Size	3110783
Compressed Size	217255
Max. Term Depth	14
Asserts	30421
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30425	`or`	42215	`and`	25086	`=`	88035
`/`	43	`+`	1811	`-`	1460	`*`	1263
`<=`	724

Query 11

Status	sat
Inferred Status	None
Size	3110903
Compressed Size	217287
Max. Term Depth	14
Asserts	30424
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30425	`or`	42215	`and`	25086	`=`	88035
`/`	44	`+`	1811	`-`	1460	`*`	1263
`<=`	727

Query 12

Status	sat
Inferred Status	None
Size	3121120
Compressed Size	217962
Max. Term Depth	14
Asserts	30455
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30548	`or`	42366	`and`	25089	`=`	88155
`/`	52	`+`	1993	`-`	1610	`*`	1384
`<=`	789

Query 13

Status	sat
Inferred Status	None
Size	3129531
Compressed Size	218351
Max. Term Depth	14
Asserts	30482
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30646	`or`	42491	`and`	25089	`=`	88253
`/`	54	`+`	2145	`-`	1735	`*`	1483
`<=`	843

Query 14

Status	sat
Inferred Status	None
Size	3135299
Compressed Size	218625
Max. Term Depth	14
Asserts	30500
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30713	`or`	42576	`and`	25089	`=`	88320
`/`	58	`+`	2248	`-`	1820	`*`	1555
`<=`	879

Query 15

Status	sat
Inferred Status	None
Size	3141063
Compressed Size	218949
Max. Term Depth	14
Asserts	30518
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30780	`or`	42661	`and`	25089	`=`	88387
`/`	61	`+`	2351	`-`	1904	`*`	1627
`<=`	915

Query 16

Status	sat
Inferred Status	None
Size	3154395
Compressed Size	219573
Max. Term Depth	14
Asserts	30558
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30939	`or`	42860	`and`	25089	`=`	88546
`/`	71	`+`	2590	`-`	2101	`*`	1787
`<=`	995

Query 17

Status	sat
Inferred Status	None
Size	3156141
Compressed Size	219697
Max. Term Depth	14
Asserts	30564
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30958	`or`	42885	`and`	25089	`=`	88565
`/`	71	`+`	2621	`-`	2126	`*`	1810
`<=`	1007

Query 18

Status	sat
Inferred Status	None
Size	3157868
Compressed Size	219810
Max. Term Depth	14
Asserts	30569
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	30978	`or`	42910	`and`	25089	`=`	88585
`/`	75	`+`	2651	`-`	2151	`*`	1830
`<=`	1017

Query 19

Status	sat
Inferred Status	None
Size	3159927
Compressed Size	219940
Max. Term Depth	14
Asserts	30575
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31002	`or`	42940	`and`	25089	`=`	88609
`/`	79	`+`	2687	`-`	2181	`*`	1854
`<=`	1029

Query 20

Status	sat
Inferred Status	None
Size	3160550
Compressed Size	219994
Max. Term Depth	14
Asserts	30577
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31010	`or`	42948	`and`	25091	`=`	88615
`/`	79	`+`	2697	`-`	2189	`*`	1860
`<=`	1033

Query 21

Status	sat
Inferred Status	None
Size	3162277
Compressed Size	220063
Max. Term Depth	14
Asserts	30582
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31030	`or`	42973	`and`	25091	`=`	88635
`/`	83	`+`	2727	`-`	2214	`*`	1880
`<=`	1043

Query 22

Status	sat
Inferred Status	None
Size	3167617
Compressed Size	220309
Max. Term Depth	14
Asserts	30598
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31093	`or`	43052	`and`	25091	`=`	88698
`/`	89	`+`	2822	`-`	2293	`*`	1944
`<=`	1075

Query 23

Status	sat
Inferred Status	None
Size	3168866
Compressed Size	220399
Max. Term Depth	14
Asserts	30602
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31109	`or`	43069	`and`	25094	`=`	88711
`/`	89	`+`	2843	`-`	2310	`*`	1957
`<=`	1083

Query 24

Status	sat
Inferred Status	None
Size	3169913
Compressed Size	220476
Max. Term Depth	14
Asserts	30605
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31121	`or`	43084	`and`	25094	`=`	88723
`/`	91	`+`	2861	`-`	2325	`*`	1969
`<=`	1089

Query 25

Status	sat
Inferred Status	None
Size	3176871
Compressed Size	220730
Max. Term Depth	14
Asserts	30626
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31204	`or`	43188	`and`	25094	`=`	88806
`/`	93	`+`	2986	`-`	2428	`*`	2052
`<=`	1131

Query 26

Status	sat
Inferred Status	None
Size	3177918
Compressed Size	220787
Max. Term Depth	14
Asserts	30629
Declared Functions	0
Declared Constants	1445
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	31216	`or`	43203	`and`	25094	`=`	88818
`/`	95	`+`	3004	`-`	2443	`*`	2064
`<=`	1137