Misplaced Pages

Damien Doligez

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
French academic and programmer
Damien Doligez
Damien Doligez
NationalityFrench
Alma materÉcole normale supérieure (Paris)
Known forOCaml
Scientific career
FieldsComputer science
InstitutionsInria
ThesisConception, réalisation et certification d'un glaneur de cellules concurrent (1995)
Doctoral advisorJean-Jacques Lévy

Damien Doligez is a French academic and programmer. He is best known for his role as a developer of the OCaml system, especially its garbage collector. He is a research scientist (chargé de recherche) at the French government research institution INRIA.

Activities

In 1990, Doligez and Xavier Leroy built an implementation of Caml (called Caml Light) based on a bytecode interpreter with a fast, sequential garbage collector, and began to extend it with support for concurrency. In 1996, Doligez was part of the team that built the first version of OCaml, and has been a core maintainer of the language since (as of April 2023).

In 1994, Hal Finney issued a challenge on the cypherpunk mailing to read an encrypted SSLv2 session. Doligez used spare computers at Inria, ENS and École polytechnique to break it after scanning half the key space in 8 days. He came in a close second in the competition, with the winning team announcing their result just two hours earlier.

Since 2006, Doligez has co-developed the Zenon theorem prover for first-order classic logic with equality. Zenon is the engine that drives the Focalize programming environment which can design and develop certified programs. The environment is based on a functional language with some object-oriented features, allowing programmers to write the formal specification and the proofs of their code within the same setting. Proof generation is assisted using Zenon and results are formally machine checked using the Coq proof checker.

In 2008, Doligez worked with Leslie Lamport and others to build the TLA+ proof manager which supports the incremental development and checking of hierarchically structured computer-assisted proofs. The proof manager project remains actively maintained and developed as of 2022.

References

  1. Lévy, Jean-Jacques. "Jean-Jacques Lévy homepage".
  2. Doligez, Damien; Leroy, Xavier (Jan 1993). A concurrent, generational garbage collector for a multithreaded implementation of ML. 20th ACM Symposium on Principles of Programming Languages (POPL). ACM.
  3. Anil Madhavapeddy and Yaron Minsky (December 2022). "Real World OCaml: Prologue".
  4. "About OCaml". 2023.
  5. Hal Finney (1994). "SSL Challenge". Archived from the original on 2001-08-10.
  6. Damien Doligez (1995). "To announce the solution of the SSL challenge".
  7. Richard Clayton. "Brute Force Attacks on Cryptographic Keys".
  8. Damien Doligez. "SSL Challenge Virtual Conference".
  9. Bonichon, Richard; Delahaye, David; Doligez, Damien (2007). Zenon: an Extensible Automated Theorem Prover Producing Checkable Proofs. LPAR 2007 - 14th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning. Springer. doi:10.1007/978-3-540-75560-9_13.
  10. GitHub (2023). "The Zenon prover". GitHub.
  11. Damien Doligez (2022). "The Focalize Essential". Inria.
  12. Chaudhuri, Kaustav (2008-11-12). "A TLA+ proof system". arXiv:0811.1914 .
  13. GitHub (2023). "TLA Proof Manager". GitHub.

External links

ML programming
Software
Implementations,
dialects
Caml
Standard ML
Dependent ML
Programming tools
  • Alt-Ergo°
  • Astrée
  • Camlp4°
  • FFTW°
  • Frama-C°
  • Haxe°
  • Marionnet°
  • MTASC°
  • Poplog°
  • Semgrep°
  • SLAM project
  • Theorem provers,
    proof assistants
    Community
    Designers
  • Lennart Augustsson (Lazy ML)
  • Damien Doligez (OCaml)
  • Gérard Huet (Caml)
  • Xavier Leroy (Caml, OCaml)
  • Robin Milner (ML)
  • Don Sannella (Extended ML)
  • Don Syme (F#)
  • Italics = discontinued
  • ° = Open-source software
    Book Category:Family:ML Category:Family:OCaml Category:Software:OCaml
  • Categories: