Demo Data from EDBT 2026 / reviewers in the wild / expert
Mitesh Jain
dblp:133/8487
· DBLP profile ↗
2ranked-venue papers
2as first author
0since 2021 · last 2019
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 2 · 2 first-authorTheory of computation · 2 · 2 first-author
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.
| Theoretical computer science
2 papers |
Automated reasoning and model checking · 54% Logic in computer science · 46% | |
| Software engineering, system software, and programming languages
2 papers |
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
refinement |
0.6 | 2 | 2019 | Local and Compositional Reasoning for Optimized Reactive Systems · CAV (1) 2019 Skipping Refinement · CAV (1) 2015 |
Automated reasoning and model checking
compositional verification |
0.4 | 1 | 2019 | Local and Compositional Reasoning for Optimized Reactive Systems · CAV (1) 2019 |
Logic in computer science › formal methods
reactive systems |
0.4 | 1 | 2019 | Local and Compositional Reasoning for Optimized Reactive Systems · CAV (1) 2019 |
Automated reasoning and model checking
reactive system verification |
0.1 | 1 | 2015 | Skipping Refinement · CAV (1) 2015 |
Methods — techniques the papers use, named apart from their topics
theorem proving · 0.8local proof methods · 0.8compositional reasoning · 0.8refinement · 0.4simulation relations · 0.2simulation relation · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2019 | Local and Compositional Reasoning for Optimized Reactive SystemsabstractWe develop a compositional, algebraic theory of skipping refinement, as well as local proof methods to effectively analyze the correctness of optimized reactive systems. A verification methodology based on refinement involves showing that any infinite behavior of an optimized low-level implementation is a behavior of the high-level abstract specification. Skipping refinement is a recently introduced notion to reason about the correctness of optimized implementations that run faster than their specifications, i.e., a step in the implementation can skip multiple steps of the specification. For the class of systems that exhibit bounded skipping, existing proof methods have been shown to be amenable to mechanized verification using theorem provers and model-checkers. However, reasoning about the correctness of reactive systems that exhibit unbounded skipping using these proof methods requires reachability analysis, significantly increasing the verification effort. In this paper, we develop two new sound and complete proof methods for skipping refinement. Even in presence of unbounded skipping, these proof methods require only local reasoning and, therefore, are amenable to mechanized verification. We also show that skipping refinement is compositional, so it can be used in a stepwise refinement methodology. Finally, we illustrate the utility of the theory of skipping refinement by proving the correctness of an optimized event processing system. Mitesh Jain, Panagiotis Manolios |
CAV (1) | 1 |
| 2015 | Skipping Refinement
Mitesh Jain, Panagiotis Manolios |
CAV (1) | 1 |