English
Related papers

Related papers: From Natural Language to Executable Properties for…

200 papers

Property-based testing (PBT), while an established technique in the software testing research community, is still relatively underused in real-world software. Pain points in writing property-based tests include implementing diverse random…

Software Engineering · Computer Science 2024-07-23 Vasudev Vikram , Caroline Lemieux , Joshua Sunshine , Rohan Padhye

Property-based testing (PBT) is a popular technique for establishing confidence in software, where users write properties -- i.e., executable specifications -- that can be checked many times in a loop by a testing framework. In modern PBT…

Software Engineering · Computer Science 2026-02-24 Alperen Keles , Justine Frank , Ceren Mert , Harrison Goldstein , Leonidas Lampropoulos

Property-based testing (PBT) is a technique for validating code against an executable specification by automatically generating test-data. We present a proof-theoretical reconstruction of this style of testing for relational specifications…

Logic in Computer Science · Computer Science 2025-01-22 Dale Miller , Alberto Momigliano

Property-based testing (PBT) is a lightweight formal method, typically implemented as a randomized testing framework. Users specify the input domain for their test using combinators supplied by the PBT framework, and the expected properties…

Software Engineering · Computer Science 2025-10-14 Muhammad Maaz , Liam DeVoe , Zac Hatfield-Dodds , Nicholas Carlini

Context: This work is based on property-based testing (PBT). PBT is an increasingly important form of software testing. Furthermore, it serves as a concrete gateway into the abstract area of formal methods. Specifically, we focus on…

Programming Languages · Computer Science 2021-11-23 Tim Nelson , Elijah Rivera , Sam Soucie , Thomas Del Vecchio , John Wrenn , Shriram Krishnamurthi

Context: The success of QuickCheck has led to the development of property-based testing (PBT) libraries for many languages and the process is getting increasing attention. However, unlike regular testing, PBT is not widespread in collegiate…

Software Engineering · Computer Science 2020-11-02 John Wrenn , Tim Nelson , Shriram Krishnamurthi

Existing code benchmarks measure whether an agent can produce any test that reproduces a known bug, or whether it can produce a patch that fixes a described issue. Neither isolates the distinct skill of property-based testing: deriving a…

Software Engineering · Computer Science 2026-05-21 Lucas Jing , Xinqi Wang , Liao Zhang , Simon S. Du

As Large Language Models (LLMs) increasingly generate code in software development, ensuring the quality of LLM-generated code has become important. Traditional testing approaches using Example-based Testing (EBT) often miss edge cases --…

Software Engineering · Computer Science 2025-10-30 Hidetake Tanaka , Haruto Tanaka , Kazumasa Shimari , Kenichi Matsumoto

We present an automated framework for solidifying the cohesion between software specifications, their dependently typed models, and implementation at compile time. Model Checking and type checking are currently separate techniques for…

Programming Languages · Computer Science 2024-07-18 Thomas Ekström Hansen , Edwin Brady

This paper presents a framework to apply property-based testing (PBT) on top of temporal formal models. The aim of this work is to help software engineers to understand temporal models that are presented formally and to make use of the…

Software Engineering · Computer Science 2017-05-30 Nasser Alzahrani , Maria Spichkova , Jan Olaf Blech

Mobile apps often suffer from functional bugs that do not cause crashes but instead manifest as incorrect behaviors under specific user interactions. Such bugs are difficult to detect automatically because they often lack explicit test…

Software Engineering · Computer Science 2026-04-16 Yiheng Xiong , Shiwen Song , Bo Ma , Ting Su , Xiaofei Xie

With recent advances in large language models (LLMs), this paper explores the potential of leveraging state-of-the-art LLMs,such as GPT-4, to transfer existing human-written properties (e.g.,those from Certora auditing reports) and…

Software Engineering · Computer Science 2024-12-09 Ye Liu , Yue Xue , Daoyuan Wu , Yuqiang Sun , Yi Li , Miaolei Shi , Yang Liu

Property-based testing is a mainstay of functional programming, boasting a rich literature, an enthusiastic user community, and an abundance of tools~ -- so many, indeed, that new users may have difficulty choosing. Moreover, any given…

We consider a new approach to generate tests from natural language. Rather than relying on machine learning or templated extraction from structured comments, we propose to apply classic ideas from linguistics to translate natural-language…

Software Engineering · Computer Science 2022-02-14 Colin S. Gordon

Fine-tuning large language models is becoming ever more impractical due to their rapidly-growing scale. This motivates the use of parameter-efficient adaptation methods such as prompt tuning (PT), which adds a small number of tunable…

Computation and Language · Computer Science 2023-02-23 Simeng Sun , Yang Liu , Dan Iter , Chenguang Zhu , Mohit Iyyer

Metamorphic testing (MT) is a general approach for the testing of a specific kind of software systems -- so-called ``non-testable'', where the ``classical'' testing approaches are difficult to apply. MT is an effective approach for…

Software Engineering · Computer Science 2022-11-23 Nasser Alzahrani , Maria Spichkova , James Harland

This paper introduces DroidBot-GPT, a tool that utilizes GPT-like large language models (LLMs) to automate the interactions with Android mobile applications. Given a natural language description of a desired task, DroidBot-GPT can…

Software Engineering · Computer Science 2024-01-09 Hao Wen , Hongming Wang , Jiaxuan Liu , Yuanchun Li

Large language models (LLMs) extended as systems, such as ChatGPT, have begun supporting third-party applications. These LLM apps leverage the de facto natural language-based automated execution paradigm of LLMs: that is, apps and their…

Cryptography and Security · Computer Science 2025-02-03 Yuhao Wu , Franziska Roesner , Tadayoshi Kohno , Ning Zhang , Umar Iqbal

Large language models (LLMs) are widely applied in various natural language processing tasks such as question answering and machine translation. However, due to the lack of labeled data and the difficulty of manual annotation for…

Artificial Intelligence · Computer Science 2026-05-27 Xuan Lin , Long Chen , Yile Wang , Yangyang Chen , Xiangxiang Zeng

We consider the problem of generating relevant execution traces to test rich interactive applications. Rich interactive applications, such as apps on mobile platforms, are complex stateful and often distributed systems where sufficiently…

Software Engineering · Computer Science 2017-08-30 Edmund S. L. Lam , Peilun Zhang , Bor-Yuh Evan Chang
‹ Prev 1 2 3 10 Next ›