Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898734050> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2898734050 startingPage "22" @default.
- W2898734050 abstract "Temporal has become essential for various areas in computer science, most notably for specification and verification of hardware and software systems. For specification purposes rich temporal languages are required that, in particular, can express fairness constraints. For linear-time logics which deal with fairness in linear-time setting, one-pass and two-pass tableau methods have been developed. In repository of CTL-type branching-time setting, well-known logics ECTL and ECTL^+ were developed to explicitly deal with fairness. However, due to syntactical restrictions, these logics can only express restricted versions of fairness. The CTL^*, often considered as the full branching-time logic overcomes these restrictions on expressing fairness. However, this itself, is extremely challenging for application of verification techniques, and tableau technique, in particular. For example, there is no one-pass tableau construction for this logic, while it is known that one-pass tableau has an additional benefit enabling formulation of dual sequent calculi that are often treated as more natural being more friendly for human understanding. Based on these two considerations, following problem arises - are there logics that have richer expressiveness than ECTL^+ yet simpler than CTL^* for which a one-pass tableau can be developed? In this paper we give a solution to this problem. We present a tree-style one-pass tableau for a sub-logic of CTL^* that we call ECTL^#, which is more expressive than ECTL^+ allowing formulation of a new range of fairness constraints with until operator. The presentation of tableau construction is accompanied by an algorithm for constructing a systematic tableau, for any given input of admissible branching-time formulae. We prove termination, soundness and completeness of method. As tree-shaped one-pass tableaux are well suited for automation and are amenable for implementation and for formulation of sequent calculi, our results also open a prospect of relevant developments of automation and implementation of tableau method for ECTL^#, and of a dual sequent calculi." @default.
- W2898734050 created "2018-11-09" @default.
- W2898734050 creator A5052381078 @default.
- W2898734050 creator A5070571461 @default.
- W2898734050 creator A5070619182 @default.
- W2898734050 date "2018-01-01" @default.
- W2898734050 modified "2023-09-26" @default.
- W2898734050 title "Extending Fairness Expressibility of ECTL+: A Tree-Style One-Pass Tableau Approach" @default.
- W2898734050 doi "https://doi.org/10.4230/lipics.time.2018.5" @default.
- W2898734050 hasPublicationYear "2018" @default.
- W2898734050 type Work @default.
- W2898734050 sameAs 2898734050 @default.
- W2898734050 citedByCount "0" @default.
- W2898734050 crossrefType "proceedings-article" @default.
- W2898734050 hasAuthorship W2898734050A5052381078 @default.
- W2898734050 hasAuthorship W2898734050A5070571461 @default.
- W2898734050 hasAuthorship W2898734050A5070619182 @default.
- W2898734050 hasConcept C104317684 @default.
- W2898734050 hasConcept C108710211 @default.
- W2898734050 hasConcept C110251889 @default.
- W2898734050 hasConcept C11413529 @default.
- W2898734050 hasConcept C147969180 @default.
- W2898734050 hasConcept C154317977 @default.
- W2898734050 hasConcept C158448853 @default.
- W2898734050 hasConcept C159985019 @default.
- W2898734050 hasConcept C17020691 @default.
- W2898734050 hasConcept C185592680 @default.
- W2898734050 hasConcept C192562407 @default.
- W2898734050 hasConcept C198008173 @default.
- W2898734050 hasConcept C199360897 @default.
- W2898734050 hasConcept C202751555 @default.
- W2898734050 hasConcept C204323151 @default.
- W2898734050 hasConcept C25016198 @default.
- W2898734050 hasConcept C2524010 @default.
- W2898734050 hasConcept C33923547 @default.
- W2898734050 hasConcept C41008148 @default.
- W2898734050 hasConcept C4777664 @default.
- W2898734050 hasConcept C55493867 @default.
- W2898734050 hasConcept C65880906 @default.
- W2898734050 hasConcept C80444323 @default.
- W2898734050 hasConcept C86339819 @default.
- W2898734050 hasConcept C89421646 @default.
- W2898734050 hasConceptScore W2898734050C104317684 @default.
- W2898734050 hasConceptScore W2898734050C108710211 @default.
- W2898734050 hasConceptScore W2898734050C110251889 @default.
- W2898734050 hasConceptScore W2898734050C11413529 @default.
- W2898734050 hasConceptScore W2898734050C147969180 @default.
- W2898734050 hasConceptScore W2898734050C154317977 @default.
- W2898734050 hasConceptScore W2898734050C158448853 @default.
- W2898734050 hasConceptScore W2898734050C159985019 @default.
- W2898734050 hasConceptScore W2898734050C17020691 @default.
- W2898734050 hasConceptScore W2898734050C185592680 @default.
- W2898734050 hasConceptScore W2898734050C192562407 @default.
- W2898734050 hasConceptScore W2898734050C198008173 @default.
- W2898734050 hasConceptScore W2898734050C199360897 @default.
- W2898734050 hasConceptScore W2898734050C202751555 @default.
- W2898734050 hasConceptScore W2898734050C204323151 @default.
- W2898734050 hasConceptScore W2898734050C25016198 @default.
- W2898734050 hasConceptScore W2898734050C2524010 @default.
- W2898734050 hasConceptScore W2898734050C33923547 @default.
- W2898734050 hasConceptScore W2898734050C41008148 @default.
- W2898734050 hasConceptScore W2898734050C4777664 @default.
- W2898734050 hasConceptScore W2898734050C55493867 @default.
- W2898734050 hasConceptScore W2898734050C65880906 @default.
- W2898734050 hasConceptScore W2898734050C80444323 @default.
- W2898734050 hasConceptScore W2898734050C86339819 @default.
- W2898734050 hasConceptScore W2898734050C89421646 @default.
- W2898734050 hasLocation W28987340501 @default.
- W2898734050 hasOpenAccess W2898734050 @default.
- W2898734050 hasPrimaryLocation W28987340501 @default.
- W2898734050 hasRelatedWork W1551169644 @default.
- W2898734050 hasRelatedWork W1553204753 @default.
- W2898734050 hasRelatedWork W1996820391 @default.
- W2898734050 hasRelatedWork W2013208146 @default.
- W2898734050 hasRelatedWork W2072111049 @default.
- W2898734050 hasRelatedWork W2161218164 @default.
- W2898734050 hasRelatedWork W2236969929 @default.
- W2898734050 hasRelatedWork W2406241789 @default.
- W2898734050 hasRelatedWork W2530874236 @default.
- W2898734050 hasRelatedWork W2552689663 @default.
- W2898734050 hasRelatedWork W2592980830 @default.
- W2898734050 hasRelatedWork W2990608517 @default.
- W2898734050 hasRelatedWork W3006352198 @default.
- W2898734050 hasRelatedWork W3034562037 @default.
- W2898734050 hasRelatedWork W3089732952 @default.
- W2898734050 hasRelatedWork W3126289824 @default.
- W2898734050 hasRelatedWork W747637614 @default.
- W2898734050 hasRelatedWork W1745255149 @default.
- W2898734050 hasRelatedWork W2182556708 @default.
- W2898734050 hasRelatedWork W2183503654 @default.
- W2898734050 isParatext "false" @default.
- W2898734050 isRetracted "false" @default.
- W2898734050 magId "2898734050" @default.
- W2898734050 workType "article" @default.