“Sometimes” and “not never” revisited: on branching versus linear time temporal logic. Emerson, E. A. & Halpern, J. Y. Journal of the ACM, 33(1):151–178, 1986. ISBN: 0897910907![“Sometimes” and “not never” revisited: on branching versus linear time temporal logic [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex The differences between and appropriateness of branching versus linear time temporal logic for reasoning about concurrent programs are studied. These issues have been previously considered by Lamport. To facilitate a careful examination of these issues, a language, CTL*, in which a universal or existential path quantifier can prefix an arbitrary linear time assertion, is defined. The expressive power of a number of sublanguages is then compared. CTL* is also related to the logics MPL of Abrahamson and PL of Harel, Kozen, and Parikh. The paper concludes with a comparison of the utility of branching and linear time temporal logics.
@article{emerson_sometimes_1986,
title = {“{Sometimes}” and “not never” revisited: on branching versus linear time temporal logic},
volume = {33},
issn = {00045411},
url = {http://portal.acm.org/citation.cfm?doid=4904.4999},
doi = {10.1145/4904.4999},
abstract = {The differences between and appropriateness of branching versus linear time temporal logic for reasoning about concurrent programs are studied. These issues have been previously considered by Lamport. To facilitate a careful examination of these issues, a language, CTL*, in which a universal or existential path quantifier can prefix an arbitrary linear time assertion, is defined. The expressive power of a number of sublanguages is then compared. CTL* is also related to the logics MPL of Abrahamson and PL of Harel, Kozen, and Parikh. The paper concludes with a comparison of the utility of branching and linear time temporal logics.},
number = {1},
journal = {Journal of the ACM},
author = {Emerson, E. Allen and Halpern, Joseph Y.},
year = {1986},
note = {ISBN: 0897910907},
pages = {151--178}
}
Downloads: 0
{"_id":"8SXDjhAWDPr23jJfh","bibbaseid":"emerson-halpern-sometimesandnotneverrevisitedonbranchingversuslineartimetemporallogic-1986","authorIDs":[],"author_short":["Emerson, E. A.","Halpern, J. Y."],"bibdata":{"bibtype":"article","type":"article","title":"“Sometimes” and “not never” revisited: on branching versus linear time temporal logic","volume":"33","issn":"00045411","url":"http://portal.acm.org/citation.cfm?doid=4904.4999","doi":"10.1145/4904.4999","abstract":"The differences between and appropriateness of branching versus linear time temporal logic for reasoning about concurrent programs are studied. These issues have been previously considered by Lamport. To facilitate a careful examination of these issues, a language, CTL*, in which a universal or existential path quantifier can prefix an arbitrary linear time assertion, is defined. The expressive power of a number of sublanguages is then compared. CTL* is also related to the logics MPL of Abrahamson and PL of Harel, Kozen, and Parikh. The paper concludes with a comparison of the utility of branching and linear time temporal logics.","number":"1","journal":"Journal of the ACM","author":[{"propositions":[],"lastnames":["Emerson"],"firstnames":["E.","Allen"],"suffixes":[]},{"propositions":[],"lastnames":["Halpern"],"firstnames":["Joseph","Y."],"suffixes":[]}],"year":"1986","note":"ISBN: 0897910907","pages":"151–178","bibtex":"@article{emerson_sometimes_1986,\n\ttitle = {“{Sometimes}” and “not never” revisited: on branching versus linear time temporal logic},\n\tvolume = {33},\n\tissn = {00045411},\n\turl = {http://portal.acm.org/citation.cfm?doid=4904.4999},\n\tdoi = {10.1145/4904.4999},\n\tabstract = {The differences between and appropriateness of branching versus linear time temporal logic for reasoning about concurrent programs are studied. These issues have been previously considered by Lamport. To facilitate a careful examination of these issues, a language, CTL*, in which a universal or existential path quantifier can prefix an arbitrary linear time assertion, is defined. The expressive power of a number of sublanguages is then compared. CTL* is also related to the logics MPL of Abrahamson and PL of Harel, Kozen, and Parikh. The paper concludes with a comparison of the utility of branching and linear time temporal logics.},\n\tnumber = {1},\n\tjournal = {Journal of the ACM},\n\tauthor = {Emerson, E. Allen and Halpern, Joseph Y.},\n\tyear = {1986},\n\tnote = {ISBN: 0897910907},\n\tpages = {151--178}\n}\n\n","author_short":["Emerson, E. A.","Halpern, J. Y."],"key":"emerson_sometimes_1986","id":"emerson_sometimes_1986","bibbaseid":"emerson-halpern-sometimesandnotneverrevisitedonbranchingversuslineartimetemporallogic-1986","role":"author","urls":{"Paper":"http://portal.acm.org/citation.cfm?doid=4904.4999"},"downloads":0},"bibtype":"article","biburl":"https://bibbase.org/zotero/tillhofmann","creationDate":"2019-12-09T14:42:18.219Z","downloads":0,"keywords":[],"search_terms":["sometimes","never","revisited","branching","versus","linear","time","temporal","logic","emerson","halpern"],"title":"“Sometimes” and “not never” revisited: on branching versus linear time temporal logic","year":1986,"dataSources":["9pYjFWPBodPyDyb7N"]}