Rippling: Meta-level Guidance for Mathematical Reasoning

X : nat + Y : nat computes the sum of two naturals:
X : nat Y : nat computes the product of two naturals:
half( X : nat) computes the half of a natural:

odd( X : nat) checks whether a natural X is odd:

even( X : nat) checks whether a natural X is even:

binom( X : nat, Y : nat) computes the binomial:

length( X : list) computes the length of a list X:
X : list <> Y : list concatenates the two lists X and Y:
del( X : elem, Y : list) deletes the first occurrence of X in Y:

rotate( X : nat, Y : list) moves the first X elements of Y to the end of Y:

rev( X : list) reverses the list X
qrev( Y : list, Z : list) appends the reversed list of Y in front of Z:
permute( Y : list, Z : list) tests whether Y is a permutation of Z

palin( X : list, Y : list) appends X and the reverse of X to Y:
size