Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k4_k10_A.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
Size3423509
Compressed Size196430
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 calls45
Query 1
Status sat
Inferred Status None
Size 2207327
Compressed Size141600
Max. Term Depth19
Asserts 20113
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not19890 or30597 and18906
=62212 let9 /8253 +180
-140 *140 <=110
Query 2
Status sat
Inferred Status None
Size 2286014
Compressed Size145024
Max. Term Depth19
Asserts 20345
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not20789 or31725 and18909
=63108 let9 /8621 +1540
-1268 *1057 <=574
Query 3
Status sat
Inferred Status None
Size 2375012
Compressed Size148997
Max. Term Depth19
Asserts 20615
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not21805 or33003 and18917
=64116 let9 /9017 +3088
-2551 *2118 <=1114
Query 4
Status sat
Inferred Status None
Size 2468568
Compressed Size153194
Max. Term Depth19
Asserts 20905
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not22865 or34353 and18917
=65176 let9 /9385 +4728
-3902 *3202 <=1694
Query 5
Status sat
Inferred Status None
Size 2550354
Compressed Size156452
Max. Term Depth19
Asserts 21166
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not23777 or35525 and18918
=66087 let9 /9696 +6161
-5092 *4162 <=2216
Query 6
Status sat
Inferred Status None
Size 2621435
Compressed Size159806
Max. Term Depth19
Asserts 21387
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not24578 or36546 and18919
=66887 let9 /9991 +7403
-6161 *4983 <=2658
Query 7
Status sat
Inferred Status None
Size 2678871
Compressed Size162325
Max. Term Depth19
Asserts 21559
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not25235 or37373 and18921
=67542 let9 /10242 +8402
-6980 *5652 <=3002
Query 8
Status sat
Inferred Status None
Size 2714275
Compressed Size164020
Max. Term Depth19
Asserts 21672
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not25631 or37879 and18924
=67935 let9 /10375 +9021
-7488 *6086 <=3228
Query 9
Status sat
Inferred Status None
Size 2745399
Compressed Size165648
Max. Term Depth19
Asserts 21767
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not25989 or38327 and18929
=68288 let9 /10505 +9564
-7941 *6447 <=3418
Query 10
Status sat
Inferred Status None
Size 2798106
Compressed Size168207
Max. Term Depth19
Asserts 21930
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not26583 or39084 and18929
=68882 let9 /10745 +10484
-8697 *7063 <=3744
Query 11
Status sat
Inferred Status None
Size 2842541
Compressed Size170403
Max. Term Depth19
Asserts 22063
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not27094 or39726 and18931
=69391 let9 /10942 +11259
-9343 *7572 <=4010
Query 12
Status sat
Inferred Status None
Size 2898450
Compressed Size172618
Max. Term Depth19
Asserts 22233
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not27723 or40525 and18931
=70020 let9 /11186 +12228
-10161 *8243 <=4350
Query 13
Status sat
Inferred Status None
Size 2924077
Compressed Size173808
Max. Term Depth19
Asserts 22315
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not28010 or40891 and18934
=70304 let9 /11289 +12676
-10542 *8527 <=4514
Query 14
Status sat
Inferred Status None
Size 2954366
Compressed Size174983
Max. Term Depth19
Asserts 22413
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not28349 or41328 and18934
=70643 let9 /11389 +13211
-10995 *8866 <=4710
Query 15
Status sat
Inferred Status None
Size 2983047
Compressed Size176333
Max. Term Depth19
Asserts 22502
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not28671 or41739 and18934
=70965 let9 /11507 +13711
-11425 *9204 <=4888
Query 16
Status sat
Inferred Status None
Size 3021581
Compressed Size178177
Max. Term Depth19
Asserts 22616
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not29111 or42293 and18934
=71405 let9 /11700 +14379
-11989 *9651 <=5116
Query 17
Status sat
Inferred Status None
Size 3046322
Compressed Size179403
Max. Term Depth19
Asserts 22693
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not29389 or42647 and18935
=71682 let9 /11807 +14810
-12358 *9935 <=5270
Query 18
Status sat
Inferred Status None
Size 3055975
Compressed Size180041
Max. Term Depth19
Asserts 22722
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not29501 or42785 and18938
=71791 let9 /11845 +14977
-12502 *10048 <=5328
Query 19
Status sat
Inferred Status None
Size 3103831
Compressed Size182067
Max. Term Depth19
Asserts 22874
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not30037 or43473 and18938
=72327 let9 /12019 +15817
-13190 *10624 <=5632
Query 20
Status sat
Inferred Status None
Size 3124051
Compressed Size183102
Max. Term Depth19
Asserts 22936
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not30266 or43762 and18940
=72554 let9 /12118 +16168
-13486 *10855 <=5756
Query 21
Status sat
Inferred Status None
Size 3149342
Compressed Size184207
Max. Term Depth19
Asserts 23013
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not30553 or44124 and18942
=72839 let9 /12219 +16607
-13856 *11149 <=5910
Query 22
Status sat
Inferred Status None
Size 3163946
Compressed Size184855
Max. Term Depth19
Asserts 23061
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not30716 or44334 and18943
=73001 let9 /12270 +16865
-14055 *11319 <=6006
Query 23
Status sat
Inferred Status None
Size 3171449
Compressed Size185246
Max. Term Depth19
Asserts 23083
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not30801 or44440 and18944
=73085 let9 /12310 +16993
-14174 *11403 <=6050
Query 24
Status sat
Inferred Status None
Size 3182979
Compressed Size185822
Max. Term Depth19
Asserts 23118
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not30931 or44605 and18944
=73215 let9 /12366 +17193
-14344 *11533 <=6120
Query 25
Status sat
Inferred Status None
Size 3189249
Compressed Size186135
Max. Term Depth19
Asserts 23139
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not31000 or44694 and18945
=73283 let9 /12380 +17303
-14435 *11615 <=6162
Query 26
Status sat
Inferred Status None
Size 3210665
Compressed Size186997
Max. Term Depth19
Asserts 23203
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not31240 or44997 and18946
=73522 let9 /12477 +17670
-14752 *11868 <=6290
Query 27
Status sat
Inferred Status None
Size 3222664
Compressed Size187579
Max. Term Depth19
Asserts 23241
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not31375 or45169 and18947
=73656 let9 /12530 +17880
-14922 *12002 <=6366
Query 28
Status sat
Inferred Status None
Size 3227432
Compressed Size187865
Max. Term Depth19
Asserts 23256
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not31427 or45235 and18948
=73707 let9 /12560 +17961
-14997 *12053 <=6396
Query 29
Status sat
Inferred Status None
Size 3236807
Compressed Size188374
Max. Term Depth19
Asserts 23285
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not31531 or45368 and18948
=73811 let9 /12609 +18123
-15137 *12159 <=6454
Query 30
Status sat
Inferred Status None
Size 3236967
Compressed Size188430
Max. Term Depth19
Asserts 23288
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not31531 or45368 and18948
=73811 let9 /12612 +18123
-15137 *12159 <=6457
Query 31
Status sat
Inferred Status None
Size 3242267
Compressed Size188710
Max. Term Depth19
Asserts 23303
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not31591 or45443 and18948
=73871 let9 /12641 +18213
-15222 *12219 <=6487
Query 32
Status sat
Inferred Status None
Size 3242370
Compressed Size188727
Max. Term Depth19
Asserts 23305
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not31591 or45443 and18948
=73871 let9 /12643 +18213
-15222 *12219 <=6489
Query 33
Status sat
Inferred Status None
Size 3258155
Compressed Size189108
Max. Term Depth19
Asserts 23353
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not31766 or45666 and18948
=74046 let9 /12714 +18484
-15445 *12395 <=6585
Query 34
Status sat
Inferred Status None
Size 3282777
Compressed Size190224
Max. Term Depth19
Asserts 23428
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not32042 or46015 and18950
=74320 let9 /12826 +18908
-15808 *12671 <=6735
Query 35
Status sat
Inferred Status None
Size 3287915
Compressed Size190589
Max. Term Depth19
Asserts 23443
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not32100 or46088 and18950
=74378 let9 /12855 +18996
-15883 *12729 <=6765
Query 36
Status sat
Inferred Status None
Size 3310342
Compressed Size191639
Max. Term Depth19
Asserts 23511
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not32356 or46411 and18951
=74633 let9 /12955 +19387
-16204 *12991 <=6901
Query 37
Status sat
Inferred Status None
Size 3320428
Compressed Size192186
Max. Term Depth19
Asserts 23542
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not32470 or46555 and18952
=74746 let9 /13005 +19562
-16352 *13104 <=6963
Query 38
Status sat
Inferred Status None
Size 3323209
Compressed Size192371
Max. Term Depth19
Asserts 23551
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not32500 or46593 and18953
=74775 let9 /13022 +19609
-16397 *13133 <=6981
Query 39
Status sat
Inferred Status None
Size 3337456
Compressed Size193025
Max. Term Depth19
Asserts 23594
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not32663 or46798 and18954
=74937 let9 /13086 +19857
-16596 *13302 <=7067
Query 40
Status sat
Inferred Status None
Size 3357820
Compressed Size193915
Max. Term Depth19
Asserts 23655
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not32893 or47089 and18954
=75167 let9 /13191 +20209
-16905 *13532 <=7189
Query 41
Status sat
Inferred Status None
Size 3368462
Compressed Size194316
Max. Term Depth19
Asserts 23687
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not33014 or47242 and18954
=75288 let9 /13240 +20394
-17053 *13660 <=7253
Query 42
Status sat
Inferred Status None
Size 3373173
Compressed Size194472
Max. Term Depth19
Asserts 23704
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not33065 or47310 and18954
=75339 let9 /13246 +20479
-17122 *13711 <=7287
Query 43
Status sat
Inferred Status None
Size 3385901
Compressed Size194853
Max. Term Depth19
Asserts 23742
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not33210 or47493 and18954
=75484 let9 /13290 +20700
-17305 *13856 <=7363
Query 44
Status sat
Inferred Status None
Size 3413271
Compressed Size195857
Max. Term Depth19
Asserts 23831
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not33517 or47888 and18955
=75790 let9 /13376 +21184
-17712 *14169 <=7541
Query 45
Status sat
Inferred Status None
Size 3423477
Compressed Size196453
Max. Term Depth19
Asserts 23862
Declared Functions0
Declared Constants1114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not33632 or48033 and18956
=75904 let9 /13422 +21360
-17869 *14290 <=7603