arXiv.itsnick.co

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

Author

Anthony Fox

26 papers · 1974–2023

1974: 11975: 01976: 01977: 01978: 11979: 01980: 01981: 01982: 01983: 01984: 01985: 11986: 01987: 01988: 01989: 01990: 01991: 01992: 01993: 01994: 01995: 21996: 01997: 01998: 01999: 02000: 12001: 12002: 02003: 02004: 12005: 12006: 02007: 02008: 02009: 22010: 02011: 02012: 02013: 12014: 02015: 22016: 32017: 12018: 02019: 32020: 12021: 32022: 02023: 1
1974peak 3 in 20162023

Frequent co-authors

Papers

showing 1–25 of 26 RSS

The semantics of power and ARM multiprocessor machine code

Jade Alglave, Anthony Fox, Samin Ishtiaq +4 more

Hardware and Architecture · UCL Discovery (University College London) · · cited 106× · DOI ↗ · more like this ·

We develop a rigorous semantics for Power and ARM multi-processor programs, including their relaxed memory model and the behaviour of reasonable fragments of their instruc-tion sets. The semantics is mechanised in the HOL proof assistant.This should provide a good basis for informal reasoning and formal verification of low-level code for these weakly consistent architectures, and, together with our x86 seman- tics, for the design and compilation of high-level concurrent languages.C ©2009 ACM.

CHERI Concentrate: Practical Compressed Capabilities

Jonathan Woodruff, Alexandre Joannou, Hongyan Xia +9 more

Artificial Intelligence · IEEE Transactions on Computers · · cited 56× · DOI ↗ · more like this ·

We present CHERI Concentrate, a new fat-pointer compression scheme applied to CHERI, the most developed capability-pointer system at present. Capability fat pointers are a primary candidate to enforce fine-grained and non-bypassable security properties in future computer systems, although increased pointer size can severely affect performance. Thus, several proposals for capability compression have been suggested elsewhere that do not support legacy instruction sets, ignore features critical to the existing software base, and also introduce design inefficiencies to RISC-style processor pipelines. CHERI Concentrate improves on the state-of-the-art region-encoding efficiency, solves important pipeline problems, and eases semantic restrictions of compressed encoding, allowing it to protect a full legacy software stack. We present the first quantitative analysis of compiled capability code…

The verified CakeML compiler backend

Yong Kiam Tan, Magnus O. Myreen, Ramana Kumar +3 more

Artificial Intelligence · Journal of Functional Programming · · cited 50× · DOI ↗ · more like this ·

Abstract The CakeML compiler is, to the best of our knowledge, the most realistic verified compiler for a functional programming language to date. The architecture of the compiler, a sequence of intermediate languages through which high-level features are compiled away incrementally, enables verification of each compilation pass at an appropriate level of semantic detail. Parts of the compiler’s implementation resemble mainstream (unverified) compilers for strict functional languages, and it supports several important features and optimisations. These include efficient curried multi-argument functions, configurable data representations, efficient exceptions, register allocation, and more. The compiler produces machine code for five architectures: x86-64, ARMv6, ARMv8, MIPS-64, and RISC-V. The generated machine code contains the verified runtime system which includes a verified…

A new verified compiler backend for CakeML

Yong Kiam Tan, Magnus O. Myreen, Ramana Kumar +3 more

Hardware and Architecture · Kent Academic Repository (University of Kent) · · cited 50× · DOI ↗ · more like this ·

We have developed and mechanically verified a new compiler backend for CakeML. Our new compiler features a sequence of intermediate languages that allows it to incrementally compile away high-level features and enables verification at the right levels of semantic detail. In this way, it resembles mainstream (unverified) compilers for strict functional languages. The compiler supports efficient curried multi-argument functions, configurable data representations, exceptions that unwind the call stack, register allocation, and more. The compiler targets several architectures: x86-64, ARMv6, ARMv8, MIPS-64, and RISC-V. In this paper, we present the overall structure of the compiler, including its 12 intermediate languages, and explain how everything fits together. We focus particularly on the interaction between the verification of the register allocator and the garbage collector, and…

Studying protein folding on the Grid: experiences using CHARMM on NPACI resources under Legion

Anand Natrajan, Michael F. Crowley, Nancy Wilkins‐Diehr +4 more

Computer Networks and Communications · Concurrency and Computation Practice and Experience · · cited 33× · DOI ↗ · more like this ·

Abstract One benefit of a computational Grid is the ability to run high‐performance applications over distributed resources simply and securely. We demonstrated this benefit with an experiment in which we studied the protein‐folding process with the CHARMM molecular simulation package over a Grid managed by Legion, a Grid operating system. High‐performance applications can take advantage of Grid resources if the Grid operating system provides both low‐level functionality as well as high‐level services. We describe the nature of services provided by Legion for high‐performance applications. Our experiences indicate that human factors continue to play a crucial role in the configuration of Grid resources, underlying resources can be problematic, Grid services must tolerate underlying problems or inform the user, and high‐level services must continue to evolve to meet user requirements.…

Rigorous engineering for hardware security: Formal modelling and proof in the CHERI design and implementation process

Kyndylan Nienhuis, Alexandre Joannou, Thomas Bauereiß +9 more

Artificial Intelligence · Edinburgh Research Explorer (University of Edinburgh) · · cited 31× · DOI ↗ · more like this ·

The root causes of many security vulnerabilities include a pernicious combination of two problems, often regarded as inescapable aspects of computing. First, the protection mechanisms provided by the mainstream processor architecture and C/C++ language abstractions, dating back to the 1970s and before, provide only coarse-grain virtual-memory-based protection. Second, mainstream system engineering relies almost exclusively on test-and-debug methods, with (at best) prose specifications. These methods have historically sufficed commercially for much of the computer industry, but they fail to prevent large numbers of exploitable bugs, and the security problems that this causes are becoming ever more acute.In this paper we show how more rigorous engineering methods can be applied to the development of a new security-enhanced processor architecture, with its accompanying hardware…

Verified compilation on a verified processor

Andreas Lööw, Ramana Kumar, Yong Kiam Tan +4 more

Artificial Intelligence · ANU Open Research (Australian National University) · · cited 24× · DOI ↗ · more like this ·

Developing technology for building verified stacks, i.e., computer systems with comprehensive proofs of correctness, is one way the science of programming languages furthers the computing discipline. While there have been successful projects verifying complex, realistic system components, including compilers (software) and processors (hardware), to date these verification efforts have not been compatible to the point of enabling a single end-to-end correctness theorem about running a verified compiler on a verified processor.

A Verification Methodology for the Arm® Confidential Computing Architecture: From a Secure Specification to Safe Implementations

Anthony Fox, Gareth Stockwell, Shale Xiong +4 more

Artificial Intelligence · Proceedings of the ACM on Programming Languages · · cited 17× · DOI ↗ · more like this ·

We present Arm's efforts in verifying the specification and prototype reference implementation of the Realm Management Monitor (RMM), an essential firmware component of Arm Confidential Computing Architecture (Arm CCA), the recently-announced Confidential Computing technologies incorporated in the Armv9-A architecture. Arm CCA introduced the Realm Management Extension (RME), an architectural extension for Armv9-A, and a technology that will eventually be deployed in hundreds of millions of devices. Given the security-critical nature of the RMM, and its taxing threat model, we use a combination of interactive theorem proving, model checking, and concurrency-aware testing to validate and verify security and safety properties of both the specification and a prototype implementation of the RMM. Crucially, our verification efforts were, and are still being, developed and refined…

Verified compilation of CakeML to multiple machine-code targets

Anthony Fox, Magnus O. Myreen, Yong Kiam Tan +1 more

Artificial Intelligence · Apollo (University of Cambridge) · · cited 17× · DOI ↗ · more like this ·

This paper describes how the latest CakeML compiler supports verified compilation down to multiple realistically modelled target architectures. In particular, we describe how the compiler definition, the various language semantics, and the correctness proofs were organised to minimize target-specific overhead. With our setup we have incorporated compilation to four 64-bit architectures, ARMv8, x86-64, MIPS-64, RISC-V, and one 32-bit architecture, ARMv6. Our correctness theorem allows interference from the environment: the top-level correctness statement takes into account execution of foreign code and per-instruction interference from external processes, such as interrupt handlers in operating systems. The entire CakeML development is formalised in the HOL4 theorem prover.

Best Practice: Is this the Cinderella Area of Software Engineering?

J. Barrie Thompson, Anthony J. Fox

Information Systems · · cited 17× · DOI ↗ · more like this ·

In 1999 a document entitled the "Harmonization of Professional Standards " way released for evaluation within the computing community. The document, which had been produced under the auspices of IFIP (International Federation for Information Processing), essentially provides a framework for professionalism and it covers six key areas: ethics of professional practice, established body of knowledge, education and training, professional experience, best practice and proven methodologies, and maintenance of competence. Starting in 2000 a series of activities was undertaken to promote and appraise the document and judge its applicability to the area of software engineering professionalism. A summary of these activities is provided along with major findings. Particular problems were identified in the area of best practice that has clear ramifications for educators. Recent investigations into…

Algebraic Models of Correctness for Microprocessors

Anthony Fox, N. A. Harman

Hardware and Architecture · Formal Aspects of Computing · · cited 16× · DOI ↗ · more like this ·

Abstract. We present a method of describing microprocessors at different levels of temporal and data abstraction, and consider pipelined and superscalar processors. We model microprocessors using iterated maps , defined by equations which evolve a system from an initial state by the iterative application of a next-state function. Levels of timing abstraction are related by temporal abstraction maps called retimings . We state correctness conditions for microprogrammed, pipelined and superscalar processors. We introduce one-step theorems that permit verification of correctness conditions to be considerably simplified under well-defined conditions. We extend the one-step theorems to superscalar microprocessors.

Formal verification of the ARM6 micro-architecture

Anthony Fox

Hardware and Architecture · CL Technical Reports · · cited 12× · DOI ↗ · more like this ·

This report describes the formal verification of the ARM6 micro-architecture using the HOL theorem prover. The correctness of the microprocessor design compares the micro-architecture with an abstract, target instruction set semantics. Data and temporal abstraction maps are used to formally relate the state spaces and to capture the timing behaviour of the processor. The verification is carried out in HOL and one-step theorems are used to provide the framework for the proof of correctness. This report also describes the formal specification of the ARM6’s three stage pipelined micro-architecture.

A HOL specification of the ARM instruction set architecture

Anthony Fox

Hardware and Architecture · CL Technical Reports · · cited 11× · DOI ↗ · more like this ·

This report gives details of a HOL specification of the ARM instruction set architecture. It is shown that the HOL proof tool provides a suitable environment in which to model the architecture. The specification is used to execute fragments of ARM code generated by an assembler. The specification is based primarily around the third version of the ARM architecture, and the intent is to provide a target semantics for future microprocessor verifications.

An algebraic framework for modelling and verifying microprocessors using HOL

Anthony Fox

Computational Theory and Mathematics · OpenGrey (Institut de l'Information Scientifique et Technique) · · cited 10× · DOI ↗ · more like this ·

This report describes an algebraic approach to the specification and verification of microprocessor designs. Key results are expressed and verified using the HOL proof tool. Particular attention is paid to the models of time and temporal abstraction, culminating in a number of one-step theorems. This work is then explained with a small but complete case study, which verifies the correctness of a datapath with microprogram control.

To ‘r’ is human? Intrusive remarks on a recent controversy

Anthony Fox

Linguistics and Language · Journal of the International Phonetic Association · · cited 7× · DOI ↗ · more like this ·

Having followed with interest the recent exchange between Jack Windsor Lewis (JWL) and Julian Pring (JP) on the status of ‘linking’ and ‘intrusive’ /r/ and its place in teaching, I am prompted to intervene by the belief that a relevant and important point has been missed which also has wider implications for language teaching in general.

‘It’s a-me, Mario!’ Exploring dynamic changes and similarities in the composition of early Nintendo video game music

James Anthony Fox

Sociology and Political Science · Fields journal of Huddersfield student research · · cited 5× · DOI ↗ · more like this ·

As with films, a thoughtfully composed video game soundtrack has the ability to dramatically enhance and elevate the experience for the audience or player. This article explores the potential issues and difficulties of composing for video game systems by studying the sound-producing hardware and music for two popular systems from one manufacturer. By comparing two of Nintendo’s Super Mario titles, which appeared on both 8-bit and 16-bit systems, through an analysis of the technology, audio, visual (audiovisual), music, and gameplay elements, it is shown that the musical composition was affected by the limitations of processing power. The discussion shows how the composer, Koji Kondo, overcame the issues of limited computing power by using layers of repetition while applying various functions of music for film to enhance player immersion. Kondo composed theme music that has become…

The semantics of power and ARM multiprocessor machine code (abstract only)

Jade Alglave, Anthony Fox, Samin Ishtiaq +4 more

Hardware and Architecture · ACM SIGPLAN Notices · · cited 3× · DOI ↗ · more like this ·

We develop a rigorous semantics for Power and ARM multiprocessor programs, including their relaxed memory model and the behaviour of reasonable fragments of their instruction sets. The semantics is mechanised in the HOL proof assistant. This should provide a good basis for informal reasoning and formal verification of low-level code for these weakly consistent architectures, and, together with our x86 semantics, for the design and compilation of high-level concurrent languages.

The IPA alphabet: remarks on some proposals for reform

Anthony Fox

Artificial Intelligence · Journal of the International Phonetic Association · · cited 3× · DOI ↗ · more like this ·

In this journal a number of suggestions have recently been made as to possible improvements to the Association's alphabet. Some of these proposals are relatively minor, involving only the addition of symbols or diacritics; the acceptance of these would have little or no effect on the basic character of the alphabet. But others, specifically those relating to the re-organization of the Cardinal Vowels and the consonant chart, are more thorough-going. Here, important principles are involved which would seem to demand more discussion. The following remarks are intended as a contribution to this discussion rather than as an evaluation of specific proposals.

A Verified Certificate Checker for Finite-Precision Error Bounds in Coq and HOL4

Heiko Becker, Nikita Zyuzin, Raphael Monat +3 more

cs.PL · · cited 1× · arXiv ↗ · more like this ·

Being able to soundly estimate roundoff errors of finite-precision computations is important for many applications in embedded systems and scientific computing. Due to the discrepancy between continuous reals and discrete finite-precision values, automated static analysis tools are highly valuable to estimate roundoff errors. The results, however, are only as correct as the implementations of the static analysis tools. This paper presents a formally verified and modular tool which fully automatically checks the correctness of finite-precision roundoff error bounds encoded in a certificate. We present implementations of certificate generation and checking for both Coq and HOL4 and evaluate it on a number of examples from the literature. The experiments use both in-logic evaluation of Coq and HOL4, and execution of extracted code outside of the logics: we benchmark Coq extracted…

Research and Policy Implications in Central African Republic: A Contemporary Analysis

Anthony Fox-Smith, Shane O'Sullivan-Palmer, Tom Forster

Information Systems · Zenodo (CERN European Organization for Nuclear Research) · · cited 0× · DOI ↗ · more like this ·

This study addresses a current research gap in Law concerning Policy Implications of Law Research in Africa in Central African Republic. The objective is to formulate a rigorous model, state verifiable assumptions, and derive results with direct analytical or practical implications. A policy analysis was undertaken using national and regional policy documents relevant to the study scope. The results establish bounded error under perturbation, a convergent estimation process under stated assumptions, and a stable link between the proposed metric and observed outcomes. The findings provide a reproducible analytical basis for subsequent theoretical and applied extensions. Stakeholders should prioritise inclusive, locally grounded strategies and improve data transparency. Policy Implications of Law Research in Africa, Central African Republic, Africa, Law, policy analysis This work…

Studying Protein Folding on the Grid: Experiences Using CHARMM on NPACI Ressources under Legion

Anand Natrajan, Michael Crowley, Nancy Wilkins-Diehr +4 more

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

One of the benefits of a computational grid is the ability to run high-performance applications over distributed resources simply and securely. We demonstrated this benefit with an experiment in which we studied the protein-folding process with the CHARMM molecular simulation package over a grid managed by a grid operating system, Legion. High-performance applications can take advantage of grid resources if the grid operating system provides both low-level functionality as well as high-level services. We describe in detail the nature of services provided by Legion for high-performance applications. Our experiences indicate that human factors continue to play a crucial role in the configuration of grid resources, underlying resources can be problematic, grid services must tolerate underlying problems or inform the user, and high-level services must continue to evolve to meet user…

Issues in Comparative Reconstruction

Anthony Fox

Linguistics and Language · · cited 0× · DOI ↗ · more like this ·

Abstract As we have noted, the Comparative Method has been employed, and continues to be employed, in reconstructing the earlier stages of languages and language families in all parts of the world. The fact that it still enjoys the confidence of the majority of historical linguists suggests that it is considered to produce useful and reliable results. There are, however, a number of fundamental questions that need to be discussed which relate to the nature of the assumptions on which the method is based, and the extent to which these assumptions can be reconciled with what we know, or believe, about the processes of language change. We have already discussed (in Ch. 1) the status of reconstructed forms themselves, and considered differing views about their validity, but serious doubts have also been raised about the status of the methods used to establish these forms, which seem to…

Comparative Reconstruction of Morphology, Syntax, and the Lexicon

Anthony Fox

Linguistics and Language · · cited 0× · DOI ↗ · more like this ·

Abstract We have so far considered the application of the Comparative Method only in the area of phonology. This is natural, since it is in the phonological sphere that the method has been most extensively employed, and where its usefulness has been most clearly demonstrated. The closed, limited systems of phonology (as compared with the open and unlimited systems of the vocabulary), coupled with the relatively 'concrete' criteria for establishing genetic continuity presented by the phonetic affinities of sounds, make the reconstruction of phonology rather more secure and more straightforward than that of any other part of language. The detailed correspondences established in phonological reconstruction are also a more reliable basis for determining genetic relationships between languages themselves. Nevertheless, the Comparative Method should in principle be more widely applicable, and…

Solomon

David Anthony Fox

Demography · The Opera Quarterly · · cited 0× · DOI ↗ · more like this ·

Journal Article Solomon Get access David Anthony Fox David Anthony Fox Search for other works by this author on: Oxford Academic Google Scholar The Opera Quarterly, Volume 3, Issue 3, Autumn 1985, Pages 210–211, https://doi.org/10.1093/oq/3.3.210 Published: 01 October 1985

Path-dependent initialization of a single quantum dot exciton spin in a nano-photonic waveguide

Rikki J. Coles, David M. Price, Ben Royall +4 more

quant-ph · · arXiv ↗ · more like this ·

We demonstrate a scheme for in-plane initialization and readout of a single exciton spin in an InGaAs quantum dot (QD) coupled to a GaAs nanobeam waveguide. The chiral coupling of the QD and the optical mode of the nanobeam enables spin initialization and readout fidelity approaching unity in magnetic field $B=1$ T and $\sim$0.9 without the field. We further show that this in-plane excitation scheme is independent of the incident excitation laser polarization and depends solely on the excitation direction. This scheme provides a robust in-plane spin excitation basis for a photon-mediated spin network for quantum information applications.