Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k2_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	1493712
Compressed Size	103620
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	33

Query 1

Status	sat
Inferred Status	None
Size	1339520
Compressed Size	95796
Max. Term Depth	10
Asserts	13460
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	13135	`or`	18258	`and`	11084	`=`	38625
`+`	301	`-`	231	`*`	231	`<=`	154

Query 2

Status	sat
Inferred Status	None
Size	1355495
Compressed Size	96643
Max. Term Depth	10
Asserts	13508
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	13327	`or`	18496	`and`	11086	`=`	38815
`/`	10	`+`	587	`-`	469	`*`	421
`<=`	250

Query 3

Status	sat
Inferred Status	None
Size	1372231
Compressed Size	97520
Max. Term Depth	10
Asserts	13560
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	13525	`or`	18745	`and`	11087	`=`	39012
`/`	20	`+`	888	`-`	718	`*`	619
`<=`	354

Query 4

Status	sat
Inferred Status	None
Size	1385904
Compressed Size	98073
Max. Term Depth	10
Asserts	13602
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	13687	`or`	18949	`and`	11087	`=`	39174
`/`	26	`+`	1134	`-`	922	`*`	783
`<=`	438

Query 5

Status	sat
Inferred Status	None
Size	1393763
Compressed Size	98521
Max. Term Depth	10
Asserts	13629
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	13775	`or`	19064	`and`	11087	`=`	39262
`/`	30	`+`	1276	`-`	1037	`*`	879
`<=`	492

Query 6

Status	sat
Inferred Status	None
Size	1401608
Compressed Size	98977
Max. Term Depth	10
Asserts	13656
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	13865	`or`	19177	`and`	11091	`=`	39348
`/`	30	`+`	1416	`-`	1150	`*`	982
`<=`	546

Query 7

Status	sat
Inferred Status	None
Size	1411031
Compressed Size	99526
Max. Term Depth	10
Asserts	13687
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	13973	`or`	19316	`and`	11091	`=`	39456
`/`	36	`+`	1586	`-`	1289	`*`	1095
`<=`	608

Query 8

Status	sat
Inferred Status	None
Size	1416207
Compressed Size	99775
Max. Term Depth	10
Asserts	13704
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14032	`or`	19392	`and`	11091	`=`	39515
`/`	38	`+`	1679	`-`	1365	`*`	1159
`<=`	642

Query 9

Status	sat
Inferred Status	None
Size	1417603
Compressed Size	99863
Max. Term Depth	10
Asserts	13709
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14047	`or`	19412	`and`	11091	`=`	39530
`/`	38	`+`	1704	`-`	1385	`*`	1175
`<=`	652

Query 10

Status	sat
Inferred Status	None
Size	1419330
Compressed Size	99956
Max. Term Depth	10
Asserts	13714
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14067	`or`	19437	`and`	11091	`=`	39550
`/`	42	`+`	1734	`-`	1410	`*`	1195
`<=`	662

Query 11

Status	sat
Inferred Status	None
Size	1420720
Compressed Size	100039
Max. Term Depth	10
Asserts	13719
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14082	`or`	19457	`and`	11091	`=`	39565
`/`	42	`+`	1759	`-`	1430	`*`	1210
`<=`	672

Query 12

Status	sat
Inferred Status	None
Size	1422447
Compressed Size	100126
Max. Term Depth	10
Asserts	13724
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14102	`or`	19482	`and`	11091	`=`	39585
`/`	46	`+`	1789	`-`	1455	`*`	1230
`<=`	682

Query 13

Status	sat
Inferred Status	None
Size	1423861
Compressed Size	100192
Max. Term Depth	10
Asserts	13729
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14117	`or`	19502	`and`	11091	`=`	39600
`/`	46	`+`	1814	`-`	1475	`*`	1249
`<=`	692

Query 14

Status	sat
Inferred Status	None
Size	1426497
Compressed Size	100290
Max. Term Depth	10
Asserts	13737
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14148	`or`	19541	`and`	11091	`=`	39631
`/`	46	`+`	1861	`-`	1514	`*`	1281
`<=`	708

Query 15

Status	sat
Inferred Status	None
Size	1427948
Compressed Size	100340
Max. Term Depth	10
Asserts	13742
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14164	`or`	19562	`and`	11091	`=`	39647
`/`	46	`+`	1887	`-`	1535	`*`	1297
`<=`	718

Query 16

Status	sat
Inferred Status	None
Size	1433675
Compressed Size	100598
Max. Term Depth	10
Asserts	13759
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14232	`or`	19647	`and`	11091	`=`	39715
`/`	52	`+`	1989	`-`	1620	`*`	1365
`<=`	752

Query 17

Status	sat
Inferred Status	None
Size	1436101
Compressed Size	100740
Max. Term Depth	10
Asserts	13767
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14259	`or`	19682	`and`	11091	`=`	39742
`/`	54	`+`	2032	`-`	1655	`*`	1396
`<=`	768

Query 18

Status	sat
Inferred Status	None
Size	1438907
Compressed Size	100867
Max. Term Depth	10
Asserts	13777
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14290	`or`	19723	`and`	11091	`=`	39773
`/`	54	`+`	2083	`-`	1696	`*`	1427
`<=`	788

Query 19

Status	sat
Inferred Status	None
Size	1441543
Compressed Size	100980
Max. Term Depth	10
Asserts	13785
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14321	`or`	19762	`and`	11091	`=`	39804
`/`	54	`+`	2130	`-`	1735	`*`	1459
`<=`	804

Query 20

Status	sat
Inferred Status	None
Size	1444282
Compressed Size	101146
Max. Term Depth	10
Asserts	13793
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14353	`or`	19802	`and`	11091	`=`	39836
`/`	60	`+`	2178	`-`	1775	`*`	1491
`<=`	820

Query 21

Status	sat
Inferred Status	None
Size	1445696
Compressed Size	101228
Max. Term Depth	10
Asserts	13798
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14368	`or`	19822	`and`	11091	`=`	39851
`/`	60	`+`	2203	`-`	1795	`*`	1510
`<=`	830

Query 22

Status	sat
Inferred Status	None
Size	1448332
Compressed Size	101326
Max. Term Depth	10
Asserts	13806
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14399	`or`	19861	`and`	11091	`=`	39882
`/`	60	`+`	2250	`-`	1834	`*`	1542
`<=`	846

Query 23

Status	sat
Inferred Status	None
Size	1462257
Compressed Size	102130
Max. Term Depth	10
Asserts	13850
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14562	`or`	20068	`and`	11091	`=`	40045
`/`	67	`+`	2501	`-`	2041	`*`	1712
`<=`	934

Query 24

Status	sat
Inferred Status	None
Size	1473372
Compressed Size	102568
Max. Term Depth	10
Asserts	13884
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14693	`or`	20233	`and`	11091	`=`	40176
`/`	75	`+`	2700	`-`	2205	`*`	1848
`<=`	1002

Query 25

Status	sat
Inferred Status	None
Size	1480258
Compressed Size	102891
Max. Term Depth	10
Asserts	13906
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14773	`or`	20335	`and`	11091	`=`	40256
`/`	79	`+`	2824	`-`	2307	`*`	1928
`<=`	1046

Query 26

Status	sat
Inferred Status	None
Size	1483009
Compressed Size	103096
Max. Term Depth	10
Asserts	13916
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14803	`or`	20375	`and`	11091	`=`	40286
`/`	79	`+`	2874	`-`	2347	`*`	1959
`<=`	1066

Query 27

Status	sat
Inferred Status	None
Size	1485700
Compressed Size	103231
Max. Term Depth	10
Asserts	13924
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14835	`or`	20415	`and`	11091	`=`	40318
`/`	79	`+`	2922	`-`	2387	`*`	1991
`<=`	1082

Query 28

Status	sat
Inferred Status	None
Size	1487427
Compressed Size	103310
Max. Term Depth	10
Asserts	13929
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14855	`or`	20440	`and`	11091	`=`	40338
`/`	83	`+`	2952	`-`	2412	`*`	2011
`<=`	1092

Query 29

Status	sat
Inferred Status	None
Size	1488841
Compressed Size	103384
Max. Term Depth	10
Asserts	13934
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14870	`or`	20460	`and`	11091	`=`	40353
`/`	83	`+`	2977	`-`	2432	`*`	2030
`<=`	1102

Query 30

Status	sat
Inferred Status	None
Size	1491484
Compressed Size	103474
Max. Term Depth	10
Asserts	13942
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14901	`or`	20499	`and`	11091	`=`	40384
`/`	83	`+`	3024	`-`	2471	`*`	2062
`<=`	1118

Query 31

Status	sat
Inferred Status	None
Size	1492543
Compressed Size	103541
Max. Term Depth	10
Asserts	13945
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14913	`or`	20514	`and`	11091	`=`	40396
`/`	86	`+`	3042	`-`	2486	`*`	2074
`<=`	1124

Query 32

Status	sat
Inferred Status	None
Size	1493602
Compressed Size	103595
Max. Term Depth	10
Asserts	13948
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14925	`or`	20529	`and`	11091	`=`	40408
`/`	89	`+`	3060	`-`	2501	`*`	2086
`<=`	1130

Query 33

Status	sat
Inferred Status	None
Size	1493696
Compressed Size	103625
Max. Term Depth	10
Asserts	13950
Declared Functions	0
Declared Constants	781
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	14925	`or`	20529	`and`	11091	`=`	40408
`/`	90	`+`	3060	`-`	2501	`*`	2086
`<=`	1132