19 papers · ranked by Valyu relevance
Sophie Lathouwers, Yujie Liu, Vadim Zaytsev
In software engineering, models are used for many different things. In this paper, we focus on program verification, where we use models to reason about the correctness of systems. There are many different types of program verification techniques which provide different correctness guarantees. We investigate the domain…
Shuvendu K. Lahiri, Chao Wang, Xujie Si, Aaditya Naik + 3 more
'Mayur Naik' 'Le Song'] We propose a general end-to-end deep learning framework Code2Inv, which takes a verification task and a proof checker as input, and automatically learns a valid proof for the verification task by interacting with the given checker. Code2Inv is parameterized with an embedding module and a…
Changguo Jia, Tianqi Zhao, Zhiyou Xiao, Weiming Zhang + 1 more
Automating program verification with LLM agents requires generating specifications, annotations, auxiliary lemmas, and tool invocations, all of which depend on reusable skills. A natural remedy is skill self-evolution: distilling skills from trajectories and refining them through feedback. However, existing evolution…
Sepideh Asadi, Martin Blicha, Antti E. J. Hyvärinen, Grigory Fedyukovich + 1 more
'Grigory Fedyukovich' 'Natasha Sharygina'] This article provides an innovative approach for verification by model checking of programs that undergo continuous changes. To tackle the problem of repeating the entire model checking for each new version of the program, our approach verifies programs incrementally. It…
Roman V. Yampolskiy
Despite significant developments in Proof Theory, surprisingly little attention has been devoted to the concept of proof verifier. In particular, the mathematical community may be interested in studying different types of proof verifiers (people, programs, oracles, communities, superintelligences) as mathematical…
Li Huang, Sophie Ebersold, Alexander Kogtenkov, Alexandr Naumchev + 3 more
'Bertrand Meyer' 'Yinling Liu' 'ALiyu Alege'] The technology of formal software verification has made spectacular advances, but how much does it actually benefit the development of practical software? Considerable disagreement remains about the practicality of building systems with mechanically-checked proofs of…
Ilja Zakharov, Evgeny Novikov, Ilya Shchepetkov
Automatic software verification tools help to find hard-to-detect faults in programs checked against specified requirements non-interactively. Besides, they can prove program correctness formally under certain assumptions. These capabilities are vital for verification of critical industrial programs like operating…
Shuvendu K. Lahiri, Chao Wang, Dirk Beyer, Martin Spiessl
Witness validation is an important technique to increase trust in verification results, by making descriptions of error paths (violation witnesses) and important parts of the correctness proof (correctness witnesses) available in an exchangeable format. This way, the verification result can be validated independently…
Shuvendu K. Lahiri, Chao Wang, Bernhard Kragl, Shaz Qadeer + 1 more
'Thomas A. Henzinger'] This paper presents a foundation for refining concurrent programs with structured control flow. The verification problem is decomposed into subproblems that aid interactive program development, proof reuse, and automation. The formalization in this paper is the basis of a new design and…
Stijn de Gouw, Frank S. de Boer, Richard Bubel, Reiner Hähnle + 2 more
'Jurriaan Rot' 'Dominic Steinhöfel'] TimSort is the main sorting algorithm provided by the Java standard library and many other programming frameworks. Our original goal was functional verification of TimSort with mechanical proofs. However, during our verification attempt we discovered a bug which causes the…
David R. Cok, Scott C. Johnson
SPEEDY is an Eclipse-based IDE for exploring techniques that assist users in generating correct specifications, particularly including invariant inference algorithms and tools. It integrates with several back-end tools that propose invariants and will incorporate published algorithms for inferring object and loop…
Wolfgang Ahrendt, Cyrille Artho, Christian Colombo, Ylìès Falcone + 8 more
'Srđan Krstić' 'Martin Leucker' 'Florian Lorber' 'João Lourenço' 'Leonardo Mariani' 'César Sánchez' 'Gerardo Schneider' 'Volker Stolz'] Abstract. This report presents the activities of the first working group of the COST Action ArVI, Runtime Verification beyond Monitoring. The report aims to provide an overview of some…
Fayhaa Hameedi Khlaif, Shawkat Sabah Khairullah
The complexity of digital embedded systems has been increasing in different safety-critical applications such as industrial automation, process control, transportation, and medical digital devices. The correct operation of these systems relies too heavily on the behavior of the embedded digital device. As a result, any…
Céline Hernandez, Morgane Thomas-Chollier, Aurélien Naldi, Denis Thieffry
At the crossroad between biology and mathematical modelling, computational systems biology can contribute to a mechanistic understanding of high-level biological phenomenon. But as our knowledge accumulates, the size and complexity of mathematical models increase, calling for the development of efficient dynamical…
Christopher I. Cooper, Delia Yao, Dorota H. Sendorek, Takafumi N. Yamaguchi + 8 more
Platform-specific error profiles necessitate confirmatory studies where predictions made on data generated using one technology are additionally verified by processing the same samples on an orthogonal technology. In disciplines that rely heavily on high-throughput data generation, such as genomics, reducing the impact…
Authors not listed
Step-by-step thinking is essential in all domains of chemical sciences and engineering. While machine learning tools are broadly used, algorithms that automate reasoning are far less common. We elaborate on seven categories of human reasoning activities and connect each to applications in chemical science and…
Anna A. Ivanova, Shashank Srikant, Yotaro Sueoka, Hope H. Kean + 4 more
Computer programming is a novel cognitive tool that has transformed modern society. What cognitive and neural mechanisms support this skill? Here, we used fMRI to investigate two candidate brain systems: the multiple demand (MD) system, typically recruited during math, logic, problem solving, and executive tasks, and…
Yoshiharu Ikutani, Takeshi D. Itoh, Takatomi Kubo
The understanding of brain activity during program comprehension have advanced thanks to noninvasive neuroimaging techniques, such as functional magnetic resonance imaging (fMRI). However, individual neuroimaging studies of program comprehension often provided inconsistent results and made it difficult to identify the…
Babu Bassa
In this communication the author describes a software tool named "ChameleonSort". The software program, developed by the present author is useful in the sorting of biological sequence variants like those accumulating mutations while diverging from the common ancestors. Examples include viral protein variants, protein…