Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_08x08_k2_k6_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	1065678
Compressed Size	75135
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	28

Query 1

Status	sat
Inferred Status	None
Size	961905
Compressed Size	69885
Max. Term Depth	9
Asserts	9670
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9415	`or`	13109	`and`	7952	`=`	27744
`+`	234	`-`	180	`*`	180	`<=`	120

Query 2

Status	sat
Inferred Status	None
Size	976955
Compressed Size	70669
Max. Term Depth	9
Asserts	9715
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9595	`or`	13334	`and`	7952	`=`	27924
`/`	10	`+`	504	`-`	405	`*`	360
`<=`	210

Query 3

Status	sat
Inferred Status	None
Size	981609
Compressed Size	70889
Max. Term Depth	9
Asserts	9729
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9650	`or`	13403	`and`	7952	`=`	27979
`/`	14	`+`	587	`-`	474	`*`	415
`<=`	238

Query 4

Status	sat
Inferred Status	None
Size	983277
Compressed Size	70990
Max. Term Depth	9
Asserts	9734
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9670	`or`	13427	`and`	7953	`=`	27998
`/`	16	`+`	616	`-`	498	`*`	434
`<=`	248

Query 5

Status	sat
Inferred Status	None
Size	986022
Compressed Size	71110
Max. Term Depth	9
Asserts	9744
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9700	`or`	13467	`and`	7953	`=`	28028
`/`	16	`+`	666	`-`	538	`*`	464
`<=`	268

Query 6

Status	sat
Inferred Status	None
Size	990381
Compressed Size	71353
Max. Term Depth	9
Asserts	9759
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9750	`or`	13530	`and`	7955	`=`	28076
`/`	18	`+`	744	`-`	601	`*`	516
`<=`	298

Query 7

Status	sat
Inferred Status	None
Size	997120
Compressed Size	71684
Max. Term Depth	9
Asserts	9779
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9830	`or`	13630	`and`	7955	`=`	28156
`/`	26	`+`	864	`-`	701	`*`	596
`<=`	338

Query 8

Status	sat
Inferred Status	None
Size	999106
Compressed Size	71798
Max. Term Depth	9
Asserts	9786
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9852	`or`	13658	`and`	7956	`=`	28177
`/`	26	`+`	899	`-`	729	`*`	623
`<=`	352

Query 9

Status	sat
Inferred Status	None
Size	1001797
Compressed Size	71900
Max. Term Depth	9
Asserts	9794
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9884	`or`	13698	`and`	7956	`=`	28209
`/`	26	`+`	947	`-`	769	`*`	655
`<=`	368

Query 10

Status	sat
Inferred Status	None
Size	1003187
Compressed Size	71974
Max. Term Depth	9
Asserts	9799
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9899	`or`	13718	`and`	7956	`=`	28224
`/`	26	`+`	972	`-`	789	`*`	670
`<=`	378

Query 11

Status	sat
Inferred Status	None
Size	1004914
Compressed Size	72085
Max. Term Depth	9
Asserts	9804
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9919	`or`	13743	`and`	7956	`=`	28244
`/`	30	`+`	1002	`-`	814	`*`	690
`<=`	388

Query 12

Status	sat
Inferred Status	None
Size	1006365
Compressed Size	72146
Max. Term Depth	9
Asserts	9809
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9935	`or`	13764	`and`	7956	`=`	28260
`/`	30	`+`	1028	`-`	835	`*`	706
`<=`	398

Query 13

Status	sat
Inferred Status	None
Size	1007412
Compressed Size	72208
Max. Term Depth	9
Asserts	9812
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9947	`or`	13779	`and`	7956	`=`	28272
`/`	32	`+`	1046	`-`	850	`*`	718
`<=`	404

Query 14

Status	sat
Inferred Status	None
Size	1007532
Compressed Size	72249
Max. Term Depth	9
Asserts	9815
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9947	`or`	13779	`and`	7956	`=`	28272
`/`	33	`+`	1046	`-`	850	`*`	718
`<=`	407

Query 15

Status	sat
Inferred Status	None
Size	1014342
Compressed Size	72610
Max. Term Depth	9
Asserts	9836
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10027	`or`	13880	`and`	7956	`=`	28352
`/`	39	`+`	1168	`-`	951	`*`	798
`<=`	449

Query 16

Status	sat
Inferred Status	None
Size	1022056
Compressed Size	72966
Max. Term Depth	9
Asserts	9860
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10118	`or`	13995	`and`	7956	`=`	28443
`/`	41	`+`	1307	`-`	1066	`*`	889
`<=`	497

Query 17

Status	sat
Inferred Status	None
Size	1025807
Compressed Size	73178
Max. Term Depth	9
Asserts	9871
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10162	`or`	14050	`and`	7956	`=`	28487
`/`	49	`+`	1373	`-`	1121	`*`	933
`<=`	519

Query 18

Status	sat
Inferred Status	None
Size	1038323
Compressed Size	73739
Max. Term Depth	9
Asserts	9910
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10309	`or`	14236	`and`	7956	`=`	28634
`/`	53	`+`	1598	`-`	1306	`*`	1089
`<=`	597

Query 19

Status	sat
Inferred Status	None
Size	1042698
Compressed Size	73964
Max. Term Depth	9
Asserts	9923
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10361	`or`	14301	`and`	7956	`=`	28686
`/`	56	`+`	1676	`-`	1371	`*`	1141
`<=`	623

Query 20

Status	sat
Inferred Status	None
Size	1043745
Compressed Size	74018
Max. Term Depth	9
Asserts	9926
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10373	`or`	14316	`and`	7956	`=`	28698
`/`	58	`+`	1694	`-`	1386	`*`	1153
`<=`	629

Query 21

Status	sat
Inferred Status	None
Size	1046436
Compressed Size	74147
Max. Term Depth	9
Asserts	9934
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10405	`or`	14356	`and`	7956	`=`	28730
`/`	58	`+`	1742	`-`	1426	`*`	1185
`<=`	645

Query 22

Status	sat
Inferred Status	None
Size	1048163
Compressed Size	74219
Max. Term Depth	9
Asserts	9939
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10425	`or`	14381	`and`	7956	`=`	28750
`/`	62	`+`	1772	`-`	1451	`*`	1205
`<=`	655

Query 23

Status	sat
Inferred Status	None
Size	1053577
Compressed Size	74471
Max. Term Depth	9
Asserts	9956
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10488	`or`	14461	`and`	7956	`=`	28813
`/`	64	`+`	1869	`-`	1531	`*`	1272
`<=`	689

Query 24

Status	sat
Inferred Status	None
Size	1054624
Compressed Size	74522
Max. Term Depth	9
Asserts	9959
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10500	`or`	14476	`and`	7956	`=`	28825
`/`	66	`+`	1887	`-`	1546	`*`	1284
`<=`	695

Query 25

Status	sat
Inferred Status	None
Size	1055671
Compressed Size	74545
Max. Term Depth	9
Asserts	9962
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10512	`or`	14491	`and`	7956	`=`	28837
`/`	68	`+`	1905	`-`	1561	`*`	1296
`<=`	701

Query 26

Status	sat
Inferred Status	None
Size	1058103
Compressed Size	74672
Max. Term Depth	9
Asserts	9970
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10539	`or`	14526	`and`	7956	`=`	28864
`/`	70	`+`	1948	`-`	1596	`*`	1328
`<=`	717

Query 27

Status	sat
Inferred Status	None
Size	1061934
Compressed Size	74918
Max. Term Depth	9
Asserts	9982
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10583	`or`	14582	`and`	7956	`=`	28908
`/`	74	`+`	2016	`-`	1652	`*`	1376
`<=`	741

Query 28

Status	sat
Inferred Status	None
Size	1065654
Compressed Size	75090
Max. Term Depth	9
Asserts	9994
Declared Functions	0
Declared Constants	610
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10626	`or`	14637	`and`	7956	`=`	28951
`/`	74	`+`	2083	`-`	1707	`*`	1420
`<=`	765