Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k4_k12_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	5517613
Compressed Size	322878
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	36

Query 1

Status	sat
Inferred Status	None
Size	4384427
Compressed Size	274615
Max. Term Depth	19
Asserts	39937
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	39622	`or`	60774	`and`	37679	`=`	123564
`/`	16282	`+`	276	`-`	216	`*`	216
`<=`	144

Query 2

Status	sat
Inferred Status	None
Size	4448874
Compressed Size	277252
Max. Term Depth	19
Asserts	40122
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	40362	`or`	61692	`and`	37686	`=`	124297
`/`	16599	`+`	1379	`-`	1142	`*`	949
`<=`	514

Query 3

Status	sat
Inferred Status	None
Size	4535624
Compressed Size	280980
Max. Term Depth	19
Asserts	40375
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	41351	`or`	62934	`and`	37686	`=`	125286
`/`	16998	`+`	2874	`-`	2399	`*`	1952
`<=`	1020

Query 4

Status	sat
Inferred Status	None
Size	4604961
Compressed Size	283993
Max. Term Depth	19
Asserts	40589
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	42132	`or`	63927	`and`	37688	`=`	126065
`/`	17292	`+`	4081	`-`	3405	`*`	2764
`<=`	1448

Query 5

Status	sat
Inferred Status	None
Size	4677206
Compressed Size	287413
Max. Term Depth	19
Asserts	40807
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	42954	`or`	64965	`and`	37690	`=`	126885
`/`	17608	`+`	5337	`-`	4455	`*`	3600
`<=`	1884

Query 6

Status	sat
Inferred Status	None
Size	4762856
Compressed Size	290771
Max. Term Depth	19
Asserts	41064
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	43922	`or`	66189	`and`	37691	`=`	127852
`/`	17968	`+`	6818	`-`	5714	`*`	4611
`<=`	2398

Query 7

Status	sat
Inferred Status	None
Size	4836976
Compressed Size	293602
Max. Term Depth	19
Asserts	41290
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	44759	`or`	67252	`and`	37691	`=`	128689
`/`	18254	`+`	8107	`-`	6778	`*`	5464
`<=`	2850

Query 8

Status	sat
Inferred Status	None
Size	4898660
Compressed Size	295858
Max. Term Depth	19
Asserts	41489
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	45439	`or`	68130	`and`	37692	`=`	129368
`/`	18491	`+`	9184	`-`	7670	`*`	6193
`<=`	3248

Query 9

Status	sat
Inferred Status	None
Size	4949599
Compressed Size	298160
Max. Term Depth	19
Asserts	41654
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	46003	`or`	68856	`and`	37695	`=`	129929
`/`	18664	`+`	10075	`-`	8417	`*`	6797
`<=`	3578

Query 10

Status	sat
Inferred Status	None
Size	4994309
Compressed Size	300104
Max. Term Depth	19
Asserts	41793
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	46505	`or`	69497	`and`	37695	`=`	130431
`/`	18833	`+`	10855	`-`	9062	`*`	7318
`<=`	3856

Query 11

Status	sat
Inferred Status	None
Size	5056243
Compressed Size	302423
Max. Term Depth	19
Asserts	41976
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	47209	`or`	70383	`and`	37696	`=`	131134
`/`	19076	`+`	11924	`-`	9970	`*`	8040
`<=`	4222

Query 12

Status	sat
Inferred Status	None
Size	5093419
Compressed Size	304339
Max. Term Depth	19
Asserts	42088
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	47630	`or`	70915	`and`	37697	`=`	131554
`/`	19259	`+`	12568	`-`	10507	`*`	8479
`<=`	4446

Query 13

Status	sat
Inferred Status	None
Size	5129631
Compressed Size	306316
Max. Term Depth	19
Asserts	42196
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	48038	`or`	71431	`and`	37697	`=`	131962
`/`	19441	`+`	13192	`-`	11021	`*`	8899
`<=`	4662

Query 14

Status	sat
Inferred Status	None
Size	5225276
Compressed Size	310269
Max. Term Depth	19
Asserts	42483
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	49123	`or`	72802	`and`	37698	`=`	133046
`/`	19873	`+`	14850	`-`	12355	`*`	10014
`<=`	5236

Query 15

Status	sat
Inferred Status	None
Size	5271827
Compressed Size	312305
Max. Term Depth	19
Asserts	42626
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	49647	`or`	73469	`and`	37698	`=`	133570
`/`	20087	`+`	15660	`-`	13022	`*`	10539
`<=`	5522

Query 16

Status	sat
Inferred Status	None
Size	5288070
Compressed Size	313065
Max. Term Depth	19
Asserts	42674
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	49830	`or`	73700	`and`	37698	`=`	133753
`/`	20175	`+`	15939	`-`	13254	`*`	10728
`<=`	5618

Query 17

Status	sat
Inferred Status	None
Size	5292049
Compressed Size	313263
Max. Term Depth	19
Asserts	42688
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	49872	`or`	73756	`and`	37698	`=`	133795
`/`	20188	`+`	16009	`-`	13310	`*`	10770
`<=`	5646

Query 18

Status	sat
Inferred Status	None
Size	5303291
Compressed Size	313843
Max. Term Depth	19
Asserts	42722
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	49998	`or`	73916	`and`	37698	`=`	133921
`/`	20243	`+`	16203	`-`	13481	`*`	10896
`<=`	5714

Query 19

Status	sat
Inferred Status	None
Size	5331011
Compressed Size	314869
Max. Term Depth	19
Asserts	42807
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	50310	`or`	74313	`and`	37698	`=`	134233
`/`	20359	`+`	16685	`-`	13881	`*`	11211
`<=`	5884

Query 20

Status	sat
Inferred Status	None
Size	5334757
Compressed Size	315066
Max. Term Depth	19
Asserts	42820
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	50349	`or`	74365	`and`	37698	`=`	134272
`/`	20377	`+`	16750	`-`	13939	`*`	11250
`<=`	5910

Query 21

Status	sat
Inferred Status	None
Size	5345771
Compressed Size	315525
Max. Term Depth	19
Asserts	42858
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	50470	`or`	74524	`and`	37698	`=`	134393
`/`	20401	`+`	16947	`-`	14099	`*`	11378
`<=`	5986

Query 22

Status	sat
Inferred Status	None
Size	5365530
Compressed Size	316436
Max. Term Depth	19
Asserts	42920
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	50690	`or`	74806	`and`	37698	`=`	134613
`/`	20486	`+`	17291	`-`	14404	`*`	11599
`<=`	6110

Query 23

Status	sat
Inferred Status	None
Size	5378490
Compressed Size	317005
Max. Term Depth	19
Asserts	42961
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	50835	`or`	74992	`and`	37698	`=`	134758
`/`	20534	`+`	17518	`-`	14601	`*`	11744
`<=`	6192

Query 24

Status	sat
Inferred Status	None
Size	5410840
Compressed Size	318212
Max. Term Depth	19
Asserts	43059
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51203	`or`	75458	`and`	37698	`=`	135126
`/`	20660	`+`	18082	`-`	15060	`*`	12112
`<=`	6388

Query 25

Status	sat
Inferred Status	None
Size	5412820
Compressed Size	318290
Max. Term Depth	19
Asserts	43066
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51224	`or`	75486	`and`	37698	`=`	135147
`/`	20666	`+`	18117	`-`	15088	`*`	12133
`<=`	6402

Query 26

Status	sat
Inferred Status	None
Size	5419448
Compressed Size	318583
Max. Term Depth	19
Asserts	43085
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51300	`or`	75581	`and`	37698	`=`	135223
`/`	20702	`+`	18231	`-`	15183	`*`	12209
`<=`	6440

Query 27

Status	sat
Inferred Status	None
Size	5421470
Compressed Size	318658
Max. Term Depth	19
Asserts	43092
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51321	`or`	75609	`and`	37698	`=`	135244
`/`	20708	`+`	18266	`-`	15211	`*`	12237
`<=`	6454

Query 28

Status	sat
Inferred Status	None
Size	5445939
Compressed Size	319798
Max. Term Depth	19
Asserts	43168
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51596	`or`	75960	`and`	37698	`=`	135519
`/`	20803	`+`	18693	`-`	15569	`*`	12517
`<=`	6606

Query 29

Status	sat
Inferred Status	None
Size	5461161
Compressed Size	320502
Max. Term Depth	19
Asserts	43213
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51769	`or`	76178	`and`	37698	`=`	135692
`/`	20872	`+`	18956	`-`	15793	`*`	12690
`<=`	6696

Query 30

Status	sat
Inferred Status	None
Size	5467014
Compressed Size	320787
Max. Term Depth	19
Asserts	43230
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	51837	`or`	76263	`and`	37698	`=`	135760
`/`	20893	`+`	19058	`-`	15878	`*`	12758
`<=`	6730

Query 31

Status	sat
Inferred Status	None
Size	5490752
Compressed Size	321731
Max. Term Depth	19
Asserts	43304
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	52101	`or`	76601	`and`	37698	`=`	136024
`/`	20996	`+`	19470	`-`	16208	`*`	13022
`<=`	6878

Query 32

Status	sat
Inferred Status	None
Size	5498092
Compressed Size	321958
Max. Term Depth	19
Asserts	43330
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	52180	`or`	76705	`and`	37699	`=`	136102
`/`	21019	`+`	19600	`-`	16314	`*`	13100
`<=`	6930

Query 33

Status	sat
Inferred Status	None
Size	5505518
Compressed Size	322304
Max. Term Depth	19
Asserts	43355
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	52261	`or`	76811	`and`	37699	`=`	136183
`/`	21044	`+`	19731	`-`	16420	`*`	13184
`<=`	6980

Query 34

Status	sat
Inferred Status	None
Size	5515406
Compressed Size	322809
Max. Term Depth	19
Asserts	43385
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	52371	`or`	76951	`and`	37699	`=`	136293
`/`	21088	`+`	19901	`-`	16564	`*`	13297
`<=`	7040

Query 35

Status	sat
Inferred Status	None
Size	5517428
Compressed Size	322907
Max. Term Depth	19
Asserts	43392
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	52392	`or`	76979	`and`	37699	`=`	136314
`/`	21094	`+`	19936	`-`	16592	`*`	13325
`<=`	7054

Query 36

Status	sat
Inferred Status	None
Size	5517589
Compressed Size	322962
Max. Term Depth	19
Asserts	43395
Declared Functions	0
Declared Constants	1600
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	52392	`or`	76979	`and`	37699	`=`	136314
`/`	21097	`+`	19936	`-`	16592	`*`	13325
`<=`	7057