Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/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	432222
Compressed Size	27741
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	30

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	276104
Compressed Size	19981
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
`/`	108	`+`	2384	`-`	1957	`*`	1608
`<=`	869

Query 27

Status	sat
Inferred Status	None
Size	285614
Compressed Size	20465
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`	2930	`or`	3797	`and`	1122	`=`	5469
`/`	120	`+`	2555	`-`	2099	`*`	1721
`<=`	927

Query 28

Status	sat
Inferred Status	None
Size	287660
Compressed Size	20623
Max. Term Depth	11
Asserts	1954
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`	2954	`or`	3827	`and`	1122	`=`	5493
`/`	124	`+`	2591	`-`	2129	`*`	1745
`<=`	939

Query 29

Status	unsat
Inferred Status	None
Size	292427
Compressed Size	20897
Max. Term Depth	11
Asserts	1969
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`	3010	`or`	3898	`and`	1122	`=`	5549
`/`	126	`+`	2677	`-`	2200	`*`	1801
`<=`	969

Query 30

Status	sat
Inferred Status	None
Size	415790
Compressed Size	26857
Max. Term Depth	11
Asserts	2360
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`	4482	`or`	5738	`and`	1146	`=`	6997
`/`	229	`+`	4909	`-`	4037	`*`	3289
`<=`	1752