We present a new formalization of the algebraic hierarchy in Coq, exploiting its new type class mechanism to make practical a solution formerly thought infeasible. Our approach addresses both traditional challenges as well as new ones resulting from our ambition to build upon this development a library of constructive analysis in which abstraction penalties inhibiting efficient computation are reduced to a bare minimum. To support mathematically sound abstract interfaces for ℕ, ℤ and ℚ, our formalization includes portions of category theory and multisorted universal algebra. © 2010 Springer-Verlag.
CITATION STYLE
Spitters, B., & Van Der Weegen, E. (2010). Developing the algebraic hierarchy with type classes in Coq. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6172 LNCS, pp. 490–493). https://doi.org/10.1007/978-3-642-14052-5_35
Mendeley helps you to discover research relevant for your work.