Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k4_k5_A1.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	779859
Compressed Size	39315
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	39

Query 1

Status	sat
Inferred Status	None
Size	111223
Compressed Size	8967
Max. Term Depth	14
Asserts	999
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	926	`or`	1388	`and`	844
`=`	2851	`let`	4	`/`	329	`+`	50
`-`	40	`*`	40	`<=`	35

Query 2

Status	sat
Inferred Status	None
Size	130812
Compressed Size	9853
Max. Term Depth	14
Asserts	1056
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1154	`or`	1673	`and`	844
`=`	3079	`let`	4	`/`	432	`+`	392
`-`	325	`*`	268	`<=`	149

Query 3

Status	sat
Inferred Status	None
Size	143556
Compressed Size	10476
Max. Term Depth	14
Asserts	1094
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1300	`or`	1857	`and`	844
`=`	3225	`let`	4	`/`	497	`+`	614
`-`	508	`*`	420	`<=`	225

Query 4

Status	sat
Inferred Status	None
Size	175253
Compressed Size	11971
Max. Term Depth	14
Asserts	1187
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1672	`or`	2322	`and`	844
`=`	3597	`let`	4	`/`	636	`+`	1172
`-`	973	`*`	792	`<=`	411

Query 5

Status	sat
Inferred Status	None
Size	187218
Compressed Size	12638
Max. Term Depth	14
Asserts	1223
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1810	`or`	2496	`and`	844
`=`	3735	`let`	4	`/`	689	`+`	1382
`-`	1149	`*`	934	`<=`	483

Query 6

Status	sat
Inferred Status	None
Size	194613
Compressed Size	13018
Max. Term Depth	14
Asserts	1247
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1894	`or`	2603	`and`	845
`=`	3818	`let`	4	`/`	717	`+`	1513
`-`	1257	`*`	1017	`<=`	531

Query 7

Status	unsat
Inferred Status	None
Size	212111
Compressed Size	13660
Max. Term Depth	14
Asserts	1304
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2089	`or`	2854	`and`	846
`=`	4012	`let`	4	`/`	775	`+`	1821
`-`	1508	`*`	1232	`<=`	645

Query 8

Status	sat
Inferred Status	None
Size	340715
Compressed Size	22550
Max. Term Depth	14
Asserts	2516
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3281	`or`	4631	`and`	1953
`=`	7656	`let`	4	`/`	1195	`+`	1841
`-`	1523	`*`	1247	`<=`	655

Query 9

Status	sat
Inferred Status	None
Size	356385
Compressed Size	23490
Max. Term Depth	14
Asserts	2562
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3464	`or`	4859	`and`	1954
`=`	7838	`let`	4	`/`	1263	`+`	2115
`-`	1749	`*`	1430	`<=`	747

Query 10

Status	sat
Inferred Status	None
Size	370982
Compressed Size	24314
Max. Term Depth	14
Asserts	2605
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3633	`or`	5070	`and`	1955
`=`	8006	`let`	4	`/`	1332	`+`	2369
`-`	1971	`*`	1598	`<=`	833

Query 11

Status	sat
Inferred Status	None
Size	390402
Compressed Size	25293
Max. Term Depth	14
Asserts	2663
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3856	`or`	5351	`and`	1955
`=`	8229	`let`	4	`/`	1421	`+`	2708
`-`	2262	`*`	1821	`<=`	949

Query 12

Status	sat
Inferred Status	None
Size	394935
Compressed Size	25586
Max. Term Depth	14
Asserts	2679
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3904	`or`	5415	`and`	1955
`=`	8277	`let`	4	`/`	1435	`+`	2788
`-`	2328	`*`	1875	`<=`	981

Query 13

Status	sat
Inferred Status	None
Size	396649
Compressed Size	25755
Max. Term Depth	14
Asserts	2684
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3924	`or`	5439	`and`	1956
`=`	8296	`let`	4	`/`	1444	`+`	2817
`-`	2353	`*`	1894	`<=`	991

Query 14

Status	sat
Inferred Status	None
Size	405002
Compressed Size	26219
Max. Term Depth	14
Asserts	2709
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4020	`or`	5560	`and`	1956
`=`	8392	`let`	4	`/`	1484	`+`	2963
`-`	2470	`*`	1990	`<=`	1041

Query 15

Status	sat
Inferred Status	None
Size	407339
Compressed Size	26403
Max. Term Depth	14
Asserts	2717
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4046	`or`	5592	`and`	1958
`=`	8416	`let`	4	`/`	1493	`+`	3003
`-`	2504	`*`	2018	`<=`	1057

Query 16

Status	sat
Inferred Status	None
Size	412576
Compressed Size	26687
Max. Term Depth	14
Asserts	2732
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4106	`or`	5667	`and`	1958
`=`	8476	`let`	4	`/`	1522	`+`	3093
`-`	2580	`*`	2078	`<=`	1087

Query 17

Status	sat
Inferred Status	None
Size	416289
Compressed Size	26809
Max. Term Depth	14
Asserts	2745
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4145	`or`	5719	`and`	1958
`=`	8515	`let`	4	`/`	1532	`+`	3158
`-`	2633	`*`	2129	`<=`	1113

Query 18

Status	sat
Inferred Status	None
Size	422675
Compressed Size	27130
Max. Term Depth	14
Asserts	2764
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4218	`or`	5811	`and`	1958
`=`	8588	`let`	4	`/`	1563	`+`	3269
`-`	2719	`*`	2205	`<=`	1151

Query 19

Status	sat
Inferred Status	None
Size	431919
Compressed Size	27631
Max. Term Depth	14
Asserts	2791
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4326	`or`	5946	`and`	1958
`=`	8696	`let`	4	`/`	1599	`+`	3431
`-`	2854	`*`	2313	`<=`	1205

Query 20

Status	sat
Inferred Status	None
Size	433357
Compressed Size	27738
Max. Term Depth	14
Asserts	2796
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4342	`or`	5966	`and`	1959
`=`	8711	`let`	4	`/`	1603	`+`	3456
`-`	2874	`*`	2328	`<=`	1215

Query 21

Status	sat
Inferred Status	None
Size	433499
Compressed Size	27787
Max. Term Depth	14
Asserts	2799
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4342	`or`	5966	`and`	1959
`=`	8711	`let`	4	`/`	1606	`+`	3456
`-`	2874	`*`	2328	`<=`	1218

Query 22

Status	sat
Inferred Status	None
Size	453436
Compressed Size	28781
Max. Term Depth	14
Asserts	2857
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4574	`or`	6256	`and`	1959
`=`	8943	`let`	4	`/`	1702	`+`	3804
`-`	3165	`*`	2560	`<=`	1334

Query 23

Status	sat
Inferred Status	None
Size	464646
Compressed Size	29299
Max. Term Depth	14
Asserts	2892
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4702	`or`	6419	`and`	1959
`=`	9071	`let`	4	`/`	1748	`+`	4002
`-`	3327	`*`	2688	`<=`	1404

Query 24

Status	sat
Inferred Status	None
Size	475893
Compressed Size	29840
Max. Term Depth	14
Asserts	2925
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4831	`or`	6581	`and`	1959
`=`	9200	`let`	4	`/`	1808	`+`	4197
`-`	3493	`*`	2817	`<=`	1470

Query 25

Status	sat
Inferred Status	None
Size	483902
Compressed Size	30182
Max. Term Depth	14
Asserts	2948
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	4923	`or`	6696	`and`	1959
`=`	9292	`let`	4	`/`	1849	`+`	4335
`-`	3610	`*`	2909	`<=`	1516

Query 26

Status	sat
Inferred Status	None
Size	491468
Compressed Size	30523
Max. Term Depth	14
Asserts	2970
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5011	`or`	6805	`and`	1960
`=`	9379	`let`	4	`/`	1886	`+`	4466
`-`	3723	`*`	2996	`<=`	1560

Query 27

Status	sat
Inferred Status	None
Size	517555
Compressed Size	31793
Max. Term Depth	14
Asserts	3046
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5313	`or`	7183	`and`	1960
`=`	9681	`let`	4	`/`	2013	`+`	4920
`-`	4117	`*`	3300	`<=`	1712

Query 28

Status	sat
Inferred Status	None
Size	533947
Compressed Size	32629
Max. Term Depth	14
Asserts	3096
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5501	`or`	7421	`and`	1960
`=`	9869	`let`	4	`/`	2090	`+`	5208
`-`	4354	`*`	3494	`<=`	1812

Query 29

Status	sat
Inferred Status	None
Size	547339
Compressed Size	33273
Max. Term Depth	14
Asserts	3136
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5657	`or`	7617	`and`	1960
`=`	10025	`let`	4	`/`	2128	`+`	5444
`-`	4551	`*`	3650	`<=`	1892

Query 30

Status	sat
Inferred Status	None
Size	563119
Compressed Size	34096
Max. Term Depth	14
Asserts	3183
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	5839	`or`	7846	`and`	1960
`=`	10207	`let`	4	`/`	2198	`+`	5720
`-`	4776	`*`	3838	`<=`	1986

Query 31

Status	sat
Inferred Status	None
Size	590091
Compressed Size	35204
Max. Term Depth	14
Asserts	3265
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6148	`or`	8237	`and`	1960
`=`	10516	`let`	4	`/`	2308	`+`	6193
`-`	5164	`*`	4162	`<=`	2150

Query 32

Status	sat
Inferred Status	None
Size	604766
Compressed Size	35673
Max. Term Depth	14
Asserts	3309
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6318	`or`	8451	`and`	1960
`=`	10686	`let`	4	`/`	2365	`+`	6451
`-`	5373	`*`	4332	`<=`	2238

Query 33

Status	sat
Inferred Status	None
Size	606494
Compressed Size	35763
Max. Term Depth	14
Asserts	3315
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6336	`or`	8475	`and`	1960
`=`	10704	`let`	4	`/`	2370	`+`	6481
`-`	5397	`*`	4356	`<=`	2250

Query 34

Status	sat
Inferred Status	None
Size	616783
Compressed Size	36194
Max. Term Depth	14
Asserts	3345
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6456	`or`	8625	`and`	1960
`=`	10824	`let`	4	`/`	2416	`+`	6661
`-`	5547	`*`	4476	`<=`	2310

Query 35

Status	sat
Inferred Status	None
Size	616885
Compressed Size	36212
Max. Term Depth	14
Asserts	3347
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6456	`or`	8625	`and`	1960
`=`	10824	`let`	4	`/`	2418	`+`	6661
`-`	5547	`*`	4476	`<=`	2312

Query 36

Status	sat
Inferred Status	None
Size	640990
Compressed Size	37367
Max. Term Depth	14
Asserts	3421
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	6735	`or`	8978	`and`	1960
`=`	11103	`let`	4	`/`	2501	`+`	7088
`-`	5902	`*`	4766	`<=`	2460

Query 37

Status	sat
Inferred Status	None
Size	676565
Compressed Size	38852
Max. Term Depth	14
Asserts	3526
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	7146	`or`	9494	`and`	1960
`=`	11514	`let`	4	`/`	2671	`+`	7709
`-`	6422	`*`	5183	`<=`	2670

Query 38

Status	sat
Inferred Status	None
Size	678250
Compressed Size	38927
Max. Term Depth	14
Asserts	3532
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	7164	`or`	9518	`and`	1960
`=`	11532	`let`	4	`/`	2676	`+`	7739
`-`	6446	`*`	5201	`<=`	2682

Query 39

Status	sat
Inferred Status	None
Size	678354
Compressed Size	38949
Max. Term Depth	14
Asserts	3534
Declared Functions	0
Declared Constants	370
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	7164	`or`	9518	`and`	1960
`=`	11532	`let`	4	`/`	2678	`+`	7739
`-`	6446	`*`	5201	`<=`	2684