Abstract
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.
This research was supported in part by NSF CCR-9415346, AFOSR F49620-95-1-0508, and ARO DAAH04-95-1-0092.
Chapter PDF
Similar content being viewed by others
References
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.
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.
J.C.M. Baeten and J.A. Bergstra. Real Time Process Algebra. Formal Aspects of Computing, 3(2):142–188, 1991.
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.
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.
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.
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.
D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3):231–274, June 1987.
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.
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.
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.
I. Lee and V. Gehlot. Language Constructs for Distributed Real-Time Programming. In Proc. IEEE Real-Time Systems Symposium, 1985.
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.
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.
X. Nicollin and J. Sifakis. The Algebra of Timed Processes ATP: Theory and Application. Information and Computation, 114(1):131–178, October 1994.
A. Shaw. Communicating Real-time State Machines. IEEE Transactions on Software Engineering, September 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Clarke, D., Ben-Abdallah, H., Lee, I., Xie, H.L., Sokolsky, O. (1996). XVERSA: An integrated graphical and textual toolset for the specification and analysis of resource-bound real-time systems. In: Alur, R., Henzinger, T.A. (eds) Computer Aided Verification. CAV 1996. Lecture Notes in Computer Science, vol 1102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61474-5_89
Download citation
DOI: https://doi.org/10.1007/3-540-61474-5_89
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61474-6
Online ISBN: 978-3-540-68599-9
eBook Packages: Springer Book Archive