Results 1 
7 of
7
Fixed Points in ChainComplete Partial Orders
, 1993
"... This report collects together the basic definitions and theorems about fixed points that are used in the analysis of Verdi. Much of the material here is collected from other reports [3, 4], but there are also some new results needed in the analysis of the Verdi compiler. Most of these results are fa ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
This report collects together the basic definitions and theorems about fixed points that are used in the analysis of Verdi. Much of the material here is collected from other reports [3, 4], but there are also some new results needed in the analysis of the Verdi compiler. Most of these results are fairly standard. However, there are a few technical details that are different here. In particular, our definition of chaincompleteness is slightly different that usual, and our basic fixedpoint theorems do not require continuity. 1 Chaincomplete partial orders
A Tutorial on EVES using sVerdi
, 1995
"... This paper provides a tutorial introduction to EVES. EVES is a formal methods tool consisting of a set theoreticbased language, called Verdi, and an automated deduction system, called NEVER. We provide a general introduction to EVES and demonstrate its capabilities using (i) some examples from set ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
This paper provides a tutorial introduction to EVES. EVES is a formal methods tool consisting of a set theoreticbased language, called Verdi, and an automated deduction system, called NEVER. We provide a general introduction to EVES and demonstrate its capabilities using (i) some examples from set theory, (ii) a small critical application (a railroad crossing), and (iii) a small program proof. Keywords: Automated deduction, EVES, Formal methods, Logic of programs, NEVER, sVerdi, Verdi. 1 Introduction The primary goal of the EVES project was to develop a "verification system" by integrating techniques from automated deduction, mathematics, language design and formal methods, such that the resulting system is useful and sound. In our parlance, a verification system has a specification and implementation language (e.g., Verdi), a proof obligation generator, and automated deduction support (e.g., NEVER). 1 To understand our perspective, some background is necessary. We believe that th...
Verdi Compiler: Final Report
, 1994
"... Syntax : : : : : : : : : : : : : : : : : : : : : : 4 2.2 Definition of the Intermediate Language : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.3 Determine the Mapping from the Abstract Syntax to IL : : : : : : : : : : : : : : : : 4 2.4 Prove the Correctness of the Mapping from Abstract Synta ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Syntax : : : : : : : : : : : : : : : : : : : : : : 4 2.2 Definition of the Intermediate Language : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.3 Determine the Mapping from the Abstract Syntax to IL : : : : : : : : : : : : : : : : 4 2.4 Prove the Correctness of the Mapping from Abstract Syntax to IL : : : : : : : : : : 4 2.5 Implementation of the Wellformedness Checking Passes : : : : : : : : : : : : : : : : 5 2.6 Implementation of the IL Generator Pass : : : : : : : : : : : : : : : : : : : : : : : : 5 2.7 Implementation of the Code Generator Pass : : : : : : : : : : : : : : : : : : : : : : : 5 3 Problems Encountered 7 3.1 Mapping Concrete Syntax to Abstract Syntax : : : : : : : : : : : : : : : : : : : : : : 7 3.2 Definition of the Intermediate Language : : : : : : : : : : : : : : : : : : : : : : : : : 8 3.3 Determine the Mapping from the Abstract Syntax to IL : : : : : : : : : : : : : : : : 9 3.3.1 Conditional Expressions : : : : : : : : : : : : : : : : : : : : : : : : : : :...
Final Report for the Investigation of Proof Techniques Within the EVES Verification Technology
, 1992
"... This document reports on the work performed for the Canadian Department of National Defence under contract no. W22070AF09/01SV entitled "Investigation of Proof Techniques within the EVES Verification Technology". The purpose of this work was to research and experiment with various appro ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
This document reports on the work performed for the Canadian Department of National Defence under contract no. W22070AF09/01SV entitled "Investigation of Proof Techniques within the EVES Verification Technology". The purpose of this work was to research and experiment with various approaches for enhancing the capabilities of the theorem prover NEVER and, hence, the overall effectiveness of EVES. Contents 1 Introduction 1 2 Optimization 3 2.1 Statement of Work : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 2.2 Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 2.3 Forward Rule Caching : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 2.4 Handling of Type Synonyms : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.5 Optimization of Rewrite Rules and Function Invocation : : : : : : : : : : : : : : : : 5 2.6 Conclusion : : : : : : : : : : : : : : : : : : : : : : : : : : : : : ...
A Review of EVES
, 1993
"... We review EVES, a tool for supporting formal mathematical reasoning in general and for the development of formally verified software in particular. The review concentrates on the following three aspects of EVES: its mathematical foundation, its software development method and its automated suppor ..."
Abstract
 Add to MetaCart
(Show Context)
We review EVES, a tool for supporting formal mathematical reasoning in general and for the development of formally verified software in particular. The review concentrates on the following three aspects of EVES: its mathematical foundation, its software development method and its automated support. We discuss the strengths and weaknesses of EVES, as well as some issues related to interactive theorem proving and formal method support. 1 Introduction EVES (Environment for Verifying and Evaluating Software) is a tool for supporting formal mathematical reasoning in general and for the development of formally verified software in particular. It is being developed by ORA Canada. The primary goal of the EVES project is to develop a useful and sound verification system by integrating techniques from automated deduction, mathematics, language design and formal methods. EVES consists of the following two main components: ffl A specification and implementation language called Verdi. The s...
A Second Alternative Semantics for Verdi
, 1993
"... this paper are listed here: notion notation definition ..."
Formal Methods, EVES, and Safety Critical Systems
, 1994
"... A report on enhancements to the EVES tool. ..."