Generating MC/DC adequate test sequences through model checking

Proceedings - 28th Annual NASA Goddard Software Engineering Workshop, SEW 2003

Volumn , Issue , 2004, Pages 91-96

  Rayadurgam, S ^a   Heimdahl, M P E ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR NAVIGATION; APPLICATION PROGRAMS; AUTOMATIC TEST PATTERN GENERATION; COMPUTER CIRCUITS; NASA; RECONFIGURABLE HARDWARE; SOFTWARE ENGINEERING; SOFTWARE TESTING; TECHNICAL PRESENTATIONS; TEMPORAL LOGIC; TESTING; VERIFICATION;

BEHAVIORAL MODEL; COVERAGE CRITERIA; FLIGHT GUIDANCE SYSTEMS; MODEL-CHECKING TECHNIQUES; MODIFIED CONDITION/DECISION COVERAGES; SINGLE SEQUENCES; SOFTWARE VERIFICATION; TEMPORAL PROPERTY;

MODEL CHECKING;

EID: 79952430304     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEW.2003.1270730     Document Type: Conference Paper

References (15)

1. P. Ammann, P. E. Black, and W. Ding. Model checkers in software testing. Technical Report NIST-IR 6777, National Institute of Standards and Technology, 2002.
2. G. Berry and G. Gonthier. The Esterel synchronous programming language: Design, semantics, implementation. Science of Computer Programming, 19(2):87-152, 1992.
3. P. E. Black. Modeling and marshaling: Making tests from model checker counterexamples. In Proc. of the 19th Digital Avionics Systems Confrence, October 2000.
4. J. Callahan, F. Schneider, and S. Easterbrook. Specification-based testing using model checking. In Proceedings of the SPIN Workshop, August 1996.
5. J. J. Chilenski and S. P. Miller. Applicability of modified condition/decision coverage to software testing. Software Engineering Journal, pages 193-200, September 1994.
6. E. M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
7. A. Gargantini and C. Heitmeyer. Using model checking to generate tests from requirements specifications. Software Engineering Notes, 24(6):146-162, November 1999.
8. N. Halbwachs, P. Caspi, P. Raymond, and D. Pilaud. The synchronous dataflow programming language LUSTRE. Proceedings of the IEEE, 79(9):1305-1320, September 1991.
9. M. P. Heimdahl, S. Rayadurgam, D. George, W. Visser, and J. Gao. Auto-generating test sequences using model checkers: A case study. In Proc. of the 3rd Intl. Workshop on Formal Approaches To Testing Of Software (FATES). Springer, October 2003. To appear.
10. C. Heitmeyer, A. Bull, C. Gasarch, and B. Labaw. SCR∗: A toolset for specifying and analyzing requirements. In Proceedings of the Tenth Annual Conference on Computer Assurance, COMPASS 95, 1995.
11. H. S. Hong, I. Lee, O. Sokolsky, and H. Ural. A temporal logic based theory of test coverage and generation. In Proceedings of the International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS '02), Grenoble, France, April 2002.
12. A. J. Offutt, Y. Xiong, and S. Liu. Criteria for generating specification-based tests. In Proceedings of the Fifth IEEE International Conference on Engineering of Complex Computer Systems (ICECCS '99), October 1999.
13. S. Rayadurgam and M. P. Heimdahl. Coverage based test-case generation using model checkers. In Proceedings of the 8th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ECBS 2001), pages 83-91. IEEE Computer Society, April 2001.
14. S. Rayadurgam and M. P. Heimdahl. Test-Sequence Generation from Formal Requirement Models. In Proceedings of the 6th IEEE International Symposium on the High Assurance Systems Engineering (HASE 2001), Boca Raton, Florida, October 2001. To appear.
15. RTCA. Software Considerations In Airborne Systems and Equipment Certification. RTCA, 1992.