RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2014 Volume 5, Issue 3, Pages 27–50 (Mi ps122)

This article is cited in 3 papers

Mathematical Foundations of Programming

On dependent types and intuitionism in programming mathematics

S. D. Meshveliani

Program Systems Institute of RAS, Yaroslavskaya obl., Pereslavskii raion, s. Ves'kovo

Abstract: It is discussed a practical possibility of a provable programming of mathematics basing of the approach of intuitionism, a language with dependent types, proof carrying code. This approach is illustrated with examples. The discourse bases on the experience of implementing in the Agda language of a certain small algebraic library including the arithmetic of a residue domain $R/(b)$ for an arbitrary Euclidean ring $R$. (in Russian)

Key words and phrases: intuitionistic mathematics, algebra, dependent types, Coq, Agda, Haskell.

UDC: 510.252, 004.432.42



© Steklov Math. Inst. of RAS, 2024