Lecture Notes in Computer Science

Computer-Aided Verification

2nd Internatonal Conference, CAV '90, New Brunswick, NJ, USA, June 18-21, 1990. Proceedings

Editors: Clarke, Edmund M., Kurshan, Robert P. (Eds.)

Free Preview

Buy this book

eBook $84.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-38394-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-54477-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume contains the proceedings of the second workshop on Computer Aided Verification, held at DIMACS, Rutgers University, June 18-21, 1990. Itfeatures theoretical results that lead to new or more powerful verification methods. Among these are advances in the use of binary decision diagrams, dense time, reductions based upon partial order representations and proof-checking in controller verification. The motivation for holding a workshop on computer aided verification was to bring together work on effective algorithms or methodologies for formal verification - as distinguished, say,from attributes of logics or formal languages. The considerable interest generated by the first workshop, held in Grenoble, June 1989 (see LNCS 407), prompted this second meeting. The general focus of this volume is on the problem of making formal verification feasible for various models of computation. Specific emphasis is on models associated with distributed programs, protocols, and digital circuits. The general test of algorithm feasibility is to embed it into a verification tool, and exercise that tool on realistic examples: the workshop included sessionsfor the demonstration of new verification tools.

Table of contents (38 chapters)

Table of contents (38 chapters)
  • Temporal logic model checking: Two techniques for avoiding the state explosion problem

    Pages 1-1

    Clarke, Edmund M., Jr.

  • Automatic verification of extensions of hardware descriptions

    Pages 2-12

    Eveking, Hans

  • Papetri : Environment for the analysis of PETRI nets

    Pages 13-22

    Berthelot, G. (et al.)

  • Verifying temporal properties of sequential machines without building their state diagrams

    Pages 23-32

    Coudert, Olivier (et al.)

  • Formal verification of digital circuits using symbolic ternary system models

    Pages 33-43

    Bryant, Randal E. (et al.)

Buy this book

eBook $84.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-38394-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-54477-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computer-Aided Verification
Book Subtitle
2nd Internatonal Conference, CAV '90, New Brunswick, NJ, USA, June 18-21, 1990. Proceedings
Editors
  • Edmund M. Clarke
  • Robert P. Kurshan
Series Title
Lecture Notes in Computer Science
Series Volume
531
Copyright
1991
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-38394-9
DOI
10.1007/BFb0023712
Softcover ISBN
978-3-540-54477-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XIV, 378
Topics