An Experimental Comparison of Theorem Provers for CTL
| dc.contributor.author | Gore, Rajeev | |
| dc.contributor.author | Thomson, James | |
| dc.contributor.author | Widmann, Florian | |
| dc.coverage.spatial | Lubeck Germany | |
| dc.date.accessioned | 2015-12-08T22:44:58Z | |
| dc.date.created | September 12-14 2011 | |
| dc.date.issued | 2011 | |
| dc.date.updated | 2016-02-24T11:30:03Z | |
| dc.description.abstract | We compare implementations of five theorem provers for Computation Tree Logic (CTL) based on treetableaux, graph-tableaux, binary decision diagrams, resolution and games using formula-classes from the literature. In the process, we gather and analyse a set of test formulae which could form the basis of a suite of benchmark formulae for CTL. | |
| dc.identifier.isbn | 9781457712425 | |
| dc.identifier.uri | http://hdl.handle.net/1885/37632 | |
| dc.publisher | IEEE Computer Society | |
| dc.relation.ispartofseries | International Symposium on Temporal Representation and Reasoning (TIME 2011) | |
| dc.source | Proceedings of TIME 2011 | |
| dc.subject | Keywords: Automated reasoning; Computation tree logic; Experimental comparison; Theorem provers; Automata theory; Forestry; Temporal logic; Binary decision diagrams; Algorithms; Computation; Experimentation; Forestry Automated reasoning; Computation tree logic; Experimental comparison | |
| dc.title | An Experimental Comparison of Theorem Provers for CTL | |
| dc.type | Conference paper | |
| local.bibliographicCitation.lastpage | 56 | |
| local.bibliographicCitation.startpage | 49 | |
| local.contributor.affiliation | Gore, Rajeev, College of Engineering and Computer Science, ANU | |
| local.contributor.affiliation | Thomson, James, College of Engineering and Computer Science, ANU | |
| local.contributor.affiliation | Widmann, Florian, Imperial College | |
| local.contributor.authoruid | Gore, Rajeev, u9409448 | |
| local.contributor.authoruid | Thomson, James, u4308348 | |
| local.description.embargo | 2037-12-31 | |
| local.description.notes | Imported from ARIES | |
| local.description.refereed | Yes | |
| local.identifier.absfor | 080604 - Database Management | |
| local.identifier.absseo | 970108 - Expanding Knowledge in the Information and Computing Sciences | |
| local.identifier.ariespublication | u4963866xPUB151 | |
| local.identifier.doi | 10.1109/TIME.2011.16 | |
| local.identifier.scopusID | 2-s2.0-81455132782 | |
| local.type.status | Published Version |