Peter O'Hearn

Last updated

Peter O'Hearn

Peter O'Hearn Royal Society.jpg
Peter O'Hearn at the Royal Society admissions day in London, July 2018
Born
Peter William O'Hearn

(1963-07-13) 13 July 1963 (age 60)
NationalityBritish, Canadian
CitizenshipUnited Kingdom, Canada
Alma mater Dalhousie University (BSc)
Queen's University (MSc, PhD)
Known for Separation logic [1]
Bunched logic [2]
Infer Static Analyzer [3]
Awards
Scientific career
Fields Programming languages [13]
Program analysis
Formal verification
Theoretical computer science [13]
InstitutionsLacework
Meta Platforms
University College London
Queen Mary University of London
Syracuse University
Thesis Semantics of Non-interference: A natural approach  (1992)
Doctoral advisor Robert D. Tennent [14]
Website www0.cs.ucl.ac.uk/staff/p.ohearn/

Peter William O'Hearn FRS FREng [8] [10] (born 13 July 1963 in Halifax, Nova Scotia), formerly a research scientist at Meta, [15] is a Distinguished Engineer at Lacework [16] and a Professor of Computer science at University College London (UCL). [17] He has made significant contributions to formal methods for program correctness. In recent years these advances have been employed in developing industrial software tools that conduct automated analysis of large industrial codebases. [13]

Contents

Education

O'Hearn attained a BSc degree in computer science from Dalhousie University, Halifax, Nova Scotia (1985), followed by MSc (1987) and PhD (1991) degrees from Queen's University, Kingston, Ontario, Canada. His dissertation was on Semantics of Non-interference: A natural approach, supervised by Robert D. Tennent. [14] [18]

Career and research

O'Hearn is best known for separation logic, [1] a theory he developed with John C. Reynolds that unearthed new domains for scaling logical reasoning about code. This built on prior research from O'Hearn and David Pym on logic for resources, termed bunched logic. [2] With Stephen Brookes, Carnegie Mellon University, O'Hearn created Concurrent Separation Logic (CSL), extending the theory further. Tony Hoare, in discussing the grand challenge of program verification, described CSL as "solving two problems...concurrecy and object orientation". [19]

He conducted a study of programming languages which were similar to ALGOL, with his former doctoral advisor Robert D. Tennent, which became the book Algol-Like Languages. [20]

Separation logic has given rise to the Infer Static Analyzer (Facebook Infer), a static program analysis utility developed by O'Hearn's team at Facebook. [3] After 20 plus years in academia, O'Hearn began working at Facebook in 2013 with the acquisition of Monoidics Ltd, a startup he cofounded. [21] Since its inception, Infer has enabled Facebook engineers to resolve tens of thousands of bugs before reaching production. [22] It was open sourced in 2016, and is used by Amazon Inc, Spotify, Mozilla, Uber, and others. [3] In 2017, O'Hearn and the team open sourced RacerD, an automated static race condition detection tool that reduces the time it takes to flag potential problems in concurrent software, as part of the Infer platform. [23]

O'Hearn was an assistant professor at Syracuse University, New York, United States, from 1990 to 1995. He was a reader in computer science at Queen Mary University of London from 1996 to 1999 and then a full professor at Queen Mary until his move to University College London. At UCL he was granted a Chair sponsored by the Royal Academy of Engineering and Microsoft Research. [24] In 1997 he was a visiting scientist at Carnegie Mellon University and in 2006 he was a visiting researcher at Microsoft Research Cambridge. [18] He now shares his time working as a Distinguished Engineer at Lacework and a professor at UCL. [16]

Awards and honours

In 2007, O'Hearn was granted a Royal Society Wolfson Research Merit Award. [8] In 2011, O'Hearn and Samin Ishtiaq were awarded a Most Influential POPL Paper Award. [12] With Stephen Brookes, Carnegie Mellon University, he was co-recipient of the 2016 Gödel Prize, for the invention of Concurrent Separation Logic. [9] Also in 2016, he was elected Fellow of the Royal Academy of Engineering (FREng) and co-received the annual CAV (Computer Aided Verification) award. [10] [11] In 2018, he was elected Fellow of the Royal Society (FRS), and was bestowed with an Honorary Doctor of Laws from Dalhousie University. [7] [8] [6] January 2019 saw O'Hearn honoured with another Most Influential POPL Paper Award, which he shared with three colleagues. [5] The Institute of Electrical and Electronics Engineers (IEEE) granted O'Hearn and three of his Facebook colleagues an IEEE Cybersecurity Award for Practice at their annual awards ceremony in October, 2021. [4]

Related Research Articles

<span class="mw-page-title-main">Tony Hoare</span> British computer scientist

Sir Charles Antony Richard Hoare is a British computer scientist who has made foundational contributions to programming languages, algorithms, operating systems, formal verification, and concurrent computing. His work earned him the Turing Award, usually regarded as the highest distinction in computer science, in 1980.

<span class="mw-page-title-main">Jack Dongarra</span> American computer scientist (born 1950)

Jack Joseph Dongarra is an American computer scientist and mathematician. He is the American University Distinguished Professor of Computer Science in the Electrical Engineering and Computer Science Department at the University of Tennessee. He holds the position of a Distinguished Research Staff member in the Computer Science and Mathematics Division at Oak Ridge National Laboratory, Turing Fellowship in the School of Mathematics at the University of Manchester, and is an adjunct professor and teacher in the Computer Science Department at Rice University. He served as a faculty fellow at the Texas A&M University Institute for Advanced Study (2014–2018). Dongarra is the founding director of the Innovative Computing Laboratory at the University of Tennessee. He was the recipient of the Turing Award in 2021.

<span class="mw-page-title-main">Samson Abramsky</span> British computer scientist

Samson Abramsky is Professor of Computer Science at University College London. He was previously the Christopher Strachey Professor of Computing at Wolfson College, Oxford, from 2000 to 2021.

Bunched logic is a variety of substructural logic proposed by Peter O'Hearn and David Pym. Bunched logic provides primitives for reasoning about resource composition, which aid in the compositional analysis of computer and other systems. It has category-theoretic and truth-functional semantics, which can be understood in terms of an abstract concept of resource, and a proof theory in which the contexts Γ in an entailment judgement Γ ⊢ A are tree-like structures (bunches) rather than lists or (multi)sets as in most proof calculi. Bunched logic has an associated type theory, and its first application was in providing a way to control the aliasing and other forms of interference in imperative programs. The logic has seen further applications in program verification, where it is the basis of the assertion language of separation logic, and in systems modelling, where it provides a way to decompose the resources used by components of a system.

<span class="mw-page-title-main">John C. Reynolds</span> American computer scientist (1935–2013)

John Charles Reynolds was an American computer scientist.

Peter Thomas Kirstein was a British computer scientist who played a role in the creation of the Internet. He made the first internetworking connection on the ARPANET in 1973, by providing a link to British academic networks, and was instrumental in defining and implementing TCP/IP alongside Vint Cerf and Bob Kahn.

<span class="mw-page-title-main">Programming language theory</span> Branch of computer science

Programming language theory (PLT) is a branch of computer science that deals with the design, implementation, analysis, characterization, and classification of formal languages known as programming languages. Programming language theory is closely related to other fields including mathematics, software engineering, and linguistics. There are a number of academic conferences and journals in the area.

In computer science, separation logic is an extension of Hoare logic, a way of reasoning about programs. It was developed by John C. Reynolds, Peter O'Hearn, Samin Ishtiaq and Hongseok Yang, drawing upon early work by Rod Burstall. The assertion language of separation logic is a special case of the logic of bunched implications (BI). A CACM review article by O'Hearn charts developments in the subject to early 2019.

<span class="mw-page-title-main">Andrew Blake (scientist)</span> British scientist

Andrew Blake FREng, FRS, is a British scientist, former laboratory director of Microsoft Research Cambridge and Microsoft Distinguished Scientist, former director of the Alan Turing Institute, Chair of the Samsung AI Centre in Cambridge, honorary professor at the University of Cambridge, Fellow of Clare Hall, Cambridge, and a leading researcher in computer vision.

John Francis Toland FRS FRSE is an Irish mathematician based in the UK. From 2011 to 2016 he served as Director of the Isaac Newton Institute for Mathematical Sciences and N M Rothschild & Sons Professor of Mathematical Sciences at the University of Cambridge.

<span class="mw-page-title-main">Jon Crowcroft</span> British computer scientist

Jonathan Andrew Crowcroft is the Marconi Professor of Communications Systems in the Department of Computer Science and Technology, University of Cambridge and the chair of the programme committee at the Alan Turing Institute.

<span class="mw-page-title-main">Mark Handley (computer scientist)</span>

Mark James Handley is Professor of Networked Systems in the Department of Computer Science of University College London since 2003, where he leads the Networks Research Group.

<span class="mw-page-title-main">George Necula</span> Romanian computer scientist

George Ciprian Necula is a Romanian computer scientist, engineer at Google, and former professor at the University of California, Berkeley who does research in the area of programming languages and software engineering, with a particular focus on software verification and formal methods. He is best known for his Ph.D. thesis work first describing proof-carrying code, a work that received the 2007 SIGPLAN Most Influential POPL Paper Award.

<span class="mw-page-title-main">Christine Orengo</span> Professor of Bioinformatics

Christine Anne Orengo is a Professor of Bioinformatics at University College London (UCL) known for her work on protein structure, particularly the CATH database. Orengo serves as president of the International Society for Computational Biology (ISCB), the first woman to do so in the history of the society.

<span class="mw-page-title-main">Sally Price (chemist)</span> British chemist

Sarah (Sally) Lois Price is Professor of Physical Chemistry at University College London.

Infer, sometimes referred to as "Facebook Infer", is a static code analysis tool developed by an engineering team at Facebook along with open-source contributors. It provides support for Java, C, C++, and Objective-C, and is deployed at Facebook in the analysis of its Android and iOS apps.

<span class="mw-page-title-main">Charles Swanton</span>

(Robert) Charles Swanton is British physician scientist specialising in oncology and cancer research. Swanton is a senior group leader at London's Francis Crick Institute, Royal Society Napier Professor in Cancer and thoracic medical oncologist at University College London and University College London Hospitals, co-director of the Cancer Research UK (CRUK) Lung Cancer Centre of Excellence, and Chief Clinician of Cancer Research UK.

Jade Alglave is a French computer scientist whose research involves concurrency control, consistency models, weak hardware memory models, the relation between computer hardware and programming languages, and the "cat" domain-specific language for consistency models. She is a professor of computer science at University College London and a distinguished engineer at British semiconductor firm Arm.

References

  1. 1 2 Reynolds, John C. (2002). "Separation Logic: A Logic for Shared Mutable Data Structures" (PDF). LICS.
  2. 1 2 O'Hearn, P. W.; Pym, D. J. (June 1999). "The Logic of Bunched Implications". Bulletin of Symbolic Logic . 5 (2): 215–244. doi:10.2307/421090. JSTOR   421090. S2CID   2948552.
  3. 1 2 3 "Infer static analyzer". fbinfer.com.
  4. 1 2 "2021 IEEE award ceremony - IEEE Secure Development Conference".
  5. 1 2 "POPL 2019 Most Influential Paper Award for research that led to Facebook Infer". Facebook. 17 January 2019.
  6. 1 2 "Introducing Dal's honorary degree recipients for Spring Convocation 2018".
  7. 1 2 "Distinguished scientists elected as Fellows and Foreign Members of the Royal Society". royalsociety.org. Retrieved 15 May 2018.
  8. 1 2 3 4 5 Anon (2018). "Professor Peter O'Hearn FRS". royalsociety.org. London: Royal Society. Archived from the original on 7 June 2018. One or more of the preceding sentences incorporates text from the royalsociety.org website where:
    “All text published under the heading 'Biography' on Fellow profile pages is available under Creative Commons Attribution 4.0 International License.” -- "Terms, conditions and policies | Royal Society". Archived from the original on 11 November 2016. Retrieved 7 June 2018.{{cite web}}: CS1 maint: bot: original URL status unknown (link)
  9. 1 2 Chita, Efi (12–15 July 2016). "2016 Gödel Prize". European Association for Theoretical Computer Science.
  10. 1 2 3 "Royal Academy Fellows 2016". Archived from the original on 27 March 2019. Retrieved 26 May 2018.
  11. 1 2 O'Sullivan, Bryan (5 September 2016). "Four Facebook Employees Win the Prestigious CAV Award". Facebook.[ unreliable source? ]
  12. 1 2 "Computer Science professor wins prestigious award". Queen Mary University of London. 3 February 2011.
  13. 1 2 3 Peter O'Hearn publications indexed by Google Scholar OOjs UI icon edit-ltr-progressive.svg
  14. 1 2 Peter O'Hearn at the Mathematics Genealogy Project OOjs UI icon edit-ltr-progressive.svg
  15. "Peter O'Hearn". Facebook Research.
  16. 1 2 "Peter O'Hearn".
  17. "Peter O'Hearn". www0.cs.ucl.ac.uk.
  18. 1 2 Peter W O'Hearn, Curriculum Vitae Archived 19 July 2011 at the Wayback Machine , Queen Mary, University of London, UK.
  19. Hoare, Tony (2003). "The verifying compiler". Journal of the ACM. 50: 63–69. doi:10.1145/602382.602403. S2CID   441648.
  20. O'Hearn, Peter; Tennent, Robert D. (1997). Algol-Like Languages. Cambridge, MA: Birkhauser Boston. doi:10.1007/978-1-4612-4118-8. ISBN   978-0-8176-3880-1. S2CID   6273486.
  21. "Facebook Acquires Assets Of UK Mobile Bug-Checking Software Developer Monoidics". TechCrunch. Verizon Media. 18 July 2013.
  22. "Continuous Reasoning: Scaling the Impact of Formal Methods". Facebook Research.
  23. "Facebook open sources RacerD: A tool that's already squashed 1,000 bugs in concurrent code". TechRepublic. 19 October 2017.
  24. "Spring Newsletter". raeng.org.uk. 2012. Archived from the original on 4 September 2016. Retrieved 6 June 2018.

CC BY icon-80x15.png  This article incorporates text available under the CC BY 4.0 license.