An Agda formalisation of the transitive closure of block matrices (Extended Abstract)
Paper in proceedings, 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-

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