Model-Based software testing and analysis with C#

Model-Based Software Testing and analysis with C

Volumn 9780521886550, Issue , 2007, Pages 1-349

  Jacky, Jonathan ^a   Veanes, Margus ^b   Campbell, Colin ^c   Schulte, Wolfram ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b MICROSOFT RESEARCH   (United States)

^c Modeled Computation LLC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; FORMAL METHODS; FORMAL SPECIFICATION; SOFTWARE ENGINEERING; SPECIFICATIONS; TEACHING;

MODEL-BASED ANALYSIS; MODEL-BASED OPC; OR APPLICATIONS; PROFESSIONAL SOFTWARE; SOFTWARE SPECIFICATION; SOFTWARE TESTING AND ANALYSIS; TESTING SYSTEMS; UNIVERSITY STUDENTS;

SOFTWARE TESTING;

EID: 84925147493     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1017/CBO9780511619540     Document Type: Book

References (92)

1. J.-R. Abrial. The B Book: Assigning Programs to Meanings. Cambridge University Press, 1996.
2. ASM. Abstract State Machines, 2006. URL: http://www.eecs.umich.edu/gasm/.
3. R. Alur, C. Courcoubetis, and M. Yannakakis. Distinguishing tests for nondeterministic and probabilistic machines. In STOC’95: Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, pages 363-372, ACM Press, New York, 1995.
4. R. Alur, T. A. Henzinger, O. Kupferman, and M. Vardi. Alternating refinement relations. In Proceedings of the Ninth International Conference on Concurrency Theory (CONCUR’98), volume 1466 of Lecture Notes in Computer Science, pages 163-178. Springer, 1998.
5. M. Barnett, W. Grieskamp, L. Nachmanson, W. Schulte, N. Tillmann, and M. Veanes. Towards a tool environment for model-based testing with AsmL. In A. Petrenko and A. Ulrich, editors, Formal Approaches to Software Testing, FATES 2003, volume 2931 of Lecture Notes in Computer Science, pages 264-280. Springer, 2003.
6. M. Barnett, R. Leino, and W. Schulte. The Spec# programming system: An overview. In M. Huisman, editor, Construction and Analysis of Safe, Secure, and Interoperable Smart Devices: International Workshop, CASSIS 2004, volume 3362 of Lecture Notes in Computer Science, pages 49-69. Springer, 2005.
7. B. Beizer. Software System Testing and Quality Assurance. Van Nostrand Reinhold, New York, 1984.
8. B. Beizer. Software Testing Techniques, 2nd edition. Van Nostrand Reinhold, New York, 1990.
9. B. Beizer. Black-Box Testing: Techniques for Functional Testing of Software and Systems. John Wiley & Sons, 1995.
10. R. V. Binder. Testing Object-Oriented Systems: Models, Patterns, and Tools. Addison-Wesley, 1999.
11. A. Blass and Y. Gurevich. Background, reserve, and Gandy machines. In Proceedings of the 14th Annual Conference of the EACSL on Computer Science Logic, pages 1-17. Springer-Verlag, London, 2000.
12. A. Blass and Y. Gurevich. Ordinary interactive small-step algorithms, I. ACM Transactions on Computation Logic, 7(2):363-419, April 2006.
13. A. Blass, Y. Gurevich, L. Nachmanson, and M. Veanes. Play to test. In W. Grieskamp and C. Weise, editors, FATES, volume 3997 of Lecture Notes in Computer Science, pages 32-46. Springer, 2005.
14. E. Börger and R. Stark. Abstract State Machines: A Method for High-Level System Design and Analysis. Springer, 2003.
15. C. Boyapati, S. Khurshid, and D. Marinov. Korat: Automated testing based on Java predicates. SIGSOFT Software Engineering Notes, 27(4):123-133, 2002.
16. E. Brinksma and J. Tretmans. Testing transition systems: An annotated bibliography. In Summer School MOVEP’2k - Modelling and Verification of Parallel Processes, volume 2067 of Lecture Notes in Computer Science, pages 187-193. Springer, 2001.
17. M. Broy, B. Jonsson, J.-P. Katoen, M. Leucker, and A. Pretschner, editors. Model-Based Testing of Reactive Systems, volume 3472 of Lecture Notes in Computer Science. Springer, 2005.
18. C. Campbell, W. Grieskamp, L. Nachmanson, W. Schulte, N. Tillmann, and M. Veanes. Testing concurrent object-oriented systems with Spec Explorer (extended abstract). In FM 2005: Formal Methods, volume 3582 of Lecture Notes in Computer Science, pages 542-547. Springer, 2005a.
19. C. Campbell and M. Veanes. State exploration with multiple state groupings. In D. Beauquier, E. Börger, and A. Slissenko, editors, 12th International Workshop on Abstract State Machines, ASM’05, March 8-11, 2005, Laboratory of Algorithms, Complexity and Logic, University Paris 12 - Val de Marne, Creteil, France, pages 119-130, 2005.
20. C. Campbell, M. Veanes, J. Huo, and A. Petrenko. Multiplexing of partially ordered events. In F. Khendek and R. Dssouli, editors, 17th IFIP International Conference on Testing of Communicating Systems, TestCom 2005, volume 3502 of Lecture Notes in Computer Science, pages 97-110. Springer, 2005b.
21. K. M. Chandy and J. Misra. Parallel Program Design: A Foundation. Addison-Wesley, 1988.
22. E. M. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, 8(2):244-263, April 1986.
23. E. M. Clarke, O. Grumberg, and D. Long. Verification tools for finite-state concurrent systems. In J. W. De Bakker, W.-P De Roever, and G Rozenberg, editors, A Decade of Concurrency, Reflections and Perspectives, volume 803 of Lecture Notes in Computer Science. Springer, 1994.
24. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. MIT Press, 1999.
25. D. E. Comer. Internetworking with TCP/IP, Principles, Protocols, and Architectures, 4th edition. Prentice-Hall, 2000.
26. J. Davies and J. Woodcock. Using Z: Specification, Refinement, and Proof. Prentice-Hall, 1996.
27. L. de Alfaro. Game models for open systems. In N. Dershowitz, editor, Verification: Theory and Practice. Essays Dedicated to Zohar Manna on the Occasion of His 64th Birthday, volume 2772 of Lecture Notes in Computer Science, pages 269-289. Springer, 2004.
28. L. de Alfaro and T. A. Henzinger. Interface automata. In Proceedings of the 8th European Software Engineering Conference/9th ACM SIGSOFT International Symposium on Foundations of Software Engineering, volume 26(5) of ACM SIGSOFT Software Engineering Notes, pages 109-120. ACM Press, 2001.
29. R. Douence, P. Fradet, and M. Südholt. Aspect-Oriented Software Development. Addison-Wesley, September 2004.
30. T. Elrad, M. Aksit, G. Kiczales, K. Lieberherr, and H. Ossher. Discussing aspects of AOP. Communications of the ACM, 44(10):33-38, 2001.
31. J. Filar and K. Vrieze. Competitive Markov Decision Processes. Springer-Verlag, New York, 1996.
32. J. Fitzgerald and P. G. Larsen. Modelling Systems: Practical Tools and Techniques for Software Development. Cambridge University Press, 1998.
33. FSE. Foundations of Software Engineering, 2006. URL: http://research.microsoft.com/fse/.
34. W. Grieskamp, Y. Gurevich, W. Schulte, and M. Veanes. Generating finite state machines from abstract state machines. In P. G. Frankl, editor, Proceedings of the ACM SIGSOFT 2002 International Symposium on Software Testing and Analysis (ISSTA-02), volume 27 of Software Engineering Notes, pages 112-122. ACM, 2002.
35. W. Grieskamp, N. Kicillof, and N. Tillmann. Action machines: A framework for encoding and composing partial behaviors. International Journal on Software and Knowledge Engineering, 16(5):705-726, 2006.
36. W. Grieskamp, N. Tillmann, and M. Veanes. Instrumenting scenarios in a model-driven development environment. Information and Software Technology, 46(15):1027-1036, 2004.
37. Y. Gurevich. Evolving algebras 1993: Lipari Guide. In E. Börger, editor, Specification and Validation Methods, pages 9-36. Oxford University Press, 1995.
38. Y. Gurevich, B. Rossman, and W. Schulte. Semantic essence of AsmL. Theoretical Computer Science, 343(3):370-412, 2005.
39. Y. Gurevich and N. Tillmann. Partial updates. Theoretical Computer Science, 336:311-342, May 2005.
40. P. Hamill. Unit Test Frameworks. O’Reilly, 2004.
41. D. Harel and R. Marelly. Come, Let's Play: Scenario-Based Programming Using LSCs and the Play-Engine. Springer, 2003.
42. A. Hartman and K. Nagin. The AGEDIS tools for model based testing. In G. S. Avrunin and G. Rothermel, editors, Proceedings of the ACM/SIGSOFT International Symposium on Software Testing and Analysis, ISSTA 2004, pages 129-132. ACM, 2004.
43. A. Hejlsberg, S. Wiltamuth, and P. Golde. The C# Programming Language, 2nd edition, Addison-Wesley, 2006.
44. C. Hertel. Implementing CIFS: The Common Internet File System. Prentice-Hall, 2003.
45. G. J. Holzmann. The Spin Model Checker: Primer and Reference Manual. Addison-Wesley, 2004.
46. J. E. Hopcroft and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 1979.
47. IEEE (Institute of Electrical and Electronics Engineers). Standard Glossary of Software Engineering Terminology, 1983.
48. R. Iosif. Symmetry reductions for model checking of concurrent dynamic software. STTT, 6(4):302-319, 2004.
49. D. Jackson. Software Abstractions: Logic, Language, and Analysis. MIT Press, 2006.
50. D. Jackson and C. A. Damon. Elements of style: Analyzing a software design feature with a counterexample detector. IEEE Transactions on Software Engineering, 22(7):484-495, July 1996.
51. J. Jacky. The Way ofZ: Practical Programming with Formal Methods. Cambridge University Press, 1997.
52. C. Jard and T. Jeron. TGV: Theory, principles and algorithms. A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems. International Journal on Software Tools for Technology Transfer, 7(4):297-315, 2005.
53. C. Kaner, H. Q. Nguyen, and J. L. Falk. Testing Computer Software. John Wiley & Sons, Inc., 1993.
54. R. Keller. Formal verification of parallel programs. Communications of the ACM, 371-384, July 1976.
55. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558-565, 1978.
56. L. Lamport. Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers. Addison-Wesley, 2002.
57. K. G. Larsen, M. Mikucionis, B. Nielsen, and A. Skou. Testing real-time embedded software using UPPAAL-TRON: An industrial case study. In EMSOFT’05: Proceedings of the 5th ACM International Conference on Embedded Software, pages 299-306. ACM Press, New York, 2005.
58. D. Lee and M. Yannakakis. Principles and methods of testing finite state machines -a survey. Proceedings of the IEEE, 84(8):1090-1123, August 1996.
59. S. Lipschutz. Set Theory and Related Topics, Schaum's Outline Series. McGrawHill, 1998.
60. N. Lynch and M. Tuttle. Hierarchical correctness proofs for distributed algorithms. In Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, pages 137-151. ACM Press, New York, 1987.
61. B. D. McKay. Practical graph isomorphism. Congressus Numerantium, 30:45-87, 1981.
62. A. Miller, A. Donaldson, and M. Calder. Symmetry in temporal logic model checking. ACM Computing Surveys, 38(3):8, 2006.
63. J. S. Miller and S. Ragsdale. The Common Language Infrastructure Annotated Standard. Addison-Wesley, 2004.
64. M. Musuvathi and D. L. Dill. An incremental heap canonicalization algorithm. In P. Godefroid, editor, SPIN, volume 3639 of Lecture Notes in Computer Science, pages 28-42. Springer, 2005.
65. G. J. Myers. The Art of Software Testing. John Wiley & Sons, New York, 1979.
66. G. J. Myers, T. Badgett, T. M. Thomas, and C. Sandler. The Art of Software Testing, 2nd edition. John Wiley & Sons, New York, 2004.
67. L. Nachmanson, M. Veanes, W. Schulte, N. Tillmann, and W. Grieskamp. Optimal strategies for testing nondeterministic systems. In ISSTA’04, pages 55-64, 2004.
68. D. Peled. Software Reliability Methods. Springer, 2001.
69. R. M. Poston. Automating Specification-Based Software Testing. IEEE Computer Society Press, 1996.
70. M. L. Puterman. Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley-Interscience, New York, 1994.
71. J. B. Rainsberger. JUnit Recipes. Manning Publications Co., 2005.
72. S. Reiff-Marganiec and M.D. Ryan, editors. Feature Interactions in Telecommunications and Software Systems VIII. IOS Press, June 2005.
73. M. Robby, B. Dwyer, and J. Hatcliff. Domain-specific model checking using the Bogor framework. In ASE’06: Proceedings of the 21st IEEE International Conference on Automated Software Engineering (ASE'06), pages 369-370. IEEE Computer Society, Washington, DC, 2006.
74. Spec Explorer, 2006. URL: http://research.microsoft.com/specexplorer, released January 2005, updated release September 2006.
75. M. Spivey. The Z Notation: A Reference Manual, 2nd edition, Prentice-Hall, 1992.
76. W. R. Stevens. Unix Network Programming. Addison-Wesley, 1990.
77. D. Stutz, T. Neward, and G. Shilling. Shared Source CLI Essentials. O’Reilly, March 2003.
78. H. Thimbleby. The directed Chinese postman problem. Software Practice and Experience, 33(11):1081-1096, 2003.
79. J. Tretmans. Testing concurrent systems: A formal approach. In J. C. M. Baeten and S. Mauw, editors, CONCUR’99, volume 1664 of Lecture Notes in Computer Science, pages 46-65. Springer, 1999.
80. J. Tretmans and A. Belinfante. Automatic testing with formal methods. In Euro STAR’99: 7th European International Conference on Software Testing, Analysis and Review, Barcelona, Spain, November 8-12, 1999. EuroStar Conferences, Galway, Ireland.
81. J. Tretmans and E. Brinksma. TorX: Automated model based testing. In 1st European Conference on Model Driven Software Engineering, Nuremberg, Germany, pages 31-43, December 2003.
82. J. R. Ullmann. An algorithm for subgraph isomorphism. Journal of the ACM, 23(1):31-42, 1976.
83. M. Utting and B. Legeard. Practical Model-Based Testing: A Tools Approach. Morgan Kaufmann, 2006.
84. M. van der Bijl, A. Rensink, and J. Tretmans. Compositional testing with IOCO. In A. Petrenko and A. Ulrich, editors, Formal Approaches to Software Testing: Third International Workshop, FATES 2003, volume 2931 of Lecture Notes in Computer Science, pages 86-100. Springer, 2004.
85. M. Veanes, C. Campbell, W. Grieskamp, L. Nachmanson, W. Schulte, and N. Tillmann. Model-based testing of object-oriented reactive systems with Spec Explorer. In: R. Hierons, J. P. Bowen, and M. Harman, editors, Formal Methods and Testing, Springer, in press.
86. M. Veanes, C. Campbell, and W. Schulte. Composition of model programs. In J. Derrick and J. Vain, editors, 27th International Conference on Formal Methods for Networked and Distributed Systems, FORTE’07, Tallinn, Estonia, June 2007, volume 4574 of Lecture Notes in Computer Science. Springer 2007a.
87. M. Veanes, J. Ernits, and C. Campbell. State isomorphism in model programs with abstract data structures. In J. Derrick and J. Vain, editors, 27th International Conference on Formal Methods for Networked and Distributed Systems, FORTE’07, Tallinn, Estonia, June 2007, volume 4574 of Lecture Notes in Computer Science. Springer, 2007b.
88. M. Veanes, C. Campbell, W. Schulte, and N. Tillmann. Online testing with model programs. In ESEC/FSE-13: Proceedings of the 10th European Software Engineering Conference Held Jointly with 13th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pages 273-282. ACM Press, New York, 2005.
89. M. Veanes, P. Roy, and C. Campbell. Online testing with reinforcement learning. In K. Havelund, M. Ntmez, G. Rosu, and B. Wolff, editors, FATES/RV, volume 4262 of Lecture Notes in Computer Science, pages 240-253. Springer, 2006.
90. J. Woodcock and M. Loomes. Software Engineering Mathematics. Addison-Wesley, 1989.
91. T. Xie, D. Marinov, W. Schulte, and D. Notkin. Symstra: A framework for generating object-oriented unit tests using symbolic execution. In N. Halbwachs and L. D. Zuck, editors, TACAS, volume 3440 of Lecture Notes in Computer Science, pages 365-381. Springer, April 2005.
92. M. Yannakakis. Testing, optimizaton, and games. In LICS’04: Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science (LICS’04), pages 78-88. IEEE Computer Society, Washington, DC, 2004.