Test case verification by model checking

Simple item page
dc.citation.epage321en_US
dc.citation.issueNumber3en_US
dc.citation.spage277en_US
dc.citation.volumeNumber2en_US
dc.contributor.authorNaik, K.en_US
dc.contributor.authorSarikaya, B.en_US
dc.date.accessioned2016-02-08T10:54:09Z
dc.date.available2016-02-08T10:54:09Z
dc.date.issued1993en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractVerification of a test case for testing the conformance of protocol implementations against the formal description of the protocol involves verifying three aspects of the test case: expected input/output test behavior, test verdicts, and the test purpose. We model the safety and liveness properties of a test case using branching time temporal logic. There are four types of safety properties: transmission safety, reception safety, synchronization safety, and verdict safety. We model a test purpose as a liveness property and give a set of notations to formally specify a test purpose. All these properties expressed as temporal formulas are verified using model checking on an extended state machine graph representing the composed behavior of a test case and protocol specification. This methodology is shown to be effective in finding errors in manually developed conformance test suites. © 1993 Kluwer Academic Publishers.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T10:54:09Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 1993en
dc.identifier.doi10.1007/BF01384135en_US
dc.identifier.issn0925-9856
dc.identifier.urihttp://hdl.handle.net/11693/26042
dc.language.isoEnglishen_US
dc.publisherKluwer Academic Publishersen_US
dc.relation.isversionofhttp://dx.doi.org/10.1007/BF01384135en_US
dc.source.titleFormal Methods in System Designen_US
dc.subjectEstelleen_US
dc.subjectextended finite-state machinesen_US
dc.subjectliveness propertiesen_US
dc.subjectmodel checkingen_US
dc.subjectreachability analysisen_US
dc.subjectsafety propertiesen_US
dc.subjecttemporal logicen_US
dc.subjectTTCNen_US
dc.subjectComputer hardware description languagesen_US
dc.subjectComputer testingen_US
dc.subjectData communication systemsen_US
dc.subjectFinite automataen_US
dc.subjectMathematical modelsen_US
dc.subjectSynchronizationen_US
dc.subjectSystems analysisen_US
dc.subjectExtended finite state machinesen_US
dc.subjectLiveness propertiesen_US
dc.subjectModel checkingen_US
dc.subjectReachability analysisen_US
dc.subjectSafety propertiesen_US
dc.subjectTemporal logicen_US
dc.subjectNetwork protocolsen_US
dc.titleTest case verification by model checkingen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Test case verification by model checking.pdf
Size:
2.38 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Computer Engineering