| | |
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-
|
