Partial model checking via abstract interpretation

Authors:
N. De Francesco;G. Lettieri;L. Martini;G. Vaglini
Affiliations:
Università di Pisa, Dipartimento di Ingegneria dell'Informazione, sez. Informatica, Via Diotisalvi 2, 56122 Pisa, Italy;Università di Pisa, Dipartimento di Ingegneria dell'Informazione, sez. Informatica, Via Diotisalvi 2, 56122 Pisa, Italy;Università di Pisa, Dipartimento di Ingegneria dell'Informazione, sez. Informatica, Via Diotisalvi 2, 56122 Pisa, Italy;Università di Pisa, Dipartimento di Ingegneria dell'Informazione, sez. Informatica, Via Diotisalvi 2, 56122 Pisa, Italy
Venue:
Information Processing Letters
Year:
2010

Citing 5
Cited 0

An introduction to modal and temporal logics for CCS

Proceedings of the UK/Japan workshop on Concurrency : theory, language, and architecture: theory, language, and architecture
Temporal abstract interpretation

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Communication and Concurrency

Communication and Concurrency
Partial Model Checking

LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science

Quantified Score

Hi-index	0.89

Visualization

Abstract

This paper presents a new algorithm implementing the Omega failure detector in the crash-recovery model. Contrary to previously proposed algorithms, this algorithm does not rely on the use of stable storage and is communication-efficient, i.e., eventually ...