LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Measuring inconsistency in some branching time logics

Photo by jontyson from unsplash

Branching time logics have been studied in computer science since the 1980s primarily to model the tree of computations for discrete transition systems. Inconsistency measures for propositional logic have been… Click to show full abstract

Branching time logics have been studied in computer science since the 1980s primarily to model the tree of computations for discrete transition systems. Inconsistency measures for propositional logic have been studied since the early 2000s by AI researchers. This paper introduces inconsistency measures for three branching time logics: ABTL, BBTL, and CBTL. In order to measure inconsistency properly in branching time logics, the semantics differs from the standard semantics using the construction of a canonical tree. ABTL extends propositional logic by three pairs of unary operators: next time, path, and eventually. BBTL adds a pair of binary Until operators that can be applied only to propositional logic formulas. CBTL adds the propositional connectives to BBTL formulas. Propositional logic inconsistency measures are extended to these logics and examples of the computation are given. These measures are shown to satisfy intuitively the concepts involved in the branching time logic operators unlike direct extensions of propositional logic inconsistency measures.

Keywords: propositional logic; inconsistency; time; time logics; branching time; inconsistency measures

Journal Title: Journal of Applied Non-Classical Logics
Year Published: 2021

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.