Thu 26 Jun 2025 15:00 - 15:25 at L1.02 - Talks

In 1991, Herlihy introduced waitfree linearization of data objects. The talk presents an algorithm for waitfree linearization of an arbitrary (possibly nondeterministic) object in bounded memory. It was designed and verified with the proof assistant PVS. The verification needs 70 invariants. Waitfree progress is quantified in waitfree complexity and is formally proved. The talk cannot present the algorithm in any detail, but only sketch important aspects of the problem, the design and its verification. The paper appears in Formal Aspects of Computing.

Thu 26 Jun

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

15:00 - 15:50
15:00
25m
Talk
About Waitfree Linearization of an Arbitrary Data Object
Dutch Formal Methods Day 2025
Wim Hesselink University of Groningen
15:25
25m
Talk
Proof theory meets decision procedures: a case study in intuitionistic K
Dutch Formal Methods Day 2025
Marianna Girlando University of Amsterdam
:
:
:
: