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
THE INFLUENCE OF LEADERSHIP STYLES ON ORGANIZATIONAL LEARNING
THE INFLUENCE OF LEADERSHIP STYLES ON ORGANIZATIONAL LEARNING
This research investigat...
CONSTRUCTION PROCEDURE IN CHEMISTRY OBJECTIVE TEST IN SENIOR SECONDARY SCHOOL
Abstract
This study is on construction procedure in chemistry objective test in secondary school. The total popula...
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...
ASSESSMENT OF CRIME PROLIFERATION AND PREVENTION STRATEGIES FOR SUSTAINABLE DEVELOPMENT OF SULEJA, NIGER STATE, NIGERIA
ABSTRACT
Security is the most fundamental need of human beings. There are several interrelated domains of security – physical, emot...
COMPARATIVE ANALYSIS OF EDUCATION/ECONOMICS AND ECONOMICS STUDENTS PATTERN OF CARRYOVER
Abstract
Education is the best legacy a nation can give to her citizens especially the youth. This is because the devel...
IMPACT OF WESTERN EDUCATION IN THE TEACHING OF ISLAMIC EDUCATION
BACKGROUND TO THE STUDY
Western education is a system originated from the west and penetrated to the world after Islamic...
AN ASSESSMENT OF THE STRATEGIES FOR PROMOTING INTERDISCIPLINARY COLLABORATION IN TECHNICAL EDUCATION
ABSTRACT: Strategies for Promoting Interdisciplinary Collaboration in Technical Education are vital for fostering innovation and holistic prob...
INFLUENCE OF CLASSROOM SIZE ON ACADEMIC PERFORMANCE OF SECONDARY SCHOOL STUDENTS IN NIGERIA
ABSTRACT
This research was performed to examine the influence of class room size on academic performance of secondary sc...
EFFECT OF FIELD TRIP ON BIOLOGY STUDENTS ACHIEVEMENT
ABSTRACT
The study investigated the Effects of field- trip on Academic Achievement in Biology among Secondary Scho...
INVESTIGATION OF THE CONCENTRATIONS OF POTENTIALLY TOXIC ELEMENTS IN GROUNDWATER WITHIN BARIKI AND ENVIRONS, NORTH CENTRAL NIGERIA
ABSTRACT
An integrated geological, geo-chemical and geophysical studies were carried out to investigate the concentrations of potentially...
