Demo Data from VLDB 2026 / reviewers in the wild / expert
Viktor Fukala
dblp:380/9734
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2024
0009-0000-2074-7329ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Software engineering, system software, and programming languages
1 paper |
Program verification · 77% Programming languages and type systems · 12% Compilers and program optimization · 12% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Program verification › invariant verification › invariant-based verification
loop invariants |
0.8 | 1 | 2024 | Live Verification in an Interactive Proof Assistant · Proc. ACM Program. Lang. 2024 |
Program verification
proof assistants |
0.8 | 1 | 2024 | Live Verification in an Interactive Proof Assistant · Proc. ACM Program. Lang. 2024 |
Programming languages and type systems › language semantics
formal semantics |
0.2 | 1 | 2024 | Live Verification in an Interactive Proof Assistant · Proc. ACM Program. Lang. 2024 |
Compilers and program optimization
verified compilation |
0.2 | 1 | 2024 | Live Verification in an Interactive Proof Assistant · Proc. ACM Program. Lang. 2024 |
Methods — techniques the papers use, named apart from their topics
proof assistant · 0.8machine-checked proof · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Live Verification in an Interactive Proof AssistantabstractWe present a prototype for a tool that enables programmers to verify their code as they write it in real-time. After each line of code that the programmer writes, the tool tells the programmer whether it was able to prove absence of undefined behavior so far, and it displays a concise representation of the symbolic state of the program right after the added line. The user can then either write the next line of code, or if needed or desired, write a specially marked comment that provides hints on how to solve side conditions or on how to represent the symbolic state more nicely. Once the programmer has finished writing the program, it is already verified with a mathematical correctness proof. Other tools providing real-time feedback already exist, but ours is the first one that only relies on a small trusted proof checker and that provides a concise summary of the symbolic state at the point in the program currently being edited, as opposed to only indicating whether user-stated assertions or postconditions hold. Program verification requires loop invariants, which are hard to find and tedious to spell out. We explore a middle ground in the design space between the two extremes of requiring users to spell out loop invariants manually and attempting to infer loop invariants automatically: Since a loop invariant often looks quite similar to the symbolic state right before the loop, our tool asks the user to express the desired loop invariant as a diff from the symbolic state before the loop, which has the potential to lead to shorter, more maintainable proofs. We prototyped our technique in the interactive proof assistant Coq, so our framework creates machine-checked proofs that the developed functions satisfy their specifications when executed according to the formal semantics of the source language. Using a verified compiler proven against the same source-language semantics, we can ensure that the behavior of the compiled program matches the program’s behavior as represented by the framework during the proof. Additionally, since our polyglot source files can be viewed as Coq or C files at the same time, users willing to accept a larger trusted code base can compile them with GCC. Samuel Gruetter, Viktor Fukala, Adam Chlipala |
Proc. ACM Program. Lang. | 2 |