Implementing a Real-Time Process Algebra in HOL

Richard Gerber Elsa L. Gunter Insup Lee
University of Maryland AT&T Bell Labs University of Pennsylvania

Abstract:

In earlier work a real-time process algebra was discussed, a model for the algebra was developed, and the axiomatization was shown to be sound and complete for reasoning about equality and containment of processes for this model. In this work we show how to implement this theory in HOL and to develop a procedure for proving the equality of finite processes.



Bibtex Entry


@inproceedings{rtpa,
  author = 	 "Richard Gerber and Elsa L. Gunter and Insup Lee",
  title = 	 "Implementing a Real-Time Process Algebra in {HOL}",
  booktitle =	 "{HOL} Theorem Proving System and Its Applications",
  publisher =	 "{IEEE} Computer Society Press",
  year =	 1991,
  editor =	 "Myla Archer and Jeffery J. Joyce and Karl N. Levitt and
                  Philip J. Windley",
  pages =	 "144--154",
  month =	 "August"
}




Postscript version of paper
Back to bibliography
Elsa Gunter