Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/4165

Title: Multi-step transactions specification and verification in a mobile database community
Authors: Alshorman, Rafat
Hussak, Walter
Issue Date: 2008
Publisher: © IEEE
Citation: HUSSAK, R. and HUSSAK, W., 2008. Multi-step transactions specification and verification in a mobile database community. IN: Proceedings, IEEE 3rd International Conference on Information and Communication Technologies: From Theory to Applications, ICTTA 2008, 7-11 April 2008, pp. 1 - 6
Abstract: Executions of concurrent multi-step transactions interleave steps in ways that improve the throughput of the particular transactions processing system. In this paper, we use temporal logic to specify and verify formally the correctness of local and mobile transactions executing concurrently on a mobile database. The correctness condition is that of serializability which we specify in CTL (Computational Tree Logic). The reason for using a temporal logic such as CTL, is that the method can be extended to verifying infinite schedules modelling mobile environments such as MDBCs (mobile database communities). The verification is carried out using the symbolic model checking NuSMV. We verify that a local scheduler based on timestamps serializes local and mobile multi-step transactions.
Description: This is a conference paper [© IEEE]. It is also available from: http://ieeexplore.ieee.org. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Version: Published
DOI: 10.1109/ICTTA.2008.4530295
URI: https://dspace.lboro.ac.uk/2134/4165
ISBN: 9781424417513
Appears in Collections:Conference Papers and Presentations (Computer Science)

Files associated with this item:

File Description SizeFormat
Hussak_Multi-step_transactions_specification.pdf238.12 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.