arXiv.itsnick.co

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

Author

Nick Smallbone

5 papers · 2010–2025

2010: 12011: 02012: 02013: 02014: 02015: 12016: 02017: 02018: 12019: 12020: 02021: 02022: 02023: 02024: 02025: 1
2010peak 1 in 20102025

Frequent co-authors

Papers

showing 1–5 of 5 RSS

HipSpec : Automating Inductive Proofs of Program Properties

Koen Claessen, Moa Johansson, Dan Rosén +1 more

Artificial Intelligence · EPiC series in computing · · cited 16× · DOI ↗ · more like this ·

We present ongoing work on HipSpec, a system for automatically deriving and proving properties about functional programs. HipSpec uses a combination of theory formation, counter example testing and inductive theorem proving to automatically generate a set of equational theorems about recursive functions in a program, which are later used as a background theory for proving stated properties about a program. Initial experiments are encouraging; our initial HipSpec prototype already performs comparably to other, similar systems, even being able to deal with some properties other systems cannot handle.

Linking unit tests and properties

Alex Gerdes, John Hughes, Nick Smallbone +1 more

Software · Kent Academic Repository (University of Kent) · · cited 6× · DOI ↗ · more like this ·

QuickCheck allows us to verify software against particular properties. A property can be regarded as an abstraction over many unit tests. QuickCheck uses generated random input data to test such properties. If a counterexample is found, it becomes immediately clear what we have tested. This is not the case when all tests pass, since we do not (and shall not) see the actual generated test cases. How can we be sure about what is tested? QuickCheck has the ability to gather statistics about the test cases, which is insightful. But still it does not tell us whether the particular unit test scenarios we have in mind are included. For this reason, we have developed a tool that can answer this question. It checks if a given unit test can be generated by a property, making it easier to judge the property's quality. We have applied our tool to an industrial use case of testing the AUTOSAR basic…

Ranking programs using black box testing

Koen Claessen, John Hughes, Michał H. Pałka +2 more

Software · Chalmers Research (Chalmers University of Technology) · · cited 5× · DOI ↗ · more like this ·

We present an unbiased method for measuring the relative quality of different solutions to a programming problem. Our method is based on identifying possible bugs from program behaviour through black-box testing. The main motivation for such a method is its use in experimental evaluation of software development methods. We report on the use of our method in a small-scale such experiment, which was aimed at evaluating the effectiveness of property-based testing vs. unit testing in software development.

Testing Safety PLCs Using QuickCheck

David Thönnessen, Nick Smallbone, Martin Fabian +2 more

Software · Chalmers Research (Chalmers University of Technology) · · cited 3× · DOI ↗ · more like this ·

The testing of safety-related industrial systems is usually carried out by means of checklists. A tester has a list of scenarios that he or she manually applies to the system to check whether the system behaves according to its specification. However, operators behave unpredictably. Their behavior may not be covered by the set of scenarios tested and may lead to dangerous situations. To avoid this, randomized test case generation can be useful as it allows for unanticipated scenarios. The presented framework uses a tool for randomized test case generation, QuickCheck, to trigger event sequences that are then applied to a Safety Programmable Logic Controller (Safety PLC). Experiments show that this concept is capable of finding errors in safety code or increasing the tester's confidence in the correctness of the code by exhibiting a large number of passing test cases. While this concept…

11 Karp: Språkbanken’s data editing platform

Lars Borin, Emma Sköldberg, Ann Lillieström +4 more

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

Karp is Sprkbanken's platform for the development and editing of lexical data, or more generally, formally structured data.It provides functionality for data exploration, such as support for searching, browsing, and compiling, together with support for versioned, collaborative editing.It also provides methodological support, such as data prediction, data decision support, and data validation.In this chapter we focus on how the work on the two dictionaries SO and SAOL at the University of Gothenburg is carried out in Karp, and describe the methodological support that is currently under development for SO and SAOL, such as support for formal verification, neologism detection, data-driven lexical entry generation, and empirical anchoring of lexical information.