{"type":"ScholarlyArticle","title":"Leviathan: A New LTL Satisfiability Checking Tool Based on a One-Pass Tree-Shaped Tableau","authors":[{"name":"Matteo Bertello","slug":"matteo-bertello","given":"Matteo","family":"Bertello","affiliation":""},{"name":"Nicola Gigante","slug":"nicola-gigante","given":"Nicola","family":"Gigante","affiliation":""},{"name":"Angelo Montanari","slug":"angelo-montanari","given":"Angelo","family":"Montanari","affiliation":""},{"name":"Mark Reynolds","slug":"mark-reynolds","given":"Mark","family":"Reynolds","affiliation":""}],"abstract":"The paper presents Leviathan, an LTL satisfiability checking tool based on a novel one-pass, tree-like tableau system, which is way simpler than existing solutions. Despite the simplicity of the algorithm, the tool has performance comparable in speed and memory consumption with other tools on a number of standard benchmark sets, and, in various cases, it outperforms the other tableau-based tools.","doi":null,"url":"https://ijcai.org/proceedings/2016/139","pdf":"https://ijcai.org/proceedings/2016/0139.pdf","markdown":"https://ijcai.org/proceedings/2016/139.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/139","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":139,"pages":{"first":950,"last":955},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}