Serializability preserving extensions of concurrency control protocols

D. Chkliaev, J.J.M. Hooman, P.D.V. Stok, van der

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

4 Citaten (Scopus)

Samenvatting

The verification system PVS is used to obtain mechanized support for the formal specification and verification of concurrency control protocols, concentrating on database applications. A method to verify conflict serializability has been formulated in PVS and proved to be sound and complete with the interactive proof checker of this tool. 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.
Originele taal-2Engels
TitelPerspectives of System Informatics (Proceedings PSI'99, Akademgorodok, Novosibirsk, Russia, July 6-9, 1999)
RedacteurenD. Bjorner, M. Broy, A.V. Zamulin
Plaats van productieBerlin
UitgeverijSpringer
Pagina's180-193
ISBN van geprinte versie3-540-67102-1
DOI's
StatusGepubliceerd - 2000

Publicatie series

NaamLecture Notes in Computer Science
Volume1755
ISSN van geprinte versie0302-9743

Vingerafdruk

Duik in de onderzoeksthema's van 'Serializability preserving extensions of concurrency control protocols'. Samen vormen ze een unieke vingerafdruk.

Citeer dit