Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k4_B.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	436556
Compressed Size	21864
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	27

Query 1

Status	sat
Inferred Status	None
Size	59550
Compressed Size	5465
Max. Term Depth	14
Asserts	519
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	460	`or`	683	`and`	408
`=`	1401	`let`	3	`/`	160	`+`	40
`-`	32	`*`	32	`<=`	28

Query 2

Status	sat
Inferred Status	None
Size	74097
Compressed Size	6068
Max. Term Depth	14
Asserts	563
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	624	`or`	891	`and`	408
`=`	1565	`let`	3	`/`	224	`+`	292
`-`	240	`*`	208	`<=`	116

Query 3

Status	sat
Inferred Status	None
Size	81505
Compressed Size	6463
Max. Term Depth	14
Asserts	587
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	705	`or`	996	`and`	408
`=`	1646	`let`	3	`/`	259	`+`	421
`-`	345	`*`	304	`<=`	164

Query 4

Status	sat
Inferred Status	None
Size	95809
Compressed Size	7139
Max. Term Depth	14
Asserts	630
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	868	`or`	1202	`and`	408
`=`	1809	`let`	3	`/`	333	`+`	670
`-`	558	`*`	467	`<=`	250

Query 5

Status	sat
Inferred Status	None
Size	106174
Compressed Size	7639
Max. Term Depth	14
Asserts	662
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	984	`or`	1350	`and`	408
`=`	1925	`let`	3	`/`	387	`+`	850
`-`	719	`*`	583	`<=`	314

Query 6

Status	sat
Inferred Status	None
Size	106505
Compressed Size	7682
Max. Term Depth	14
Asserts	663
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	988	`or`	1354	`and`	409
`=`	1928	`let`	3	`/`	388	`+`	855
`-`	723	`*`	586	`<=`	316

Query 7

Status	sat
Inferred Status	None
Size	117231
Compressed Size	8111
Max. Term Depth	14
Asserts	694
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1112	`or`	1509	`and`	409
`=`	2052	`let`	3	`/`	444	`+`	1041
`-`	882	`*`	710	`<=`	378

Query 8

Status	sat
Inferred Status	None
Size	118951
Compressed Size	8176
Max. Term Depth	14
Asserts	700
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1130	`or`	1533	`and`	409
`=`	2070	`let`	3	`/`	449	`+`	1071
`-`	906	`*`	734	`<=`	390

Query 9

Status	sat
Inferred Status	None
Size	121342
Compressed Size	8286
Max. Term Depth	14
Asserts	707
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1158	`or`	1567	`and`	410
`=`	2097	`let`	3	`/`	460	`+`	1112
`-`	939	`*`	761	`<=`	404

Query 10

Status	sat
Inferred Status	None
Size	135149
Compressed Size	8948
Max. Term Depth	14
Asserts	747
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1318	`or`	1766	`and`	411
`=`	2256	`let`	3	`/`	533	`+`	1351
`-`	1149	`*`	920	`<=`	484

Query 11

Status	sat
Inferred Status	None
Size	141292
Compressed Size	9218
Max. Term Depth	14
Asserts	769
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1384	`or`	1854	`and`	411
`=`	2322	`let`	3	`/`	550	`+`	1461
`-`	1241	`*`	986	`<=`	528

Query 12

Status	sat
Inferred Status	None
Size	143017
Compressed Size	9284
Max. Term Depth	14
Asserts	775
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1402	`or`	1878	`and`	411
`=`	2340	`let`	3	`/`	555	`+`	1491
`-`	1265	`*`	1010	`<=`	540

Query 13

Status	sat
Inferred Status	None
Size	160283
Compressed Size	9917
Max. Term Depth	14
Asserts	828
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1598	`or`	2127	`and`	411
`=`	2536	`let`	3	`/`	626	`+`	1793
`-`	1526	`*`	1206	`<=`	646

Query 14

Status	sat
Inferred Status	None
Size	164844
Compressed Size	10138
Max. Term Depth	14
Asserts	841
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1650	`or`	2192	`and`	411
`=`	2588	`let`	3	`/`	651	`+`	1871
`-`	1599	`*`	1258	`<=`	672

Query 15

Status	sat
Inferred Status	None
Size	166831
Compressed Size	10255
Max. Term Depth	14
Asserts	848
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1672	`or`	2220	`and`	412
`=`	2609	`let`	3	`/`	657	`+`	1906
`-`	1627	`*`	1279	`<=`	686

Query 16

Status	sat
Inferred Status	None
Size	169273
Compressed Size	10388
Max. Term Depth	14
Asserts	855
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1700	`or`	2255	`and`	412
`=`	2637	`let`	3	`/`	670	`+`	1948
`-`	1663	`*`	1307	`<=`	700

Query 17

Status	unsat
Inferred Status	None
Size	169604
Compressed Size	10409
Max. Term Depth	14
Asserts	856
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	1704	`or`	2259	`and`	413
`=`	2640	`let`	3	`/`	671	`+`	1953
`-`	1667	`*`	1310	`<=`	702

Query 18

Status	sat
Inferred Status	None
Size	271940
Compressed Size	17625
Max. Term Depth	14
Asserts	1824
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2656	`or`	3679	`and`	1297
`=`	5552	`let`	3	`/`	1007	`+`	1969
`-`	1679	`*`	1322	`<=`	710

Query 19

Status	sat
Inferred Status	None
Size	293954
Compressed Size	18640
Max. Term Depth	14
Asserts	1893
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	2903	`or`	3995	`and`	1297
`=`	5799	`let`	3	`/`	1097	`+`	2354
`-`	1997	`*`	1588	`<=`	848

Query 20

Status	sat
Inferred Status	None
Size	312507
Compressed Size	19546
Max. Term Depth	14
Asserts	1950
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3117	`or`	4265	`and`	1298
`=`	6012	`let`	3	`/`	1177	`+`	2681
`-`	2261	`*`	1805	`<=`	962

Query 21

Status	sat
Inferred Status	None
Size	316115
Compressed Size	19815
Max. Term Depth	14
Asserts	1961
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3158	`or`	4316	`and`	1299
`=`	6052	`let`	3	`/`	1196	`+`	2743
`-`	2316	`*`	1845	`<=`	984

Query 22

Status	sat
Inferred Status	None
Size	323812
Compressed Size	20168
Max. Term Depth	14
Asserts	1987
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3243	`or`	4427	`and`	1299
`=`	6137	`let`	3	`/`	1220	`+`	2880
`-`	2431	`*`	1936	`<=`	1036

Query 23

Status	sat
Inferred Status	None
Size	323955
Compressed Size	20214
Max. Term Depth	14
Asserts	1990
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3243	`or`	4427	`and`	1299
`=`	6137	`let`	3	`/`	1223	`+`	2880
`-`	2431	`*`	1936	`<=`	1039

Query 24

Status	sat
Inferred Status	None
Size	324057
Compressed Size	20226
Max. Term Depth	14
Asserts	1992
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3243	`or`	4427	`and`	1299
`=`	6137	`let`	3	`/`	1225	`+`	2880
`-`	2431	`*`	1936	`<=`	1041

Query 25

Status	sat
Inferred Status	None
Size	325778
Compressed Size	20302
Max. Term Depth	14
Asserts	1998
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3261	`or`	4451	`and`	1299
`=`	6155	`let`	3	`/`	1230	`+`	2910
`-`	2455	`*`	1960	`<=`	1053

Query 26

Status	sat
Inferred Status	None
Size	325880
Compressed Size	20311
Max. Term Depth	14
Asserts	2000
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3261	`or`	4451	`and`	1299
`=`	6155	`let`	3	`/`	1232	`+`	2910
`-`	2455	`*`	1960	`<=`	1055

Query 27

Status	sat
Inferred Status	None
Size	325982
Compressed Size	20325
Max. Term Depth	14
Asserts	2002
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	4	`not`	3261	`or`	4451	`and`	1299
`=`	6155	`let`	3	`/`	1234	`+`	2910
`-`	2455	`*`	1960	`<=`	1057