Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Verifying Event-Driven Programs using Ramified Frame Properties
 

Summary: Verifying Event-Driven Programs
using Ramified Frame Properties
Neelakantan R. Krishnaswami
Microsoft Research
neelk@microsoft.com
Lars Birkedal
IT University of Copenhagen
birkedal@itu.dk
Jonathan Aldrich
Carnegie Mellon University
jonathan.aldrich@cs.cmu.edu
Abstract
Interactive programs, such as GUIs or spreadsheets, often maintain
dependency information over dynamically-created networks of ob-
jects. That is, each imperative object tracks not only the objects its
own invariant depends on, but also all of the objects which depend
upon it, in order to notify them when it changes.
These bidirectional linkages pose a serious challenge to verifi-
cation, because their correctness relies upon a global invariant over
the object graph.

  

Source: Aldrich, Jonathan - School of Computer Science, Carnegie Mellon University

 

Collections: Computer Technologies and Information Sciences