Bi-inductive Structural Semantics (Extended Abstract)
by
Patrick Cousot
BibTeX
@MISC{Cousot_bi-inductivestructural,
author = {Patrick Cousot},
title = {Bi-inductive Structural Semantics (Extended Abstract)},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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 λ-calculus.
