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

Författare

Adam Sandberg Eriksson

Chalmers, Data- och informationsteknik, Programvaruteknik

Patrik Jansson

Chalmers, Data- och informationsteknik, Programvaruteknik

TyDe 2016 Proceedings of the 1st International Workshop on Type-Driven Development

2-

Styrkeområden

Informations- och kommunikationsteknik

Ämneskategorier

Matematik

Data- och informationsvetenskap

Programvaruteknik

Diskret matematik

Fundament

Grundläggande vetenskaper

DOI

10.1145/2976022.2976025

ISBN

978-1-4503-4435-7