Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/corridor/corridor_001_k3_A2.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
Size97702
Compressed Size7505
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 calls42
Query 1
Status sat
Inferred Status None
Size 7057
Compressed Size1611
Max. Term Depth6
Asserts 59
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not26 or31 and10
=70 let2 +18 -15
*15 <=15
Query 2
Status sat
Inferred Status None
Size 7420
Compressed Size1671
Max. Term Depth8
Asserts 60
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not30 or36 and10
=74 let2 +24 -20
*19 <=17
Query 3
Status sat
Inferred Status None
Size 8009
Compressed Size1746
Max. Term Depth8
Asserts 62
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not37 or44 and11
=80 let2 +34 -28
*25 <=21
Query 4
Status unsat
Inferred Status None
Size 8606
Compressed Size1801
Max. Term Depth8
Asserts 64
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not44 or52 and12
=86 let2 +44 -36
*32 <=25
Query 5
Status unsat
Inferred Status None
Size 13837
Compressed Size2268
Max. Term Depth8
Asserts 119
Declared Functions0
Declared Constants89
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not87 or105 and44
=206 let2 +56 -45
*41 <=31
Query 6
Status sat
Inferred Status None
Size 21125
Compressed Size2820
Max. Term Depth8
Asserts 196
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not152 or184 and93
=383 let2 +68 -54
*50 <=37
Query 7
Status sat
Inferred Status None
Size 21732
Compressed Size2859
Max. Term Depth8
Asserts 198
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not160 or192 and95
=389 let2 +78 -62
*56 <=41
Query 8
Status sat
Inferred Status None
Size 22095
Compressed Size2889
Max. Term Depth8
Asserts 199
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not164 or197 and95
=393 let2 +84 -67
*60 <=43
Query 9
Status sat
Inferred Status None
Size 22690
Compressed Size2915
Max. Term Depth8
Asserts 201
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not171 or205 and96
=399 let2 +94 -75
*67 <=47
Query 10
Status sat
Inferred Status None
Size 23389
Compressed Size2989
Max. Term Depth8
Asserts 203
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not179 or215 and96
=407 let2 /1 +106
-85 *75 <=51
Query 11
Status sat
Inferred Status None
Size 24682
Compressed Size3079
Max. Term Depth8
Asserts 207
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not194 or234 and96
=422 let2 /1 +129
-104 *91 <=59
Query 12
Status sat
Inferred Status None
Size 25789
Compressed Size3144
Max. Term Depth8
Asserts 211
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not206 or250 and96
=434 let2 /1 +149
-120 *103 <=67
Query 13
Status sat
Inferred Status None
Size 26152
Compressed Size3175
Max. Term Depth8
Asserts 212
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not210 or255 and96
=438 let2 /1 +155
-125 *107 <=69
Query 14
Status sat
Inferred Status None
Size 26747
Compressed Size3210
Max. Term Depth8
Asserts 214
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not217 or263 and97
=444 let2 /1 +165
-133 *114 <=73
Query 15
Status sat
Inferred Status None
Size 27658
Compressed Size3245
Max. Term Depth8
Asserts 217
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not227 or276 and97
=454 let2 /1 +181
-146 *126 <=79
Query 16
Status unsat
Inferred Status None
Size 28499
Compressed Size3301
Max. Term Depth8
Asserts 220
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not236 or288 and97
=463 let2 /1 +196
-158 *135 <=85
Query 17
Status sat
Inferred Status None
Size 36608
Compressed Size3876
Max. Term Depth8
Asserts 311
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not315 or382 and156
=674 let2 /1 +208
-167 *144 <=91
Query 18
Status unsat
Inferred Status None
Size 37199
Compressed Size3932
Max. Term Depth8
Asserts 313
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not322 or390 and157
=680 let2 /1 +218
-175 *150 <=95
Query 19
Status sat
Inferred Status None
Size 45866
Compressed Size4506
Max. Term Depth8
Asserts 407
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not404 or487 and218
=898 let2 /1 +230
-184 *159 <=101
Query 20
Status sat
Inferred Status None
Size 46515
Compressed Size4570
Max. Term Depth8
Asserts 409
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not412 or496 and219
=905 let2 /1 +241
-193 *166 <=105
Query 21
Status sat
Inferred Status None
Size 47432
Compressed Size4642
Max. Term Depth8
Asserts 412
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not423 or509 and220
=915 let2 /1 +257
-206 *176 <=111
Query 22
Status sat
Inferred Status None
Size 48131
Compressed Size4703
Max. Term Depth8
Asserts 414
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not431 or519 and220
=923 let2 /2 +269
-216 *184 <=115
Query 23
Status sat
Inferred Status None
Size 49244
Compressed Size4755
Max. Term Depth8
Asserts 418
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not443 or535 and220
=935 let2 /2 +289
-232 *197 <=123
Query 24
Status sat
Inferred Status None
Size 49893
Compressed Size4784
Max. Term Depth8
Asserts 420
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not451 or544 and221
=942 let2 /2 +300
-241 *204 <=127
Query 25
Status sat
Inferred Status None
Size 50256
Compressed Size4814
Max. Term Depth8
Asserts 421
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not455 or549 and221
=946 let2 /2 +306
-246 *208 <=129
Query 26
Status sat
Inferred Status None
Size 50619
Compressed Size4847
Max. Term Depth8
Asserts 422
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not459 or554 and221
=950 let2 /2 +312
-251 *212 <=131
Query 27
Status sat
Inferred Status None
Size 51214
Compressed Size4911
Max. Term Depth8
Asserts 424
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not466 or562 and222
=956 let2 /2 +322
-259 *219 <=135
Query 28
Status sat
Inferred Status None
Size 52501
Compressed Size4984
Max. Term Depth8
Asserts 428
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not481 or581 and222
=971 let2 /2 +345
-278 *234 <=143
Query 29
Status sat
Inferred Status None
Size 53400
Compressed Size5043
Max. Term Depth8
Asserts 431
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not491 or594 and222
=981 let2 /2 +361
-291 *244 <=149
Query 30
Status sat
Inferred Status None
Size 54099
Compressed Size5086
Max. Term Depth8
Asserts 433
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not499 or604 and222
=989 let2 /3 +373
-301 *252 <=153
Query 31
Status sat
Inferred Status None
Size 55206
Compressed Size5170
Max. Term Depth8
Asserts 437
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not511 or620 and222
=1001 let2 /3 +393
-317 *264 <=161
Query 32
Status sat
Inferred Status None
Size 56063
Compressed Size5205
Max. Term Depth8
Asserts 440
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not520 or632 and222
=1010 let2 /3 +408
-329 *276 <=167
Query 33
Status sat
Inferred Status None
Size 57194
Compressed Size5240
Max. Term Depth8
Asserts 444
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not532 or648 and222
=1022 let2 /3 +428
-345 *292 <=175
Query 34
Status sat
Inferred Status None
Size 57893
Compressed Size5295
Max. Term Depth8
Asserts 446
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not540 or658 and222
=1030 let2 /4 +440
-355 *300 <=179
Query 35
Status sat
Inferred Status None
Size 58738
Compressed Size5346
Max. Term Depth8
Asserts 449
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not549 or670 and222
=1039 let2 /4 +455
-367 *310 <=185
Query 36
Status sat
Inferred Status None
Size 62053
Compressed Size5482
Max. Term Depth8
Asserts 459
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not589 or720 and222
=1079 let2 /4 +515
-417 *350 <=205
Query 37
Status sat
Inferred Status None
Size 63160
Compressed Size5556
Max. Term Depth8
Asserts 463
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not601 or736 and222
=1091 let2 /4 +535
-433 *362 <=213
Query 38
Status sat
Inferred Status None
Size 63859
Compressed Size5603
Max. Term Depth8
Asserts 465
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not609 or746 and222
=1099 let2 /5 +547
-443 *370 <=217
Query 39
Status sat
Inferred Status None
Size 65514
Compressed Size5717
Max. Term Depth8
Asserts 471
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not627 or770 and222
=1117 let2 /5 +577
-467 *390 <=229
Query 40
Status sat
Inferred Status None
Size 66549
Compressed Size5777
Max. Term Depth8
Asserts 474
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not639 or785 and222
=1129 let2 /7 +595
-482 *402 <=235
Query 41
Status unsat
Inferred Status None
Size 66677
Compressed Size5819
Max. Term Depth8
Asserts 477
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not639 or785 and222
=1129 let2 /9 +595
-482 *402 <=238
Query 42
Status sat
Inferred Status None
Size 86624
Compressed Size6812
Max. Term Depth8
Asserts 544
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not874 or1083 and226
=1360 let2 /15 +960
-780 *645 <=372