Computer-Aided Verification : A Special Issue of Formal Methods In System Design on Computer-Aided Verification

Robert Kurshan

ISBN 10: 1461365791 / ISBN 13: 9781461365792

Editore: Springer US, Springer New York, 2012

Riguardo questo articolo

Druck auf Anfrage Neuware - Printed after ordering - Computer-Aided Verification is a collection of papers that begins with a general survey of hardware verification methods. Ms. Gupta starts with the issue of verification itself and develops a taxonomy of verification methodologies, focusing especially upon recent advances. Although her emphasis is hardware verification, most of what she reports applies to software verification as well. Graphical presentation is coming to be a de facto requirement for a `friendly' user interface. The second paper presents a generic format for graphical presentations of coordinating systems represented by automata. The last two papers as a pair, present a variety of generic techniques for reducing the computational cost of computer-aided verification based upon explicit computational memory: the first of the two gives a time-space trade-off, while the second gives a technique which trades space for a (sometimes predictable) probability of error. Computer-Aided Verification is an edited volume of original research. This research work has also been published as a special issue of the journal Formal Methods in System Design, 1:2-3.

Codice articolo 9781461365792

Dati bibliografici

• Titolo: Computer-Aided Verification : A Special Issue of Formal Methods In System Design on Computer-Aided Verification
• Editore: Springer US, Springer New York
• Data di pubblicazione: 2012
• Lingua: Inglese
• ISBN 10: 1461365791
• ISBN 13: 9781461365792
• Rilegatura: Taschenbuch
• Condizione: Neu
• Dimensioni: 235 L x 155 A x 9 P (millimetri) 235 millimetri di larghezza per 155 millimetri di altezza per 9 millimetri di profondità
• Peso: 242 grammi

Descrizione articolo

Riassunto

Computer-Aided Verification is a collection of papers that begins with a general survey of hardware verification methods. Ms. Gupta starts with the issue of verification itself and develops a taxonomy of verification methodologies, focusing especially upon recent advances. Although her emphasis is hardware verification, most of what she reports applies to software verification as well.
Graphical presentation is coming to be a de facto requirement for a `friendly' user interface. The second paper presents a generic format for graphical presentations of coordinating systems represented by automata.
The last two papers as a pair, present a variety of generic techniques for reducing the computational cost of computer-aided verification based upon explicit computational memory: the first of the two gives a time-space trade-off, while the second gives a technique which trades space for a (sometimes predictable) probability of error.
Computer-Aided Verification is an edited volume of original research. This research work has also been published as a special issue of the journal Formal Methods in System Design, 1:2-3.

Contenuti

Introduction; R. Kurshan. Formal Hardware Verification Methods: A Survey; A. Gupta. Auto/Autograph: V. Roy, R. de Simone. On-the-Fly Verification of Finite Transition Systems; J.-C. Fernandez, L. Mounier, C. Jard, T. Jéron. Memory-Efficient Algorithms for the Verification of Temporal Properties; C. Courcoubetis, M. Vardi, P. Wolper, M. Yannakakis.