원문정보
초록
영어
A high security level DBMS requires a formal specification and verification on the security model and top level specification design. The specification and verification towards SQL operations are important especially. In this paper, based on the security model and top level specification, we propose a novel approach to solve the specification and verification issues towards SQL operations. Firstly, we formally define the SQL operations in FTLS; then, we give the definitions of the simple SQL operations and propose a method to verify those simple SQL operations; finally, we transform the verification of the SQL operations in FTLS to the verification of the component simple SQL operations. The process of verification shows that our approach makes a comprehensive specification of SQL operations and simplifies the verification procedure.
목차
1. Introduction
1.1. The Problems
1.2. Our Contributions
2. Security Model for Secure DBMS
2.1. Security Policy
2.2. Basic elements
2.3. Safety Properties
2.4. State Transition Rules
2.5. Security Definitions
3. Formal Top Level Specification for Secure DBMS
3.1. Introduction
3.2. System State
3.3. Safety Properties
3.4. SQL Operations
3.5. SQL Statements Transformation
4. Analysis and Verification for SQL Operations
4.1. Analysis and Verification for Select Operation
4.2. Analysis and Verification for Update Operation
4.3. Some Problems in Verification
5. Related Work
5.1. Formal Verification for General Systems
5.2. Formal verification for DBMS
5.3. Formal Specification for SQL
6. Conclusion
References