Thanks to visit codestin.com
Credit goes to github.com

Skip to content

The Rocq formalization for the paper "Determinism Types for Functional Logic Programming"

cau-placc/rocq-ndtypes

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 

Repository files navigation

NOTE: Formalization is now completely updated.

You can check that this formalization corresponds to the paper. Just search in this document for the following important theorems and definitions:

  • "typeOf" corresponds to the simplified Curry type system
  • compatibility is as defined in the paper
  • "Exp" is the type of expressions
  • "DType" is the type of deterministic types
  • "TType" is the type of Curry types
  • "more_specific" is the subtyping relation
  • "Gamma '|-' e ':::' delta" is the Deterministic typing relation
  • "step" (or "==>") is the small-step semantics
  • "subst" is the substitution function
  • "notOr" is the definition for a deterministic result
  • Important Theorems are: "completeness", "preservation" and "soundness"

Also, I am a rocq novice, so this is probably not the most elegant formalization. If you have suggestions for improvements, please let me know.

About

The Rocq formalization for the paper "Determinism Types for Functional Logic Programming"

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published