Md Syadus Sefat

dblp:250/0697 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2025
0000-0003-4318-4850ORCID · 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 · 67% Program analysis · 33%

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

TopicWeightPapersLastEvidence papers
Program verification › program logic
incorrectness logic
0.912025
On Extending Incorrectness Logic with Backwards Reasoning · Proc. ACM Program. Lang. 2025
Program analysis › loop analysis
loop summarization
0.912025
On Extending Incorrectness Logic with Backwards Reasoning · Proc. ACM Program. Lang. 2025
Program verification
program logic
0.912025
On Extending Incorrectness Logic with Backwards Reasoning · Proc. ACM Program. Lang. 2025

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

Isabelle/HOL theorem prover · 0.9
YearPublicationVenuePosition
2025 On Extending Incorrectness Logic with Backwards Reasoning
abstract
This paper studies an extension of O’Hearn’s incorrectness logic (IL) that allows backwards reasoning. IL in its current form does not generically permit backwards reasoning. We show t at this can be mitigated by extending IL with underspecification. The resulting logic combines underspecification (the result, or postcondition, only needs to formulate constraints over relevant variables) with underapproximation (it allows to focus on fewer than all the paths). We prove soundness of the proof system, as well as completeness for a defined subset of presumptions. We discuss proof strategies that allow one to derive a presumption from a given result. Notably, we show that the existing concept of loop summaries- closed-form symbolic representations that summarize the effects of executing an entire loop at once- is highly useful. The logic, the proof system and all theorems have been formalized in the Isabelle/HOL theorem prover.
Freek Verbeek, Md Syadus Sefat, Zhoulai Fu, Binoy Ravindran
Proc. ACM Program. Lang.2