Action machines: A framework for encoding and composing partial behaviors

International Journal of Software Engineering and Knowledge Engineering

Volumn 16, Issue 5, 2006, Pages 705-726

  Grieskamp, Wolfgang ^a   Kicillof, Nicolas ^b   Tillmann, Nikolai ^a  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSIDAD DE BUENOS AIRES   (Argentina)

Author keywords

Alternating simulation; Behavior composition; Model based testing; Partial behaviors

Indexed keywords

COMPUTER SIMULATION; DATA ACQUISITION; ENCODING (SYMBOLS); MATHEMATICAL OPERATORS; SYNCHRONIZATION;

ALTERNATING SIMULATION; BEHAVIOR COMPOSITION; MODEL BASED TESTING; PARTIAL BEHAVIORS;

KNOWLEDGE ENGINEERING;

EID: 33750159682     PISSN: 02181940     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218194006002963     Document Type: Article

References (27)

1. Spec# tool. March 2005. http://research.microsoft.com/specsharp.
2. R. Alur, T. A. Henzinger, O. Kupferman, and M. Vardi, Alternating refinement relations, in Proc. Ninth Int. Conf. on Concurrency Theory (CONCUR '98), LNCS Vol. 1466, 1998, pp. 163-178.
3. M. Barnett, W. Grieskamp, L. Nachmanson, W. Schulte, N. Tillmann, and M. Veanes, Towards a tool environment for model-based testing with AsmL, in Formal Approaches to Software Testing, FATES 2003, eds. Petrenko and Ulrich, LNCS Vol. 2931 (Springer, 2003), pp. 264-280.
4. C. Campbell, W. Grieskamp, L. Nachmanson, W. Schulte, N. Tillmann, and M. Veanes, Model-based testing of object-oriented reactive systems with Spec Explorer, Technical Report MSR-TR-2005-59, Microsoft Research, May 2005,
5. to appear in Formal Methods and Testing, LNCS, Springer.
6. B. Davey and H. Priestly (eds.), Introduction to Lattices and Order (Cambridge University Press, 1990).
7. L. de Alfaro, Game models for open systems, in Verification: Theory and Practice: Essays Dedicated to Zohar Manna on the Occasion of His 64th Birthday, ed. N. Dershowitz. LNCS Vol. 2772 (Springer, 2004), pp. 269-289.
8. L. de Alfaro and T. A. Henzinger, Interface automata, in Proc. 8th European Software Engineering Conf. and the 9th ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE) (ACM, 2001), pp. 109-120.
9. J. S. Dong, R. Duke, and P. Hao, Integrating object-z with timed automata, in ICECCS (IEEE Computer Society, 2005), pp. 488-497.
10. J. Fernandez, C. Jard, T. Jéron, and C. Viho, An experiment in automatic generation of test suites for protocols with verification technology, Science of Computer Programming -Special Issue on COST247, Verification and Validation Methods for Formal Descriptions 29(1-2) (1997) 123-146.
11. W. Grieskamp, Y. Gurevich, W. Schulte, and M. Veanes, Generating finite state machines from abstract state machines, in ISSTA '02, Vol. 27, Software Engineering Notes (ACM, 2002), pp. 112-122.
12. W. Grieskamp and N. Kicillof, A schema language for coordinating construction and composition of partial behaviors, in Proc. 28th Int. Conf. on Software Engineering & Co-Located Workshops - 5th Int. Workshop on Scenarios and State. Machines (ACM, 2006).
13. W. Grieskamp, N. Tillmann, C. Campbell, W. Schulte, and M. Veanes, Action machines - towards a framework for model composition, exploration and conformance testing based on symbolic computation, in QSIC 2005: Quality Software Int. Conference, IEEE. September 2005.
14. W. Grieskamp, N. Tilhnann, and W. Schulte, XRT - Exploring Runtime for .NET - Architecture and Applications, in SoftMC 2005: Workshop on Software Model Checking, Electronic Notes in Theoretical Computer Science, July 2005.
15. W. Grieskamp,N. Tillmann, and M. Veanes, Instrumenting scenarios in a model-driven development environment, Information and Software Technology, 2004, in press, available online.
16. Y. Gurevich, Evolving Algebras 1993: Lipari Guide, in E. Börger (ed.), Specification and Validation Methods (Oxford University Press, 1995), pp. 9-36.
17. ITU-T, Recommendation Z.120, Message Sequence Charts, Technical Report Z-120, International Telecommunication Union -Standardization Sector. Genève, 2000.
18. G. Kahn, Natural semantics, in Symposium on Theoretical Computer Science, (STACS '97), LNCS Vol. 247, 1987.
19. S. Khurshid, C. S. Pasareanu, and W. Visser, Generalized symbolic execution for model checking and testing, in Proc, 9th Int. Conf., on Tools and Algorithms for the Construction and Analysis of Systems,. April 2003, pp. 553-568.
20. B. P. Mahony and J. S. Dong, Blending Object-Z and Timed CSP: An introduction to TCOZ, in Proc. 20th Int. Conf., on Software Engineering (ICSE '98), eds. K. Futatsugi, R. Kemmerer, and K. Torii. Kyoto, Japan, 1998 (IEEE Computer Society Press), pp. 95-104.
21. M. Mansouri-Samani and M. Sloman, Gem: A generalized event monitoring language for distributed systems, Distributed Systems Engineering Journal 4(2) (1997) 96-108.
22. C. Sánchez, H. B. Sipma, M. Slanina, and Z. Manna, Final semantics for event-pattern reactive programs, in CALCO, eds. J. L. Fiadeiro, N. Harman. M. Roggenbach, and J. J. M. M. Rutten, LNCS Vol. 3629 (Springer. 2005)2C pp. 364-378.
23. B. Sengupta and R. Cleaveland, Triggered message sequence charts, SIGSOFT Softw. Eng. Notes 27(6) (2002) 167-176.
24. J. M. Spivey, The Z Notation: A Reference Manual. 2nd edn., Prentice Hall International Series in Computer Science (1992).
25. J. Tretmans and E. Brinksma. TorX: Automated model based testing, in 1st European Conference on .Model Driven Software Engineering. Nuremberg, Germany. December 2003, pp. 31-43.
26. J. Woodcock and A. Cavalcanti, The semantics of circus, in ZB, eds. D. Bert, J. P. Bowen, M. C. Henson, and K. Robinson, LNCS Vol. 2272 (Springer, 2002), pp. 184-203.
27. D. Zhu and A. S. Sethi, Sel, a new event pattern specification language for event correlation, in Proc. IEEE Int. Conf. ICCCN '01, 2001, pp. 586-589.