Test-sequence generation from formal requirement models

Proceedings of IEEE International Symposium on High Assurance Systems Engineering

Volumn 2001-January, Issue , 2001, Pages 23-31

  Rayadurgam, Sanjai ^a   Heimdahl, Mats P E ^a  

^a University of Minnesota   (United States)

Author keywords

Automatic testing; Code standards; Counting circuits; Formal specifications; Programming; Software standards; Software testing; Specification languages; Standards development; System testing

Indexed keywords

AUTOMATIC TESTING; COMPUTATIONAL LINGUISTICS; COMPUTER PROGRAMMING LANGUAGES; COUNTING CIRCUITS; FORMAL METHODS; FORMAL SPECIFICATION; HIGH LEVEL LANGUAGES; MATHEMATICAL PROGRAMMING; MODEL CHECKING; SPECIFICATION LANGUAGES; SPECIFICATIONS; STANDARDS; SYSTEMS ENGINEERING;

CONCRETE APPLICATIONS; LANGUAGE INDEPENDENTS; REQUIREMENTS MODELS; SOFTWARE SPECIFICATION; SOFTWARE STANDARDS; STANDARDS DEVELOPMENT; SYSTEM TESTING; TEST SEQUENCE GENERATIONS;

SOFTWARE TESTING;

EID: 84948974214     PISSN: 15302059     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HASE.2001.966804     Document Type: Conference Paper

References (24)

1. P. E. Ammann and P. E. Black. A specification-based coverage metric to evaluate test sets. In Proceedings of the Fourth IEEE International Symposium on High-Assurance Systems Engineering. IEEE Computer Society, Nov. 1999.
2. P. E. Ammann, P. E. Black, and W. Majurski. Using model checking to generate tests from specifications. In Proceedings of the Second IEEE International Conference on Formal Engineering Methods (ICFEM'98), pages 46-54. IEEE Computer Society, Nov. 1998.
3. M. R. Blackburn, R. D. Busser, and J. S. Fontaine. Automatic generation of test vectors for SCR-style specifications. In Proceedings of the 12th Annual Conference on Computer Assurance, COMPASS'97, June 1997.
4. S. Burton, J. Clark, and J. McDermid. Testing, proof and automation. An integrated approach. In Proceedings of First International Workshop on Automated Program Analysis, Testing and Verification, June 2000.
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. Clarke, O. Grumberg, and D. Long. Model checking and abstraction. ACM Transaction on Programming Languages and Systems, 16(5):1512-1542, September 1994.
7. A. S. Edmund M. Clarke, E. A. Emerson. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, pages 244-263, April 1986.
8. A. Gargantini and C. Heitmeyer. Using model checking to generate tests from requirements specifications. Software Engineering Notes, 24(6):146-162, November 1999.
9. M. P. E. Heimdahl and N. G. Leveson. Completeness and consistency in hierarchical state-base requirements. IEEE Transactions on Software Engineering, 22(6):363-377, June 1996.
10. C. L. Heitmeyer, B. L. Labaw, and D. Kiskis. Consistency checking of SCR-style requirements specifications. In Proceedings of the Second IEEE International Symposium on Requirements Engineering, March 1995.
11. G. J. Holzmann. The model checker spin. IEEE Transactions on Software Engineering, May 1997.
12. N. Leveson, M. Heimdahl, H. Hildreth, and J. Reese. Requirements Specification for Process-Control Systems. IEEE Transactions on Software Engineering, 20(9):684-706, September 1994.
13. N. G. Leveson, M. P. Heimdahl, and J. D. Reese. Designing Specification Languages for Process Control Systems: Lessons Learned and Steps to the Future. In Seventh ACM SIGSOFT Symposium on the Foundations on Software Engineering, volume 1687 of LNCS, pages 127-145, September 1999.
14. K. L. McMillan. Symbolic Model Verifer (SMV)-Cadence Berkeley Laboratories Version. Available at http://wwwcad. eecs. berkeley. edu/kenmcmil/smv.
15. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
16. 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.
17. S. Owre, N. Shankar, and J. Rushby. The PVS Specification Language. Computer Science Laboratory; SRI International, Menlo Park, CA 94025, beta relese edition, April 1993.
18. A. Pnueli. The temporal logic of programs. In Proc. 18th IEEE Symp. Foundations of Computer Science, pages 46-57, 1977.
19. S. Rayadurgam and M. P. Heimdahl. Coverage based testcase 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.
20. J. Rushby. Model checking and other ways of automating formal methods. position paper for panel on Model Checking for Concurrent Programs; Software QualityWeek, May/June 1995.
21. J. M. Thompson, M. P. Heimdahl, and S. P. Miller. Specification based prototyping for embedded systems. In Seventh ACMSIGSOFT Symposium on the Foundations on Software Engineering, number 1687 in LNCS, pages 163-179, September 1999.
22. J. M. Thompson, M. W. Whalen, and M. P. Heimdahl. Requirements capture and evaluation in NIMBUS: The lightcontrol case study. Journal of Universal Computer Science, 6(7):731-757, July 2000.
23. M. W. Whalen. A formal semantics for RSMLe. Master's thesis, University of Minnesota, May 2000.
24. H. Zhu, P. Hall, and J. R. May. Software Unit Test Coverage and Adequacy. ACM Computing Surveys, 29(4):366-427, December 1997.