Comments (6)
Maybe we have to strengthen ...
- cycle detection.
I also probably assumed uniqueness of and-node.
from psl.
Quick fix in f9ae390.
Is this enough?
from psl.
If the and-node should be already flagged as "refuted", can we take advantage of this information?
Should we actually include refuted nodes in the graph even though we have introduced Shared_State, which tracks the refuted terms?
If we get rid of refuted nodes from abduction_graph, we can simplify this part:
PSL/Abduction/Proof_By_Abduction.ML
Line 44 in f9ae390
from psl.
I was hoping to refute parental nodes using the information I could possibly get when refuting their descendants. Well... that was too much to implement.
Also, I was thinking of using multiple timeouts for counterexample finders and revisit the same nodes, for which counterexample finders have already timed out, with a longer timeout in the second time. This can be done without having refuted nodes in abduction_graph
.
from psl.
Quick fix in f9ae390.
Is this enough?
Probably not.
How are duplicated nodes are handled?
What if the duplicated nodes are already proved?
from psl.
Maybe we have to strengthen ...
- cycle detection.
I also probably assumed uniqueness of and-node.
We should tolerate cycles. The abduction graph is not acyclic.
from psl.
Related Issues (20)
- Abduction: should we pass around new `Proof.state` that contain proved conjectures? HOT 2
- Abduction: Don't use Unsynchronized.inc for proof_id in Or_Node.ML HOT 2
- Abduction: Seed_Of_And_Node.ML contains functions that belong to somewhere else.
- Abduction: Do not include refuted nodes in an abduction graph. HOT 1
- Abduction: something strange about cut_edge_to_andnode_if_no_parental_ornode_can_be_proved_assmng_subgoals. HOT 8
- Abduction: graph_gg_parent_not_finished_updated HOT 1
- Abduction: lists of completely proved lemmas in Shared State. HOT 2
- Abduction: decremental conjecture identification in each layer. HOT 19
- Abduction: clear shared states before executing a deep abduction. HOT 1
- Abduction: order the terms in the key for and-nodes. HOT 1
- Abduction: The name Seed_Of_And_Node does not reflect what it is. HOT 1
- Abduction: More SeLFiE assertions to prune bad conjectures.
- Abduction: Shared_State for template-based conjecturing. HOT 1
- Can we get rid of chained state from `seed_of_or2and_edge`? HOT 1
- Abduction: More aggressive parallelism for simultaneous abduction.
- Synthetic SeLFiE: Soft Type
- Abduction: print incomplete proof attempts every once in a while
- Abduction: Evaluation script needed
- Abduction: Abduction Prover against MiniF2F
- Past version of Isabelle seems an error in README HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from psl.