Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/corridor/corridor_001_k3_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
Size98155
Compressed Size7342
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence
Generated ByTomas Kolarik
Generated On2024-04-14 00:00:00
Generatorgitlab.com/Tomaqa/mapf_r
Dolmen OK1
strict Dolmen OK1
check-sat calls46
Query 1
Status sat
Inferred Status None
Size 6842
Compressed Size1558
Max. Term Depth6
Asserts 58
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not25 or29 and9 =66
+21 -18 *18 <=12
Query 2
Status sat
Inferred Status None
Size 7205
Compressed Size1614
Max. Term Depth8
Asserts 59
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not29 or34 and9 =70
+27 -23 *22 <=14
Query 3
Status sat
Inferred Status None
Size 7794
Compressed Size1692
Max. Term Depth8
Asserts 61
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not36 or42 and10 =76
+37 -31 *28 <=18
Query 4
Status unsat
Inferred Status None
Size 8391
Compressed Size1744
Max. Term Depth8
Asserts 63
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not43 or50 and11 =82
+47 -39 *35 <=22
Query 5
Status unsat
Inferred Status None
Size 13143
Compressed Size2173
Max. Term Depth8
Asserts 113
Declared Functions0
Declared Constants89
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not81 or96 and39 =187
+59 -48 *44 <=28
Query 6
Status sat
Inferred Status None
Size 19821
Compressed Size2708
Max. Term Depth8
Asserts 183
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not139 or167 and83 =346
+71 -57 *53 <=34
Query 7
Status sat
Inferred Status None
Size 20428
Compressed Size2747
Max. Term Depth8
Asserts 185
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not147 or175 and85 =352
+81 -65 *59 <=38
Query 8
Status sat
Inferred Status None
Size 20791
Compressed Size2769
Max. Term Depth8
Asserts 186
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not151 or180 and85 =356
+87 -70 *63 <=40
Query 9
Status sat
Inferred Status None
Size 21386
Compressed Size2797
Max. Term Depth8
Asserts 188
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not158 or188 and86 =362
+97 -78 *70 <=44
Query 10
Status sat
Inferred Status None
Size 22085
Compressed Size2868
Max. Term Depth8
Asserts 190
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not166 or198 and86 =370
/1 +109 -88 *78
<=48
Query 11
Status sat
Inferred Status None
Size 23378
Compressed Size2957
Max. Term Depth8
Asserts 194
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not181 or217 and86 =385
/1 +132 -107 *94
<=56
Query 12
Status sat
Inferred Status None
Size 24485
Compressed Size3022
Max. Term Depth8
Asserts 198
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not193 or233 and86 =397
/1 +152 -123 *106
<=64
Query 13
Status sat
Inferred Status None
Size 24848
Compressed Size3054
Max. Term Depth8
Asserts 199
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not197 or238 and86 =401
/1 +158 -128 *110
<=66
Query 14
Status sat
Inferred Status None
Size 25443
Compressed Size3096
Max. Term Depth8
Asserts 201
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not204 or246 and87 =407
/1 +168 -136 *117
<=70
Query 15
Status sat
Inferred Status None
Size 26354
Compressed Size3137
Max. Term Depth8
Asserts 204
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not214 or259 and87 =417
/1 +184 -149 *129
<=76
Query 16
Status unsat
Inferred Status None
Size 27195
Compressed Size3191
Max. Term Depth8
Asserts 207
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not223 or271 and87 =426
/1 +199 -161 *138
<=82
Query 17
Status sat
Inferred Status None
Size 35148
Compressed Size3789
Max. Term Depth8
Asserts 296
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not300 or363 and145 =632
/1 +211 -170 *147
<=88
Query 18
Status unsat
Inferred Status None
Size 35739
Compressed Size3848
Max. Term Depth8
Asserts 298
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not307 or371 and146 =638
/1 +221 -178 *153
<=92
Query 19
Status sat
Inferred Status None
Size 44493
Compressed Size4397
Max. Term Depth8
Asserts 393
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not390 or469 and208 =858
/1 +233 -187 *162
<=98
Query 20
Status sat
Inferred Status None
Size 45142
Compressed Size4453
Max. Term Depth8
Asserts 395
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not398 or478 and209 =865
/1 +244 -196 *169
<=102
Query 21
Status sat
Inferred Status None
Size 46059
Compressed Size4525
Max. Term Depth8
Asserts 398
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not409 or491 and210 =875
/1 +260 -209 *179
<=108
Query 22
Status sat
Inferred Status None
Size 46758
Compressed Size4590
Max. Term Depth8
Asserts 400
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not417 or501 and210 =883
/2 +272 -219 *187
<=112
Query 23
Status sat
Inferred Status None
Size 47871
Compressed Size4638
Max. Term Depth8
Asserts 404
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not429 or517 and210 =895
/2 +292 -235 *200
<=120
Query 24
Status sat
Inferred Status None
Size 48520
Compressed Size4694
Max. Term Depth8
Asserts 406
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not437 or526 and211 =902
/2 +303 -244 *207
<=124
Query 25
Status sat
Inferred Status None
Size 48883
Compressed Size4729
Max. Term Depth8
Asserts 407
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not441 or531 and211 =906
/2 +309 -249 *211
<=126
Query 26
Status sat
Inferred Status None
Size 49246
Compressed Size4751
Max. Term Depth8
Asserts 408
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not445 or536 and211 =910
/2 +315 -254 *215
<=128
Query 27
Status sat
Inferred Status None
Size 49841
Compressed Size4812
Max. Term Depth8
Asserts 410
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not452 or544 and212 =916
/2 +325 -262 *222
<=132
Query 28
Status sat
Inferred Status None
Size 51128
Compressed Size4886
Max. Term Depth8
Asserts 414
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not467 or563 and212 =931
/2 +348 -281 *237
<=140
Query 29
Status sat
Inferred Status None
Size 52027
Compressed Size4944
Max. Term Depth8
Asserts 417
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not477 or576 and212 =941
/2 +364 -294 *247
<=146
Query 30
Status sat
Inferred Status None
Size 52726
Compressed Size4991
Max. Term Depth8
Asserts 419
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not485 or586 and212 =949
/3 +376 -304 *255
<=150
Query 31
Status sat
Inferred Status None
Size 53833
Compressed Size5052
Max. Term Depth8
Asserts 423
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not497 or602 and212 =961
/3 +396 -320 *267
<=158
Query 32
Status sat
Inferred Status None
Size 54690
Compressed Size5095
Max. Term Depth8
Asserts 426
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not506 or614 and212 =970
/3 +411 -332 *279
<=164
Query 33
Status sat
Inferred Status None
Size 55821
Compressed Size5146
Max. Term Depth8
Asserts 430
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not518 or630 and212 =982
/3 +431 -348 *295
<=172
Query 34
Status sat
Inferred Status None
Size 56520
Compressed Size5193
Max. Term Depth8
Asserts 432
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not526 or640 and212 =990
/4 +443 -358 *303
<=176
Query 35
Status sat
Inferred Status None
Size 57365
Compressed Size5239
Max. Term Depth8
Asserts 435
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not535 or652 and212 =999
/4 +458 -370 *313
<=182
Query 36
Status sat
Inferred Status None
Size 59368
Compressed Size5342
Max. Term Depth8
Asserts 441
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not559 or682 and212 =1023
/4 +494 -400 *337
<=194
Query 37
Status sat
Inferred Status None
Size 60475
Compressed Size5403
Max. Term Depth8
Asserts 445
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not571 or698 and212 =1035
/4 +514 -416 *349
<=202
Query 38
Status sat
Inferred Status None
Size 61174
Compressed Size5452
Max. Term Depth8
Asserts 447
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not579 or708 and212 =1043
/5 +526 -426 *357
<=206
Query 39
Status sat
Inferred Status None
Size 62013
Compressed Size5494
Max. Term Depth8
Asserts 450
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not588 or720 and212 =1052
/5 +541 -438 *366
<=212
Query 40
Status sat
Inferred Status None
Size 62123
Compressed Size5522
Max. Term Depth8
Asserts 453
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not588 or720 and212 =1052
/5 +541 -438 *366
<=215
Query 41
Status sat
Inferred Status None
Size 63158
Compressed Size5594
Max. Term Depth8
Asserts 456
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not600 or735 and212 =1064
/7 +559 -453 *378
<=221
Query 42
Status sat
Inferred Status None
Size 64193
Compressed Size5650
Max. Term Depth8
Asserts 459
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not612 or750 and212 =1076
/9 +577 -468 *390
<=227
Query 43
Status sat
Inferred Status None
Size 64556
Compressed Size5685
Max. Term Depth8
Asserts 460
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not616 or755 and212 =1080
/9 +583 -473 *394
<=229
Query 44
Status sat
Inferred Status None
Size 65151
Compressed Size5701
Max. Term Depth8
Asserts 462
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not623 or763 and213 =1086
/9 +593 -481 *401
<=233
Query 45
Status unsat
Inferred Status None
Size 66500
Compressed Size5759
Max. Term Depth8
Asserts 466
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not639 or783 and213 =1102
/9 +617 -501 *417
<=241
Query 46
Status sat
Inferred Status None
Size 83118
Compressed Size6626
Max. Term Depth8
Asserts 522
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not837 or1034 and217 =1296
/13 +925 -752 *621
<=354