Cargando…
Certifying Proofs in the First-Order Theory of Rewriting
The first-order theory of rewriting is a decidable theory for linear variable-separated rewrite systems. The decision procedure is based on tree automata techniques and recently we completed a formalization in the Isabelle proof assistant. In this paper we present a certificate language that enables...
Autores principales: | Mitterwallner, Fabian, Lochmann, Alexander, Middeldorp, Aart, Felgenhauer, Bertram |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7984549/ http://dx.doi.org/10.1007/978-3-030-72013-1_7 |
Ejemplares similares
-
First-Order Theory of Rewriting for Linear Variable-Separated Rewrite Systems: Automation, Formalization, Certification
por: Middeldorp, Aart, et al.
Publicado: (2023) -
Formalized Proofs of the Infinity and Normal Form Predicates in the First-Order Theory of Rewriting
por: Lochmann, Alexander, et al.
Publicado: (2020) -
Rewriting Theory for the Life Sciences: A Unifying Theory of CTMC Semantics
por: Behr, Nicolas, et al.
Publicado: (2020) -
A partial evaluation methodology for optimizing rewrite theories incrementally
por: Alpuente, María, et al.
Publicado: (2022) -
Patch Graph Rewriting
por: Overbeek, Roy, et al.
Publicado: (2020)