Results 1  10
of
15
The Refinement Calculator: Proof Support for Program Refinement
 Formal Methods Pacific ’97
, 1997
"... . We describe the Refinement Calculator, a tool which supports ..."
Abstract

Cited by 27 (2 self)
 Add to MetaCart
. We describe the Refinement Calculator, a tool which supports
Structured Calculational Proof
, 1996
"... We propose a new format for writing proofs, which we call structured calculational proof. The format is similar to the calculational style of proof already familiar to many computer scientists, but extends it by allowing large proofs to be hierarchically decomposed into smaller ones. In fact, struc ..."
Abstract

Cited by 16 (9 self)
 Add to MetaCart
We propose a new format for writing proofs, which we call structured calculational proof. The format is similar to the calculational style of proof already familiar to many computer scientists, but extends it by allowing large proofs to be hierarchically decomposed into smaller ones. In fact, structured calculational proof can be seen as an alternative presentation of natural deduction. Natural deduction is a well established style of reasoning which uses hierarchical decomposition to great effect, but which is traditionally expressed in a notation that is inconvenient for writing calculational proofs. The hierarchical nature of structured calculational proofs can be used for proof browsing. We comment on how browsing can increase the value of a proof, and discuss the possibilities offered by electronic publishing for the presentation and dissemination of papers containing browsable proofs. Note: This paper is also available as Australian National University Joint Computer Science Tec...
A Browsable Format for Proof Presentation
 Mathesis Universalis
, 1996
"... The paper describes a format for presenting proofs called structured calculational proof. The format resembles calculational proof, a style of reasoning popular among computer scientists, but extended with structuring facilities. A prototype tool has been developed which allows readers to interacti ..."
Abstract

Cited by 10 (2 self)
 Add to MetaCart
The paper describes a format for presenting proofs called structured calculational proof. The format resembles calculational proof, a style of reasoning popular among computer scientists, but extended with structuring facilities. A prototype tool has been developed which allows readers to interactively browse proofs presented in this format via the world wide web. The ability to browse a proof increases its readability, and hence its value as a proof. Computers have been used for some time to both construct and check mathematical proofs, but using them to enhance the readability of proofs is a relatively novel application. This paper was originally presented at the symposium on Logic, Mathematics and the Computer The reference is as follows: Jim Grundy. A browsable format for proof presentation. In Christoffer Gefwert, Pekka Orponen and Jouko Seppanen (editors), Logic, Mathematics and the Computer  Foundations: History, Philosophy and Applications, volume 14 of the Finnish Artifi...
Assisted proof document authoring
 Mathematical Knowledge Management MKM 2005, LNAI 3863
, 2006
"... Abstract. Recently, significant advances have been made in formalised mathematical texts for large, demanding proofs. But although such large developments are possible, they still take an inordinate amount of effort and time, and there is a significant gap between the resulting formalised machinech ..."
Abstract

Cited by 10 (3 self)
 Add to MetaCart
Abstract. Recently, significant advances have been made in formalised mathematical texts for large, demanding proofs. But although such large developments are possible, they still take an inordinate amount of effort and time, and there is a significant gap between the resulting formalised machinecheckable proof scripts and the corresponding humanreadable mathematical texts. We present an authoring system for formal proof which addresses these concerns. It is based on a central document format which, in the tradition of literate programming, allows one to extract either a formal proof script or a humanreadable document; the two may have differing structure and detail levels, but are developed together in a synchronised way. Additionally, we introduce ways to assist production of the central document, by allowing tools to contribute backflow to update and extend it. Our authoring system builds on the new PG Kit architecture for Proof General, bringing the extra advantage that it works in a uniform interface, generically across various interactive theorem provers. 1
Window inference in isabelle
 University of Cambridge Computer Laboratory
, 1995
"... Window inference is a transformational style of reasoning that provides an intuitive framework for managing context during the transformation of subterms under transitive relations. This report describes the design for a prototype window inference tool in Isabelle, and discusses possible directions ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
Window inference is a transformational style of reasoning that provides an intuitive framework for managing context during the transformation of subterms under transitive relations. This report describes the design for a prototype window inference tool in Isabelle, and discusses possible directions for the final tool. 1
An extension of the program derivation format
 Programming Concepts and Methods (PROCOMET ’98). Chapman
, 1998
"... AvG159/AB61 1 A convention is proposed for embedding program statements into Dijkstra’s calculus, with the aim of simplifying the stepwise construction of programs. ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
AvG159/AB61 1 A convention is proposed for embedding program statements into Dijkstra’s calculus, with the aim of simplifying the stepwise construction of programs.
Doing High School Mathematics Carefully
, 1997
"... We show how solutions to typical problems of High School and firstyear University mathematics can be written using structured derivations. Such a derivation extends the calculational proof format with subderivations that allow inferences to presented at different levels of detail. By using structur ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
We show how solutions to typical problems of High School and firstyear University mathematics can be written using structured derivations. Such a derivation extends the calculational proof format with subderivations that allow inferences to presented at different levels of detail. By using structured derivations and a minimal amount of logical syntax, we can write solution to typical problems in algebra but also in, e.g., real analysis. We argue why structured derivations give students a better grasp of problem solutions and better possibilities to reread and discuss solutions afterwards, as compared with traditional informal approaches to writing down solutions. TUCS Research Group Programming Methodology Research Group 1 Introduction We are concerned with the way in which High School mathematics is taught. In our view, a more careful use of logical derivations would make the material easier to grasp, and would enhance the manipulative skill of the students. In this paper, we fir...
TAS  A Generic Window Inference System
"... This paper presents work on technology for transformational proof and program development, as used by window inference calculi and transformation systems. The calculi are characterised by a certain class of theorems in the underlying logic. Our transformation system TAS compiles these rules to concr ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
This paper presents work on technology for transformational proof and program development, as used by window inference calculi and transformation systems. The calculi are characterised by a certain class of theorems in the underlying logic. Our transformation system TAS compiles these rules to concrete deduction support, complete with a graphical user interface with commandlanguagefree user interaction by gestures like drag&drop and proofbypointing, and a development management for transformational proofs. It is generic in the sense that it is completely independent of the particular window inference or transformational calculus, and can be instantiated to many different ones; three such instantiations are presented in the paper.
Unified algebra
 In preparation
, 1998
"... Abstract—Unified Algebra unifies booleans and numbers, values and types, functions and function spaces. It incorporates basic structures, such as sets and lists, and advanced structures, such as quantifications and limits. It does so with an economy of symbols and rules. The presentation is basic an ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Abstract—Unified Algebra unifies booleans and numbers, values and types, functions and function spaces. It incorporates basic structures, such as sets and lists, and advanced structures, such as quantifications and limits. It does so with an economy of symbols and rules. The presentation is basic and detailed enough to serve as a foundation of that part of mathematics that serves much of computer science, with comments on what constitutes good mathematical practice. Keywords—boolean algebra, foundation of computer science, foundation of mathematics, unified algebra
Supporting Contexts in the Sequential RealTime Refinement Calculus
 International Refinement Workshop & Formal Methods Pacific ’98, Discrete Mathematics and Theoretical Computer Science
, 1998
"... s and compressed postscript les are available via http://svrc.it.uq.edu.au Supporting Contexts in the Sequential RealTime Renement Calculus Luke Wildman and Ian Hayes Abstract. Program window inference provides support for contextual information such as preconditions and the scope and types ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
s and compressed postscript les are available via http://svrc.it.uq.edu.au Supporting Contexts in the Sequential RealTime Renement Calculus Luke Wildman and Ian Hayes Abstract. Program window inference provides support for contextual information such as preconditions and the scope and types of variables during derivations in the renement calculus. Sequential realtime programs may be developed using a realtime renement calculus in which variables are modelled by their traces over time. We introduce support for the contextual information required for derivations in the realtime renement calculus, providing integrated support for the specication, renement, and validation of sequential realtime programs. 1 Introduction The renement calculus [Bac80,Mor94] enables the systematic derivation of programs from specications via a series of correctness preserving transformations. The realtime renement calculus [Mah92] allows the speci cation of realtime systems an...