merge changes with lbtt 1.0.2
This commit is contained in:
parent
ae5d2f9b09
commit
ea90d2f8be
3 changed files with 205 additions and 158 deletions
|
|
@ -30,6 +30,38 @@
|
||||||
* src/Alloc.h (__INT_TO_PTR): Redefine to work around glibc 2.3.
|
* src/Alloc.h (__INT_TO_PTR): Redefine to work around glibc 2.3.
|
||||||
* doc/texinfo.tex: New upstream version.
|
* doc/texinfo.tex: New upstream version.
|
||||||
|
|
||||||
|
2003-07-18 Heikki Tauriainen <heikki.tauriainen@hut.fi>
|
||||||
|
|
||||||
|
* UserCommands.cc (printAutomatonAnalysisResults): Ensure that
|
||||||
|
the states in a witness for the nonemptiness of two Bûchi
|
||||||
|
automata are distinct to prevent the truth valuation for the
|
||||||
|
atomic propositions from being defined multiple times in any
|
||||||
|
state of the witness.
|
||||||
|
|
||||||
|
* Version 1.0.2 released.
|
||||||
|
|
||||||
|
2003-07-17 Heikki Tauriainen <heikki.tauriainen@hut.fi>
|
||||||
|
|
||||||
|
* NeverClaimAutomaton.cc (ParseErrorException::ParseErrorException):
|
||||||
|
Fix a string buffer overflow.
|
||||||
|
|
||||||
|
* ProductAutomaton.cc (findAcceptingExecution): Concatenate
|
||||||
|
fragments of an accepting cycle in the correct order. (Thanks to
|
||||||
|
Joachim Klein for pointing out an example uncovering the bug
|
||||||
|
in previous releases.)
|
||||||
|
|
||||||
|
2002-11-04 Heikki Tauriainen <heikki.tauriainen@hut.fi>
|
||||||
|
|
||||||
|
* StatDisplay.cc (printCollectiveStats): If using more than five
|
||||||
|
formula operators (but the total number of operators is not
|
||||||
|
a multiple of 5), insert an empty line in the output before the
|
||||||
|
last row of the operator distribution table.
|
||||||
|
|
||||||
|
2002-10-21 Heikki Tauriainen <heikki.tauriainen@hut.fi>
|
||||||
|
|
||||||
|
* BitArray.cc (BitArray::find): Fix bug in testing whether
|
||||||
|
all accessed bytes were zero.
|
||||||
|
|
||||||
2002-10-01 Heikki Tauriainen <heikki.tauriainen@hut.fi>
|
2002-10-01 Heikki Tauriainen <heikki.tauriainen@hut.fi>
|
||||||
|
|
||||||
* Version 1.0.1 released.
|
* Version 1.0.1 released.
|
||||||
|
|
|
||||||
|
|
@ -14,12 +14,14 @@
|
||||||
This file documents how to use the LTL-to-B@"uchi
|
This file documents how to use the LTL-to-B@"uchi
|
||||||
translator testbench @command{lbtt}.
|
translator testbench @command{lbtt}.
|
||||||
|
|
||||||
Copyright @copyright{} 2001, 2003 Heikki Tauriainen
|
Copyright @copyright{} 2003 Heikki Tauriainen
|
||||||
@ifinfo
|
@ifinfo
|
||||||
@email{heikki.tauriainen@@hut.fi}
|
@email{heikki.tauriainen@@hut.fi}
|
||||||
@end ifinfo
|
@end ifinfo
|
||||||
@ifnotinfo
|
@ifnotinfo
|
||||||
|
@ifnothtml
|
||||||
<@email{heikki.tauriainen@@hut.fi}>
|
<@email{heikki.tauriainen@@hut.fi}>
|
||||||
|
@end ifnothtml
|
||||||
@end ifnotinfo
|
@end ifnotinfo
|
||||||
|
|
||||||
@ifhtml
|
@ifhtml
|
||||||
|
|
@ -66,11 +68,11 @@ under the above conditions for modified versions.
|
||||||
@author Heikki Tauriainen <@email{heikki.tauriainen@@hut.fi}>
|
@author Heikki Tauriainen <@email{heikki.tauriainen@@hut.fi}>
|
||||||
@page
|
@page
|
||||||
@vskip 0pt plus 1filll
|
@vskip 0pt plus 1filll
|
||||||
Copyright @copyright{} 2001, 2003 Heikki Tauriainen
|
Copyright @copyright{} 2003 Heikki Tauriainen
|
||||||
<@email{heikki.tauriainen@@hut.fi}>
|
<@email{heikki.tauriainen@@hut.fi}>
|
||||||
|
|
||||||
The latest version of this manual can be obtained from@*
|
The latest version of this manual can be obtained from@*
|
||||||
<@url{http://www.tcs.hut.fi/%7Ehtauriai/lbtt/}>.
|
<@url{http://www.tcs.hut.fi/Software/lbtt/}>.
|
||||||
|
|
||||||
Permission is granted to make and distribute verbatim
|
Permission is granted to make and distribute verbatim
|
||||||
copies of this manual provided the copyright notice and
|
copies of this manual provided the copyright notice and
|
||||||
|
|
@ -101,7 +103,7 @@ under the above conditions for modified versions.
|
||||||
for translating propositional linear temporal logic formulas into
|
for translating propositional linear temporal logic formulas into
|
||||||
B@"uchi automata.
|
B@"uchi automata.
|
||||||
|
|
||||||
This is edition 1.0.0 of the @command{lbtt} documentation. This edition
|
This is edition 1.0.1 of the @command{lbtt} documentation. This edition
|
||||||
applies to @command{lbtt} versions 1.0.x.
|
applies to @command{lbtt} versions 1.0.x.
|
||||||
|
|
||||||
@command{lbtt} is free software, you may change and redistribute it
|
@command{lbtt} is free software, you may change and redistribute it
|
||||||
|
|
@ -200,12 +202,12 @@ formulas as input and then performing simple consistency checks on the
|
||||||
resulting automata to test whether the translators seem to operate correctly
|
resulting automata to test whether the translators seem to operate correctly
|
||||||
in practice. (See
|
in practice. (See
|
||||||
@ifnottex
|
@ifnottex
|
||||||
@ref{[Tau00]}
|
@ref{[TH02]}
|
||||||
@end ifnottex
|
@end ifnottex
|
||||||
@iftex
|
@iftex
|
||||||
[Tau00]
|
[TH02]
|
||||||
@end iftex
|
@end iftex
|
||||||
for a description of the theory behind the testing methods.) If the tests
|
for more information on the theory behind the testing methods.) If the tests
|
||||||
suggest an implementation
|
suggest an implementation
|
||||||
error in a translator, @command{lbtt} can generate sample data which causes
|
error in a translator, @command{lbtt} can generate sample data which causes
|
||||||
a test failure and which may also be useful for debugging the
|
a test failure and which may also be useful for debugging the
|
||||||
|
|
@ -237,6 +239,13 @@ together with the outline of @command{lbtt}'s testing procedure. However, the
|
||||||
chapter is not intended to be a thorough introduction to the theoretical
|
chapter is not intended to be a thorough introduction to the theoretical
|
||||||
background of the different tests; see, for example,
|
background of the different tests; see, for example,
|
||||||
@ifnottex
|
@ifnottex
|
||||||
|
@ref{[TH02]}
|
||||||
|
@end ifnottex
|
||||||
|
@iftex
|
||||||
|
[TH02]
|
||||||
|
@end iftex
|
||||||
|
or
|
||||||
|
@ifnottex
|
||||||
@ref{[Tau00]}
|
@ref{[Tau00]}
|
||||||
@end ifnottex
|
@end ifnottex
|
||||||
@iftex
|
@iftex
|
||||||
|
|
@ -3786,10 +3795,10 @@ originally based on the algorithm presented in
|
||||||
@end iftex
|
@end iftex
|
||||||
See
|
See
|
||||||
@ifinfo
|
@ifinfo
|
||||||
@url{http://netlib.bell-labs.com/netlib/spin/whatispin.html}
|
@url{http://spinroot.com/spin/whatispin.html}
|
||||||
@end ifinfo
|
@end ifinfo
|
||||||
@ifnotinfo
|
@ifnotinfo
|
||||||
<@uref{http://netlib.bell-labs.com/netlib/spin/whatispin.html}>
|
<@uref{http://spinroot.com/spin/whatispin.html}>
|
||||||
@end ifnotinfo
|
@end ifnotinfo
|
||||||
for more information.
|
for more information.
|
||||||
|
|
||||||
|
|
@ -3912,19 +3921,25 @@ pages 247---263. Springer-Verlag, 2000.
|
||||||
|
|
||||||
@item @anchor{[Tau00]} [Tau00]
|
@item @anchor{[Tau00]} [Tau00]
|
||||||
H. Tauriainen. Automated testing of B@"uchi automata translators
|
H. Tauriainen. Automated testing of B@"uchi automata translators
|
||||||
for linear temporal logic. Technical report A66, Laboratory for Theoretical
|
for linear temporal logic. Research report A66, Laboratory for Theoretical
|
||||||
Computer Science, Helsinki University of Technology, Espoo, Finland,
|
Computer Science, Helsinki University of Technology, Espoo, Finland,
|
||||||
2000. Available on the WWW at
|
2000. Available on the WWW at
|
||||||
@ifinfo
|
@ifinfo
|
||||||
@url{http://www.tcs.hut.fi/Publications/reports/A66abstract.html}
|
@url{http://www.tcs.hut.fi/Publications/info/bibdb.HUT-TCS-A66.shtml}
|
||||||
@end ifinfo
|
@end ifinfo
|
||||||
@ifhtml
|
@ifhtml
|
||||||
<@uref{http://www.tcs.hut.fi/Publications/reports/A66abstract.html}>.
|
<@uref{http://www.tcs.hut.fi/Publications/info/bibdb.HUT-TCS-A66.shtml}>.
|
||||||
@end ifhtml
|
@end ifhtml
|
||||||
@iftex
|
@iftex
|
||||||
<@url{http://www.tcs.hut.fi/Publications/reports/ A66abstract.html}>.
|
<@url{http://www.tcs.hut.fi/Publications/info/ bibdb.HUT-TCS-A66.shtml}>.
|
||||||
@end iftex
|
@end iftex
|
||||||
|
|
||||||
|
@item @anchor{[TH02]} [TH02]
|
||||||
|
H. Tauriainen and K. Heljanko. Testing LTL formula translation into B@"uchi
|
||||||
|
automata.
|
||||||
|
@i{International Journal on Software Tools for Technology Transfer (STTT)}
|
||||||
|
4(1):57---70, 2002.
|
||||||
|
|
||||||
@item @anchor{[Var96]} [Var96]
|
@item @anchor{[Var96]} [Var96]
|
||||||
M.@: Y.@: Vardi. An automata-theoretic approach to linear temporal logic.
|
M.@: Y.@: Vardi. An automata-theoretic approach to linear temporal logic.
|
||||||
In @i{Logics for Concurrency: Structure versus Automata}, volume 1043 of
|
In @i{Logics for Concurrency: Structure versus Automata}, volume 1043 of
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,5 @@
|
||||||
/*
|
/*
|
||||||
* Copyright (C) 1999, 2000, 2001, 2002
|
* Copyright (C) 1999, 2000, 2001, 2002, 2003
|
||||||
* Heikki Tauriainen <Heikki.Tauriainen@hut.fi>
|
* Heikki Tauriainen <Heikki.Tauriainen@hut.fi>
|
||||||
*
|
*
|
||||||
* This program is free software; you can redistribute it and/or
|
* This program is free software; you can redistribute it and/or
|
||||||
|
|
|
||||||
Loading…
Add table
Add a link
Reference in a new issue