Deductive Verification via the Debug Adapter Protocol

Ernst, Gerhard; Blau, Johannes; Murray, Toby

doi:10.4204/eptcs.338.11

Cited by 4 publications

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Fault Localization on Verification Witnesses

Beyer,

Kettl,

Lemberger

2024

Lecture Notes in Computer Science

View full text Add to dashboard Cite

When verifiers report an alarm, they export a violation witness (exchangeable counterexample) that helps validate the reachability of that alarm. Conventional wisdom says that this violation witness should be very precise: the ideal witness describes a single error path for the validator to check. But we claim that verifiers overshoot and produce large witnesses with information that makes validation unnecessarily difficult. To check our hypothesis, we reduce violation witnesses to that information that automated fault-localization approaches deem relevant for triggering the reported alarm in the program. We perform a large experimental evaluation on the witnesses produced in the International Competition on Software Verification (SV-COMP 2023). It shows that our reduction shrinks the witnesses considerably and enables the confirmation of verification results that were not confirmable before.

show abstract

Fault Localization on Verification Witnesses

Beyer,

Kettl,

Lemberger

2024

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

On the Suitability of LSP and DAP for Domain-Specific Languages

Enet,

Bousse,

Tisi

et al. 2023

2023 ACM/IEEE International Conference on Model Driven Engineering Languages and Systems Companion (MODELS-C)

View full text Add to dashboard Cite

Domain-Specific Languages (DSLs) help manage the growing complexity of systems by facilitating their description and execution or simulation via tailored languages. A large part of the development costs of a DSL comes from building the associated tools it requires, such as an editor or a debugger. To reduce these costs, the Language Server Protocol (LSP) and Debug Adapter Protocol (DAP) enable the creation of generic tooling interfaces which rely on standardized services exposed by languages. However, as these protocols have been designed for General Purpose Languages (GPLs), their applicability to DSLs has no yet been extensively studied. In this paper, we analyze both LSP and DAP, with an emphasis regarding their relevance for the development of tooling for DSLs. We provide both a highlevel insight into these protocols, such as a dependency graph of their services, and a more fine-grained qualitative analysis of each service. We show that while some services defined by these two protocols can be provided by any DSL, others make strong assumptions on the concepts that should be part of the considered DSL. Conversely, domain-specific concepts available in some DSLs are not exploitable through these protocols, thus reducing the capabilities of generic tools.

show abstract