Assume-guarantee testing for software components

IET Software

Volumn 2, Issue 6, 2008, Pages 547-562

  Giannakopoulou, D ^a   Pasareanu C S ^a   Blundell, C ^b  

^a NASA AMES RESEARCH CENTER   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; ERRORS; NASA; PLANETARY LANDERS;

ALTERNATIVE SYSTEMS; ASSEMBLED SYSTEMS; CASE STUDIES; COMPONENT ASSEMBLIES; DESIGN TIMES; EXECUTABLE SYSTEMS; FIXING ERRORS; INDIVIDUAL COMPONENTS; PLANETARY ROVERS; PREDICTIVE TESTING; SOFTWARE COMPONENTS; SOFTWARE DEVELOPMENTS; SUB SYSTEMS; SYSTEM TESTING;

SOFTWARE TESTING;

EID: 57649158223     PISSN: 17518806     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-sen:20080012     Document Type: Article

References (31)

1. Jones, C.B.: Mason, R.E.A., ' Specification and design of (parallel) programs ', Information processing 83: Proc. IFIP 9th World Congress, North Holland, 1983, IFIP, p. 321-332
2. Pnueli, A.: ' In transition from global to modular temporal reasoning about programs ', Apt, K., Logic and models of concurrent systems, (Springer, New York, 1984), 13, p. 123-144
3. Clarke, E.M., Long, D.E., and McMillan, K.L.: ' Compositional model checking ', Proc. LICS'89, June, 1989, p. 353-362
4. Grumberg, O., and Long, D.E.: ' Model checking and modular verification ', Proc. CONCUR'91, August, 1991, p. 250-265
5. Giannakopoulou, D., Pǎsǎreanu, C.S., and Barringer, H.: ' Assumption generation for software component verification ', Proc. ASE'02, September, 2002
6. Cobleigh, J.M., Giannakopoulou, D., and Pǎsǎreanu, C.S.: ' Learning assumptions for compositional verification ', Proc. 9th Int. Conf. Construction and Analysis of Systems (TACAS 2003), Warsaw, Poland, 2003, (LNCS, 2619)
7. Barringer, H., Giannakopoulou, D., and Pǎsǎreanu, C.S.: ' Proof rules for automated compositional verification through learning ', Proc. Workshop on Specification and Verification of Component-Based Systems (SAVCBS), September, 2003
8. Pǎsǎreanu, C.S., Giannakopoulou, D., Bobaru, M.G., Cobleigh, J.M., and Barringer, H.: ' Learning to divide and conquer: applying the L* algorithm to automate assume-guarantee reasoning ', Form. Methods Syst. Des., 2008, 32, (3), p. 175-205 0925-9856
9. Giannakopoulou, D., Pǎsǎreanu, C.S., and Cobleigh, J.M.: ' Assume guarantee verification of source code with design-level assumptions ', Proc. ICSE'04, May, 2004, p. 211-220
10. Boehm, B., and Basili, V.: ' Software defect reduction top 10 list ', IEEE Computer, 2001, 34, (1)
11. Bensalem, S., and Havelund, K.: ' Dynamic deadlock analysis of multi-threaded programs ', Proc. Haifa Verification Conf. HVC'05, 2005
12. Blundell, C., Giannakopoulou, D., and Pǎsǎreanu, C.S.: ' Assume-guarantee testing ', Proc. Workshop on Specification and Verification of Component-Based Systems (SAVCBS), September, 2005
13. Magee, J., and Kramer, J.: ' Concurrency: state models & java programs ', (Wiley, 1999)
14. Sen, K., Rosu, G., and Agha, G.: ' Detecting errors in multithreaded programs by generalized predictive analysis of executions ', Proc. FMOODS'05, 2005, p. 211-226
15. Emmi, M., Giannakopoulou, D., and Pǎsǎreanu, C.S.: ' Assume guarantee verification for interface automata ', Proc. FM'08, May, 2008
16. Brat, G., Denney, E., and Farell, K.: et al. ' A robust compositional architecture for autonomous systems ', Proc. IEEE Aerospace Conf., Big Sky, Montana, March, 2006
17. Visser, W., Havelund, K., Brat, G., and Park, S.-J.: ' Model checking programs ', Proc. ASE'00, September, 2000, p. 3-12
18. Barringer, H., Goldberg, A., Havelund, K., and Sen, K.: ' Rule-based runtime verification ', Proc. VMCAI'04, January, 2004, p. 44-57
19. Visser, W., Pǎsǎreanu, C.S., and Khurshid, S.: ' Test input generation with Java PathFinder ', Proc. ISSTA'04, July, 2004, p. 97-107
20. Alur, R., Henzinger, T.A., Mang, F.Y.C., Qadeer, S., Rajamani, S.K., and Tasiran, S.: ' MOCHA: modularity in model checking ', Proc. CAV'98, June 28-July 2, 1998, p. 521-525
21. de Alfaro, L., and Henzinger, T.A.: ' Interface automata ', Proc. FSE'01, September, 2001, p. 109-120
22. Flanagan, C., Freund, S.N., and Qadeer, S.: ' Thread-modular verification for shared-memory programs ', Proc. ESOP'02, April, 2002, p. 262-277
23. Godefroid, P.: ' Model checking for programming languages using VeriSoft ', Proc. POPL'97, January, 1997, p. 174-186
24. Dingel, J.: ' Computer assisted assume guarantee reasoning with VeriSoft ', Proc. ICSE'03, 2003
25. Jagadeesan, L.J., Porter, A.A., Puchol, C., Christopher Ramming, J., and Votta, L.G.: ' Specification-based testing of reactive software: Tools and experiments (experience report) ', Proc. ICSE'97, 1997, p. 525- 535
26. Raymond, P., Nicollin, X., Halbwachs, N., and Weber, D.: ' Automatic testing of reactive systems ', Proc. IEEE Real Time Systems Symp. (RTSS), 1998
27. Ammann, P.E., Black, P.E., and Majurski, W.: ' Using model checking to generate tests from specifications ', Proc. ICFEM'98, December, 1998, p. 46-54
28. Gargantini, A., and Heitmeyer, C.: ' Using model checking to generate tests from requirements specifications ', Proc. FSE'99, September, 1999, p. 146-162
29. Heimdahl, M.P.E., Rayadurgam, S., Visser, W., George, D., and Gao, J.: ' Auto-generating test sequences using model checkers: a case study ', Proc. FATES'03, Montreal, Canada, October, 2003
30. Hong, H.S., Lee, I., Sokolsky, O., and Ural, H.: ' A temporal logic based theory of test coverage and generation ', Proc. TACAS'02, Grenoble, France, April, 2002
31. Saff, D., Artzi, S., Perkins, J.H., and Ernst, M.D.: ' Automatic test factoring for java ', Proc. ASE'05, 2005