A Strategy Language for Controlled Proof Search
Electronic Proceedings in Theoretical Computer Science · 14.07.2026 · 448 · 58-64
DOI: 10.4204/eptcs.448.5 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronic Proceedings in Theoretical Computer Science, online erschienen am 14.07.2026. Verfasst von Romain Sidhoum und 2 weiteren Autor:innen. Die Arbeit nennt 8 Literaturangaben.
Abstract (Originalsprache)
This paper introduces the strategy language of Pgeon, a meta-prover with a clear separation between inference rules and proof search. We give the semantics of strategies as functions over proof states, and of the operators that are used to combine them, allowing for sequential composition, choice, repetition and interleaving of strategies. This language is designed to handle the challenge of fair proof search in semi-decidable logics, where simple depth-first exploration of the proof space is not guaranteed to achieve completeness. We showcase the expressiveness and effectiveness of the approach through case studies in first-order and modal logics.
Zitieren
APA
Sidhoum, R., Robillard, S., & Delahaye, D. (2026). A Strategy Language for Controlled Proof Search. Electronic Proceedings in Theoretical Computer Science, 448, 58-64. https://doi.org/10.4204/eptcs.448.5
Vancouver
Sidhoum R, Robillard S, Delahaye D. A Strategy Language for Controlled Proof Search. Electronic Proceedings in Theoretical Computer Science. 2026;448:58-64. doi:10.4204/eptcs.448.5
BibTeX
@article{Sidhoum2026,
author = {Sidhoum, Romain and Robillard, Simon and Delahaye, David},
title = {A Strategy Language for Controlled Proof Search},
journal = {Electronic Proceedings in Theoretical Computer Science},
year = {2026},
volume = {448},
pages = {58--64},
doi = {10.4204/eptcs.448.5}
}
EUVIMED