Automated test case generation for reactive software systems based on environment models

dc.contributor.advisorAuguston, Mikhail
dc.contributor.advisorMichael, James B.
dc.contributor.authorImanian, James A.
dc.contributor.corporateNaval Postgraduate School
dc.contributor.departmentComputer Science
dc.date.accessioned2012-03-14T17:34:15Z
dc.date.available2012-03-14T17:34:15Z
dc.date.issued2005-06
dc.description.abstractThe goal of software testing is to expose as many faults as possible. Often one can increase the number of faults detected by running large amounts of test cases, therefore the ability to automatically generate applicable test cases for a System Under Test (SUT), would be a valuable tool. In this thesis an attributed event grammar is designed and used to build a model that describes the environment a SUT must operate in. This event grammar captures events, their precedence or inclusion relation to other events, and attributes of the events. An event is defined as an observable action that has a distinct beginning and end. The high level environment model is then used by a test generator to produce an event trace from which input for the SUT is extracted. Thousands of event traces can be generated. For reactive systems the event trace will have the appropriate time delays between inputs. The feasibility of this approach is proven by implementing a prototype of an automated test generator based on environment models.en_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.
dc.description.urihttp://archive.org/details/automatedtestcas109452131
dc.format.extentxvi, 57 p. : ill. ;en_US
dc.identifier.oclc62102703
dc.identifier.urihttps://hdl.handle.net/10945/2131
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.subject.lcshComputer softwareen_US
dc.subject.lcshTestingen_US
dc.subject.lcshValidationen_US
dc.subject.lcshVerificationen_US
dc.titleAutomated test case generation for reactive software systems based on environment modelsen_US
dc.typeThesisen_US
dspace.entity.typePublication
etd.thesisdegree.disciplineComputer Scienceen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.nameM.S.en_US
etd.verifiednoen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
05Jun_Imanian.pdf
Size:
392.3 KB
Format:
Adobe Portable Document Format
Collections