Mixed Semantics Guided Layered Bounded Reachability Analysis of Compositional L
summary
Enumerates candidate step semantics then shallow semantics paths: the discrete layer generates step-based compositional paths, the continuous layer generalizes them to shallow semantics and reduces feasibility checks to linear programs. Implements the approach in a tool called BACH and evaluates on 20 benchmarks, reporting about 90% path reduction from pruning and optimizations. Results show BACH scales to larger CLHA instances and outperforms prior reachability checkers in efficiency and scalability.
AI-written summary · about