Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/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	6974954
Compressed Size	368002
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	41

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	346476
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

Query 26

Status	sat
Inferred Status	None
Size	6474821
Compressed Size	346937
Max. Term Depth	19
Asserts	54003
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`	60802	`or`	90534	`and`	48630
`=`	168786	`let`	10	`/`	24416	`+`	15189
`-`	12629	`*`	10271	`<=`	5380

Query 27

Status	sat
Inferred Status	None
Size	6479693
Compressed Size	347139
Max. Term Depth	19
Asserts	54017
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`	60858	`or`	90604	`and`	48630
`=`	168842	`let`	10	`/`	24443	`+`	15273
`-`	12689	`*`	10327	`<=`	5408

Query 28

Status	sat
Inferred Status	None
Size	6479795
Compressed Size	347160
Max. Term Depth	19
Asserts	54019
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`	60858	`or`	90604	`and`	48630
`=`	168842	`let`	10	`/`	24445	`+`	15273
`-`	12689	`*`	10327	`<=`	5410

Query 29

Status	sat
Inferred Status	None
Size	6528298
Compressed Size	349381
Max. Term Depth	19
Asserts	54166
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`	61411	`or`	91304	`and`	48630
`=`	169395	`let`	10	`/`	24637	`+`	16120
`-`	13395	`*`	10913	`<=`	5704

Query 30

Status	sat
Inferred Status	None
Size	6535390
Compressed Size	349798
Max. Term Depth	19
Asserts	54187
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`	61493	`or`	91405	`and`	48632
`=`	169475	`let`	10	`/`	24675	`+`	16242
`-`	13487	`*`	10994	`<=`	5746

Query 31

Status	sat
Inferred Status	None
Size	6565669
Compressed Size	350953
Max. Term Depth	19
Asserts	54280
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`	61834	`or`	91837	`and`	48634
`=`	169814	`let`	10	`/`	24803	`+`	16767
`-`	13916	`*`	11354	`<=`	5932

Query 32

Status	sat
Inferred Status	None
Size	6578176
Compressed Size	351509
Max. Term Depth	19
Asserts	54321
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`	61973	`or`	92017	`and`	48634
`=`	169953	`let`	10	`/`	24844	`+`	16988
`-`	14091	`*`	11503	`<=`	6014

Query 33

Status	sat
Inferred Status	None
Size	6622737
Compressed Size	353172
Max. Term Depth	19
Asserts	54455
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`	62480	`or`	92658	`and`	48634
`=`	170460	`let`	10	`/`	25014	`+`	17763
`-`	14727	`*`	12029	`<=`	6282

Query 34

Status	sat
Inferred Status	None
Size	6636399
Compressed Size	354011
Max. Term Depth	19
Asserts	54495
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`	62637	`or`	92855	`and`	48634
`=`	170617	`let`	10	`/`	25074	`+`	18000
`-`	14936	`*`	12186	`<=`	6362

Query 35

Status	sat
Inferred Status	None
Size	6695936
Compressed Size	356260
Max. Term Depth	19
Asserts	54672
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`	63317	`or`	93711	`and`	48635
`=`	171296	`let`	10	`/`	25318	`+`	19033
`-`	15812	`*`	12881	`<=`	6716

Query 36

Status	sat
Inferred Status	None
Size	6775978
Compressed Size	360024
Max. Term Depth	19
Asserts	54914
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`	64233	`or`	94868	`and`	48636
`=`	172211	`let`	10	`/`	25659	`+`	20432
`-`	16961	`*`	13804	`<=`	7200

Query 37

Status	sat
Inferred Status	None
Size	6805830
Compressed Size	361122
Max. Term Depth	19
Asserts	55006
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`	64571	`or`	95297	`and`	48637
`=`	172548	`let`	10	`/`	25776	`+`	20953
`-`	17395	`*`	14141	`<=`	7384

Query 38

Status	sat
Inferred Status	None
Size	6853529
Compressed Size	363176
Max. Term Depth	19
Asserts	55155
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`	65110	`or`	95984	`and`	48638
`=`	173086	`let`	10	`/`	25969	`+`	21789
`-`	18064	`*`	14711	`<=`	7682

Query 39

Status	sat
Inferred Status	None
Size	6925961
Compressed Size	365856
Max. Term Depth	19
Asserts	55372
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`	65935	`or`	97026	`and`	48638
`=`	173911	`let`	10	`/`	26261	`+`	23048
`-`	19120	`*`	15562	`<=`	8116

Query 40

Status	sat
Inferred Status	None
Size	6941406
Compressed Size	366596
Max. Term Depth	19
Asserts	55421
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`	66105	`or`	97244	`and`	48639
`=`	174080	`let`	10	`/`	26327	`+`	23315
`-`	19349	`*`	15754	`<=`	8214

Query 41

Status	sat
Inferred Status	None
Size	6974922
Compressed Size	368030
Max. Term Depth	19
Asserts	55518
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`	66490	`or`	97725	`and`	48640
`=`	174464	`let`	10	`/`	26483	`+`	23893
`-`	19848	`*`	16138	`<=`	8408