Search

Your search keyword '"Klein, Gerwin"' showing total 341 results
Start Over Author "Klein, Gerwin"
341 results on '"Klein, Gerwin"'

1. Proving the Absence of Microarchitectural Timing Channels

Author

Buckley, Scott, Sison, Robert, Wistoff, Nils, Millar, Curtis, Murray, Toby, Klein, Gerwin, and Heiser, Gernot

Subjects
Computer Science - Operating Systems, Computer Science - Cryptography and Security, Computer Science - Logic in Computer Science, D.4.6, D.2.4, F.3.1
Abstract

Microarchitectural timing channels are a major threat to computer security. A set of OS mechanisms called time protection was recently proposed as a principled way of preventing information leakage through such channels and prototyped in the seL4 microkernel. We formalise time protection and the underlying hardware mechanisms in a way that allows linking them to the information-flow proofs that showed the absence of storage channels in seL4., Comment: Scott Buckley and Robert Sison were joint lead authors

Published
2023

2. Formalising the Prevention of Microarchitectural Timing Channels by Operating Systems

Author

Sison, Robert, Buckley, Scott, Murray, Toby, Klein, Gerwin, Heiser, Gernot, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Chechik, Marsha, editor, Katoen, Joost-Pieter, editor, and Leucker, Martin, editor

Published
2023
Full Text
View/download PDF

3. Can We Prove Time Protection?

Author

Heiser, Gernot, Klein, Gerwin, and Murray, Toby

Subjects
Computer Science - Operating Systems
Abstract

Timing channels are a significant and growing security threat in computer systems, with no established solution. We have recently argued that the OS must provide time protection, in analogy to the established memory protection, to protect applications from information leakage through timing channels. Based on a recently-proposed implementation of time protection in the seL4 microkernel, we investigate how such an implementation could be formally proved to prevent timing channels. We postulate that this should be possible by reasoning about a highly abstracted representation of the shared hardware resources that cause timing channels., Comment: 6 pages, 1 figure

Published
2019

5. COGENT: Certified Compilation for a Functional Systems Language

Author

O'Connor, Liam, Rizkallah, Christine, Chen, Zilin, Amani, Sidney, Lim, Japheth, Nagashima, Yutaka, Sewell, Thomas, Hixon, Alex, Keller, Gabriele, Murray, Toby, and Klein, Gerwin

Subjects
Computer Science - Programming Languages, Computer Science - Logic in Computer Science
Abstract

We present a self-certifying compiler for the COGENT systems language. COGENT is a restricted, polymorphic, higher-order, and purely functional language with linear types and without the need for a trusted runtime or garbage collector. It compiles to efficient C code that is designed to interoperate with existing C functions. The language is suited for layered systems code with minimal sharing such as file systems or network protocol control code. For a well-typed COGENT program, the compiler produces C code, a high-level shallow embedding of its semantics in Isabelle/HOL, and a proof that the C code correctly implements this embedding. The aim is for proof engineers to reason about the full semantics of real-world systems code productively and equationally, while retaining the interoperability and leanness of C. We describe the formal verification stages of the compiler, which include automated formal refinement calculi, a switch from imperative update semantics to functional value semantics formally justified by the linear type system, and a number of standard compiler phases such as type checking and monomorphisation. The compiler certificate is a series of language-level meta proofs and per-program translation validation phases, combined into one coherent top-level theorem in Isabelle/HOL.

Published
2016

7. Backwards and Forwards with Separation Logic

Author

Bannister, Callum, Höfner, Peter, Klein, Gerwin, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Avigad, Jeremy, editor, and Mahboubi, Assia, editor

Published
2018
Full Text
View/download PDF

8. Program Verification in the Presence of Cached Address Translation

Author

Syeda, Hira Taqdees, Klein, Gerwin, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Avigad, Jeremy, editor, and Mahboubi, Assia, editor

Published
2018
Full Text
View/download PDF

9. Bringing Effortless Refinement of Data Layouts to Cogent

Author

O’Connor, Liam, Chen, Zilin, Susarla, Partha, Rizkallah, Christine, Klein, Gerwin, Keller, Gabriele, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, and Margaria, Tiziana, editor

Published
2018
Full Text
View/download PDF

10. Proceedings Seventh Conference on Systems Software Verification

Author

Cassez, Franck, Huuck, Ralf, Klein, Gerwin, and Schlich, Bastian

Subjects
Computer Science - Software Engineering, Computer Science - Logic in Computer Science, D.2.4
Abstract

This volume contains the papers accepted at the 7th Systems Software Verification Conference (SSV 2012), held in Sydney, November 28-30, 2012. The aim of SSV workshops and conference series is to bring together researchers and developers from both academia and industry who are facing real software and real problems with the goal of finding real, applicable solutions.

Published
2012
Full Text
View/download PDF

11. Provably trustworthy systems

Author

Klein, Gerwin, Andronick, June, Keller, Gabriele, Matichuk, Daniel, Murray, Toby, and O'Connor, Liam

Published
2017

12. Types

Author

Nipkow, Tobias, Klein, Gerwin, Nipkow, Tobias, and Klein, Gerwin

Published
2014
Full Text
View/download PDF

13. Compiler

Author

Nipkow, Tobias, Klein, Gerwin, Nipkow, Tobias, and Klein, Gerwin

Published
2014
Full Text
View/download PDF

23. A Framework for the Automatic Formal Verification of Refinement from Cogent to C

Author

Rizkallah, Christine, Lim, Japheth, Nagashima, Yutaka, Sewell, Thomas, Chen, Zilin, O’Connor, Liam, Murray, Toby, Keller, Gabriele, Klein, Gerwin, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Blanchette, Jasmin Christian, editor, and Merz, Stephan, editor

Published
2016
Full Text
View/download PDF

24. Automated Verification of RPC Stub Code

Author

Fernandez, Matthew, Andronick, June, Klein, Gerwin, Kuz, Ihor, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Bjørner, Nikolaj, editor, and de Boer, Frank, editor

Published
2015
Full Text
View/download PDF

26. Proof Engineering Considered Essential

Author

Klein, Gerwin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Jones, Cliff, editor, Pihlajasaari, Pekka, editor, and Sun, Jun, editor

Published
2014
Full Text
View/download PDF

31. Formally Verified System Initialisation

Author

Boyton, Andrew, Andronick, June, Bannister, Callum, Fernandez, Matthew, Gao, Xin, Greenaway, David, Klein, Gerwin, Lewis, Corey, Sewell, Thomas, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Groves, Lindsay, editor, and Sun, Jing, editor

Published
2013
Full Text
View/download PDF

32. Noninterference for Operating System Kernels

Author

Murray, Toby, Matichuk, Daniel, Brassil, Matthew, Gammie, Peter, Klein, Gerwin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Hawblitzel, Chris, editor, and Miller, Dale, editor

Published
2012
Full Text
View/download PDF

33. Mechanised Separation Algebra

Author

Klein, Gerwin, Kolanski, Rafal, Boyton, Andrew, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Beringer, Lennart, editor, and Felty, Amy, editor

Published
2012
Full Text
View/download PDF

34. Bridging the Gap: Automatic Verified Abstraction of C

Author

Greenaway, David, Andronick, June, Klein, Gerwin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Beringer, Lennart, editor, and Felty, Amy, editor

Published
2012
Full Text
View/download PDF

35. Challenges and Experiences in Managing Large-Scale Proofs

Author

Bourke, Timothy, Daum, Matthias, Klein, Gerwin, Kolanski, Rafal, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Jeuring, Johan, editor, Campbell, John A., editor, Carette, Jacques, editor, Dos Reis, Gabriel, editor, Sojka, Petr, editor, Wenzel, Makarius, editor, and Sorge, Volker, editor

Published
2012
Full Text
View/download PDF

36. seL4 Enforces Integrity

Author

Sewell, Thomas, Winwood, Simon, Gammie, Peter, Murray, Toby, Andronick, June, Klein, Gerwin, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, van Eekelen, Marko, editor, Geuvers, Herman, editor, Schmaltz, Julien, editor, and Wiedijk, Freek, editor

Published
2011
Full Text
View/download PDF

38. From a Verified Kernel towards Verified Systems

Author

Klein, Gerwin, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Ueda, Kazunori, editor

Published
2010
Full Text
View/download PDF

39. The L4.verified Project — Next Steps

Author

Klein, Gerwin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Leavens, Gary T., editor, O’Hearn, Peter, editor, and Rajamani, Sriram K., editor

Published
2010
Full Text
View/download PDF

40. A Formally Verified OS Kernel. Now What?

Author

Klein, Gerwin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Kaufmann, Matt, editor, and Paulson, Lawrence C., editor

Published
2010
Full Text
View/download PDF

42. Mind the Gap : A Verification Framework for Low-Level C

Author

Winwood, Simon, Klein, Gerwin, Sewell, Thomas, Andronick, June, Cock, David, Norrish, Michael, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Berghofer, Stefan, editor, Nipkow, Tobias, editor, Urban, Christian, editor, and Wenzel, Makarius, editor

Published
2009
Full Text
View/download PDF

43. Types, Maps and Separation Logic

Author

Kolanski, Rafal, Klein, Gerwin, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Berghofer, Stefan, editor, Nipkow, Tobias, editor, Urban, Christian, editor, and Wenzel, Makarius, editor

Published
2009
Full Text
View/download PDF

44. Secure Microkernels, State Monads and Scalable Refinement

Author

Cock, David, Klein, Gerwin, Sewell, Thomas, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Mohamed, Otmane Ait, editor, Muñoz, César, editor, and Tahar, Sofiène, editor

Published
2008
Full Text
View/download PDF

45. Verified Protection Model of the seL4 Microkernel

Author

Elkaduwe, Dhammika, Klein, Gerwin, Elphinstone, Kevin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Shankar, Natarajan, editor, and Woodcock, Jim, editor

Published
2008
Full Text
View/download PDF

46. Mapped Separation Logic

Author

Kolanski, Rafal, Klein, Gerwin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Shankar, Natarajan, editor, and Woodcock, Jim, editor

Published
2008
Full Text
View/download PDF

47. On the Automated Synthesis of Proof-Carrying Temporal Reference Monitors

Author

Winwood, Simon, Klein, Gerwin, Chakravarty, Manuel M. T., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Rangan, C. Pandu, editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Puebla, Germán, editor

Published
2007
Full Text
View/download PDF

48. A Unified Memory Model for Pointers

Author

Tuch, Harvey, Klein, Gerwin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Sutcliffe, Geoff, editor, and Voronkov, Andrei, editor

Published
2005
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results