Skip to main content
PRL Project

An Operational Approach to Combining Classical Set Theory and Functional Programming Languages

by Scott D. Stoller

I will describe a programming logic based on an integration of functional programming languages with classical set theory. The logic merges a classical view of equality with a constructive one by using equivalence classes, while at the same time allowing computation with representatives of equivalence classes. Given a programming language and its operational semantics, a logic is obtained by extending the language with the operators of set theory and classical logic, and extending the operational semantics with ``evaluation'' rules for these new operators.

This represents joint work with Doug Howe.

A preliminary version of this talk was given in the Nuprl seminar last semester.