Efficient scalable verification of LTL specifications

L Baresi, MMP Kallehbasti… - 2015 IEEE/ACM 37th IEEE …, 2015 - ieeexplore.ieee.org
2015 IEEE/ACM 37th IEEE International Conference on Software …, 2015ieeexplore.ieee.org
Linear Temporal Logic (LTL) has been used in computer science for decades to formally
specify programs, systems, desired properties, and relevant behaviors. This paper presents
a novel, efficient technique for verifying LTL specifications in a fully automated way. Our
technique belongs to the category of Bounded Satisfiability Checking approaches, where
LTL formulae are encoded as formulae of another decidable logic that can be solved
through modern satisfiability solvers. The target logic in our approach is Bit-Vector Logic. We …
Linear Temporal Logic (LTL) has been used in computer science for decades to formally specify programs, systems, desired properties, and relevant behaviors. This paper presents a novel, efficient technique for verifying LTL specifications in a fully automated way. Our technique belongs to the category of Bounded Satisfiability Checking approaches, where LTL formulae are encoded as formulae of another decidable logic that can be solved through modern satisfiability solvers. The target logic in our approach is Bit-Vector Logic. We present our novel encoding, show its correctness, and experimentally compare it against existing encodings implemented in well-known formal verification tools.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果