Difference between pages "Generic Instantiation Plug-in User Guide" and "Rodin Proving Perspective"

From Event-B
(Difference between pages)
Jump to navigationJump to search
imported>Asiehsalehi
 
imported>Im06r
 
Line 1: Line 1:
== Introduction ==
+
{{Navigation|Previous= [[The_Proof_Obligation_Explorer_(Rodin_User_Manual)|The Proof Obligation Explorer]]|Next= [[The_Mathematical_Language_(Rodin_User_Manual)|The Mathematical Language]]|Up= [[index_(Rodin_User_Manual)|User_Manual_index]]}}
The Generic Instantiation (GI) Feature plug-in allows to instantiate and reuse generic developments in other formal developments..  
+
{{TOCright}}
 +
== Overview ==
 +
The Proving Perspective is made of a number of windows (views): the Proof Tree, the Goal, the Selected Hypotheses, the Proof Control, the Proof Information, and the Search Hypotheses. In subsequent sections, we study each of these windows. Below is a screenshot of the proving perspective:
  
See the [http://wiki.event-b.org/index.php/Generic_Instantiation Generic Instantiation] page for technical details.
+
[[Image:ProvPers.png|center]]
  
== Installing and Updating ==
+
== Loading a Proof ==
=== Setup ===
+
In order to load a proof, switch to the Proving Perspective, select the project from the Event-B Explorer, select and expand the component (context or machine), finally select the proof obligation of interest. The corresponding proof will be loaded.
The following steps will guide you through the setup process:
 
# Download Rodin for your platform.
 
# Extract the downloaded zip file.
 
# Start Rodin from the folder where you extracted the zip file in the previous step.
 
# Install the Generic Instantiation Feature plug-in:
 
## In the menu choose ''Help'' -> ''Install New Software...''
 
## In the ''Work with'' dropdown list, choose the location URL: Rodin
 
## Select the ''Generic Instantiation Feature'' feature under the ''Utilities'' category, then click the check box
 
## Click ''Next'', after some time, the ''Install Details'' page appears
 
## Click ''Next'' and accept the license
 
## Click ''Finish''
 
## A ''Security Warning'' window may appear: click ''OK''
 
# Restart Rodin as suggested.
 
  
[[Image:GI_Install.jpg|center]]
+
== The Proof Tree ==
 +
The proof tree describe each individual proof step in the proof. The proof tree can be seen in its corresponding window as seen in the following screenshot:
  
Now you are ready to use the Generic Instantiation Feature plug-in.
+
[[Image:ProTree.png|center]]
  
 +
Each line in the tree corresponds to a node which is a sequent. A line is right shifted when the corresponding node is a direct descendant of the node of the previous line. Each node is labelled with a comment (description) explaining how it can be discharged. By selecting a node in the proof tree, the corresponding sequent is loaded: the hypotheses of the sequent are loaded to the Selected Hypotheses window, and the goal of the sequent is loaded to the Goal window.
  
=== Update ===
+
=== Decoration===
The following steps will guide you through the update process:
+
The leaves of the tree are decorated with three kinds of logos:
# In Rodin open the preferences (''Window'' -> ''Preferences'' or for Mac: ''Rodin'' -> ''Preferences'')
 
# Find ''Install/Update'' -> ''Automatic Updates''
 
# Select ''Automatically find new updates and notify me''
 
  
As soon as Rodin finds a new update it will ask you if you would like to install it.
+
* a green logo with a "'''<math>\surd </math>'''" in it means that this leaf is discharged,
 +
* a brown logo with a "'''?'''" in it means that this leaf is not discharged,
 +
* a blue logo with a "'''R'''" in it means that this leaf has been reviewed.
  
=== Release Notes ===
+
Internal nodes in the proof tree are decorated in the same (but lighter) way. Note that a "reviewed" leaf is one that is not discharged yet by the prover. Instead, it has been "seen" by the user who decided to have it discharged later. Marking nodes as "reviewed" is very convenient in order to perform an interactive proof in a gradual fashion. In order to discharge a "reviewed" node, select it and prune the tree at that node: the node will become "brown" again (undischarged) and you can now try to discharge it.
See the [http://wiki.event-b.org/index.php/Generic_Instantiation_Release_History Generic Instantiation Feature Release History].
 
  
== Instantiating ==
+
=== Navigation within the Proof Tree===
=== Running the Instantiate Action ===
+
On top of the proof tree window, one can see three buttons:
The <tt>Instantiate</tt> action launches the instantiation wizard, which will perform the generic instantiation according to the preferences. It is available:
+
 
{|
+
* the "'''G'''" buttons allows you to see the goal of the sequent corresponding to the node
|-
+
* the "'''+'''" button allows you to fully expand the proof tree
|1. Either from the toolbar of the Event-B explorer.  
+
* the "'''-'''" allows you to fully collapse the tree: only the root stays visible.
|2. Or from the contextual menu, when right-clicking on a machine.
+
 
|-
+
=== Manipulating the Proof Tree===
| valign="top" | [[Image:Ins_Explorer.jpg|center]]  
+
 
| valign="top" | [[Image:Ins_Contextual.jpg|center]]
+
==== Hiding ====
|}
+
The little triangle next to each node in the proof tree allows you to expand or collapse the subtree starting at that node.
 +
 
 +
==== Pruning ====
 +
The proof tree can be pruned from a node: it means that the subtree starting at that node is eliminated. The node in question becomes a leaf and is brown decorated. This allows you to resume the proof from that node. After selecting a sequent in the proof tree, pruning can be performed in two ways:
 +
 
 +
* by right-clicking and then selecting "Prune",
 +
* by pressing the "Scissors" button in the proof control window.
 +
 
 +
Note that after pruning, the post-tactic (section [[The_Proving_Perspective_(Rodin_User_Manual)#The Automatic Post-tactic|6.8]]) is not applied to the new current sequent: if needed you have to press the "post-tactic" button in the Proof Control window. This happens in particular when you want to redo a proof from the beginning: you prune the proof tree from the root node and then you have to press the "post-tactic" button in order to be in exactly the same situation as the one delivered automatically initially.
 +
 
 +
When you want to redo a proof from a certain node, it might be advisable to do it after copying the tree so that in case your new proof fails you can still resume the previous situation by pasting the copied version (see next section).

Revision as of 13:54, 11 March 2010

Overview

The Proving Perspective is made of a number of windows (views): the Proof Tree, the Goal, the Selected Hypotheses, the Proof Control, the Proof Information, and the Search Hypotheses. In subsequent sections, we study each of these windows. Below is a screenshot of the proving perspective:

ProvPers.png

Loading a Proof

In order to load a proof, switch to the Proving Perspective, select the project from the Event-B Explorer, select and expand the component (context or machine), finally select the proof obligation of interest. The corresponding proof will be loaded.

The Proof Tree

The proof tree describe each individual proof step in the proof. The proof tree can be seen in its corresponding window as seen in the following screenshot:

ProTree.png

Each line in the tree corresponds to a node which is a sequent. A line is right shifted when the corresponding node is a direct descendant of the node of the previous line. Each node is labelled with a comment (description) explaining how it can be discharged. By selecting a node in the proof tree, the corresponding sequent is loaded: the hypotheses of the sequent are loaded to the Selected Hypotheses window, and the goal of the sequent is loaded to the Goal window.

Decoration

The leaves of the tree are decorated with three kinds of logos:

  • a green logo with a "\surd " in it means that this leaf is discharged,
  • a brown logo with a "?" in it means that this leaf is not discharged,
  • a blue logo with a "R" in it means that this leaf has been reviewed.

Internal nodes in the proof tree are decorated in the same (but lighter) way. Note that a "reviewed" leaf is one that is not discharged yet by the prover. Instead, it has been "seen" by the user who decided to have it discharged later. Marking nodes as "reviewed" is very convenient in order to perform an interactive proof in a gradual fashion. In order to discharge a "reviewed" node, select it and prune the tree at that node: the node will become "brown" again (undischarged) and you can now try to discharge it.

Navigation within the Proof Tree

On top of the proof tree window, one can see three buttons:

  • the "G" buttons allows you to see the goal of the sequent corresponding to the node
  • the "+" button allows you to fully expand the proof tree
  • the "-" allows you to fully collapse the tree: only the root stays visible.

Manipulating the Proof Tree

Hiding

The little triangle next to each node in the proof tree allows you to expand or collapse the subtree starting at that node.

Pruning

The proof tree can be pruned from a node: it means that the subtree starting at that node is eliminated. The node in question becomes a leaf and is brown decorated. This allows you to resume the proof from that node. After selecting a sequent in the proof tree, pruning can be performed in two ways:

  • by right-clicking and then selecting "Prune",
  • by pressing the "Scissors" button in the proof control window.

Note that after pruning, the post-tactic (section 6.8) is not applied to the new current sequent: if needed you have to press the "post-tactic" button in the Proof Control window. This happens in particular when you want to redo a proof from the beginning: you prune the proof tree from the root node and then you have to press the "post-tactic" button in order to be in exactly the same situation as the one delivered automatically initially.

When you want to redo a proof from a certain node, it might be advisable to do it after copying the tree so that in case your new proof fails you can still resume the previous situation by pasting the copied version (see next section).