Tauriainen, H.: Automated testing of Bchi automata translators for linear temporal logic. Research report, Helsinki University of Technology, Laboratory for Theoretical Computer Science (2000) Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Testing LTL Formula Translation into Büchi Automata - Tauriainen, Heljanko (2002) (4 citations) Self-citation (Tauriainen) (Correct)
....to implement. These optimizations are nevertheless required to obtain good model checking performance. We propose a testing method based on using random input to test several independent implementations against each other. This work can be seen as the summary of the results presented in [15, 16]. The main contributions are: Test methods for LTL to Bchi translators are presented. These are based on simple automata theoretic techniques and the LTL model checking procedure. We describe how to find an incorrect implementation in the presence of test failures. This method uses a ....
....Bchi automaton AM that can be obtained from any AM,s by expanding its initial state set to cover all states of the automaton. A more detailed description of this simple idea, together with the changes that it requires to the emptiness check (which has to be performed globally, too) can be found in [15]. 3 Test Methods for LTL to Bchi Translators This section introduces testing methods for LTL to Bchi translators. After a brief introduction to the general testing methodology in Sect. 3.1, Sect. 3.2 focuses on test methods based on the analysis of Bchi automata constructed by the tested ....
[Article contains additional citation context not shown here]
H. Tauriainen. Automated testing of Bchi automata translators for linear temporal logic. Technical Report A66, Laboratory for Theoretical Computer Science, Helsinki University of Technology, 2000. Available at <URL: http://www.tcs.hut.fi/Publications/reports/ A66abstract.html>.
Experiments with Deterministic ω-Automata for Formulas.. - Klein, Baier (2005) (Correct)
No context found.
Tauriainen, H.: Automated testing of Bchi automata translators for linear temporal logic. Research report, Helsinki University of Technology, Laboratory for Theoretical Computer Science (2000)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC