Rob Tristan Gerth: 1956–2003

  • Doron Peled
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3114)


On Friday November 28, 2003, computer scientist and logician Rob Gerth died from sudden cardiac arrest. It is impossible to say all that the loss of Rob means to Intel, to the verification community, and to each of us personally.


Model Check Linear Temporal Logic Abstract Interpretation Proof Theory Sudden Cardiac Arrest 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Roncken, M., Gerth, R., de Roever, W.P.: A proof system for Brinch Hansen’s distributed processes. In: Proceedings of the GI Jahrestagung, pp. 88–95 (1981)Google Scholar
  2. 2.
    Gerth, R.: Transition logic: How to reason about temporal properties in a compositional way. In: 16th ACM Symp. on Theory of Computing, pp. 39–50. ACM Press, New York (1984)Google Scholar
  3. 3.
    Koymans, R., Shyamasundar, R.K., de Roever, W.P., Gerth, R., Arun-Kumar, S.: Compositional semantics for real-time distributed computing. In: Parikh, R. (ed.) Logic of Programs 1985. LNCS, vol. 193, pp. 167–189. Springer, Heidelberg (1985)Google Scholar
  4. 4.
    Huizing, C., Gerth, R., deRoever, W.P.: Full abstraction of a real-time denotational semantics for an OCCAM-like language. In: 14th ACM Symp. on Principles of Programming Languages, pp. 223–236. ACM Press, New York (1987)CrossRefGoogle Scholar
  5. 5.
    Gerth, R., de Roever, W.P.: A proof system for concurrent Ada programs. Science of Computer Programming 4(2), 159–204 (1984)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Gerth, R., de Roever, W.P.: Proving monitors revisited: a first step towards verifying object oriented systems. Fundamenta Informatica 9(4), 371–399 (1986)zbMATHGoogle Scholar
  7. 7.
    Huizing, C., Gerth, R., de Roever, W.P.: Modeling statecharts behaviour in a fully abstract way. In: Dauchet, M., Nivat, M. (eds.) CAAP 1988. LNCS, vol. 299, pp. 271–294. Springer, Heidelberg (1988)CrossRefGoogle Scholar
  8. 8.
    Gerth, R., Codish, M., Lichtenstein, Y., Shapiro, E.Y.: Fully abstract denotational semantics for flat concurrent Prolog. In: 3rd Symp. on Logic in Computer Science, pp. 320–335. IEEE Computer Society, Los Alamitos (1988)Google Scholar
  9. 9.
    Gerth, R., Pnueli, A.: Rooting UNITY. ACM SIGSOFT Software Engineering Notes 14(3), 11–19 (1989)CrossRefGoogle Scholar
  10. 10.
    Gerth, R.: Foundations of compositional program refinement - safety properties. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) REX 1989. LNCS, vol. 430, pp. 777–807. Springer, Heidelberg (1990)Google Scholar
  11. 11.
    Gerth, R.: Formal verification of self modifying code. In: Int. Conf. for Young Computer Scientists, pp. 305–313. International Acad. Publishers, China (1991)Google Scholar
  12. 12.
    Gerth, R., Kuiper, R., Segers, J.: Interface refinement in reactive systems. In: Cleaveland, W.R. (ed.) CONCUR 1992. LNCS, vol. 630, pp. 77–93. Springer, Heidelberg (1992)CrossRefGoogle Scholar
  13. 13.
    Zhou, S., Gerth, R., Kuiper, R.: Transformations preserving properties and properties preserved by transformations in fair transition systems. In: Best, E. (ed.) CONCUR 1993. LNCS, vol. 715, pp. 353–367. Springer, Heidelberg (1993)Google Scholar
  14. 14.
    Schepers, H., Gerth, R.: A compositional proof theory for fault tolerant realtime distributed systems. In: 12th Symp. on Reliable Distributed Systems, pp. 34–43. IEEE Computer Society, Los Alamitos (1993)Google Scholar
  15. 15.
    Dams, D., Gerth, R., Knaack, B., Kuiper, R.: Partial-order reduction techniques for real-time model checking. Formal Aspects of Computing 10(5-6), 132–152 (1998)CrossRefGoogle Scholar
  16. 16.
    Gerth, R., Kuiper, R., Peled, D., Penczek, W.: A partial order approach to branching time logic model checking. Inf. and Comp. 150(2), 132–152 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Gerth, R., Peled, D., Vardi, M.Y., Wolper, P.: Simple on-the-fly automatic verification of linear temporal logic. In: 15th IFIP WG6.1 Int. Symp. on Protocol Specification, Testing and Verification. IFIP Conference Proceedings, vol. 38, pp. 3–18. Chapman & Hall, Boca Raton (1995)Google Scholar
  18. 18.
    Dams, D., Grumberg, O., Gerth, R.: Generation of reduced models for checking fragments of CTL. In: Courcoubetis, C. (ed.) CAV 1993. LNCS, vol. 697, pp. 479–490. Springer, Heidelberg (1993)Google Scholar
  19. 19.
    Dams, D., Grumberg, O., Gerth, R.: Abstract interpretation of reactive systems: Abstractions preserving ∀CTL ∗, ∃CTL ∗ and CTL ∗. In: Olderog, E.-R. (ed.) IFIP WG2.1/WG2.2/WG2.3 Working Conf. on Programming Concepts, Methods and Calculi, IFIP Transactions, June 1994, North-Holland/Elsevier (1994)Google Scholar
  20. 20.
    Dams, D., Gerth, R., Grumberg, O.: Abstract interpretation of reactive systems. ACM Trans. on Programming Languages and Systems 19(2), 253–291 (1997)CrossRefGoogle Scholar
  21. 21.
    Dams, D., Gerth, R.: The bounded retransmission protocol revisited. In: Moller, F. (ed.) 2nd Int. Workshop on Verification of Infinite State Systems. Electronic Notes in Theoretical Computer Science, vol. 9, Elsevier, Amsterdam (1997)Google Scholar
  22. 22.
    O’Leary, J., Zhao, X., Seger, C.-J.H., Gerth, R.: Formally verifying IEEE compliance of floating-point hardware. Intel Technical Journal (First Quarter 1999)Google Scholar
  23. 23.
    Armoni, R., Fix, L., Flaisher, A., Gerth, R., Ginsburg, B., Kanza, T., Landver, A., Mador-Haim, S., Singerman, E., Tiemeyer, A., Vardi, M.Y., Zbar, Y.: A new temporal property-specification language. In: Katoen, J.-P., Stevens, P. (eds.) TACAS 2002. LNCS, vol. 2280, pp. 296–311. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  24. 24.
    Gerth, R.: Sequential consistency and the lazy caching algorithm. Distributed Computing 12(2-3), 57–59 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Doron Peled
    • 1
  1. 1.University of Warwick 

Personalised recommendations