This paper introduces a refinement of Misra’s Seuss logic, called Web Cube, that provides a model for programming and reasoning over web applications. It features black box composition of web services so that services offered by large systems, such as that of a back-end database, can be treated abstractly and consistently. It inherits the light weight feature of Seuss, which relies on an abstract view towards concurrency control, which leads to a less error-prone style of distributed programming, backed by a clean logic.


Parallel Composition Method Vote Proper Environment Automate Software Engineer Progress Property 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Alpuente, M., Ballis, D., Falaschi, M.: A rewriting-based framework for web sites verification. In: Proc. 5th Int. on Rule-based Programming RULE. Elsevier Science, Amsterdam (2004)Google Scholar
  2. 2.
    Back, R.J.R.: On the Correctness of Refinement Steps in Program Development. PhD thesis, University of Helsinki, Also available as report A-1978-5 (1978)Google Scholar
  3. 3.
    Back, R.J.R., Von Wright, J.: Refinement calculus, part II: Parallel and reactive programs. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) REX 1989. LNCS, vol. 430, pp. 67–93. Springer, Heidelberg (1990)Google Scholar
  4. 4.
    Chandy, K.M., Misra, J.: Parallel Program Design – A Foundation. Addison-Wesley Publishing Company, Inc., Reading (1988)zbMATHGoogle Scholar
  5. 5.
    Daconta, M.C., Obrst, L.J., Smith, K.T.: The Semantic Web: A Guide to the Future of XML, Web Services, and Knowledge Management (2003)Google Scholar
  6. 6.
    Ferrara, A.: Web services: A process algebra approach. In: Proceedings of 2nd International Conference Service-Oriented Computing (ICSOC), pp. 242–251. ACM, New York (2004)CrossRefGoogle Scholar
  7. 7.
    Foster, H., Uchitel, S., Magee, J., Kramer, J.: LTSA-WS: A tool for model-based verification of web service compositions and choreography. In: Proceeding of the 28th international conference on Software engineering, pp. 771–774. ACM Press, New York (2006)Google Scholar
  8. 8.
    Frolund, S., Govindarajan, K.: cl: A language for formally defining web services interactions. Technical Report HPL-2003-208, Hewlett Packard Laboratories (2003)Google Scholar
  9. 9.
    Haydar, M.: Formal framework for automated analysis and verification of web-based applications. In: Proc. 19th IEEE Int. Conf. on Automated Software Engineering (ASE), pp. 410–413. IEEE Computer Society, Los Alamitos (2004)Google Scholar
  10. 10.
    Herk, R.: Web functions. Master thesis, IICS, Utrecht Univ. No. INF/SCR-2005-014 (2005)Google Scholar
  11. 11.
    Jones, S.P., Eber, J.-M., Seward, J.: Composing contracts: an adventure in financial engineering. In: Proc. 5th Int. Conf. on Functional Programming, pp. 280–292 (2000)Google Scholar
  12. 12.
    Mendelzon, A.O., Milo, T.: Formal models of Web queries. In: Proc. of the 16th ACM Sym. on Principles of Database Systems (PODS), pp. 134–143 (1997)Google Scholar
  13. 13.
    Meyer, B.: Applying design by contract. IEEE Computer 25(10), 40–51 (1992)CrossRefGoogle Scholar
  14. 14.
    Misra, J.: A Discipline of Multiprogramming. Springer, Heidelberg (2001)CrossRefzbMATHGoogle Scholar
  15. 15.
    Misra, J.: A programming model for the orchestration of web services. In: 2nd Int. Conf. on Software Engineering and Formal Methods (SEFM 2004), pp. 2–11 (2004)Google Scholar
  16. 16.
    Prasetya, I.S.W.B.: Mechanically Supported Design of Self-stabilizing Algorithms. PhD thesis, Inst. of Information and Computer Sci., Utrecht University (1995)Google Scholar
  17. 17.
    Prasetya, I.S.W.B., Vos, T.E.J., Azurat, A., Swierstra, S.D.: !UNITY: A HOL theory of general UNITY. In: Emerging Trends Proceedings of 16th Int. Conf. Theorem Proving in Higher Order Logics, pp. 159–176 (2003)Google Scholar
  18. 18.
    Prasetya, I.S.W.B., Vos, T.E.J., Azurat, A., Swierstra, S.D.: A unity-based framework towards component based systems. Technical Report UU-CS-2003-043, IICS, Utrecht Univ. (2003)Google Scholar
  19. 19.
    Prasetya, I.S.W.B., Vos, T.E.J., Azurat, A., Swierstra, S.D.: A UNITY-based framework towards component based systems. In: Higashino, T. (ed.) OPODIS 2004. LNCS, vol. 3544, pp. 52–66. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  20. 20.
    Sanders, B.A.: Eliminating the substitution axiom from UNITY logic. Formal Aspects of Computing 3(2), 189–205 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Schmidt, K., Stahl, C.: A petri net semantic for BPEL. In: Proc. of 11th Workshop Algorithms and Tools for Petri Nets (2004)Google Scholar
  22. 22.
    Di Sciascio, E., Donini, F.M., Mongiello, M., Piscitelli, G.: AnWeb: a system for automatic support to web application verification. In: SEKE 2002, pp. 609–616. ACM Press, New York (2002)Google Scholar
  23. 23.
    Di Marzo Serugendo, G., Guelfi, N.: Formal development of java based web parallel applications. In: Proc. of the Hawai Int. Conf. on System Sciences (1998)Google Scholar
  24. 24.
    Singh, M.P.: Distributed enactment of multiagent workflows: temporal logic for web service composition. In: AAMAS 2003: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pp. 907–914. ACM Press, New York (2003)CrossRefGoogle Scholar
  25. 25.
    Szyperski, C.: Component Software, Beyond Object-Oriented Programming. Addison-Wesley, Reading (1998)Google Scholar
  26. 26.
    Udink, R.T.: Program Refinement in UNITY-like Environments. PhD thesis, Inst. of Information and Computer Sci., Utrecht University (1995)Google Scholar
  27. 27.
    Vos, T.E.J.: UNITY in Diversity: A Stratified Approach to the Verification of Distributed Algorithms. PhD thesis, Inst. of Information and Computer Sci., Utrecht University (2000)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • I. S. W. B. Prasetya
    • 1
  • T. E. J. Vos
    • 2
  • S. D. Swierstra
    • 1
  1. 1.Dept. of Inf. and Comp. SciencesUtrecht UniversityThe Netherlands
  2. 2.Instituto Tecnológico de InformáticaSpain

Personalised recommendations