Exact and efficient verification of parameterized cache coherence protocols

DOI10.1007/B93958MaRDI QIDQ5897071zbMATH OpenOpenAlexFDO

Authors Vineet Kahlon, E. Allen Emerson

Publication date 5 February 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b93958

Mathematics Subject Classification ID

Network protocols (68M12) Specification and verification (program logics, model checking, etc.) (68Q60)

Recommendations

• scientific article; zbMATH DE number 1956578
• scientific article; zbMATH DE number 1670768
• Formal Methods in Computer-Aided Design
• Constraint-based verification of parameterized cache coherence protocols
• ParaVerifier: an automatic framework for proving parameterized cache coherence protocols

Cited in

(25)

• Parameterized model checking of rendezvous systems
• Towards general and exact distributed invalidation
• Constraint-based verification of parameterized cache coherence protocols
• Parameterized model checking of networks of timed automata with Boolean guards
• Specification and verification of concurrent programs through refinements
• scientific article; zbMATH DE number 1670768 (Why is no real title available?)
• Model checking parameterized systems
• Using flow specifications of parameterized cache coherence protocols for verifying deadlock freedom
• ParaVerifier: an automatic framework for proving parameterized cache coherence protocols
• scientific article; zbMATH DE number 1956578 (Why is no real title available?)
• scientific article; zbMATH DE number 2086524 (Why is no real title available?)
• scientific article; zbMATH DE number 1903360 (Why is no real title available?)
• Verifying a network invariant for all configurations of the Futurebus+ cache coherence protocol
• scientific article; zbMATH DE number 1444330 (Why is no real title available?)
• Multi-parameterised compositional verification of safety properties
• Verifying Parameterized taDOM+ Lock Managers
• Formal Methods in Computer-Aided Design
• Correct Hardware Design and Verification Methods
• Verification, Model Checking, and Abstract Interpretation
• A case study on parametric verification of failure detectors
• Deriving efficient cache coherence protocols through refinement
• An invariant-based approach to the verification of asynchronous parameterized networks
• Parameterized verification under TSO with data types
• Automatic WSTS-based repair and deadlock detection of parameterized systems
• Efficient methods for formally verifying safety properties of hierarchical cache coherence protocols

Describes a project that uses

Uses Software

• SNOOPY

This page was built for publication: Exact and efficient verification of parameterized cache coherence protocols

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897071)