Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k5_C.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	688919
Compressed Size	40501
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	36

Query 1

Status	sat
Inferred Status	None
Size	290339
Compressed Size	21232
Max. Term Depth	15
Asserts	2621
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2528	`or`	3930	`and`	2364	`=`	8035
`/`	1103	`+`	75	`-`	60	`*`	60
`<=`	40

Query 2

Status	sat
Inferred Status	None
Size	316594
Compressed Size	22438
Max. Term Depth	15
Asserts	2698
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2836	`or`	4313	`and`	2366	`=`	8341
`/`	1205	`+`	535	`-`	450	`*`	366
`<=`	194

Query 3

Status	sat
Inferred Status	None
Size	342607
Compressed Size	23554
Max. Term Depth	15
Asserts	2774
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3140	`or`	4691	`and`	2368	`=`	8643
`/`	1332	`+`	989	`-`	831	`*`	668
`<=`	346

Query 4

Status	sat
Inferred Status	None
Size	358620
Compressed Size	24409
Max. Term Depth	15
Asserts	2821
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3326	`or`	4921	`and`	2371	`=`	8826
`/`	1420	`+`	1266	`-`	1060	`*`	853
`<=`	440

Query 5

Status	sat
Inferred Status	None
Size	367568
Compressed Size	24848
Max. Term Depth	15
Asserts	2847
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3430	`or`	5051	`and`	2371	`=`	8930
`/`	1459	`+`	1422	`-`	1193	`*`	957
`<=`	492

Query 6

Status	sat
Inferred Status	None
Size	385876
Compressed Size	25652
Max. Term Depth	15
Asserts	2904
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3640	`or`	5317	`and`	2372	`=`	9139
`/`	1536	`+`	1745	`-`	1445	`*`	1184
`<=`	606

Query 7

Status	sat
Inferred Status	None
Size	387939
Compressed Size	25791
Max. Term Depth	15
Asserts	2911
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3661	`or`	5345	`and`	2372	`=`	9160
`/`	1550	`+`	1780	`-`	1480	`*`	1205
`<=`	620

Query 8

Status	sat
Inferred Status	None
Size	415212
Compressed Size	26982
Max. Term Depth	15
Asserts	2994
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3975	`or`	5741	`and`	2373	`=`	9473
`/`	1658	`+`	2259	`-`	1881	`*`	1518
`<=`	786

Query 9

Status	sat
Inferred Status	None
Size	438148
Compressed Size	27858
Max. Term Depth	15
Asserts	3064
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4240	`or`	6076	`and`	2373	`=`	9738
`/`	1736	`+`	2664	`-`	2216	`*`	1783
`<=`	926

Query 10

Status	sat
Inferred Status	None
Size	462134
Compressed Size	28946
Max. Term Depth	15
Asserts	3137
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4512	`or`	6420	`and`	2374	`=`	10009
`/`	1836	`+`	3081	`-`	2569	`*`	2069
`<=`	1072

Query 11

Status	sat
Inferred Status	None
Size	486654
Compressed Size	30183
Max. Term Depth	15
Asserts	3210
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4793	`or`	6773	`and`	2375	`=`	10289
`/`	1963	`+`	3507	`-`	2941	`*`	2349
`<=`	1218

Query 12

Status	sat
Inferred Status	None
Size	489559
Compressed Size	30351
Max. Term Depth	15
Asserts	3220
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4824	`or`	6813	`and`	2376	`=`	10319
`/`	1976	`+`	3557	`-`	2984	`*`	2385
`<=`	1238

Query 13

Status	sat
Inferred Status	None
Size	507851
Compressed Size	31267
Max. Term Depth	15
Asserts	3273
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5034	`or`	7075	`and`	2377	`=`	10528
`/`	2077	`+`	3872	`-`	3257	`*`	2596
`<=`	1344

Query 14

Status	sat
Inferred Status	None
Size	514807
Compressed Size	31559
Max. Term Depth	15
Asserts	3293
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5114	`or`	7175	`and`	2377	`=`	10608
`/`	2116	`+`	3992	`-`	3358	`*`	2676
`<=`	1384

Query 15

Status	sat
Inferred Status	None
Size	515721
Compressed Size	31597
Max. Term Depth	15
Asserts	3296
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5124	`or`	7187	`and`	2378	`=`	10617
`/`	2121	`+`	4007	`-`	3370	`*`	2687
`<=`	1390

Query 16

Status	sat
Inferred Status	None
Size	533210
Compressed Size	32409
Max. Term Depth	15
Asserts	3349
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5325	`or`	7441	`and`	2378	`=`	10818
`/`	2190	`+`	4314	`-`	3627	`*`	2888
`<=`	1496

Query 17

Status	sat
Inferred Status	None
Size	545501
Compressed Size	33147
Max. Term Depth	15
Asserts	3385
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5467	`or`	7619	`and`	2378	`=`	10960
`/`	2259	`+`	4528	`-`	3801	`*`	3030
`<=`	1568

Query 18

Status	sat
Inferred Status	None
Size	552196
Compressed Size	33460
Max. Term Depth	15
Asserts	3406
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5543	`or`	7716	`and`	2378	`=`	11036
`/`	2290	`+`	4646	`-`	3898	`*`	3106
`<=`	1610

Query 19

Status	sat
Inferred Status	None
Size	560925
Compressed Size	33764
Max. Term Depth	15
Asserts	3433
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5641	`or`	7841	`and`	2378	`=`	11134
`/`	2326	`+`	4798	`-`	4024	`*`	3204
`<=`	1664

Query 20

Status	sat
Inferred Status	None
Size	569566
Compressed Size	34178
Max. Term Depth	15
Asserts	3458
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5741	`or`	7966	`and`	2378	`=`	11234
`/`	2373	`+`	4948	`-`	4146	`*`	3304
`<=`	1714

Query 21

Status	sat
Inferred Status	None
Size	570787
Compressed Size	34274
Max. Term Depth	15
Asserts	3462
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5755	`or`	7982	`and`	2380	`=`	11246
`/`	2380	`+`	4968	`-`	4163	`*`	3318
`<=`	1722

Query 22

Status	sat
Inferred Status	None
Size	572031
Compressed Size	34375
Max. Term Depth	15
Asserts	3466
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5770	`or`	7998	`and`	2383	`=`	11258
`/`	2387	`+`	4988	`-`	4181	`*`	3331
`<=`	1730

Query 23

Status	sat
Inferred Status	None
Size	581102
Compressed Size	34824
Max. Term Depth	15
Asserts	3492
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5874	`or`	8128	`and`	2383	`=`	11362
`/`	2439	`+`	5144	`-`	4315	`*`	3435
`<=`	1782

Query 24

Status	sat
Inferred Status	None
Size	584546
Compressed Size	35008
Max. Term Depth	15
Asserts	3504
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5910	`or`	8176	`and`	2383	`=`	11398
`/`	2453	`+`	5204	`-`	4363	`*`	3483
`<=`	1806

Query 25

Status	sat
Inferred Status	None
Size	589298
Compressed Size	35238
Max. Term Depth	15
Asserts	3518
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5964	`or`	8244	`and`	2383	`=`	11452
`/`	2480	`+`	5286	`-`	4432	`*`	3539
`<=`	1834

Query 26

Status	sat
Inferred Status	None
Size	592392
Compressed Size	35418
Max. Term Depth	15
Asserts	3527
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6000	`or`	8288	`and`	2384	`=`	11487
`/`	2497	`+`	5339	`-`	4477	`*`	3574
`<=`	1852

Query 27

Status	sat
Inferred Status	None
Size	602585
Compressed Size	36003
Max. Term Depth	15
Asserts	3558
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6118	`or`	8434	`and`	2387	`=`	11602
`/`	2547	`+`	5516	`-`	4625	`*`	3689
`<=`	1914

Query 28

Status	sat
Inferred Status	None
Size	605880
Compressed Size	36217
Max. Term Depth	15
Asserts	3568
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6154	`or`	8480	`and`	2387	`=`	11638
`/`	2567	`+`	5572	`-`	4681	`*`	3725
`<=`	1934

Query 29

Status	sat
Inferred Status	None
Size	611114
Compressed Size	36445
Max. Term Depth	15
Asserts	3585
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6210	`or`	8553	`and`	2387	`=`	11694
`/`	2601	`+`	5662	`-`	4771	`*`	3781
`<=`	1968

Query 30

Status	sat
Inferred Status	None
Size	616347
Compressed Size	36697
Max. Term Depth	15
Asserts	3601
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6270	`or`	8628	`and`	2388	`=`	11753
`/`	2627	`+`	5753	`-`	4850	`*`	3840
`<=`	2000

Query 31

Status	sat
Inferred Status	None
Size	629728
Compressed Size	37309
Max. Term Depth	15
Asserts	3641
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6423	`or`	8821	`and`	2388	`=`	11906
`/`	2705	`+`	5986	`-`	5037	`*`	3996
`<=`	2080

Query 32

Status	sat
Inferred Status	None
Size	645143
Compressed Size	38126
Max. Term Depth	15
Asserts	3688
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6597	`or`	9042	`and`	2388	`=`	12080
`/`	2785	`+`	6254	`-`	5255	`*`	4180
`<=`	2174

Query 33

Status	sat
Inferred Status	None
Size	675155
Compressed Size	39649
Max. Term Depth	15
Asserts	3779
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6940	`or`	9475	`and`	2389	`=`	12422
`/`	2920	`+`	6778	`-`	5691	`*`	4533
`<=`	2356

Query 34

Status	sat
Inferred Status	None
Size	686496
Compressed Size	40280
Max. Term Depth	15
Asserts	3813
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7072	`or`	9640	`and`	2390	`=`	12553
`/`	2969	`+`	6977	`-`	5856	`*`	4668
`<=`	2424

Query 35

Status	sat
Inferred Status	None
Size	688751
Compressed Size	40402
Max. Term Depth	15
Asserts	3821
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7096	`or`	9672	`and`	2390	`=`	12577
`/`	2976	`+`	7017	`-`	5888	`*`	4692
`<=`	2440

Query 36

Status	sat
Inferred Status	None
Size	688895
Compressed Size	40454
Max. Term Depth	15
Asserts	3824
Declared Functions	0
Declared Constants	369
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7096	`or`	9672	`and`	2390	`=`	12577
`/`	2979	`+`	7017	`-`	5888	`*`	4692
`<=`	2443