View in EDS

PLIF Platform: Modeling and Verification of Information Flows in Software DB Units Using the Temporal Logic of Actions (TLA+).

Saved in:
Bibliographic Details
Title: PLIF Platform: Modeling and Verification of Information Flows in Software DB Units Using the Temporal Logic of Actions (TLA+).
Authors: Timakov, A. A.1 (AUTHOR) timakov@mirea.ru, Ryzhov, I. G.2 (AUTHOR) ryzhov.ilgen@gmail.com
Source: Programming & Computer Software. Aug2025, Vol. 51 Issue 4, p283-296. 14p.
Subjects: Verification of computer systems, Mathematics software, Computer software, Confirmation (Logic), Information resources management
Abstract: The verification of software properties using formal verification tools is one of the current research directions in the field of information flow control. Security conditions for information flows in software under various information noninterference schemes are naturally described by so-called hyper-properties in well-known extensions of linear temporal logic and computation tree logic. In practice, the verification of these properties for large projects is a nontrivial task. In this work, the authors translate the idea of dynamic type checking to detect illegal information flows into the realm of computational verification using model-checking tools. Computations over security labels (safe types) are described by abstract semantics of information flows. Transitioning from concrete computational semantics to abstract semantics of information flows allows us to formulate these security properties as state properties. In this case, proven tools for large industrial projects, such as TLA+ and TLC, can be used for the description and verification of real computer systems. [ABSTRACT FROM AUTHOR]
Copyright of Programming & Computer Software is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:The verification of software properties using formal verification tools is one of the current research directions in the field of information flow control. Security conditions for information flows in software under various information noninterference schemes are naturally described by so-called hyper-properties in well-known extensions of linear temporal logic and computation tree logic. In practice, the verification of these properties for large projects is a nontrivial task. In this work, the authors translate the idea of dynamic type checking to detect illegal information flows into the realm of computational verification using model-checking tools. Computations over security labels (safe types) are described by abstract semantics of information flows. Transitioning from concrete computational semantics to abstract semantics of information flows allows us to formulate these security properties as state properties. In this case, proven tools for large industrial projects, such as TLA+ and TLC, can be used for the description and verification of real computer systems. [ABSTRACT FROM AUTHOR]
ISSN:03617688
DOI:10.1134/S0361768825700161