arXiv.itsnick.co

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

Author

Sam Ratcliff

3 papers · 2011–2013

2011: 22012: 02013: 1
2011peak 2 in 20112013

Frequent co-authors

Papers

showing 1–3 of 3 RSS

Searching for invariants using genetic programming and mutation testing

Sam Ratcliff, David R. White, John A. Clark

Software · ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam) · · cited 17× · DOI ↗ · more like this ·

Invariants are concise and useful descriptions of a program's behaviour. As most programs are not annotated with invariants, previous research has attempted to automatically generate them from source code. In this paper, we propose a new approach to invariant generation using search. We reuse the trace generation front-end of existing tool Daikon and integrate it with genetic programming and a mutation testing tool. We demonstrate that our system can find the same invariants through search that Daikon produces via template instantiation, and we also find useful invariants that Daikon does not. We then present a method of ranking invariants such that we can identify those that are most interesting, through a novel application of program mutation.

Heuristic Methods

Sam Ratcliff, David R. White, John A. Clark

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

Invariants are concise and useful descriptions of a program’s behaviour. As most programs are not annotated with invariants, previous research has attempted to automatically generate them from source code. In this paper, we propose a new approach to invariant generation using search. We reuse the trace generation front-end of existing tool Daikon and integrate it with genetic programming and a mutation testing tool. We demonstrate that our system can find the same invariants through search that Daikon produces via template instantiation, and we also find useful invariants that Daikon does not. We then present a method of ranking invariants such that we can identify those that are most interesting, through a novel application of program mutation.

Submitted in part fulfilment for the degree of MEng. A Research Tool for the Automated Synthesis of Quantum Algorithms

Sam Ratcliff, Supervisor John, A Clark

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

Number of words = 32359, as counted by texcount. This includes the body of the report, and Abstract, but not any Appendices. Number of pages = 69. This includes the body of the report,title page, abstract page, Contents, List of Figures and List of Tables but not any Appendices or blank sides. Quantum computation provides massively parallel processing power. However, artefacts that can exploit