Sciweavers

940 search results - page 3 / 188
» Local rely-guarantee reasoning
Sort
View
PPOPP
2006
ACM
14 years 6 days ago
Proving correctness of highly-concurrent linearisable objects
We study a family of implementations for linked lists using finegrain synchronisation. This approach enables greater concurrency, but correctness is a greater challenge than for ...
Viktor Vafeiadis, Maurice Herlihy, Tony Hoare, Mar...
CADE
2005
Springer
13 years 11 months ago
Hierarchic Reasoning in Local Theory Extensions
Viorica Sofronie-Stokkermans
DLOG
2009
13 years 4 months ago
Generalized Closed World Reasoning in Description Logics with Extended Domain Closure
Abstract. Generalized closed world reasoning allows for the assumption of a specified maximal set of negated atomic assertions retaining the consistency of an indefinite knowledge ...
Oliver Gries