An Agda formalisation of the transitive closure of block matrices (Extended Abstract)
Paper in proceeding, 2016
We define a block based matrix representation in Agda and lift various algebraic structures (semi-near-rings, semi-rings and closed semi-rings) to matrices in order to verify algorithms that can be implemented using the closure operation in a semi-ring.
Linear Algebra
Dependent types
Author
Adam Sandberg Eriksson
Chalmers, Computer Science and Engineering (Chalmers), Software Technology (Chalmers)
Patrik Jansson
Chalmers, Computer Science and Engineering (Chalmers), Software Technology (Chalmers)
TyDe 2016 Proceedings of the 1st International Workshop on Type-Driven Development
2-
978-1-4503-4435-7 (ISBN)
Areas of Advance
Information and Communication Technology
Subject Categories
Mathematics
Computer and Information Science
Software Engineering
Discrete Mathematics
Roots
Basic sciences
DOI
10.1145/2976022.2976025
ISBN
978-1-4503-4435-7