Once and For All
| dc.citation.firstpage | 981 | |
| dc.citation.issueNumber | 3 | |
| dc.citation.journalTitle | Journal of Computer and System Sciences | |
| dc.citation.lastpage | 996 | |
| dc.citation.volumeNumber | 78 | |
| dc.contributor.author | Kupferman, Orna | |
| dc.contributor.author | Pnueli, Amir | |
| dc.contributor.author | Vardi, Moshe Y. | |
| dc.date.accessioned | 2014-11-21T22:02:32Z | |
| dc.date.available | 2014-11-21T22:02:32Z | |
| dc.date.issued | 2012 | |
| dc.description.abstract | It has long been known that past-time operators add no expressive power to linear temporal logics. In this paper, we consider the extension of branching temporal logics with past-time operators. Two possible views regarding the nature of past in a branching-time model induce two different such extensions. In the first view, past is branching and each moment in time may have several possible futures and several possible pasts. In the second view, past is linear and each moment in time may have several possible futures and a unique past. Both views assume that past is finite. We discuss the practice of these extensions as specification languages, characterize their expressive power, and examine the complexity of their model-checking and satisfiability problems. | |
| dc.identifier.citation | Kupferman, Orna, Pnueli, Amir and Vardi, Moshe Y.. "Once and For All." <i>Journal of Computer and System Sciences,</i> 78, no. 3 (2012) Elsevier: 981-996. http://dx.doi.org/10.1016/j.jcss.2011.08.006. | |
| dc.identifier.doi | http://dx.doi.org/10.1016/j.jcss.2011.08.006 | |
| dc.identifier.uri | https://hdl.handle.net/1911/78494 | |
| dc.language.iso | eng | |
| dc.publisher | Elsevier | |
| dc.rights | This is an author's peer-reviewed final manuscript, as accepted by the publisher. The published article is copyrighted by Elsevier. | |
| dc.subject.keyword | temporal logic | |
| dc.subject.keyword | past-time operators | |
| dc.subject.keyword | expressive power | |
| dc.subject.keyword | decision procedures | |
| dc.subject.keyword | alternating automata | |
| dc.title | Once and For All | |
| dc.type | Journal article | |
| dc.type.dcmi | Text | |
| dc.type.publication | post-print |