A FORMAL APPROACH TO CONTRACT VERIFICATION FOR HIGH-INTEGRITY APPLICATIONS
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
Abstract
High-integrity applications are safety- and security-critical applications developed for a variety of critical tasks. The correctness of these applications must be thoroughly tested or formally verified to ensure their reliability and robustness. The major properties to be verified for the correctness of applications include: (1) functional properties, capturing the expected behaviors of a software, (2) dataflow property, tracking data dependency and preventing secret data from leaking to the public, and (3) robustness property, the ability of a program to deal with errors during execution. This dissertation presents and explores formal verification and proof technique, a promising technique using rigorous mathematical methods, to verify critical applications from the above three aspects. Our research is carried out in the context of SPARK, a programming language designed for development of safety- and security-critical applications. First, we have formalized in the Coq proof assistant the dynamic semantics for a significant subset of the SPARK 2014 language, which includes run-time checks as an integral part of the language, as any formal methods for program specification and verification depend on the unambiguous semantics of the language. Second, we have formally defined and proved the correctness of run-time checks generation and optimization based on SPARK reference semantics, and have built the certifying tools within the mechanized proof infrastructure to certify the run-time checks inserted by the GNAT compiler frontend to guarantee the absence of run-time errors. Third, we have proposed a language-based information security policy framework and the associated enforcement algorithm, which is proved to be sound with respect to the formalized program semantics. We have shown how the policy framework can be integrated into SPARK 2014 for more advanced information security analysis.
Related Project Materials
CHALLENGES OF POOR DRAINAGE SYSTEMS AND FLOODS CONTROL IN LAGOS METROPOLIS, NIGERIA
Abstract
Flooding is persistent in Lagos Metropolis. The objective of this study is to ascertain the causes, magnitude,...
FINANCIAL INTERMEDIARIES AND THE DEVELOPMENT OF NON FINANCIAL FIRMS IN NIGERIA
BACKGROUND OF THE STUDY
The availability of sufficient financing is one of the most important fa...
THE IMPACT OF LEADERSHIP TRAINING ON VOCATIONAL SCHOOL ADMINISTRATORS
ABSTRACT: This study examines the impact of leadership training on vocational school administrators, focusing on its effects on school managem...
UTILIZATION OF REFERENCE RESOURCES BY UNDERGRADUATE STUDENTS OF LIBRARY AND INFORMATION SCIENCE FOR EFFECTIVE RESEARCH IN UNIVERSITY LIBRARIES IN ENUGU STATE
EXCERPT FROM THE STUDY
Academic libraries are primarily committed to providing such library resources and services as wo...
THE IMPACT OF VOCATIONAL CENTRES IN THE ATTAINMENT OF SELF-RELIANCE FOR WOMEN IN EDO STATE
ABSTRACT
This study attempts to analyze the effectiveness of vocational training centres in the attainm...
THE EFFECT OF STARTUP BUSINESS IN ENTREPRENEURIAL DEVELOPMENT IN NIGERIA (A CASE STUDY OF EVENT MANAGEMENT)
ABSTRACT
This study was carried out to examine the effect of startup business in entrepreneurial develo...
THE MANAGEMENT OF INSURANCE COMPANIES TOWARDS THE DEVELOPMENT OF BUSINESS ENTERPRISES
ABSTRACT
This project work titled ‘’the management of insurance company towards th...
A SURVEY OF TEACHERS’ AWARENESS AND USE OF ASSISTIVE TECHNOLOGY IN TEACHING CHILDREN WITH SPECIAL NEEDS IN NORTH CENTRAL NIGERIA
Abstract
The purpose of the study was to find out teachers’ awareness and use of assistive technology in teaching children with spe...
ENHANCING PUBLIC CONFIDENCE IN AUDIT REPORT OF FINANCIAL INSTITUTIONS IN NIGERIA
ABSTRACT
The recent wave of corporate failures had been linked with corporate governance deficiencies in relation to fa...
THE IMPACT OF SOCIOECONOMIC STATUS ON EARLY CHILDHOOD EDUCATIONAL ATTAINMENT
Abstract: This study investigates the impact of socioeconomic status (SES) on early childhood educational at...
