Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Modular Verification of the Subject-Observer Pattern via Higher-Order Separation Logic
 

Summary: Modular Verification of the Subject-Observer
Pattern via Higher-Order Separation Logic
Neelakantan R. Krishnaswami, Jonathan Aldrich1
, and Lars Birkedal2
1
Carnegie Mellon University, {neelk, aldrich}@cs.cmu.edu
2
IT University of Copenhagen, birkedal@itu.dk
Abstract. The subject-observer design pattern is a very common id-
iom in object-oriented systems; for example, it is an essential part of
the model-view-controller pattern for programming graphical user inter-
faces. We give a modular proof technique using separation logic to verify
this pattern. This proof method is modular in the sense that subjects
and observers can be verified independently, and both can be verified
independently of client code that calls both.
1 Introduction
The subject-observer design pattern [5] is a ubiquitous design pattern in object
oriented programs. The subject is a data structure which changes over time, and
the observers are objects whose own invariants depend on the state of the subject.
To remain in sync with the subject, the observers pass individual notification

  

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

 

Collections: Computer Technologies and Information Sciences