Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k4_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	6462311
Compressed Size	346550
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	5618845
Compressed Size	310277
Max. Term Depth	19
Asserts	51394
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	51061	`or`	78237	`and`	48580
`=`	159095	`let`	10	`/`	20902	`+`	286
`-`	220	`*`	220	`<=`	165

Query 2

Status	sat
Inferred Status	None
Size	5676315
Compressed Size	313170
Max. Term Depth	19
Asserts	51567
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	51717	`or`	79060	`and`	48586
`=`	159745	`let`	10	`/`	21157	`+`	1282
`-`	1038	`*`	905	`<=`	511

Query 3

Status	sat
Inferred Status	None
Size	5740926
Compressed Size	315782
Max. Term Depth	19
Asserts	51767
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	52447	`or`	79990	`and`	48586
`=`	160475	`let`	10	`/`	21412	`+`	2412
`-`	1953	`*`	1678	`<=`	911

Query 4

Status	sat
Inferred Status	None
Size	5781037
Compressed Size	317403
Max. Term Depth	19
Asserts	51891
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	52897	`or`	80563	`and`	48587
`=`	160924	`let`	10	`/`	21592	`+`	3109
`-`	2540	`*`	2134	`<=`	1159

Query 5

Status	sat
Inferred Status	None
Size	5823138
Compressed Size	319361
Max. Term Depth	19
Asserts	52017
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	53377	`or`	81165	`and`	48591
`=`	161400	`let`	10	`/`	21803	`+`	3837
`-`	3165	`*`	2616	`<=`	1411

Query 6

Status	sat
Inferred Status	None
Size	5855926
Compressed Size	320760
Max. Term Depth	19
Asserts	52119
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	53745	`or`	81635	`and`	48591
`=`	161768	`let`	10	`/`	21933	`+`	4409
`-`	3642	`*`	3005	`<=`	1615

Query 7

Status	sat
Inferred Status	None
Size	5896717
Compressed Size	322508
Max. Term Depth	19
Asserts	52240
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	54216	`or`	82224	`and`	48594
`=`	162236	`let`	10	`/`	22106	`+`	5119
`-`	4223	`*`	3483	`<=`	1857

Query 8

Status	sat
Inferred Status	None
Size	5921062
Compressed Size	323640
Max. Term Depth	19
Asserts	52319
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	54485	`or`	82572	`and`	48594
`=`	162505	`let`	10	`/`	22198	`+`	5546
`-`	4575	`*`	3776	`<=`	2015

Query 9

Status	sat
Inferred Status	None
Size	5951669
Compressed Size	325090
Max. Term Depth	19
Asserts	52410
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	54835	`or`	83010	`and`	48597
`=`	162852	`let`	10	`/`	22351	`+`	6075
`-`	5021	`*`	4137	`<=`	2197

Query 10

Status	sat
Inferred Status	None
Size	5995135
Compressed Size	327051
Max. Term Depth	19
Asserts	52539
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	55334	`or`	83637	`and`	48598
`=`	163350	`let`	10	`/`	22559	`+`	6831
`-`	5642	`*`	4641	`<=`	2455

Query 11

Status	sat
Inferred Status	None
Size	6027114
Compressed Size	328474
Max. Term Depth	19
Asserts	52642
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	55687	`or`	84090	`and`	48601
`=`	163700	`let`	10	`/`	22693	`+`	7387
`-`	6108	`*`	5031	`<=`	2661

Query 12

Status	sat
Inferred Status	None
Size	6042944
Compressed Size	329205
Max. Term Depth	19
Asserts	52694
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	55863	`or`	84316	`and`	48603
`=`	163874	`let`	10	`/`	22749	`+`	7665
`-`	6346	`*`	5212	`<=`	2765

Query 13

Status	sat
Inferred Status	None
Size	6081475
Compressed Size	330571
Max. Term Depth	19
Asserts	52811
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	56297	`or`	84865	`and`	48605
`=`	164306	`let`	10	`/`	22911	`+`	8331
`-`	6909	`*`	5677	`<=`	2999

Query 14

Status	sat
Inferred Status	None
Size	6173575
Compressed Size	334131
Max. Term Depth	19
Asserts	53091
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	57355	`or`	86200	`and`	48608
`=`	165361	`let`	10	`/`	23235	`+`	9946
`-`	8238	`*`	6774	`<=`	3559

Query 15

Status	sat
Inferred Status	None
Size	6230524
Compressed Size	336497
Max. Term Depth	19
Asserts	53262
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	58009	`or`	87024	`and`	48609
`=`	166014	`let`	10	`/`	23432	`+`	10941
`-`	9059	`*`	7457	`<=`	3901

Query 16

Status	sat
Inferred Status	None
Size	6245502
Compressed Size	337286
Max. Term Depth	19
Asserts	53312
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	58176	`or`	87235	`and`	48615
`=`	166175	`let`	10	`/`	23492	`+`	11202
`-`	9272	`*`	7628	`<=`	4001

Query 17

Status	sat
Inferred Status	None
Size	6292949
Compressed Size	339229
Max. Term Depth	19
Asserts	53456
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	58722	`or`	87924	`and`	48616
`=`	166720	`let`	10	`/`	23658	`+`	12035
`-`	9951	`*`	8174	`<=`	4289

Query 18

Status	sat
Inferred Status	None
Size	6312031
Compressed Size	339857
Max. Term Depth	19
Asserts	53514
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	58939	`or`	88197	`and`	48618
`=`	166935	`let`	10	`/`	23730	`+`	12366
`-`	10233	`*`	8390	`<=`	4405

Query 19

Status	sat
Inferred Status	None
Size	6331588
Compressed Size	340562
Max. Term Depth	19
Asserts	53572
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	59163	`or`	88477	`and`	48620
`=`	167157	`let`	10	`/`	23811	`+`	12704
`-`	10514	`*`	8620	`<=`	4521

Query 20

Status	sat
Inferred Status	None
Size	6336935
Compressed Size	340838
Max. Term Depth	19
Asserts	53588
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	59225	`or`	88553	`and`	48622
`=`	167217	`let`	10	`/`	23834	`+`	12796
`-`	10591	`*`	8682	`<=`	4553

Query 21

Status	sat
Inferred Status	None
Size	6380447
Compressed Size	342671
Max. Term Depth	19
Asserts	53715
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	59726	`or`	89180	`and`	48623
`=`	167717	`let`	10	`/`	24026	`+`	13550
`-`	11237	`*`	9185	`<=`	4807

Query 22

Status	sat
Inferred Status	None
Size	6406579
Compressed Size	344093
Max. Term Depth	19
Asserts	53792
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	60025	`or`	89555	`and`	48624
`=`	168015	`let`	10	`/`	24158	`+`	14002
`-`	11620	`*`	9483	`<=`	4961

Query 23

Status	sat
Inferred Status	None
Size	6407778
Compressed Size	344193
Max. Term Depth	19
Asserts	53796
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	60038	`or`	89571	`and`	48625
`=`	168027	`let`	10	`/`	24164	`+`	14022
`-`	11639	`*`	9495	`<=`	4969

Query 24

Status	sat
Inferred Status	None
Size	6462136
Compressed Size	346416
Max. Term Depth	19
Asserts	53962
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	60657	`or`	90355	`and`	48626
`=`	168645	`let`	10	`/`	24370	`+`	14972
`-`	12448	`*`	10130	`<=`	5301

Query 25

Status	sat
Inferred Status	None
Size	6462287
Compressed Size	346473
Max. Term Depth	19
Asserts	53965
Declared Functions	0
Declared Constants	1709
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	11	`not`	60657	`or`	90355	`and`	48626
`=`	168645	`let`	10	`/`	24373	`+`	14972
`-`	12448	`*`	10130	`<=`	5304