Automata-Theoretic Model Checking Revisited
From MaRDI portal
Recommendations
Cites work
- A new heuristic for bad cycle detection using BDDs
- Analysis of symbolic SCC hull algorithms
- Automatic verification of finite-state concurrent systems using temporal logic specifications
- Branching vs. linear time: Final showdown
- BÜCHI COMPLEMENTATION MADE TIGHTER
- Cluster-Based LTL Model Checking of Large Systems
- Concepts of Automata Construction from LTL
- Constructing Büchi automata from linear temporal logic using simulation relations for alternating Büchi automata
- Fast LTL to Büchi automata translation
- Formal Methods in Computer-Aided Design
- From linear time to branching time
- From states to transitions: Improving translation of LTL formulae to Büchi automata
- Graph-Based Algorithms for Boolean Function Manipulation
- scientific article; zbMATH DE number 438994 (Why is no real title available?)
- scientific article; zbMATH DE number 5542185 (Why is no real title available?)
- scientific article; zbMATH DE number 3714896 (Why is no real title available?)
- scientific article; zbMATH DE number 3757688 (Why is no real title available?)
- scientific article; zbMATH DE number 734956 (Why is no real title available?)
- scientific article; zbMATH DE number 1069483 (Why is no real title available?)
- scientific article; zbMATH DE number 2079387 (Why is no real title available?)
- scientific article; zbMATH DE number 7354705 (Why is no real title available?)
- scientific article; zbMATH DE number 3237829 (Why is no real title available?)
- Is there a best symbolic cycle-detection algorithm?
- Liveness checking as safety checking for infinite state spaces
- Lower Bounds for Complementation of ω-Automata Via the Full Automata Technique
- Model checking of safety properties
- Model Checking Software
- Nested emptiness search for generalized Büchi automata
- Nontraditional applications of automata theory
- NuSMV 2: An OpenSource tool for symbolic model checking
- On complementing nondeterministic Büchi automata
- On-the-fly verification of linear temporal logic
- Optimizing Büchi automata
- Reasoning about infinite computations
- Simple is better: Efficient bounded model checking for past LTL
- Symbolic model checking: \(10^{20}\) states and beyond
- Symbolic systems, explicit properties: On hybrid approaches for LTL symbolic model checking
- Temporal logic can be more expressive
- The complementation problem for Büchi automata with applications to temporal logic
- The complexity of graph problems for succinctly represented graphs
- The ForSpec temporal logic: A new temporal property-specification language
- The quest for efficient Boolean satisfiability solvers
- Theories of automata on \(\omega\)-tapes: a simplified approach
- Tools and Algorithms for the Construction and Analysis of Systems
- Tools and Algorithms for the Construction and Analysis of Systems
- Weak alternating automata are not that weak
Cited in
(38)- The automata-theoretic approach to verification of reactive systems
- Generalizations of checking stack automata: characterizations and hierarchies
- An explicit transition system construction approach to LTL satisfiability checking
- The complexity of synchronizing Markov decision processes
- On-the-fly parallel model checking algorithm that is optimal for verification of weak LTL properties
- SAT-based explicit \(\mathsf{LTL}_f\) satisfiability checking
- Linear temporal logic -- from infinite to finite horizon
- Automata-driven partial order reduction and guided search for LTL model checking
- LTL under reductions with weaker conditions than stutter invariance
- Transformation from PLTL to automata via NFGs
- Searching powerset automata by combining explicit-state and symbolic model checking
- Automated formal analysis and verification: an overview
- On Model Checking for Visibly Pushdown Automata
- State coverage metrics for specification-based testing with Büchi automata
- State of Büchi complementation
- Automated Termination in Model Checking Modulo Theories
- Automata theory and model checking
- Efficient and dynamic algorithms for alternating Büchi games and maximal end-component decomposition
- Linear-Time Model Checking: Automata Theory in Practice
- An Automata-Theoretic Dynamic Completeness Criterion for Bounded Model-Checking
- From Philosophical to Industrial Logics
- Model-Checking First-Order Logic: Automata and Locality
- Büchi Complementation and Size-Change Termination
- On-the-fly emptiness check of transition-based Streett automata
- Model checking using automata theory
- Linear temporal logic symbolic model checking
- scientific article; zbMATH DE number 2101008 (Why is no real title available?)
- Model Checking Using Generalized Testing Automata
- Finite Models vs Tree Automata in Safety Verification
- Random models for evaluating efficient Büchi universality checking
- Automated Technology for Verification and Analysis
- From Monadic Logic to PSL
- An automata-theoretic approach for model-checking systems with unspecified components
- An \(O(n^2)\) time algorithm for alternating Büchi games
- Structural reductions and stutter sensitive properties
- Mediating for reduction (on minimizing alternating Büchi automata)
- The design of checkable automata. II
- Symmetry and partial order reduction techniques in model checking Rebeca
This page was built for publication: Automata-Theoretic Model Checking Revisited
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5452603)