Order Theory for Big-Step Semantics

Jérôme Vouillon (1)

1 PPS - Preuves, Programmes et Systèmes

We show that tools from order theory, such as Kleene fixpoint theorem, can be used to define bigstep semantics that simultaneously account for both converging and diverging behaviors of programs. These semantics remain very concrete. In particular, values are defined syntactically: the semantics of a function abstraction is a function closure rather than some abstract continuous function.

Domaines: Langage de programmation [cs.PL]

Jérôme Vouillon. Order Theory for Big-Step Semantics. 2011. ⟨hal-00782145⟩