Difference between revisions of "Proof Manager"

From Event-B
Jump to navigationJump to search
imported>Mathieu
m (Robot: Changing Category:Developer Documentation)
imported>Son
Line 13: Line 13:
 
In order to encapsulate frequently used proof construction and manipulation steps, the Proof Manager provides the concept of ''[[Tactics]]''. They provides high-level strategic proof manipulations. Adding new tactics is the second possibility for extending the Proof Manager.
 
In order to encapsulate frequently used proof construction and manipulation steps, the Proof Manager provides the concept of ''[[Tactics]]''. They provides high-level strategic proof manipulations. Adding new tactics is the second possibility for extending the Proof Manager.
  
* [[Sequents]]
+
== Sequents ==
  
 
* [[Proof Rules]]
 
* [[Proof Rules]]

Revision as of 12:45, 11 September 2008

The Proof Manager is responsible for constructing proofs and maintaining existing proofs associated with proof obligations.

Proof obligations are generated by the proof obligation generator and have the form of Sequents.

Sequents are proved using Proof Rules.

The Proof Manager architecture is separated into two parts: extensible part and static part. The extensible part is responsible for generating individual proof rules. The static part is responsible for putting proof rules together to construct and manage proofs. We call components that generate valid proof rules Reasoners.

The basic reasoning capabilities of the Proof Manager can be extended by adding new reasoners. A reasoner may implement a decision procedure for automated proof, or a derived rule schema for interactive proof.

By applying the generated proof rules by different reasoner, the Proof Manager builds a (partial) proof for an proof obligation by constructing Proof Trees.

In order to encapsulate frequently used proof construction and manipulation steps, the Proof Manager provides the concept of Tactics. They provides high-level strategic proof manipulations. Adding new tactics is the second possibility for extending the Proof Manager.

Sequents