| Symbol | Specification | Kind | Type |
|---|---|---|---|
| . % . | nat-div | f | nat × nat → nat |
| . * . | nat-mult | f | nat × nat → nat |
| . + . | nat-basic2 | f | nat × nat → nat |
| . +1 | nat-basic1 | f | nat → nat |
| . - . | nat | f | nat × nat → nat |
| . -1 | nat-basic1 | f | nat → nat |
| . / . | nat-div | f | nat × nat → nat |
| . < . | nat-basic1 | p | nat × nat |
| . > . | nat | p | nat × nat |
| . | . | nat-prime | p | nat × nat |
| . ≤ . | nat | p | nat × nat |
| . ≥ . | nat | p | nat × nat |
| Done | implementation | v | bool,flexible |
| GCD | implementation | pr | : nat, nat |
| GCD_loop | implementation | pr | : nat, nat |
| M | implementation | v | nat,flexible |
| N | implementation | v | nat,flexible |
| X | implementation | v | nat,flexible |
| Y | implementation | v | nat,flexible |
| dist | nat-prime | f | nat × nat → nat |
| gcd | nat-prime | f | nat × nat → nat |
| m | nat-basic1 | v | nat |
| n | nat-basic1 | v | nat |
| n0 | nat-basic1 | v | nat |
| n1 | nat-basic1 | v | nat |
| nat | nat-basic1 | s | |
| prime | nat-prime | p | nat |