FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1600841955> ?p ?o ?g. }

• W1600841955 abstract "The thesis concerns the formal specification and mechanized verification of concurrency control and recovery protocols for distributed databases. Such protocols are needed for many modern application such as banking and are often used in safety-critical applications. Therefore it is very important to guarantee their correctness. One method to increase the confidence in the correctness of a protocol is its formal verification. In this thesis a number of important concurrency control and recovery protocolshave been specified in the language of the verification system PVS. The interactive theorem prover of PVS has been used to verify their correctness. In the first part of the thesis, the notions of conflict and view serializability have been formalized. A method to verify conflict serializability has been formulated in PVS and proved to be sound and complete with the proof checker of PVS. The method has been used to verify a few basic protocols. Next we present a systematic way to extend these protocols with new actions and control information. We show that if such an extension satisfies a few simple correctness conditions, the new protocol is serializable by construction. In the existing literature, the protocols for concurrency control, single-site recovery and distributed recovery are often studied in isolation, making strong assumptions about each other. The problem of combining them in a formal way is largely ignored. To study the formal verification of combined protocols, we specify in the second part of the thesis a transaction processing system, integrating strict two-phase locking, undo/redo recovery and two-phase commit. In our method, the locking and undo/redo mechanism at distributed sites is defined by state machines, whereas the interaction between sites according to the two-phase commit protocol is specified by assertions. We proved with PVS that our system satisfies atomicity, durability and serializability properties. The final part of the thesis presents the formal verification of atomic commitment protocols for distributed recovery. In particular, we consider the non-blocking protocol of Babaoglu and Toueg, combined with our own termination protocol for recovered participants. A new method to specify such protocols has been developed. In this method, timed state machines are used to specify the processes, whereas the communication mechanism between processes is defined using assertions. All safety and liveness properties, including a new improved termination property, have been proved with the interactive proof checker of PVS.We also show that the original termination protocol of Babaoglu and Toueg has an error." @default.
• W1600841955 created "2016-06-24" @default.
• W1600841955 creator A5049604031 @default.
• W1600841955 date "2001-01-01" @default.
• W1600841955 modified "2023-09-23" @default.
• W1600841955 title "Mechanical verification of concurrency control and recovery protocols" @default.
• W1600841955 cites W1529563398 @default.
• W1600841955 cites W1541130101 @default.
• W1600841955 cites W1545155892 @default.
• W1600841955 cites W1575840005 @default.
• W1600841955 cites W182170519 @default.
• W1600841955 cites W2002747091 @default.
• W1600841955 cites W2101508170 @default.
• W1600841955 cites W2142469020 @default.
• W1600841955 cites W2912259090 @default.
• W1600841955 doi "https://doi.org/10.6100/ir547956" @default.
• W1600841955 hasPublicationYear "2001" @default.
• W1600841955 type Work @default.
• W1600841955 sameAs 1600841955 @default.
• W1600841955 citedByCount "23" @default.
• W1600841955 countsByYear W16008419552012 @default.
• W1600841955 countsByYear W16008419552023 @default.
• W1600841955 crossrefType "journal-article" @default.
• W1600841955 hasAuthorship W1600841955A5049604031 @default.
• W1600841955 hasConcept C110251889 @default.
• W1600841955 hasConcept C111009948 @default.
• W1600841955 hasConcept C111498074 @default.
• W1600841955 hasConcept C120314980 @default.
• W1600841955 hasConcept C131346163 @default.
• W1600841955 hasConcept C142724271 @default.
• W1600841955 hasConcept C191558696 @default.
• W1600841955 hasConcept C193702766 @default.
• W1600841955 hasConcept C199360897 @default.
• W1600841955 hasConcept C204787440 @default.
• W1600841955 hasConcept C25185021 @default.
• W1600841955 hasConcept C2775941552 @default.
• W1600841955 hasConcept C2780385302 @default.
• W1600841955 hasConcept C41008148 @default.
• W1600841955 hasConcept C55439883 @default.
• W1600841955 hasConcept C71924100 @default.
• W1600841955 hasConcept C72108876 @default.
• W1600841955 hasConcept C75606506 @default.
• W1600841955 hasConcept C75949130 @default.
• W1600841955 hasConcept C84511453 @default.
• W1600841955 hasConcept C86803240 @default.
• W1600841955 hasConcept C89423630 @default.
• W1600841955 hasConceptScore W1600841955C110251889 @default.
• W1600841955 hasConceptScore W1600841955C111009948 @default.
• W1600841955 hasConceptScore W1600841955C111498074 @default.
• W1600841955 hasConceptScore W1600841955C120314980 @default.
• W1600841955 hasConceptScore W1600841955C131346163 @default.
• W1600841955 hasConceptScore W1600841955C142724271 @default.
• W1600841955 hasConceptScore W1600841955C191558696 @default.
• W1600841955 hasConceptScore W1600841955C193702766 @default.
• W1600841955 hasConceptScore W1600841955C199360897 @default.
• W1600841955 hasConceptScore W1600841955C204787440 @default.
• W1600841955 hasConceptScore W1600841955C25185021 @default.
• W1600841955 hasConceptScore W1600841955C2775941552 @default.
• W1600841955 hasConceptScore W1600841955C2780385302 @default.
• W1600841955 hasConceptScore W1600841955C41008148 @default.
• W1600841955 hasConceptScore W1600841955C55439883 @default.
• W1600841955 hasConceptScore W1600841955C71924100 @default.
• W1600841955 hasConceptScore W1600841955C72108876 @default.
• W1600841955 hasConceptScore W1600841955C75606506 @default.
• W1600841955 hasConceptScore W1600841955C75949130 @default.
• W1600841955 hasConceptScore W1600841955C84511453 @default.
• W1600841955 hasConceptScore W1600841955C86803240 @default.
• W1600841955 hasConceptScore W1600841955C89423630 @default.
• W1600841955 hasLocation W16008419551 @default.
• W1600841955 hasOpenAccess W1600841955 @default.
• W1600841955 hasPrimaryLocation W16008419551 @default.
• W1600841955 hasRelatedWork W107758709 @default.
• W1600841955 hasRelatedWork W1491705370 @default.
• W1600841955 hasRelatedWork W1539842797 @default.
• W1600841955 hasRelatedWork W1575003479 @default.
• W1600841955 hasRelatedWork W1582061141 @default.
• W1600841955 hasRelatedWork W1605936044 @default.
• W1600841955 hasRelatedWork W1899058920 @default.
• W1600841955 hasRelatedWork W197181101 @default.
• W1600841955 hasRelatedWork W2017848214 @default.
• W1600841955 hasRelatedWork W2106530373 @default.
• W1600841955 hasRelatedWork W2106669246 @default.
• W1600841955 hasRelatedWork W2108980444 @default.
• W1600841955 hasRelatedWork W2112911540 @default.
• W1600841955 hasRelatedWork W2114566589 @default.
• W1600841955 hasRelatedWork W2120036400 @default.
• W1600841955 hasRelatedWork W2148727823 @default.
• W1600841955 hasRelatedWork W2161849579 @default.
• W1600841955 hasRelatedWork W3094288021 @default.
• W1600841955 hasRelatedWork W65564231 @default.
• W1600841955 hasRelatedWork W2159202155 @default.
• W1600841955 isParatext "false" @default.
• W1600841955 isRetracted "false" @default.
• W1600841955 magId "1600841955" @default.
• W1600841955 workType "article" @default.