Dylan Johnson

dblp:207/1848 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 2017
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
1 paper
Program verification · 91% Operating systems · 9%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Program verification
functional correctness
0.312017
Hyperkernel: Push-Button Verification of an OS Kernel · SOSP 2017
Program verification › system verification
kernel verification
0.312017
Hyperkernel: Push-Button Verification of an OS Kernel · SOSP 2017
Program verification › proof assistants
proof automation
0.312017
Hyperkernel: Push-Button Verification of an OS Kernel · SOSP 2017
Operating systems › kernel
kernel design
0.112017
Hyperkernel: Push-Button Verification of an OS Kernel · SOSP 2017
YearPublicationVenuePosition
2017 Hyperkernel: Push-Button Verification of an OS Kernel
abstract
This paper describes an approach to designing, implementing, and formally verifying the functional correctness of an OS kernel, named Hyperkernel, with a high degree of proof automation and low proof burden. We base the design of Hyperkernel's interface on xv6, a Unix-like teaching operating system. Hyperkernel introduces three key ideas to achieve proof automation: it finitizes the kernel interface to avoid unbounded loops or recursion; it separates kernel and user address spaces to simplify reasoning about virtual memory; and it performs verification at the LLVM intermediate representation level to avoid modeling complicated C semantics.
Luke Nelson, Helgi Sigurbjarnarson, Kaiyuan Zhang 0001, Dylan Johnson, James Bornholt, Emina Torlak, Xi Wang 0005
SOSP4