arXiv.itsnick.co

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

Author

Nicholas Merriam

4 papers · 1996–2011

1996: 11997: 01998: 01999: 02000: 02001: 02002: 02003: 02004: 02005: 02006: 02007: 12008: 02009: 02010: 12011: 1
1996peak 1 in 19962011

Frequent co-authors

Papers

showing 1–4 of 4 RSS

Hybrid measurement-based WCET analysis at the source level using object-level traces

Adam Betts, Nicholas Merriam, Guillem Bernat

Hardware and Architecture · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · · cited 22× · DOI ↗ · more like this ·

Hybrid measurement-based approaches to worst-case execution time (WCET) analysis combine measured execution times of small program segments using static analysis of the larger software structure. In order to make the necessary measurements, instrumentation code is added to generate a timestamped trace from the running program. The intrusive presence of this instrumentation code incurs a timing penalty, widely referred to as the probe effect. However, recent years have seen the emergence of trace capability at the hardware level, effectively opening the door to probe-free analysis. Relying on hardware support forces the WCET analysis to the object-code level, since that is all that is known by the hardware. A major disadvantage of this is that it is expensive for a typical software engineer to interpret the results, since most engineers are familiar with the source code but not the…

Measurement and visualisation of software timing properties.

Nicholas Merriam, Andrew Howes

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

Abstract. We observe that programmers in the hard, real-time domain experience severe difficulties when confronted with software timing problems. A number of different visualisations of timing behaviour appear to have large benefits but the specific effects and their significance have not yet been studied with any rigour. Rather than a report of proven results, this is a call for suggestions and contributions to potential, future investigation of the phenomena involved. 1

Making Design Decisions to Support Diversity in Interactive Theorem Proving

Nicholas Merriam, Michael D. Harrison

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

We present a view of interactive theorem proving as a collection of diverse activities which impact on one another. We catalogue a number of features of existing theorem proving assistants (TPAs) and connect them with the activities which they seem to support. We then volunteer approaches to evaluating these features respecting the connectedness of the activities they support, and begin to make explicit some questions which could be passed on to psychologists, taking the perspective of a designer attempting to construct a powerful and well integrated interface for a TPA. 1 Introduction At UITP '95 with [MDH95], we presented a paper which viewed theorem proving assistants (TPAs) as "levers" for extending human cognitive processes through the mechanisms of planning, reflection and reuse, rather than just looking at how proof commands could be articulated. At…

Two Modelling Approaches Applied to User Interfaces to Theorem Proving Assistants

Nicholas A. Merriam

Software · · cited 0× · OpenAlex ↗ · more like this ·

We model the domain of formal proof without allocating specific functions to the user or the computer. This allows us to define key attributes of proof succinctly. Then we model some aspects of the user's interaction with a theorem proving assistant which provides automation only of the lowest level functions. This model is then used to understand some of the strengths and weaknesses of an existing system, PVS. 1 Introduction Many failures of poor designs may be attributed to a mismatch between the vision of the designer and the reality of the user's performance. This applies particularly to user interfaces of theorem proving assistants (TPAs). We take an initial step towards techniques for analysing interactive TPAs which help the designer to understand the essential structures being transformed and the nature of the proving activity. In the same way as the designer…