Bi-inductive Structural Semantics

  • Authors:
  • Patrick Cousot;Radhia Cousot

  • Affiliations:
  • Département d'informatique, École normale supérieure, 45 rue d'Ulm, 75230 Paris cedex 05, France;CNRS & ÉÉcole polytechnique, 91128 Palaiseau cedex, France

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a simple order-theoretic generalization of set-theoretic inductive definitions. This generalization covers inductive, co-inductive and bi-inductive definitions and is preserved by abstraction. This allows the structural operational semantics to describe simultaneously the finite/terminating and infinite/diverging behaviors of programs. This is illustrated on the structural bifinitary small/big-step trace/relational/operational semantics of the call-by-value @l-calculus.