John Billings

Publication List Details

Period

1976 - 2008

Number

10

Co-Authors

The Design of Distributed Programming Languages (2008)

Peter Sewell, John Billings, Steve Bishop, Matthew Fairbairn, Pierre Habouzit, Michael Hicks, ...

High-level programming languages For non-distributed, non-concurrent programming, they’re pretty good. We have ML (SML/OCaml), Haskell, Java, C#, with: • type safety • rich concrete types –...

Diagonalisation proof of the undecidability of the Halting Problem (2006)

John Billings

Here are some brief notes on the classic proof of the undecidability of the Halting Problem. The lecture notes don’t explictly cover the technique of diagonalisation, but it’s an important

Contents (2006)

John Billings, Peter Sewell, Mark Shinwell

2 Language features and constructs 5

Type-safe distributed programming for OCaml (2006)

John Billings, Peter Sewell, Mark Shinwell

Existing ML-like languages guarantee type-safety, ensuring memory safety and protecting the invariants of abstract types, but only within single executions of single programs. Distributed programming...

Type-safe distributed programming for OCaml (2006)

John Billings, Peter Sewell, Mark Shinwell

Existing ML-like languages guarantee type-safety, ensuring memory safety and protecting the invariants of abstract types, but only within single executions of single programs. Distributed programming...