Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_04x04_k2_k8_C.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	277008
Compressed Size	19820
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	30

Query 1

Status	sat
Inferred Status	None
Size	147337
Compressed Size	12424
Max. Term Depth	11
Asserts	1482
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1303	`or`	1751	`and`	1053	`=`	3760
`+`	152	`-`	120	`*`	120	`<=`	80

Query 2

Status	sat
Inferred Status	None
Size	161349
Compressed Size	13299
Max. Term Depth	11
Asserts	1525
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1475	`or`	1960	`and`	1059	`=`	3926
`/`	8	`+`	404	`-`	329	`*`	286
`<=`	166

Query 3

Status	sat
Inferred Status	None
Size	170294
Compressed Size	13821
Max. Term Depth	11
Asserts	1554
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1579	`or`	2092	`and`	1060	`=`	4029
`/`	10	`+`	565	`-`	461	`*`	399
`<=`	224

Query 4

Status	sat
Inferred Status	None
Size	175705
Compressed Size	14146
Max. Term Depth	11
Asserts	1570
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1643	`or`	2172	`and`	1060	`=`	4093
`/`	22	`+`	661	`-`	541	`*`	463
`<=`	256

Query 5

Status	sat
Inferred Status	None
Size	179498
Compressed Size	14350
Max. Term Depth	11
Asserts	1582
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1689	`or`	2228	`and`	1062	`=`	4137
`/`	22	`+`	729	`-`	597	`*`	509
`<=`	280

Query 6

Status	sat
Inferred Status	None
Size	183395
Compressed Size	14546
Max. Term Depth	11
Asserts	1596
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1732	`or`	2285	`and`	1062	`=`	4180
`/`	22	`+`	800	`-`	654	`*`	556
`<=`	308

Query 7

Status	sat
Inferred Status	None
Size	186457
Compressed Size	14769
Max. Term Depth	11
Asserts	1606
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1767	`or`	2330	`and`	1062	`=`	4215
`/`	25	`+`	855	`-`	699	`*`	591
`<=`	328

Query 8

Status	sat
Inferred Status	None
Size	190784
Compressed Size	15007
Max. Term Depth	11
Asserts	1620
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1818	`or`	2394	`and`	1063	`=`	4265
`/`	25	`+`	933	`-`	763	`*`	645
`<=`	356

Query 9

Status	sat
Inferred Status	None
Size	194102
Compressed Size	15197
Max. Term Depth	11
Asserts	1631
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1856	`or`	2443	`and`	1063	`=`	4303
`/`	25	`+`	993	`-`	812	`*`	685
`<=`	378

Query 10

Status	sat
Inferred Status	None
Size	202491
Compressed Size	15667
Max. Term Depth	11
Asserts	1657
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1955	`or`	2568	`and`	1063	`=`	4402
`/`	33	`+`	1144	`-`	936	`*`	785
`<=`	430

Query 11

Status	sat
Inferred Status	None
Size	207317
Compressed Size	15919
Max. Term Depth	11
Asserts	1673
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2010	`or`	2639	`and`	1063	`=`	4457
`/`	37	`+`	1231	`-`	1007	`*`	848
`<=`	462

Query 12

Status	sat
Inferred Status	None
Size	211206
Compressed Size	16200
Max. Term Depth	11
Asserts	1685
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2058	`or`	2696	`and`	1066	`=`	4502
`/`	41	`+`	1300	`-`	1063	`*`	893
`<=`	486

Query 13

Status	sat
Inferred Status	None
Size	214520
Compressed Size	16408
Max. Term Depth	11
Asserts	1696
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2095	`or`	2744	`and`	1066	`=`	4539
`/`	43	`+`	1359	`-`	1111	`*`	937
`<=`	508

Query 14

Status	sat
Inferred Status	None
Size	224892
Compressed Size	16846
Max. Term Depth	11
Asserts	1730
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2216	`or`	2899	`and`	1066	`=`	4660
`/`	45	`+`	1548	`-`	1266	`*`	1068
`<=`	576

Query 15

Status	sat
Inferred Status	None
Size	228688
Compressed Size	17082
Max. Term Depth	11
Asserts	1742
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2260	`or`	2955	`and`	1066	`=`	4704
`/`	51	`+`	1616	`-`	1322	`*`	1112
`<=`	600

Query 16

Status	sat
Inferred Status	None
Size	233478
Compressed Size	17360
Max. Term Depth	11
Asserts	1758
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2314	`or`	3025	`and`	1066	`=`	4758
`/`	55	`+`	1702	`-`	1392	`*`	1175
`<=`	632

Query 17

Status	sat
Inferred Status	None
Size	239715
Compressed Size	17644
Max. Term Depth	11
Asserts	1777
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2388	`or`	3118	`and`	1066	`=`	4832
`/`	59	`+`	1814	`-`	1485	`*`	1250
`<=`	670

Query 18

Status	sat
Inferred Status	None
Size	241393
Compressed Size	17744
Max. Term Depth	11
Asserts	1783
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2407	`or`	3142	`and`	1067	`=`	4850
`/`	59	`+`	1844	`-`	1509	`*`	1269
`<=`	682

Query 19

Status	sat
Inferred Status	None
Size	245649
Compressed Size	17947
Max. Term Depth	11
Asserts	1797
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2457	`or`	3205	`and`	1068	`=`	4899
`/`	59	`+`	1921	`-`	1572	`*`	1319
`<=`	710

Query 20

Status	sat
Inferred Status	None
Size	245778
Compressed Size	17990
Max. Term Depth	11
Asserts	1800
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2457	`or`	3205	`and`	1068	`=`	4899
`/`	61	`+`	1921	`-`	1572	`*`	1319
`<=`	713

Query 21

Status	sat
Inferred Status	None
Size	251724
Compressed Size	18352
Max. Term Depth	11
Asserts	1819
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2528	`or`	3292	`and`	1071	`=`	4967
`/`	67	`+`	2027	`-`	1659	`*`	1391
`<=`	751

Query 22

Status	sat
Inferred Status	None
Size	255698
Compressed Size	18550
Max. Term Depth	11
Asserts	1832
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2574	`or`	3351	`and`	1071	`=`	5013
`/`	67	`+`	2099	`-`	1718	`*`	1441
`<=`	777

Query 23

Status	sat
Inferred Status	None
Size	262999
Compressed Size	18973
Max. Term Depth	11
Asserts	1854
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2661	`or`	3460	`and`	1071	`=`	5100
`/`	76	`+`	2230	`-`	1826	`*`	1529
`<=`	821

Query 24

Status	sat
Inferred Status	None
Size	264702
Compressed Size	19095
Max. Term Depth	11
Asserts	1860
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2680	`or`	3485	`and`	1071	`=`	5119
`/`	76	`+`	2261	`-`	1851	`*`	1548
`<=`	833

Query 25

Status	sat
Inferred Status	None
Size	265737
Compressed Size	19172
Max. Term Depth	11
Asserts	1863
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2692	`or`	3500	`and`	1071	`=`	5131
`/`	78	`+`	2279	`-`	1866	`*`	1560
`<=`	839

Query 26

Status	sat
Inferred Status	None
Size	265838
Compressed Size	19161
Max. Term Depth	11
Asserts	1865
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2692	`or`	3500	`and`	1071	`=`	5131
`/`	80	`+`	2279	`-`	1866	`*`	1560
`<=`	841

Query 27

Status	sat
Inferred Status	None
Size	268787
Compressed Size	19325
Max. Term Depth	11
Asserts	1874
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2727	`or`	3544	`and`	1071	`=`	5166
`/`	82	`+`	2332	`-`	1910	`*`	1596
`<=`	859

Query 28

Status	sat
Inferred Status	None
Size	274237
Compressed Size	19601
Max. Term Depth	11
Asserts	1891
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2794	`or`	3625	`and`	1074	`=`	5230
`/`	84	`+`	2430	`-`	1991	`*`	1660
`<=`	893

Query 29

Status	sat
Inferred Status	None
Size	275941
Compressed Size	19737
Max. Term Depth	11
Asserts	1896
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2814	`or`	3650	`and`	1074	`=`	5250
`/`	87	`+`	2460	`-`	2016	`*`	1680
`<=`	903

Query 30

Status	sat
Inferred Status	None
Size	276976
Compressed Size	19803
Max. Term Depth	11
Asserts	1899
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2826	`or`	3665	`and`	1074	`=`	5262
`/`	89	`+`	2478	`-`	2031	`*`	1692
`<=`	909