Programming with sets; an introduction to SETL
Programming with sets; an introduction to SETL
Arithmetic algorithms in a proof-oriented set-theoretic language
CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
Hi-index | 0.00 |
A structured pseudocode containing only eight primitive instructions is described for expressing algorithms about sets, relations, functions, natural numbers, algebras, graphs, etc. The language has been used to treat algorithms in courses on discrete mathematics. In the language, algorithms that compute set-theoretic predicates are distinguished from algorithms that compute set operators. Also, algorithms are distinguished from the specifications of algorithms and formal proofs of correctness serve to interrelate the two. Finally, specifications are allowed within statements to invoke subalgorithms. To illustrate the approach, a representative number of set algorithms are given and proved correct including the topological sorting algorithm.