LTL Translation Improvements in Spot

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.

Content

Author and article information

Contributors

A. Duret-Lutz

Conference

Publication date: September 2011

Publication date (Print): September 2011

Pages: 1-12

Affiliations

[0001]LRDE / EPITA

14-16 rue Voltaire,

94276 Le Kremlin-Bicêtre Cedex

France

Article

DOI: 10.14236/ewic/VECOS2011.8

SO-VID: 7986ae16-78fa-469d-9da2-6712d6271243

Copyright © © 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)

History

Product

1477-9358 BCS 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/

Celebrating 65 years of The Computer Journal - free-to-read perspectives - bcs.org/tcj65

LTL Translation Improvements in Spot

Abstract