EUVIMEDEUVIMED entdecken
Crossref

A Strategy Language for Controlled Proof Search

Romain Sidhoum, Simon Robillard, David Delahaye

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →