Case studies in symbolic model checking

Update item information
Publication Type technical report
School or College College of Engineering
Department Computing, School of
Creator Gopalakrishnan, Ganesh
Other Author Khandekar, Dilip; Kuramkote, Ravi; Nalumasu, Ratan
Title Case studies in symbolic model checking
Date 1994
Description The need to formally verify hardware and software systems before they are deployed the real world has been recognized for several decades now. This is especially true of concurrent systems that are even more difficult to debug than sequential systems. For example, many of the protocols that get employed in real-life systems often look deceptively simple at first glance, and yet often contain hidden errors. In many cases, these errors cannot be revealed through simulation alone. Tools that are powerful enough to verify real-life systems of significant sizes have, however, only recently become available, thanks to developments such as efficient Boolean reasoning methods. As a result, there is a real opportunity amongst practitioners of formal methods to apply these tools to real-life examples and to teach tomorrow's designers?today's students?the use of these tools for solving practically significant problems. This paper is about our efforts in this regard. Among formal verification tools that can verify concurrent systems, model checking tools have become quite popular. There are several reasons for this. First, their ability to carry out proofs with relatively very little human intervention makes it possible for designers to automatically carry out many of the proofs, thus freeing them up for more creative tasks. Second, most concurrent hardware and software systems are one-ofs, and hence it is very difficult to recoup human effort put into one project for use in another.
Type Text
Publisher University of Utah
First Page 1
Last Page 13
Subject Symbolic model checking; Hardware verification; Software verification
Subject LCSH Computer programs -- Verification
Language eng
Bibliographic Citation Gopalakrishnan, G., Khandekar, D., Kuramkote, R., & Nalumasu, R. (1994). Case studies in symbolic model checking. 1-13. UUCS-94-009.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Rights Management ©University of Utah
Format Medium application/pdf
Format Extent 4,193,966 bytes
Identifier ir-main,16299
ARK ark:/87278/s6xd1k2b
Setname ir_uspace
Date Created 2012-06-13
Date Modified 2015-04-22
ID 704885
Reference URL
Back to Search Results