Git Product home page Git Product logo

Comments (6)

yutakang avatar yutakang commented on September 26, 2024

Maybe we have to strengthen ...

  • cycle detection.

I also probably assumed uniqueness of and-node.

from psl.

yutakang avatar yutakang commented on September 26, 2024

Quick fix in f9ae390.

Is this enough?

from psl.

yutakang avatar yutakang commented on September 26, 2024

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:

val graph_w_ornodes(*expensive*) = fold (process_andkey_and_add_child_ornodes pst) new_andnds_keys graph_w_andnodes: abduction_graph;
.

from psl.

yutakang avatar yutakang commented on September 26, 2024

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.

yutakang avatar yutakang commented on September 26, 2024

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.

yutakang avatar yutakang commented on September 26, 2024

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)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo 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.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.