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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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