QbC: Quantum Correctness by Construction

A Peduri, I Schaefer, M Walter - arxiv preprint arxiv:2307.15641, 2023 - arxiv.org
Thanks to the rapid progress and growing complexity of quantum algorithms, correctness of
quantum programs has become a major concern. Pioneering research over the past years …

Re-CorC-ing KeY: correct-by-construction software development based on KeY

T Bordis, L Cleophas, A Kittelmann, T Runge… - The Logic of Software. A …, 2022 - Springer
Deductive program verification is a post-hoc quality assurance technique following the
design-by-contract paradigm where correctness of the program is proven only after it was …

Lattice-based information flow control-by-construction for security-by-design

T Runge, A Knüppel, T Thüm, I Schaefer - Proceedings of the 8th …, 2020 - dl.acm.org
Many software applications contain confidential information, which has to be prevented from
leaking through unauthorized access. To enforce confidentiality, there are language-based …

Towards AI-assisted correctness-by-construction software development

M Kodetzki, T Bordis, M Kirsten, I Schaefer - International Symposium on …, 2024 - Springer
In recent years, research on artificial intelligence (AI) has made great progress. AI-tools are
getting better in simulating human reasoning and behavior every day. In this paper, we …

Automated Program Refinement: Guide and Verify Code Large Language Model with Refinement Calculus

Y Cai, Z Hou, D Sanan, X Luan, Y Lin, J Sun… - Proceedings of the …, 2025 - dl.acm.org
Recently, the rise of code-centric Large Language Models (LLMs) has reshaped the
software engineering world with low-barrier tools like Copilot that can easily generate code …

Comparing correctness-by-construction with post-hoc verification—a qualitative user study

T Runge, T Thüm, L Cleophas, I Schaefer… - Formal Methods. FM …, 2020 - Springer
Abstract Correctness-by-construction (CbC) is a refinement-based methodology to
incrementally create formally correct programs. Programs are constructed using refinement …

Scaling correctness-by-construction

A Knüppel, T Runge, I Schaefer - … of Formal Methods, ISoLA 2020, Rhodes …, 2020 - Springer
The correctness-by-construction paradigm allows developers to derive formally correct
programs from a pair of first-order precondition and postcondition. Although tool support has …

Automatic algorithm programming model based on the improved Morgan's refinement calculus

ZUO Zhengkang, HU Ying, Q Huang… - … Journal of Natural …, 2022 - wujns.edpsciences.org
The automatic algorithm programming model can increase the dependability and efficiency
of algorithm program development, including specification generation, program refinement …

[HTML][HTML] A practical approach to formal methods: An Eclipse integrated development environment (IDE) for security protocols

R Garcia, P Modesti - Electronics, 2024 - mdpi.com
In order to develop trustworthy distributed systems, verification techniques and formal
methods, including lightweight and practical approaches, have been employed to certify the …

Partial Proofs to Optimize Deductive Verification of Feature-Oriented Software Product Lines

M Kodetzki, T Bordis, T Runge, I Schaefer - Proceedings of the 18th …, 2024 - dl.acm.org
Software product lines (SPLs) are a technique to efficiently develop families of software
products. Code is implemented in functional features which are composed to individual …