Skip to content

Instantly share code, notes, and snippets.

@dcolish
Created July 19, 2012 16:42
Show Gist options
  • Select an option

  • Save dcolish/3145189 to your computer and use it in GitHub Desktop.

Select an option

Save dcolish/3145189 to your computer and use it in GitHub Desktop.
fmod PEANO-NAT-EXTRA is
sort Nat .
op 0 : -> Nat [ctor] .
op s : Nat -> Nat [ctor iter] .
op _+_ : Nat Nat -> Nat .
vars M N : Nat .
eq 0 + N = N .
eq s(M) + N = s(M + N) .
endfm
rewrite s(s(0)) + s(0) .
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment