Skip to main content

2020 | OriginalPaper | Buchkapitel

A Four-Valued Hybrid Logic with Non-dual Modal Operators

verfasst von : Diana Costa, Manuel A. Martins

Erschienen in: Dynamic Logic. New Trends and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Hybrid logics are an extension of modal logics where it is possible to refer to a specific state, thus allowing the description of what happens at specific states, equalities and transitions between them. This makes hybrid logics very desirable to work with relational structures.
However, as the amount of information grows, it becomes increasingly more common to find inconsistencies. Information collected about a particular hybrid structure is not an exception. Rather than discarding all the data congregated, working with a paraconsistent type of logic allows us to keep it and still make sensible inferences.
In this paper we introduce a four-valued semantics for hybrid logic, where contradictions are allowed both at the level of propositional variables and accessibility relations. A distinguishing feature of this new logic is the fact that the classical equivalence between modal operators will be broken. A sound and complete tableau system is also presented.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Only for nominals, propositional variables and modalities already occurring in the diagram.
 
Literatur
1.
Zurück zum Zitat Arieli, O.: On the application of the disjunctive syllogism in paraconsistent logics based on four states of information. In: Proceedings of the Twelfth International Conference on Principles of Knowledge Representation and Reasoning, KR 2010, pp. 302–309. AAAI Press (2010) Arieli, O.: On the application of the disjunctive syllogism in paraconsistent logics based on four states of information. In: Proceedings of the Twelfth International Conference on Principles of Knowledge Representation and Reasoning, KR 2010, pp. 302–309. AAAI Press (2010)
2.
Zurück zum Zitat Belnap, N.D.: A useful four-valued logic. In: Dunn, J.M., Epstein, G. (eds.) Modern Uses of Multiple-Valued Logic. D. Reidel (1977) Belnap, N.D.: A useful four-valued logic. In: Dunn, J.M., Epstein, G. (eds.) Modern Uses of Multiple-Valued Logic. D. Reidel (1977)
4.
Zurück zum Zitat Blackburn, P.: Representation, reasoning, and relational structures: a hybrid logic manifesto. Log. J. IGPL 8(3), 339–365 (2000)MathSciNetCrossRef Blackburn, P.: Representation, reasoning, and relational structures: a hybrid logic manifesto. Log. J. IGPL 8(3), 339–365 (2000)MathSciNetCrossRef
5.
Zurück zum Zitat Braüner, T.: Axioms for classical, intuitionistic, and paraconsistent hybrid logic. J. Logic Lang. Inform. 15(3), 179–194 (2006)MathSciNetCrossRef Braüner, T.: Axioms for classical, intuitionistic, and paraconsistent hybrid logic. J. Logic Lang. Inform. 15(3), 179–194 (2006)MathSciNetCrossRef
7.
Zurück zum Zitat Chechik, M., Devereux, B., Easterbrook, S., Gurfinkel, A.: Multi-valued symbolic model-checking. ACM Trans. Softw. Eng. Methodol. 12(4), 371–408 (2003)CrossRef Chechik, M., Devereux, B., Easterbrook, S., Gurfinkel, A.: Multi-valued symbolic model-checking. ACM Trans. Softw. Eng. Methodol. 12(4), 371–408 (2003)CrossRef
8.
Zurück zum Zitat Costa, D., Martins, M.A.: Para consistency in hybrid logic. J. Log. Comput. 27(6), 1825–1852 (2016)MATH Costa, D., Martins, M.A.: Para consistency in hybrid logic. J. Log. Comput. 27(6), 1825–1852 (2016)MATH
9.
Zurück zum Zitat Fitting, M.: Fixpoint semantics for logic programming a survey. Theor. Comput. Sci. 278(1), 25–51 (2002). Mathematical Foundations of Programming Semantics 1996MathSciNetCrossRef Fitting, M.: Fixpoint semantics for logic programming a survey. Theor. Comput. Sci. 278(1), 25–51 (2002). Mathematical Foundations of Programming Semantics 1996MathSciNetCrossRef
10.
11.
12.
Zurück zum Zitat Odintsov, S.P., Wansing, H.: Disentangling FDE-based paraconsistent modal logics. Stud. Logica 105(6), 1221–1254 (2017) MathSciNetCrossRef Odintsov, S.P., Wansing, H.: Disentangling FDE-based paraconsistent modal logics. Stud. Logica 105(6), 1221–1254 (2017) MathSciNetCrossRef
13.
Zurück zum Zitat Rivieccio, U., Jung, A., Jansana, R.: Four-valued modal logic: Kripke semantics and duality. J. Log. Comput. (2015) Rivieccio, U., Jung, A., Jansana, R.: Four-valued modal logic: Kripke semantics and duality. J. Log. Comput. (2015)
Metadaten
Titel
A Four-Valued Hybrid Logic with Non-dual Modal Operators
verfasst von
Diana Costa
Manuel A. Martins
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-38808-9_6