Specification and verification of synchronisation classes in Java : a practical approach

Amighi, Afshin

doi:10.3990/1.9789036544399

Cited by 2 publications

(1 citation statement)

References 56 publications

(152 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Concurrent separation logic can sometimes be adapted to new or unconventional synchronisation mechanisms as well. The thesis by Amighi nicely illustrates that some synchronisation mechanisms can fit into a separation-logic based line of reasoning [2]. A clever encoding of the synchronisation primitives allows us to reason about programs that use them.…”

Section: Concurrent Separation Logicmentioning

confidence: 99%

Static Code Verification Through Process Models

Joosten

Huisman

2018

Leveraging Applications of Formal Methods, Verification and Validation. Distributed Systems

View full text Add to dashboard Cite

In this extended abstract, we combine two techniques for program verification: one is Hoare-style static verification, and the other is model checking of state transition systems. We relate the two techniques semantically through the use of a ghost variable. Actions that are performed by the program can be logged into this variable, building an event structure as its value. We require the event structure to grow incrementally by construction, giving it behavior suitable for model checking. Invariants specify a correspondence between the event structure and the program state. The combined power of model checking and static code verification with separation logic based reasoning, gives a new and intuitive way to do program verification. We describe our idea in a tool-agnostic way: we do not give implementation details, nor do we assume that the static verification tool to which our idea might apply is implemented in a particular way.

show abstract

Section: Concurrent Separation Logicmentioning

confidence: 99%

Static Code Verification Through Process Models

Joosten

Huisman

2018

Leveraging Applications of Formal Methods, Verification and Validation. Distributed Systems

View full text Add to dashboard Cite

show abstract

The VerCors Verifier: A Progress Report

Armborst,

Bos,

van den Haak

et al. 2024

Computer Aided Verification

View full text Add to dashboard Cite

This paper gives an overview of the most recent developments on the VerCors verifier. VerCors is a deductive verifier for concurrent software, written in multiple programming languages, where the specifications are written in terms of pre-/postcondition contracts using permission-based separation logic. In essence, VerCors is a program transformation tool: it translates an annotated program into input for the Viper framework, which is then used as verification back-end. The paper discusses the different programming languages and features for which VerCors provides verification support. It also discusses how the tool internally has been reorganised to become easily extendible, and to improve the connection and interaction with Viper. In addition, we also introduce two tools built on top of VerCors, which support correctness-preserving transformations of verified programs. Finally, we discuss how the VerCors verifier has been used on a range of realistic case studies.

show abstract

Specification and verification of synchronisation classes in Java : a practical approach

Cited by 2 publications

References 56 publications

Static Code Verification Through Process Models

Static Code Verification Through Process Models

The VerCors Verifier: A Progress Report

Contact Info

Product

Resources

About