A Verified Decision Procedure for Orders in Isabelle/HOL

Lukas Stevens, Tobias Nipkow

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We present the first verified implementation of a decision procedure for the quantifier-free theory of partial and linear orders. We formalise the procedure in Isabelle/HOL and provide a specification that is made executable using Isabelle’s code generator. The procedure is already part of the development version of Isabelle as a sub-procedure of the simplifier.

Original languageEnglish
Title of host publicationAutomated Technology for Verification and Analysis - 19th International Symposium, ATVA 2021, Proceedings
EditorsZhe Hou, Vijay Ganesh
PublisherSpringer Science and Business Media Deutschland GmbH
Pages127-143
Number of pages17
ISBN (Print)9783030888848
DOIs
StatePublished - 2021
Event19th International Symposium on Automated Technology for Verification and Analysis, ATVA 2021 - Virtual, Online
Duration: 18 Oct 202122 Oct 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12971 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Symposium on Automated Technology for Verification and Analysis, ATVA 2021
CityVirtual, Online
Period18/10/2122/10/21

Fingerprint

Dive into the research topics of 'A Verified Decision Procedure for Orders in Isabelle/HOL'. Together they form a unique fingerprint.

Cite this