Issue No. 01 - January/February (1988 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/52.1996
<p>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).</p>
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
J. R. Jenkins and T. E. Lindquist, "Test-Case Generation with IOGen," in IEEE Software, vol. 5, no. , pp. 72-79, 1988.