Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k3_k5_D.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	948304
Compressed Size	49889
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	105029
Compressed Size	8751
Max. Term Depth	10
Asserts	982
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	889	`or`	1275	`and`	774	`=`	2648
`/`	205	`+`	75	`-`	60	`*`	60
`<=`	40

Query 2

Status	sat
Inferred Status	None
Size	126376
Compressed Size	9847
Max. Term Depth	10
Asserts	1044
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1137	`or`	1585	`and`	774	`=`	2896
`/`	303	`+`	447	`-`	370	`*`	308
`<=`	164

Query 3

Status	sat
Inferred Status	None
Size	147333
Compressed Size	10781
Max. Term Depth	10
Asserts	1113
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1372	`or`	1889	`and`	774	`=`	3131
`/`	356	`+`	820	`-`	679	`*`	570
`<=`	302

Query 4

Status	sat
Inferred Status	None
Size	171256
Compressed Size	11880
Max. Term Depth	10
Asserts	1190
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1642	`or`	2236	`and`	774	`=`	3401
`/`	424	`+`	1244	`-`	1026	`*`	878
`<=`	456

Query 5

Status	sat
Inferred Status	None
Size	177630
Compressed Size	12306
Max. Term Depth	10
Asserts	1210
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1716	`or`	2329	`and`	775	`=`	3474
`/`	441	`+`	1357	`-`	1119	`*`	957
`<=`	496

Query 6

Status	sat
Inferred Status	None
Size	190919
Compressed Size	13106
Max. Term Depth	10
Asserts	1249
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1872	`or`	2523	`and`	776	`=`	3629
`/`	494	`+`	1590	`-`	1313	`*`	1112
`<=`	574

Query 7

Status	sat
Inferred Status	None
Size	214071
Compressed Size	14120
Max. Term Depth	10
Asserts	1317
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2140	`or`	2859	`and`	776	`=`	3897
`/`	597	`+`	1994	`-`	1652	`*`	1380
`<=`	710

Query 8

Status	sat
Inferred Status	None
Size	227563
Compressed Size	14847
Max. Term Depth	10
Asserts	1360
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2294	`or`	3055	`and`	777	`=`	4050
`/`	635	`+`	2233	`-`	1848	`*`	1548
`<=`	796

Query 9

Status	sat
Inferred Status	None
Size	240330
Compressed Size	15582
Max. Term Depth	10
Asserts	1402
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2439	`or`	3241	`and`	778	`=`	4194
`/`	669	`+`	2461	`-`	2036	`*`	1698
`<=`	880

Query 10

Status	sat
Inferred Status	None
Size	278208
Compressed Size	16929
Max. Term Depth	10
Asserts	1523
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2866	`or`	3789	`and`	778	`=`	4621
`/`	776	`+`	3130	`-`	2590	`*`	2133
`<=`	1122

Query 11

Status	sat
Inferred Status	None
Size	289368
Compressed Size	17478
Max. Term Depth	10
Asserts	1556
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2997	`or`	3952	`and`	779	`=`	4751
`/`	816	`+`	3326	`-`	2753	`*`	2264
`<=`	1188

Query 12

Status	sat
Inferred Status	None
Size	291408
Compressed Size	17620
Max. Term Depth	10
Asserts	1562
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3021	`or`	3981	`and`	780	`=`	4774
`/`	823	`+`	3361	`-`	2782	`*`	2287
`<=`	1200

Query 13

Status	sat
Inferred Status	None
Size	306835
Compressed Size	18303
Max. Term Depth	10
Asserts	1610
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3198	`or`	4206	`and`	780	`=`	4951
`/`	875	`+`	3634	`-`	3007	`*`	2464
`<=`	1296

Query 14

Status	sat
Inferred Status	None
Size	321006
Compressed Size	19067
Max. Term Depth	10
Asserts	1652
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3363	`or`	4412	`and`	781	`=`	5115
`/`	937	`+`	3882	`-`	3210	`*`	2628
`<=`	1380

Query 15

Status	sat
Inferred Status	None
Size	337831
Compressed Size	19910
Max. Term Depth	10
Asserts	1705
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3554	`or`	4656	`and`	781	`=`	5306
`/`	992	`+`	4179	`-`	3459	`*`	2828
`<=`	1486

Query 16

Status	sat
Inferred Status	None
Size	355160
Compressed Size	20586
Max. Term Depth	10
Asserts	1761
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3751	`or`	4909	`and`	781	`=`	5503
`/`	1036	`+`	4488	`-`	3715	`*`	3033
`<=`	1598

Query 17

Status	sat
Inferred Status	None
Size	360635
Compressed Size	20833
Max. Term Depth	10
Asserts	1777
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3815	`or`	4989	`and`	781	`=`	5567
`/`	1057	`+`	4584	`-`	3799	`*`	3097
`<=`	1630

Query 18

Status	sat
Inferred Status	None
Size	360964
Compressed Size	20855
Max. Term Depth	10
Asserts	1778
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3819	`or`	4993	`and`	782	`=`	5570
`/`	1058	`+`	4589	`-`	3803	`*`	3100
`<=`	1632

Query 19

Status	sat
Inferred Status	None
Size	370490
Compressed Size	21407
Max. Term Depth	10
Asserts	1807
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3929	`or`	5131	`and`	783	`=`	5679
`/`	1100	`+`	4756	`-`	3941	`*`	3209
`<=`	1690

Query 20

Status	unsat
Inferred Status	None
Size	380814
Compressed Size	21900
Max. Term Depth	10
Asserts	1839
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4047	`or`	5281	`and`	783	`=`	5797
`/`	1135	`+`	4938	`-`	4092	`*`	3327
`<=`	1754

Query 21

Status	sat
Inferred Status	None
Size	464478
Compressed Size	27790
Max. Term Depth	10
Asserts	2660
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4848	`or`	6427	`and`	1499	`=`	8179
`/`	1315	`+`	4958	`-`	4107	`*`	3342
`<=`	1764

Query 22

Status	sat
Inferred Status	None
Size	497107
Compressed Size	29488
Max. Term Depth	10
Asserts	2757
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5233	`or`	6907	`and`	1501	`=`	8562
`/`	1413	`+`	5535	`-`	4586	`*`	3728
`<=`	1958

Query 23

Status	sat
Inferred Status	None
Size	515926
Compressed Size	30434
Max. Term Depth	10
Asserts	2817
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5447	`or`	7181	`and`	1501	`=`	8776
`/`	1465	`+`	5869	`-`	4861	`*`	3945
`<=`	2078

Query 24

Status	sat
Inferred Status	None
Size	534728
Compressed Size	31333
Max. Term Depth	10
Asserts	2879
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5660	`or`	7456	`and`	1501	`=`	8989
`/`	1511	`+`	6206	`-`	5131	`*`	4162
`<=`	2202

Query 25

Status	sat
Inferred Status	None
Size	542998
Compressed Size	31846
Max. Term Depth	10
Asserts	2904
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5757	`or`	7577	`and`	1502	`=`	9085
`/`	1539	`+`	6352	`-`	5252	`*`	4261
`<=`	2252

Query 26

Status	sat
Inferred Status	None
Size	553181
Compressed Size	32292
Max. Term Depth	10
Asserts	2934
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5876	`or`	7725	`and`	1503	`=`	9203
`/`	1580	`+`	6530	`-`	5395	`*`	4380
`<=`	2312

Query 27

Status	sat
Inferred Status	None
Size	578000
Compressed Size	33291
Max. Term Depth	10
Asserts	3009
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6164	`or`	8088	`and`	1503	`=`	9491
`/`	1656	`+`	6968	`-`	5765	`*`	4668
`<=`	2462

Query 28

Status	sat
Inferred Status	None
Size	585082
Compressed Size	33608
Max. Term Depth	10
Asserts	3030
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6248	`or`	8192	`and`	1504	`=`	9574
`/`	1680	`+`	7093	`-`	5869	`*`	4751
`<=`	2504

Query 29

Status	sat
Inferred Status	None
Size	593408
Compressed Size	34080
Max. Term Depth	10
Asserts	3055
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6345	`or`	8313	`and`	1505	`=`	9670
`/`	1712	`+`	7239	`-`	5990	`*`	4847
`<=`	2554

Query 30

Status	sat
Inferred Status	None
Size	606771
Compressed Size	34602
Max. Term Depth	10
Asserts	3094
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6501	`or`	8508	`and`	1505	`=`	9826
`/`	1755	`+`	7473	`-`	6188	`*`	5003
`<=`	2632

Query 31

Status	sat
Inferred Status	None
Size	622282
Compressed Size	35388
Max. Term Depth	10
Asserts	3140
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6682	`or`	8734	`and`	1506	`=`	10006
`/`	1808	`+`	7745	`-`	6417	`*`	5186
`<=`	2724

Query 32

Status	sat
Inferred Status	None
Size	627630
Compressed Size	35687
Max. Term Depth	10
Asserts	3159
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6739	`or`	8810	`and`	1506	`=`	10063
`/`	1819	`+`	7840	`-`	6494	`*`	5256
`<=`	2762

Query 33

Status	sat
Inferred Status	None
Size	635540
Compressed Size	36107
Max. Term Depth	10
Asserts	3185
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6829	`or`	8926	`and`	1506	`=`	10153
`/`	1837	`+`	7982	`-`	6608	`*`	5346
`<=`	2814

Query 34

Status	sat
Inferred Status	None
Size	647561
Compressed Size	36607
Max. Term Depth	10
Asserts	3222
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6966	`or`	9100	`and`	1506	`=`	10290
`/`	1875	`+`	8193	`-`	6782	`*`	5486
`<=`	2888

Query 35

Status	sat
Inferred Status	None
Size	666448
Compressed Size	37587
Max. Term Depth	10
Asserts	3280
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7186	`or`	9378	`and`	1506	`=`	10510
`/`	1930	`+`	8529	`-`	7057	`*`	5712
`<=`	3004

Query 36

Status	sat
Inferred Status	None
Size	668881
Compressed Size	37733
Max. Term Depth	10
Asserts	3287
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7214	`or`	9413	`and`	1506	`=`	10538
`/`	1942	`+`	8571	`-`	7092	`*`	5740
`<=`	3018

Query 37

Status	sat
Inferred Status	None
Size	669025
Compressed Size	37787
Max. Term Depth	10
Asserts	3290
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7214	`or`	9413	`and`	1506	`=`	10538
`/`	1945	`+`	8571	`-`	7092	`*`	5740
`<=`	3021

Query 38

Status	sat
Inferred Status	None
Size	672113
Compressed Size	37960
Max. Term Depth	10
Asserts	3299
Declared Functions	0
Declared Constants	360
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7250	`or`	9458	`and`	1506	`=`	10574
`/`	1955	`+`	8625	`-`	7137	`*`	5776
`<=`	3039