Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/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	448051
Compressed Size	29358
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	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	309586
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	315870
Compressed Size	22255
Max. Term Depth	10
Asserts	2410
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`	3212	`or`	4206	`and`	1545	`=`	6735
`/`	80	`+`	2208	`-`	1812	`*`	1492
`<=`	799

Query 15

Status	sat
Inferred Status	None
Size	324067
Compressed Size	22719
Max. Term Depth	10
Asserts	2436
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`	3311	`or`	4328	`and`	1548	`=`	6831
`/`	85	`+`	2356	`-`	1933	`*`	1590
`<=`	851

Query 16

Status	sat
Inferred Status	None
Size	330611
Compressed Size	22967
Max. Term Depth	10
Asserts	2456
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`	3390	`or`	4426	`and`	1549	`=`	6909
`/`	91	`+`	2474	`-`	2030	`*`	1669
`<=`	891

Query 17

Status	sat
Inferred Status	None
Size	341590
Compressed Size	23471
Max. Term Depth	10
Asserts	2490
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`	3521	`or`	4591	`and`	1549	`=`	7040
`/`	99	`+`	2673	`-`	2195	`*`	1801
`<=`	959

Query 18

Status	sat
Inferred Status	None
Size	349192
Compressed Size	23964
Max. Term Depth	10
Asserts	2514
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`	3612	`or`	4703	`and`	1552	`=`	7128
`/`	109	`+`	2809	`-`	2306	`*`	1894
`<=`	1007

Query 19

Status	sat
Inferred Status	None
Size	355809
Compressed Size	24342
Max. Term Depth	10
Asserts	2534
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`	3691	`or`	4802	`and`	1552	`=`	7207
`/`	113	`+`	2928	`-`	2405	`*`	1974
`<=`	1047

Query 20

Status	sat
Inferred Status	None
Size	363733
Compressed Size	24795
Max. Term Depth	10
Asserts	2560
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`	3784	`or`	4920	`and`	1553	`=`	7299
`/`	117	`+`	3072	`-`	2523	`*`	2071
`<=`	1099

Query 21

Status	sat
Inferred Status	None
Size	374402
Compressed Size	25412
Max. Term Depth	10
Asserts	2592
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`	3912	`or`	5080	`and`	1553	`=`	7427
`/`	127	`+`	3264	`-`	2683	`*`	2199
`<=`	1163

Query 22

Status	sat
Inferred Status	None
Size	379678
Compressed Size	25660
Max. Term Depth	10
Asserts	2609
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`	3974	`or`	5159	`and`	1553	`=`	7489
`/`	129	`+`	3360	`-`	2761	`*`	2262
`<=`	1197

Query 23

Status	sat
Inferred Status	None
Size	392051
Compressed Size	26363
Max. Term Depth	10
Asserts	2647
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`	4121	`or`	5344	`and`	1553	`=`	7636
`/`	141	`+`	3583	`-`	2945	`*`	2414
`<=`	1273

Query 24

Status	sat
Inferred Status	None
Size	396820
Compressed Size	26680
Max. Term Depth	10
Asserts	2662
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`	4178	`or`	5415	`and`	1554	`=`	7692
`/`	143	`+`	3669	`-`	3016	`*`	2473
`<=`	1303

Query 25

Status	sat
Inferred Status	None
Size	400832
Compressed Size	26908
Max. Term Depth	10
Asserts	2675
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`	4225	`or`	5475	`and`	1554	`=`	7739
`/`	143	`+`	3742	`-`	3076	`*`	2521
`<=`	1329

Query 26

Status	sat
Inferred Status	None
Size	402878
Compressed Size	27064
Max. Term Depth	10
Asserts	2681
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`	4249	`or`	5505	`and`	1554	`=`	7763
`/`	147	`+`	3778	`-`	3106	`*`	2545
`<=`	1341

Query 27

Status	sat
Inferred Status	None
Size	410567
Compressed Size	27421
Max. Term Depth	10
Asserts	2705
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`	4340	`or`	5620	`and`	1554	`=`	7854
`/`	149	`+`	3917	`-`	3221	`*`	2640
`<=`	1389

Query 28

Status	sat
Inferred Status	None
Size	414740
Compressed Size	27661
Max. Term Depth	10
Asserts	2718
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`	4390	`or`	5682	`and`	1555	`=`	7903
`/`	153	`+`	3992	`-`	3283	`*`	2689
`<=`	1415

Query 29

Status	sat
Inferred Status	None
Size	416694
Compressed Size	27760
Max. Term Depth	10
Asserts	2724
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`	4413	`or`	5711	`and`	1555	`=`	7926
`/`	153	`+`	4027	`-`	3312	`*`	2713
`<=`	1427

Query 30

Status	sat
Inferred Status	None
Size	427989
Compressed Size	28290
Max. Term Depth	10
Asserts	2759
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`	4547	`or`	5880	`and`	1555	`=`	8060
`/`	157	`+`	4231	`-`	3480	`*`	2849
`<=`	1497

Query 31

Status	sat
Inferred Status	None
Size	434052
Compressed Size	28619
Max. Term Depth	10
Asserts	2778
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`	4619	`or`	5971	`and`	1555	`=`	8132
`/`	161	`+`	4341	`-`	3570	`*`	2921
`<=`	1535

Query 32

Status	sat
Inferred Status	None
Size	436758
Compressed Size	28781
Max. Term Depth	10
Asserts	2786
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`	4651	`or`	6011	`and`	1555	`=`	8164
`/`	166	`+`	4389	`-`	3610	`*`	2953
`<=`	1551

Query 33

Status	sat
Inferred Status	None
Size	441013
Compressed Size	28947
Max. Term Depth	10
Asserts	2799
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`	4702	`or`	6075	`and`	1555	`=`	8215
`/`	168	`+`	4466	`-`	3674	`*`	3004
`<=`	1577

Query 34

Status	sat
Inferred Status	None
Size	443678
Compressed Size	29059
Max. Term Depth	10
Asserts	2807
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`	4734	`or`	6115	`and`	1555	`=`	8247
`/`	168	`+`	4514	`-`	3714	`*`	3036
`<=`	1593

Query 35

Status	sat
Inferred Status	None
Size	446991
Compressed Size	29263
Max. Term Depth	10
Asserts	2817
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`	4774	`or`	6164	`and`	1556	`=`	8286
`/`	173	`+`	4573	`-`	3763	`*`	3075
`<=`	1613

Query 36

Status	sat
Inferred Status	None
Size	448027
Compressed Size	29337
Max. Term Depth	10
Asserts	2820
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`	4786	`or`	6179	`and`	1556	`=`	8298
`/`	175	`+`	4591	`-`	3778	`*`	3087
`<=`	1619