Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_08x08_k3_k13_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
Size3257627
Compressed Size196820
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 calls53
Query 1
Status sat
Inferred Status None
Size 2326150
Compressed Size151569
Max. Term Depth16
Asserts 21676
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not21283 or31875 and19431
=65730 let12 /5852 +338
-260 *260 <=195
Query 2
Status sat
Inferred Status None
Size 2363232
Compressed Size153557
Max. Term Depth16
Asserts 21792
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not21711 or32411 and19439
=66150 let12 /5947 +990
-800 *715 <=427
Query 3
Status sat
Inferred Status None
Size 2426850
Compressed Size156334
Max. Term Depth16
Asserts 21978
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not22445 or33329 and19441
=66882 let12 /6182 +2094
-1715 *1450 <=799
Query 4
Status sat
Inferred Status None
Size 2451651
Compressed Size157622
Max. Term Depth16
Asserts 22057
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not22725 or33686 and19443
=67160 let12 /6246 +2530
-2071 *1744 <=957
Query 5
Status sat
Inferred Status None
Size 2496826
Compressed Size159698
Max. Term Depth16
Asserts 22194
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not23241 or34336 and19446
=67673 let12 /6400 +3317
-2721 *2267 <=1231
Query 6
Status sat
Inferred Status None
Size 2511332
Compressed Size160456
Max. Term Depth16
Asserts 22238
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not23406 or34544 and19447
=67837 let12 /6447 +3569
-2927 *2433 <=1319
Query 7
Status sat
Inferred Status None
Size 2528216
Compressed Size161246
Max. Term Depth16
Asserts 22293
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not23594 or34786 and19448
=68024 let12 /6478 +3866
-3170 *2638 <=1429
Query 8
Status sat
Inferred Status None
Size 2550326
Compressed Size162373
Max. Term Depth16
Asserts 22364
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not23842 or35103 and19450
=68270 let12 /6540 +4254
-3488 *2892 <=1571
Query 9
Status sat
Inferred Status None
Size 2558275
Compressed Size162903
Max. Term Depth16
Asserts 22391
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not23932 or35214 and19456
=68354 let12 /6562 +4392
-3601 *2990 <=1625
Query 10
Status sat
Inferred Status None
Size 2588068
Compressed Size164280
Max. Term Depth16
Asserts 22479
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not24279 or35645 and19460
=68697 let12 /6673 +4911
-4028 *3333 <=1801
Query 11
Status sat
Inferred Status None
Size 2611299
Compressed Size165463
Max. Term Depth16
Asserts 22551
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not24542 or35978 and19462
=68958 let12 /6743 +5316
-4350 *3613 <=1945
Query 12
Status sat
Inferred Status None
Size 2632272
Compressed Size166497
Max. Term Depth16
Asserts 22615
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not24781 or36280 and19463
=69196 let12 /6804 +5682
-4658 *3862 <=2073
Query 13
Status sat
Inferred Status None
Size 2642363
Compressed Size167008
Max. Term Depth16
Asserts 22647
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not24894 or36424 and19464
=69308 let12 /6837 +5858
-4804 *3974 <=2137
Query 14
Status sat
Inferred Status None
Size 2654516
Compressed Size167551
Max. Term Depth16
Asserts 22686
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not25030 or36599 and19464
=69444 let12 /6859 +6072
-4978 *4129 <=2215
Query 15
Status sat
Inferred Status None
Size 2668514
Compressed Size168192
Max. Term Depth16
Asserts 22728
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not25191 or36802 and19464
=69605 let12 /6910 +6317
-5178 *4290 <=2299
Query 16
Status sat
Inferred Status None
Size 2683810
Compressed Size169086
Max. Term Depth16
Asserts 22775
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not25365 or37022 and19465
=69778 let12 /6961 +6584
-5398 *4465 <=2393
Query 17
Status sat
Inferred Status None
Size 2695549
Compressed Size169614
Max. Term Depth16
Asserts 22815
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not25496 or37192 and19466
=69908 let12 /6983 +6794
-5566 *4604 <=2473
Query 18
Status sat
Inferred Status None
Size 2711818
Compressed Size170511
Max. Term Depth16
Asserts 22865
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not25682 or37428 and19466
=70094 let12 /7043 +7080
-5795 *4793 <=2573
Query 19
Status sat
Inferred Status None
Size 2726790
Compressed Size171261
Max. Term Depth16
Asserts 22912
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not25852 or37645 and19466
=70264 let12 /7085 +7344
-6013 *4971 <=2667
Query 20
Status sat
Inferred Status None
Size 2748091
Compressed Size172272
Max. Term Depth16
Asserts 22976
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not26097 or37954 and19466
=70509 let12 /7168 +7717
-6312 *5224 <=2795
Query 21
Status sat
Inferred Status None
Size 2765851
Compressed Size173127
Max. Term Depth16
Asserts 23034
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not26297 or38211 and19467
=70708 let12 /7211 +8032
-6570 *5426 <=2911
Query 22
Status sat
Inferred Status None
Size 2769545
Compressed Size173349
Max. Term Depth16
Asserts 23047
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not26336 or38263 and19467
=70747 let12 /7218 +8097
-6622 *5468 <=2937
Query 23
Status sat
Inferred Status None
Size 2780538
Compressed Size173784
Max. Term Depth16
Asserts 23081
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not26460 or38421 and19467
=70871 let12 /7247 +8289
-6780 *5601 <=3005
Query 24
Status sat
Inferred Status None
Size 2793098
Compressed Size174392
Max. Term Depth16
Asserts 23122
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not26602 or38603 and19468
=71012 let12 /7279 +8512
-6956 *5745 <=3087
Query 25
Status sat
Inferred Status None
Size 2799928
Compressed Size174714
Max. Term Depth16
Asserts 23142
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not26681 or38702 and19468
=71091 let12 /7298 +8631
-7056 *5824 <=3127
Query 26
Status sat
Inferred Status None
Size 2800069
Compressed Size174764
Max. Term Depth16
Asserts 23145
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not26681 or38702 and19468
=71091 let12 /7301 +8631
-7056 *5824 <=3130
Query 27
Status sat
Inferred Status None
Size 2800171
Compressed Size174772
Max. Term Depth16
Asserts 23147
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not26681 or38702 and19468
=71091 let12 /7303 +8631
-7056 *5824 <=3132
Query 28
Status sat
Inferred Status None
Size 2833853
Compressed Size176289
Max. Term Depth16
Asserts 23250
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not27064 or39188 and19468
=71474 let12 /7401 +9220
-7539 *6220 <=3338
Query 29
Status sat
Inferred Status None
Size 2855751
Compressed Size177579
Max. Term Depth16
Asserts 23317
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not27313 or39502 and19470
=71721 let12 /7478 +9601
-7851 *6482 <=3472
Query 30
Status sat
Inferred Status None
Size 2869207
Compressed Size178194
Max. Term Depth16
Asserts 23358
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not27468 or39696 and19472
=71874 let12 /7517 +9836
-8042 *6635 <=3554
Query 31
Status sat
Inferred Status None
Size 2876683
Compressed Size178616
Max. Term Depth16
Asserts 23381
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not27554 or39804 and19473
=71959 let12 /7538 +9967
-8152 *6723 <=3600
Query 32
Status sat
Inferred Status None
Size 2896229
Compressed Size179621
Max. Term Depth16
Asserts 23441
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not27776 or40085 and19474
=72180 let12 /7605 +10308
-8432 *6947 <=3720
Query 33
Status sat
Inferred Status None
Size 2902919
Compressed Size179980
Max. Term Depth16
Asserts 23462
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not27854 or40182 and19476
=72256 let12 /7622 +10426
-8529 *7023 <=3762
Query 34
Status sat
Inferred Status None
Size 2909875
Compressed Size180356
Max. Term Depth16
Asserts 23483
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not27935 or40283 and19477
=72336 let12 /7644 +10548
-8630 *7103 <=3804
Query 35
Status sat
Inferred Status None
Size 2931649
Compressed Size181420
Max. Term Depth16
Asserts 23550
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not28183 or40597 and19478
=72583 let12 /7715 +10929
-8948 *7358 <=3938
Query 36
Status sat
Inferred Status None
Size 2941835
Compressed Size181872
Max. Term Depth16
Asserts 23581
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not28301 or40746 and19478
=72701 let12 /7737 +11109
-9097 *7479 <=4000
Query 37
Status sat
Inferred Status None
Size 2947470
Compressed Size182079
Max. Term Depth16
Asserts 23601
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not28361 or40826 and19478
=72761 let12 /7749 +11209
-9178 *7547 <=4040
Query 38
Status sat
Inferred Status None
Size 2947572
Compressed Size182096
Max. Term Depth16
Asserts 23603
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not28361 or40826 and19478
=72761 let12 /7751 +11209
-9178 *7547 <=4042
Query 39
Status sat
Inferred Status None
Size 2970416
Compressed Size183358
Max. Term Depth16
Asserts 23672
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not28623 or41157 and19478
=73023 let12 /7840 +11609
-9506 *7817 <=4180
Query 40
Status sat
Inferred Status None
Size 2993840
Compressed Size184568
Max. Term Depth16
Asserts 23743
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not28894 or41496 and19481
=73291 let12 /7917 +12019
-9845 *8085 <=4322
Query 41
Status sat
Inferred Status None
Size 3012838
Compressed Size185531
Max. Term Depth16
Asserts 23801
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not29113 or41772 and19482
=73509 let12 /7973 +12353
-10118 *8313 <=4438
Query 42
Status sat
Inferred Status None
Size 3034959
Compressed Size186645
Max. Term Depth16
Asserts 23869
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not29368 or42093 and19484
=73762 let12 /8037 +12742
-10433 *8577 <=4574
Query 43
Status sat
Inferred Status None
Size 3077821
Compressed Size188564
Max. Term Depth16
Asserts 23998
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not29864 or42717 and19485
=74257 let12 /8172 +13495
-11058 *9080 <=4832
Query 44
Status sat
Inferred Status None
Size 3107997
Compressed Size189854
Max. Term Depth16
Asserts 24096
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not30206 or43156 and19486
=74598 let12 /8242 +14032
-11492 *9432 <=5028
Query 45
Status sat
Inferred Status None
Size 3124927
Compressed Size190700
Max. Term Depth16
Asserts 24148
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not30400 or43402 and19486
=74792 let12 /8289 +14330
-11731 *9637 <=5132
Query 46
Status sat
Inferred Status None
Size 3143356
Compressed Size191520
Max. Term Depth16
Asserts 24204
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not30613 or43671 and19486
=75005 let12 /8343 +14655
-11997 *9859 <=5244
Query 47
Status sat
Inferred Status None
Size 3184903
Compressed Size193470
Max. Term Depth16
Asserts 24331
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not31088 or44273 and19486
=75480 let12 /8485 +15384
-12599 *10348 <=5498
Query 48
Status sat
Inferred Status None
Size 3207633
Compressed Size194559
Max. Term Depth16
Asserts 24398
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not31352 or44604 and19486
=75744 let12 /8567 +15782
-12919 *10616 <=5632
Query 49
Status sat
Inferred Status None
Size 3210005
Compressed Size194714
Max. Term Depth16
Asserts 24405
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not31380 or44638 and19487
=75771 let12 /8574 +15823
-12953 *10643 <=5646
Query 50
Status sat
Inferred Status None
Size 3218311
Compressed Size195031
Max. Term Depth16
Asserts 24431
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not31473 or44757 and19487
=75864 let12 /8595 +15968
-13072 *10747 <=5698
Query 51
Status sat
Inferred Status None
Size 3231833
Compressed Size195679
Max. Term Depth16
Asserts 24471
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not31630 or44954 and19487
=76021 let12 /8645 +16205
-13266 *10904 <=5778
Query 52
Status sat
Inferred Status None
Size 3255559
Compressed Size196605
Max. Term Depth16
Asserts 24544
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not31902 or45298 and19488
=76292 let12 /8706 +16622
-13610 *11187 <=5924
Query 53
Status sat
Inferred Status None
Size 3257587
Compressed Size196735
Max. Term Depth16
Asserts 24550
Declared Functions0
Declared Constants1291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not31926 or45327 and19489
=76315 let12 /8711 +16657
-13639 *11210 <=5936