A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
A Mechanised Proof System for Relation Algebra Using Display Logic
[chapter]

1998
*
Lecture Notes in Computer Science
*

We describe an implementation of the Display Logic calculus for relation algebra as an Isabelle theory. Our implementation is the rst mechanisation of any display calculus, but also provides a useful interactive proof assistant for relation algebra. The inference rules of Display Logic are coded directly as Isabelle theorems, thereby guaranteeing the correctness of all derivations. We describe various tactics and derived rules developed for simplifying proof search, including an automatic

doi:10.1007/3-540-49545-2_18
fatcat:hrlp65zylraxxfgi5yoomcuvki