Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k3_k7_A1.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
Size1809336
Compressed Size94547
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 calls51
Query 1
Status sat
Inferred Status None
Size 182067
Compressed Size14174
Max. Term Depth11
Asserts 1720
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1591 or2295 and1405 =4774
/371 +105 -84 *84
<=56
Query 2
Status sat
Inferred Status None
Size 239305
Compressed Size16923
Max. Term Depth11
Asserts 1889
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2267 or3135 and1410 =5445
/579 +1114 -929 *755
<=394
Query 3
Status sat
Inferred Status None
Size 299666
Compressed Size19976
Max. Term Depth11
Asserts 2072
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2973 or4021 and1413 =6148
/792 +2183 -1815 *1472
<=760
Query 4
Status sat
Inferred Status None
Size 348799
Compressed Size22399
Max. Term Depth11
Asserts 2222
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3542 or4738 and1415 =6715
/965 +3050 -2535 *2053
<=1060
Query 5
Status sat
Inferred Status None
Size 390918
Compressed Size24610
Max. Term Depth11
Asserts 2351
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4037 or5357 and1420 =7205
/1109 +3798 -3154 *2543
<=1318
Query 6
Status sat
Inferred Status None
Size 441173
Compressed Size26990
Max. Term Depth11
Asserts 2509
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4619 or6092 and1425 =7782
/1248 +4691 -3886 *3151
<=1634
Query 7
Status sat
Inferred Status None
Size 497917
Compressed Size29551
Max. Term Depth11
Asserts 2687
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5277 or6925 and1428 =8437
/1414 +5702 -4704 *3829
<=1990
Query 8
Status sat
Inferred Status None
Size 555312
Compressed Size32504
Max. Term Depth11
Asserts 2865
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5938 or7762 and1430 =9096
/1619 +6717 -5527 *4514
<=2346
Query 9
Status sat
Inferred Status None
Size 600883
Compressed Size34473
Max. Term Depth11
Asserts 3012
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6456 or8425 and1432 =9612
/1733 +7527 -6193 *5060
<=2640
Query 10
Status sat
Inferred Status None
Size 612997
Compressed Size35116
Max. Term Depth11
Asserts 3049
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6597 or8603 and1432 =9753
/1769 +7742 -6368 *5205
<=2714
Query 11
Status sat
Inferred Status None
Size 636153
Compressed Size36285
Max. Term Depth11
Asserts 3124
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6862 or8942 and1433 =10017
/1830 +8156 -6708 *5472
<=2864
Query 12
Status sat
Inferred Status None
Size 663476
Compressed Size37663
Max. Term Depth11
Asserts 3208
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7180 or9344 and1433 =10335
/1918 +8642 -7107 *5793
<=3032
Query 13
Status sat
Inferred Status None
Size 673458
Compressed Size38245
Max. Term Depth11
Asserts 3242
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7293 or9489 and1435 =10446
/1945 +8821 -7252 *5907
<=3100
Query 14
Status sat
Inferred Status None
Size 691140
Compressed Size39032
Max. Term Depth11
Asserts 3296
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7496 or9746 and1435 =10649
/2014 +9132 -7510 *6114
<=3208
Query 15
Status sat
Inferred Status None
Size 716413
Compressed Size40202
Max. Term Depth11
Asserts 3372
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7793 or10118 and1436 =10945
/2087 +9580 -7880 *6416
<=3360
Query 16
Status sat
Inferred Status None
Size 720867
Compressed Size40543
Max. Term Depth11
Asserts 3388
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7842 or10182 and1437 =10993
/2097 +9660 -7944 *6467
<=3392
Query 17
Status sat
Inferred Status None
Size 735284
Compressed Size41226
Max. Term Depth11
Asserts 3434
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8005 or10391 and1437 =11156
/2144 +9915 -8154 *6630
<=3484
Query 18
Status sat
Inferred Status None
Size 749206
Compressed Size42100
Max. Term Depth11
Asserts 3479
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8165 or10594 and1439 =11314
/2184 +10163 -8357 *6799
<=3574
Query 19
Status sat
Inferred Status None
Size 763945
Compressed Size42747
Max. Term Depth11
Asserts 3524
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8336 or10810 and1439 =11485
/2234 +10424 -8569 *6978
<=3664
Query 20
Status sat
Inferred Status None
Size 777079
Compressed Size43298
Max. Term Depth11
Asserts 3566
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8487 or11002 and1440 =11635
/2268 +10658 -8765 *7128
<=3748
Query 21
Status sat
Inferred Status None
Size 786746
Compressed Size43836
Max. Term Depth11
Asserts 3596
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8600 or11142 and1443 =11745
/2303 +10828 -8905 *7239
<=3808
Query 22
Status sat
Inferred Status None
Size 788825
Compressed Size43988
Max. Term Depth11
Asserts 3602
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8624 or11172 and1443 =11769
/2312 +10864 -8934 *7263
<=3820
Query 23
Status sat
Inferred Status None
Size 793580
Compressed Size44156
Max. Term Depth11
Asserts 3617
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8678 or11241 and1443 =11823
/2323 +10948 -9003 *7323
<=3850
Query 24
Status sat
Inferred Status None
Size 801186
Compressed Size44381
Max. Term Depth11
Asserts 3641
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8765 or11352 and1443 =11910
/2339 +11083 -9115 *7418
<=3898
Query 25
Status sat
Inferred Status None
Size 802042
Compressed Size44432
Max. Term Depth11
Asserts 3644
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8774 or11364 and1443 =11919
/2341 +11098 -9127 *7427
<=3904
Query 26
Status sat
Inferred Status None
Size 805241
Compressed Size44625
Max. Term Depth11
Asserts 3654
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8811 or11411 and1443 =11956
/2349 +11155 -9174 *7464
<=3924
Query 27
Status sat
Inferred Status None
Size 809095
Compressed Size44798
Max. Term Depth11
Asserts 3667
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8855 or11468 and1443 =12000
/2353 +11225 -9231 *7508
<=3950
Query 28
Status sat
Inferred Status None
Size 813512
Compressed Size45041
Max. Term Depth11
Asserts 3680
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8907 or11533 and1443 =12052
/2365 +11303 -9296 *7560
<=3976
Query 29
Status sat
Inferred Status None
Size 820928
Compressed Size45417
Max. Term Depth11
Asserts 3704
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8991 or11640 and1444 =12135
/2387 +11434 -9403 *7655
<=4024
Query 30
Status sat
Inferred Status None
Size 843354
Compressed Size46387
Max. Term Depth11
Asserts 3772
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9254 or11971 and1444 =12398
/2455 +11833 -9731 *7918
<=4160
Query 31
Status sat
Inferred Status None
Size 866444
Compressed Size47349
Max. Term Depth11
Asserts 3846
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9519 or12310 and1444 =12663
/2520 +12246 -10061 *8194
<=4308
Query 32
Status sat
Inferred Status None
Size 879357
Compressed Size47882
Max. Term Depth11
Asserts 3884
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9671 or12500 and1444 =12815
/2562 +12474 -10254 *8346
<=4384
Query 33
Status sat
Inferred Status None
Size 896702
Compressed Size48755
Max. Term Depth11
Asserts 3935
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9875 or12755 and1444 =13019
/2630 +12780 -10511 *8550
<=4486
Query 34
Status sat
Inferred Status None
Size 898430
Compressed Size48906
Max. Term Depth11
Asserts 3941
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9894 or12779 and1445 =13037
/2635 +12810 -10535 *8570
<=4498
Query 35
Status sat
Inferred Status None
Size 899014
Compressed Size48952
Max. Term Depth11
Asserts 3943
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9900 or12787 and1445 =13043
/2636 +12820 -10543 *8576
<=4502
Query 36
Status sat
Inferred Status None
Size 909665
Compressed Size49578
Max. Term Depth11
Asserts 3975
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10024 or12943 and1445 =13167
/2679 +13008 -10699 *8700
<=4566
Query 37
Status sat
Inferred Status None
Size 916101
Compressed Size49875
Max. Term Depth11
Asserts 3995
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10098 or13037 and1445 =13241
/2698 +13122 -10795 *8774
<=4606
Query 38
Status sat
Inferred Status None
Size 919872
Compressed Size50097
Max. Term Depth11
Asserts 4006
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10142 or13092 and1445 =13285
/2712 +13188 -10850 *8818
<=4628
Query 39
Status sat
Inferred Status None
Size 923737
Compressed Size50271
Max. Term Depth11
Asserts 4019
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10185 or13148 and1445 =13328
/2721 +13257 -10907 *8861
<=4654
Query 40
Status sat
Inferred Status None
Size 926846
Compressed Size50418
Max. Term Depth11
Asserts 4028
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10221 or13193 and1445 =13364
/2733 +13311 -10954 *8897
<=4672
Query 41
Status sat
Inferred Status None
Size 927873
Compressed Size50492
Max. Term Depth11
Asserts 4031
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10233 or13208 and1445 =13376
/2734 +13329 -10969 *8909
<=4678
Query 42
Status sat
Inferred Status None
Size 928019
Compressed Size50548
Max. Term Depth11
Asserts 4034
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10233 or13208 and1445 =13376
/2737 +13329 -10969 *8909
<=4681
Query 43
Status sat
Inferred Status None
Size 954087
Compressed Size51966
Max. Term Depth11
Asserts 4115
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10534 or13590 and1445 =13677
/2824 +13792 -11343 *9218
<=4843
Query 44
Status sat
Inferred Status None
Size 954190
Compressed Size51989
Max. Term Depth11
Asserts 4117
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10534 or13590 and1445 =13677
/2826 +13792 -11343 *9218
<=4845
Query 45
Status unsat
Inferred Status None
Size 981096
Compressed Size53305
Max. Term Depth11
Asserts 4199
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10848 or13985 and1446 =13990
/2915 +14269 -11735 *9545
<=5009
Query 46
Status sat
Inferred Status None
Size 1751499
Compressed Size90504
Max. Term Depth11
Asserts 6591
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19791 or25280 and1486 =22893
/5365 +27956 -22994 *18679
<=9793
Query 47
Status sat
Inferred Status None
Size 1763767
Compressed Size91185
Max. Term Depth11
Asserts 6628
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19933 or25459 and1486 =23035
/5414 +28172 -23173 *18821
<=9867
Query 48
Status sat
Inferred Status None
Size 1764797
Compressed Size91251
Max. Term Depth11
Asserts 6631
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19945 or25474 and1486 =23047
/5415 +28190 -23188 *18833
<=9873
Query 49
Status sat
Inferred Status None
Size 1766176
Compressed Size91342
Max. Term Depth11
Asserts 6635
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19961 or25494 and1486 =23063
/5419 +28214 -23208 *18849
<=9881
Query 50
Status sat
Inferred Status None
Size 1771823
Compressed Size91687
Max. Term Depth11
Asserts 6652
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20028 or25577 and1487 =23129
/5437 +28314 -23288 *18915
<=9915
Query 51
Status sat
Inferred Status None
Size 1782314
Compressed Size92203
Max. Term Depth11
Asserts 6685
Declared Functions0
Declared Constants403
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20148 or25730 and1487 =23249
/5473 +28500 -23442 *19038
<=9981