The Challenge of Unifying Semantic and Syntactic Inference Restrictions - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

The Challenge of Unifying Semantic and Syntactic Inference Restrictions

Résumé

While syntactic inference restrictions don't play an important role for SAT, they are an essential reasoning technique for more expressive logics, such as first-order logic, or fragments thereof. In particular, they can result in short proofs or model representations. On the other hand, semantically guided inference systems enjoy important properties, such as the generation of solely non-redundant clauses. I discuss to what extend the two paradigms may be unifiable.
Fichier principal
Vignette du fichier
arcade19.pdf (214.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02406673 , version 1 (12-12-2019)

Identifiants

  • HAL Id : hal-02406673 , version 1

Citer

Christoph Weidenbach. The Challenge of Unifying Semantic and Syntactic Inference Restrictions. 2nd International Workshop on Automated Reasoning: Challenges, Applications, Directions, Exemplary Achievements (ARCADE 2019), 2019, Natal, Brazil. ⟨hal-02406673⟩
32 Consultations
58 Téléchargements

Partager

More