Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Fixpoint Calculus for Local and Global Program Flows Rajeev Alur
 

Summary: A Fixpoint Calculus for Local and Global Program Flows
Rajeev Alur
University of Pennsylvania
alur@cis.upenn.edu
Swarat Chaudhuri
University of Pennsylvania
swarat@cis.upenn.edu
P. Madhusudan
University of Illinois,
Urbana-Champaign
madhu@cs.uiuc.edu
Abstract
We define a new fixpoint modal logic, the visibly pushdown
-calculus (VP-), as an extension of the modal -calculus. The
models of this logic are execution trees of structured programs
where the procedure calls and returns are made visible. This new
logic can express pushdown specifications on the model that its
classical counterpart cannot, and is motivated by recent work on
visibly pushdown languages [4]. We show that our logic naturally
captures several interesting program specifications in program ver-

  

Source: Alur, Rajeev - Department of Computer and Information Science, University of Pennsylvania
Chauduri, Swarat - Department of Computer Science and Engineering, Pennsylvania State University

 

Collections: Computer Technologies and Information Sciences