Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k5_k7_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	8241536
Compressed Size	372462
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	7479240
Compressed Size	338999
Max. Term Depth	34
Asserts	68001
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	67788	`or`	103781	`and`	65894	`=`	209556
`/`	31226	`+`	189	`-`	147	`*`	147
`<=`	98

Query 2

Status	sat
Inferred Status	None
Size	7614619
Compressed Size	344396
Max. Term Depth	34
Asserts	68389
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	69340	`or`	105719	`and`	65896	`=`	211106
`/`	31926	`+`	2515	`-`	2177	`*`	1697
`<=`	874

Query 3

Status	sat
Inferred Status	None
Size	7670222
Compressed Size	347055
Max. Term Depth	34
Asserts	68549
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	69980	`or`	106517	`and`	65898	`=`	211744
`/`	32223	`+`	3473	`-`	3006	`*`	2335
`<=`	1194

Query 4

Status	sat
Inferred Status	None
Size	7744779
Compressed Size	350295
Max. Term Depth	34
Asserts	68784
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	70813	`or`	107585	`and`	65898	`=`	212577
`/`	32550	`+`	4776	`-`	4119	`*`	3178
`<=`	1664

Query 5

Status	sat
Inferred Status	None
Size	7768799
Compressed Size	351561
Max. Term Depth	34
Asserts	68856
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	71086	`or`	107928	`and`	65900	`=`	212848
`/`	32672	`+`	5191	`-`	4465	`*`	3462
`<=`	1808

Query 6

Status	sat
Inferred Status	None
Size	7791476
Compressed Size	352675
Max. Term Depth	34
Asserts	68922
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	71344	`or`	108252	`and`	65900	`=`	213106
`/`	32803	`+`	5581	`-`	4787	`*`	3720
`<=`	1940

Query 7

Status	sat
Inferred Status	None
Size	7801230
Compressed Size	353255
Max. Term Depth	34
Asserts	68951
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	71453	`or`	108390	`and`	65900	`=`	213215
`/`	32858	`+`	5748	`-`	4936	`*`	3834
`<=`	1998

Query 8

Status	sat
Inferred Status	None
Size	7850908
Compressed Size	355315
Max. Term Depth	34
Asserts	69098
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	72015	`or`	109099	`and`	65900	`=`	213777
`/`	33090	`+`	6604	`-`	5674	`*`	4420
`<=`	2292

Query 9

Status	sat
Inferred Status	None
Size	7859843
Compressed Size	355804
Max. Term Depth	34
Asserts	69124
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	72117	`or`	109226	`and`	65901	`=`	213878
`/`	33141	`+`	6757	`-`	5805	`*`	4521
`<=`	2344

Query 10

Status	sat
Inferred Status	None
Size	7870587
Compressed Size	356361
Max. Term Depth	34
Asserts	69157
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	72237	`or`	109379	`and`	65901	`=`	213998
`/`	33199	`+`	6943	`-`	5958	`*`	4653
`<=`	2410

Query 11

Status	sat
Inferred Status	None
Size	7889856
Compressed Size	357386
Max. Term Depth	34
Asserts	69213
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	72459	`or`	109656	`and`	65902	`=`	214219
`/`	33303	`+`	7276	`-`	6231	`*`	4874
`<=`	2522

Query 12

Status	sat
Inferred Status	None
Size	7913349
Compressed Size	358660
Max. Term Depth	34
Asserts	69281
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	72727	`or`	109991	`and`	65903	`=`	214486
`/`	33435	`+`	7679	`-`	6583	`*`	5141
`<=`	2658

Query 13

Status	sat
Inferred Status	None
Size	7928192
Compressed Size	359483
Max. Term Depth	34
Asserts	69325
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	72895	`or`	110202	`and`	65904	`=`	214653
`/`	33520	`+`	7934	`-`	6802	`*`	5308
`<=`	2746

Query 14

Status	sat
Inferred Status	None
Size	7955516
Compressed Size	360183
Max. Term Depth	34
Asserts	69411
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	73200	`or`	110593	`and`	65904	`=`	214958
`/`	33617	`+`	8411	`-`	7199	`*`	5613
`<=`	2918

Query 15

Status	sat
Inferred Status	None
Size	7963255
Compressed Size	360516
Max. Term Depth	34
Asserts	69433
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	73288	`or`	110703	`and`	65904	`=`	215046
`/`	33660	`+`	8543	`-`	7318	`*`	5701
`<=`	2962

Query 16

Status	sat
Inferred Status	None
Size	7964464
Compressed Size	360577
Max. Term Depth	34
Asserts	69437
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	73300	`or`	110719	`and`	65904	`=`	215058
`/`	33668	`+`	8563	`-`	7334	`*`	5717
`<=`	2970

Query 17

Status	sat
Inferred Status	None
Size	7980541
Compressed Size	361428
Max. Term Depth	34
Asserts	69483
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	73484	`or`	110948	`and`	65905	`=`	215241
`/`	33753	`+`	8838	`-`	7587	`*`	5900
`<=`	3062

Query 18

Status	sat
Inferred Status	None
Size	7990719
Compressed Size	361802
Max. Term Depth	34
Asserts	69512
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	73600	`or`	111093	`and`	65905	`=`	215357
`/`	33805	`+`	9012	`-`	7751	`*`	6016
`<=`	3120

Query 19

Status	sat
Inferred Status	None
Size	7991051
Compressed Size	361834
Max. Term Depth	34
Asserts	69513
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	73604	`or`	111097	`and`	65906	`=`	215360
`/`	33806	`+`	9017	`-`	7755	`*`	6019
`<=`	3122

Query 20

Status	sat
Inferred Status	None
Size	7992252
Compressed Size	361895
Max. Term Depth	34
Asserts	69517
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	73616	`or`	111113	`and`	65906	`=`	215372
`/`	33814	`+`	9037	`-`	7775	`*`	6031
`<=`	3130

Query 21

Status	sat
Inferred Status	None
Size	8027449
Compressed Size	363395
Max. Term Depth	34
Asserts	69619
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	74022	`or`	111619	`and`	65908	`=`	215776
`/`	34004	`+`	9645	`-`	8267	`*`	6437
`<=`	3334

Query 22

Status	sat
Inferred Status	None
Size	8037455
Compressed Size	363871
Max. Term Depth	34
Asserts	69648
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	74135	`or`	111760	`and`	65909	`=`	215888
`/`	34061	`+`	9815	`-`	8430	`*`	6549
`<=`	3392

Query 23

Status	sat
Inferred Status	None
Size	8046460
Compressed Size	364164
Max. Term Depth	34
Asserts	69675
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	74238	`or`	111889	`and`	65910	`=`	215990
`/`	34107	`+`	9971	`-`	8560	`*`	6656
`<=`	3446

Query 24

Status	sat
Inferred Status	None
Size	8056196
Compressed Size	364489
Max. Term Depth	34
Asserts	69703
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	74348	`or`	112026	`and`	65911	`=`	216099
`/`	34163	`+`	10136	`-`	8720	`*`	6765
`<=`	3502

Query 25

Status	sat
Inferred Status	None
Size	8065545
Compressed Size	364999
Max. Term Depth	34
Asserts	69730
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	74454	`or`	112159	`and`	65911	`=`	216205
`/`	34215	`+`	10296	`-`	8866	`*`	6873
`<=`	3556

Query 26

Status	sat
Inferred Status	None
Size	8072044
Compressed Size	365337
Max. Term Depth	34
Asserts	69749
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	74530	`or`	112254	`and`	65911	`=`	216281
`/`	34235	`+`	10410	`-`	8961	`*`	6949
`<=`	3594

Query 27

Status	sat
Inferred Status	None
Size	8082449
Compressed Size	365778
Max. Term Depth	34
Asserts	69779
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	74650	`or`	112403	`and`	65912	`=`	216400
`/`	34292	`+`	10589	`-`	9110	`*`	7068
`<=`	3654

Query 28

Status	sat
Inferred Status	None
Size	8083616
Compressed Size	365861
Max. Term Depth	34
Asserts	69783
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	74662	`or`	112419	`and`	65912	`=`	216412
`/`	34295	`+`	10609	`-`	9126	`*`	7084
`<=`	3662

Query 29

Status	sat
Inferred Status	None
Size	8088165
Compressed Size	366137
Max. Term Depth	34
Asserts	69796
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	74714	`or`	112484	`and`	65912	`=`	216464
`/`	34319	`+`	10687	`-`	9191	`*`	7136
`<=`	3688

Query 30

Status	sat
Inferred Status	None
Size	8091010
Compressed Size	366256
Max. Term Depth	34
Asserts	69806
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	74744	`or`	112524	`and`	65912	`=`	216494
`/`	34330	`+`	10737	`-`	9233	`*`	7166
`<=`	3708

Query 31

Status	sat
Inferred Status	None
Size	8103625
Compressed Size	366705
Max. Term Depth	34
Asserts	69846
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	74884	`or`	112704	`and`	65912	`=`	216634
`/`	34386	`+`	10957	`-`	9413	`*`	7326
`<=`	3788

Query 32

Status	sat
Inferred Status	None
Size	8190303
Compressed Size	370045
Max. Term Depth	34
Asserts	70101
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	75880	`or`	113954	`and`	65913	`=`	217629
`/`	34777	`+`	12462	`-`	10687	`*`	8345
`<=`	4298

Query 33

Status	sat
Inferred Status	None
Size	8217471
Compressed Size	371293
Max. Term Depth	34
Asserts	70184
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	76186	`or`	114343	`and`	65913	`=`	217935
`/`	34898	`+`	12934	`-`	11078	`*`	8675
`<=`	4464

Query 34

Status	sat
Inferred Status	None
Size	8228059
Compressed Size	371647
Max. Term Depth	34
Asserts	70217
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	76302	`or`	114492	`and`	65913	`=`	218051
`/`	34940	`+`	13116	`-`	11227	`*`	8807
`<=`	4530

Query 35

Status	sat
Inferred Status	None
Size	8231717
Compressed Size	371777
Max. Term Depth	34
Asserts	70230
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	76341	`or`	114544	`and`	65913	`=`	218090
`/`	34952	`+`	13181	`-`	11279	`*`	8846
`<=`	4556

Query 36

Status	sat
Inferred Status	None
Size	8240460
Compressed Size	372268
Max. Term Depth	34
Asserts	70255
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	76441	`or`	114669	`and`	65913	`=`	218190
`/`	34999	`+`	13331	`-`	11409	`*`	8946
`<=`	4606

Query 37

Status	sat
Inferred Status	None
Size	8240605
Compressed Size	372324
Max. Term Depth	34
Asserts	70258
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	76441	`or`	114669	`and`	65913	`=`	218190
`/`	35002	`+`	13331	`-`	11409	`*`	8946
`<=`	4609

Query 38

Status	sat
Inferred Status	None
Size	8241512
Compressed Size	372417
Max. Term Depth	34
Asserts	70261
Declared Functions	0
Declared Constants	1873
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	76450	`or`	114681	`and`	65913	`=`	218199
`/`	35008	`+`	13346	`-`	11424	`*`	8955
`<=`	4615