* NEWS, doc/tl/tl.tex, doc/tl/tl.bib: Document it. * spot/parsetl/parsetl.yy, spot/parsetl/scantl.ll: Parse it. * spot/tl/formula.cc, spot/tl/formula.hh, spot/tl/dot.cc, spot/tl/mutation.cc, spot/tl/print.cc, spot/tl/randomltl.cc, spot/twaalgos/ltl2tgba_fm.cc: Adjust to support first_match. * spot/tl/mark.cc, spot/tl/simplify.cc, spot/tl/snf.cc, spot/tl/unabbrev.cc, spot/twa/formula2bdd.cc, spot/twaalgos/ltl2taa.cc: Ignore it. * tests/core/acc_word.test, tests/core/randpsl.test: Add more tests. * tests/core/rand.test, tests/core/unambig.test, tests/python/randltl.ipynb: Adjust. * tests/python/formulas.ipynb: Show first_match.
241 lines
7.9 KiB
BibTeX
241 lines
7.9 KiB
BibTeX
|
||
@InProceedings{ babiak.12.tacas,
|
||
author = {Tom{\'a}{\v{s}} Babiak and Mojm{\'i}r
|
||
K{\v{r}}et{\'i}nsk{\'y} and Vojt{\v{e}}ch {\v{R}}eh{\'a}k
|
||
and Jan Strej{\v c}ek},
|
||
title = {{LTL} to {B\"u}chi Automata Translation: Fast and More
|
||
Deterministic},
|
||
year = 2012,
|
||
booktitle = {Proceedings of the 18th International Conference on Tools
|
||
and Algorithms for the Construction and Analysis of Systems
|
||
(TACAS'12)},
|
||
publisher = {Springer},
|
||
series = {Lecture Notes in Computer Science},
|
||
volume = {7214},
|
||
pages = {95--109}
|
||
}
|
||
|
||
@InProceedings{ beer.01.cav,
|
||
author = {Ilan Beer and Shoham Ben-David and Cindy Eisner and Dana
|
||
Fisman and Anna Gringauze and Yoav Rodeh},
|
||
title = {The Temporal Logic {S}ugar},
|
||
booktitle = {Proceedings of the 13th international conferance on
|
||
Computer Aided Verification (CAV'01)},
|
||
series = {Lecture Notes in Computer Science},
|
||
editor = {Berry, G{\'e}rard and Comon, Hubert and Finkel, Alain},
|
||
publisher = {Springer},
|
||
isbn = {978-3-540-42345-4},
|
||
pages = {363--367},
|
||
volume = {2102},
|
||
year = {2001},
|
||
month = jul
|
||
}
|
||
|
||
@Article{ bruggeman.96.tcs,
|
||
author = {Anne Br{\"u}ggemann-Klein},
|
||
title = {Regular Expressions into Finite Automata},
|
||
journal = {Theoretical Computer Science},
|
||
year = {1996},
|
||
volume = {120},
|
||
pages = {87--98}
|
||
}
|
||
|
||
@InProceedings{ cerna.03.mfcs,
|
||
author = {Ivana {\v{C}}ern{\'a} and Radek Pel{\'a}nek},
|
||
title = {Relating Hierarchy of Temporal Properties to Model
|
||
Checking},
|
||
booktitle = {Proceedings of the 28th International Symposium on
|
||
Mathematical Foundations of Computer Science (MFCS'03)},
|
||
pages = {318--327},
|
||
year = {2003},
|
||
editor = {Branislav Rovan and Peter Vojt{\'a}{\v{a}}},
|
||
volume = {2747},
|
||
series = {Lecture Notes in Computer Science},
|
||
address = {Bratislava, Slovak Republic},
|
||
month = aug,
|
||
publisher = {Springer-Verlag}
|
||
}
|
||
|
||
@InProceedings{ chang.92.icalp,
|
||
author = {Edward Y. Chang and Zohar Manna and Amir Pnueli},
|
||
title = {Characterization of Temporal Property Classes},
|
||
booktitle = {Proceedings of the 19th International Colloquium on
|
||
Automata, Languages and Programming (ICALP'92)},
|
||
year = {1992},
|
||
pages = {474--486},
|
||
publisher = {Springer-Verlag},
|
||
address = {London, UK}
|
||
}
|
||
|
||
@Article{ cimatti.08.tcad,
|
||
author = {Alessandro Cimatti and Marco Roveri and Stefano Tonetta},
|
||
journal = {IEEE Transactions on Computer Aided Design of Integrated
|
||
Circuits and Systems},
|
||
number = 10,
|
||
pages = {1737--1750},
|
||
title = {Symbolic Compilation of {PSL}},
|
||
volume = 27,
|
||
year = 2008,
|
||
date = {2009-03-20},
|
||
note = {\url{https://es.fbk.eu/people/tonetta/tests/tcad07/}}
|
||
}
|
||
|
||
@InProceedings{ dax.09.atva,
|
||
author = {Christian Dax and Felix Klaedtke and Stefan Leue},
|
||
title = {Specification Languages for Stutter-Invariant Regular
|
||
Properties},
|
||
booktitle = {Proceedings of the 7th International Symposium on
|
||
Automated Technology for Verification and Analysis
|
||
(ATVA'09)},
|
||
pages = {244--254},
|
||
year = {2009},
|
||
volume = {5799},
|
||
series = {Lecture Notes in Computer Science},
|
||
publisher = {Springer-Verlag}
|
||
}
|
||
|
||
@InProceedings{ duret.11.vecos,
|
||
author = {Alexandre Duret-Lutz},
|
||
title = {{LTL} Translation Improvements in {Spot}},
|
||
booktitle = {Proceedings of the 5th International Workshop on
|
||
Verification and Evaluation of Computer and Communication
|
||
Systems (VECoS'11)},
|
||
year = {2011},
|
||
series = {Electronic Workshops in Computing},
|
||
address = {Tunis, Tunisia},
|
||
month = sep,
|
||
publisher = {British Computer Society},
|
||
abstract = {Spot is a library of model-checking algorithms. This paper
|
||
focuses on the module translating LTL formul{\ae} 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.},
|
||
url = {http://ewic.bcs.org/category/15853}
|
||
}
|
||
|
||
@Book{ eisner.06.psl,
|
||
author = {Cindy Eisner and Dana Fisman},
|
||
title = {A Practical Introduction to {PSL}},
|
||
publisher = {Springer},
|
||
year = {2006},
|
||
series = {Series on Integrated Circuits and Systems}
|
||
}
|
||
|
||
@InCollection{ eisner.08.hvc,
|
||
author = {Cindy Eisner and Dana Fisman},
|
||
title = {Structural Contradictions},
|
||
booktitle = {Proceedings of the 4th International Haifa Verification
|
||
Conference (HVC'2008)},
|
||
series = {Lecture Notes in Computer Science},
|
||
editor = {Hana Chockler and Alan Hu},
|
||
publisher = {Springer},
|
||
isbn = {978-3-642-01701-8},
|
||
pages = {164--178},
|
||
volume = {5394},
|
||
year = {2009},
|
||
month = oct
|
||
}
|
||
|
||
@InProceedings{ etessami.00.concur,
|
||
author = {Kousha Etessami and Gerard J. Holzmann},
|
||
title = {Optimizing {B\"u}chi Automata},
|
||
booktitle = {Proceedings of the 11th International Conference on
|
||
Concurrency Theory (Concur'00)},
|
||
pages = {153--167},
|
||
year = {2000},
|
||
editor = {C. Palamidessi},
|
||
volume = {1877},
|
||
series = {Lecture Notes in Computer Science},
|
||
address = {Pennsylvania, USA},
|
||
publisher = {Springer-Verlag},
|
||
note = {Beware of a typo in the version from the proceedings: $f
|
||
\U g$ is purely eventual if both operands are purely
|
||
eventual. The revision of the paper available at
|
||
\url{http://www.bell-labs.com/project/TMP/} is fixed. We
|
||
fixed the bug in Spot in 2005, thanks to LBTT. See also
|
||
\url{http://arxiv.org/abs/1011.4214v2} for a discussion
|
||
about this problem.}
|
||
}
|
||
|
||
@InProceedings{ jacobs.16.synt,
|
||
author = {Swen Jacobs and Felix Klein and Sebastian Schirmer},
|
||
title = {A High-Level {LTL} Synthesis Format: {TLSF} v1.1},
|
||
booktitle = {Proceedings Fifth Workshop on Synthesis (SYNT@CAV'16)},
|
||
pages = {112--132},
|
||
year = {2016},
|
||
series = {Electronic Proceedings in Theoretical Computer Science},
|
||
volume = {229},
|
||
doi = {10.4204/EPTCS.229.10}
|
||
}
|
||
|
||
@InProceedings{ manna.87.podc,
|
||
author = {Zohar Manna and Amir Pnueli},
|
||
title = {A hierarchy of temporal properties},
|
||
booktitle = {Proceedings of the sixth annual ACM Symposium on
|
||
Principles of distributed computing (PODC'90)},
|
||
year = {1990},
|
||
location = {Quebec City, Canada},
|
||
pages = {377--410},
|
||
publisher = {ACM},
|
||
address = {New York, NY, USA}
|
||
}
|
||
|
||
@Book{ psl.04.lrm,
|
||
title = {Property Specification Language Reference Manual v1.1},
|
||
publisher = {Accellera},
|
||
year = {2004},
|
||
month = jun,
|
||
note = {\url{http://www.eda.org/vfv/}}
|
||
}
|
||
|
||
@InProceedings{ schneider.01.lpar,
|
||
author = {Klaus Schneider},
|
||
title = {Improving Automata Generation for Linear Temporal Logic by
|
||
Considering the Automaton Hierarchy},
|
||
booktitle = {Proceedings of the 8th International Conference on Logic
|
||
for Programming, Artificial Intelligence and Reasoning},
|
||
pages = {39--54},
|
||
year = {2001},
|
||
volume = {2250},
|
||
series = {Lecture Notes in Artificial Intelligence},
|
||
address = {Havana, Cuba},
|
||
publisher = {Springer-Verlag}
|
||
}
|
||
|
||
@InProceedings{ somenzi.00.cav,
|
||
author = {Fabio Somenzi and Roderick Bloem},
|
||
title = {Efficient {B\"u}chi Automata for {LTL} Formul{\ae}},
|
||
booktitle = {Proceedings of the 12th International Conference on
|
||
Computer Aided Verification (CAV'00)},
|
||
pages = {247--263},
|
||
year = {2000},
|
||
volume = {1855},
|
||
series = {Lecture Notes in Computer Science},
|
||
address = {Chicago, Illinois, USA},
|
||
publisher = {Springer-Verlag}
|
||
}
|
||
|
||
@Book{ systemverilog.04.lrm,
|
||
title = {SystemVerilog 3.1a Language Reference Manual:
|
||
Accellera’s Extensions to Ver- ilog},
|
||
publisher = {Accellera},
|
||
year = {2004},
|
||
month = may,
|
||
note = {\url{http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.366.6206}}
|
||
}
|
||
|
||
@TechReport{ tauriainen.03.a83,
|
||
author = {Heikki Tauriainen},
|
||
title = {On Translating Linear Temporal Logic into Alternating and
|
||
Nondeterministic Automata},
|
||
institution = {Helsinki University of Technology, Laboratory for
|
||
Theoretical Computer Science},
|
||
address = {Espoo, Finland},
|
||
month = dec,
|
||
number = {A83},
|
||
pages = {132},
|
||
type = {Research Report},
|
||
year = {2003},
|
||
note = {Reprint of Licentiate's thesis}
|
||
}
|