CORE
🇺🇦
make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
Certification of nontermination proofs using strategies and nonlooping derivations
Authors
A Krauss
B Gramlich
+14 more
B Huffman
C Sternagel
F Baader
F Blanqui
F Emmes
F Haftmann
J Giesl
J Giesl
M Korp
R Thiemann
R Thiemann
R Thiemann
S Lucas
T Arts
Publication date
2 May 2018
Publisher
'Springer Science and Business Media LLC'
Doi
Cite
Abstract
© 2014 Springer International Publishing Switzerland. The development of sophisticated termination criteria for term rewrite systems has led to powerful and complex tools that produce (non)termination proofs automatically. While many techniques to establish termination have already been formalized—thereby allowing to certify such proofs—this is not the case for nontermination. In particular, the proof checker CeTA was so far limited to (innermost) loops. In this paper we present an Isabelle/HOL formalization of an extended repertoire of nontermination techniques. First, we formalized techniques for nonlooping nontermination. Second, the available strategies include (an extended version of) forbidden patterns, which cover in particular outermost and context-sensitive rewriting. Finally, a mechanism to support partial nontermination proofs further extends the applicability of our proof checker
Similar works
Full text
Open in the Core reader
Download PDF
Available Versions
Crossref
See this paper in CORE
Go to the repository landing page
Download from data provider
info:doi/10.1007%2F978-3-319-1...
Last time updated on 22/07/2021
Supporting member
Queen Mary Research Online
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:qmro.qmul.ac.uk:123456789/...
Last time updated on 30/06/2018