Makina: A QuickCheck state machine library

This article presents Makina, a library written in the Elixir programming language, and a domain specific language for writing property-based testing models for stateful programs. Models written in the domain specific language are translated into standard QuickCheck state machines. Our main goals wi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of logical and algebraic methods in programming Ročník 148; s. 101096
Hlavní autoři: Bueso de Barrio, Luis Eduardo, Fredlund, Lars-Åke, Herranz, Ángel, Benac-Earle, Clara, Mariño, Julio
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Inc 01.01.2026
Témata:
Elixir
Model-based testing
Modular specifications
Property-based testing
State machines
Property-based testing
Model-based testing
Modular specifications
State machines
Elixir
ISSN:2352-2208
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This article presents Makina, a library written in the Elixir programming language, and a domain specific language for writing property-based testing models for stateful programs. Models written in the domain specific language are translated into standard QuickCheck state machines. Our main goals with Makina are to facilitate the task of developing correct and maintainable models, and to encourage model reuse. To meet these goals, Makina provides a declarative syntax for defining model states and commands. In particular, Makina encourages the typing of specifications, and ensures that such type information can be used by Elixir type checking tools. Moreover, to promote model reuse, the domain specific language provides constructs that allow models to be defined in terms of collections of previously defined ones. To this end a number of operators for combining models have been defined and implemented in our library. A semantics for Makina models is presented in two steps. First, a novel operational semantics for standard QuickCheck state machine models is provided. Then, a translation from a Makina model to a standard QuickCheck state model is given.
ISSN:2352-2208
DOI:10.1016/j.jlamp.2025.101096