Goto

Collaborating Authors

 three-valued interpretation


An Encoding of Abstract Dialectical Frameworks into Higher-Order Logic

Martina, Antoine, Steen, Alexander

arXiv.org Artificial Intelligence

An approach for encoding abstract dialectical frameworks and their semantics into classical higher-order logic is presented. Important properties and semantic relationships are formally encoded and proven using the proof assistant Isabelle/HOL. This approach allows for the computer-assisted analysis of abstract dialectical frameworks using automated and interactive reasoning tools within a uniform logic environment. Exemplary applications include the formal analysis and verification of meta-theoretical properties, and the generation of interpretations and extensions under specific semantic constraints.

  interpretation, isabelle hol, three-valued interpretation, (12 more...)
2312.08375
  Country:
  Genre: Research Report (0.40)

Realizability of Three-Valued Semantics for Abstract Dialectical Frameworks

Pührer, Jörg (Leipzig University)

AAAI Conferences

We investigate fundamental properties of three-valued semantics for abstract dialectical frameworks (ADFs). In particular, we deal with realizability, i.e., the question whether there exists an ADF that has a given set of interpretations as its semantics. We provide necessary and sufficient conditions that hold for a set of three-valued interpretations whenever there is an ADF realizing it under admissible, complete, grounded, or preferred semantics. Moreover, we discuss how to construct such an ADF in case of realizability. Our results lay the ground for studying the expressiveness of ADFs under three-valued semantics. As a first application we study implications of our results on the existence of certain join operators on ADFs.