This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Test-Case Generation with IOGen
January/February 1988 (vol. 5 no. 1)
pp. 72-79

The IOGen static-analysis tool for a subset of Ada addresses part of the problem of verification of software reliability. It uses a technique based on symbolic execution and produces a set of I/O pairs that represent execution paths through a program. The authors present IOGen's design and demonstrate how to use it to test programs and validate Ada software interfaces. Although IOGen is specific to an Ada subset, the same technique can be applied to any language with a grammar that uses a left-to-right scan with one look-ahead token producing a leftmost derivation (an LL(1) grammar).

Index Terms:
test-case generation; IOGen; static-analysis tool; Ada; verification; software reliability; symbolic execution; I/O pairs; execution paths; software interfaces; left-to-right scan; look-ahead token; LL(1) grammar; Ada; program diagnostics; program testing; software reliability; software tools
Citation:
Timothy E. Lindquist, Joyce R. Jenkins, "Test-Case Generation with IOGen," IEEE Software, vol. 5, no. 1, pp. 72-79, Jan.-Feb. 1988, doi:10.1109/52.1996
Usage of this product signifies your acceptance of the Terms of Use.