Thomas Langbacka, Rimvydas Ruksenas, and Joakim von Wright. TkWinHOL: A tool for doing window inference in HOL. Technical Report Series A, Abo Akademi University, Computer Science Department, April 1995.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....and Wright [2] introduce hierarchical structure into the calculational format as presented in [5] and base it on natural deduction. The provisos, which we have introduced into the Morgan refinement style [13] already in [10] can be regarded as the second level of a two level hierarchy. TkWinHol [11] is also a refinement tool based on the HOL theorem prover [6] TkWinHol implements window inference which is another way to introduce transformational hierarchical reasoning [8] Whereas TkWinHol is implemented using the Tcl Tk programming system interfaced to the HOL prover, we use a single ....

Thomas Langbacka, Rimvydas Ruksenas, and Joakim von Wright. TkWinHOL: A tool for doing window inference in HOL. Technical Report Series A, Abo Akademi University, Computer Science Department, April 1995.

....rest were easily proved in an interactive way. Here we only study the very first refinement step. The complete derivation is reported in [14] We have also looked at other tools that could be used for refining action systems, such as the Synthesizer Generator [12] and the Refinement Calculator [10]. However, these tools still require introduction of the superposition rules in order to be applicable for superposition refinement of action systems. Furthermore, we have specified a program derivation editor [5] for strucuring and manipulating formal program derivations. Acknowledgements The ....

T. Langbacka, R. Ruksenas and J. v. Wright. TkWinHOL: A tool for doing window inference in HOL. Series A--160, Reports on Computer Science and Mathematics, Abo Akademi University, Finland, 1995.

....derivation is reported by Walden [14] A preliminar version of this manuscript using the B Toolkit Release 2. 0 has appeared elsewhere [15] We have also looked at other tools that could be used for refining action systems, such as the Synthesizer Generator [12] and the Refinement Calculator [10]. However, these tools still require introduction of the superposition rules in order to be applicable for superposition refinement of action systems. Furthermore, we have specified a program derivation editor [5] for strucuring and manipulating formal program derivations. Acknowledgements The ....

T. Langbacka, R. Ruks enas and J. von Wright. TkWinHOL: A tool for doing window inference in HOL. Series A--160, Reports on Computer Science and Mathematics, Abo Akademi University, Finland, 1995.

....steps involve sub derivations on sub components. It is precisely this style of reasoning that is supported by Grundy s HOL window Library [10] But the HOL window Library is difficult to work with directly especially since accessing sub components of large programs is quite cumbersome. TkWinHOL [13] is a GUI tool that can be used to drive the HOL window Library. Rather than having to provide complex parameters in order to access sub terms when starting a sub derivation, the user can focus on a sub term using the mouse. It also supports the menu driven application of transformation rules to ....

....be preserved on the postcondition is backwards implication. Context information is propagated using theorems such as the following: if G then S else T fi v if G then fGg;S else f:Gg;T fi x : e v x : e;fx = eg 3 The Refinement Calculator The Refinement Calculator consists of: TkWinHOL[12, 13] an extendable general purpose interface to the HOL window Library . Extensions to TkWinHOL dealing with refinement specific issues. As mentioned above we have tried to make the base tool TkWinHOL general and extendable in nature. Unlike the work in e.g. 18, 19] we have not attempted to ....

T. Langbacka, R. Ruksenas, and J. von Wright. TkWinHOL: A tool for doing window inference in HOL. In Schubert et al. [17], pages 245--260.

....for the theorem proving system HOL [7] The HOL window inference library was later extended with a graphical user interface that allows the user to select subexpressions by pointing and clocking, and to select transformation rules from interactive menus. The resulting system, called TkWinHOL [10], is intended to be a general tool that users can be used for doing derivations within a multitude of HOL theories, either built in or user created. In this paper we show how one can use TkWinHOL as a meta tool for implementing an interactive tool for exploratory reasoning with (program) ....

....the same tool) and discharge the nontrivial proof obligations (trivial ones are discharged automatically) It is also possible to continue with new transformations and postpone the discharging of proof obligations. For details about the basic TkWinHOL system and its implementation, we refer to [10]. A TkWinHOL extension is a collection of infrastructure (for HOL, SML and Tcl Tk) that adds new functionality to the TkWinHOL interface that is specific to some HOL theory. TkWinHOL comes with a number of standard extensions that are always available to the user. Among these are the Refinement ....

T. Langbacka, R. Ruksenas, and J. von Wright. TkWinHOL: A tool for doing window inference in HOL. In Proc. 1995 International Workshop on Higher Order Logic Theorem Proving and its Applications, to appear in Lecture Notes in Computer Science, Salt Lake City, Utah, USA, September 1995. Springer-Verlag.

....assumption holds. This proviso can then be discharged by propagating the assumption backwards taking preceding context into account. This paper describes how both approaches for handling context information have been implemented in a tool for program refinement the Refinement Calculator [7]. This tool provides a user friendly interface for the window inference style of transformational reasoning [6] using the HOL [4] system as an underlying proof engine. We have extended the Refinement Calculator with special transformation rules for context handling. The methods of context ....

....in the paper. The HOL system is very useful as a proof assistant when working with general concepts of program refinement. However, it has only a standard command line interface which is not very convenient when working with big and complex objects such as programs. The Refinement Calculator tool [7] was developed in order to provide a more user friendly interface to the HOL formalisation of the Refinement Calculus. This tool provides an interface for transformational reasoning in the style of window inference. It consists of a number of layers built on top of the HOL system and its Window ....

T. Langbacka, R. Ruksenas and J. von Wright. TkWinHOL: A tool for doing window inference in HOL. In Proc. 1995 International Workshop on Higher Order Logic Theorem Proving and its Applications, Lecture Notes in Computer Science 971, Salt Lake City, Utah, USA, September 1995. Springer--Verlag.

....notation by using it to solve a significant and unbiased set of problems, namely the 1995 Finnish High School Matriculation General Mathematics Exam. The solutions to these problems are available on the web for interested readers to browse and assess. 4 5 TkWinHOL: A Graphical Interface TkWinHOL [5] is a graphical user interface to the HOL window Library. TkWinHOL is designed to simplify the work a user has to do while transforming an initial focus towards the desired goal. This is achieved mainly by minimizing the amount of typing the user has to do. For example, one of the main features of ....

T. Langbacka, R. Ruksenas, and J. von Wright. TkWinHOL: A tool for doing window inference in HOL. In Schubert et al. [7], pages 245--260.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC