Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_04x04_k2_k8_A3.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	367549
Compressed Size	24525
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	151562
Compressed Size	12547
Max. Term Depth	11
Asserts	1522
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`	1343	`or`	1815	`and`	1096	`=`	3908
`+`	152	`-`	120	`*`	120	`<=`	80

Query 2

Status	sat
Inferred Status	None
Size	158640
Compressed Size	13080
Max. Term Depth	11
Asserts	1544
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`	1431	`or`	1919	`and`	1102	`=`	3990
`/`	4	`+`	278	`-`	224	`*`	202
`<=`	124

Query 3

Status	sat
Inferred Status	None
Size	171454
Compressed Size	13771
Max. Term Depth	11
Asserts	1583
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`	1585	`or`	2111	`and`	1103	`=`	4143
`/`	20	`+`	509	`-`	416	`*`	356
`<=`	202

Query 4

Status	sat
Inferred Status	None
Size	183794
Compressed Size	14477
Max. Term Depth	11
Asserts	1621
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`	1735	`or`	2295	`and`	1107	`=`	4289
`/`	26	`+`	731	`-`	599	`*`	504
`<=`	278

Query 5

Status	sat
Inferred Status	None
Size	193855
Compressed Size	15013
Max. Term Depth	11
Asserts	1653
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`	1854	`or`	2445	`and`	1108	`=`	4407
`/`	35	`+`	913	`-`	749	`*`	627
`<=`	342

Query 6

Status	sat
Inferred Status	None
Size	200100
Compressed Size	15429
Max. Term Depth	11
Asserts	1672
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`	1929	`or`	2538	`and`	1109	`=`	4481
`/`	43	`+`	1025	`-`	842	`*`	702
`<=`	380

Query 7

Status	sat
Inferred Status	None
Size	205106
Compressed Size	15697
Max. Term Depth	11
Asserts	1688
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`	1989	`or`	2612	`and`	1111	`=`	4539
`/`	45	`+`	1115	`-`	916	`*`	760
`<=`	412

Query 8

Status	sat
Inferred Status	None
Size	210487
Compressed Size	16051
Max. Term Depth	11
Asserts	1704
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`	2053	`or`	2692	`and`	1111	`=`	4603
`/`	56	`+`	1211	`-`	996	`*`	824
`<=`	444

Query 9

Status	sat
Inferred Status	None
Size	219704
Compressed Size	16578
Max. Term Depth	11
Asserts	1734
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`	2161	`or`	2830	`and`	1111	`=`	4711
`/`	58	`+`	1379	`-`	1133	`*`	934
`<=`	504

Query 10

Status	sat
Inferred Status	None
Size	230185
Compressed Size	17129
Max. Term Depth	11
Asserts	1768
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`	2283	`or`	2986	`and`	1111	`=`	4833
`/`	61	`+`	1569	`-`	1289	`*`	1059
`<=`	572

Query 11

Status	sat
Inferred Status	None
Size	236721
Compressed Size	17548
Max. Term Depth	11
Asserts	1788
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`	2362	`or`	3082	`and`	1114	`=`	4909
`/`	71	`+`	1685	`-`	1385	`*`	1135
`<=`	612

Query 12

Status	sat
Inferred Status	None
Size	245412
Compressed Size	18108
Max. Term Depth	11
Asserts	1817
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`	2463	`or`	3210	`and`	1116	`=`	5008
`/`	77	`+`	1842	`-`	1513	`*`	1239
`<=`	670

Query 13

Status	sat
Inferred Status	None
Size	249873
Compressed Size	18351
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`	2513	`or`	3275	`and`	1116	`=`	5058
`/`	81	`+`	1922	`-`	1578	`*`	1294
`<=`	700

Query 14

Status	sat
Inferred Status	None
Size	251576
Compressed Size	18457
Max. Term Depth	11
Asserts	1838
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`	2532	`or`	3299	`and`	1117	`=`	5076
`/`	81	`+`	1952	`-`	1602	`*`	1316
`<=`	712

Query 15

Status	sat
Inferred Status	None
Size	253546
Compressed Size	18578
Max. Term Depth	11
Asserts	1844
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`	2555	`or`	3328	`and`	1117	`=`	5099
`/`	81	`+`	1987	`-`	1631	`*`	1340
`<=`	724

Query 16

Status	sat
Inferred Status	None
Size	254252
Compressed Size	18626
Max. Term Depth	11
Asserts	1846
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`	2563	`or`	3338	`and`	1117	`=`	5107
`/`	82	`+`	1999	`-`	1641	`*`	1348
`<=`	728

Query 17

Status	sat
Inferred Status	None
Size	256231
Compressed Size	18717
Max. Term Depth	11
Asserts	1852
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`	2587	`or`	3367	`and`	1118	`=`	5130
`/`	84	`+`	2034	`-`	1669	`*`	1371
`<=`	740

Query 18

Status	sat
Inferred Status	None
Size	256360
Compressed Size	18761
Max. Term Depth	11
Asserts	1855
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`	2587	`or`	3367	`and`	1118	`=`	5130
`/`	86	`+`	2034	`-`	1669	`*`	1371
`<=`	743

Query 19

Status	sat
Inferred Status	None
Size	261531
Compressed Size	19109
Max. Term Depth	11
Asserts	1871
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`	2647	`or`	3443	`and`	1118	`=`	5190
`/`	94	`+`	2126	`-`	1745	`*`	1435
`<=`	775

Query 20

Status	sat
Inferred Status	None
Size	264005
Compressed Size	19312
Max. Term Depth	11
Asserts	1879
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`	2675	`or`	3479	`and`	1118	`=`	5218
`/`	96	`+`	2170	`-`	1781	`*`	1467
`<=`	791

Query 21

Status	sat
Inferred Status	None
Size	266129
Compressed Size	19415
Max. Term Depth	11
Asserts	1886
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`	2699	`or`	3510	`and`	1118	`=`	5242
`/`	98	`+`	2208	`-`	1812	`*`	1491
`<=`	805

Query 22

Status	sat
Inferred Status	None
Size	267256
Compressed Size	19491
Max. Term Depth	11
Asserts	1890
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`	2711	`or`	3526	`and`	1118	`=`	5254
`/`	98	`+`	2228	`-`	1828	`*`	1506
`<=`	813

Query 23

Status	sat
Inferred Status	None
Size	268864
Compressed Size	19588
Max. Term Depth	11
Asserts	1895
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`	2731	`or`	3549	`and`	1120	`=`	5272
`/`	100	`+`	2256	`-`	1851	`*`	1524
`<=`	823

Query 24

Status	sat
Inferred Status	None
Size	271995
Compressed Size	19766
Max. Term Depth	11
Asserts	1905
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`	2767	`or`	3595	`and`	1120	`=`	5308
`/`	104	`+`	2312	`-`	1897	`*`	1560
`<=`	843

Query 25

Status	sat
Inferred Status	None
Size	276000
Compressed Size	19966
Max. Term Depth	11
Asserts	1917
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`	2815	`or`	3655	`and`	1120	`=`	5356
`/`	106	`+`	2384	`-`	1957	`*`	1608
`<=`	867

Query 26

Status	sat
Inferred Status	None
Size	276095
Compressed Size	19982
Max. Term Depth	11
Asserts	1919
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`	2815	`or`	3655	`and`	1120	`=`	5356
`/`	107	`+`	2384	`-`	1957	`*`	1608
`<=`	869

Query 27

Status	sat
Inferred Status	None
Size	294193
Compressed Size	20933
Max. Term Depth	11
Asserts	1976
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`	3034	`or`	3926	`and`	1125	`=`	5570
`/`	115	`+`	2712	`-`	2226	`*`	1824
`<=`	983

Query 28

Status	sat
Inferred Status	None
Size	302184
Compressed Size	21339
Max. Term Depth	11
Asserts	2001
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`	3128	`or`	4045	`and`	1125	`=`	5664
`/`	119	`+`	2856	`-`	2345	`*`	1919
`<=`	1033

Query 29

Status	sat
Inferred Status	None
Size	305139
Compressed Size	21555
Max. Term Depth	11
Asserts	2010
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`	3164	`or`	4088	`and`	1127	`=`	5698
`/`	123	`+`	2908	`-`	2388	`*`	1953
`<=`	1051

Query 30

Status	sat
Inferred Status	None
Size	311628
Compressed Size	21940
Max. Term Depth	11
Asserts	2031
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`	3240	`or`	4185	`and`	1127	`=`	5774
`/`	128	`+`	3026	`-`	2485	`*`	2030
`<=`	1093

Query 31

Status	sat
Inferred Status	None
Size	323977
Compressed Size	22584
Max. Term Depth	11
Asserts	2070
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`	3386	`or`	4370	`and`	1127	`=`	5920
`/`	136	`+`	3250	`-`	2669	`*`	2181
`<=`	1171

Query 32

Status	sat
Inferred Status	None
Size	328701
Compressed Size	22822
Max. Term Depth	11
Asserts	2085
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`	3442	`or`	4441	`and`	1127	`=`	5976
`/`	136	`+`	3336	`-`	2740	`*`	2238
`<=`	1201

Query 33

Status	sat
Inferred Status	None
Size	338953
Compressed Size	23483
Max. Term Depth	11
Asserts	2116
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`	3566	`or`	4594	`and`	1129	`=`	6098
`/`	150	`+`	3520	`-`	2893	`*`	2360
`<=`	1263

Query 34

Status	sat
Inferred Status	None
Size	342358
Compressed Size	23671
Max. Term Depth	11
Asserts	2127
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`	3605	`or`	4644	`and`	1129	`=`	6137
`/`	154	`+`	3581	`-`	2943	`*`	2404
`<=`	1285

Query 35

Status	sat
Inferred Status	None
Size	346029
Compressed Size	23803
Max. Term Depth	11
Asserts	2139
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`	3648	`or`	4699	`and`	1129	`=`	6180
`/`	154	`+`	3648	`-`	2998	`*`	2447
`<=`	1309

Query 36

Status	sat
Inferred Status	None
Size	359411
Compressed Size	24242
Max. Term Depth	11
Asserts	2180
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`	3810	`or`	4902	`and`	1129	`=`	6342
`/`	155	`+`	3892	`-`	3200	`*`	2610
`<=`	1391

Query 37

Status	sat
Inferred Status	None
Size	364768
Compressed Size	24489
Max. Term Depth	11
Asserts	2197
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`	3873	`or`	4982	`and`	1129	`=`	6405
`/`	157	`+`	3989	`-`	3279	`*`	2674
`<=`	1425

Query 38

Status	sat
Inferred Status	None
Size	367517
Compressed Size	24657
Max. Term Depth	11
Asserts	2206
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`	3904	`or`	5022	`and`	1129	`=`	6436
`/`	159	`+`	4038	`-`	3319	`*`	2709
`<=`	1443