Skip to main content
Tweeted twitter.com/StackCompSci/status/899063473044418561
added 4 characters in body; edited title
Source Link
user1868607
  • 2.3k
  • 15
  • 23

Procedure to automatically solve field theorems in a SMT solver.

I'm working with the Welder proof assistant. Basically, this system uses basic inference rules to modify the goal one wants to proof. At a latter step, the modified goals are passed to a SMT solver to see if it can prove them. I have already written automatic induction tactics that generate by themselves the induction hypothesis.

Welder-Inox-SMT solver stack

Now I want to write a procedure that will allow me to solve automatically the following problem:

Proof basic field theory statements using the axioms of group and already proved lemmas.

Could you describe successful approaches to solve this problem?

Here I leave you the kind of axioms that I want to use:

enter image description here

And here you have the kind of goals I would like to proof automatically:

enter image description here

The idea is that the procedure is given the theorem, a list of lemmas (axioms of other proved theorems) and is able to deduce by itselfdeduce by itself the goal.

Procedure to automatically solve field theorems in a SMT solver.

I'm working with the Welder proof assistant. Basically, this system uses basic inference rules to modify the goal one wants to proof. At a latter step, the modified goals are passed to a SMT solver to see if it can prove them. I have already written automatic induction tactics that generate by themselves the induction hypothesis.

Welder-Inox-SMT solver stack

Now I want to write a procedure that will allow me to solve automatically the following problem:

Proof basic field theory statements using the axioms of group and already proved lemmas.

Could you describe successful approaches to solve this problem?

Here I leave you the kind of axioms that I want to use:

enter image description here

And here you have the kind of goals I would like to proof automatically:

enter image description here

The idea is that the procedure is given the theorem, a list of lemmas (axioms of other proved theorems) and is able to deduce by itself the goal.

Procedure to automatically solve field theorems in a SMT solver

I'm working with the Welder proof assistant. Basically, this system uses basic inference rules to modify the goal one wants to proof. At a latter step, the modified goals are passed to a SMT solver to see if it can prove them. I have already written automatic induction tactics that generate by themselves the induction hypothesis.

Welder-Inox-SMT solver stack

Now I want to write a procedure that will allow me to solve automatically the following problem:

Proof basic field theory statements using the axioms of group and already proved lemmas.

Could you describe successful approaches to solve this problem?

Here I leave you the kind of axioms that I want to use:

enter image description here

And here you have the kind of goals I would like to proof automatically:

enter image description here

The idea is that the procedure is given the theorem, a list of lemmas (axioms of other proved theorems) and is able to deduce by itself the goal.

made the problem explicit , reorganised the layout, gave examples
Source Link
user1868607
  • 2.3k
  • 15
  • 23

Tactics that are worth implementing Procedure to automatically solve field theorems in a proof assistant -> SMT-solver stack solver.

I'm working with the Welder proof assistant. I have developed some proofs there. Basically, this system can useuses basic inference rules to modify the goal one wants to proof. At a latter step, the modified goals are passed to a SMT solver to see if it can prove itthem.

With this elementary tools I'm thinking about adding I have already written automatic induction tactics to the system inthat generate by themselves the sense of Milner's 1984 paperinduction hypothesis. However, from my early experiments

Welder-Inox-SMT solver stack

Now I thinkwant to write a procedure that most of the tactics described there are unnecessary since the solver is ablewill allow me to provesolve automatically the goals by itself.following problem:

Proof basic field theory statements using the axioms of group and already proved lemmas.

Could you describe successful approaches to solve this problem?

Therefore,Here I wonder whatleave you the kind of tactics can I introduceaxioms that will automatically verify certain classes of properties?I want to use:

Exampleenter image description here

And here you have the kind of goals I already wantwould like to provide automatic induction in the senseproof automatically:

enter image description here

The idea is that the system will generateprocedure is given the theorem, a list of lemmas (axioms of other proved theorems) and is able to deduce by itself the induction hypothesisgoal.

Tactics that are worth implementing in a proof assistant -> SMT-solver stack.

I'm working with the Welder proof assistant. I have developed some proofs there. Basically, this system can use basic inference rules to modify the goal one wants to proof. At a latter step, the modified goals are passed to a SMT solver to see if it can prove it.

With this elementary tools I'm thinking about adding tactics to the system in the sense of Milner's 1984 paper. However, from my early experiments I think that most of the tactics described there are unnecessary since the solver is able to prove the goals by itself.

Therefore, I wonder what kind of tactics can I introduce that will automatically verify certain classes of properties?

Example

I already want to provide automatic induction in the sense that the system will generate by itself the induction hypothesis.

Procedure to automatically solve field theorems in a SMT solver.

I'm working with the Welder proof assistant. Basically, this system uses basic inference rules to modify the goal one wants to proof. At a latter step, the modified goals are passed to a SMT solver to see if it can prove them. I have already written automatic induction tactics that generate by themselves the induction hypothesis.

Welder-Inox-SMT solver stack

Now I want to write a procedure that will allow me to solve automatically the following problem:

Proof basic field theory statements using the axioms of group and already proved lemmas.

Could you describe successful approaches to solve this problem?

Here I leave you the kind of axioms that I want to use:

enter image description here

And here you have the kind of goals I would like to proof automatically:

enter image description here

The idea is that the procedure is given the theorem, a list of lemmas (axioms of other proved theorems) and is able to deduce by itself the goal.

Source Link
user1868607
  • 2.3k
  • 15
  • 23

Tactics that are worth implementing in a proof assistant -> SMT-solver stack.

I'm working with the Welder proof assistant. I have developed some proofs there. Basically, this system can use basic inference rules to modify the goal one wants to proof. At a latter step, the modified goals are passed to a SMT solver to see if it can prove it.

With this elementary tools I'm thinking about adding tactics to the system in the sense of Milner's 1984 paper. However, from my early experiments I think that most of the tactics described there are unnecessary since the solver is able to prove the goals by itself.

Therefore, I wonder what kind of tactics can I introduce that will automatically verify certain classes of properties?

Example

I already want to provide automatic induction in the sense that the system will generate by itself the induction hypothesis.