skip to main content
10.1145/3394451.3401953acmconferencesArticle/Chapter ViewAbstractPublication PagespldiConference Proceedingsconference-collections
invited-talk

Formal reasoning and the hacker way (keynote)

Published: 15 June 2020 Publication History

Abstract

In 2013 I moved from to industry after over 25 years in academia, when Facebook acquired a verification startup, Monoidics, that I was involved with. In this talk I’ll recount the clash of cultures I encountered, where traditionally calm and cool formal reasoning techniques came in contact with a heated software development methodology based on rapid modification of large codebases (thousands of modifications per day on 10s MLOC). I will tell how we found that static formal reasoning could thrive, if certain technical approaches (based on compositionality), how the industrial experience caused me to question some of the assumptions I learned in academic static analysis, and how I’ve come out the other side with new science spurred by that experience (most recently, incorrectness logic). Overall, I hope to convey that having science and engineering playing off one another in a tight feedback loop is possible, even advantageous, when practicing static analysis in industry at present.

Supplementary Material

MP4 File (3394451.3401953.mp4)
Video Presentation

Cited By

View all
  • (2021)Balancing Automation and Control for Formal Verification of MicroprocessorsComputer Aided Verification10.1007/978-3-030-81685-8_2(26-45)Online publication date: 15-Jul-2021

Index Terms

  1. Formal reasoning and the hacker way (keynote)

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SOAP 2020: Proceedings of the 9th ACM SIGPLAN International Workshop on the State Of the Art in Program Analysis
      June 2020
      19 pages
      ISBN:9781450379977
      DOI:10.1145/3394451
      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 15 June 2020

      Check for updates

      Author Tags

      1. Bugs
      2. Proofs
      3. Static Analysis

      Qualifiers

      • Invited-talk

      Conference

      PLDI '20
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 11 of 11 submissions, 100%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)7
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 27 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2021)Balancing Automation and Control for Formal Verification of MicroprocessorsComputer Aided Verification10.1007/978-3-030-81685-8_2(26-45)Online publication date: 15-Jul-2021

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media