Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489227129> ?p ?o ?g. }
- W1489227129 endingPage "22" @default.
- W1489227129 startingPage "1" @default.
- W1489227129 abstract "The discussion of the relative merits of linear-versus branching-time frameworks goes back to early 1980s. One of the beliefs dominating this discussion has been that “while specifying is easier in LTL (linear-temporal logic), verification is easier for CTL (branching-temporal logic)”. Indeed, the restricted syntax of CTL limits its expressive power and many important behaviors (e.g., strong fairness) can not be specified in CTL. On the other hand, while model checking for CTL can be done in time that is linear in the size of the specification, it takes time that is exponential in the specification for LTL. Because of these arguments, and for historical reasons, the dominant temporal specification language in industrial use is CTL. In this paper we argue that in spite of the phenomenal success of CTL-based model checking, CTL suffers from several fundamental limitations as a specification language, all stemming from the fact that CTL is a branching-time formalism: the language is unintuitive and hard to use, it does not lend itself to compositional reasoning, and it is fundamentally incompatible with semi-formal verification. These inherent limitations severely impede the functionality of CTL-based model checkers. In contrast, the linear-time framework is expressive and intuitive, supports compositional reasoning and semi-formal verification, and is amenable to combining enumerative and symbolic search methods. While we argue in favor of the linear-time framework, we also we argue that LTL is not expressive enough, and discusswhat would be the “ultimate” temporal specification language." @default.
- W1489227129 created "2016-06-24" @default.
- W1489227129 creator A5000059818 @default.
- W1489227129 date "2001-01-01" @default.
- W1489227129 modified "2023-10-01" @default.
- W1489227129 title "Branching vs. Linear Time: Final Showdown" @default.
- W1489227129 cites W119570465 @default.
- W1489227129 cites W1487199072 @default.
- W1489227129 cites W1491593738 @default.
- W1489227129 cites W1492291048 @default.
- W1489227129 cites W1500286044 @default.
- W1489227129 cites W1503206383 @default.
- W1489227129 cites W1503627878 @default.
- W1489227129 cites W1512310098 @default.
- W1489227129 cites W1516806823 @default.
- W1489227129 cites W1519854400 @default.
- W1489227129 cites W1534712367 @default.
- W1489227129 cites W1539340931 @default.
- W1489227129 cites W1546220007 @default.
- W1489227129 cites W1551256212 @default.
- W1489227129 cites W1554850964 @default.
- W1489227129 cites W1560050980 @default.
- W1489227129 cites W1574045977 @default.
- W1489227129 cites W1589840570 @default.
- W1489227129 cites W1594118407 @default.
- W1489227129 cites W1607782211 @default.
- W1489227129 cites W1612453857 @default.
- W1489227129 cites W1675507648 @default.
- W1489227129 cites W1737156267 @default.
- W1489227129 cites W1753324106 @default.
- W1489227129 cites W1758995468 @default.
- W1489227129 cites W1761635979 @default.
- W1489227129 cites W1855767292 @default.
- W1489227129 cites W1930640507 @default.
- W1489227129 cites W1970126536 @default.
- W1489227129 cites W1976773489 @default.
- W1489227129 cites W1978469611 @default.
- W1489227129 cites W1990092944 @default.
- W1489227129 cites W1990183105 @default.
- W1489227129 cites W1990609140 @default.
- W1489227129 cites W2000138546 @default.
- W1489227129 cites W2002128397 @default.
- W1489227129 cites W2003227046 @default.
- W1489227129 cites W2004306067 @default.
- W1489227129 cites W2009965218 @default.
- W1489227129 cites W2012935476 @default.
- W1489227129 cites W2015688007 @default.
- W1489227129 cites W2016206563 @default.
- W1489227129 cites W2023808162 @default.
- W1489227129 cites W2024148935 @default.
- W1489227129 cites W2030624121 @default.
- W1489227129 cites W2030926579 @default.
- W1489227129 cites W2037416037 @default.
- W1489227129 cites W2038952689 @default.
- W1489227129 cites W2061438988 @default.
- W1489227129 cites W2067441543 @default.
- W1489227129 cites W2069709605 @default.
- W1489227129 cites W2075664249 @default.
- W1489227129 cites W2086070079 @default.
- W1489227129 cites W2087718129 @default.
- W1489227129 cites W2090398333 @default.
- W1489227129 cites W2100112273 @default.
- W1489227129 cites W2113266223 @default.
- W1489227129 cites W2114817689 @default.
- W1489227129 cites W2115309705 @default.
- W1489227129 cites W2117189826 @default.
- W1489227129 cites W2119746039 @default.
- W1489227129 cites W2130025446 @default.
- W1489227129 cites W2132107743 @default.
- W1489227129 cites W2155756511 @default.
- W1489227129 cites W2157319504 @default.
- W1489227129 cites W2163151383 @default.
- W1489227129 cites W2168088856 @default.
- W1489227129 cites W2806619258 @default.
- W1489227129 cites W2913210435 @default.
- W1489227129 cites W2913425508 @default.
- W1489227129 cites W4242313756 @default.
- W1489227129 cites W4244847755 @default.
- W1489227129 cites W4250225510 @default.
- W1489227129 cites W4250266285 @default.
- W1489227129 cites W4250884204 @default.
- W1489227129 cites W4252025696 @default.
- W1489227129 cites W4300021588 @default.
- W1489227129 doi "https://doi.org/10.1007/3-540-45319-9_1" @default.
- W1489227129 hasPublicationYear "2001" @default.
- W1489227129 type Work @default.
- W1489227129 sameAs 1489227129 @default.
- W1489227129 citedByCount "172" @default.
- W1489227129 countsByYear W14892271292012 @default.
- W1489227129 countsByYear W14892271292013 @default.
- W1489227129 countsByYear W14892271292014 @default.
- W1489227129 countsByYear W14892271292015 @default.
- W1489227129 countsByYear W14892271292016 @default.
- W1489227129 countsByYear W14892271292017 @default.
- W1489227129 countsByYear W14892271292018 @default.
- W1489227129 countsByYear W14892271292019 @default.
- W1489227129 countsByYear W14892271292021 @default.
- W1489227129 countsByYear W14892271292022 @default.