Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_08x08_k3_k6_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
Size1204883
Compressed Size77676
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 calls20
Query 1
Status sat
Inferred Status None
Size 1091684
Compressed Size72278
Max. Term Depth11
Asserts 10264
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10081 or15081 and9193 =31078
/2766 +162 -126 *126
<=84
Query 2
Status sat
Inferred Status None
Size 1102178
Compressed Size72950
Max. Term Depth11
Asserts 10295
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10205 or15234 and9195 =31200
/2798 +346 -279 *248
<=146
Query 3
Status sat
Inferred Status None
Size 1114981
Compressed Size73492
Max. Term Depth11
Asserts 10333
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10354 or15421 and9195 =31349
/2835 +571 -469 *397
<=222
Query 4
Status sat
Inferred Status None
Size 1117308
Compressed Size73673
Max. Term Depth11
Asserts 10341
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10380 or15453 and9197 =31373
/2841 +611 -501 *427
<=238
Query 5
Status sat
Inferred Status None
Size 1129458
Compressed Size74251
Max. Term Depth11
Asserts 10377
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10521 or15630 and9197 =31514
/2882 +824 -678 *571
<=310
Query 6
Status sat
Inferred Status None
Size 1139605
Compressed Size74664
Max. Term Depth11
Asserts 10408
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10636 or15776 and9197 =31629
/2917 +1001 -825 *686
<=372
Query 7
Status sat
Inferred Status None
Size 1141298
Compressed Size74789
Max. Term Depth11
Asserts 10414
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10654 or15800 and9197 =31647
/2921 +1031 -849 *704
<=384
Query 8
Status sat
Inferred Status None
Size 1157422
Compressed Size75358
Max. Term Depth11
Asserts 10463
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10841 or16036 and9197 =31834
/2951 +1316 -1086 *899
<=482
Query 9
Status sat
Inferred Status None
Size 1161486
Compressed Size75539
Max. Term Depth11
Asserts 10477
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10886 or16095 and9197 =31879
/2958 +1389 -1144 *944
<=510
Query 10
Status sat
Inferred Status None
Size 1164566
Compressed Size75675
Max. Term Depth11
Asserts 10488
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10919 or16139 and9197 =31912
/2964 +1444 -1188 *977
<=532
Query 11
Status sat
Inferred Status None
Size 1172259
Compressed Size76042
Max. Term Depth11
Asserts 10511
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not11008 or16251 and9197 =32001
/2990 +1579 -1295 *1069
<=578
Query 12
Status sat
Inferred Status None
Size 1177157
Compressed Size76258
Max. Term Depth11
Asserts 10527
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not11063 or16322 and9197 =32056
/3000 +1666 -1367 *1124
<=610
Query 13
Status sat
Inferred Status None
Size 1185119
Compressed Size76679
Max. Term Depth11
Asserts 10550
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not11154 or16436 and9197 =32147
/3034 +1803 -1477 *1216
<=656
Query 14
Status sat
Inferred Status None
Size 1187908
Compressed Size76821
Max. Term Depth11
Asserts 10558
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not11186 or16476 and9197 =32179
/3045 +1851 -1519 *1248
<=672
Query 15
Status sat
Inferred Status None
Size 1188056
Compressed Size76873
Max. Term Depth11
Asserts 10561
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not11186 or16476 and9197 =32179
/3048 +1851 -1519 *1248
<=675
Query 16
Status sat
Inferred Status None
Size 1193354
Compressed Size77094
Max. Term Depth11
Asserts 10578
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not11245 or16552 and9197 =32238
/3061 +1944 -1597 *1316
<=709
Query 17
Status sat
Inferred Status None
Size 1200704
Compressed Size77434
Max. Term Depth11
Asserts 10602
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not11327 or16658 and9197 =32320
/3084 +2074 -1703 *1398
<=757
Query 18
Status sat
Inferred Status None
Size 1204635
Compressed Size77613
Max. Term Depth11
Asserts 10614
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not11372 or16715 and9197 =32365
/3096 +2143 -1760 *1443
<=781
Query 19
Status sat
Inferred Status None
Size 1204739
Compressed Size77629
Max. Term Depth11
Asserts 10616
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not11372 or16715 and9197 =32365
/3098 +2143 -1760 *1443
<=783
Query 20
Status sat
Inferred Status None
Size 1204843
Compressed Size77640
Max. Term Depth11
Asserts 10618
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not11372 or16715 and9197 =32365
/3100 +2143 -1760 *1443
<=785