Sciweavers

6 search results - page 1 / 2
» Extending the theory of Owicki and Gries with a logic of pro...
Sort
View
61
Voted
LMCS
2006
52views more  LMCS 2006»
14 years 10 months ago
Extending the theory of Owicki and Gries with a logic of progress
Brijesh Dongol, Doug Goldson
IWFM
2003
123views Formal Methods» more  IWFM 2003»
14 years 11 months ago
Derivation of Distributed Programs in the Theory of Owicki and Gries: An Example
This paper describes the derivation of a program for the propagation of information over a network, with acknowledgement (feedback) when the computation is complete. The derivatio...
Doug Goldson
ASWEC
2006
IEEE
15 years 4 months ago
Derivation of Java Monitors
This paper describes the formalisation of Java thread synchronisation in an extended Owicki-Gries theory, which facilitates the proof of safety and progress properties of multi-th...
Brijesh Dongol
ATVA
2007
Springer
162views Hardware» more  ATVA 2007»
15 years 4 months ago
Verifying Heap-Manipulating Programs in an SMT Framework
Automated software verification has made great progress recently, and a key enabler of this progress has been the advances in efficient, automated decision procedures suitable fo...
Zvonimir Rakamaric, Roberto Bruttomesso, Alan J. H...
66
Voted
BIRTHDAY
2010
Springer
14 years 10 months ago
Dynamic Rippling, Middle-Out Reasoning and Lemma Discovery
Abstract. We present a succinct account of dynamic rippling, a technique used to guide the automation of inductive proofs. This simplifies termination proofs for rippling and hence...
Moa Johansson, Lucas Dixon, Alan Bundy