Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k3_k5_E.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
Size1196377
Compressed Size63255
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 44550
Compressed Size4388
Max. Term Depth10
Asserts 403
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not330 or463 and270 =964
/69 +55 -45 *45
<=30
Query 2
Status sat
Inferred Status None
Size 65897
Compressed Size5504
Max. Term Depth10
Asserts 465
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not578 or773 and270 =1212
/167 +427 -355 *293
<=154
Query 3
Status sat
Inferred Status None
Size 88229
Compressed Size6714
Max. Term Depth10
Asserts 538
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not833 or1094 and277 =1460
/247 +821 -684 *541
<=300
Query 4
Status unsat
Inferred Status None
Size 97060
Compressed Size7216
Max. Term Depth10
Asserts 567
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not935 or1219 and283 =1556
/276 +975 -811 *651
<=358
Query 5
Status sat
Inferred Status None
Size 157261
Compressed Size11765
Max. Term Depth11
Asserts 1144
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1492 or2033 and783 =3246
/412 +995 -826 *666
<=368
Query 6
Status sat
Inferred Status None
Size 184127
Compressed Size13269
Max. Term Depth11
Asserts 1225
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1807 or2427 and785 =3559
/492 +1470 -1220 *988
<=530
Query 7
Status sat
Inferred Status None
Size 201521
Compressed Size14317
Max. Term Depth11
Asserts 1282
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2005 or2680 and787 =3755
/543 +1780 -1475 *1184
<=644
Query 8
Status sat
Inferred Status None
Size 219904
Compressed Size15297
Max. Term Depth11
Asserts 1340
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2219 or2950 and789 =3967
/594 +2108 -1745 *1400
<=760
Query 9
Status sat
Inferred Status None
Size 254125
Compressed Size17045
Max. Term Depth11
Asserts 1450
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2610 or3450 and790 =4357
/689 +2718 -2249 *1806
<=980
Query 10
Status sat
Inferred Status None
Size 268072
Compressed Size17930
Max. Term Depth11
Asserts 1493
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2775 or3654 and794 =4518
/734 +2965 -2454 *1967
<=1066
Query 11
Status sat
Inferred Status None
Size 290313
Compressed Size19085
Max. Term Depth11
Asserts 1559
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3038 or3980 and797 =4778
/812 +3357 -2778 *2228
<=1198
Query 12
Status sat
Inferred Status None
Size 299128
Compressed Size19540
Max. Term Depth11
Asserts 1588
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3139 or4109 and798 =4878
/835 +3515 -2907 *2329
<=1256
Query 13
Status sat
Inferred Status None
Size 313953
Compressed Size20292
Max. Term Depth11
Asserts 1634
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3312 or4327 and799 =5050
/881 +3779 -3120 *2501
<=1348
Query 14
Status sat
Inferred Status None
Size 335360
Compressed Size21304
Max. Term Depth11
Asserts 1700
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3559 or4640 and799 =5297
/941 +4158 -3436 *2750
<=1480
Query 15
Status sat
Inferred Status None
Size 345159
Compressed Size21900
Max. Term Depth11
Asserts 1731
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3672 or4781 and802 =5407
/972 +4330 -3579 *2866
<=1542
Query 16
Status sat
Inferred Status None
Size 364997
Compressed Size22722
Max. Term Depth11
Asserts 1792
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3904 or5074 and802 =5639
/1027 +4684 -3872 *3098
<=1664
Query 17
Status sat
Inferred Status None
Size 372541
Compressed Size23164
Max. Term Depth11
Asserts 1818
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3991 or5183 and806 =5722
/1042 +4819 -3981 *3181
<=1716
Query 18
Status sat
Inferred Status None
Size 406710
Compressed Size24778
Max. Term Depth11
Asserts 1923
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4390 or5686 and807 =6120
/1133 +5427 -4485 *3585
<=1926
Query 19
Status sat
Inferred Status None
Size 437860
Compressed Size26261
Max. Term Depth11
Asserts 2022
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4752 or6141 and813 =6476
/1217 +5981 -4944 *3957
<=2124
Query 20
Status sat
Inferred Status None
Size 468933
Compressed Size27841
Max. Term Depth11
Asserts 2117
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5118 or6598 and817 =6838
/1313 +6533 -5398 *4322
<=2314
Query 21
Status sat
Inferred Status None
Size 482101
Compressed Size28565
Max. Term Depth11
Asserts 2159
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5269 or6790 and818 =6988
/1346 +6767 -5591 *4485
<=2398
Query 22
Status unsat
Inferred Status None
Size 504117
Compressed Size29666
Max. Term Depth11
Asserts 2227
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5527 or7113 and821 =7243
/1404 +7158 -5915 *4751
<=2534
Query 23
Status sat
Inferred Status None
Size 587848
Compressed Size35745
Max. Term Depth11
Asserts 3048
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6328 or8259 and1537 =9625
/1584 +7178 -5930 *4766
<=2544
Query 24
Status sat
Inferred Status None
Size 600944
Compressed Size36747
Max. Term Depth11
Asserts 3091
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6479 or8448 and1542 =9771
/1612 +7410 -6120 *4924
<=2630
Query 25
Status sat
Inferred Status None
Size 611082
Compressed Size37401
Max. Term Depth11
Asserts 3123
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6598 or8594 and1547 =9885
/1650 +7588 -6264 *5041
<=2694
Query 26
Status sat
Inferred Status None
Size 649750
Compressed Size39141
Max. Term Depth11
Asserts 3245
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7040 or9154 and1551 =10323
/1742 +8270 -6829 *5513
<=2938
Query 27
Status sat
Inferred Status None
Size 673152
Compressed Size40358
Max. Term Depth11
Asserts 3316
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7311 or9495 and1552 =10593
/1815 +8682 -7172 *5793
<=3080
Query 28
Status sat
Inferred Status None
Size 692801
Compressed Size41317
Max. Term Depth11
Asserts 3378
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7534 or9780 and1552 =10816
/1880 +9029 -7458 *6024
<=3204
Query 29
Status sat
Inferred Status None
Size 702707
Compressed Size41829
Max. Term Depth11
Asserts 3408
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7648 or9924 and1552 =10930
/1910 +9203 -7603 *6138
<=3264
Query 30
Status sat
Inferred Status None
Size 717159
Compressed Size42680
Max. Term Depth11
Asserts 3453
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7812 or10133 and1552 =11094
/1957 +9457 -7815 *6312
<=3354
Query 31
Status sat
Inferred Status None
Size 726190
Compressed Size43205
Max. Term Depth11
Asserts 3481
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7916 or10264 and1553 =11197
/1989 +9616 -7946 *6417
<=3410
Query 32
Status sat
Inferred Status None
Size 736359
Compressed Size43826
Max. Term Depth11
Asserts 3513
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8032 or10412 and1553 =11313
/2021 +9796 -8095 *6538
<=3474
Query 33
Status sat
Inferred Status None
Size 751613
Compressed Size44651
Max. Term Depth11
Asserts 3559
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8210 or10634 and1555 =11489
/2080 +10064 -8316 *6717
<=3566
Query 34
Status sat
Inferred Status None
Size 769709
Compressed Size45497
Max. Term Depth11
Asserts 3615
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8419 or10899 and1555 =11698
/2134 +10385 -8581 *6932
<=3678
Query 35
Status sat
Inferred Status None
Size 773929
Compressed Size45743
Max. Term Depth11
Asserts 3628
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8467 or10960 and1555 =11746
/2148 +10459 -8645 *6980
<=3704
Query 36
Status sat
Inferred Status None
Size 776185
Compressed Size45870
Max. Term Depth11
Asserts 3636
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8493 or10992 and1557 =11770
/2152 +10499 -8678 *7004
<=3720
Query 37
Status sat
Inferred Status None
Size 777656
Compressed Size45971
Max. Term Depth11
Asserts 3641
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8511 or11012 and1560 =11785
/2156 +10524 -8699 *7019
<=3730
Query 38
Status sat
Inferred Status None
Size 781215
Compressed Size46179
Max. Term Depth11
Asserts 3653
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8551 or11063 and1561 =11824
/2168 +10587 -8749 *7058
<=3754
Query 39
Status sat
Inferred Status None
Size 788921
Compressed Size46602
Max. Term Depth11
Asserts 3678
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8639 or11176 and1561 =11912
/2188 +10725 -8862 *7147
<=3804
Query 40
Status sat
Inferred Status None
Size 792987
Compressed Size46822
Max. Term Depth11
Asserts 3690
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8687 or11236 and1561 =11960
/2201 +10797 -8918 *7195
<=3828
Query 41
Status sat
Inferred Status None
Size 793129
Compressed Size46871
Max. Term Depth11
Asserts 3693
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8687 or11236 and1561 =11960
/2204 +10797 -8918 *7195
<=3831
Query 42
Status sat
Inferred Status None
Size 796225
Compressed Size47030
Max. Term Depth11
Asserts 3702
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8723 or11281 and1561 =11996
/2214 +10851 -8963 *7231
<=3849