Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_04x04_k5_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	1822458
Compressed Size	63468
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	43

Query 1

Status	sat
Inferred Status	None
Size	143468
Compressed Size	11096
Max. Term Depth	15
Asserts	1278
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1205	`or`	1872	`and`	1116	`=`	3831
`/`	521	`+`	55	`-`	45	`*`	45
`<=`	30

Query 2

Status	sat
Inferred Status	None
Size	184045
Compressed Size	13053
Max. Term Depth	15
Asserts	1397
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1681	`or`	2464	`and`	1119	`=`	4304
`/`	713	`+`	766	`-`	647	`*`	518
`<=`	268

Query 3

Status	sat
Inferred Status	None
Size	202186
Compressed Size	14029
Max. Term Depth	15
Asserts	1450
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1893	`or`	2726	`and`	1122	`=`	4513
`/`	814	`+`	1081	`-`	913	`*`	727
`<=`	374

Query 4

Status	sat
Inferred Status	None
Size	233222
Compressed Size	15578
Max. Term Depth	15
Asserts	1543
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2252	`or`	3176	`and`	1124	`=`	4870
`/`	974	`+`	1624	`-`	1369	`*`	1084
`<=`	560

Query 5

Status	sat
Inferred Status	None
Size	254394
Compressed Size	16568
Max. Term Depth	15
Asserts	1605
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2498	`or`	3483	`and`	1125	`=`	5115
`/`	1088	`+`	1993	`-`	1678	`*`	1329
`<=`	684

Query 6

Status	sat
Inferred Status	None
Size	272627
Compressed Size	17583
Max. Term Depth	15
Asserts	1661
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2708	`or`	3748	`and`	1126	`=`	5324
`/`	1166	`+`	2314	`-`	1950	`*`	1538
`<=`	796

Query 7

Status	sat
Inferred Status	None
Size	289849
Compressed Size	18480
Max. Term Depth	15
Asserts	1715
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2902	`or`	3995	`and`	1127	`=`	5517
`/`	1248	`+`	2615	`-`	2206	`*`	1740
`<=`	904

Query 8

Status	sat
Inferred Status	None
Size	316221
Compressed Size	19826
Max. Term Depth	15
Asserts	1796
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3208	`or`	4377	`and`	1132	`=`	5818
`/`	1359	`+`	3078	`-`	2600	`*`	2047
`<=`	1066

Query 9

Status	sat
Inferred Status	None
Size	362580
Compressed Size	21960
Max. Term Depth	15
Asserts	1937
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3736	`or`	5043	`and`	1135	`=`	6343
`/`	1590	`+`	3885	`-`	3288	`*`	2572
`<=`	1348

Query 10

Status	sat
Inferred Status	None
Size	368276
Compressed Size	22311
Max. Term Depth	15
Asserts	1955
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3802	`or`	5124	`and`	1138	`=`	6406
`/`	1617	`+`	3984	`-`	3372	`*`	2635
`<=`	1384

Query 11

Status	sat
Inferred Status	None
Size	404220
Compressed Size	23837
Max. Term Depth	15
Asserts	2065
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4218	`or`	5647	`and`	1141	`=`	6819
`/`	1768	`+`	4617	`-`	3897	`*`	3052
`<=`	1604

Query 12

Status	sat
Inferred Status	None
Size	436975
Compressed Size	25654
Max. Term Depth	15
Asserts	2164
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4598	`or`	6121	`and`	1146	`=`	7194
`/`	1922	`+`	5190	`-`	4385	`*`	3437
`<=`	1802

Query 13

Status	sat
Inferred Status	None
Size	499480
Compressed Size	28365
Max. Term Depth	15
Asserts	2356
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5312	`or`	7027	`and`	1146	`=`	7908
`/`	2182	`+`	6288	`-`	5298	`*`	4162
`<=`	2186

Query 14

Status	sat
Inferred Status	None
Size	548523
Compressed Size	30648
Max. Term Depth	15
Asserts	2501
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5875	`or`	7734	`and`	1147	`=`	8470
`/`	2434	`+`	7140	`-`	6017	`*`	4737
`<=`	2476

Query 15

Status	sat
Inferred Status	None
Size	609464
Compressed Size	33487
Max. Term Depth	15
Asserts	2686
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6572	`or`	8615	`and`	1148	`=`	9166
`/`	2741	`+`	8206	`-`	6878	`*`	5463
`<=`	2846

Query 16

Status	sat
Inferred Status	None
Size	620606
Compressed Size	34220
Max. Term Depth	15
Asserts	2721
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6700	`or`	8775	`and`	1151	`=`	9291
`/`	2789	`+`	8401	`-`	7040	`*`	5596
`<=`	2916

Query 17

Status	sat
Inferred Status	None
Size	643002
Compressed Size	35266
Max. Term Depth	15
Asserts	2787
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6959	`or`	9100	`and`	1151	`=`	9550
`/`	2901	`+`	8792	`-`	7358	`*`	5860
`<=`	3048

Query 18

Status	sat
Inferred Status	None
Size	654630
Compressed Size	35941
Max. Term Depth	15
Asserts	2825
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7091	`or`	9264	`and`	1157	`=`	9676
`/`	2954	`+`	8994	`-`	7534	`*`	5995
`<=`	3124

Query 19

Status	sat
Inferred Status	None
Size	705355
Compressed Size	38439
Max. Term Depth	15
Asserts	2980
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7677	`or`	10001	`and`	1161	`=`	10258
`/`	3198	`+`	9886	`-`	8250	`*`	6599
`<=`	3434

Query 20

Status	sat
Inferred Status	None
Size	731236
Compressed Size	39466
Max. Term Depth	15
Asserts	3064
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7967	`or`	10375	`and`	1161	`=`	10548
`/`	3293	`+`	10344	`-`	8629	`*`	6900
`<=`	3602

Query 21

Status	sat
Inferred Status	None
Size	760541
Compressed Size	40742
Max. Term Depth	15
Asserts	3154
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8303	`or`	10801	`and`	1161	`=`	10884
`/`	3415	`+`	10860	`-`	9054	`*`	7245
`<=`	3782

Query 22

Status	sat
Inferred Status	None
Size	777896
Compressed Size	41661
Max. Term Depth	15
Asserts	3207
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8502	`or`	11052	`and`	1162	`=`	11082
`/`	3502	`+`	11164	`-`	9300	`*`	7446
`<=`	3888

Query 23

Status	sat
Inferred Status	None
Size	781273
Compressed Size	41878
Max. Term Depth	15
Asserts	3218
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8540	`or`	11101	`and`	1162	`=`	11120
`/`	3512	`+`	11224	`-`	9349	`*`	7484
`<=`	3910

Query 24

Status	sat
Inferred Status	None
Size	789930
Compressed Size	42324
Max. Term Depth	15
Asserts	3243
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8640	`or`	11226	`and`	1162	`=`	11220
`/`	3559	`+`	11374	`-`	9478	`*`	7584
`<=`	3960

Query 25

Status	sat
Inferred Status	None
Size	801222
Compressed Size	42991
Max. Term Depth	15
Asserts	3278
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8767	`or`	11388	`and`	1162	`=`	11347
`/`	3618	`+`	11571	`-`	9649	`*`	7711
`<=`	4030

Query 26

Status	sat
Inferred Status	None
Size	802984
Compressed Size	43079
Max. Term Depth	15
Asserts	3283
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8787	`or`	11413	`and`	1162	`=`	11367
`/`	3628	`+`	11601	`-`	9675	`*`	7731
`<=`	4040

Query 27

Status	sat
Inferred Status	None
Size	803138
Compressed Size	43132
Max. Term Depth	15
Asserts	3286
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8787	`or`	11413	`and`	1162	`=`	11367
`/`	3631	`+`	11601	`-`	9675	`*`	7731
`<=`	4043

Query 28

Status	sat
Inferred Status	None
Size	811704
Compressed Size	43681
Max. Term Depth	15
Asserts	3311
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8885	`or`	11536	`and`	1162	`=`	11465
`/`	3678	`+`	11749	`-`	9805	`*`	7829
`<=`	4093

Query 29

Status	sat
Inferred Status	None
Size	816707
Compressed Size	43954
Max. Term Depth	15
Asserts	3326
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8942	`or`	11607	`and`	1163	`=`	11521
`/`	3706	`+`	11835	`-`	9878	`*`	7888
`<=`	4123

Query 30

Status	sat
Inferred Status	None
Size	824769
Compressed Size	44286
Max. Term Depth	15
Asserts	3351
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9033	`or`	11723	`and`	1163	`=`	11612
`/`	3745	`+`	11976	`-`	9994	`*`	7979
`<=`	4173

Query 31

Status	sat
Inferred Status	None
Size	834014
Compressed Size	44798
Max. Term Depth	15
Asserts	3378
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9141	`or`	11856	`and`	1165	`=`	11718
`/`	3793	`+`	12136	`-`	10129	`*`	8085
`<=`	4227

Query 32

Status	sat
Inferred Status	None
Size	867194
Compressed Size	46455
Max. Term Depth	15
Asserts	3479
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9520	`or`	12335	`and`	1166	`=`	12096
`/`	3951	`+`	12716	`-`	10617	`*`	8484
`<=`	4429

Query 33

Status	sat
Inferred Status	None
Size	883634
Compressed Size	47277
Max. Term Depth	15
Asserts	3531
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9708	`or`	12574	`and`	1167	`=`	12283
`/`	4017	`+`	13007	`-`	10856	`*`	8674
`<=`	4533

Query 34

Status	sat
Inferred Status	None
Size	898348
Compressed Size	48118
Max. Term Depth	15
Asserts	3574
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9877	`or`	12786	`and`	1167	`=`	12452
`/`	4097	`+`	13262	`-`	11082	`*`	8843
`<=`	4619

Query 35

Status	sat
Inferred Status	None
Size	913914
Compressed Size	48960
Max. Term Depth	15
Asserts	3622
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10055	`or`	13010	`and`	1169	`=`	12628
`/`	4170	`+`	13534	`-`	11303	`*`	9033
`<=`	4715

Query 36

Status	sat
Inferred Status	None
Size	928489
Compressed Size	49771
Max. Term Depth	15
Asserts	3664
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10223	`or`	13220	`and`	1169	`=`	12796
`/`	4248	`+`	13786	`-`	11522	`*`	9201
`<=`	4799

Query 37

Status	sat
Inferred Status	None
Size	937928
Compressed Size	50228
Max. Term Depth	15
Asserts	3694
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10330	`or`	13357	`and`	1169	`=`	12903
`/`	4278	`+`	13953	`-`	11661	`*`	9319
`<=`	4859

Query 38

Status	sat
Inferred Status	None
Size	948612
Compressed Size	50888
Max. Term Depth	15
Asserts	3725
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10454	`or`	13512	`and`	1169	`=`	13027
`/`	4331	`+`	14139	`-`	11819	`*`	9443
`<=`	4921

Query 39

Status	sat
Inferred Status	None
Size	960953
Compressed Size	51359
Max. Term Depth	15
Asserts	3763
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10591	`or`	13687	`and`	1169	`=`	13164
`/`	4380	`+`	14352	`-`	11997	`*`	9592
`<=`	4997

Query 40

Status	sat
Inferred Status	None
Size	975268
Compressed Size	52043
Max. Term Depth	15
Asserts	3806
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10755	`or`	13894	`and`	1169	`=`	13328
`/`	4452	`+`	14602	`-`	12205	`*`	9758
`<=`	5083

Query 41

Status	sat
Inferred Status	None
Size	983629
Compressed Size	52502
Max. Term Depth	15
Asserts	3832
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10851	`or`	14014	`and`	1171	`=`	13422
`/`	4490	`+`	14748	`-`	12323	`*`	9860
`<=`	5135

Query 42

Status	unsat
Inferred Status	None
Size	983741
Compressed Size	52540
Max. Term Depth	15
Asserts	3834
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10851	`or`	14014	`and`	1171	`=`	13422
`/`	4492	`+`	14748	`-`	12323	`*`	9860
`<=`	5137

Query 43

Status	sat
Inferred Status	None
Size	1822348
Compressed Size	64645
Max. Term Depth	15
Asserts	6384
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	20497	`or`	26156	`and`	1226	`=`	23013
`/`	8457	`+`	29441	`-`	24601	`*`	19675
`<=`	10238