Automated test generation for engineering applications

20th IEEE/ACM International Conference on Automated Software Engineering, ASE 2005

Volumn , Issue , 2005, Pages 283-286

  Xia, Songtao ^a   Di Vito, Ben ^a   Mũoz, César ^a  

^a NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

Model checking; Predicate abstraction; Test case generation

Indexed keywords

AUTOMATED TEST GENERATIONS; BOEING 737; C PROGRAMS; CONFLICT DETECTION; DECISION PROCEDURE; ENGINEERING APPLICATIONS; ENGINEERING PROGRAM; EXECUTION TIME; FALSE POSITIVE; INFINITE STATE SPACE; INTERVAL ANALYSIS; MODEL CHECKER; MODIFIED CONDITION/DECISION COVERAGES; NON-LINEAR; NON-LINEAR CONSTRAINTS; NUMERICAL COMPUTATIONS; PREDICATE ABSTRACTIONS; STATE SPACE; TEST CASE GENERATION; TEST CRITERIA; TEST GENERATIONS; TEST INPUTS;

ABSTRACTING; AUTOMATION; DECISION THEORY; SOFTWARE ENGINEERING; SOFTWARE TESTING; TEMPORAL LOGIC; TESTING;

MODEL CHECKING;

EID: 34548103242     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1101908.1101951     Document Type: Conference Paper

References (20)

1. P. Ammann, P. 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), pages 46-54, 1998.
2. T. Ball. Formalizing counter-example driven predicate refinement with weakest preconditions. Technical Report MSR-TR-2004-134, Microsoft Research, 2004.
3. T. Ball, A. Podelski, and S. Rajamani. Boolean and Cartesian Abstraction for Model-checking C Programs. In Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS) 2001, Lecture Notes in Computer Science 2031, pages 268-283. Springer-Verlag, 2001.
4. C. Barrett and S. Berezin. CVC Lite: A new implementation of the cooperating validity checker. In R. Alur and D. A. Peled, editors, CAV, Lecture Notes in Computer Science. Springer, 2004.
5. D. Beyer, A. J. Chlipala, T. A. Henzinger, R. Jhala, and R. Majumdar. Generate tests from counter-examples. In Proceedings of the 26th International Conference on Software Engineering (ICSE), Portland, Oregon, 2004. IEEE.
6. J. Chilenski and S. Miller. Applicability of modified condition/decision coverage to software testing. Software Engineering Journal, pages 193-200, September 1994.
7. E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample- guided abstraction refinement. In Proceedings of Conference on Computer Aided Verification (CAV) 00. Springer-Verlag, 2000.
8. D. Detlefs, G. Nelson, and J. Saxe. Simplify: A theorem prover for program checking, 2003.
9. J.-C. Filliâtre, S. Owre, H. Rueß, and N. Shankar. ICS: Integrated Canonizer and Solver. In G. Berry, H. Comon, and A. Finkel, editors, Proceedings of the 13th International Conference on Computer Aided Verification (Paris, France), volume 2102 of Lecture Notes in Computer Science, pages 246-249. Springer-Verlag, July 2001.
10. A. Gargantini and C. Heitmeyer. Using model checking to generate tests from requirements specifications. In ESEC/FSE-7: Proceedings of the 7th European software engineering conference held jointly with the 7th ACM SIGSOFT international symposium on Foundations of software engineering, pages 146-162, London, UK, 1999. Springer-Verlag.
11. S. Graf and H. Saidi. Construction of Abstract State Graphs with PVS. In Proceedings of Conference on Computer Aided Verification (CAV) 97, Lecture Notes in Computer Science 1254, pages 72-83, Haifa, Israel, June 1997. Springer-Verlag.
12. L. Granvilliers. On the combination of interval constraint solvers. Reliable Computing, 7 (6):467-483, 2001.
13. M. P. Heimdahl, S. Rayadurgam, W. Visser, G. Devaraj, and J. Gao. Auto-generating test sequences using model checkers: A case study. In 3rd International Worshop on Formal Approaches to Testing of Software (FATES 2003), 2003.
14. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy Abstraction. In Proceedings of ACM SIGPLAN-SIGACT Conference on Principles of Programming Languages (POPL), pages 58-70, 2002.
15. O. Lhomme. Consistency techniques for numerical csps. In Proceedings of International Joint Conference on Artificial Inteligence (IJCAI), pages 232-238, 1993.
16. K. L. McMillan. Craig interpolation and reachability analysis. In SAS, page 336, 2003.
17. R. Moore. Interval Analysis. Prentice-Hall, 1966.
18. S. Ratschan. Continuous first-order constraint satisfaction. In Proceedings of Artificial Intelligence and Symbolic Computation, LNCS. Springer, 2002.
19. RTCA SC-167 and EUROCAE WG-12. Software considerations in airborne systems and equipment certification, December 1992.
20. W. Visser, C. S. Pasareanu, and S. Khurshid. Test input generation with Java pathfinder. In ISSTA '04: Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis, pages 97-107, New York, NY, USA, 2004. ACM Press.