Skip to content

JamesHinshelwood/pcf-denot

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

Denotational Semantics of PCF

A poor attempt at trying to write the denotational semantics of PCF. It is incomplete and mainly exists to improve my knowledge of denotational semantics and Agda.

It currently doesn't compile, requiring the addition of denotations for ifThenElse, application and fix.

Problems encountered:

  • Mathematically, most of the functions described in denotational semantics are partial. I have not yet found a clean way of representing partial functions in Agda. Help would be very much appreciated. Partiality monad?
  • I haven't put much though into defining the semantics of the fixed-point operator. It might be easier than I am imagining, but I somehow doubt that.

Ideally, I would like to use this to prove various features of the denotational semantics, such as compositionality, soundness and adequacy.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages