Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k5_D.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
Size873705
Compressed Size47667
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 calls32
Query 1
Status sat
Inferred Status None
Size 126867
Compressed Size9918
Max. Term Depth14
Asserts 1122
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1049 or1632 and969 =3342
/453 +55 -45 *45
<=30
Query 2
Status sat
Inferred Status None
Size 164697
Compressed Size11847
Max. Term Depth14
Asserts 1231
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1485 or2177 and969 =3778
/667 +709 -608 *481
<=248
Query 3
Status sat
Inferred Status None
Size 210002
Compressed Size14063
Max. Term Depth14
Asserts 1362
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2009 or2831 and970 =4301
/912 +1494 -1274 *1004
<=510
Query 4
Status sat
Inferred Status None
Size 228482
Compressed Size15130
Max. Term Depth14
Asserts 1422
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2216 or3091 and977 =4501
/1008 +1814 -1561 *1204
<=630
Query 5
Status sat
Inferred Status None
Size 288668
Compressed Size18057
Max. Term Depth14
Asserts 1605
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2903 or3957 and981 =5184
/1322 +2863 -2468 *1892
<=996
Query 6
Status sat
Inferred Status None
Size 312337
Compressed Size19310
Max. Term Depth14
Asserts 1677
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3171 or4295 and983 =5450
/1446 +3273 -2829 *2158
<=1140
Query 7
Status sat
Inferred Status None
Size 328369
Compressed Size20191
Max. Term Depth14
Asserts 1727
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3352 or4522 and987 =5627
/1533 +3550 -3060 *2349
<=1240
Query 8
Status sat
Inferred Status None
Size 359322
Compressed Size21782
Max. Term Depth14
Asserts 1821
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3705 or4968 and988 =5979
/1698 +4090 -3490 *2713
<=1428
Query 9
Status sat
Inferred Status None
Size 392466
Compressed Size23368
Max. Term Depth14
Asserts 1920
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4083 or5444 and989 =6356
/1874 +4665 -3979 *3098
<=1626
Query 10
Status sat
Inferred Status None
Size 425608
Compressed Size25136
Max. Term Depth14
Asserts 2019
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4461 or5921 and989 =6734
/2048 +5241 -4475 *3489
<=1824
Query 11
Status sat
Inferred Status None
Size 440362
Compressed Size25762
Max. Term Depth14
Asserts 2065
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4625 or6131 and989 =6898
/2107 +5497 -4689 *3669
<=1916
Query 12
Status sat
Inferred Status None
Size 474731
Compressed Size27687
Max. Term Depth14
Asserts 2168
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5020 or6626 and992 =7290
/2283 +6095 -5194 *4070
<=2122
Query 13
Status sat
Inferred Status None
Size 493870
Compressed Size28637
Max. Term Depth14
Asserts 2225
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5239 or6902 and992 =7509
/2384 +6428 -5470 *4298
<=2236
Query 14
Status sat
Inferred Status None
Size 535871
Compressed Size30878
Max. Term Depth14
Asserts 2350
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5720 or7507 and993 =7989
/2606 +7158 -6083 *4787
<=2486
Query 15
Status sat
Inferred Status None
Size 538641
Compressed Size31045
Max. Term Depth14
Asserts 2358
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5752 or7546 and994 =8020
/2622 +7205 -6123 *4818
<=2502
Query 16
Status sat
Inferred Status None
Size 563961
Compressed Size32311
Max. Term Depth14
Asserts 2432
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6046 or7913 and995 =8313
/2752 +7646 -6487 *5111
<=2650
Query 17
Status sat
Inferred Status None
Size 597957
Compressed Size33754
Max. Term Depth14
Asserts 2536
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6434 or8403 and997 =8699
/2896 +8240 -6968 *5513
<=2858
Query 18
Status sat
Inferred Status None
Size 628336
Compressed Size35373
Max. Term Depth14
Asserts 2629
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6779 or8840 and998 =9043
/3047 +8770 -7417 *5873
<=3044
Query 19
Status sat
Inferred Status None
Size 648281
Compressed Size36472
Max. Term Depth14
Asserts 2689
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7006 or9127 and998 =9270
/3157 +9117 -7704 *6104
<=3164
Query 20
Status sat
Inferred Status None
Size 663026
Compressed Size37228
Max. Term Depth14
Asserts 2735
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7172 or9339 and998 =9436
/3236 +9375 -7912 *6275
<=3256
Query 21
Status sat
Inferred Status None
Size 674871
Compressed Size37939
Max. Term Depth14
Asserts 2769
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7308 or9509 and998 =9572
/3302 +9579 -8094 *6411
<=3324
Query 22
Status sat
Inferred Status None
Size 690743
Compressed Size38845
Max. Term Depth14
Asserts 2817
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7491 or9739 and999 =9754
/3376 +9857 -8333 *6593
<=3420
Query 23
Status sat
Inferred Status None
Size 705918
Compressed Size39699
Max. Term Depth14
Asserts 2866
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7660 or9956 and1000 =9922
/3454 +10123 -8558 *6761
<=3518
Query 24
Status sat
Inferred Status None
Size 752964
Compressed Size41911
Max. Term Depth14
Asserts 3008
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8198 or10636 and1000 =10460
/3678 +10945 -9251 *7310
<=3802
Query 25
Status sat
Inferred Status None
Size 770040
Compressed Size42830
Max. Term Depth14
Asserts 3062
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8388 or10880 and1000 =10650
/3765 +11243 -9515 *7504
<=3910
Query 26
Status sat
Inferred Status None
Size 781020
Compressed Size43472
Max. Term Depth14
Asserts 3094
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8515 or11037 and1002 =10775
/3828 +11432 -9673 *7630
<=3974
Query 27
Status sat
Inferred Status None
Size 784547
Compressed Size43703
Max. Term Depth14
Asserts 3106
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8552 or11085 and1003 =10811
/3851 +11492 -9730 *7668
<=3998
Query 28
Status sat
Inferred Status None
Size 806897
Compressed Size44711
Max. Term Depth14
Asserts 3176
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8804 or11407 and1003 =11063
/3940 +11884 -10053 *7920
<=4138
Query 29
Status sat
Inferred Status None
Size 836278
Compressed Size46029
Max. Term Depth14
Asserts 3266
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9138 or11827 and1007 =11393
/4079 +12394 -10489 *8261
<=4318
Query 30
Status sat
Inferred Status None
Size 866018
Compressed Size47376
Max. Term Depth14
Asserts 3357
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9475 or12254 and1008 =11729
/4208 +12912 -10940 *8615
<=4500
Query 31
Status sat
Inferred Status None
Size 873572
Compressed Size47774
Max. Term Depth14
Asserts 3379
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9561 or12362 and1008 =11815
/4249 +13042 -11060 *8701
<=4544
Query 32
Status sat
Inferred Status None
Size 873689
Compressed Size47816
Max. Term Depth14
Asserts 3381
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9561 or12362 and1008 =11815
/4251 +13042 -11060 *8701
<=4546