Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k2_k7_A1.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	767843
Compressed Size	44748
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	38

Query 1

Status	sat
Inferred Status	None
Size	202582
Compressed Size	16137
Max. Term Depth	10
Asserts	2051
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1866	`or`	2515	`and`	1534	`=`	5400
`+`	161	`-`	126	`*`	126	`<=`	84

Query 2

Status	sat
Inferred Status	None
Size	212668
Compressed Size	16813
Max. Term Depth	10
Asserts	2082
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1990	`or`	2665	`and`	1539	`=`	5519
`/`	6	`+`	342	`-`	276	`*`	245
`<=`	146

Query 3

Status	sat
Inferred Status	None
Size	224962
Compressed Size	17534
Max. Term Depth	10
Asserts	2119
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2137	`or`	2849	`and`	1539	`=`	5666
`/`	21	`+`	563	`-`	459	`*`	393
`<=`	220

Query 4

Status	sat
Inferred Status	None
Size	236840
Compressed Size	18217
Max. Term Depth	10
Asserts	2156
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2280	`or`	3027	`and`	1541	`=`	5807
`/`	31	`+`	778	`-`	637	`*`	535
`<=`	294

Query 5

Status	sat
Inferred Status	None
Size	250205
Compressed Size	18906
Max. Term Depth	10
Asserts	2197
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2442	`or`	3227	`and`	1544	`=`	5966
`/`	43	`+`	1019	`-`	834	`*`	695
`<=`	376

Query 6

Status	sat
Inferred Status	None
Size	265882
Compressed Size	19765
Max. Term Depth	10
Asserts	2248
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2625	`or`	3461	`and`	1544	`=`	6149
`/`	53	`+`	1304	`-`	1068	`*`	883
`<=`	478

Query 7

Status	sat
Inferred Status	None
Size	270254
Compressed Size	20037
Max. Term Depth	10
Asserts	2263
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2675	`or`	3525	`and`	1545	`=`	6198
`/`	55	`+`	1383	`-`	1132	`*`	937
`<=`	508

Query 8

Status	sat
Inferred Status	None
Size	282738
Compressed Size	20466
Max. Term Depth	10
Asserts	2304
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2821	`or`	3712	`and`	1545	`=`	6344
`/`	55	`+`	1611	`-`	1319	`*`	1096
`<=`	590

Query 9

Status	sat
Inferred Status	None
Size	288727
Compressed Size	20798
Max. Term Depth	10
Asserts	2323
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2892	`or`	3802	`and`	1545	`=`	6415
`/`	57	`+`	1720	`-`	1409	`*`	1167
`<=`	628

Query 10

Status	sat
Inferred Status	None
Size	301423
Compressed Size	21364
Max. Term Depth	10
Asserts	2362
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3044	`or`	3993	`and`	1545	`=`	6567
`/`	65	`+`	1950	`-`	1599	`*`	1319
`<=`	706

Query 11

Status	sat
Inferred Status	None
Size	307417
Compressed Size	21686
Max. Term Depth	10
Asserts	2382
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3113	`or`	4082	`and`	1545	`=`	6636
`/`	66	`+`	2059	`-`	1688	`*`	1393
`<=`	746

Query 12

Status	sat
Inferred Status	None
Size	309460
Compressed Size	21824
Max. Term Depth	10
Asserts	2388
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3137	`or`	4112	`and`	1545	`=`	6660
`/`	70	`+`	2095	`-`	1718	`*`	1417
`<=`	758

Query 13

Status	sat
Inferred Status	None
Size	309589
Compressed Size	21871
Max. Term Depth	10
Asserts	2391
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3137	`or`	4112	`and`	1545	`=`	6660
`/`	72	`+`	2095	`-`	1718	`*`	1417
`<=`	761

Query 14

Status	sat
Inferred Status	None
Size	318258
Compressed Size	22284
Max. Term Depth	10
Asserts	2417
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3241	`or`	4242	`and`	1545	`=`	6764
`/`	84	`+`	2251	`-`	1848	`*`	1521
`<=`	813

Query 15

Status	sat
Inferred Status	None
Size	323505
Compressed Size	22523
Max. Term Depth	10
Asserts	2433
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3305	`or`	4321	`and`	1546	`=`	6827
`/`	84	`+`	2346	`-`	1927	`*`	1584
`<=`	845

Query 16

Status	sat
Inferred Status	None
Size	328437
Compressed Size	22852
Max. Term Depth	10
Asserts	2448
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3365	`or`	4394	`and`	1548	`=`	6885
`/`	91	`+`	2434	`-`	1999	`*`	1642
`<=`	875

Query 17

Status	sat
Inferred Status	None
Size	336187
Compressed Size	23160
Max. Term Depth	10
Asserts	2473
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3456	`or`	4510	`and`	1548	`=`	6976
`/`	91	`+`	2575	`-`	2115	`*`	1741
`<=`	925

Query 18

Status	sat
Inferred Status	None
Size	340466
Compressed Size	23383
Max. Term Depth	10
Asserts	2487
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3506	`or`	4573	`and`	1549	`=`	7025
`/`	91	`+`	2652	`-`	2178	`*`	1796
`<=`	953

Query 19

Status	sat
Inferred Status	None
Size	351640
Compressed Size	23914
Max. Term Depth	10
Asserts	2521
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3640	`or`	4741	`and`	1549	`=`	7159
`/`	101	`+`	2854	`-`	2345	`*`	1932
`<=`	1021

Query 20

Status	sat
Inferred Status	None
Size	365200
Compressed Size	24650
Max. Term Depth	10
Asserts	2562
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3803	`or`	4944	`and`	1550	`=`	7321
`/`	111	`+`	3098	`-`	2546	`*`	2095
`<=`	1103

Query 21

Status	sat
Inferred Status	None
Size	381775
Compressed Size	25493
Max. Term Depth	10
Asserts	2613
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4001	`or`	5193	`and`	1550	`=`	7519
`/`	126	`+`	3398	`-`	2795	`*`	2293
`<=`	1205

Query 22

Status	sat
Inferred Status	None
Size	385445
Compressed Size	25682
Max. Term Depth	10
Asserts	2624
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4045	`or`	5248	`and`	1550	`=`	7563
`/`	128	`+`	3464	`-`	2850	`*`	2337
`<=`	1227

Query 23

Status	sat
Inferred Status	None
Size	394162
Compressed Size	26294
Max. Term Depth	10
Asserts	2651
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4148	`or`	5378	`and`	1550	`=`	7666
`/`	136	`+`	3621	`-`	2980	`*`	2440
`<=`	1281

Query 24

Status	sat
Inferred Status	None
Size	396872
Compressed Size	26425
Max. Term Depth	10
Asserts	2659
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4180	`or`	5418	`and`	1550	`=`	7698
`/`	141	`+`	3669	`-`	3020	`*`	2472
`<=`	1297

Query 25

Status	sat
Inferred Status	None
Size	407944
Compressed Size	26965
Max. Term Depth	10
Asserts	2695
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4309	`or`	5583	`and`	1550	`=`	7827
`/`	144	`+`	3870	`-`	3185	`*`	2614
`<=`	1369

Query 26

Status	sat
Inferred Status	None
Size	425357
Compressed Size	27807
Max. Term Depth	10
Asserts	2749
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4518	`or`	5846	`and`	1550	`=`	8036
`/`	152	`+`	4187	`-`	3448	`*`	2824
`<=`	1477

Query 27

Status	sat
Inferred Status	None
Size	430329
Compressed Size	28103
Max. Term Depth	10
Asserts	2764
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4577	`or`	5920	`and`	1550	`=`	8095
`/`	156	`+`	4276	`-`	3521	`*`	2884
`<=`	1507

Query 28

Status	sat
Inferred Status	None
Size	442393
Compressed Size	28802
Max. Term Depth	10
Asserts	2801
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4721	`or`	6101	`and`	1550	`=`	8239
`/`	166	`+`	4494	`-`	3702	`*`	3028
`<=`	1581

Query 29

Status	sat
Inferred Status	None
Size	443974
Compressed Size	28898
Max. Term Depth	10
Asserts	2806
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4740	`or`	6124	`and`	1551	`=`	8257
`/`	167	`+`	4522	`-`	3725	`*`	3046
`<=`	1591

Query 30

Status	sat
Inferred Status	None
Size	448782
Compressed Size	29197
Max. Term Depth	10
Asserts	2821
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4797	`or`	6196	`and`	1551	`=`	8314
`/`	171	`+`	4609	`-`	3797	`*`	3103
`<=`	1621

Query 31

Status	sat
Inferred Status	None
Size	449817
Compressed Size	29251
Max. Term Depth	10
Asserts	2824
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4809	`or`	6211	`and`	1551	`=`	8326
`/`	173	`+`	4627	`-`	3812	`*`	3115
`<=`	1627

Query 32

Status	sat
Inferred Status	None
Size	450734
Compressed Size	29321
Max. Term Depth	10
Asserts	2827
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4820	`or`	6224	`and`	1552	`=`	8336
`/`	173	`+`	4643	`-`	3825	`*`	3125
`<=`	1633

Query 33

Status	sat
Inferred Status	None
Size	450836
Compressed Size	29343
Max. Term Depth	10
Asserts	2829
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4820	`or`	6224	`and`	1552	`=`	8336
`/`	175	`+`	4643	`-`	3825	`*`	3125
`<=`	1635

Query 34

Status	sat
Inferred Status	None
Size	464793
Compressed Size	30075
Max. Term Depth	10
Asserts	2873
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4986	`or`	6432	`and`	1554	`=`	8500
`/`	185	`+`	4895	`-`	4033	`*`	3290
`<=`	1723

Query 35

Status	sat
Inferred Status	None
Size	469453
Compressed Size	30297
Max. Term Depth	10
Asserts	2887
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5042	`or`	6502	`and`	1554	`=`	8556
`/`	189	`+`	4979	`-`	4103	`*`	3346
`<=`	1751

Query 36

Status	unsat
Inferred Status	None
Size	484849
Compressed Size	30963
Max. Term Depth	10
Asserts	2934
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5228	`or`	6734	`and`	1555	`=`	8741
`/`	202	`+`	5258	`-`	4333	`*`	3532
`<=`	1845

Query 37

Status	sat
Inferred Status	None
Size	731683
Compressed Size	43068
Max. Term Depth	10
Asserts	3706
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8182	`or`	10443	`and`	1573	`=`	11677
`/`	372	`+`	9740	`-`	8032	`*`	6531
`<=`	3390

Query 38

Status	sat
Inferred Status	None
Size	733723
Compressed Size	43210
Max. Term Depth	10
Asserts	3712
Declared Functions	0
Declared Constants	431
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8206	`or`	10473	`and`	1573	`=`	11701
`/`	376	`+`	9776	`-`	8062	`*`	6555
`<=`	3402