Type Safe Nondeterminism – A Formal Semantics of Java Threads

  title={Type Safe Nondeterminism – A Formal Semantics of Java Threads},
  author={Andreas Lochbihler},
We present a generic framework to transform a single-threaded operational semantics into a semantics with interleaved execution of threads. Threads can be dynamically created and use locks for synchronisation. They can suspend themselves, be notified by other threads again, and interact via shared memory. We formalised this in the proof assistant Isabelle/HOL along with theorems to carry type safety proofs for the instantiating semantics (progress and preservation in the style of Wright and… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS
15 Citations
20 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 20 references

Isabelle/HOL: A Proof Assistant for Higher-Order Logic

  • T. Nipkow, L. C. Paulson, M. Wenzel
  • LNCS 2283. Springer,
  • 2002
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…