Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/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	558467
Compressed Size	34585
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	45

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	265840
Compressed Size	19162
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	267986
Compressed Size	19289
Max. Term Depth	11
Asserts	1872
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`	2716	`or`	3531	`and`	1071	`=`	5155
`/`	82	`+`	2317	`-`	1897	`*`	1588
`<=`	855

Query 28

Status	sat
Inferred Status	None
Size	275321
Compressed Size	19646
Max. Term Depth	11
Asserts	1894
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`	2804	`or`	3641	`and`	1071	`=`	5243
`/`	87	`+`	2449	`-`	2007	`*`	1676
`<=`	899

Query 29

Status	sat
Inferred Status	None
Size	288028
Compressed Size	20284
Max. Term Depth	11
Asserts	1933
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`	2957	`or`	3832	`and`	1072	`=`	5395
`/`	96	`+`	2679	`-`	2197	`*`	1829
`<=`	977

Query 30

Status	sat
Inferred Status	None
Size	291471
Compressed Size	20472
Max. Term Depth	11
Asserts	1944
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`	2997	`or`	3883	`and`	1072	`=`	5435
`/`	97	`+`	2741	`-`	2248	`*`	1873
`<=`	999

Query 31

Status	sat
Inferred Status	None
Size	292178
Compressed Size	20517
Max. Term Depth	11
Asserts	1946
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`	3005	`or`	3893	`and`	1072	`=`	5443
`/`	98	`+`	2753	`-`	2258	`*`	1881
`<=`	1003

Query 32

Status	sat
Inferred Status	None
Size	292279
Compressed Size	20533
Max. Term Depth	11
Asserts	1948
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`	3005	`or`	3893	`and`	1072	`=`	5443
`/`	100	`+`	2753	`-`	2258	`*`	1881
`<=`	1005

Query 33

Status	sat
Inferred Status	None
Size	303153
Compressed Size	20976
Max. Term Depth	11
Asserts	1981
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`	3137	`or`	4057	`and`	1073	`=`	5574
`/`	107	`+`	2950	`-`	2422	`*`	2012
`<=`	1071

Query 34

Status	sat
Inferred Status	None
Size	306421
Compressed Size	21229
Max. Term Depth	11
Asserts	1991
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`	3176	`or`	4105	`and`	1074	`=`	5612
`/`	112	`+`	3008	`-`	2470	`*`	2051
`<=`	1091

Query 35

Status	sat
Inferred Status	None
Size	311906
Compressed Size	21597
Max. Term Depth	11
Asserts	2008
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`	3241	`or`	4186	`and`	1075	`=`	5676
`/`	120	`+`	3106	`-`	2551	`*`	2118
`<=`	1125

Query 36

Status	sat
Inferred Status	None
Size	324744
Compressed Size	22151
Max. Term Depth	11
Asserts	2047
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`	3396	`or`	4380	`and`	1075	`=`	5831
`/`	129	`+`	3339	`-`	2744	`*`	2273
`<=`	1203

Query 37

Status	sat
Inferred Status	None
Size	327370
Compressed Size	22363
Max. Term Depth	11
Asserts	2055
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`	3428	`or`	4418	`and`	1077	`=`	5861
`/`	133	`+`	3385	`-`	2782	`*`	2303
`<=`	1219

Query 38

Status	sat
Inferred Status	None
Size	327971
Compressed Size	22423
Max. Term Depth	11
Asserts	2057
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`	3435	`or`	4426	`and`	1078	`=`	5867
`/`	133	`+`	3395	`-`	2790	`*`	2310
`<=`	1223

Query 39

Status	sat
Inferred Status	None
Size	333162
Compressed Size	22686
Max. Term Depth	11
Asserts	2073
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`	3495	`or`	4502	`and`	1078	`=`	5927
`/`	140	`+`	3487	`-`	2866	`*`	2373
`<=`	1255

Query 40

Status	sat
Inferred Status	None
Size	338108
Compressed Size	22940
Max. Term Depth	11
Asserts	2088
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`	3554	`or`	4576	`and`	1078	`=`	5986
`/`	144	`+`	3576	`-`	2939	`*`	2433
`<=`	1285

Query 41

Status	sat
Inferred Status	None
Size	342573
Compressed Size	23173
Max. Term Depth	11
Asserts	2102
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`	3606	`or`	4642	`and`	1078	`=`	6038
`/`	150	`+`	3656	`-`	3005	`*`	2489
`<=`	1313

Query 42

Status	sat
Inferred Status	None
Size	346666
Compressed Size	23342
Max. Term Depth	11
Asserts	2115
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`	3654	`or`	4703	`and`	1078	`=`	6086
`/`	152	`+`	3730	`-`	3066	`*`	2540
`<=`	1339

Query 43

Status	sat
Inferred Status	None
Size	350925
Compressed Size	23647
Max. Term Depth	11
Asserts	2128
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`	3705	`or`	4766	`and`	1079	`=`	6136
`/`	159	`+`	3806	`-`	3129	`*`	2591
`<=`	1365

Query 44

Status	unsat
Inferred Status	None
Size	353728
Compressed Size	23849
Max. Term Depth	11
Asserts	2137
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`	3737	`or`	4807	`and`	1079	`=`	6168
`/`	162	`+`	3856	`-`	3170	`*`	2627
`<=`	1383

Query 45

Status	sat
Inferred Status	None
Size	496903
Compressed Size	31765
Max. Term Depth	11
Asserts	2595
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`	5439	`or`	6949	`and`	1098	`=`	7851
`/`	255	`+`	6457	`-`	5308	`*`	4388
`<=`	2300