LTL Translation Improvements in Spot

Abstract

Spot is a library of model-checking algorithms. This paper focuses on the module translating LTL formulæ into automata. We discuss improvements that have been implemented in the last four years, we show how Spot’s translation competes on various benchmarks, and we give some insight into its implementation.

Contributors

A. Duret-Lutz

Conference

Publication date: September 2011

Publication date (Print): September 2011

Pages: 1-12

Affiliations

LRDE / EPITA

14-16 rue Voltaire,

94276 Le Kremlin-Bicêtre Cedex

France

Article

DOI: 10.14236/ewic/VECOS2011.8

Copyright statement: © A. Duret-Lutz. Published by BCS Learning and Development Ltd. Fifth International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2011), Tunis, Tunisia

License:

This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Conference name: Fifth International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2011)

Conference acronym: VECOS

Conference number: 5

Conference location: Tunis, Tunisia

Conference date: 15-16 September 2011

Conference sponsor: Electronic Workshops in Computing (eWiC)

Conference theme: Verification and Evaluation of Computer and Communication Systems (VECoS 2011)

Product

Product Information: 1477-9358BCS Learning & Development

Self URI (article page): https://www.scienceopen.com/hosted-document?doi=10.14236/ewic/VECOS2011.8

Self URI (journal page): https://ewic.bcs.org/

Categories

Series title: Electronic Workshops in Computing