Article View: cu.cs.ugrads
Article #117CS ColloquiumColloquium for Kupferman on August 3, 2001
From: jane obrecht
Date: Thu, 26 Jul 2001 18:24
Date: Thu, 26 Jul 2001 18:24
51 lines
3682 bytes
3682 bytes
University of Colorado at Boulder Department of Computer Science ECOT 717 Engineering Center Campus Box 430 Boulder, Colorado 803090430 (303) 4927514, FAX: (303) 4922844 CS COLLOQUIUM Coverage Metrics for Model Checking Orna Kupferman Hebrew University, Israel NOTE: Time, Day & Location Change Friday, August 3, 2001 4:00 5:00 PM Engineering Center Conference Room 831 Refreshments will be served in ECOT 832 In formal verification, we verify that a system is correct with respect to a specification. When verification succeeds and the system is proven to be correct, there is still a question of how complete the specification is, and whether it really covers all the behaviors of the system. Coverage metrics are based on modifications we apply to the system in order to check which parts of it were actually relevant for the verification process to succeed. Coverage metrics are successfully used in simulation-based verification. In the talk, I will discuss coverage metrics for model checking. I will describe some principle that we believe should be part of any coverage metric for model checking, suggest several coverage metrics that apply these principles, and describe algorithms for finding the uncovered parts of a system under these definitions. Joint work with Hana Chockler, Robert Kurshan, and Moshe Vardi. Host: Fabio Somenzi, Electrical & Computer Engineering ------------------------------ http://www.cs.colorado.edu/department/events/colloquia/colloquia.html Sign Language Interpreters Available Upon Request. Please contact Jane Obrecht, Department of Computer Science, Engineering ECOT 722, 303-492-6101, at least five days prior to the colloquium. _______________________________________________ cscolloq mailing list cscolloq@cs.colorado.edu http://www.cs.colorado.edu/mailman/listinfo/cscolloq
Technical Details
Message-ID:
<996171742.6909@csnews.cs.colorado.edu>Path:
arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!sn-xit-02!supernews.com!newsfeed.direct.ca!look.ca!news-peer-west.sprintlink.net!news.sprintlink.net!enews.sgi.com!coop.net!cs.colorado.edu!csnews!recnewsShow Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 11534c,2f7b0c8566015cb8,start X-Google-Attributes: gid11534c,public X-Google-ArrivalTime: 2001-07-26 11:22:27 PST Newsgroups: cu.cs.ugrads X-Sender: obrecht@columbine.cs.colorado.edu X-Mailer: QUALCOMM Windows Eudora Pro Version 4.2.2 From: jane obrecht <Jane.Obrecht@colorado.edu> Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii"; format=flowed Subject: CS ColloquiumColloquium for Kupferman on August 3, 2001 Errors-To: cscolloq-admin@cs.colorado.edu X-BeenThere: cscolloq@cs.colorado.edu X-Mailman-Version: 2.0.5 Precedence: bulk Reply-To: Jane.Obrecht@colorado.edu List-Help: <mailto:cscolloq-request@cs.colorado.edu?subject=help> List-Post: <mailto:cscolloq@cs.colorado.edu> List-Subscribe: <http://www.cs.colorado.edu/mailman/listinfo/cscolloq>, <mailto:cscolloq-request@cs.colorado.edu?subject=subscribe> List-Id: CS Colloquium announcements <cscolloq.cs.colorado.edu> List-Unsubscribe: <http://www.cs.colorado.edu/mailman/listinfo/cscolloq>, <mailto:cscolloq-request@cs.colorado.edu?subject=unsubscribe> List-Archive: <http://www.cs.colorado.edu/pipermail/cscolloq/> Date: 26 Jul 2001 12:24:20 -0600 Message-ID: <996171742.6909@csnews.cs.colorado.edu> Sender: news Distribution: co X-Note1: message-id generated by recnews X-Note2: mail msgid was <4.2.2.20010726122244.014b4a68@columbine.cs.colorado.edu> Originator: daemon@csnews.cs.colorado.edu NNTP-Posting-Host: csnews.cs.colorado.edu X-Trace: 26 Jul 2001 12:22:22 -0700, csnews.cs.colorado.edu Lines: 51 Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!sn-xit-02!supernews.com!newsfeed.direct.ca!look.ca!news-peer-west.sprintlink.net!news.sprintlink.net!enews.sgi.com!coop.net!cs.colorado.edu!csnews!recnews