Statecharts: A visual formalism for complex systems
Science of Computer Programming
Software testing techniques (2nd ed.)
Software testing techniques (2nd ed.)
Handbook of theoretical computer science (vol. B)
IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Reversal-Bounded Multicounter Machines and Their Decision Problems
Journal of the ACM (JACM)
Model checking
Journal of Computer and System Sciences
Liveness Verification of Reversal-Bounded Multicounter Machines with a Free Counter
FST TCS '01 Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science
Probabilistic Linear-Time Model Checking: An Overview of the Automata-Theoretic Approach
ARTS '99 Proceedings of the 5th International AMAST Workshop on Formal Methods for Real-Time and Probabilistic Systems
Toward a theory of test data selection
Proceedings of the international conference on Reliable software
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Introduction to Software Testing
Introduction to Software Testing
Information gain of black-box testing
Formal Aspects of Computing
Hi-index | 0.00 |
We introduce (finite and infinite) typical paths of a graph and prove that the typical paths carry all information with probability 1, asymptotically. An automata-theoretic characterization of the typical paths is shown: finite typical paths can be accepted by reversal-bounded multicounter automata and infinite typical paths can be accepted by counting Büchi automata (a generalization of reversal-bounded multicounter automata running on ω-words). We take a statechart example to show how to generate typical paths from a graph using SPIN model checker. The results are useful in automata theory since one can identify an information-concentrated-core of a regular language such that only words in the information-concentrated-core carry nontrivial information. When the graph is used to specify the system under test, the results are also useful in software testing by providing an information-theoretic approach to select test cases that carry nontrivial information of the system specification.