Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k4_k6_A2.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	860895
Compressed Size	42008
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	23021
Compressed Size	2710
Max. Term Depth	15
Asserts	171
Declared Functions	0
Declared Constants	226
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	108	`or`	171	`and`	80	`=`	359
`/`	39	`+`	42	`-`	36	`*`	36
`<=`	24

Query 2

Status	unsat
Inferred Status	None
Size	23659
Compressed Size	2824
Max. Term Depth	15
Asserts	173
Declared Functions	0
Declared Constants	226
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	116	`or`	179	`and`	82	`=`	365
`/`	42	`+`	52	`-`	45	`*`	42
`<=`	28

Query 3

Status	sat
Inferred Status	None
Size	135163
Compressed Size	10547
Max. Term Depth	15
Asserts	1211
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1130	`or`	1709	`and`	1024	`=`	3503
`/`	411	`+`	76	`-`	63	`*`	60
`<=`	40

Query 4

Status	sat
Inferred Status	None
Size	135799
Compressed Size	10581
Max. Term Depth	15
Asserts	1213
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1138	`or`	1717	`and`	1026	`=`	3509
`/`	414	`+`	86	`-`	72	`*`	66
`<=`	44

Query 5

Status	sat
Inferred Status	None
Size	153159
Compressed Size	11363
Max. Term Depth	15
Asserts	1264
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1341	`or`	1970	`and`	1027	`=`	3711
`/`	495	`+`	390	`-`	326	`*`	268
`<=`	146

Query 6

Status	sat
Inferred Status	None
Size	169299
Compressed Size	12256
Max. Term Depth	15
Asserts	1312
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1529	`or`	2203	`and`	1030	`=`	3896
`/`	575	`+`	671	`-`	561	`*`	453
`<=`	242

Query 7

Status	sat
Inferred Status	None
Size	183550
Compressed Size	12957
Max. Term Depth	15
Asserts	1354
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1696	`or`	2408	`and`	1034	`=`	4059
`/`	637	`+`	918	`-`	771	`*`	616
`<=`	326

Query 8

Status	sat
Inferred Status	None
Size	184471
Compressed Size	13042
Max. Term Depth	15
Asserts	1357
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1708	`or`	2420	`and`	1037	`=`	4068
`/`	640	`+`	933	`-`	784	`*`	625
`<=`	332

Query 9

Status	sat
Inferred Status	None
Size	193573
Compressed Size	13506
Max. Term Depth	15
Asserts	1384
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1816	`or`	2551	`and`	1041	`=`	4172
`/`	686	`+`	1091	`-`	917	`*`	729
`<=`	386

Query 10

Status	sat
Inferred Status	None
Size	194474
Compressed Size	13568
Max. Term Depth	15
Asserts	1387
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1828	`or`	2563	`and`	1044	`=`	4181
`/`	687	`+`	1106	`-`	929	`*`	738
`<=`	392

Query 11

Status	sat
Inferred Status	None
Size	196291
Compressed Size	13690
Max. Term Depth	15
Asserts	1393
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1852	`or`	2587	`and`	1050	`=`	4199
`/`	694	`+`	1136	`-`	955	`*`	756
`<=`	404

Query 12

Status	sat
Inferred Status	None
Size	206740
Compressed Size	14076
Max. Term Depth	15
Asserts	1424
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1976	`or`	2742	`and`	1050	`=`	4323
`/`	725	`+`	1322	`-`	1110	`*`	880
`<=`	466

Query 13

Status	sat
Inferred Status	None
Size	227419
Compressed Size	15212
Max. Term Depth	15
Asserts	1486
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2218	`or`	3044	`and`	1052	`=`	4563
`/`	817	`+`	1686	`-`	1412	`*`	1120
`<=`	590

Query 14

Status	sat
Inferred Status	None
Size	236815
Compressed Size	15706
Max. Term Depth	15
Asserts	1514
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2330	`or`	3182	`and`	1054	`=`	4673
`/`	845	`+`	1852	`-`	1550	`*`	1230
`<=`	646

Query 15

Status	sat
Inferred Status	None
Size	263782
Compressed Size	17015
Max. Term Depth	15
Asserts	1597
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2644	`or`	3576	`and`	1057	`=`	4984
`/`	945	`+`	2329	`-`	1936	`*`	1544
`<=`	812

Query 16

Status	sat
Inferred Status	None
Size	286086
Compressed Size	18232
Max. Term Depth	15
Asserts	1664
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2902	`or`	3898	`and`	1060	`=`	5239
`/`	1053	`+`	2718	`-`	2266	`*`	1799
`<=`	946

Query 17

Status	sat
Inferred Status	None
Size	307421
Compressed Size	19269
Max. Term Depth	15
Asserts	1727
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3154	`or`	4211	`and`	1062	`=`	5489
`/`	1141	`+`	3094	`-`	2580	`*`	2049
`<=`	1072

Query 18

Status	sat
Inferred Status	None
Size	309108
Compressed Size	19345
Max. Term Depth	15
Asserts	1733
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3172	`or`	4235	`and`	1062	`=`	5507
`/`	1146	`+`	3124	`-`	2604	`*`	2067
`<=`	1084

Query 19

Status	sat
Inferred Status	None
Size	330988
Compressed Size	20459
Max. Term Depth	15
Asserts	1799
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3424	`or`	4552	`and`	1063	`=`	5758
`/`	1245	`+`	3507	`-`	2925	`*`	2327
`<=`	1216

Query 20

Status	sat
Inferred Status	None
Size	342813
Compressed Size	21077
Max. Term Depth	15
Asserts	1834
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3561	`or`	4724	`and`	1063	`=`	5895
`/`	1298	`+`	3714	`-`	3104	`*`	2464
`<=`	1286

Query 21

Status	sat
Inferred Status	None
Size	344003
Compressed Size	21182
Max. Term Depth	15
Asserts	1838
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3573	`or`	4740	`and`	1063	`=`	5907
`/`	1306	`+`	3734	`-`	3124	`*`	2476
`<=`	1294

Query 22

Status	sat
Inferred Status	None
Size	351688
Compressed Size	21689
Max. Term Depth	15
Asserts	1862
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3664	`or`	4851	`and`	1067	`=`	5994
`/`	1334	`+`	3869	`-`	3238	`*`	2563
`<=`	1342

Query 23

Status	sat
Inferred Status	None
Size	358997
Compressed Size	21976
Max. Term Depth	15
Asserts	1887
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3746	`or`	4958	`and`	1067	`=`	6076
`/`	1352	`+`	4001	`-`	3343	`*`	2645
`<=`	1392

Query 24

Status	sat
Inferred Status	None
Size	376286
Compressed Size	22782
Max. Term Depth	15
Asserts	1940
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3946	`or`	5208	`and`	1070	`=`	6273
`/`	1427	`+`	4304	`-`	3582	`*`	2854
`<=`	1498

Query 25

Status	sat
Inferred Status	None
Size	380406
Compressed Size	22980
Max. Term Depth	15
Asserts	1955
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3991	`or`	5268	`and`	1070	`=`	6318
`/`	1432	`+`	4379	`-`	3642	`*`	2903
`<=`	1528

Query 26

Status	sat
Inferred Status	None
Size	391037
Compressed Size	23638
Max. Term Depth	15
Asserts	1987
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4117	`or`	5420	`and`	1076	`=`	6438
`/`	1484	`+`	4563	`-`	3798	`*`	3023
`<=`	1592

Query 27

Status	sat
Inferred Status	None
Size	399814
Compressed Size	24234
Max. Term Depth	15
Asserts	2014
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4219	`or`	5549	`and`	1076	`=`	6540
`/`	1514	`+`	4719	`-`	3927	`*`	3125
`<=`	1646

Query 28

Status	sat
Inferred Status	None
Size	404112
Compressed Size	24487
Max. Term Depth	15
Asserts	2029
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4269	`or`	5609	`and`	1081	`=`	6585
`/`	1528	`+`	4794	`-`	3989	`*`	3172
`<=`	1676

Query 29

Status	sat
Inferred Status	None
Size	413736
Compressed Size	25024
Max. Term Depth	15
Asserts	2057
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4381	`or`	5749	`and`	1081	`=`	6697
`/`	1574	`+`	4962	`-`	4129	`*`	3284
`<=`	1732

Query 30

Status	sat
Inferred Status	None
Size	436140
Compressed Size	26102
Max. Term Depth	15
Asserts	2125
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4642	`or`	6077	`and`	1082	`=`	6957
`/`	1665	`+`	5358	`-`	4445	`*`	3551
`<=`	1868

Query 31

Status	sat
Inferred Status	None
Size	450631
Compressed Size	26795
Max. Term Depth	15
Asserts	2167
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4810	`or`	6286	`and`	1083	`=`	7124
`/`	1744	`+`	5609	`-`	4667	`*`	3718
`<=`	1952

Query 32

Status	sat
Inferred Status	None
Size	455537
Compressed Size	26970
Max. Term Depth	15
Asserts	2185
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4864	`or`	6358	`and`	1083	`=`	7178
`/`	1749	`+`	5699	`-`	4739	`*`	3772
`<=`	1988

Query 33

Status	sat
Inferred Status	None
Size	461113
Compressed Size	27254
Max. Term Depth	15
Asserts	2202
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4928	`or`	6439	`and`	1083	`=`	7242
`/`	1773	`+`	5797	`-`	4820	`*`	3836
`<=`	2022

Query 34

Status	sat
Inferred Status	None
Size	464900
Compressed Size	27435
Max. Term Depth	15
Asserts	2213
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4972	`or`	6494	`and`	1083	`=`	7286
`/`	1790	`+`	5863	`-`	4876	`*`	3880
`<=`	2044

Query 35

Status	sat
Inferred Status	None
Size	468227
Compressed Size	27622
Max. Term Depth	15
Asserts	2223
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5012	`or`	6542	`and`	1085	`=`	7324
`/`	1800	`+`	5921	`-`	4925	`*`	3918
`<=`	2064

Query 36

Status	sat
Inferred Status	None
Size	468374
Compressed Size	27688
Max. Term Depth	15
Asserts	2226
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5012	`or`	6542	`and`	1085	`=`	7324
`/`	1803	`+`	5921	`-`	4925	`*`	3918
`<=`	2067

Query 37

Status	sat
Inferred Status	None
Size	478216
Compressed Size	28171
Max. Term Depth	15
Asserts	2255
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5128	`or`	6687	`and`	1085	`=`	7440
`/`	1839	`+`	6095	`-`	5070	`*`	4034
`<=`	2125

Query 38

Status	unsat
Inferred Status	None
Size	487672
Compressed Size	28641
Max. Term Depth	15
Asserts	2283
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5240	`or`	6826	`and`	1086	`=`	7551
`/`	1869	`+`	6262	`-`	5209	`*`	4145
`<=`	2181

Query 39

Status	sat
Inferred Status	None
Size	819545
Compressed Size	38907
Max. Term Depth	15
Asserts	3295
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9122	`or`	11659	`and`	1147	`=`	11372
`/`	3258	`+`	12107	`-`	10071	`*`	8003
`<=`	4205

Query 40

Status	sat
Inferred Status	None
Size	840298
Compressed Size	39861
Max. Term Depth	15
Asserts	3359
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9362	`or`	11963	`and`	1147	`=`	11612
`/`	3333	`+`	12475	`-`	10362	`*`	8251
`<=`	4333

Query 41

Status	sat
Inferred Status	None
Size	840405
Compressed Size	39883
Max. Term Depth	15
Asserts	3361
Declared Functions	0
Declared Constants	335
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9362	`or`	11963	`and`	1147	`=`	11612
`/`	3335	`+`	12475	`-`	10362	`*`	8251
`<=`	4335