Linear Temporal Logic and Linear Dynamic Logic on Finite Traces
| dc.citation.conferenceDate | 2013 | en_US |
| dc.citation.conferenceName | Twenty-Third international joint conference on Artificial Intelligence | en_US |
| dc.citation.firstpage | 854 | en_US |
| dc.citation.journalTitle | IJCAI '13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence | en_US |
| dc.citation.lastpage | 860 | en_US |
| dc.contributor.author | De Giacomo, Giuseppe | en_US |
| dc.contributor.author | Vardi, Moshe Y. | en_US |
| dc.date.accessioned | 2014-11-21T22:06:43Z | en_US |
| dc.date.available | 2014-11-21T22:06:43Z | en_US |
| dc.date.issued | 2013 | en_US |
| dc.description.abstract | In this paper we look into the assumption of interpreting LTL over finite traces. In particular we show that LTLf, i.e., LTL under this assumption, is less expressive than what might appear at first sight, and that at essentially no computational cost one can make a significant increase in expressiveness while maintaining the same intuitiveness of LTLf. Indeed, we propose a logic, LDLf for Linear Dynamic Logic over finite traces, which borrows the syntax from Propositional Dynamic Logic (PDL), but is interpreted over finite traces. Satisfiability, validity and logical implication (as well as model checking) for LTLf. are PSPACE-complete as for LTLf. (and LTL). | en_US |
| dc.identifier.citation | De Giacomo, Giuseppe and Vardi, Moshe Y.. "Linear Temporal Logic and Linear Dynamic Logic on Finite Traces." <i>IJCAI '13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence,</i> (2013) Association for Computing Machinery: 854-860. <a href="https://hdl.handle.net/1911/78495">https://hdl.handle.net/1911/78495</a>. | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/78495 | en_US |
| dc.language.iso | eng | en_US |
| dc.publisher | Association for Computing Machinery | en_US |
| dc.rights | This is an author's peer-reviewed final manuscript, as accepted by the publisher. The published article is copyrighted by the Association for Computing Machinery. | en_US |
| dc.title | Linear Temporal Logic and Linear Dynamic Logic on Finite Traces | en_US |
| dc.type | Conference paper | en_US |
| dc.type.dcmi | Text | en_US |
| dc.type.publication | post-print | en_US |