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

Program Systems: Theory and Applications, 2015 Volume 6, Issue 4, Pages 313–340 (Mi ps190)

This article is cited in 1 paper

Mathematical Foundations of Programming

Programming basic computer algebra in a language with dependent types

S. D. Meshveliani

Ailamazyan Program Systems Institute of Russian Academy of Sciences, Yaroslavskaya obl., Pereslavskii raion, s. Ves'kovo

Abstract: It is described the experience in provable programming of certain classical categories of computational algebra (“group”, “ring”, and so on) basing on the approach of intuitionism, a language with dependent types, forming of machine-checked proofs. There are detected the related problems, and are described certain additional possibilities given by the approach. The Agda functional language is used as an instrument. This paper is a continuation for the introductory paper published in this journal in 2014. (In Russian).

Key words and phrases: constructive mathematics, algebra, dependent types, functional programming, Agda.

UDC: 510.252, 004.432.42

Received: 17.11.2015
Accepted: 23.12.2015



© Steklov Math. Inst. of RAS, 2024