Skip to content
Book Open access

Property-Based Testing of Separation Logic Specifications

Oct 2026 · Companion Proceedings of the 2026 ACM SIGPLAN International Conference on Systems, Programming, Languages, and Applications: Software for Humanity · pp. 6-8 · 0 citations · 10 references

TL;DR

AustenTest is developed, a standalone tool that uses a separation-logic IR covering a larger SL fragment that will be a publicly available, supported tool for other separation-logic verifiers to be able to use.

Abstract

Separation logic (SL) has been a tried and tested method for specifying the behavior of heap-manipulating programs. We apply property-based testing (PBT) to these specifications for C programs, generating inputs that satisfy preconditions and checking that postconditions hold. Besides providing a specification language for testing, using SL means that PBT can act as a stepping stone towards full verification. We have previously developed tools that explore three generation techniques for SL specifications in the fragment supported by the CN verifier. Ongoing and future work develops AustenTest, a standalone tool that uses a separation-logic IR covering a larger SL fragment. AustenTest will be a publicly available, supported tool for other separation-logic verifiers to be able to use. Simultaneously, we are working on applying grammar-based fuzzing as a fourth approach to generation.

Read PDF

Similar papers

Preprint Oct 2026

Are LLM-Generated Formal Specifications Faithful to Their Requirements? A Study on Bimodal Formal Specification Generation

Formal specification generation is a critical step towards formal verification and correctness assurance of software. Recently, large language models have been widely adopted in automatic generation of formal specifications. However, existing LLM-based specification generation approaches often assume that the input pro...

Wen-Han Wang, Shi-Ming Chen, Ze-Yu Sun et al. · 0 citations
#software testing Book Open access Oct 2026

CoVerif: An Automated Contract Verifier for Java using Symbolic Execution

Specifying contracts as program behavior using Hoare triples is an established practice in software engineering. Compared to traditional testing approaches, formal verification of these contracts provides stronger guarantees of functional correctness. However, its practical adoption has remained limited since significa...

Aryan Kumar, Alex Toppo, Sandip Ghosal · 0 citations
Preprint Oct 2026

From Natural Language to Verified C: Verification-Guided Generation with ACSL Specifications

AI-assisted code generation amplifies the demand for automated formal verification. Generated programs must not only be executable but also accompanied by machine-checkable evidence of correctness. Existing approaches can synthesize functionally plausible code or plausible-looking specifications from natural-language p...

Zian Wang, Qin Li, Wei-Song Sun et al. · 0 citations
#software testing Book Open access Sep 2026

All Your Assembly Belongs to Rust: Automated Lifting for Uniform Testing and Verification

This paper translates Rust code containing RISC-V inline assembly into pure Rust code by emulating each instruction using a machine model extracted from the official RISC-V Sail ISA specification, and demonstrates how each category is handled by the translation.

Charly Castes, Gurvan Debaussart, Thomas Bourgeat · 1 citation
Book Open access Oct 2026

Accurate Specification Recovery for Effective Test Generation

This dissertation aims to make specification recovery from imperfect code accurate, evidence-driven, and uncertainty-aware, so that it consistently yields effective bug-finding tests.

Jun-Da Zhao · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.