Analyzing singularity channel contracts

Proceedings of the 18th International Symposium on Software Testing and Analysis, ISSTA 2009

Volumn , Issue , 2009, Pages 13-23

  Stengel, Zachary ^a   Bultan, Tevfik ^a  

^a University of California   (United States)

Author keywords

Asynchronous communication; Conversations; Realizability

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); WINDOWS OPERATING SYSTEM;

ANALYSIS AND VERIFICATIONS; ASYNCHRONOUS COMMUNICATION; CONTRACT SPECIFICATIONS; CONVERSATIONS; INTERACTION BEHAVIOR; MICROSOFT RESEARCHES; REALIZABILITY; REALIZABILITY CONDITIONS;

SOFTWARE TESTING;

EID: 85008263093     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1572272.1572275     Document Type: Conference Paper

References (16)

1. M. Abadi, L. Lamport, and P. Wolper. Realizable and unrealizable specifications of reactive systems. In Proc. of 16th Int. Colloq. on Automata, Languages and Programming, volume 372 of LNCS, pages 1-17. Springer Verlag, 1989.
2. R. Alur, K. Etessami, and M. Yannakakis. Realizability and verification of MSC graphs. In Proc. 28th Int. Colloq. on Automata, Languages, and Programming, pages 797-808, 2001.
3. T. Bultan, X. Fu, R. Hull, and J. Su. Conversation specification: A new approach to design and analysis of e-service composition. In Proc. 12th Int. World Wide Web Conf., pages 403-410, May 2003.
4. M. Fähndrich, M. Aiken, C. Hawblitzel, O. Hodson, G. C. Hunt, J. R. Larus, and S. Levi. Language support for fast and reliable message-based communication in singularity os. In Proc. 2006 EuroSys Conf., pages 177-190, 2006.
5. X. Fu, T. Bultan, and J. Su. Conversation protocols: A formalism for specification and analysis of reactive electronic services. Theoretical Computer Science, 328(1-2):19-37, November 2004.
6. X. Fu, T. Bultan, and J. Su. WSAT: A tool for formal analysis of web services. In Proc. 16th Int. Conf. on Computer Aided Verification, pages 510-514, 2004.
7. X. Fu, T. Bultan, and J. Su. Synchronizability of conversations among web services. IEEE Transactions on Software Engineering, 31(12):1042-1055, December 2005.
8. G. J. Holzmann. The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, Boston, Massachusetts, 2003.
9. K. Honda, V. T. Vasconcelos, and M. Kubo. Language primitives and type discipline for structured communication-based programming. In 7th European Symposium on Programming on Programming Languages and Systems (ESOP'98), pages 122-138, 1998.
10. K. Honda, N. Yoshida, and M. Carbone. Multiparty asynchronous session types. In Proc. 35th Symp. on Principles of Programming Languages, pages 273-284, 2008.
11. G. C. Hunt and J. R. Larus. Singularity: rethinking the software stack. Operating Systems Review, 41(2):37-49, 2007.
12. Message Sequence Chart (MSC). ITU-T, Geneva Recommendation Z.120, 1994.
13. A. Pnueli and R. Rosner. On the synthesis of a reactive module. In Proc. 16th ACM Symp. Principles of Programming Languages, pages 179-190, 1989.
14. A. Pnueli and R. Rosner. On the synthesis of an asynchronous reactive module. In Proc. 16th Int. Colloq. on Automata, Languages, and Programs, volume 372 of LNCS, pages 652-671, 1989.
15. Singularity design note 5 : Channel contracts. singularity rdk documentation (v1.1). http://wwwcodeplex.com/singularity, 2004.
16. S. Uchitel, J. Kramer, and J. Magee. Incremental elaboration of scenario-based specifications and behavior models using implied scenarios. ACM Transactions on Software Engineering and Methodology, 13(1):37-85, 2004.