Giter Club home page Giter Club logo

Comments (5)

jonaprieto avatar jonaprieto commented on June 10, 2024 1

CNF vs FOF language:

fun normalize (Problem {formulas,...}) =
      let
        val {cnfAxioms,fofAxioms,goal} = partitionFormulas formulas

        val acc = (initialNormalization, Normalize.initialCnf)
        val acc = List.foldl addCnfAxiom acc cnfAxioms
        val acc = List.foldl addFofAxiom acc fofAxioms
      in
        case goal of
          NoGoal => [normProblemFalse acc]
        | CnfGoal cls => [normProblemFalse (List.foldl addCnfGoal acc cls)]
        | FofGoal goals => splitProblem acc goals
      end;
end;

where

 val addCnfAxiom = addCnf AxiomRole;

  val addCnfGoal = addCnf NegatedConjectureRole;

from agda-metis.

jonaprieto avatar jonaprieto commented on June 10, 2024

Metis showed that nimpl case is not a iff, use this problem to show it is countersatisfiable.

fof(goal, conjecture, (p & ((~ p) => (~ q))) => (~ (p => q)) ).

And against of nbiimpl case:

fof(goal, conjecture, 
  (p & ((~ p) => ~ q) & q & ((~ q) => (~ p)) ) => (~ (p <=> q))
   ).

from agda-metis.

jonaprieto avatar jonaprieto commented on June 10, 2024

From the Metis's sources, to handle the nbiimpl case:

fof(goal, conjecture, 
  (~ (p <=> q)) <=> ((p => ~ q) & (q => ~ p))
  ).

Look here: https://github.com/gilith/metis/blob/f0b1a17cd57eb098077e963ab092477aee9fb340/src/problems.sml#L218

from agda-metis.

jonaprieto avatar jonaprieto commented on June 10, 2024

For handle the nimpl case, we are going to use

fof(goal, conjecture, 
  (~ (p => q)) <=> (p & (p => ~ q))
  ).

from agda-metis.

jonaprieto avatar jonaprieto commented on June 10, 2024

43108f4

from agda-metis.

Related Issues (15)

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.