Advertisement

Refining action systems within B-Tool

  • M. Waidén
  • K. Sere
Session 2: Action Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1051)

Abstract

Action systems is a formalism designed for the construction of parallel and distributed systems in a stepwise manner within the refinement calculus. In this paper we show how action systems can be derived and refined within a mechanical proof tool, the B-Tool. We describe how action systems are embedded in B-Tool. Due to this embedding we can now develop parallel and distributed systems within the B-Tool. We also show how a typical and nontrivial refinement rule, the superposition refinement rule, is formalized and applied on action systems within B-Tool. A derivation towards a distributed load balancing algorithm is given as a case study.

Keywords

Action System Syntactic Structure Program Variable Proof Obligation Abstract Machine 
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.

References

  1. 1.
    J.-R. Abrial. The B Method for large software specification design and coding. In Proc. of VDM'91 Vol. 2. Springer-Verlag, 1991.Google Scholar
  2. 2.
    R. J. R. Back and R. Kurki-Suonio. Decentralization of process nets with centralized control. In Proc. of the 2nd ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing, pages 131–142, 1983.Google Scholar
  3. 3.
    R. J. R. Back and K. Sere. Superposition refinement of reactive systems. Series A-144, Reports on Computer Science and Mathematics, Åbo Akademi University, Finland, 1993. To appear in Formal Aspects of Computing.Google Scholar
  4. 4.
    R. J. R. Back and K. Sere. From action systems to modular systems. In Proc. of FME'94: Industrial Benefit of formal Methods. LNCS 873, pp. 1–25, 1994.Google Scholar
  5. 5.
    M. Butler, E. Hedman, P. Nilsson, R. Ruksenas, M. Waldén and Y. Zhao. Specification of a program derivation editor. Series A-157, Reports on Computer Science and Mathematics, Åbo Akademi University, Finland, 1994.Google Scholar
  6. 6.
    E. W. Dijkstra. A Discipline of Programming. Prentice-Hall International, 1976.Google Scholar
  7. 7.
    N. Francez and I.R. Forman. Superimposition for interacting processes. In Proc. of CONCUR '90 Theories of Concurrency: Unification and extension. LNCS 458, pages 230–245, Amsterdam, the Netherlands, August 1990.Google Scholar
  8. 8.
    H. P. Hofstee, J. J. Lukkien and J. L. A. van de Snepscheut. A distributed implementation of a task pool. LNCS 574, pp. 338–348, June 1991.Google Scholar
  9. 9.
    S. M. Katz. A superimposition control construct for distributed systems. ACM Transactions on Programming Languages and Systems, 15(2):337–356, April 1993.Google Scholar
  10. 10.
    T. Långbacka, R. Rukšėnas and J. v. Wright. TkWinHOL: A tool for doing window inference in HOL. Series A-160, Reports on Computer Science and Mathematics, Åbo Akademi University, Finland, 1995.Google Scholar
  11. 11.
    D. S. Neilson and I. H. Sorensen. The B-Technologies: A system for computer aided programming. B-Core (UK) Ltd., 1994.Google Scholar
  12. 12.
    T. Reps and T. Teitelbaum. The Synthesizer Generator: A System for Constructing Language-Based Editors. Springer-Verlag, NY,1988.Google Scholar
  13. 13.
    K. Sere. and M. Waldén Verification of a distributed algorithm due to Chu. Series A-156, Reports on Computer Science and Mathematics, Åbo Akademi University, Finland, 1994. Abstract appeared in Proc. of The 13th Annual Symposium on the Principles of Distributed Computing, Los Angeles, USA, page 391, 1994.Google Scholar
  14. 14.
    M. Waldén Formal derivation of a distributed load balancing algorithm. Series A-172, Reports on Computer Science and Mathematics, Åbo Akademi University, Finland, 1995.Google Scholar
  15. 15.
    M. Waldén and K. Sere. Refining action systems within B-Tool. Manuscript in preparation. Åbo Akademi University, Finland, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • M. Waidén
    • 1
  • K. Sere
    • 2
  1. 1.Department of Computer ScienceÅbo Akademi UniversityTurkuFinland
  2. 2.Department of Computer Science and Applied MathematicsUniversity of KuopioKuopioFinland

Personalised recommendations