ACM Home Page
Please provide us with feedback. Feedback
Validation, Verification, and Testing of Computer Software
Full text PdfPdf (3.00 MB)
Source ACM Computing Surveys (CSUR) archive
Volume 14 ,  Issue 2  (June 1982) table of contents
Pages: 159 - 192  
Year of Publication: 1982
ISSN:0360-0300
Authors
W. Richards Adrion  Division of Mathematical and Computer Sciences, National Science Foundation, Washington, D.C.
Martha A. Branstad  Institute for Computer Science and Technology, National Bureau of Standards, Washington, D.C.
John C. Cherniavsky  Division of Mathematical and Computer Sciences, National Science Foundation, Washington, D.C.
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 106,   Downloads (12 Months): 694,   Citation Count: 40
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/356876.356879
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
ACRE80
 
ADRI80
ADRION, W R. "Issues in software validation, verification, and testing," ORSA/ TIMS Bull. (1980 TIMS-ORSA Conf.) 10 (Sept. 1980), 80.
 
ALFO77
ALFORO, M W "A requirement englneerlng methodology for real-time processing requirements," IEEE Trans Softw Eng SE-2, 1 (1977), 60- 69.
 
ALLE74
ALLEN, F. E. "Interprocedural data flow analysis," in Proc IFIP Congress 1974, North-Holland, Amsterdam, 1974, pp. 398-402.
ALLE76
AMBL78
 
ANDR81
 
ANSI78
ANSI X3 9-1978, "FORTRAN," Amerlcan National Standards Institute, New York, 1978.
APT81
 
BAKE72
BAKER, F. T. "Chief programmer team management of production programming,'' IBM Syst. J 11, i (1972), 56-73.
 
BARS81a
BARSTOW, D. R., AND SHROBE, H. E. (Eds). Special Issue on Programming Environments, IEEE Trans. Softw. Eng. SE-7, 5 (Sept. 1981).
 
BARS81b
 
BELL77
BELL, T. E., BiXLER, D. C., AND DYER, M.E. "An extendable approach to computer-aided software requirements engineering," IEEE Trans. Softw Eng. SE-3, 1 (1977), 49-60.
 
BOEH77
BOE~M, B. W., "Seven basic principles of software engineering," in Software engineering techniques, Infotech State of the Art Report, Infotech, London, 1977.
 
BOEH78
BOEHM, B. W, BROWN, J. R., KASPAR, H., LIPOW, Mo, MACLEOD, G. J, AND MERRIT, M.J. Charactertstws of software quahty, North-Holland, New York, 1978.
BOYE75
 
BRAN80
BRANSTAD, M. A, CHERNIAVSKY, J. C., AND ADRION, W. R "Validation, verlficaUon, and testing for the individual programmer," Computer 13, 12 (Dec 1980), 24-3O
 
BRAN81a
BRANSTAD, M. A., ADRION, W. R., AND CHERNIAVSKY, J.C. "A view of software development support systems," in Proc. Nat Electronws Conf., vol. 35, National Engineering Consortium, Oakbrook, Ill., Oct. 1981, pp. 257-262.
 
BRAN81b
BRANSTAD, M. A, AND ADRION, W. R., Eds. "NBS programming environment workshop," Softw. Eng Notes 6, 4 (Aug 1981), 1-51.
 
BROW73
BROWN, J.R., ET AL. "Automated software quality assurance," in W Hetzel (Ed.), Program test methods, Prentice-Hall, Englewood Cliffs, N.J, 1973, Chap 15.
 
BUCK79
BUCKLEY, F. "A standard for software quality assurance plans," Computer 12, 8 (Aug 1979), 43-50
 
BUDD78a
BUDD, T, DEMILLO, R. A., LIPTON, R. J., AND SAYWARD, F.G. "The design of a prototype mutation system for program testing," in Proc AFIPS Nat Computer Conf., vol 47, AFIPS Press, Arlington, Va., 1978, pp 623-627.
 
BUDD78b
BUDD, T A., AND LIPTON, R. J. "Mutation analysis of decision table programs," in Proc. 1978 Conf. Informatlon Science and Systems, Johns Hopkins Univ, Baltimore, Md., pp. 346-349.
 
CAIN75
CAINE, S. H, AND GORDON, E. K. "PDL--Baltimore, A tool for software design," in Proc National Computer Conf., vol. 44, AFIPS Press, Arhngton, Va., 1975, pp. 271-276.
CARP75
 
CHAP79
CHAPIN, N "A measure of software complexity," in Proc. AFIPS National Computer Conf., vol 48, AFIPS Press, Arlington, Va., 1979, pp 995-1002.
 
CHER79a
CHERNIAVSKY, J. C "On finding test data sets for loop free programs," Inform. Process. Lett 8, 2 (1979).
 
CHER79b
CHERNIAVSKY, J. C., ADRION, W R., AND BRANSTAD, M.A. "The role of testing tools and techniques m the procurement of quality software and systerns," in Proc. 13th Annu. Ahsomar Conf C~rcults, Systems, and Computers, IEEE Computer Society, Long Beach, Calif., 1979, pp. 309-313
 
CHER80
CHERNIAVSKY, J C., ADRION, W. R., AND BRANSTAD, M. A. "The role of programming envrronments in software quality assurance," in Proc. Nat Electronws Conf., vol. 34, National Engineering Consortium, Oakbrook, Ill, 1980, pp. 468-472
 
CLAR77
CLARKE, A. "A system to generate test data and symbolically execute programs," IEEE Trans Softw Eng. SE- 2, 3 (Sept. 1977), 215-222.
 
CONS78
CONSTABLE, R. L., AND O'DONNELL, M. J. A programming logic, Winthrop, Cambridge, Mass., 1978.
 
DAVI81
DAVIS, M. D., AND WEYUKER, E. J "Pseudo-oracles for montestable programs," Tech. Rep., Courant Institute of Mathematical Sciences, New York, 1981.
 
DEMI78
DEMILLO, R. A., LIPTON, R. J, AND SAYWARD, F.G. "Hints on test data selection: Help for the practicing programmer," Computer 11, 4 (1978), 34- 43.
DEMI79
 
DIJK72
DIJKSTRA, E.W. "Notes on structured programming," in O. J. Dahl, E. J. Dijkstra, and C. A. R. Hoare (Eds.), Structured programming, Academic Press, London, 1972.
DIJK78
 
DURA81a
DURAN, J. W., AND WIORKOWSKi, J J "Capture-recapture sampling for estimating software error content," IEEE Trans Softw. Eng SE-7 (Jan 1981), 147-148.
 
DURA81b
 
EDP81
EDP Analyzer, vol. 9, 8 (Aug. 1981).
 
FAGA76
FAGAN, M. E. "Design and code inspections to reduce errors in program development," IBM Syst. J 15, 3 (1976), 182-211.
 
FIPS76
FIPS. "Guidelines for documentation of Computer Programs and Automated Data Systems," FIPS38, Federal Information Processing Standards Pubhcations, U.S. Department of Commerce/ National Bureau of Standards, Washmgton, D.C., 1976.
 
FLOY67
FLOYD, R.W. "Assigning meaning to programs," in Proc. Symposia Apphed Mathematics, vol. 19, American Mathematics Society, Providence, R.I., 1967, pp. 19-32.
FOSD76
 
GAO81
GENERAL ACCOUNTING OFFICE "Federal agencies' maintenance of computer programs' Expensive and undermanaged," GAD, Washington, D C, 1981
 
GERH78
GERHART, S.L. "Program verification in the 1980s: Problems, perspectives, and opportunities," Rep. ISI/RR-78-71, Information Sciences Institute, Marina del Rey, Calif., Aug. 1978.
 
GERH80
GERHART, S. L., MUSSER, D. R, THOMPSON, D. H., BAKER, D. A., BATES, R. L, ERICKSON, R W., LON- DON, R. L., TAYLOR, D. G., AND WILE, D. S "An overview of AFFIRM, A specification and verification system," in Proc. IFIP Congress 1980, North- Holland, Amsterdam, pp. 343-347
 
GLAS81
GLASS, R.L. "Persistent software errors," IEEE Trans Softw Eng. SE-7, 2 (March 1981), 162-168.
 
GOOD75
GOODENOUGH, J. B., AND GERHART, S. L. "Toward a theory of test data selection,'' {EEL Trans Softw. Eng SE- 1, 2 (March 1975).
 
HALS77
 
HAMI76
HAMILTON, N., AND ZELOIN, S. "Higher order software--A methodology for defining software," IEEE Trans Softw Eng SE-2, 1 (1976), 9- 32.
HANT76
 
HECH72
HECHT, M., ANO ULLMAN, J. "Flowgraph reduclbihty," SIAM J AppL Math i (1972), 188-202.
 
HOWD76
HOWOEN, W. E "Rehabdity of the path analysis testing strategy," IEEE Trans. Sofiw. Eng. SE-2, 3 (1976).
 
Howo77
HOWOEN, W. E. "Symbohc testing and the DISSECT symbohc evaluation system," IEEE Trans Softw Eng SE- 3, 4 (1977), 266-278
 
HOWD78
HOWDEN, W E. "A survey of dynamic analysis methods," an E. Miller and W. E. Howden (Eds), Tutorial. Software testing and validation techntques, IEEE Computer Soc, New York, 1978
 
HOWD80a
HOWOEN, W.E. "Functional program testing," IEEE Trans. Soft. Eng SE-6, 2 (1980), 162-169
HOWD80b
 
HOWD81a
 
HOWD81b
HOWDEN, W E "Errors in data processing programs and the refinement of current program test methodologies,'' Final Rep, NBS Contract NB79BCA0069, National Bureau of Standards, Washington, D C., July 1981.
 
IEEE79
IEEE. Draft Test Documentation Standard, IEEE Computer Soctety Technical Committee on Software Engineering, Subcommittee on Software Standards, New York, 1979
 
IMSL78
IMSL. L~brary reference manual, international Mathematical and Statistical Libraries, Houston, Tex., 1978.
 
INFO79
INFOTECH Software testing, IN- FOTECH state of the art report, Infotech, London, 1979
 
JACK79
JACKSON, M A Prmctples of program destgn, Academm Press, New York, 1975.
 
JONE76
JONES, C "Program quahty and programmer productivity," IBM Tech Rep., Internatmnal Business Machines Corp., San Jose, Calif, 1976.
 
KERN74
KERNIGHAN, B. W. "RATFOR--A preprocessor for a rational FOR- TRAN,'' Bell Labs. Internal Memorandum, Bell Laboratories, Murray Hdl, N.J., 1974.
KING76
 
KOPP76
 
LAMB78
LAMB, S S, LECK, V G, PETERS, L. J., AND SMITH, G L "SAMM' A modeling tool for requirements and design specification," in Proc COMPSAC 78, IEEE Computer Society, New York, 1978, pp 48-53.
 
LIPT78
LIPTON, R. J, AND SAYWARD, F G "The status of research on program mutation," in Proc Workshop on Software Testing and Test Documentation, IEEE Computer Society, New York, 1978, pp. 355-367.
 
LUCK79
 
LYON74
LYON, G, AND STILLMAN, R.B. "A FORTRAN analyzer," NBS Tech Note 849, National Bureau of Standards, Washington, D.C., 1974.
 
MAIT80
MAITLAND, R "NODAL," in NBS software tools database, R. Houghton and K. Oakley (Eds.), NBSIR, National Bureau of Standards, Washington, D C, 1980.
 
MANN74
 
MCCA76
McCABE, T. J. "A complexity measure," IEEE Trans. Sofiw Eng SE-2, 4 (1976), 308-320
 
MCCA77
MCCALL, J., RICHARDS, P., AND WAL- TERS, G Factors tn software quality, vols. 1-3, NTIS Rep File Nos. AD- A049-014, 015, 055, 1977.
 
METZ77
 
MILL70
MILLS, H D "Top down programmmg m large systems," in Debugging techniques in large systems, R. Rustm (Ed), Prentme-Hall, Englewood Cliffs, N J., 1970, pp 41-55.
 
MILL72
MILLS, H. D "On statmtlcal vahda- Uon of computer programs," IBM Rep. FSC72-6015, Federal Systems Division, IBM, Galthersburg, Md, 1972.
 
MILL75
MILLER, E F., JR. "RXVP--An automated verification system for FOR- TRAN," in Proc. Workshop 4, Computer Sczence and Statlsttcs' 8th Ann. Syrup on the interface (Los Angeles, Calff, Feb ), 1975.
 
MILL77
MILLER, E. R., JR. "Program testing Art meets theory," Computer 10, 7 (1977), 42-51
 
MILS76
MILITARY STANDARD. "Technical rev,ews and audits for systems, equipment, and computer programs," MiL- STD-1521A (USAF), U.S. Department of the Air Force, Washington, D.C, 1976.
 
MYER76
MYERS, G. J. Software rehabdlty-- Principles and practices, Wiley, New York, 1976
 
MYER79
 
NEUM75
NF~UMANN, P G., ROBINSON, L, LEV- iTT, K., BOYER, R S., AND SAXr. MA, A. R. "A provably secure operating system,'' SRI Project 2581, SRI International, Menlo Park, Calif., 1975
 
OSTE76
OSTERWEIL, L. J., AND FOSDiCK, L. D. "DAVE--A validation, error detection, and documentation system for FORTRAN programs," Softw. Pract. Exper 6 (1976), 473-486
 
OSTE80
OSTr~RWEIL, L.J. "A strategy for effective integration of verification and testing techniques," Tech Rep. CU-CS- 181-80, Computer Scmnce Dep., Univ. of Colorado, Boulder, 1980.
 
OSTR80
OSTRANO, T. J., AND Wr. YVCKER, E J "Current directions m the theory of testing," in Proc IEEE Computer Software and Apphcttons Conf. (COMP- SAC SO), iEEE Press, Silver Spring, Md, 1980, pp. 386-389.
 
PAIG77
PAIGE, M. R. "On partitioning program graphs," IEEE Trans. Sofiw Eng. SE-3, 6 (1977), 87, 386-393
 
PANZ78
 
PARN77
PARNAS, D L "The use of precise specifications in the development of software," in Informatwn processing 77, B. Gilchrist (Ed.), North-Holland, Amsterdam, 1977, pp. 861-867.
 
PRAT77
PRATT, V R. "Semantic considerations in Floyd-Hoare logic," m Proc. 17th Annu. IEEE Syrup. on the Foundations of Computer Science, IEEE Computer Society Press, Long Beach, Cahf, 1976, pp. 109-112.
 
RAMA74
RAMAMOORTHY, C. V., AND Ho, S F. FORTRAN automated code evaluatlon system, ERL--M466, Electronics Research Lab., Univ. of California, Berkeley, 1974.
 
RICH81
 
ROBI79
ROmNSON, L. The HDM handbook, vol. I-III, SRi Project 4828, SRI International, Menlo Park, Cahf., 1979.
 
ROSS77
Ross, D T., AND SCHOMAN, K. E., JR. "Structured analysis for requrrements definition," IEEE Trans Softw. Eng. SE-3, 1 (1977), 6-15.
 
ROUB76
ROUBINE, O., AND ROBINSON, L. Special Reference Manual, Stanford Research Institute Tech. Rep CSG-45, Menlo Park, Calif., 1976.
 
SCHI78
SCHICK, G. J., AND WOLVER?ON, R. W. "An analysis of competing 'software reliability models," IEEE Trans. Sofiw Eng. SE-4 (March, 1978), 104- 120.
 
SNEE78
SN~.ED, H., AND KmcHorr, K "Prufstand--A testbed for systematic software components," in Proc INFOTECH State of the Art Conf. Software Testing, Infotech, London, 1978.
 
SRS79
SRS Proc. Specifications of Rehable Software Conference, IEEE Catalog No. CH1401-9C, IEEE, New York, 1979.
 
STUC77
STUCKI, L.G. "New directions m automated tools for improving software quality," in R. Yeh (Ed), Current trends m programming methodology, vol II--Program validation, Prentice- Hall, Englewood Cliffs, N J., 1977, pp. 80-111.
 
TAUS77
 
TEIC77
TEICHROEW, D., AND HERSHEY, E. A, III "PSL/PSA: A computer-aided technique for structured documentation and analysis of information processing systems," IEEE Trans. Softw. Eng SE-3, i (Jan. 1977), 41-48.
 
WASS81a
WASSERMAN, A. (Ed.). Specml Issue on Programming Environments, Computer 14, 4 (Apr. 1981).
 
WASS81b
WASSERMA~, A. (Ed.). Tutorial: Software development environments, IEEE Computer Society, Silver Spring, Md., 1981.
 
WEIN71
 
WEYU80
WEYUCKER, E. J., AND OSTRAND, T. J. "Theories of program testing and the application of revealing subdomains," IEEE Trans. Sofiw. Eng. SE- 6 (May, 1980), 236-246.
 
WHIT78
WHITE, L. J., AND COHEN, E. I. "A domain strategy for computer program testing," Digest for the Workshop on Software Testing and Test Documentation (Ft. Lauderdale, Fla ), pp 335- 354. Also appears in IEEE Trans. Sofiw. Eng. SE-6 (May 1980), 247-257.
 
YOUR79
YOURDON, E., A~O CONSTANTINE, L. L. Structured design, Prentice-Hall, Englewood Cliffs, N.J., 1979.
ZELK78

CITED BY  40

Collaborative Colleagues:
W. Richards Adrion: colleagues
Martha A. Branstad: colleagues
John C. Cherniavsky: colleagues