Demo Data from VLDB 2026 / reviewers in the wild / expert
Mariam Vardishvili
dblp:336/3878
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Applied, interdisciplinary, general and emerging computing · 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.
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Embedded and real-time systems · 100% | |
| Software engineering, system software, and programming languages
1 paper |
Program verification · 100% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Program verification › mechanized verification
proof assistant verification |
0.6 | 1 | 2022 | From Intuition to Coq: A Case Study in Verified Response-Time Analysis 1 of FIFO Scheduling · RTSS 2022 |
Embedded and real-time systems
real-time scheduling |
0.6 | 1 | 2022 | From Intuition to Coq: A Case Study in Verified Response-Time Analysis 1 of FIFO Scheduling · RTSS 2022 |
Embedded and real-time systems › real-time scheduling › schedulability analysis
response time analysis |
0.6 | 1 | 2022 | From Intuition to Coq: A Case Study in Verified Response-Time Analysis 1 of FIFO Scheduling · RTSS 2022 |
Embedded and real-time systems › real-time scheduling
schedulability analysis |
0.2 | 1 | 2022 | From Intuition to Coq: A Case Study in Verified Response-Time Analysis 1 of FIFO Scheduling · RTSS 2022 |
Methods — techniques the papers use, named apart from their topics
formal verification · 1.1coq proof assistant · 1.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | From Intuition to Coq: A Case Study in Verified Response-Time Analysis 1 of FIFO SchedulingabstractResponse-time analysis (RTA) is a key technique for the analysis of (not only) safety-critical real-time systems. It is hence crucial for published RTAs to be safe (i.e., correct), but historically this has not always been the case. To ensure the trustworthiness of RTAs, recent work has pioneered the use of formal verification. The Prosa open-source project, in particular, relies on the Coq proof assistant to mechanically check all proofs. While highly effective at eradicating human error, such formalization and automatic validation of mathematical reasoning still faces barriers to more widespread adoption as most researchers active today are not yet accustomed to the use of proof assistants. To make this approach more broadly accessible, this paper presents a case study in the verification of a novel RTA for sporadic tasks under FIFO scheduling using the Coq proof assistant. The RTA is derived twice, first using traditional, intuition-based reasoning, and once more formally in a style that highlights the similarity to the intuitive argument. The verified RTA is of interest in itself: experiments with synthetic workloads based on an automotive benchmark show the new RTA to clearly outperform a prior RTA for FIFO scheduling. The paper further explores the performance of FIFO scheduling relative to traditional fixed-priority and earliest-deadline-first approaches, showing that FIFO scheduling can benefit lower-rate tasks. Kimaya Bedarkar, Mariam Vardishvili, Sergey Bozhko, Marco Maida, Björn B. Brandenburg |
RTSS | 2 |