Formal methods Z notation Object-Z notation
The TCOZ Home Page |
Timed Communicating Object Z (TCOZ) is an integration of
Object-Z and Timed CSP.
Introduction
The design of complex systems requires powerful mechanisms for
modeling state, concurrent events, and real-time behaviour;
as well as for structuring and decomposing systems
in order to control complexity. Methods integration has become a recent research
trend in software specification and design.
In the graphical area, many object-oriented methods have merged into one,
the Unified Modeling Language (UML). Although traditional formal methods
have not scale-up well, integrated formal methods show
great promise. Timed Communicating Object Z (TCOZ) is one of the
recent integrations.
Summary
Timed CSP and Object-Z complement each other in their
expressiveness. Object-Z has strong data and state modeling capabilities.
The Z mathematical toolkit is extended with object oriented structuring
techniques. Timed CSP has strong process control modeling capabilities. The
multi-threading and synchronisation primitives of CSP are extended
with timing primitives. The approach taken in TCOZ is to identify operation
schemas (both syntactically and semantically)
with (terminating) CSP processes that perform only state update
events; to identify active classes with non-terminating
CSP processes; and to allow arbitrary (channel-based) communications interfaces
between objects.
The syntactic implications of this approach is that the basic
structure of a TCOZ document is the same as for Object-Z.
A document consists of a sequence of definitions, including type
and constant definitions in the usual Z style. TCOZ varies from
Object-Z in the structure of class definitions, which may include
CSP channel and processes definitions. In fact, all operation
definitions in TCOZ are considered to define CSP processes.
The CSP view of an operation schema is that it describes all the
sequences of update events which change the system state as required
by the schema predicate. The exact nature and granularity of these
update events is left undetermined in TCOZ (at least at the syntactic level),
but by allowing an operation to consist of a number of events, it becomes
feasible to specify its temporal properties when
describing the operation.
Since operation schemas take on the syntactic role of CSP processes,
they may be combined with other schemas and even CSP processes using
the standard CSP process operators.
Thus it becomes
possible to represent true multi-threaded computation even
at the operation level, something that would not be possible with other
approaches.
In addition to the inherited CSP's channel-based communication
mechanism, in which messages represent discrete synchronisations between
processes, TCOZ is extended with continuous-function interface mechanisms
inspired by process control theory, the sensors and the actuators.
Those communication interfaces (channels, sensors and actuators)
are given an independent, first class role in TCOZ.
This allows the communications and control topology of a
network of objects to be designed orthogonally to their class
structure and reduces the need to reference other classes in class
definitions, thereby enhancing the modularity of system specifications.
TCOZ on web with its UML photos
The XML/XSL approach is used to the
development of a web environment for TCOZ and
the projection techniques and tools from TCOZ (in XML) to some UML (in XMI)
diagrams are developed using XSL Transformations (XSLT). For more details, see
ZML.
Supported by
-
The DSTO/CSIRO Fellowship programme (1997-1998) from Australia.
-
The NUS Academic Research Grant Integrated Formal Methods (R-252-000-050-107) (1999-2002) from Singapore.
Recent Report
- J. Sun, J.S. Dong, J. Liu and H. Wang.
Z family on the web with their UML photos. TRA1-01, School of
Computing, National University of Singapore. January, 2001.
(postcript,
pdf)
Publications
-
S. C. Qin, J. S. Dong and W. N. Chin.
A Semantic Foundation of TCOZ in Unifying Theory of Programming.
FM'03. LNCS, Springer-Verlag, Pisa, Italy, Sep 2003 (accepted).
- B. Mahony and J.S. Dong.
Deep Semantic Links of TCSP and Object-Z: TCOZ Approach.
Formal Aspects of Computing journal, 13:142-160, Springer, 2002.
- J. Sun and J. S. Dong.
Specifying and Reasoning about Generic Architecture in TCOZ. 9th
Asia-Pacific Software Engineering Conference (APSEC'02), IEEE Press, pages 405-414,
Gold Coast, Australia, December 2002.
- J. Sun, J. S. Dong, J. Liu and H. Wang.
A Formal Object Approach to the Design of ZML.
Annals of Software Engineering: An international journal, 13:329-356,
Kluwer Academic Publishers, 2002.
- J. S. Dong, Y. F. Li, J. Sun, J. Sun and H. Wang.
XML-based static type checking and dynamic visualization for TCOZ.
ICFEM'02, pages 311-322, Oct 2002.
(pdf)
- J. S. Dong, J. Sun and H. Wang.
Semantic Web for Extending and Linking Formalisms.
Formal Methods Europe (FME'02 - FLoC), LNCS, Springer-Verlag, pages 587-606,
Copenhagen, Denmark, July 2002.
-
H. N. Palit
Using TCOZ for Modeling Web Caching,
The 8th Asia-Pacific Software Engineering Conference (APSEC'01).
IEEE Press, pages 13-20, Macau, Dec 2001.
- J. Sun and J. S. Dong and J. Liu and H. Wang.
An XML/XSL Approach to Visualize and Animate TCOZ.
The 8th Asia-Pacific Software Engineering Conference (APSEC'01).
IEEE Press, pages 453-460, Macau, Dec 2001.
- J. Liu, J.S. Dong, B. Mahony and K. Shi.
Linking UML with Integrated Formal Techniques. chapter in book:
Unified Modeling Language: Systems Analysis, Design, and Development Issues
(Editors: K. Siau and T. Halpin), 2001.
- J. Liu, J.S. Dong and J. Sun.
TRMCS in TCOZ. 10th IEEE International Workshop on S/W Spec & Design (IWSSD'00),
IEEE Press, pages 63-72, San Diego, USA, 2000.
- B. Mahony and J.S. Dong. Timed Communicating Object Z.
IEEE Transactions on Software Engineering, 26(2):150-177, Feb 2000.
(postcript)
- J.S. Dong, B. Mahony and N. Fulton.
Capturing Periodic Concurrent Interactions of Mission Computer Tasks ,
The 6th Asia-Pacific Software Engineering Conference (APSEC'99),
IEEE Computer Society Press, pages 538-545, Takamatsu, Japan, Dec, 1999.
- B. Mahony and J.S. Dong. Sensors and Actuators in TCOZ.
World Congress on Formal Methods (FM'99), editors: J. Wing,
J. Woodcock and J. Davies.
Lecture Notes in Computer Science, Vol 1709, pages 1166-1185,
Springer-Verlag, Toulouse, France, Sep 1999.
(pdf)
- J.S. Dong, B. Mahony and N. Fulton.
Modeling Aircraft Mission Computer Task Rates ,
World Congress on Formal Methods (FM'99), editors: J. Wing, J. Woodcock
and J. Davies. Lecture Notes in Computer Science, Vol 1709,
Springer-Verlag, pages 1855, Toulouse, France, Sep 1999.
- B. Mahony and J.S. Dong. Overview of the Semantics of TCOZ.
Integrated Formal Methods (IFM'99), editors: K. Araki, A. Galloway and K. Taguchi, pages 66-85, Springer-Verlag, York, UK,
June 1999.
(postscript)
- J.S. Dong and B. Mahony. Active Object in TCOZ. In Proceedings of
the 1998 IEEE International Conference on Formal Engineering Methods (ICFEM'98), editors: J. Staples, M. Hinchey and S. Liu. IEEE Computer
Society Press, pages 16-25, Brisbane, Australia, Dec, 1998
(postscript)
- B. Mahony and J.S. Dong.
Network Topology and a Case Study in TCOZ. In Proceedings of
the 11th International Conference of Z Users (ZUM'98),
editors: J. P. Bowen, A. Fett and M. G. Hinchey,
Lecture Notes in Computer Science, volume 1493, pages 308-327,
Springer-Verlag, Berlin, Germany, Sep 1998.
- B. Mahony and J.S. Dong. Blending Object-Z and Timed CSP: An introduction to TCOZ.
In Proceedings of the 20th International
Conference on Software Engineering (ICSE'98),
editors: K. Futatsugi and R. Kemmerer and K. Torii,
IEEE Computer Society Press, pages 95-104, Kyoto, Japan, April 1998.
(postscript).
Other integrated approaches (partial collection):
-
G. Smith and J. Derrick. Specification, refinement and verification of
concurrent systems - an integration of Object-Z and CSP, Formal Methods
in System Design, 2001. (To appear.)
-
H. Treharne and S. Schneider. How to Drive a B Machine,
ZB 2000 , Lecture Notes in Computer Science. Springer-Verlag, 2000.
-
C. Fischer.
Combination
and implementation of processes and data: from CSP-OZ to Java. PhD
thesis. University of Oldenburg, 2000.
-
H. Wehrheim. Data Abstraction for CSP-OZ. In FM'99: World Congress on
Formal Methods, Lecture Notes in Computer Science. Springer-Verlag,
1999.
-
M. Butler. csp2B: A Practical Approach to Combining CSP and B.
In FM'99: World Congress on
Formal Methods, Lecture Notes in Computer Science. Springer-Verlag,
1999.
-
C. Bolton, J. Davies and J. Woodcock.
On the Refinement and Simulation of Data Types and Processes.
In Integrated Formal Methods (IFM'99). Springer-Verlag, 1999.
-
C. Suhl. RT-Z: An Integration o Z and timed CSP.
In Integrated Formal Methods (IFM'99). Springer-Verlag, 1999.
-
K. Taguchi and K. Araki.
The State-Based CCS Semantics for Concurrent Z Specification
ICFEM'97. IEEE Press, 1997
-
A. Galloway and W. Stoddart.
An operational semantics for ZCCS. ICFEM'97. IEEE Press, 1997
-
G. Smith. A Semantic Integration of Object-Z and CSP
for the Specification of Concurrent Systems. In Formal Methods Europe
(FME'97), Lecture Notes in Computer Science.
Springer-Verlag, 1997.
-
C. Fischer. CSP-OZ - a combination of CSP and Object-Z. In Formal Methods
for Open Object-Based Distributed Systems. Chapman & Hall, 1997.
Some Books on Object-Z/Z and Timed-CSP/CSP:
- R. Duke and G. Rose,
Formal Object Oriented Specification Using Object-Z .
Cornerstones of Computing Series (editors: R. Bird, C.A.R. Hoare),
Macmillan Press, March 2000.
- G. Smith, The Object-Z Specification Language
Kluwer Academic Publishers, 2000.
- J. Woodcock and J. Davies , Using Z: Specification, Refinement, and Proof. Prentice-Hall, 1996
- J.M. Spivey, The Z Notation: A Reference Manual. Prentice-Hall, (2nd edition) 1992.
- I. Hayes, Specification Case Studies. Prentice-Hall, (2nd edition) 1993.
- S. Schneider. Concurrent and Real-time Systems: The CSP Approach, Wiley, 1999.
- A.W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall, 1997.
-
J. Davies, Specification and Proof in Real-Time CSP , Cambridge University Press, 1993.
- C. A. R. Hoare. Communicating Sequential Processes. Prentice-Hall International,
1985.
Latex for Z/Object-Z/TCOZ
Download this zip file for latex
examples and sty files for Z/Object-Z/TCOZ. Note that
Object-Z guide file is very useful.