Actris 2.0: Asynchronous Session-Type Based Reasoning in Separation Logic

Hinrichsen, Jonas Kastberg; Bengtson, Jesper; Krebbers, Robbert

doi:10.48550/arxiv.2010.15030

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, their channels are always shared between two peers whereas Go supports more advanced concurrency patterns where both channel endpoints are shared between an unbounded number of peers. Actris [10,11] is a concurrent separation logic built on top of the Iris framework to reason about session types in an interactive theorem prover. Actris can go beyond two peers, but to do so, it requires a memory model that is incompatible with Go's memory model.…”

Section: Related Work and Conclusionmentioning

confidence: 99%

Gobra: Modular Specification and Verification of Go Programs (extended version)

Wolf¹,

Arquint²,

Clochard³

et al. 2021

Preprint

View full text Add to dashboard Cite

Go is an increasingly-popular systems programming language targeting, especially, concurrent and distributed systems. Go differentiates itself from other imperative languages by offering structural subtyping and lightweight concurrency through goroutines with messagepassing communication. This combination of features poses interesting challenges for static verification, most prominently the combination of a mutable heap and advanced concurrency primitives. We present Gobra, a modular, deductive program verifier for Go that proves memory safety, crash safety, data-race freedom, and user-provided specifications. Gobra is based on separation logic and supports a large subset of Go. Its implementation translates an annotated Go program into the Viper intermediate verification language and uses an existing SMT-based verification backend to compute and discharge proof obligations.

show abstract

Section: Related Work and Conclusionmentioning

confidence: 99%