Leveraging Formal Specifications to Generate Fuzzing Suites

Nicolas Osborne (1) , Clément Pascutto (1, 2)

1 Tarides [Paris]
2 TOCCATA - Formally Verified Programs, Certified Tools and Numerical Computations

When testing a library, developers typically first have to capture the semantics they want to check. They then write the code implementing these tests and find relevant test cases that expose possible misbehaviours. In this work, we present a tool that automatically takes care of these last two steps by automatically generating fuzz testing suites from OCaml interfaces annotated with formal behavioural specifications. We also show some ongoing experiments on the capabilities and limitations of fuzzing applied to real-world libraries.

Domaines: Langage de programmation [cs.PL]

Nicolas Osborne, Clément Pascutto. Leveraging Formal Specifications to Generate Fuzzing Suites. OCaml Users and Developers Workshop, co-located with the 26th ACM SIGPLAN International Conference on Functional Programming, Aug 2021, Virtual, United States. ⟨hal-03328646⟩