Aalta: An LTL satisfiability checker over infinite/finite traces

Jianwen Li, Yinbo Yao, Geguang Pu, Lijun Zhang, Jifeng He

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

24 Scopus citations

Abstract

Linear Temporal Logic (LTL) is widely used nowadays in verification and AI. Checking satisfiability of LTL formulas is a fundamental step in removing possible errors in LTL assertions. We present in this paper Aalta, a new LTL satisfiability checker, which supports satisfiability checking for LTL over both infinite and finite traces. Aalta leverages the power of modern SAT solvers. We have conducted a comprehensive comparison between Aalta and other LTL satisfiability checkers, and the experimental results show that Aalta is very competitive. The tool is available at www.lab205.org/aalta.

Original languageEnglish
Title of host publication22nd ACM SIGSOFT International Symposium on the Foundations of Software Engineering, FSE 2014 - Proceedings
PublisherAssociation for Computing Machinery
Pages731-734
Number of pages4
ISBN (Electronic)9781450330565
DOIs
StatePublished - 16 Nov 2014
Event22nd ACM SIGSOFT International Symposium on the Foundations of Software Engineering, FSE 2014 - Hong Kong, China
Duration: 16 Nov 201421 Nov 2014

Publication series

NameProceedings of the ACM SIGSOFT Symposium on the Foundations of Software Engineering
Volume16-21-November-2014

Conference

Conference22nd ACM SIGSOFT International Symposium on the Foundations of Software Engineering, FSE 2014
Country/TerritoryChina
CityHong Kong
Period16/11/1421/11/14

Keywords

  • Model checking
  • Satisfiability
  • Temporal logic

Fingerprint

Dive into the research topics of 'Aalta: An LTL satisfiability checker over infinite/finite traces'. Together they form a unique fingerprint.

Cite this