OpenGrey (Institut de l'Information Scientifique et Technique) · 2020 · 32 citations · 8 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureFormal MethodsReal-time SystemsModel CheckingReal-time Systems ArchitectureReal-time Systems DesignSchedulability AnalysisTemporal LogicVerificationReal-time System VerificationReal-time Systems VerificationReal-time Temporal LogicTemporal Logic VerificationTemporal VerificationTimed AutomataTimed Model CheckingTiming Verification
Abstract: In this paper we present the real-time verification and analysis tool RAVEN. RAVEN is developed for verifying timed systems on various levels of abstraction. It integrates a real-time model checker for real-time specifications, it offers algorithms for analyzing critical delay times, for inspecting data values and event occurrences and for detecting dead-locks and live-locks. The counter example generator provides helpful information for error recovering by printing system execution paths (failing a given specification) to the integrated wave-form browser. All included algorithms are based on a common data structure enabling a compact representation and possibilities for acceleration. By some examples we show that our approach outperforms some state-of-the-art verification tools.
8
Graph-Based Algorithms for Boolean Function Manipulation
Bryant · IEEE Transactions on Computers · 1986 · 8.9K citations · Full text
Symbolic model checking: 1020 States and beyond
Jerry R. Burch, E. M. Clarke, Kenneth L. McMillan et al. · Information and Computation · 1992 · 2.7K citations
Model-checking for real-time systems
Rajeev Alur, Costas Courcoubetis, David L. Dill · 2002 · 894 citations
Algebraic Decision Diagrams and Their Applications
1993 · 545 citations