Results 1 
4 of
4
Refining Action Systems within BTool
, 1996
"... . Action systems is a formalism designed for the construction of parallel and distributed systems in a stepwise manner within the refinement calculus. In this paper we show how action systems can be derived and refined within a mechanical proof tool, the BTool. We describe how action systems are em ..."
Abstract

Cited by 7 (3 self)
 Add to MetaCart
. Action systems is a formalism designed for the construction of parallel and distributed systems in a stepwise manner within the refinement calculus. In this paper we show how action systems can be derived and refined within a mechanical proof tool, the BTool. We describe how action systems are embedded in BTool. Due to this embedding we can now develop parallel and distributed systems within the BTool. We also show how a typical and nontrivial refinement rule, the superposition refinement rule, is formalized and applied on action systems within BTool. A derivation towards a distributed load balancing algorithm is given as a case study. 1 Introduction Action systems are used to construct parallel and distributed systems in a stepwise manner as described by Back et al. [2, 4]. They are often developed using a poweful program modularization and structuring method called superposition [7, 9, 2]. In superposition some new functionality is added to an algorithm in the form of additio...
Program Derivation Using the Refinement Calculator
 Theorem Proving in Higher Order Logics: 9th International Conference, volume 1125 of Lecture Notes in Computer Science
, 1996
"... . The refinement calculus provides a theory for the stepwise refinement ..."
Abstract

Cited by 6 (3 self)
 Add to MetaCart
(Show Context)
. The refinement calculus provides a theory for the stepwise refinement
Towards a Browsable Record of HOL Proofs
, 1996
"... This paper presents the motivations for and current stage of development of a tool for recording HOL proofs in a browsable format. The proofs recorded are window inference proofs produced using the TkWinHOL interface to the HOL window Library. The ultimate aim of the work is to help resolve the conf ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
(Show Context)
This paper presents the motivations for and current stage of development of a tool for recording HOL proofs in a browsable format. The proofs recorded are window inference proofs produced using the TkWinHOL interface to the HOL window Library. The ultimate aim of the work is to help resolve the conflicting requirements for formality and readability in proof. 1 Introduction It is possible to discern two attitudes toward proofs in the computer science community. Some regard a proof as a formal mathematical object, while the others view proof as a social process  a proof is an argument that convinces its reader. These views have been largely incompatible. Complete and formal proofs, such as the ones recorded by Wai Wong's extension of the HOL system [10], are too long and detailed to be understood by, and therefore convince, a human reader. On the other hand, many researchers place more faith in proofs like these than in less formal, but more readable, proofs because of the number o...
Deriving Distributed Systems using BMethod
, 1996
"... Action systems is a formalism designed for the construction of parallel and distributed systems in a stepwise manner within the refinement calculus. In this paper we show how action systems can be derived and refined within a mechanical tool, the BToolkit. We describe how action systems are embedde ..."
Abstract
 Add to MetaCart
Action systems is a formalism designed for the construction of parallel and distributed systems in a stepwise manner within the refinement calculus. In this paper we show how action systems can be derived and refined within a mechanical tool, the BToolkit. We describe how action systems are embedded in the BMethod, the method supported by the BToolkit. Furthermore, we show how a typical and nontrivial refinement rule, the superposition refinement rule, is formalized and applied on action systems within the BMethod. In addition to providing tool support for action systems refinement we also extend the application area of BMethod to cover parallel and distributed systems. A derivation towards a distributed load balancing algorithm is given as a case study.