Ishita Agrawal

dblp:337/0680 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · unresolved

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 · 75% Concurrent programming · 25%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Concurrent programming
message passing
0.612022
Exploiting Epochs and Symmetries in Analysing MPI Programs · ASE 2022
Program verification › concurrent program verification
MPI program verification
0.612022
Exploiting Epochs and Symmetries in Analysing MPI Programs · ASE 2022
Program verification › dynamic verification
runtime verification
0.612022
Exploiting Epochs and Symmetries in Analysing MPI Programs · ASE 2022
Program verification › model checking
symmetry reduction
0.612022
Exploiting Epochs and Symmetries in Analysing MPI Programs · ASE 2022

Methods — techniques the papers use, named apart from their topics

symmetry breaking predicates · 0.6dynamic-symbolic analysis · 0.6
YearPublicationVenuePosition
2022 Exploiting Epochs and Symmetries in Analysing MPI Programs
abstract
Communication nondeterminism is one of the main reasons for the intractability of verification of message passing concurrency. In many practical message passing programs, the non-deterministic communication structure is symmetric and decomposed into epochs to obtain efficiency. Thus, symmetries and epoch structure can be exploited to reduce verification complexity. In this paper, we present a dynamic-symbolic runtime verification technique for single-path MPI programs, which (i) exploits communication symmetries by way of specifying symmetry breaking predicates (SBP) and (ii) performs compositional verification based on epochs. On the one hand, SBPs prevent the symbolic decision procedure from exploring isomorphic parts of the search space, and on the other hand, epochs restrict the size of a program needed to be analyzed at a point in time. We show that our analysis is sound and complete for single-path MPI programs on a given input. Using our prototype tool SIMIAN, we further demonstrate that our approach leads to (i) a significant reduction in verification times and (ii) scaling up to larger benchmark sizes compared to prior trace verifiers.
Rishabh Ranjan, Ishita Agrawal, Subodh Sharma 0001
ASE2