arXiv.itsnick.co

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

Author

Alex Gerdes

21 papers · 2008–2026

2008: 22009: 42010: 32011: 02012: 12013: 32014: 12015: 42016: 12017: 02018: 12019: 02020: 02021: 02022: 02023: 02024: 02025: 02026: 1
2008peak 4 in 20092026

Frequent co-authors

Papers

showing 1–21 of 21 RSS

Comparing libraries for generic programming in haskell

Alexey Rodriguez, Johan Jeuring, Patrik Jansson +3 more

Artificial Intelligence · The HKU Scholars Hub (University of Hong Kong) · · cited 71× · DOI ↗ · more like this ·

Datatype-generic programming is defining functions that depend on the structure, or "shape", of datatypes. It has been around for more than 10 years, and a lot of progress has been made, in particular in the lazy functional programming language Haskell. There are morethan 10 proposals for generic programming libraries orlanguage extensions for Haskell. To compare and characterise the many generic programming libraries in atyped functional language, we introduce a set of criteria and develop a generic programming benchmark: a set of characteristic examples testing various facets of datatype-generic programming. We have implemented the benchmark for nine existing Haskell generic programming libraries and present the evaluation of the libraries. The comparison is useful for reaching a common standard for generic programming, but also for a programmer who has to choose a particular approach…

An interactive functional programming tutor

Alex Gerdes, Johan Jeuring, Bastiaan Heeren

Computer Science Applications · · cited 43× · DOI ↗ · more like this ·

We introduce an interactive tutor that supports the stepwise development of simple functional programs. Using this tutor, students receive feedback about whether or not they are on the right track, can ask for a hint when they are stuck, and get suggestions about how to refactor their program. Our tutor generates this semantically rich feedback from model solutions, using advanced concepts from software technology. We show how a teacher can add an exercise to the tutor, and fine-tune feedback. We report on an experiment in which we used our tutor.

Specifying Rewrite Strategies for Interactive Exercises

Bastiaan Heeren, Johan Jeuring, Alex Gerdes

Artificial Intelligence · Mathematics in Computer Science · · cited 38× · DOI ↗ · more like this ·

Strategies specify how a wide range of exercises can be solved incrementally, such as bringing a logic proposition to disjunctive normal form, reducing a matrix, or calculating with fractions. In this paper we introduce a language for specifying strategies for solving exercises. This language makes it easier to automatically calculate feedback, for example when a user makes an erroneous step in a calculation. We can automatically generate worked-out examples, track the progress of a student by inspecting submitted intermediate answers, and report back suggestions in case the student deviates from the strategy. Thus it becomes less labor-intensive and less ad-hoc to specify new exercise domains and exercises within that domain. A strategy describes valid sequences of rewrite rules, which turns tracking intermediate steps into a parsing problem. This is a promising view at interactive…

Using strategies for assessment of programming exercises

Alex Gerdes, Johan Jeuring, Bastiaan Heeren

Computer Science Applications · · cited 30× · DOI ↗ · more like this ·

Programming exercise assessment tools alleviate the task of teachers, and increase consistency of markings. Many programming exercise assessment tools are based on testing. A test-based assessment tool for programming exercises cannot ensure that a solution is correct. Moreover, it is difficult to test if a student has used good programming practices. This is unfortunate, because teachers want students to adopt good programming techniques. We propose to use strategies, in combination with program transformations, as a foundation for functional programming exercise assessment. Expert knowledge, in the form of model solutions, can be expressed as programming strategies. Using these strategies we can guarantee that a student program is equivalent to a model solution, and we can report which solution strategy has been used to solve the programming problem.

Model solutions and properties for diagnosing student programs in Ask-Elle

Johan Jeuring, L. Thomas van Binsbergen, Alex Gerdes +1 more

Computer Science Applications · Open University of the Netherlands Research Portal · · cited 11× · DOI ↗ · more like this ·

Ask-Elle is an interactive tutor that supports the stepwise development of simple functional programs. Using Ask-Elle students receive feedback about whether or not they are on the right track, they can ask for a hint when they are stuck, and get suggestions about how to refactor their program. Our tutor generates this feedback from model solutions and properties that a solution should satisfy. This paper studies the feasibility of using model solutions together with the desired properties of solutions to analyse the work of a student. It describes an experiment in which we analyse almost 3500 log entries from students using Ask-Elle to solve functional programming exercises, to determine how many of these programs are diagnosed correctly based on model solutions and the desired properties of solutions. Ask-Elle manages to correctly diagnose 82.9% of the student programs. A further…

CONSTRUCTING STRATEGIES FOR PROGRAMMING

Alex Gerdes, Bastiaan Heeren, Johan Jeuring

Computer Science Applications · · cited 8× · DOI ↗ · more like this ·

Abstract: Learning to program is difficult. To support learning programming, many intelligent tutoring systems for learning programming have been developed. Research has shown that such tutors have positive effects on learning. However, intelligent tutors for learning programming are not widely used. Building an intelligent tutor for a programming language is a substantial amount of work, and utilising it in a course is often hard for a teacher. In this paper we illustrate how to construct strategies for solving programming exercises and how these strategies can be used to automatically support students using an intelligent programming tutor to incrementally develop a program. Using strategies for programming, specifying an exercise becomes relatively easy, and more flexible. 1

Properties of Exercise Strategies

Alex Gerdes, Bastiaan Heeren, Johan Jeuring

cs.CY · · cited 7× · arXiv ↗ · more like this ·

Mathematical learning environments give domain-specific and immediate feedback to students solving a mathematical exercise. Based on a language for specifying strategies, we have developed a feedback framework that automatically calculates semantically rich feedback. We offer this feedback functionality to mathematical learning environments via a set of web services. Feedback is only effective when it is precise and to the point. The tests we have performed give some confidence about the correctness of our feedback services. To increase confidence in our services, we explicitly specify the properties our feedback services should satisfy, and, if possible, prove them correct. For this, we give a formal description of the concepts used in our feedback framework services. The formalisation allows us to reason about these concepts, and to state a number of desired properties of the…

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…

Requirements on automatically generated random test cases

Thomas Arts, Alex Gerdes, Magnus Kronqvist

Software · Federated Conference on Computer Science and Information Systems · · cited 4× · OpenAlex ↗ · more like this ·

Developing, for example, a simple booking web service with modern tools can be a matter of a few weeks work. Testing such a system should not need to take more time than that. Automatically generating tests from specified properties of the system using the tool QuickCheck provides professional developers with the required test efficiency. But how good is the quality of these automatically generated tests? Do they cover the cases that one would have written in manual tests? The quality depends on the specified properties and data generators and so far there has not been an objective way to evaluate the quality of these QuickCheck generators. In this paper we present a method to assess the quality of QuickCheck test data generators by formulating requirements on them. Using this method we can give feedback to developers of such data generators in an early stage. The method supports…

Understanding formal specifications through good examples

Alex Gerdes, John Hughes, Nicholas Smallbone +3 more

Information Systems · Explore Bristol Research · · cited 3× · DOI ↗ · more like this ·

Formal specifications of software applications are hard to understand, even for domain experts. Because a formal specification is abstract, reading it does not immediately convey the expected behaviour of the software. Carefully chosen examples of the software’s behaviour, on the other hand, are concrete and easy to understand—but poorly-chosen examples are more confusing than helpful. In order to understand formal specifications, software developers need good examples.

Attribute grammars in Erlang

Ulf Norell, Alex Gerdes

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

Many functions take a value of a particular (recursive) data structure as input and compute an output value by traversing the structure and collect, combine, or update values in that data structure. Some examples are: collecting all hyperlink tags in a HTML tree, calculating the depth of a binary tree, or adding a prefix to every free variable name in an abstract syntax tree. When defining such functions we need to write code that takes care of traversing a data structure. This code is often repeated for functions that operate on the same data structure, and is often not essential for the operation we want to perform. This type of repetitive code is often referred to as boilerplate code. Abstraction is a way to remove this boilerplate code, for example by defining higher-order functions. Higher-order functions can be used to separate the boilerplate code from the essential parts. Common…

Using the Potential of GenAI Tools for Accessibility

Natalie Kiesler, Bedour Alshaigy, Yasmine N. Elglaly +9 more

Human Factors and Ergonomics · Uppsala University Publications (Uppsala University) · · cited 0× · DOI ↗ · more like this ·

The increasing use of Generative artificial intelligence (GenAI) and related tools in computing education offers new forms of on-demand support but also raises concerns about accessibility and equity. Evidence suggests that learners with disabilities may struggle with verbose, unstructured, and biased GenAI outputs, potentially exacerbating existing inequities. Despite extensive research on GenAI integration in computing education, accessibility and inclusivity considerations remain largely unexplored. This working group investigates how current GenAI tools align with accessibility and Universal Design for Learning (UDL) principles in computing education. Through a systematic literature review, the group examines tool features, identifies accommodations for students with disabilities, and exposes gaps in inclusive design and pedagogical integration, with the goal of informing more…

Utrecht University

Alex Gerdes, Johan T. Jeuring, Bastiaan J. Heeren

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

Programming exercise assessment tools alleviate the task of teachers, and increase consistency of markings. Many pro-gramming exercise assessment tools are based on testing. A test-based assessment tool for programming exercises can-not ensure that a solution is correct. Moreover, it is difficult to test if a student has used good programming practices. This is unfortunate, because teachers want students to ad-opt good programming techniques. We propose to use stra-tegies, in combination with program transformations, as a foundation for functional programming exercise assessment. Expert knowledge, in the form of model solutions, can be expressed as programming strategies. Using these strategies we can guarantee that a student program is equivalent to a model solution, and we can report which solution strategy has been used to solve the programming problem. Categories and Subject…

Requirements on automatically generated random test cases Thomas Arts

Quviq Ab, Alex Gerdes, Quviq Ab +2 more

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

Abstract—Developing, for example, a simple booking web service with modern tools can be a matter of a few weeks work. Testing such a system should not need to take more time than that. Automatically generating tests from specified properties of the system using the tool QuickCheck provides professional developers with the required test efficiency. But how good is the quality of these automatically generated tests? Do they cover the cases that one would have written in manual tests? The quality depends on the specified properties and data generators and so far there has not been an objective way to evaluate the quality of these QuickCheck generators. In this paper we present a method to assess the quality of QuickCheck test data generators by formulating requirements on them. Using this method we can give feedback to developers of such data generators in an early stage. The method…

Graphical editing support for QuickCheck models

Thomas Arts, Kirill Bogdanov, Alex Gerdes +1 more

Software · Chalmers Publication Library (Chalmers University of Technology) · · cited 0× · DOI ↗ · more like this ·

QuickCheck can test a system by specifying a state machine for the API exported by that system. This state machine specification includes a list of possible API calls. Each call is accompanied by a precondition, a postcondition, a generator for the arguments, and a description of how the state is changed. Based on this specification QuickCheck generates a random sequence of API calls. The preconditions ensure that a generated sequence is valid, and the postconditions check that the system behaves as expected. Many systems require an initialisation call before other calls, describing the transition from an uninitialized to an initialised state. QuickCheck offers two ways of specifying transitions between states: using preconditions or a finite state machine abstraction. In this paper we show, by means of an example, that the latter approach is to be preferred. In addition, we present a…

Don't Judge Software by Its (Code) Coverage

Rolf Johansson, Hans Eriksson, H. Svensson +4 more

Software · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 0× · OpenAlex ↗ · more like this ·

This position paper argues that using code coverage metrics to evaluate the completeness of test cases as prescribed by e.g. ISO26262, is insufficient in a safety context. On the other hand it is impossible to execute test cases that achieve 100% completeness with respect to all possible input data combinations testing all requirements. We propose that existing requirements on code coverage shall be extended with requirements on 100% coverage of the safety requirements. As an example, the paper illustrates how this can be done for the AUTOSAR end-to-end protection library.

The NetherlandsASK-ELLE: A Haskell tutor — Demonstration —

Johan Jeuring, Alex Gerdes, Bastiaan Heeren +3 more

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

Abstract. In this demonstration we will introduce ASK-ELLE, a Haskell tutor. ASK-ELLE supports the incremental development of Haskell programs. It can give hints on how to proceed with solving a programming exercise, and feedback on incomplete student programs. We will show ASK-ELLE in action, and discuss how a teacher can configure its behaviour. 1

Strategies for Exercises

Bastiaan Heeren, Johan Jeuring, Alex Gerdes

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

Strategies specify how a wide range of exercises can be solved incrementally, such as bringing a logic proposition to disjunctive normal form, reducing a matrix, or calculating with fractions. In this paper we introduce a language for specifying strategies for solving exercises. This language makes it easier to automatically calculate feedback, for example when a user makes an erroneous step in a calculation. We can automatically generate worked-out solutions, track the progress of a student by inspecting submitted intermediate answers, and report back suggestions in case the student deviates from the strategy. Thus it becomes less labor-intensive and less ad-hoc to specify new exercise domains and exercises within that domain. A strategy describes valid sequences of transformation rules that solve the exercise at hand, which turns tracking intermediate steps into a parsing problem.…

Assessment of Programming Exercises

Alex Gerdes, Johan Jeuring, Bastiaan Heeren +4 more

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

Programming exercise assessment tools alleviate the task of teachers, and increase consistency of markings. Many programming exercise assessment tools are based on testing. A test-based assessment tool for programming exercises cannot ensure that a solution is correct. Moreover, it is difficult to test if a student has used good programming practices. This is unfortunate, because teachers want students to adopt good programming techniques. We propose to use strategies, in combination with program transformations, as a foundation for functional programming exercise assessment. Expert knowledge, in the form of model solutions, can be expressed as programming strategies. Using these strategies we can guarantee that a student program is equivalent to a model solution, and we can report which solution strategy has been used to solve the programming problem.

Comparing Datatype Generic Libraries In Haskell

Alexey Rodriguez Yakushev, Johan Jeuring, Patrik Jansson +3 more

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

Datatype-generic programming is about defining functions that depend on the structure, or “shape”, of datatypes. It has been around for more than 10 years, and a lot of progress has been made, in particular in the lazy functional programming language Haskell. There are more than 10 proposals for generic programming libraries or language extensions for Haskell. In this paper we compare and characterise the many generic programming libraries for Haskell. To that end, we introduce a set of criteria and develop a generic programming benchmark: a set of characteristic examples testing various facets of datatype-generic programming. We have implemented the benchmark for ten existing Haskell generic programming libraries and present the evaluation of the libraries. The comparison is useful for reaching a common standard for generic programming, but also for a programmer who has to choose a…

Feedback Services for Exercise Assistants

Alex Gerdes, Bastiaan Heeren, Johan Jeuring +1 more

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

Immediate feedback has a positive effect on the performance of a student practising a procedural skill in exercises. Giving feedback to a number of students is labour-intensive for a teacher. To alleviate this, many electronic exercise assistants have been developed. However, many of the exercise assistants have some limitations in the feedback they offer. We have a feedback engine that gives semantically rich feedback for several domains (like logic, linear algebra, arithmetic), and that can be relatively easy extended with new domains. Our feedback engine needs to have knowledge about the domain, how to reason with that knowledge (i.e. a set of rules), and a specified strategy. We offer the following types of feedback: correct/incorrect statements, distance to the solution, rulebased feedback, buggy rules, and strategy feedback. We offer the feedback functionality in the form of…