arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Milo Martin

7 papers · 2006–2016

2006: 12007: 02008: 02009: 02010: 02011: 02012: 12013: 22014: 12015: 02016: 2
2006peak 2 in 20132016

Frequent co-authors

Papers

showing 1–7 of 7 RSS

Recommended Citation

Jianzhou Zhao, Santosh Nagarakatte, Milo Martin +1 more

Computer Science Applications · · cited 0× · OpenAlex ↗ · more like this ·

This paper presents Vellvm (verified LLVM), a framework for reasoning about programs expressed in LLVM’s intermediate representation and transformations that operate on it. Vellvm provides a mechanized formal semantics of LLVM’s intermediate representation, its type system, and properties of its SSA form. The framework is built using the Coq interactive theorem prover. It includes multiple operational semantics and proves relations among them to facilitate different reasoning styles and proof techniques. To validate Vellvm’s design, we extract an interpreter from the Coq formal semantics that can execute programs from LLVM test suite and thus be compared against LLVM reference implementations. To demonstrate Vellvm’s practicality, we formalize and verify a previously proposed transformation that hardens C programs against spatial memory safety violations. Vellvm’s tools allow us to…

Malicious Hardware Automatically

Matthew Hicks, Murph Finnicum, Samuel T. King +3 more

Computer Science Applications · · cited 0× · OpenAlex ↗ · more like this ·

Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. This paper is posted at ScholarlyCommons.

Synthesizing Finite-state Protocols from Scenarios and Requirements

Rajeev Alur, Milo Martin, Mukund Raghothaman +3 more

cs.FL · · cited 0× · arXiv ↗ · more like this ·

Scenarios, or Message Sequence Charts, offer an intuitive way of describing the desired behaviors of a distributed protocol. In this paper we propose a new way of specifying finite-state protocols using scenarios: we show that it is possible to automatically derive a distributed implementation from a set of scenarios augmented with a set of safety and liveness requirements, provided the given scenarios adequately \emph{cover} all the states of the desired implementation. We first derive incomplete state machines from the given scenarios, and then synthesis corresponds to completing the transition relation of individual processes so that the global product meets the specified requirements. This completion problem, in general, has the same complexity, PSPACE, as the verification problem, but unlike the verification problem, is NP-complete for a constant number of processes. We present two…

Spatial Safety of the C Programming Language

Joe Devietti, Colin Blundell, Milo Martin +5 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

The C programming language is at least as well known for its absence of spatial memory safety guarantees (i.e., lack of bounds checking) as it is for its high performance. C’s unchecked pointer arithmetic and array indexing allow simple programming mistakes to lead to erroneous executions, silent data corruption, and security vulnerabilities. Many prior proposals have tackled enforcing spatial safety in C programs by checking pointer and array accesses. However, existing software-only proposals have significant drawbacks that may prevent wide adoption, including: unacceptably high runtime overheads, lack of completeness, incompatible pointer representations, or need for non-trivial changes to existing C source code and compiler infrastructure. Inspired by the promise of these software-only approaches, this paper proposes a hardware bounded pointer architectural primitive

Memory Management and Full Memory Safety

Santosh Nagarakatte, Milo Martin, Stephan A. Zdancewic +3 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Languages such as C and C++ use unsafe manual memory management, allowing simple bugs (i.e., accesses to an object after deallocation) to become the root cause of exploitable security vulnerabilities. This paper proposes Watchdog, a hardware-based approach for ensuring safe and secure manual memory management. Inspired by prior software-only proposals, Watchdog generates a unique identifier for each memory allocation, associates these identifiers with pointers, and checks to ensure that the identifier is still valid on every memory access. This use of identifiers and checks enables Watchdog to detect errors even in the presence of reallocations. Watchdog stores these pointer identifiers in a disjoint shadow space to provide comprehensive protection and ensure compatibility with existing code. To streamline the implementation and reduce runtime overhead: Watchdog (1) uses micro-ops to…

Memory Consistency Models

Sela Mador-haim, Rajeev Alur, Milo Martin +3 more

Hardware and Architecture · · cited 0× · OpenAlex ↗ · more like this ·

Abstract—Modern microprocessors implement many different memory consistency models, some of which have complex semantics. Although most system architects tend to specify memory models in an axiomatic style, executable specifications are useful for memory-model-aware verification of concurrent programs. In this paper, we describe a modular approach for executable specifications of memory models. We identify five different components that capture commonly occurring features of memory models. We show that these components can be combined together in different configurations in order to specify many existing memory models, including the three SPARC memory models, as well as non-storeatomic models that capture the essence of the x86 and PowerPC memory models. I.

Supporting I/O and System Calls within Transactions

Milo Martin, Colin Blundell, E Christopher Lewis +1 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Hardware transactional memory has great potential to simplify the creation of correct and efficient multithreaded programs, enabling programmers to exploit the soon-to-be-ubiquitous multi-core designs. Transactions are simply segments of code that are guaranteed to execute without interference from other concurrentlyexecuting threads. The hardware executes transactions in parallel, ensuring non-interference via abort/rollback/restart when conflicts are detected. Transactions thus provide both a simple programming interface and a highly-concurrent implementation that serializes only on data conflicts. A progression of recent work has broadened the utility of transactional memory by lifting the bound on the size and duration of transactions, called unbounded transactions. Nevertheless, two key challenges remain: (i) I/O and system calls cannot appear in transactions and (ii) existing…