Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k2_k6_E.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	615260
Compressed Size	36455
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	104809
Compressed Size	8862
Max. Term Depth	9
Asserts	1055
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	920	`or`	1221	`and`	728
`=`	2607	`let`	5	`+`	108	`-`	84
`*`	84	`<=`	66

Query 2

Status	sat
Inferred Status	None
Size	127949
Compressed Size	10287
Max. Term Depth	9
Asserts	1125
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1198	`or`	1568	`and`	729
`=`	2884	`let`	5	`/`	21	`+`	525
`-`	428	`*`	363	`<=`	206

Query 3

Status	sat
Inferred Status	None
Size	148108
Compressed Size	11395
Max. Term Depth	9
Asserts	1190
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1437	`or`	1869	`and`	732
`=`	3120	`let`	5	`/`	27	`+`	891
`-`	727	`*`	600	`<=`	336

Query 4

Status	sat
Inferred Status	None
Size	160405
Compressed Size	11964
Max. Term Depth	9
Asserts	1229
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1583	`or`	2053	`and`	733
`=`	3265	`let`	5	`/`	35	`+`	1114
`-`	910	`*`	750	`<=`	414

Query 5

Status	sat
Inferred Status	None
Size	163680
Compressed Size	12105
Max. Term Depth	9
Asserts	1241
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1620	`or`	2101	`and`	734
`=`	3301	`let`	5	`/`	35	`+`	1174
`-`	958	`*`	787	`<=`	438

Query 6

Status	sat
Inferred Status	None
Size	170034
Compressed Size	12442
Max. Term Depth	9
Asserts	1261
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1695	`or`	2196	`and`	734
`=`	3376	`let`	5	`/`	41	`+`	1289
`-`	1053	`*`	862	`<=`	478

Query 7

Status	sat
Inferred Status	None
Size	178163
Compressed Size	12901
Max. Term Depth	9
Asserts	1289
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1787	`or`	2316	`and`	734
`=`	3468	`let`	5	`/`	47	`+`	1437
`-`	1173	`*`	960	`<=`	534

Query 8

Status	sat
Inferred Status	None
Size	184372
Compressed Size	13244
Max. Term Depth	9
Asserts	1309
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1860	`or`	2407	`and`	736
`=`	3539	`let`	5	`/`	55	`+`	1548
`-`	1264	`*`	1037	`<=`	574

Query 9

Status	sat
Inferred Status	None
Size	188999
Compressed Size	13527
Max. Term Depth	9
Asserts	1324
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	1915	`or`	2475	`and`	738
`=`	3592	`let`	5	`/`	57	`+`	1631
`-`	1332	`*`	1091	`<=`	604

Query 10

Status	sat
Inferred Status	None
Size	199587
Compressed Size	13937
Max. Term Depth	9
Asserts	1358
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2040	`or`	2634	`and`	738
`=`	3717	`let`	5	`/`	63	`+`	1824
`-`	1491	`*`	1216	`<=`	672

Query 11

Status	sat
Inferred Status	None
Size	206352
Compressed Size	14358
Max. Term Depth	9
Asserts	1381
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2120	`or`	2733	`and`	742
`=`	3793	`let`	5	`/`	65	`+`	1946
`-`	1589	`*`	1298	`<=`	718

Query 12

Status	unsat
Inferred Status	None
Size	217859
Compressed Size	15028
Max. Term Depth	9
Asserts	1419
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2253	`or`	2904	`and`	742
`=`	3926	`let`	5	`/`	77	`+`	2155
`-`	1760	`*`	1433	`<=`	794

Query 13

Status	sat
Inferred Status	None
Size	270203
Compressed Size	18991
Max. Term Depth	9
Asserts	1963
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2773	`or`	3602	`and`	1172
`=`	5418	`let`	5	`/`	77	`+`	2179
`-`	1778	`*`	1451	`<=`	806

Query 14

Status	sat
Inferred Status	None
Size	278467
Compressed Size	19523
Max. Term Depth	9
Asserts	1989
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2875	`or`	3724	`and`	1178
`=`	5514	`let`	5	`/`	83	`+`	2327
`-`	1898	`*`	1549	`<=`	858

Query 15

Status	sat
Inferred Status	None
Size	280429
Compressed Size	19681
Max. Term Depth	9
Asserts	1996
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2897	`or`	3752	`and`	1179
`=`	5535	`let`	5	`/`	83	`+`	2362
`-`	1926	`*`	1575	`<=`	872

Query 16

Status	sat
Inferred Status	None
Size	281036
Compressed Size	19725
Max. Term Depth	9
Asserts	1998
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2905	`or`	3760	`and`	1181
`=`	5541	`let`	5	`/`	83	`+`	2372
`-`	1934	`*`	1581	`<=`	876

Query 17

Status	sat
Inferred Status	None
Size	281626
Compressed Size	19793
Max. Term Depth	9
Asserts	2000
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2912	`or`	3768	`and`	1182
`=`	5547	`let`	5	`/`	83	`+`	2382
`-`	1942	`*`	1587	`<=`	880

Query 18

Status	sat
Inferred Status	None
Size	287875
Compressed Size	20151
Max. Term Depth	9
Asserts	2020
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	2990	`or`	3860	`and`	1188
`=`	5619	`let`	5	`/`	85	`+`	2494
`-`	2034	`*`	1660	`<=`	920

Query 19

Status	sat
Inferred Status	None
Size	293941
Compressed Size	20570
Max. Term Depth	9
Asserts	2040
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3063	`or`	3948	`and`	1193
`=`	5687	`let`	5	`/`	87	`+`	2602
`-`	2122	`*`	1734	`<=`	960

Query 20

Status	unsat
Inferred Status	None
Size	301146
Compressed Size	20937
Max. Term Depth	9
Asserts	2065
Declared Functions	0
Declared Constants	371
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3146	`or`	4055	`and`	1194
`=`	5769	`let`	5	`/`	87	`+`	2734
`-`	2229	`*`	1817	`<=`	1010

Query 21

Status	sat
Inferred Status	None
Size	358186
Compressed Size	24963
Max. Term Depth	9
Asserts	2657
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3714	`or`	4817	`and`	1664
`=`	7397	`let`	5	`/`	87	`+`	2758
`-`	2247	`*`	1835	`<=`	1022

Query 22

Status	sat
Inferred Status	None
Size	359928
Compressed Size	25111
Max. Term Depth	9
Asserts	2663
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3737	`or`	4841	`and`	1669
`=`	7415	`let`	5	`/`	87	`+`	2788
`-`	2271	`*`	1853	`<=`	1034

Query 23

Status	sat
Inferred Status	None
Size	367867
Compressed Size	25556
Max. Term Depth	9
Asserts	2689
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3829	`or`	4958	`and`	1670
`=`	7506	`let`	5	`/`	91	`+`	2931
`-`	2388	`*`	1952	`<=`	1086

Query 24

Status	sat
Inferred Status	None
Size	371927
Compressed Size	25717
Max. Term Depth	9
Asserts	2702
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3876	`or`	5018	`and`	1670
`=`	7553	`let`	5	`/`	92	`+`	3004
`-`	2448	`*`	2000	`<=`	1112

Query 25

Status	sat
Inferred Status	None
Size	377172
Compressed Size	25996
Max. Term Depth	9
Asserts	2718
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3939	`or`	5096	`and`	1671
`=`	7615	`let`	5	`/`	96	`+`	3098
`-`	2526	`*`	2062	`<=`	1144

Query 26

Status	sat
Inferred Status	None
Size	379225
Compressed Size	26091
Max. Term Depth	9
Asserts	2724
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3963	`or`	5126	`and`	1671
`=`	7639	`let`	5	`/`	100	`+`	3134
`-`	2556	`*`	2086	`<=`	1156

Query 27

Status	sat
Inferred Status	None
Size	379351
Compressed Size	26134
Max. Term Depth	9
Asserts	2727
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3963	`or`	5126	`and`	1671
`=`	7639	`let`	5	`/`	102	`+`	3134
`-`	2556	`*`	2086	`<=`	1159

Query 28

Status	sat
Inferred Status	None
Size	380397
Compressed Size	26185
Max. Term Depth	9
Asserts	2730
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3975	`or`	5141	`and`	1671
`=`	7651	`let`	5	`/`	104	`+`	3152
`-`	2571	`*`	2098	`<=`	1165

Query 29

Status	sat
Inferred Status	None
Size	380499
Compressed Size	26200
Max. Term Depth	9
Asserts	2732
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	3975	`or`	5141	`and`	1671
`=`	7651	`let`	5	`/`	106	`+`	3152
`-`	2571	`*`	2098	`<=`	1167

Query 30

Status	sat
Inferred Status	None
Size	383445
Compressed Size	26360
Max. Term Depth	9
Asserts	2741
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4011	`or`	5185	`and`	1672
`=`	7686	`let`	5	`/`	106	`+`	3205
`-`	2615	`*`	2133	`<=`	1185

Query 31

Status	sat
Inferred Status	None
Size	388019
Compressed Size	26592
Max. Term Depth	9
Asserts	2755
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4067	`or`	5253	`and`	1674
`=`	7740	`let`	5	`/`	108	`+`	3287
`-`	2683	`*`	2187	`<=`	1213

Query 32

Status	sat
Inferred Status	None
Size	392800
Compressed Size	26910
Max. Term Depth	9
Asserts	2771
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4123	`or`	5324	`and`	1675
`=`	7795	`let`	5	`/`	110	`+`	3374
`-`	2752	`*`	2244	`<=`	1245

Query 33

Status	sat
Inferred Status	None
Size	398835
Compressed Size	27344
Max. Term Depth	9
Asserts	2790
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4194	`or`	5413	`and`	1676
`=`	7865	`let`	5	`/`	118	`+`	3482
`-`	2841	`*`	2318	`<=`	1283

Query 34

Status	unsat
Inferred Status	None
Size	404468
Compressed Size	27655
Max. Term Depth	9
Asserts	2808
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4261	`or`	5497	`and`	1677
`=`	7931	`let`	5	`/`	120	`+`	3584
`-`	2925	`*`	2385	`<=`	1319

Query 35

Status	sat
Inferred Status	None
Size	426167
Compressed Size	28060
Max. Term Depth	9
Asserts	2878
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4522	`or`	5821	`and`	1684
`=`	8185	`let`	5	`/`	135	`+`	3978
`-`	3249	`*`	2648	`<=`	1459

Query 36

Status	sat
Inferred Status	None
Size	428296
Compressed Size	28234
Max. Term Depth	9
Asserts	2885
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4546	`or`	5852	`and`	1684
`=`	8209	`let`	5	`/`	137	`+`	4016
`-`	3280	`*`	2672	`<=`	1473

Query 37

Status	sat
Inferred Status	None
Size	441863
Compressed Size	28921
Max. Term Depth	9
Asserts	2927
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4707	`or`	6055	`and`	1684
`=`	8370	`let`	5	`/`	147	`+`	4261
`-`	3481	`*`	2833	`<=`	1557

Query 38

Status	sat
Inferred Status	None
Size	445807
Compressed Size	29182
Max. Term Depth	9
Asserts	2939
Declared Functions	0
Declared Constants	432
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	6	`not`	4755	`or`	6113	`and`	1686
`=`	8416	`let`	5	`/`	153	`+`	4331
`-`	3539	`*`	2879	`<=`	1581