Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k3_k7_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	931127
Compressed Size	50937
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	43

Query 1

Status	sat
Inferred Status	None
Size	182067
Compressed Size	14174
Max. Term Depth	11
Asserts	1720
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1591	`or`	2295	`and`	1405	`=`	4774
`/`	371	`+`	105	`-`	84	`*`	84
`<=`	56

Query 2

Status	sat
Inferred Status	None
Size	239305
Compressed Size	16923
Max. Term Depth	11
Asserts	1889
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2267	`or`	3135	`and`	1410	`=`	5445
`/`	579	`+`	1114	`-`	929	`*`	755
`<=`	394

Query 3

Status	sat
Inferred Status	None
Size	299666
Compressed Size	19976
Max. Term Depth	11
Asserts	2072
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2973	`or`	4021	`and`	1413	`=`	6148
`/`	792	`+`	2183	`-`	1815	`*`	1472
`<=`	760

Query 4

Status	sat
Inferred Status	None
Size	348799
Compressed Size	22399
Max. Term Depth	11
Asserts	2222
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3542	`or`	4738	`and`	1415	`=`	6715
`/`	965	`+`	3050	`-`	2535	`*`	2053
`<=`	1060

Query 5

Status	sat
Inferred Status	None
Size	390918
Compressed Size	24610
Max. Term Depth	11
Asserts	2351
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4037	`or`	5357	`and`	1420	`=`	7205
`/`	1109	`+`	3798	`-`	3154	`*`	2543
`<=`	1318

Query 6

Status	sat
Inferred Status	None
Size	441173
Compressed Size	26990
Max. Term Depth	11
Asserts	2509
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4619	`or`	6092	`and`	1425	`=`	7782
`/`	1248	`+`	4691	`-`	3886	`*`	3151
`<=`	1634

Query 7

Status	sat
Inferred Status	None
Size	497917
Compressed Size	29551
Max. Term Depth	11
Asserts	2687
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5277	`or`	6925	`and`	1428	`=`	8437
`/`	1414	`+`	5702	`-`	4704	`*`	3829
`<=`	1990

Query 8

Status	sat
Inferred Status	None
Size	555312
Compressed Size	32504
Max. Term Depth	11
Asserts	2865
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5938	`or`	7762	`and`	1430	`=`	9096
`/`	1619	`+`	6717	`-`	5527	`*`	4514
`<=`	2346

Query 9

Status	sat
Inferred Status	None
Size	600883
Compressed Size	34473
Max. Term Depth	11
Asserts	3012
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6456	`or`	8425	`and`	1432	`=`	9612
`/`	1733	`+`	7527	`-`	6193	`*`	5060
`<=`	2640

Query 10

Status	sat
Inferred Status	None
Size	612997
Compressed Size	35116
Max. Term Depth	11
Asserts	3049
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6597	`or`	8603	`and`	1432	`=`	9753
`/`	1769	`+`	7742	`-`	6368	`*`	5205
`<=`	2714

Query 11

Status	sat
Inferred Status	None
Size	636153
Compressed Size	36285
Max. Term Depth	11
Asserts	3124
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6862	`or`	8942	`and`	1433	`=`	10017
`/`	1830	`+`	8156	`-`	6708	`*`	5472
`<=`	2864

Query 12

Status	sat
Inferred Status	None
Size	663476
Compressed Size	37663
Max. Term Depth	11
Asserts	3208
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7180	`or`	9344	`and`	1433	`=`	10335
`/`	1918	`+`	8642	`-`	7107	`*`	5793
`<=`	3032

Query 13

Status	sat
Inferred Status	None
Size	673458
Compressed Size	38245
Max. Term Depth	11
Asserts	3242
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7293	`or`	9489	`and`	1435	`=`	10446
`/`	1945	`+`	8821	`-`	7252	`*`	5907
`<=`	3100

Query 14

Status	sat
Inferred Status	None
Size	691140
Compressed Size	39032
Max. Term Depth	11
Asserts	3296
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7496	`or`	9746	`and`	1435	`=`	10649
`/`	2014	`+`	9132	`-`	7510	`*`	6114
`<=`	3208

Query 15

Status	sat
Inferred Status	None
Size	716413
Compressed Size	40202
Max. Term Depth	11
Asserts	3372
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7793	`or`	10118	`and`	1436	`=`	10945
`/`	2087	`+`	9580	`-`	7880	`*`	6416
`<=`	3360

Query 16

Status	sat
Inferred Status	None
Size	720867
Compressed Size	40543
Max. Term Depth	11
Asserts	3388
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7842	`or`	10182	`and`	1437	`=`	10993
`/`	2097	`+`	9660	`-`	7944	`*`	6467
`<=`	3392

Query 17

Status	sat
Inferred Status	None
Size	735284
Compressed Size	41226
Max. Term Depth	11
Asserts	3434
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8005	`or`	10391	`and`	1437	`=`	11156
`/`	2144	`+`	9915	`-`	8154	`*`	6630
`<=`	3484

Query 18

Status	sat
Inferred Status	None
Size	749206
Compressed Size	42100
Max. Term Depth	11
Asserts	3479
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8165	`or`	10594	`and`	1439	`=`	11314
`/`	2184	`+`	10163	`-`	8357	`*`	6799
`<=`	3574

Query 19

Status	sat
Inferred Status	None
Size	763945
Compressed Size	42747
Max. Term Depth	11
Asserts	3524
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8336	`or`	10810	`and`	1439	`=`	11485
`/`	2234	`+`	10424	`-`	8569	`*`	6978
`<=`	3664

Query 20

Status	sat
Inferred Status	None
Size	777079
Compressed Size	43298
Max. Term Depth	11
Asserts	3566
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8487	`or`	11002	`and`	1440	`=`	11635
`/`	2268	`+`	10658	`-`	8765	`*`	7128
`<=`	3748

Query 21

Status	sat
Inferred Status	None
Size	786746
Compressed Size	43836
Max. Term Depth	11
Asserts	3596
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8600	`or`	11142	`and`	1443	`=`	11745
`/`	2303	`+`	10828	`-`	8905	`*`	7239
`<=`	3808

Query 22

Status	sat
Inferred Status	None
Size	788825
Compressed Size	43988
Max. Term Depth	11
Asserts	3602
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8624	`or`	11172	`and`	1443	`=`	11769
`/`	2312	`+`	10864	`-`	8934	`*`	7263
`<=`	3820

Query 23

Status	sat
Inferred Status	None
Size	793580
Compressed Size	44156
Max. Term Depth	11
Asserts	3617
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8678	`or`	11241	`and`	1443	`=`	11823
`/`	2323	`+`	10948	`-`	9003	`*`	7323
`<=`	3850

Query 24

Status	sat
Inferred Status	None
Size	801186
Compressed Size	44381
Max. Term Depth	11
Asserts	3641
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8765	`or`	11352	`and`	1443	`=`	11910
`/`	2339	`+`	11083	`-`	9115	`*`	7418
`<=`	3898

Query 25

Status	sat
Inferred Status	None
Size	802042
Compressed Size	44432
Max. Term Depth	11
Asserts	3644
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8774	`or`	11364	`and`	1443	`=`	11919
`/`	2341	`+`	11098	`-`	9127	`*`	7427
`<=`	3904

Query 26

Status	sat
Inferred Status	None
Size	805241
Compressed Size	44625
Max. Term Depth	11
Asserts	3654
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8811	`or`	11411	`and`	1443	`=`	11956
`/`	2349	`+`	11155	`-`	9174	`*`	7464
`<=`	3924

Query 27

Status	sat
Inferred Status	None
Size	809095
Compressed Size	44798
Max. Term Depth	11
Asserts	3667
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8855	`or`	11468	`and`	1443	`=`	12000
`/`	2353	`+`	11225	`-`	9231	`*`	7508
`<=`	3950

Query 28

Status	sat
Inferred Status	None
Size	813512
Compressed Size	45041
Max. Term Depth	11
Asserts	3680
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8907	`or`	11533	`and`	1443	`=`	12052
`/`	2365	`+`	11303	`-`	9296	`*`	7560
`<=`	3976

Query 29

Status	sat
Inferred Status	None
Size	820928
Compressed Size	45417
Max. Term Depth	11
Asserts	3704
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	8991	`or`	11640	`and`	1444	`=`	12135
`/`	2387	`+`	11434	`-`	9403	`*`	7655
`<=`	4024

Query 30

Status	sat
Inferred Status	None
Size	843354
Compressed Size	46387
Max. Term Depth	11
Asserts	3772
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9254	`or`	11971	`and`	1444	`=`	12398
`/`	2455	`+`	11833	`-`	9731	`*`	7918
`<=`	4160

Query 31

Status	sat
Inferred Status	None
Size	866444
Compressed Size	47349
Max. Term Depth	11
Asserts	3846
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9519	`or`	12310	`and`	1444	`=`	12663
`/`	2520	`+`	12246	`-`	10061	`*`	8194
`<=`	4308

Query 32

Status	sat
Inferred Status	None
Size	879357
Compressed Size	47882
Max. Term Depth	11
Asserts	3884
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9671	`or`	12500	`and`	1444	`=`	12815
`/`	2562	`+`	12474	`-`	10254	`*`	8346
`<=`	4384

Query 33

Status	sat
Inferred Status	None
Size	896702
Compressed Size	48755
Max. Term Depth	11
Asserts	3935
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9875	`or`	12755	`and`	1444	`=`	13019
`/`	2630	`+`	12780	`-`	10511	`*`	8550
`<=`	4486

Query 34

Status	sat
Inferred Status	None
Size	898430
Compressed Size	48906
Max. Term Depth	11
Asserts	3941
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9894	`or`	12779	`and`	1445	`=`	13037
`/`	2635	`+`	12810	`-`	10535	`*`	8570
`<=`	4498

Query 35

Status	sat
Inferred Status	None
Size	899014
Compressed Size	48952
Max. Term Depth	11
Asserts	3943
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	9900	`or`	12787	`and`	1445	`=`	13043
`/`	2636	`+`	12820	`-`	10543	`*`	8576
`<=`	4502

Query 36

Status	sat
Inferred Status	None
Size	909665
Compressed Size	49578
Max. Term Depth	11
Asserts	3975
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10024	`or`	12943	`and`	1445	`=`	13167
`/`	2679	`+`	13008	`-`	10699	`*`	8700
`<=`	4566

Query 37

Status	sat
Inferred Status	None
Size	916101
Compressed Size	49875
Max. Term Depth	11
Asserts	3995
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10098	`or`	13037	`and`	1445	`=`	13241
`/`	2698	`+`	13122	`-`	10795	`*`	8774
`<=`	4606

Query 38

Status	sat
Inferred Status	None
Size	919872
Compressed Size	50097
Max. Term Depth	11
Asserts	4006
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10142	`or`	13092	`and`	1445	`=`	13285
`/`	2712	`+`	13188	`-`	10850	`*`	8818
`<=`	4628

Query 39

Status	sat
Inferred Status	None
Size	923737
Compressed Size	50271
Max. Term Depth	11
Asserts	4019
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10185	`or`	13148	`and`	1445	`=`	13328
`/`	2721	`+`	13257	`-`	10907	`*`	8861
`<=`	4654

Query 40

Status	sat
Inferred Status	None
Size	926846
Compressed Size	50418
Max. Term Depth	11
Asserts	4028
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10221	`or`	13193	`and`	1445	`=`	13364
`/`	2733	`+`	13311	`-`	10954	`*`	8897
`<=`	4672

Query 41

Status	sat
Inferred Status	None
Size	927873
Compressed Size	50492
Max. Term Depth	11
Asserts	4031
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10233	`or`	13208	`and`	1445	`=`	13376
`/`	2734	`+`	13329	`-`	10969	`*`	8909
`<=`	4678

Query 42

Status	sat
Inferred Status	None
Size	928019
Compressed Size	50548
Max. Term Depth	11
Asserts	4034
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10233	`or`	13208	`and`	1445	`=`	13376
`/`	2737	`+`	13329	`-`	10969	`*`	8909
`<=`	4681

Query 43

Status	sat
Inferred Status	None
Size	931103
Compressed Size	50721
Max. Term Depth	11
Asserts	4043
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10269	`or`	13253	`and`	1445	`=`	13412
`/`	2749	`+`	13383	`-`	11012	`*`	8945
`<=`	4699