XVERSA: An integrated graphical and textual toolset for the specification and analysis of resource-bound real-time systems

  • Duncan Clarke
  • Hanêne Ben-Abdallah
  • Insup Lee
  • Hong -Liang Xie
  • Oleg Sokolsky
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1102)


We present XVERSA, a set of tools for the specification and analysis of resource-bound real-time systems. XVERSA facilitates the use of the Algebra of Communicating Shared Resources (ACSR), a real-time process algebra with explicit notions of resources and priority. A text based user interface supports syntax checking, analysis based on equivalence checking, state space exploration, and algebraic rewriting. A graphical user interface allows systems to be described and analyzed using intuitive pictorial representations of ACSR language elements.


  1. [BA96]
    Hanêne Ben-Abdallah. Graphical Communicating Shared Resources: A Language for the Specification, Refinement, and Analysis of Real-Time Systems. PhD thesis, Department of Computer and Information Science, University of Pennsylvania, 1996.Google Scholar
  2. [BALC95]
    Hanêne Ben-Abdallah, Insup Lee, and Jin-Youg Choi. A graphical language with formal semantics for the specification and analysis of real-time systems. In Proc. of IEEE Real-Time Systems Symposium, Pisa, Italy, December 1995.Google Scholar
  3. [BB91]
    J.C.M. Baeten and J.A. Bergstra. Real Time Process Algebra. Formal Aspects of Computing, 3(2):142–188, 1991.CrossRefGoogle Scholar
  4. [BPV94]
    D. Bosscher, I. Polak, and F. Vaandrager. Verification of an Audio Control Protocol. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, FTRTFT '94: Formal Techniques in Real-time and Fault-tolerant Systems, pages 170–192. LNCS 863, Springer-Verlag, 1994.Google Scholar
  5. [CL95]
    Duncan Clarke and Insup Lee. A hybrid approach to formal verification applied to an ATM switching system. Technical report, Dept. of CIS, Univ. of Pennsylvania, Dec 1995.Google Scholar
  6. [CLX95a]
    J-Y. Choi, I. Lee, and H-L Xie. The Specification and Schedulability Analysis of Real-Time Systems using ACSR. In Proc. of IEEE Real-Time Systems Symposium, December 1995.Google Scholar
  7. [CLX95b]
    D. Clarke, I. Lee, and H. Xie. VERSA: A tool for the specification and analysis of resouice-bound real-time systems. Journal of Computer and Software Engineering, 3(2), April 1995.Google Scholar
  8. [Har87]
    D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3):231–274, June 1987.CrossRefGoogle Scholar
  9. [JM94]
    F. Jahanian and A.K. Mok. Modechart: A specification language for real-time systems. IEEE Transactions on Software Engineering, 20(12):933–947, December 1994.CrossRefGoogle Scholar
  10. [LBAC96]
    Insup Lee, Hanêne Ben-Abdallah, and Jin-Young Choi. A process algebraic method for the specification and analysis of real-time systems. In Constance Heitmeyer and Dino Mandrioli, editors, Formal Methods for Real-Time Computing, chapter 7. John. Wiley & Sons, Chichester, January 1996.Google Scholar
  11. [LBGG94]
    I. Lee, P. Brémond-Grégoire, and R. Gerber. A Process Algebraic Approach to the Specification and Analysis of Resource-Bound Real-Tirne Systems. Proceedings of the IEEE, 82(1):158–171, January 1994.CrossRefGoogle Scholar
  12. [LG85]
    I. Lee and V. Gehlot. Language Constructs for Distributed Real-Time Programming. In Proc. IEEE Real-Time Systems Symposium, 1985.Google Scholar
  13. [LL95]
    Claus Lewerentz and Thomas Linder, editors. Formal Development of Reactive Systems: Case Study Production Cell, volume 891 of Lecture Notes in Computer Science. Springer-Verlag, 1995.Google Scholar
  14. [MT90]
    F. Moller and C. Tofts. A Temporal Calculus of Communicating Systems. In Proc. of CONCUR '90, pages 401–415. LNCS 458, Springer Verlag, August 1990.Google Scholar
  15. [NS94]
    X. Nicollin and J. Sifakis. The Algebra of Timed Processes ATP: Theory and Application. Information and Computation, 114(1):131–178, October 1994.CrossRefGoogle Scholar
  16. [Sha92]
    A. Shaw. Communicating Real-time State Machines. IEEE Transactions on Software Engineering, September 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Duncan Clarke
    • 1
  • Hanêne Ben-Abdallah
    • 1
  • Insup Lee
    • 1
  • Hong -Liang Xie
    • 1
  • Oleg Sokolsky
    • 2
  1. 1.Department of Computer and Information ScienceUniversity of PennsylvaniaPhiladelphia
  2. 2.Computer Command and Control CompanyPhiladelphia

Personalised recommendations