Abstract
We present a methodology for describing timing constraints within various time models. This methodology exploits the constraint-based modelling style available within Circal, a process algebra that permits a natural representation of time without any ad hoc extension. The methodology is illustrated through several examples in the area of communication protocols and asynchronous hardware.
This work has been supported by a grant of the Australian Research Council
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
A. Bailey, G. A. McCaskill, and G. J. Milne. An Exercise in the Automatic Verification of Asynchronous Designs. Formal Methods in System Design, 4(3), pp. 213–242, May 1994.
T. Bolognesi, and E. Brinksma. Introduction to the ISO specification language LOTOS. Computer Networks and ISDN Systems, 14(1), pp. 25–59, 1987.
A. Cerone, A Net-based Approach for Specifying Real-Time Systems, Ph. D. thesis, TD-16/93, University of Pisa, Department of Computer Science, Pisa, Italy, 1993.
A. Cerone, A. J. Cowie, G. J. Milne, and P. A. Moseley. Description and Verification of a Time-Sensitive Protocol. Technical Report CIS-96-009, University of South Australia, School of Computer and Information Science, Adelaide, Australia, October 1996.
A. Cerone, A. J. Cowie, G. J. Milne and P. A. Moseley. Modelling a Time-Dependent Protocol using the Circal Process Algebra. In O. Maler (ed.), Proc. of the International Workshop on Hybrid and Real-Time Systems, Grenoble, France, March 1997, Lecture Notes in Computer Science 1201, pp. 124–138, Springer, Berlin, Germany, 1997.
A. Cerone D. A. Kearney and G. J. Milne. Verifying Bounded Delay Asynchronous Circuits using Time Relationship Constraints. Technical Report CIS-97-012, University of South Australia, School of Computer and Information Science, Adelaide, Australia, August 1997.
A. Cerone and A. Maggiolo-Schettini. Time-based Expressivity of Timed Petri Nets. Technical IB 12/95, Goethe University, Department of Computer Science, Frankfurt am Main, Germany, July 1995.
A. Cerone and A. Maggiolo-Schettini. Time-based Expressiveness of Timed Petri Nets for System Specification. To appear in Theoretical Computer Science.
E. M Clarke, E. A. Emerson and A. P. Sistla. Automatic Verification of Finitestate Concurrent Systems Using temporal logic specifications. ACM Transactions on Programming Languages and Systems, 8(2), pp. 244–263, 1986.
M. Hennessy and. T. Regan. A Process Algebra for Timed Systems. Information and Computation, 117, pp. 221–239, 1995.
C. A. R. Hoare. Communication Sequential Processes. International Series in Computer Science. Prentice Hall, 1985.
N. G. Leveson and J. L. Stolzy, Safety Analysis Using Petri Nets, IEEE Transactions on Software Engineering, 13, pp. 386–396, 1987.
K. L. McMillan. Symbolic model checking. Kluwer Academic Publishers, 1993.
P. M. Merlin and D. J. Farber, Recoverability of Communication Protocols — Implication of a Theoretical Study, IEEE Transactions in Software Communications, 24, pp. 1036–1043, 1976.
G. J. Milne. The Formal Description and Verification of Hardware Timing. IEEE Transactions on Computers, 40(7), pp. 811–826, July 1991.
G. J. Milne. Formal Specification and Verification of Digital Systems. McGraw-Hill, 1994.
R. Milner. Communication and Concurrency. International Series in Computer Science. Prentice Hall, 1989.
F. Moller. The Semantics of Circal. Technical Report HDV-3-89, University of Strathclyde, Department of Computer Science, Glasgow, UK, 1989.
I. E. Sutherland. Micropipelines. Com. of ACM, 32(6), pp. 720–738, Jun 1989.
C. A. Vissers, G. Scollo, M. van Sinderen and E. Brinksma. Specification Styles in Distributed Systems Design and Verification. Theoretical Computer Science, 89, pp. 179–206, 1991.
B. Walter, Timed Petri-Nets for Modelling and Analyzing Protocols with Real-Time Characteristics. In H. Rudin and C. H. West eds., Proc. of the 3rd IFIP Workshop on Protocol Specification, Testing, and Verification, pp. 149–159, North Holland, Amsterdam, The Netherlands, 1983.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cerone, A., Milne, G.J. (1997). Specification of timing constraints within the circal process algebra. In: Johnson, M. (eds) Algebraic Methodology and Software Technology. AMAST 1997. Lecture Notes in Computer Science, vol 1349. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0000466
Download citation
DOI: https://doi.org/10.1007/BFb0000466
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63888-9
Online ISBN: 978-3-540-69661-2
eBook Packages: Springer Book Archive