Deductive software verification: from pen-and-paper proofs to industrial tools

R Hähnle, M Huisman - Computing and Software Science: State of the Art …, 2019 - Springer
Deductive software verification aims at formally verifying that all possible behaviors of a
given program satisfy formally defined, possibly complex properties, where the verification …

Proving JDK's dual pivot quicksort correct

B Beckert, J Schiffl, PH Schmitt, M Ulbrich - Verified Software. Theories …, 2017 - Springer
Sorting is a fundamental functionality in libraries, for which efficiency is crucial. Correctness
of the highly optimised implementations is often taken for granted. De Gouw et al. have …

Smart contracts: a killer application for deductive source code verification

W Ahrendt, GJ Pace, G Schneider - … Dedicated to Arnd Poetzsch-Heffter on …, 2018 - Springer
Smart contracts are agreements between parties which, not only describe the ideal
behaviour expected from those parties, but also automates such ideal performance …

Context-aware trace contracts

R Hähnle, E Kamburjan, M Scaletta - Active Object Languages: Current …, 2024 - Springer
The behavior of concurrent, asynchronous procedures depends in general on the call
context, because of the global protocol that governs scheduling. This context cannot be …

Testing meets static and runtime verification

JM Chimento, W Ahrendt, G Schneider - … of the 6th Conference on Formal …, 2018 - dl.acm.org
Test driven development (TDD) is a technique where test cases are used to guide the
development of a system. This technique introduces several advantages at the time of …

A matching logic foundation for alk

AI Lungu, D Lucanu - International Colloquium on Theoretical Aspects of …, 2022 - Springer
Alk is an educational platform designed to help in learning algorithms and acquiring
algorithmic thinking. This paper describes how the semantics of Alk and the algorithm's …

Contract-Based Verification in TriCera

P Ernstedt - 2022 - diva-portal.org
Software takes a more prominent role for each day passed. With this ever increasing
obligation, programs grow more complex to satisfy the functional requirements of society …

[PDF][PDF] Proof Repositories for Correct-by-Construction So ware Product Lines

E Kuiter - 2020 - wwwiti.cs.uni-magdeburg.de
Highly-customizable software systems, also known as software product lines, are
commonplace in today's software industry. They are also becoming increasingly relevant for …

Asynchronous cooperative contracts for cooperative scheduling

E Kamburjan, CC Din, R Hähnle… - Software Engineering and …, 2019 - Springer
Formal specification of multi-threaded programs is notoriously hard, because thread
execution may be preempted at any point. In contrast, abstract concurrency models such as …

Alk: a formal-methods-based educational platform for enhancing algorithmic thinking

AI Lungu, V Teodorescu, A Zaborila… - Scientific Annals of …, 2024 - eprints.gla.ac.uk
Algorithm design courses are fundamental to computer science cur-ricula, but fostering
algorithmic thinking in students is challenging due to the diverse skills and creativity …