Spot 2.0 — A Framework for LTL and $$\omega $$ -Automata Manipulation

We present Spot 2.0, a C++ library with Python bindings and an assortment of command-line tools designed to manipulate LTL and $$\omega $$ -automata in batch. New automata-manipulation tools were introduced in Spot 2.0; they support arbitrary acceptance conditions, as expressible in the Hanoi Omega...

Full description

Saved in:
Bibliographic Details
Published inAutomated Technology for Verification and Analysis pp. 122 - 129
Main Authors Duret-Lutz, Alexandre, Lewkowicz, Alexandre, Fauchille, Amaury, Michaud, Thibaud, Renault, Étienne, Xu, Laurent
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing 2016
SeriesLecture Notes in Computer Science
Online AccessGet full text

Cover

Abstract We present Spot 2.0, a C++ library with Python bindings and an assortment of command-line tools designed to manipulate LTL and $$\omega $$ -automata in batch. New automata-manipulation tools were introduced in Spot 2.0; they support arbitrary acceptance conditions, as expressible in the Hanoi Omega Automaton format. Besides being useful to researchers who have automata to process, its Python bindings can also be used in interactive environments to teach $$\omega $$ -automata and model checking.
AbstractList We present Spot 2.0, a C++ library with Python bindings and an assortment of command-line tools designed to manipulate LTL and $$\omega $$ -automata in batch. New automata-manipulation tools were introduced in Spot 2.0; they support arbitrary acceptance conditions, as expressible in the Hanoi Omega Automaton format. Besides being useful to researchers who have automata to process, its Python bindings can also be used in interactive environments to teach $$\omega $$ -automata and model checking.
Author Duret-Lutz, Alexandre
Fauchille, Amaury
Lewkowicz, Alexandre
Xu, Laurent
Michaud, Thibaud
Renault, Étienne
Author_xml – sequence: 1
  givenname: Alexandre
  surname: Duret-Lutz
  fullname: Duret-Lutz, Alexandre
  email: spot@lrde.epita.fr
  organization: LRDE, EPITA, Kremlin-Bicêtre, France
– sequence: 2
  givenname: Alexandre
  surname: Lewkowicz
  fullname: Lewkowicz, Alexandre
  organization: LRDE, EPITA, Kremlin-Bicêtre, France
– sequence: 3
  givenname: Amaury
  surname: Fauchille
  fullname: Fauchille, Amaury
  organization: LRDE, EPITA, Kremlin-Bicêtre, France
– sequence: 4
  givenname: Thibaud
  surname: Michaud
  fullname: Michaud, Thibaud
  organization: LRDE, EPITA, Kremlin-Bicêtre, France
– sequence: 5
  givenname: Étienne
  surname: Renault
  fullname: Renault, Étienne
  organization: LRDE, EPITA, Kremlin-Bicêtre, France
– sequence: 6
  givenname: Laurent
  surname: Xu
  fullname: Xu, Laurent
  organization: LRDE, EPITA, Kremlin-Bicêtre, France
BookMark eNpNkM1KAzEUhaNWsK19AjdZdJt6kzs_ybIUW4URF9adEDJJpvRvUmamuPUh-oQ-ibG6cHUP34EL3xmQXh1qT8gdhwkHyO9VLhky5IolWSqAoZYXZBQpRnZGeEn6POOcISbq6n_HVd4jfUAQTOUJ3pBB224AQORK9Mni9RA6KiZAvz5PdErnjdn7j9BsaRUaWiwLampHx-P3sPcrEwNl02MX9qYz9NnU68NxZ7p1qG_JdWV2rR_93SF5mz8sZ4-seFk8zaYF24gMO-a4sZV3ALJMK3Si9KXjeVpVJSibCWkkVy6xxim04KzNUote5hmI1PgohEPCf_-2h2Zdr3yjyxC2reagf5bS0Vujjub6PEvMEr8B-gxXgQ
ContentType Book Chapter
Copyright Springer International Publishing AG 2016
Copyright_xml – notice: Springer International Publishing AG 2016
DOI 10.1007/978-3-319-46520-3_8
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9783319465203
3319465201
EISSN 1611-3349
Editor Peled, Doron
Legay, Axel
Artho, Cyrille
Editor_xml – sequence: 1
  givenname: Cyrille
  surname: Artho
  fullname: Artho, Cyrille
  email: artho@kth.se
– sequence: 2
  givenname: Axel
  surname: Legay
  fullname: Legay, Axel
  email: axel.legay@inria.fr
– sequence: 3
  givenname: Doron
  surname: Peled
  fullname: Peled, Doron
  email: doron.peled@gmail.com
EndPage 129
GroupedDBID -DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
ALMA_UNASSIGNED_HOLDINGS
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RIG
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-j263t-d1acfed008b5f3d2bebd175ffb09c628a819d4cad93c0dcc65c3e876025ae3313
ISBN 9783319465197
3319465198
ISSN 0302-9743
IngestDate Tue Jul 29 20:12:55 EDT 2025
IsPeerReviewed true
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-j263t-d1acfed008b5f3d2bebd175ffb09c628a819d4cad93c0dcc65c3e876025ae3313
Notes Original Title: Spot 2.0 — A Framework for LTL and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\omega $$\end{document}-Automata Manipulation
Original Abstract: We present Spot 2.0, a C++ library with Python bindings and an assortment of command-line tools designed to manipulate LTL and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\omega $$\end{document}-automata in batch. New automata-manipulation tools were introduced in Spot 2.0; they support arbitrary acceptance conditions, as expressible in the Hanoi Omega Automaton format. Besides being useful to researchers who have automata to process, its Python bindings can also be used in interactive environments to teach \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\omega $$\end{document}-automata and model checking.
PageCount 8
ParticipantIDs springer_books_10_1007_978_3_319_46520_3_8
PublicationCentury 2000
PublicationDate 2016
PublicationDateYYYYMMDD 2016-01-01
PublicationDate_xml – year: 2016
  text: 2016
PublicationDecade 2010
PublicationPlace Cham
PublicationPlace_xml – name: Cham
PublicationSeriesSubtitle Programming and Software Engineering
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationSubtitle 14th International Symposium, ATVA 2016, Chiba, Japan, October 17-20, 2016, Proceedings
PublicationTitle Automated Technology for Verification and Analysis
PublicationYear 2016
Publisher Springer International Publishing
Publisher_xml – name: Springer International Publishing
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Steffen, Bernhard
Pandu Rangan, C.
Kanade, Takeo
Kittler, Josef
Weikum, Gerhard
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, United Kingdom
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, United Kingdom
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: CNB H 104.2, ETH Zurich, Zürich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Madras, Indian Institute of Technology, Chennai, India
– sequence: 9
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: Fakultät Informatik, TU Dortmund, Dortmund, Germany
– sequence: 10
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: University of California, Los Angeles, USA
– sequence: 11
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: University of California, Berkeley, USA
– sequence: 12
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max Planck Institute for Informatics, Saarbrücken, Germany
SSID ssj0002792
ssj0001761258
Score 2.4748416
Snippet We present Spot 2.0, a C++ library with Python bindings and an assortment of command-line tools designed to manipulate LTL and $$\omega $$ -automata in batch....
SourceID springer
SourceType Publisher
StartPage 122
Title Spot 2.0 — A Framework for LTL and $$\omega $$ -Automata Manipulation
URI http://link.springer.com/10.1007/978-3-319-46520-3_8
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NattAEF4c91J66D_9Zw_upUZBWmll7dGUuCGIXOqEHApi_1TcFKskMoGe-hB9pj5In6Qz2l1LcXJJwSxr2Vir-eTRt7PfzBIyiRX4fJXqSCkNExTGWSRyxSMxEzNlhcygRbXFcX54kh2d8bPR6M9AtbRp1b7-eWteyf-gCscAV8ySvQOy2x-FA9AHfKEFhKHdIb_Xw6w-C7JtgG4CYezD451o8BROXftQXLc2EAqP9KT1wrZRuem2cg0pLr0ItrRX583VSt_-6ULi9infnQp5jlWJeh0xSvA3xumOVgq6wxvy84-mnbL9eBr0FRk4pUXQhnUjL5dlN-D3LMMXB2dlv0r_dhr5K5ao2VmFfcecW8RyzZcwcrcgcty0nc5sGvasCC5sGONIdmMcIca5EyXtA3XXJsUpeBXc4d3pfkNyGDh-mDo5X2qdr8-xgmPqKqZ6_524JGlPBRIXjLnxlBkKSzAJDM6GeehVsUf2ZgUfk3vzg6PytI_1zZBH9lXssWijW91yg8KcozDowlWF6i9iWyrLVUPeOeONBfyOFy0fkQeYK0MxiQVM9piM7PoJeRisTr3Vn5JPCD4F8OnfX7_pnG5hpwA7BdgpwE4nky8d4NChW7DpEOxn5GRxsPx4GPktPKJvLE_byCRS19YA0VS8Tg1TVhkgrHWtYqFzVkggpCbT0ohUx0brnOvUwgMamLi0YIP0ORmvm7V9QaiwQsi85oonKotVoYzFeIVhmWFMJuIl-RAsUeGf8rIKFbnBbFVagdmqzmzQL17d5cuvyf3-pnxDxu3Fxr4FKtqqdx7pf0dCfWo
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Automated+Technology+for+Verification+and+Analysis&rft.au=Duret-Lutz%2C+Alexandre&rft.au=Lewkowicz%2C+Alexandre&rft.au=Fauchille%2C+Amaury&rft.au=Michaud%2C+Thibaud&rft.atitle=Spot+2.0+%E2%80%94+A+Framework+for+LTL+and+%24%24%5Comega+%24%24+-Automata+Manipulation&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2016-01-01&rft.pub=Springer+International+Publishing&rft.isbn=9783319465197&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=122&rft.epage=129&rft_id=info:doi/10.1007%2F978-3-319-46520-3_8
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon