Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Mitesh Jain

dblp:133/8487 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Program verification
refinement
0.622019
Local and Compositional Reasoning for Optimized Reactive Systems · CAV (1) 2019
Skipping Refinement · CAV (1) 2015
Automated reasoning and model checking
compositional verification
0.412019
Local and Compositional Reasoning for Optimized Reactive Systems · CAV (1) 2019
Logic in computer science › formal methods
reactive systems
0.412019
Local and Compositional Reasoning for Optimized Reactive Systems · CAV (1) 2019
Automated reasoning and model checking
reactive system verification
0.112015
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
YearPublicationVenuePosition
2019 Local and Compositional Reasoning for Optimized Reactive Systems
abstract
We 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