Advanced Theorem Proving Techniques in PVS and Applications

Muñoz, César; Demasi, Ramiro

doi:10.1007/978-3-642-35746-6_4

Cited by 3 publications

(2 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…PVS (Prototype Verification System) is an automated system for the construction of a formal specification and its verification, the main components of which are the specification language and the theorem proving subsys tem [8]. In addition, PVS contains syntax checkers, type correctness, parsers, and several predefined theories.…”

Section: Research Results and Discussionmentioning

confidence: 99%

Use of the PVS formal logic system in the method of formal proof of security in the construction of information security systems

Zhora

Synetskyi

2021

TAPR

View full text Add to dashboard Cite

The object of research is the information and telecommunication system (ITS) and ensuring the protection of information stored, processed and circulating in it. One of the most problematic areas in the creation of secure ITS is the logical inconsistency and incompleteness of the information security policy. That is, a set of laws, rules, restrictions, recommendations, etc., which regulate the procedure for processing information and are aimed at protecting information from a certain set of threats. The reason for such problems is usually the absence of pre-design modeling of the information security system as a component of the information and telecommunications system, which in the end causes the latter to be vulnerable. An important prerequisite for the creation of a secure ITS is the construction of a subject-object model of the system, which makes it possible to determine the connections between objects, their features, to model information flows and types of access to information and infrastructure resources. According to the existing clear, complete and consistent subject-object model of the ITS, it becomes possible to apply mathematical methods to modeling the processes of its functioning, including for solving the problem of formal proof of security. The paper considers the main idea of the method of formal proof of security, which can be used when building information security systems or assessing the security of the created information and telecommunications system. It is shown that for its implementation it is possible to use the methodology of automatic theorem proving. One of the ways to solve this problem, which is proposed in the work, is the use of the PVS (Prototype Verification System) formal logic system, which is widely used for writing specifications and constructing proofs. The main components of this system are considered, as well as the possibilities of its use for automatic proof of statements about the impossibility of unauthorized access under the conditions of a certain security policy. An example of the use of the PVS system for the formal proof of the security of the system in the framework of the Bella-LaPadula security policy is given.

show abstract

Section: Research Results and Discussionmentioning

confidence: 99%

Use of the PVS formal logic system in the method of formal proof of security in the construction of information security systems

Zhora

Synetskyi

2021

TAPR

View full text Add to dashboard Cite

show abstract

“…PVS is a powerful analysis tool with a long history of success stories in a range of different domains [9]. PVS is widely used at NASA Langley Research Center for the analysis of algorithms and protocols for avionics systems 1 .…”

Section: Introductionmentioning

confidence: 99%

An Integrated Development Environment for the Prototype Verification System

Masci

Muñoz²

2019

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

The steep learning curve of formal technologies is a well-known barrier to the adoption of formal verification tools in industry. This paper presents VSCode-PVS, a modern integrated development environment for the Prototype Verification System (PVS). This new environment integrates the editing and proof management functionalities of PVS in Visual Studio Code, a popular code editor widely used by software developers. VSCode-PVS provides functionalities that developers expect to find in modern verification tools, but are not available in the standard Emacs front-end of PVS, such as auto-completion, point-and-click navigation of definitions, live diagnostics for errors, and literate programming. The main features and architecture of the environment are presented, along with a comparison with other similar tools.

show abstract