Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_08x08_k2_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	3598150
Compressed Size	247505
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	3297099
Compressed Size	231856
Max. Term Depth	15
Asserts	32684
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	32033	`or`	44542	`and`	27113	`=`	94306
`+`	612	`-`	468	`*`	468	`<=`	312

Query 2

Status	sat
Inferred Status	None
Size	3311356
Compressed Size	232926
Max. Term Depth	15
Asserts	32728
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	32209	`or`	44750	`and`	27125	`=`	94470
`/`	5	`+`	864	`-`	676	`*`	632
`<=`	400

Query 3

Status	sat
Inferred Status	None
Size	3329285
Compressed Size	233955
Max. Term Depth	15
Asserts	32784
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	32417	`or`	45013	`and`	27126	`=`	94677
`/`	21	`+`	1183	`-`	939	`*`	850
`<=`	512

Query 4

Status	sat
Inferred Status	None
Size	3343407
Compressed Size	234591
Max. Term Depth	15
Asserts	32827
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	32582	`or`	45221	`and`	27126	`=`	94842
`/`	33	`+`	1434	`-`	1147	`*`	1022
`<=`	598

Query 5

Status	sat
Inferred Status	None
Size	3374138
Compressed Size	235917
Max. Term Depth	15
Asserts	32922
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	32942	`or`	45676	`and`	27126	`=`	95202
`/`	45	`+`	1984	`-`	1600	`*`	1388
`<=`	788

Query 6

Status	sat
Inferred Status	None
Size	3388386
Compressed Size	236692
Max. Term Depth	15
Asserts	32968
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33105	`or`	45885	`and`	27126	`=`	95365
`/`	55	`+`	2239	`-`	1809	`*`	1564
`<=`	880

Query 7

Status	sat
Inferred Status	None
Size	3397427
Compressed Size	237211
Max. Term Depth	15
Asserts	32998
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33206	`or`	46016	`and`	27126	`=`	95466
`/`	63	`+`	2400	`-`	1940	`*`	1677
`<=`	940

Query 8

Status	sat
Inferred Status	None
Size	3405359
Compressed Size	237548
Max. Term Depth	15
Asserts	33025
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33294	`or`	46131	`and`	27126	`=`	95554
`/`	63	`+`	2542	`-`	2055	`*`	1776
`<=`	994

Query 9

Status	sat
Inferred Status	None
Size	3414959
Compressed Size	238183
Max. Term Depth	15
Asserts	33054
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33406	`or`	46271	`and`	27127	`=`	95665
`/`	73	`+`	2711	`-`	2194	`*`	1891
`<=`	1052

Query 10

Status	sat
Inferred Status	None
Size	3422207
Compressed Size	238616
Max. Term Depth	15
Asserts	33078
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33487	`or`	46376	`and`	27127	`=`	95746
`/`	79	`+`	2840	`-`	2299	`*`	1977
`<=`	1100

Query 11

Status	sat
Inferred Status	None
Size	3431951
Compressed Size	239080
Max. Term Depth	15
Asserts	33109
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33600	`or`	46520	`and`	27127	`=`	95859
`/`	85	`+`	3015	`-`	2443	`*`	2091
`<=`	1162

Query 12

Status	sat
Inferred Status	None
Size	3445990
Compressed Size	239850
Max. Term Depth	15
Asserts	33153
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33762	`or`	46726	`and`	27127	`=`	96021
`/`	89	`+`	3265	`-`	2649	`*`	2253
`<=`	1250

Query 13

Status	sat
Inferred Status	None
Size	3452441
Compressed Size	240148
Max. Term Depth	15
Asserts	33173
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33836	`or`	46820	`and`	27127	`=`	96095
`/`	93	`+`	3379	`-`	2742	`*`	2328
`<=`	1290

Query 14

Status	sat
Inferred Status	None
Size	3454913
Compressed Size	240287
Max. Term Depth	15
Asserts	33181
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33863	`or`	46855	`and`	27127	`=`	96122
`/`	95	`+`	3422	`-`	2777	`*`	2359
`<=`	1306

Query 15

Status	sat
Inferred Status	None
Size	3457700
Compressed Size	240452
Max. Term Depth	15
Asserts	33189
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33895	`or`	46895	`and`	27127	`=`	96154
`/`	101	`+`	3470	`-`	2817	`*`	2391
`<=`	1322

Query 16

Status	sat
Inferred Status	None
Size	3461844
Compressed Size	240645
Max. Term Depth	15
Asserts	33202
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33942	`or`	46955	`and`	27127	`=`	96201
`/`	101	`+`	3543	`-`	2877	`*`	2443
`<=`	1348

Query 17

Status	sat
Inferred Status	None
Size	3462909
Compressed Size	240694
Max. Term Depth	15
Asserts	33205
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33954	`or`	46970	`and`	27127	`=`	96213
`/`	103	`+`	3561	`-`	2892	`*`	2455
`<=`	1354

Query 18

Status	sat
Inferred Status	None
Size	3463038
Compressed Size	240742
Max. Term Depth	15
Asserts	33208
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	33954	`or`	46970	`and`	27127	`=`	96213
`/`	105	`+`	3561	`-`	2892	`*`	2455
`<=`	1357

Query 19

Status	sat
Inferred Status	None
Size	3488406
Compressed Size	242029
Max. Term Depth	15
Asserts	33286
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34252	`or`	47346	`and`	27127	`=`	96511
`/`	117	`+`	4015	`-`	3267	`*`	2762
`<=`	1513

Query 20

Status	sat
Inferred Status	None
Size	3501030
Compressed Size	242742
Max. Term Depth	15
Asserts	33327
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34397	`or`	47532	`and`	27127	`=`	96656
`/`	127	`+`	4242	`-`	3453	`*`	2911
`<=`	1595

Query 21

Status	sat
Inferred Status	None
Size	3516435
Compressed Size	243457
Max. Term Depth	15
Asserts	33375
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34578	`or`	47759	`and`	27129	`=`	96835
`/`	133	`+`	4517	`-`	3679	`*`	3100
`<=`	1691

Query 22

Status	sat
Inferred Status	None
Size	3525030
Compressed Size	243875
Max. Term Depth	15
Asserts	33401
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34678	`or`	47885	`and`	27129	`=`	96935
`/`	141	`+`	4669	`-`	3805	`*`	3200
`<=`	1743

Query 23

Status	sat
Inferred Status	None
Size	3530157
Compressed Size	244142
Max. Term Depth	15
Asserts	33416
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34738	`or`	47960	`and`	27129	`=`	96995
`/`	146	`+`	4759	`-`	3880	`*`	3260
`<=`	1773

Query 24

Status	sat
Inferred Status	None
Size	3543571
Compressed Size	244865
Max. Term Depth	15
Asserts	33457
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	34893	`or`	48155	`and`	27130	`=`	97149
`/`	158	`+`	4995	`-`	4074	`*`	3419
`<=`	1855

Query 25

Status	sat
Inferred Status	None
Size	3554642
Compressed Size	245418
Max. Term Depth	15
Asserts	33491
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35023	`or`	48318	`and`	27131	`=`	97278
`/`	164	`+`	5192	`-`	4235	`*`	3550
`<=`	1923

Query 26

Status	sat
Inferred Status	None
Size	3560332
Compressed Size	245729
Max. Term Depth	15
Asserts	33508
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35090	`or`	48402	`and`	27131	`=`	97345
`/`	169	`+`	5293	`-`	4318	`*`	3618
`<=`	1957

Query 27

Status	sat
Inferred Status	None
Size	3564101
Compressed Size	245871
Max. Term Depth	15
Asserts	33519
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35134	`or`	48457	`and`	27131	`=`	97389
`/`	171	`+`	5359	`-`	4373	`*`	3662
`<=`	1979

Query 28

Status	sat
Inferred Status	None
Size	3565166
Compressed Size	245944
Max. Term Depth	15
Asserts	33522
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35146	`or`	48472	`and`	27131	`=`	97401
`/`	173	`+`	5377	`-`	4388	`*`	3674
`<=`	1985

Query 29

Status	sat
Inferred Status	None
Size	3565261
Compressed Size	245959
Max. Term Depth	15
Asserts	33524
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35146	`or`	48472	`and`	27131	`=`	97401
`/`	174	`+`	5377	`-`	4388	`*`	3674
`<=`	1987

Query 30

Status	sat
Inferred Status	None
Size	3566326
Compressed Size	246056
Max. Term Depth	15
Asserts	33527
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35158	`or`	48487	`and`	27131	`=`	97413
`/`	176	`+`	5395	`-`	4403	`*`	3686
`<=`	1993

Query 31

Status	sat
Inferred Status	None
Size	3572456
Compressed Size	246324
Max. Term Depth	15
Asserts	33546
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35229	`or`	48577	`and`	27131	`=`	97484
`/`	180	`+`	5504	`-`	4493	`*`	3762
`<=`	2031

Query 32

Status	sat
Inferred Status	None
Size	3576116
Compressed Size	246467
Max. Term Depth	15
Asserts	33557
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35272	`or`	48631	`and`	27131	`=`	97527
`/`	182	`+`	5569	`-`	4547	`*`	3805
`<=`	2053

Query 33

Status	sat
Inferred Status	None
Size	3580657
Compressed Size	246696
Max. Term Depth	15
Asserts	33571
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35324	`or`	48697	`and`	27131	`=`	97579
`/`	188	`+`	5649	`-`	4613	`*`	3861
`<=`	2081

Query 34

Status	sat
Inferred Status	None
Size	3584460
Compressed Size	246950
Max. Term Depth	15
Asserts	33583
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35368	`or`	48753	`and`	27131	`=`	97623
`/`	192	`+`	5717	`-`	4668	`*`	3905
`<=`	2105

Query 35

Status	sat
Inferred Status	None
Size	3587090
Compressed Size	247048
Max. Term Depth	15
Asserts	33591
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35399	`or`	48792	`and`	27131	`=`	97654
`/`	192	`+`	5764	`-`	4707	`*`	3936
`<=`	2121

Query 36

Status	sat
Inferred Status	None
Size	3592847
Compressed Size	247329
Max. Term Depth	15
Asserts	33608
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35467	`or`	48877	`and`	27131	`=`	97722
`/`	198	`+`	5866	`-`	4792	`*`	4004
`<=`	2155

Query 37

Status	sat
Inferred Status	None
Size	3594297
Compressed Size	247414
Max. Term Depth	15
Asserts	33613
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35482	`or`	48897	`and`	27131	`=`	97737
`/`	198	`+`	5891	`-`	4812	`*`	4024
`<=`	2165

Query 38

Status	sat
Inferred Status	None
Size	3598118
Compressed Size	247634
Max. Term Depth	15
Asserts	33625
Declared Functions	0
Declared Constants	1576
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	35526	`or`	48953	`and`	27131	`=`	97781
`/`	202	`+`	5959	`-`	4867	`*`	4068
`<=`	2189