The Design of a Tool-Supported Graphical Notation for Timed CSP
A graphical notation for representing Timed CSP (TCSP) specifications is presented. The notation, which integrates features from a number of existing specification languages, including Statecharts, is aimed at providing the means for more easily constructing and managing large TCSP specifications, with the intention of forming the basis for tools and a methodology for applying TCSP in the large. The graphical notation extends TCSP by allowing specifications to be both processes and arbitrary predicates, thus increasing the expressiveness and applicability of the notation. An extendible tool framework, designed for the graphical notation and to be integrated with other tools, is outlined. We discuss the features of this framework, especially how it aims to support reasoning about TCSP specifications.
KeywordsTimed CSP process algebra graphical notation tool support
Unable to display preview. Download preview PDF.
- L. Baresi and M. Pezzè. Towards Formalizing Structured Analysis. ACM Trans. Software Engineering and Methodology 7(1), January 1998.Google Scholar
- G. Booch, J. Rumbaugh, and I. Jacobson. The UML User Guide. Addison-Wesley, 1999.Google Scholar
- P. Brooke. A Timed Semantics for A Hierarchical Design Notation. DPhil thesis, Department of Computer Science, University of York; also issued as YCST 99/08.Google Scholar
- P. Brooke, J. Jacob, and J. Armstrong. An analysis of the four-slot mechanism. In Proceedings of the BCS-FACS Northern Formal Methods Workshop, electronic Workshops in Computing. Springer-Verlag, 1996.Google Scholar
- S. Brodsky, T. Clark, S. Cook, A. Evans, and S. Kent. Feasibility Study in Rearchitecting the UML as a Family of Languages using a Precise Meta-Modeling Approach. Technical Report of pUML Group, September 2000. Available at http://www.puml.org.
- J. Sun, J.S. Dong, J. Liu, and H. Wang. Z Family on the Web with their UML Photos. Technical Report TR-A1-01, School of Computing, National University of Singapore, January 2001.Google Scholar
- Formal Systems (Europe) Ltd. Failures-Divergence Refinement: FDR 2. http://www.formal.demon.co.uk/, December 1995.
- T. Green and R. Navarro. Programming plans, imagery and visual programming. In Proceedings of INTERACT’ 95, 1995.Google Scholar
- T. Green and M. Petre. When visual programs are harder to read than textual programs. In G.C. van der Veer, M.J. Tauber, S. Bagnarola, and M. Antavolits, editors, Human-Computer Interaction: Tasks and Organisation. Proceedings of ECCE6 (6th European Conference on Cognitive Ergonomics). CUD, 1992.Google Scholar
- J. Grundy, R. Back, and J. von Wright. Structured Calculational Proof. Formal Aspects of Computing 9(5–6), 1997.Google Scholar
- C. Hoare. Communicating Sequential Processes. Prentice-Hall International UK, 1985.Google Scholar
- i-Logix. Statemate: Semantics of Statecharts.Google Scholar
- L. Lamport. How to write a long formula. Technical Report 119, DEC SRC, December 1993.Google Scholar
- N. Leveson, M. Heimdahl, H. Hildreth, and J. Reese. Requirements specification for process-control systems. IEEE Transactions on Software Engineering, 20(9):684–707, September 1994. Also Technical Report 92-106 (University of California).Google Scholar
- S. Liu, A.J. Offutt, C. Ho-Stuart, Y. Sun, and M. Ohba. SOFL: A formal engineering methodology for industrial applications. IEEE Transactions on Software Engineering, 24(1):24–45, January 1998.Google Scholar
- B. Meyer. Object-Oriented Software Construction (Second Edition). Prentice-Hall, 1997.Google Scholar
- R. Paige, J. Ostroff, and P. Brooke. Principles of Modelling Language Design. Information and Software Technology, 42(10):665–675, June 2000.Google Scholar
- R. Paige and J. Ostroff. Metamodelling and Conformance Checking with PVS. In Proc. Fundamental Aspects of Software Engineering 2001. LNCS 2029, Springer-Verlag, April 2001.Google Scholar
- M. Petre, A. Blackwell, and T. Green. Cognitive questions in software visualisation. In J. Stasko, J. Domingue, B. Price, and M. Brown, editors, Software Visualisation: Programming as a Multi-Media Experience. MIT Press, 1997.Google Scholar
- M. Petre. Why looking isn’t always seeing: Readership skills and graphical programming. Communications of the ACM, 38(6):33–44, June 1995.Google Scholar
- S. Schneider. Concurrent and Real-time Systems. Wiley, 2000.Google Scholar
- H. Simpson. Four-slot fully asynchronous communication mechanism. IEE Proceedings, 137 Part E(1):17–30, January 1990.Google Scholar
- H. Simpson. Correctness analysis for class of asynchronous communication mechanisms. IEE Proceedings, 139 Part E(1):35–49, January 1992.Google Scholar
- T. Systa, P. Yu, and H. Muller. Analyzing Java Software by Combining Metrics and Program Visualization. In Proc. CSMR-2000, IEEE Press, Feb. 2000.Google Scholar
- M. von der Beeck. A comparison of Statecharts variants. In H. Langmaack, W.P. de Roever, and J. Vytopil, editors, Proceedings of the 3rd International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 863 of Lecture Notes in Computer Science, pages 128–148. Springer-Verlag, 1994.Google Scholar
- S. Owre, N. Shankar, J. Rushby, and D. Stringer-Calvert. PVS System Guide. Computer Science Laboratory, SRI International, September 1998.Google Scholar