Automated and foundational verification of low-level programs

Formal verification is a promising technique to ensure the reliability of low-level programs like operating systems and hypervisors, since it can show the absence of whole classes of bugs and prevent critical vulnerabilities. However, to realize the full potential of formal verification for real-world low-level programs one has to overcome several challenges, including: (1) dealing with the complexities of realistic models of real-world programming languages; (2) ensuring the trustworthiness of the verification, ideally by providing foundational proofs (i.e., proofs that can be checked by a general-purpose proof assistant); and (3) minimizing the manual effort required for verification by providing a high degree of automation. This dissertation presents multiple projects that advance formal verification along these three axes: RefinedC provides the first approach for verifying C code that combines foundational proofs with a high degree of automation via a novel refinement and ownership type system. Islaris shows how to scale verification of assembly code to realistic models of modern instruction set architectures-in particular, Armv8-A and RISC-V. DimSum develops a decentralized approach for reasoning about programs that consist of components written in multiple different languages (e.g., assembly and C), as is common for low-level programs. RefinedC and Islaris rest on Lithium, a novel proof engine for separation logic that combines automation with foundational proofs.Formale Verifikation ist eine vielversprechende Technik, um die Verlässlichkeit von grundlegenden Programmen wie Betriebssystemen sicherzustellen. Um das volle Potenzial formaler Verifikation zu realisieren, müssen jedoch mehrere Herausforderungen gemeistert werden: Erstens muss die Komplexität von realistischen Modellen von Programmiersprachen wie C oder Assembler gehandhabt werden. Zweitens muss die Vertrauenswürdigkeit der Verifikation sichergestellt werden, idealerweise durch maschinenüberprüfbare Beweise. Drittens muss die Verifikation automatisiert werden, um den manuellen Aufwand zu minimieren. Diese Dissertation präsentiert mehrere Projekte, die formale Verifikation entlang dieser Achsen weiterentwickeln: RefinedC ist der erste Ansatz für die Verifikation von C Code, der maschinenüberprüfbare Beweise mit einem hohen Grad an Automatisierung vereint. Islaris zeigt, wie die Verifikation von Assembler zu realistischen Modellen von modernen Befehlssatzarchitekturen wie Armv8-A oder RISC-V skaliert werden kann. DimSum entwickelt einen neuen Ansatz für die Verifizierung von Programmen, die aus Komponenten in mehreren Programmiersprachen bestehen (z.B., C und Assembler), wie es oft bei grundlegenden Programmen wie Betriebssystemen der Fall ist. RefinedC und Islaris basieren auf Lithium, eine neue Automatisierungstechnik für Separationslogik, die maschinenüberprüfbare Beweise und Automatisierung verbindet.This research was supported in part by a Google PhD Fellowship, in part by awards from Android Security's ASPIRE program and from Google Research, and in part by a European Research Council (ERC) Consolidator Grant for the project "RustBelt", funded under the European Union’s Horizon 2020 Framework Programme (grant agreement no. 683289)

Programming Languages and Systems

This open access book constitutes the proceedings of the 28th European Symposium on Programming, ESOP 2019, which took place in Prague, Czech Republic, in April 2019, held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019

Engines of Order

Over the last decades, and in particular since the widespread adoption of the Internet, encounters with algorithmic procedures for ‘information retrieval’ – the activity of getting some piece of information out of a col-lection or repository of some kind – have become everyday experiences for most people in large parts of the world

Programming Languages and Systems

This open access book constitutes the proceedings of the 30th European Symposium on Programming, ESOP 2021, which was held during March 27 until April 1, 2021, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2021. The conference was planned to take place in Luxembourg and changed to an online format due to the COVID-19 pandemic. The 24 papers included in this volume were carefully reviewed and selected from 79 submissions. They deal with fundamental issues in the specification, design, analysis, and implementation of programming languages and systems

The Seaboard: discreteness and continuity in musical interface design

The production of acoustic music bridges two senses—touch and hearing—by connecting physical movements, gestures, and tactile interactions with the creation of sound. Mastery of acoustic music depends on the development and refinement of muscle memory and ear training in concert. This process leads to a capacity for great depth of expression even though the actual timbral palette of each given acoustic instrument is relatively limited. By contrast, modern modes of music creation involving recorded music and digital sound manipulation sacrifice this immediate bridge and substitute more abstract processes that enable sonic possibilities extending far beyond the acoustic palette. Mastery in abstract approaches to music making doesn’t necessarily rely on muscle memory or ear training, as many key processes do not need to happen in realtime. This freedom from the limits of time and practiced physical manipulation radically increases the range of achievable sounds, rhythms and effects, but sometimes results in a loss of subtlety of expressiveness. This practice-based PhD asks whether it is possible, and if so how, to achieve an integration of relevant sensor technologies, design concepts, and formation techniques to create a new kind of musical instrument and sound creation tool that bridges this gap with a satisfying result for musicians and composers. In other words, can one create new, multi-dimensional interfaces which provide more effective ways to control the expressive capabilities of digital music creation in real-time? In particular, can one build on the intuitive, logical, and well-known layout of the piano keyboard to create a new instrument that more fully enables both continuous and discrete approaches to music making? My research practice proposes a new musical instrument called the Seaboard, documents its invention, development, design, and refinement, and evaluates the extent to which it positively answers the above question. The Seaboard is a reinterpretation of the piano keyboard as a soft, continuous wavelike surface that places polyphonic pitch bend, vibrato and continuous touch right at the musician’s fingertips. The addition of new realtime parameters to a familiar layout means it combines the intuitiveness of the traditional instrument with some of the versatility of digital technology. Designing and prototyping the Seaboard to the point of successfully proving that a new synthesis between acoustic techniques and digital technologies is possible is shown to require significant coordination and integration of a range of technical disciplines. The research approach has been to build and refine a series of prototypes that successively grapple with the integration of these elements, whilst rigorously documenting the design issues, engineering challenges, and ultimate decisions that determine whether an intervention in the field of musical instrumentation is fruitful

Social Sciences and Cultural Studies

This is a unique and groundbreaking collection of questions and answers coming from higher education institutions on diverse fields and across a wide spectrum of countries and cultures. It creates routes for further innovation, collaboration amidst the Sciences (both Natural and Social) and the Humanities and the private and the public sectors of society. The chapters speak across socio-cultural concerns, education, welfare and artistic sectors under the common desire for direct responses in more effective ways by means of interaction across societal structures

Involute Analysis: Virtual Discourse, Memory Systems and Archive in the Involutes of Thomas De Quincey

Thomas De Quincey’s involutes inform metaphysical thought on memory and language, particularly concerning multiplicity and the virtual, repetition and difference. When co-opting the mathematic and mechanic involute in Suspiria de Profundis, De Quincey generates an interdisciplinary matrix for the semiotics underpinning his philosophy of language and theory of memory and experience. Involutes entangle and reproduce. De Quincey’s involute exposes the concrete and actual through which all experience accesses the abstract or virtual. The materiality of their informatics and technics provides a literary model and theoretical precursor to a combination of archive and systems theory. The textuality of involute system(s)—both De Quincey\u27s mind and narrative—accommodates the intersections: archive recognizes proliferating layers of re-inscription or a system of discursivity and systems observes the self-regulation of processes and signals/messages in communication. De Quincey\u27s involutes, as a method, transform memory and experience into involute texts: texts invested in the form and layered reading processes of fragmenting and sedimenting data within the strata of memory storage, actively sorted, re-fragmented, reiterated

Investigating emerging deleuzoguattarian connections to the environment via information technology

This thesis explores whether or not it is possible to positively inflect – via digital means – people’s orientations toward nature through connecting their duration to the time of animals. The thesis opens with an overview of the contemporary environmental crisis, mapping related significant discourses, events and responses from the early 1960s onward. In this regard, after thematizing the relatively ineffective global institutional response to the environmental crisis to date – in spite of both consistent criticisms proffered by a range of stakeholders and widely available information on the scope of current environmental degradation – the lack of any concerted effort to deal with this issue is accounted for in terms of the dimensions of what Kilbourne, Beckmann and Thelen refer to as the ‘Dominant Social Paradigm’ (DSP). However, it is argued that of these dimensions, the technological dimension is most amenable to pro-environmental inflection, particularly through recent developments within information technology. That is, despite the latter being the privileged technology of neoliberalism, and despite the environmental cost of its current material infrastructure, it is also highly unlikely that societies will abandon their dependence on information technology in the near future. Given this, the importance of considering how such technology can be harnessed to positively re-orientate users’ perceptions of the natural world, in a way that also avoids the pitfall of technophilia, is advanced. In terms of this, both positive and negative appraisals of information technology by prominent new media theorists are discussed, and information technology is put forward as a tool that remains indeterminate in terms of its use. After this, and with a view to exploring how the technological dimension of the DSP might possibly be inflected in a pro-environmental manner, the thesis draws on the works of Gilles Deleuze and Félix Guattari who promote desire and difference outside the ambit of capitalism, particularly through desubjectivation in relation to their concept of ‘becoming-animal.’ Finally, after dealing in addition with some potential theoretical challenges to the application of Deleuze’s ideas within the digital realm, focus shifts to three contemporary digital artefacts which have the capacity, albeit to varying degrees, to facilitate a becoming-animal. In this regard, a distinction is made between those artefacts that precipitate first-, second- and third-order hybrid durationality, and it is argued that the latter category presents the greatest promise of interfacing the time of humans with the time of animals

Investigating emerging deleuzoguattarian connections to the environment via information technology

This thesis explores whether or not it is possible to positively inflect – via digital means – people’s orientations toward nature through connecting their duration to the time of animals. The thesis opens with an overview of the contemporary environmental crisis, mapping related significant discourses, events and responses from the early 1960s onward. In this regard, after thematizing the relatively ineffective global institutional response to the environmental crisis to date – in spite of both consistent criticisms proffered by a range of stakeholders and widely available information on the scope of current environmental degradation – the lack of any concerted effort to deal with this issue is accounted for in terms of the dimensions of what Kilbourne, Beckmann and Thelen refer to as the ‘Dominant Social Paradigm’ (DSP). However, it is argued that of these dimensions, the technological dimension is most amenable to pro-environmental inflection, particularly through recent developments within information technology. That is, despite the latter being the privileged technology of neoliberalism, and despite the environmental cost of its current material infrastructure, it is also highly unlikely that societies will abandon their dependence on information technology in the near future. Given this, the importance of considering how such technology can be harnessed to positively re-orientate users’ perceptions of the natural world, in a way that also avoids the pitfall of technophilia, is advanced. In terms of this, both positive and negative appraisals of information technology by prominent new media theorists are discussed, and information technology is put forward as a tool that remains indeterminate in terms of its use. After this, and with a view to exploring how the technological dimension of the DSP might possibly be inflected in a pro-environmental manner, the thesis draws on the works of Gilles Deleuze and Félix Guattari who promote desire and difference outside the ambit of capitalism, particularly through desubjectivation in relation to their concept of ‘becoming-animal.’ Finally, after dealing in addition with some potential theoretical challenges to the application of Deleuze’s ideas within the digital realm, focus shifts to three contemporary digital artefacts which have the capacity, albeit to varying degrees, to facilitate a becoming-animal. In this regard, a distinction is made between those artefacts that precipitate first-, second- and third-order hybrid durationality, and it is argued that the latter category presents the greatest promise of interfacing the time of humans with the time of animals

Data Politics

Data has become a social and political issue because of its capacity to reconfigure relationships between states, subjects, and citizens. This book explores how data has acquired such an important capacity and examines how critical interventions in its uses in both theory and practice are possible. Data and politics are now inseparable: data is not only shaping our social relations, preferences and life chances but our very democracies. Expert international contributors consider political questions about data and the ways it provokes subjects to govern themselves by making rights claims. Concerned with the things (infrastructures of servers, devices, and cables) and language (code, programming, and algorithms) that make up cyberspace, this book demonstrates that without understanding these conditions of possibility it is impossible to intervene in or to shape data politics. Aimed at academics and postgraduate students interested in political aspects of data, this volume will also be of interest to experts in the fields of internet studies, international studies, Big Data, digital social sciences and humanities