Rocksolid Light

Welcome to RetroBBS

mail  files  register  newsreader  groups  login

Message-ID:  

Bus error -- please leave by the rear door.


devel / comp.lang.prolog / Re: France is the Fire Nation of Prolog

SubjectAuthor
* France is the Fire Nation of PrologMostowski Collapse
+* Re: France is the Fire Nation of PrologMostowski Collapse
|`* Re: France is the Fire Nation of PrologMostowski Collapse
| `* Re: France is the Fire Nation of PrologMostowski Collapse
|  `* Re: France is the Fire Nation of PrologMostowski Collapse
|   `* Re: France is the Fire Nation of PrologMostowski Collapse
|    `* Re: France is the Fire Nation of PrologMostowski Collapse
|     `* Re: France is the Fire Nation of PrologMostowski Collapse
|      `* Re: France is the Fire Nation of PrologMostowski Collapse
|       `* Re: France is the Fire Nation of PrologMostowski Collapse
|        `* Re: France is the Fire Nation of PrologMostowski Collapse
|         `* Re: France is the Fire Nation of PrologMostowski Collapse
|          `* Re: France is the Fire Nation of PrologMostowski Collapse
|           `* Re: France is the Fire Nation of PrologMostowski Collapse
|            `* Re: France is the Fire Nation of PrologMostowski Collapse
|             `* Re: France is the Fire Nation of PrologMostowski Collapse
|              `* Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               +- Re: France is the Fire Nation of PrologMostowski Collapse
|               `* Re: France is the Fire Nation of PrologMostowski Collapse
|                `* Re: France is the Fire Nation of PrologMostowski Collapse
|                 +- Re: France is the Fire Nation of PrologMostowski Collapse
|                 +- Re: France is the Fire Nation of PrologJulio Di Egidio
|                 `- Re: France is the Fire Nation of PrologMostowski Collapse
+* Re: France is the Fire Nation of PrologMostowski Collapse
|`* Re: France is the Fire Nation of PrologMostowski Collapse
| `* Re: France is the Fire Nation of PrologMostowski Collapse
|  `* Re: France is the Fire Nation of PrologMostowski Collapse
|   `* Re: France is the Fire Nation of PrologMostowski Collapse
|    `* Re: France is the Fire Nation of PrologMostowski Collapse
|     `* Re: France is the Fire Nation of PrologMostowski Collapse
|      `* Re: France is the Fire Nation of PrologMostowski Collapse
|       `* Re: France is the Fire Nation of PrologMostowski Collapse
|        `* Re: France is the Fire Nation of PrologMostowski Collapse
|         `* Re: France is the Fire Nation of PrologMostowski Collapse
|          `* Re: France is the Fire Nation of PrologMostowski Collapse
|           `* Re: France is the Fire Nation of PrologMostowski Collapse
|            +* Re: France is the Fire Nation of PrologMostowski Collapse
|            |`- Re: France is the Fire Nation of PrologMostowski Collapse
|            `- Re: France is the Fire Nation of PrologMostowski Collapse
`* Re: France is the Fire Nation of PrologMostowski Collapse
 `* Re: France is the Fire Nation of PrologMostowski Collapse
  `* Re: France is the Fire Nation of PrologMostowski Collapse
   `* Re: France is the Fire Nation of PrologMostowski Collapse
    `* Re: France is the Fire Nation of PrologMostowski Collapse
     `* Re: France is the Fire Nation of PrologMostowski Collapse
      `* Re: France is the Fire Nation of PrologMostowski Collapse
       `* Re: France is the Fire Nation of PrologMostowski Collapse
        `* Re: France is the Fire Nation of PrologMostowski Collapse
         `* Re: France is the Fire Nation of PrologMostowski Collapse
          `* Re: France is the Fire Nation of PrologMostowski Collapse
           `* Re: France is the Fire Nation of PrologMostowski Collapse
            `* Re: France is the Fire Nation of PrologMostowski Collapse
             `* Re: France is the Fire Nation of PrologMostowski Collapse
              `* Re: France is the Fire Nation of PrologMostowski Collapse
               `* Re: France is the Fire Nation of PrologMostowski Collapse
                `* Re: France is the Fire Nation of PrologMostowski Collapse
                 +* Re: France is the Fire Nation of PrologMostowski Collapse
                 |+- Re: France is the Fire Nation of PrologMild Shock
                 |`- Re: France is the Fire Nation of PrologMild Shock
                 +- Re: France is the Fire Nation of PrologMostowski Collapse
                 +- Re: France is the Fire Nation of PrologMostowski Collapse
                 +- Re: France is the Fire Nation of PrologMostowski Collapse
                 +- Re: France is the Fire Nation of PrologMostowski Collapse
                 `- Re: France is the Fire Nation of PrologMostowski Collapse

Pages:1234
Re: France is the Fire Nation of Prolog

<60b536b8-6cb8-43d3-99c6-8e86540d40ecn@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1082&group=comp.lang.prolog#1082

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:620a:1988:: with SMTP id bm8mr24536352qkb.494.1642687403380;
Thu, 20 Jan 2022 06:03:23 -0800 (PST)
X-Received: by 2002:a5b:c01:: with SMTP id f1mr47312220ybq.47.1642687402741;
Thu, 20 Jan 2022 06:03:22 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!2.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Thu, 20 Jan 2022 06:03:22 -0800 (PST)
In-Reply-To: <3f8bf63e-3ca0-406f-bb3c-7f2517f5c65fn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sqlhro$bqho$1@solani.org> <d9a60344-6dbd-4859-a689-074c5e8fc126n@googlegroups.com>
<3a56df1c-7160-47ff-b15a-893804317aeen@googlegroups.com> <159415f4-6305-41fb-a884-bb6aa14919d8n@googlegroups.com>
<43b474a7-a98e-4229-a766-8e72d39d2c11n@googlegroups.com> <b79954a7-f189-4dc8-be0c-67701a014a13n@googlegroups.com>
<90c094d8-d5b6-4ce6-933b-cfdeccc670fdn@googlegroups.com> <64bc3d7c-0194-45ef-88d0-470ba07c3b7fn@googlegroups.com>
<acc16a86-c976-4c53-863f-02804be5c55dn@googlegroups.com> <beff19b0-6f5d-4e53-b282-f8c2c486d859n@googlegroups.com>
<80466c4c-4100-489f-b7ea-9ded4ac1c7c1n@googlegroups.com> <3f8bf63e-3ca0-406f-bb3c-7f2517f5c65fn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <60b536b8-6cb8-43d3-99c6-8e86540d40ecn@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Thu, 20 Jan 2022 14:03:23 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 61
 by: Mostowski Collapse - Thu, 20 Jan 2022 14:03 UTC

Its a pitty that there is no simple leanTap=, i.e. leanTap= with
equality. My take is only a few lines, splitting (subst) into (subst1)
and (subst2) and can run in the browser.

On the other hand I read:

The completion-based method for mixed E-unification we
have described, has been implemented as part of the
tableau-based theorem prover 3TAP [3]. The implementation
consists of about 2500 lines of code, written in Quintus Prolog.
Besides the possibility to prove theorems from predicate logic
with equality, the E-unification module can be used “stand alone”
to solve simultaneous mixed E-unification problems.
https://formal.kastel.kit.edu/beckert/pub/Mixed_Rigid_Universal_E_Unification_CADE94.pdf

I don’t know how to run 2500 lines of code in the browser.
And I don’t need some first order equality that would even
deploy some term order, as is popular in certain term

rewriting and Knuth Bendix. One interesting test case is this
one, that works in the browser:

?- time(prove0('∀x∀y∀z∀t f(x,y,z,t)=f(y,z,t,x)⇒\
f(a,b,c,d)=f(c,d,a,b)', 9, unicode)), !.
% Wall 60 ms, gc 0 ms, 1171000 lips

Thanks to McCarthys trick its quite fast. On monday it still took
me around 5000 ms, but now its only 60 ms. Wolfgangs Schwartz
tool can do the same, but interestingly he gets a longer proof with

more (subst) applications. See also this ticket:

Does the tree tool search shortest proofs? #11
https://github.com/wo/tpg/issues/11

Mostowski Collapse schrieb am Dienstag, 18. Januar 2022 um 16:57:38 UTC+1:
> I did the barber paradox always wrong!
> The biconditional makes it so much easier.
>
> 1. ¬∃y ∀x (s(x, y) ⇔ ¬s(x, x))
> 2. ¬∀x (s(x, a) ⇔ ¬s(x, x)) (F∃ 1)
> 3. ¬(s(a, a) ⇔ ¬s(a, a)) (F∀ 2)
> 4. ¬(s(a, a) ∧ ¬s(a, a)) (F⇔1 3)
> 5. ¬¬s(a, a) (F∧2 4)
> 6. ¬s(a, a) (F∧1 4)
> 7. s(a, a) (F¬ 5)
> ✓ (ax 6, 7)
> 4. s(a, a) ∨ ¬s(a, a) (F⇔2 3)
> 5. ¬s(a, a) (T∨2 4)
> 6. s(a, a) (T∨1 4)
> ✓ (ax 5, 6)
>
> See also:
>
> Biconditional Support for Maslovs Method
> https://twitter.com/dogelogch/status/1483455561031106563
>
> Biconditional Support for Maslovs Method
> https://www.facebook.com/groups/dogelog

Re: France is the Fire Nation of Prolog

<8761d237-997b-480b-86bf-64a2e3582032n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1083&group=comp.lang.prolog#1083

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:622a:508:: with SMTP id l8mr2294789qtx.412.1642687564425;
Thu, 20 Jan 2022 06:06:04 -0800 (PST)
X-Received: by 2002:a5b:3ce:: with SMTP id t14mr43930841ybp.361.1642687564187;
Thu, 20 Jan 2022 06:06:04 -0800 (PST)
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Thu, 20 Jan 2022 06:06:03 -0800 (PST)
In-Reply-To: <60b536b8-6cb8-43d3-99c6-8e86540d40ecn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sqlhro$bqho$1@solani.org> <d9a60344-6dbd-4859-a689-074c5e8fc126n@googlegroups.com>
<3a56df1c-7160-47ff-b15a-893804317aeen@googlegroups.com> <159415f4-6305-41fb-a884-bb6aa14919d8n@googlegroups.com>
<43b474a7-a98e-4229-a766-8e72d39d2c11n@googlegroups.com> <b79954a7-f189-4dc8-be0c-67701a014a13n@googlegroups.com>
<90c094d8-d5b6-4ce6-933b-cfdeccc670fdn@googlegroups.com> <64bc3d7c-0194-45ef-88d0-470ba07c3b7fn@googlegroups.com>
<acc16a86-c976-4c53-863f-02804be5c55dn@googlegroups.com> <beff19b0-6f5d-4e53-b282-f8c2c486d859n@googlegroups.com>
<80466c4c-4100-489f-b7ea-9ded4ac1c7c1n@googlegroups.com> <3f8bf63e-3ca0-406f-bb3c-7f2517f5c65fn@googlegroups.com>
<60b536b8-6cb8-43d3-99c6-8e86540d40ecn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <8761d237-997b-480b-86bf-64a2e3582032n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Thu, 20 Jan 2022 14:06:04 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 71
 by: Mostowski Collapse - Thu, 20 Jan 2022 14:06 UTC

See also my blog post on medium.com:

McCarthys Trick for First Order Equality
https://twitter.com/dogelogch/status/1484032442717585409

McCarthys Trick for First Order Equality
https://www.facebook.com/groups/dogelog

Mostowski Collapse schrieb am Donnerstag, 20. Januar 2022 um 15:03:24 UTC+1:
> Its a pitty that there is no simple leanTap=, i.e. leanTap= with
> equality. My take is only a few lines, splitting (subst) into (subst1)
> and (subst2) and can run in the browser.
>
> On the other hand I read:
>
> The completion-based method for mixed E-unification we
> have described, has been implemented as part of the
> tableau-based theorem prover 3TAP [3]. The implementation
> consists of about 2500 lines of code, written in Quintus Prolog.
> Besides the possibility to prove theorems from predicate logic
> with equality, the E-unification module can be used “stand alone”
> to solve simultaneous mixed E-unification problems.
> https://formal.kastel.kit.edu/beckert/pub/Mixed_Rigid_Universal_E_Unification_CADE94.pdf
>
> I don’t know how to run 2500 lines of code in the browser.
> And I don’t need some first order equality that would even
> deploy some term order, as is popular in certain term
>
> rewriting and Knuth Bendix. One interesting test case is this
> one, that works in the browser:
>
> ?- time(prove0('∀x∀y∀z∀t f(x,y,z,t)=f(y,z,t,x)⇒\
> f(a,b,c,d)=f(c,d,a,b)', 9, unicode)), !.
> % Wall 60 ms, gc 0 ms, 1171000 lips
>
> Thanks to McCarthys trick its quite fast. On monday it still took
> me around 5000 ms, but now its only 60 ms. Wolfgangs Schwartz
> tool can do the same, but interestingly he gets a longer proof with
>
> more (subst) applications. See also this ticket:
>
> Does the tree tool search shortest proofs? #11
> https://github.com/wo/tpg/issues/11
> Mostowski Collapse schrieb am Dienstag, 18. Januar 2022 um 16:57:38 UTC+1:
> > I did the barber paradox always wrong!
> > The biconditional makes it so much easier.
> >
> > 1. ¬∃y ∀x (s(x, y) ⇔ ¬s(x, x))
> > 2. ¬∀x (s(x, a) ⇔ ¬s(x, x)) (F∃ 1)
> > 3. ¬(s(a, a) ⇔ ¬s(a, a)) (F∀ 2)
> > 4. ¬(s(a, a) ∧ ¬s(a, a)) (F⇔1 3)
> > 5. ¬¬s(a, a) (F∧2 4)
> > 6. ¬s(a, a) (F∧1 4)
> > 7. s(a, a) (F¬ 5)
> > ✓ (ax 6, 7)
> > 4. s(a, a) ∨ ¬s(a, a) (F⇔2 3)
> > 5. ¬s(a, a) (T∨2 4)
> > 6. s(a, a) (T∨1 4)
> > ✓ (ax 5, 6)
> >
> > See also:
> >
> > Biconditional Support for Maslovs Method
> > https://twitter.com/dogelogch/status/1483455561031106563
> >
> > Biconditional Support for Maslovs Method
> > https://www.facebook.com/groups/dogelog

Re: France is the Fire Nation of Prolog

<cf9706e7-39c4-4f48-9a43-5b563a6e1d08n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1087&group=comp.lang.prolog#1087

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:ac8:58c1:: with SMTP id u1mr2511028qta.267.1642873934624;
Sat, 22 Jan 2022 09:52:14 -0800 (PST)
X-Received: by 2002:a25:8888:: with SMTP id d8mr12458368ybl.405.1642873934404;
Sat, 22 Jan 2022 09:52:14 -0800 (PST)
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!3.eu.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Sat, 22 Jan 2022 09:52:14 -0800 (PST)
In-Reply-To: <8761d237-997b-480b-86bf-64a2e3582032n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sqlhro$bqho$1@solani.org> <d9a60344-6dbd-4859-a689-074c5e8fc126n@googlegroups.com>
<3a56df1c-7160-47ff-b15a-893804317aeen@googlegroups.com> <159415f4-6305-41fb-a884-bb6aa14919d8n@googlegroups.com>
<43b474a7-a98e-4229-a766-8e72d39d2c11n@googlegroups.com> <b79954a7-f189-4dc8-be0c-67701a014a13n@googlegroups.com>
<90c094d8-d5b6-4ce6-933b-cfdeccc670fdn@googlegroups.com> <64bc3d7c-0194-45ef-88d0-470ba07c3b7fn@googlegroups.com>
<acc16a86-c976-4c53-863f-02804be5c55dn@googlegroups.com> <beff19b0-6f5d-4e53-b282-f8c2c486d859n@googlegroups.com>
<80466c4c-4100-489f-b7ea-9ded4ac1c7c1n@googlegroups.com> <3f8bf63e-3ca0-406f-bb3c-7f2517f5c65fn@googlegroups.com>
<60b536b8-6cb8-43d3-99c6-8e86540d40ecn@googlegroups.com> <8761d237-997b-480b-86bf-64a2e3582032n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <cf9706e7-39c4-4f48-9a43-5b563a6e1d08n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Sat, 22 Jan 2022 17:52:14 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 59
 by: Mostowski Collapse - Sat, 22 Jan 2022 17:52 UTC

Here is a poket McCarthy for propositional logic only.
It can also do Joseph Vidal-Rossets antisequent (asq):

:- op( 500, fy, ~). % negation
:- op(1000, xfy, &). % conjunction
:- op(1100, xfy, '|'). % disjunction
:- op(1110, xfy, =>). % conditional
:- op(1120, xfy, <=>). % biconditional

prove(G>[(A=>B)|D], rcond(G>[(A=>B)|D],P)):- !,
prove(G>[~A,B|D],P).
prove(G>[(A|B)|D], ror(G>[(A|B)|D], P)):- !,
prove(G>[A,B|D],P).
/* double negation */
prove(G>[~ ~A|D], rneg(G>[~ ~A|D],P)):- !,
prove(G>[A|D],P).
prove(G>[~ (A&B)|D], land(G>[~ (A&B)|D],P)):- !,
prove(G>[~A,~B|D],P).

prove(G>[(A<=>B)|D], rbicond(G>[(A<=>B)|D],P1,P2)):- !,
prove(G>[~A,B|D],P1),
prove(G>[A,~B|D], P2).
prove(G>[~ (A<=>B)|D], lbicond(G>[~ (A<=>B)|D], P1,P2)):- !,
prove(G>[~A,~B|D],P1),
prove(G>[A,B|D],P2).
prove(G>[~ (A=>B)|D], lcond(G>[~ (A=>B)|D],P1,P2)):- !,
prove(G>[A|D],P1),
prove(G>[~B|D],P2).
prove(G>[(A&B)|D], rand(G>[(A&B)|D],P1,P2)):- !,
prove(G>[A|D],P1),
prove(G>[B|D],P2).
prove(G>[~ (A|B)|D], lor(G>[~ (A|B)|D], P1,P2)):- !,
prove(G>[~A|D],P1),
prove(G>[~B|D],P2).

prove(G>[A|D], ax(G>[A|D], A)):-
member(B,G), A==B, !.

/* next */
prove(G>[~A|D], lneg(G>[~A|D], P)) :- !,
prove([A|G]>D,P).
prove(G>[A|D], lneg(G>[A|D], P)) :- !,
prove([~A|G]>D,P).
prove(G>[], asq(G>[], asq)).

provable(F,P):-
prove([]>[F],P).

member(E, [E|_]).
member(E, [_|Xs]) :-
member(E, Xs).

Mostowski Collapse schrieb am Donnerstag, 20. Januar 2022 um 15:06:05 UTC+1:
> See also my blog post on medium.com:
>
> McCarthys Trick for First Order Equality
> https://twitter.com/dogelogch/status/1484032442717585409
>
> McCarthys Trick for First Order Equality
> https://www.facebook.com/groups/dogelog

Re: France is the Fire Nation of Prolog

<sshgke$v0t$1@solani.org>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1088&group=comp.lang.prolog#1088

  copy link   Newsgroups: comp.lang.prolog
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!reader5.news.weretis.net!news.solani.org!.POSTED!not-for-mail
From: janburse@fastmail.fm (Mostowski Collapse)
Newsgroups: comp.lang.prolog
Subject: Re: France is the Fire Nation of Prolog
Date: Sat, 22 Jan 2022 18:58:38 +0100
Message-ID: <sshgke$v0t$1@solani.org>
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 22 Jan 2022 17:58:38 -0000 (UTC)
Injection-Info: solani.org;
logging-data="31773"; mail-complaints-to="abuse@news.solani.org"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.16; rv:68.0)
Gecko/20100101 Firefox/68.0 SeaMonkey/2.53.10.2
Cancel-Lock: sha1:N0s5Ks5dchMLOLK39NlTmz+vV+w=
X-User-ID: eJwNyskBwCAIBMCWOHbBlCMK/ZcQf/MYemicRDDA4XShWqAy20YI6c9q2RI3B0VxbpGF50ys6Xd8uw6mVPr+N9UUrA==
In-Reply-To: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
 by: Mostowski Collapse - Sat, 22 Jan 2022 17:58 UTC

Why does Jens Otten automatic reordering preprocessing
give some bang? Now I get for Pelletier problem 71:

/* Joseph Vidal-Rossets LeanSeq, from his web site */
?- test.
% 54,202,362 inferences, 4.969 CPU in 5.017 seconds
(99% CPU, 10908954 Lips)
true.
https://www.vidal-rosset.net/sequent_calculus_prover_with_antisequents_for_classical_propositional_logic.html

/* My McCarthy */
?- test2.
% 8,814,592 inferences, 1.099 CPU in 1.123 seconds
(98% CPU, 8019776 Lips)
true.

I think this is because rbicond is more symmetric,
in my new McCarthy it is now:

prove(G>[(A<=>B)|D], rbicond(G>[(A<=>B)|D],P1,P2)):- !,
prove(G>[~A,B|D],P1),
prove(G>[A,~B|D], P2).

On the other hand Joseph Vidal-Rossets LeanSeq
has the following rbicond rule:

prove(G>D, rbicond(G>D,P1,P2)):-
select((A<=>B),D,D1),!,
prove([A|G]>[B|D1],P1),
prove([B|G]>[A|D1], P2).

But this works only for Pelletier problem 71.
The rule is still quite static, and doesn't

do any reordering.

Mostowski Collapse schrieb:
> Here is a poket McCarthy for propositional logic only.
> It can also do Joseph Vidal-Rossets antisequent (asq):
>
> :- op( 500, fy, ~). % negation
> :- op(1000, xfy, &). % conjunction
> :- op(1100, xfy, '|'). % disjunction
> :- op(1110, xfy, =>). % conditional
> :- op(1120, xfy, <=>). % biconditional
>
> prove(G>[(A=>B)|D], rcond(G>[(A=>B)|D],P)):- !,
> prove(G>[~A,B|D],P).
> prove(G>[(A|B)|D], ror(G>[(A|B)|D], P)):- !,
> prove(G>[A,B|D],P).
> /* double negation */
> prove(G>[~ ~A|D], rneg(G>[~ ~A|D],P)):- !,
> prove(G>[A|D],P).
> prove(G>[~ (A&B)|D], land(G>[~ (A&B)|D],P)):- !,
> prove(G>[~A,~B|D],P).
>
> prove(G>[(A<=>B)|D], rbicond(G>[(A<=>B)|D],P1,P2)):- !,
> prove(G>[~A,B|D],P1),
> prove(G>[A,~B|D], P2).
> prove(G>[~ (A<=>B)|D], lbicond(G>[~ (A<=>B)|D], P1,P2)):- !,
> prove(G>[~A,~B|D],P1),
> prove(G>[A,B|D],P2).
> prove(G>[~ (A=>B)|D], lcond(G>[~ (A=>B)|D],P1,P2)):- !,
> prove(G>[A|D],P1),
> prove(G>[~B|D],P2).
> prove(G>[(A&B)|D], rand(G>[(A&B)|D],P1,P2)):- !,
> prove(G>[A|D],P1),
> prove(G>[B|D],P2).
> prove(G>[~ (A|B)|D], lor(G>[~ (A|B)|D], P1,P2)):- !,
> prove(G>[~A|D],P1),
> prove(G>[~B|D],P2).
>
> prove(G>[A|D], ax(G>[A|D], A)):-
> member(B,G), A==B, !.
>
> /* next */
> prove(G>[~A|D], lneg(G>[~A|D], P)) :- !,
> prove([A|G]>D,P).
> prove(G>[A|D], lneg(G>[A|D], P)) :- !,
> prove([~A|G]>D,P).
> prove(G>[], asq(G>[], asq)).
>
> provable(F,P):-
> prove([]>[F],P).
>
> member(E, [E|_]).
> member(E, [_|Xs]) :-
> member(E, Xs).

Re: France is the Fire Nation of Prolog

<ssi7mg$1c1s$3@solani.org>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1089&group=comp.lang.prolog#1089

  copy link   Newsgroups: comp.lang.prolog
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!reader5.news.weretis.net!news.solani.org!.POSTED!not-for-mail
From: janburse@fastmail.fm (Mostowski Collapse)
Newsgroups: comp.lang.prolog
Subject: Re: France is the Fire Nation of Prolog
Date: Sun, 23 Jan 2022 01:32:16 +0100
Message-ID: <ssi7mg$1c1s$3@solani.org>
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 23 Jan 2022 00:32:16 -0000 (UTC)
Injection-Info: solani.org;
logging-data="45116"; mail-complaints-to="abuse@news.solani.org"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:68.0) Gecko/20100101
Firefox/68.0 SeaMonkey/2.53.10.2
Cancel-Lock: sha1:4y43xvxYtaRUCOTEJCbTKNMKJwM=
In-Reply-To: <sshgke$v0t$1@solani.org>
X-User-ID: eJwFwQkBACAIA8BKk2dCHBTpH8E7Vy7ebXSaj0+ryi6fVEXSVnE9QDBzTw7lVaNRg2YoVKSDm6d4MjLCPj24FNE=
 by: Mostowski Collapse - Sun, 23 Jan 2022 00:32 UTC

There is a bug in nff_pure.pl by Jens Otten. This here:

Fml = (A <=> B) -> Fml1 = ((A & B) ; (~A & ~B));
Fml = ~((A<=>B)) -> Fml1 = ((A & ~B) ; (~A & B)) ), !,

Should read, so that it runs in a wider variety of Prolog systems:

Fml = (A <=> B) -> Fml1 = ((A & B) | (~A & ~B));
Fml = ~((A<=>B)) -> Fml1 = ((A & ~B) | (~A & B)) ), !,

And we can now try Pelletier problem 71, and it doesn’t work:

% 88,652,639 inferences, 13.734 CPU in 13.999 seconds
(98% CPU, 6454800 Lips)
ERROR: Stack limit (1.0Gb) exceeded

Strange...

Mostowski Collapse schrieb:
> Why does Jens Otten automatic reordering preprocessing
> give some bang? Now I get for Pelletier problem 71:
>
> /* Joseph Vidal-Rossets LeanSeq, from his web site */
> ?- test.
> % 54,202,362 inferences, 4.969 CPU in 5.017 seconds
> (99% CPU, 10908954 Lips)
> true.
> https://www.vidal-rosset.net/sequent_calculus_prover_with_antisequents_for_classical_propositional_logic.html
>
>
> /* My McCarthy */
> ?- test2.
> % 8,814,592 inferences, 1.099 CPU in 1.123 seconds
> (98% CPU, 8019776 Lips)
> true.
>
> I think this is because rbicond is more symmetric,
> in my new McCarthy it is now:
>
> prove(G>[(A<=>B)|D], rbicond(G>[(A<=>B)|D],P1,P2)):- !,
>         prove(G>[~A,B|D],P1),
>         prove(G>[A,~B|D], P2).
>
> On the other hand Joseph Vidal-Rossets LeanSeq
> has the following rbicond rule:
>
> prove(G>D, rbicond(G>D,P1,P2)):-
>         select((A<=>B),D,D1),!,
>         prove([A|G]>[B|D1],P1),
>         prove([B|G]>[A|D1], P2).
>
> But this works only for Pelletier problem 71.
> The rule is still quite static, and doesn't
>
> do any reordering.
>
> Mostowski Collapse schrieb:
>> Here is a poket McCarthy for propositional logic only.
>> It can also do Joseph Vidal-Rossets antisequent (asq):
>> :- op( 500, fy, ~).     % negation
>> :- op(1000, xfy, &).    % conjunction
>> :- op(1100, xfy, '|').  % disjunction
>> :- op(1110, xfy, =>).   % conditional
>> :- op(1120, xfy, <=>).  % biconditional
>>
>> prove(G>[(A=>B)|D], rcond(G>[(A=>B)|D],P)):- !,
>>         prove(G>[~A,B|D],P).
>> prove(G>[(A|B)|D], ror(G>[(A|B)|D], P)):- !,
>>         prove(G>[A,B|D],P).
>> /* double negation */
>> prove(G>[~ ~A|D], rneg(G>[~ ~A|D],P)):- !,
>>         prove(G>[A|D],P).
>> prove(G>[~ (A&B)|D], land(G>[~ (A&B)|D],P)):- !,
>>         prove(G>[~A,~B|D],P).
>>
>> prove(G>[(A<=>B)|D], rbicond(G>[(A<=>B)|D],P1,P2)):- !,
>>         prove(G>[~A,B|D],P1),
>>         prove(G>[A,~B|D], P2).
>> prove(G>[~ (A<=>B)|D], lbicond(G>[~ (A<=>B)|D], P1,P2)):- !,
>>         prove(G>[~A,~B|D],P1),
>>         prove(G>[A,B|D],P2).
>> prove(G>[~ (A=>B)|D], lcond(G>[~ (A=>B)|D],P1,P2)):- !,
>>         prove(G>[A|D],P1),
>>         prove(G>[~B|D],P2).
>> prove(G>[(A&B)|D], rand(G>[(A&B)|D],P1,P2)):- !,
>>         prove(G>[A|D],P1),
>>         prove(G>[B|D],P2).
>> prove(G>[~ (A|B)|D], lor(G>[~ (A|B)|D], P1,P2)):- !,
>>         prove(G>[~A|D],P1),
>>         prove(G>[~B|D],P2).
>>
>> prove(G>[A|D], ax(G>[A|D], A)):-
>>         member(B,G), A==B, !.
>>
>> /* next */
>> prove(G>[~A|D], lneg(G>[~A|D], P)) :- !,
>>         prove([A|G]>D,P).
>> prove(G>[A|D], lneg(G>[A|D], P)) :- !,
>>         prove([~A|G]>D,P).
>> prove(G>[], asq(G>[], asq)).
>>
>> provable(F,P):-
>>         prove([]>[F],P).
>>
>> member(E, [E|_]).
>> member(E, [_|Xs]) :-
>>    member(E, Xs).

Re: France is the Fire Nation of Prolog

<1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1090&group=comp.lang.prolog#1090

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:ac8:5fd2:: with SMTP id k18mr9886874qta.285.1642953274761;
Sun, 23 Jan 2022 07:54:34 -0800 (PST)
X-Received: by 2002:a5b:3ce:: with SMTP id t14mr16983613ybp.361.1642953274471;
Sun, 23 Jan 2022 07:54:34 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Sun, 23 Jan 2022 07:54:34 -0800 (PST)
In-Reply-To: <ssi7mg$1c1s$3@solani.org>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Sun, 23 Jan 2022 15:54:34 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 131
 by: Mostowski Collapse - Sun, 23 Jan 2022 15:54 UTC

If I paste my poket McCarthy into Joseph Vidal-Rossets web
page, I can reproduce the example from page 7 of this paper:

leanTAP Revisited
Melvin Fitting - March 13, 1997
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.36.3518&rep=rep1&type=pdf

Simply use this here:
?- provable(((~p & q) | p), Proof).

The red color shows where the proof tree ends in Γ |- .
Joseph Vidal-Rosset could make a fork of his website,
that provides poket McCarthy directly for experimentation,

also using better proof tree lables. My own web site
does not yet show some red color. Thats a little too
early. First need to get my head around model finding

from tableaux for the non-propositional case...

Mostowski Collapse schrieb am Sonntag, 23. Januar 2022 um 01:32:19 UTC+1:
> There is a bug in nff_pure.pl by Jens Otten. This here:
>
> Fml = (A <=> B) -> Fml1 = ((A & B) ; (~A & ~B));
> Fml = ~((A<=>B)) -> Fml1 = ((A & ~B) ; (~A & B)) ), !,
>
> Should read, so that it runs in a wider variety of Prolog systems:
>
> Fml = (A <=> B) -> Fml1 = ((A & B) | (~A & ~B));
> Fml = ~((A<=>B)) -> Fml1 = ((A & ~B) | (~A & B)) ), !,
>
> And we can now try Pelletier problem 71, and it doesn’t work:
>
> % 88,652,639 inferences, 13.734 CPU in 13.999 seconds
> (98% CPU, 6454800 Lips)
> ERROR: Stack limit (1.0Gb) exceeded
>
> Strange...
>
> Mostowski Collapse schrieb:
> > Why does Jens Otten automatic reordering preprocessing
> > give some bang? Now I get for Pelletier problem 71:
> >
> > /* Joseph Vidal-Rossets LeanSeq, from his web site */
> > ?- test.
> > % 54,202,362 inferences, 4.969 CPU in 5.017 seconds
> > (99% CPU, 10908954 Lips)
> > true.
> > https://www.vidal-rosset.net/sequent_calculus_prover_with_antisequents_for_classical_propositional_logic.html
> >
> >
> > /* My McCarthy */
> > ?- test2.
> > % 8,814,592 inferences, 1.099 CPU in 1.123 seconds
> > (98% CPU, 8019776 Lips)
> > true.
> >
> > I think this is because rbicond is more symmetric,
> > in my new McCarthy it is now:
> >
> > prove(G>[(A<=>B)|D], rbicond(G>[(A<=>B)|D],P1,P2)):- !,
> > prove(G>[~A,B|D],P1),
> > prove(G>[A,~B|D], P2).
> >
> > On the other hand Joseph Vidal-Rossets LeanSeq
> > has the following rbicond rule:
> >
> > prove(G>D, rbicond(G>D,P1,P2)):-
> > select((A<=>B),D,D1),!,
> > prove([A|G]>[B|D1],P1),
> > prove([B|G]>[A|D1], P2).
> >
> > But this works only for Pelletier problem 71.
> > The rule is still quite static, and doesn't
> >
> > do any reordering.
> >
> > Mostowski Collapse schrieb:
> >> Here is a poket McCarthy for propositional logic only.
> >> It can also do Joseph Vidal-Rossets antisequent (asq):
> >> :- op( 500, fy, ~). % negation
> >> :- op(1000, xfy, &). % conjunction
> >> :- op(1100, xfy, '|'). % disjunction
> >> :- op(1110, xfy, =>). % conditional
> >> :- op(1120, xfy, <=>). % biconditional
> >>
> >> prove(G>[(A=>B)|D], rcond(G>[(A=>B)|D],P)):- !,
> >> prove(G>[~A,B|D],P).
> >> prove(G>[(A|B)|D], ror(G>[(A|B)|D], P)):- !,
> >> prove(G>[A,B|D],P).
> >> /* double negation */
> >> prove(G>[~ ~A|D], rneg(G>[~ ~A|D],P)):- !,
> >> prove(G>[A|D],P).
> >> prove(G>[~ (A&B)|D], land(G>[~ (A&B)|D],P)):- !,
> >> prove(G>[~A,~B|D],P).
> >>
> >> prove(G>[(A<=>B)|D], rbicond(G>[(A<=>B)|D],P1,P2)):- !,
> >> prove(G>[~A,B|D],P1),
> >> prove(G>[A,~B|D], P2).
> >> prove(G>[~ (A<=>B)|D], lbicond(G>[~ (A<=>B)|D], P1,P2)):- !,
> >> prove(G>[~A,~B|D],P1),
> >> prove(G>[A,B|D],P2).
> >> prove(G>[~ (A=>B)|D], lcond(G>[~ (A=>B)|D],P1,P2)):- !,
> >> prove(G>[A|D],P1),
> >> prove(G>[~B|D],P2).
> >> prove(G>[(A&B)|D], rand(G>[(A&B)|D],P1,P2)):- !,
> >> prove(G>[A|D],P1),
> >> prove(G>[B|D],P2).
> >> prove(G>[~ (A|B)|D], lor(G>[~ (A|B)|D], P1,P2)):- !,
> >> prove(G>[~A|D],P1),
> >> prove(G>[~B|D],P2).
> >>
> >> prove(G>[A|D], ax(G>[A|D], A)):-
> >> member(B,G), A==B, !.
> >>
> >> /* next */
> >> prove(G>[~A|D], lneg(G>[~A|D], P)) :- !,
> >> prove([A|G]>D,P).
> >> prove(G>[A|D], lneg(G>[A|D], P)) :- !,
> >> prove([~A|G]>D,P).
> >> prove(G>[], asq(G>[], asq)).
> >>
> >> provable(F,P):-
> >> prove([]>[F],P).
> >>
> >> member(E, [E|_]).
> >> member(E, [_|Xs]) :-
> >> member(E, Xs).

Re: France is the Fire Nation of Prolog

<8d2339df-e7bc-46e1-97c5-2a32d6479db8n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1091&group=comp.lang.prolog#1091

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:622a:14:: with SMTP id x20mr10795306qtw.216.1642971725925;
Sun, 23 Jan 2022 13:02:05 -0800 (PST)
X-Received: by 2002:a05:6902:12ce:: with SMTP id j14mr7538225ybu.402.1642971725715;
Sun, 23 Jan 2022 13:02:05 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Sun, 23 Jan 2022 13:02:05 -0800 (PST)
In-Reply-To: <60b536b8-6cb8-43d3-99c6-8e86540d40ecn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sqlhro$bqho$1@solani.org> <d9a60344-6dbd-4859-a689-074c5e8fc126n@googlegroups.com>
<3a56df1c-7160-47ff-b15a-893804317aeen@googlegroups.com> <159415f4-6305-41fb-a884-bb6aa14919d8n@googlegroups.com>
<43b474a7-a98e-4229-a766-8e72d39d2c11n@googlegroups.com> <b79954a7-f189-4dc8-be0c-67701a014a13n@googlegroups.com>
<90c094d8-d5b6-4ce6-933b-cfdeccc670fdn@googlegroups.com> <64bc3d7c-0194-45ef-88d0-470ba07c3b7fn@googlegroups.com>
<acc16a86-c976-4c53-863f-02804be5c55dn@googlegroups.com> <beff19b0-6f5d-4e53-b282-f8c2c486d859n@googlegroups.com>
<80466c4c-4100-489f-b7ea-9ded4ac1c7c1n@googlegroups.com> <3f8bf63e-3ca0-406f-bb3c-7f2517f5c65fn@googlegroups.com>
<60b536b8-6cb8-43d3-99c6-8e86540d40ecn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <8d2339df-e7bc-46e1-97c5-2a32d6479db8n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Sun, 23 Jan 2022 21:02:05 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 17
 by: Mostowski Collapse - Sun, 23 Jan 2022 21:02 UTC

This one is much shorter, 6 pages code by Triska, 2015:
Prolog implementation of the Knuth-Bendix completion procedure
https://www.metalevel.at/trs/

But is it lean? Something shorter maybe?

Mostowski Collapse schrieb am Donnerstag, 20. Januar 2022 um 15:03:24 UTC+1:
> The completion-based method for mixed E-unification we
> have described, has been implemented as part of the
> tableau-based theorem prover 3TAP [3]. The implementation
> consists of about 2500 lines of code, written in Quintus Prolog.
> Besides the possibility to prove theorems from predicate logic
> with equality, the E-unification module can be used “stand alone”
> to solve simultaneous mixed E-unification problems.
> https://formal.kastel.kit.edu/beckert/pub/Mixed_Rigid_Universal_E_Unification_CADE94.pdf

Re: France is the Fire Nation of Prolog

<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1092&group=comp.lang.prolog#1092

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:620a:370d:: with SMTP id de13mr10476208qkb.229.1643020699326;
Mon, 24 Jan 2022 02:38:19 -0800 (PST)
X-Received: by 2002:a05:6902:90c:: with SMTP id bu12mr12025764ybb.378.1643020699086;
Mon, 24 Jan 2022 02:38:19 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Mon, 24 Jan 2022 02:38:18 -0800 (PST)
In-Reply-To: <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Mon, 24 Jan 2022 10:38:19 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 138
 by: Mostowski Collapse - Mon, 24 Jan 2022 10:38 UTC

Melvin Fitting uses the anti-sequents in a semantic completeness
argument. This then explains how validity proving is relatated to SAT
solving. Actually to be precise, validity is UNSAT. For randomized

algorithms there are complexity results for (SAT, ε-UNSAT). But these
results only appeared in recent years.

Mostowski Collapse schrieb am Sonntag, 23. Januar 2022 um 16:54:35 UTC+1:
> If I paste my poket McCarthy into Joseph Vidal-Rossets web
> page, I can reproduce the example from page 7 of this paper:
>
> leanTAP Revisited
> Melvin Fitting - March 13, 1997
> http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.36.3518&rep=rep1&type=pdf
>
> Simply use this here:
> ?- provable(((~p & q) | p), Proof).
>
> The red color shows where the proof tree ends in Γ |- .
> Joseph Vidal-Rosset could make a fork of his website,
> that provides poket McCarthy directly for experimentation,
>
> also using better proof tree lables. My own web site
> does not yet show some red color. Thats a little too
> early. First need to get my head around model finding
>
> from tableaux for the non-propositional case...
> Mostowski Collapse schrieb am Sonntag, 23. Januar 2022 um 01:32:19 UTC+1:
> > There is a bug in nff_pure.pl by Jens Otten. This here:
> >
> > Fml = (A <=> B) -> Fml1 = ((A & B) ; (~A & ~B));
> > Fml = ~((A<=>B)) -> Fml1 = ((A & ~B) ; (~A & B)) ), !,
> >
> > Should read, so that it runs in a wider variety of Prolog systems:
> >
> > Fml = (A <=> B) -> Fml1 = ((A & B) | (~A & ~B));
> > Fml = ~((A<=>B)) -> Fml1 = ((A & ~B) | (~A & B)) ), !,
> >
> > And we can now try Pelletier problem 71, and it doesn’t work:
> >
> > % 88,652,639 inferences, 13.734 CPU in 13.999 seconds
> > (98% CPU, 6454800 Lips)
> > ERROR: Stack limit (1.0Gb) exceeded
> >
> > Strange...
> >
> > Mostowski Collapse schrieb:
> > > Why does Jens Otten automatic reordering preprocessing
> > > give some bang? Now I get for Pelletier problem 71:
> > >
> > > /* Joseph Vidal-Rossets LeanSeq, from his web site */
> > > ?- test.
> > > % 54,202,362 inferences, 4.969 CPU in 5.017 seconds
> > > (99% CPU, 10908954 Lips)
> > > true.
> > > https://www.vidal-rosset.net/sequent_calculus_prover_with_antisequents_for_classical_propositional_logic.html
> > >
> > >
> > > /* My McCarthy */
> > > ?- test2.
> > > % 8,814,592 inferences, 1.099 CPU in 1.123 seconds
> > > (98% CPU, 8019776 Lips)
> > > true.
> > >
> > > I think this is because rbicond is more symmetric,
> > > in my new McCarthy it is now:
> > >
> > > prove(G>[(A<=>B)|D], rbicond(G>[(A<=>B)|D],P1,P2)):- !,
> > > prove(G>[~A,B|D],P1),
> > > prove(G>[A,~B|D], P2).
> > >
> > > On the other hand Joseph Vidal-Rossets LeanSeq
> > > has the following rbicond rule:
> > >
> > > prove(G>D, rbicond(G>D,P1,P2)):-
> > > select((A<=>B),D,D1),!,
> > > prove([A|G]>[B|D1],P1),
> > > prove([B|G]>[A|D1], P2).
> > >
> > > But this works only for Pelletier problem 71.
> > > The rule is still quite static, and doesn't
> > >
> > > do any reordering.
> > >
> > > Mostowski Collapse schrieb:
> > >> Here is a poket McCarthy for propositional logic only.
> > >> It can also do Joseph Vidal-Rossets antisequent (asq):
> > >> :- op( 500, fy, ~). % negation
> > >> :- op(1000, xfy, &). % conjunction
> > >> :- op(1100, xfy, '|'). % disjunction
> > >> :- op(1110, xfy, =>). % conditional
> > >> :- op(1120, xfy, <=>). % biconditional
> > >>
> > >> prove(G>[(A=>B)|D], rcond(G>[(A=>B)|D],P)):- !,
> > >> prove(G>[~A,B|D],P).
> > >> prove(G>[(A|B)|D], ror(G>[(A|B)|D], P)):- !,
> > >> prove(G>[A,B|D],P).
> > >> /* double negation */
> > >> prove(G>[~ ~A|D], rneg(G>[~ ~A|D],P)):- !,
> > >> prove(G>[A|D],P).
> > >> prove(G>[~ (A&B)|D], land(G>[~ (A&B)|D],P)):- !,
> > >> prove(G>[~A,~B|D],P).
> > >>
> > >> prove(G>[(A<=>B)|D], rbicond(G>[(A<=>B)|D],P1,P2)):- !,
> > >> prove(G>[~A,B|D],P1),
> > >> prove(G>[A,~B|D], P2).
> > >> prove(G>[~ (A<=>B)|D], lbicond(G>[~ (A<=>B)|D], P1,P2)):- !,
> > >> prove(G>[~A,~B|D],P1),
> > >> prove(G>[A,B|D],P2).
> > >> prove(G>[~ (A=>B)|D], lcond(G>[~ (A=>B)|D],P1,P2)):- !,
> > >> prove(G>[A|D],P1),
> > >> prove(G>[~B|D],P2).
> > >> prove(G>[(A&B)|D], rand(G>[(A&B)|D],P1,P2)):- !,
> > >> prove(G>[A|D],P1),
> > >> prove(G>[B|D],P2).
> > >> prove(G>[~ (A|B)|D], lor(G>[~ (A|B)|D], P1,P2)):- !,
> > >> prove(G>[~A|D],P1),
> > >> prove(G>[~B|D],P2).
> > >>
> > >> prove(G>[A|D], ax(G>[A|D], A)):-
> > >> member(B,G), A==B, !.
> > >>
> > >> /* next */
> > >> prove(G>[~A|D], lneg(G>[~A|D], P)) :- !,
> > >> prove([A|G]>D,P).
> > >> prove(G>[A|D], lneg(G>[A|D], P)) :- !,
> > >> prove([~A|G]>D,P).
> > >> prove(G>[], asq(G>[], asq)).
> > >>
> > >> provable(F,P):-
> > >> prove([]>[F],P).
> > >>
> > >> member(E, [E|_]).
> > >> member(E, [_|Xs]) :-
> > >> member(E, Xs).

Re: France is the Fire Nation of Prolog

<0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1107&group=comp.lang.prolog#1107

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:622a:1448:: with SMTP id v8mr5215967qtx.412.1643573460402;
Sun, 30 Jan 2022 12:11:00 -0800 (PST)
X-Received: by 2002:a05:6902:154f:: with SMTP id r15mr26975926ybu.670.1643573460162;
Sun, 30 Jan 2022 12:11:00 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Sun, 30 Jan 2022 12:10:59 -0800 (PST)
In-Reply-To: <3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Sun, 30 Jan 2022 20:11:00 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 21
 by: Mostowski Collapse - Sun, 30 Jan 2022 20:10 UTC

Today a little show of what can go wrong: Question
was why does Jens Otten leanseq_v5.pl use this:

prove(G > D,FV,I,J,K) :- select1((![X]:A),D,D1), !,
copy_term((X:A,FV),(f_sk(J,FV):A1,FV)),
J1 is J+1,
prove(G > [A1|D1],FV,I,J1,K).

And not this:

prove(G > D,FV,I,J,K) :- select1((![X]:A),D,D1), !,
copy_term((X:A,FV),(f_sk(J):A1,FV)),
J1 is J+1,
prove(G > [A1|D1],FV,I,J1,K).

The offending test case is this here:

∀y∃xFxy → ∃z∀tFzt is invalid.
Countermodel:
Domain: { 0, 1 }
F: { (0,0), (1,1) }
https://www.umsu.de/trees/#~6y~7xFxy~5~7z~6tFzt

Re: France is the Fire Nation of Prolog

<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1108&group=comp.lang.prolog#1108

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:ad4:596d:: with SMTP id eq13mr14864437qvb.131.1643573707632;
Sun, 30 Jan 2022 12:15:07 -0800 (PST)
X-Received: by 2002:a25:2d1b:: with SMTP id t27mr4141659ybt.70.1643573707435;
Sun, 30 Jan 2022 12:15:07 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Sun, 30 Jan 2022 12:15:07 -0800 (PST)
In-Reply-To: <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Sun, 30 Jan 2022 20:15:07 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 52
 by: Mostowski Collapse - Sun, 30 Jan 2022 20:15 UTC

I guess there is some literature that explains everything. On the
other hand some Prolog experimentation could maybe help
increase intuition. leanseq_v5.pl first, and I get, limiting the

depth to 10, it already takes quite some time with 10 in this
automated prover which doesn’t have much optimizations:

% leanseq_v5.pl compiled 0.00 sec, 17 clauses
?- prove((![Y]: ?[X]:p(X,Y) => ?[Z]:![T]:p(Z,T))).
iteration 1
iteration 2
iteration 3
iteration 4
iteration 5
iteration 6
iteration 7
iteration 8
iteration 9
iteration 10
false.

Now the faulty leanseq_v5f.pl, where the Skolem function
is replaced by only a Skolem constant:

% leanseq_v5f.pl compiled 0.00 sec, 17 clauses
?- prove((![Y]: ?[X]:p(X,Y) => ?[Z]:![T]:p(Z,T))).
iteration 1
iteration 2
true

Mostowski Collapse schrieb am Sonntag, 30. Januar 2022 um 21:11:01 UTC+1:
> Today a little show of what can go wrong: Question
> was why does Jens Otten leanseq_v5.pl use this:
>
> prove(G > D,FV,I,J,K) :- select1((![X]:A),D,D1), !,
> copy_term((X:A,FV),(f_sk(J,FV):A1,FV)),
> J1 is J+1,
> prove(G > [A1|D1],FV,I,J1,K).
>
> And not this:
>
> prove(G > D,FV,I,J,K) :- select1((![X]:A),D,D1), !,
> copy_term((X:A,FV),(f_sk(J):A1,FV)),
> J1 is J+1,
> prove(G > [A1|D1],FV,I,J1,K).
>
> The offending test case is this here:
>
> ∀y∃xFxy → ∃z∀tFzt is invalid.
> Countermodel:
> Domain: { 0, 1 }
> F: { (0,0), (1,1) }
> https://www.umsu.de/trees/#~6y~7xFxy~5~7z~6tFzt

Re: France is the Fire Nation of Prolog

<9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1109&group=comp.lang.prolog#1109

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:622a:22a1:: with SMTP id ay33mr12822656qtb.396.1643574083396;
Sun, 30 Jan 2022 12:21:23 -0800 (PST)
X-Received: by 2002:a25:4217:: with SMTP id p23mr26018605yba.378.1643574083198;
Sun, 30 Jan 2022 12:21:23 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Sun, 30 Jan 2022 12:21:23 -0800 (PST)
In-Reply-To: <9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Sun, 30 Jan 2022 20:21:23 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 67
 by: Mostowski Collapse - Sun, 30 Jan 2022 20:21 UTC

nyway, because nobody has time to wait for ZDD provide a model
finder or to wait that theorem prover has finished its infinitely many
iterations, to show that a formula isn’t provable.

I started publishing a counter model finder for my new Dogelog player.
This is a first beginning, more posts will follow.

Boole’s Method from 1847 in Dogelog Player
https://twitter.com/dogelogch/status/1487845636993134596

Boole’s Method from 1847 in Dogelog Player
https://www.facebook.com/groups/dogelog

Mostowski Collapse schrieb am Sonntag, 30. Januar 2022 um 21:15:08 UTC+1:
> I guess there is some literature that explains everything. On the
> other hand some Prolog experimentation could maybe help
> increase intuition. leanseq_v5.pl first, and I get, limiting the
>
> depth to 10, it already takes quite some time with 10 in this
> automated prover which doesn’t have much optimizations:
>
> % leanseq_v5.pl compiled 0.00 sec, 17 clauses
> ?- prove((![Y]: ?[X]:p(X,Y) => ?[Z]:![T]:p(Z,T))).
> iteration 1
> iteration 2
> iteration 3
> iteration 4
> iteration 5
> iteration 6
> iteration 7
> iteration 8
> iteration 9
> iteration 10
> false.
>
> Now the faulty leanseq_v5f.pl, where the Skolem function
> is replaced by only a Skolem constant:
>
> % leanseq_v5f.pl compiled 0.00 sec, 17 clauses
> ?- prove((![Y]: ?[X]:p(X,Y) => ?[Z]:![T]:p(Z,T))).
> iteration 1
> iteration 2
> true
> Mostowski Collapse schrieb am Sonntag, 30. Januar 2022 um 21:11:01 UTC+1:
> > Today a little show of what can go wrong: Question
> > was why does Jens Otten leanseq_v5.pl use this:
> >
> > prove(G > D,FV,I,J,K) :- select1((![X]:A),D,D1), !,
> > copy_term((X:A,FV),(f_sk(J,FV):A1,FV)),
> > J1 is J+1,
> > prove(G > [A1|D1],FV,I,J1,K).
> >
> > And not this:
> >
> > prove(G > D,FV,I,J,K) :- select1((![X]:A),D,D1), !,
> > copy_term((X:A,FV),(f_sk(J):A1,FV)),
> > J1 is J+1,
> > prove(G > [A1|D1],FV,I,J1,K).
> >
> > The offending test case is this here:
> >
> > ∀y∃xFxy → ∃z∀tFzt is invalid.
> > Countermodel:
> > Domain: { 0, 1 }
> > F: { (0,0), (1,1) }
> > https://www.umsu.de/trees/#~6y~7xFxy~5~7z~6tFzt

Re: France is the Fire Nation of Prolog

<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1115&group=comp.lang.prolog#1115

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:6214:b6b:: with SMTP id ey11mr2761949qvb.82.1644319684726;
Tue, 08 Feb 2022 03:28:04 -0800 (PST)
X-Received: by 2002:a81:ce0b:: with SMTP id t11mr4500653ywi.421.1644319684536;
Tue, 08 Feb 2022 03:28:04 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Tue, 8 Feb 2022 03:28:04 -0800 (PST)
In-Reply-To: <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Tue, 08 Feb 2022 11:28:04 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 16
 by: Mostowski Collapse - Tue, 8 Feb 2022 11:28 UTC

You can run leanTap in Dogelog player in the browser. For the
simple problems among Pelletier 17-46 I get the following
results (100 iterations, browser was Chrome no async/await):

System Time
Tau Prolog 323’000
Dogelog Player 2’441
Formerly Jekejeke 811
SWI 299

Will post a link to a fork later. I want to compare different normal
forms, but still struggling with optimal way to compute prenex and
mini-scope. Too large design space, so slow progress.

The simple problems are:

17 18 19 20 21 22 23 24 27 28 29 30 31 32 33 35 36 39 40 41 42 44

Re: France is the Fire Nation of Prolog

<00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1124&group=comp.lang.prolog#1124

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:620a:430d:: with SMTP id u13mr4162855qko.286.1644510474650;
Thu, 10 Feb 2022 08:27:54 -0800 (PST)
X-Received: by 2002:a81:df0b:: with SMTP id c11mr8455720ywn.49.1644510474399;
Thu, 10 Feb 2022 08:27:54 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Thu, 10 Feb 2022 08:27:54 -0800 (PST)
In-Reply-To: <121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Thu, 10 Feb 2022 16:27:54 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 40
 by: Mostowski Collapse - Thu, 10 Feb 2022 16:27 UTC

Now I have obtained a new result, leanTap is not really needed,
leanSeq could also do? I was using negation normal form with leanSeq,
and now leanSeq is also extremly fast. Maybe because of some indexing?

I used a leanSeq variant that saturates the literals before it tries the quantifier.
When I compare the two, there is not anymore much difference between leanSeq
and leanTap. Only the new leanSeq would allow easy proof extraction:

/* leanTap */
?- time((between(1,100,_), test(time), fail; true)).
% 3,011,100 inferences, 0.203 CPU in 0.206 seconds (99% CPU, 14823877 Lips)
true.

/* leanSeq+NNF+literal saturation */
?- time((between(1,100,_), test(time), fail; true)).
% 8,858,800 inferences, 0.844 CPU in 0.853 seconds (99% CPU, 10499319 Lips)
true.

The difference is only a factor of ca. 4. Not that bad. I used a simple
negation normal form without any reordering for both.

Mostowski Collapse schrieb am Dienstag, 8. Februar 2022 um 12:28:05 UTC+1:
> You can run leanTap in Dogelog player in the browser. For the
> simple problems among Pelletier 17-46 I get the following
> results (100 iterations, browser was Chrome no async/await):
>
> System Time
> Tau Prolog 323’000
> Dogelog Player 2’441
> Formerly Jekejeke 811
> SWI 299
>
> Will post a link to a fork later. I want to compare different normal
> forms, but still struggling with optimal way to compute prenex and
> mini-scope. Too large design space, so slow progress.
>
> The simple problems are:
>
> 17 18 19 20 21 22 23 24 27 28 29 30 31 32 33 35 36 39 40 41 42 44

Re: France is the Fire Nation of Prolog

<716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1125&group=comp.lang.prolog#1125

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:620a:248e:: with SMTP id i14mr4318080qkn.542.1644510586179;
Thu, 10 Feb 2022 08:29:46 -0800 (PST)
X-Received: by 2002:a25:3a05:: with SMTP id h5mr7236733yba.405.1644510584899;
Thu, 10 Feb 2022 08:29:44 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Thu, 10 Feb 2022 08:29:44 -0800 (PST)
In-Reply-To: <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com> <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Thu, 10 Feb 2022 16:29:46 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 105
 by: Mostowski Collapse - Thu, 10 Feb 2022 16:29 UTC

Thats the code of the two provers. First leanTap you might easily recognize:

prove((A|B),UnExp,Lits,FreeV,VarLim) :- !,
prove(A,[B|UnExp],Lits,FreeV,VarLim).
prove((A&B),UnExp,Lits,FreeV,VarLim) :- !,
prove(A,UnExp,Lits,FreeV,VarLim),
prove(B,UnExp,Lits,FreeV,VarLim).
prove((?[X]:Fml),UnExp,Lits,FreeV,VarLim) :- VarLim>0, !,
copy_term((X,Fml,FreeV),(X1,Fml1,FreeV)),
append(UnExp,[(?[X]:Fml)],UnExp1),
VarLim2 is VarLim-1,
prove(Fml1,UnExp1,Lits,[X1|FreeV],VarLim2).
prove(Lit,_,Lits,_,_) :-
\+ Lit = (?_),
member(L,Lits), unify_with_occurs_check(Lit,L).
prove(Fml,[Next|UnExp],Lits,FreeV,VarLim) :-
opposite(Fml, Fml1),
prove(Next,UnExp,[Fml1|Lits],FreeV,VarLim).

And here leanSeq, which expects NNF and does literal saturation:

prove((A|B),UnExp,Lits,FreeV,VarLim,J,K) :- !,
prove(A,[B|UnExp],Lits,FreeV,VarLim,J,K).
prove((A&B),UnExp,Lits,FreeV,VarLim,J,K) :- !,
prove(A,UnExp,Lits,FreeV,VarLim,J,H),
prove(B,UnExp,Lits,FreeV,VarLim,H,K).
prove((![X]:Fml),UnExp,Lits,FreeV,VarLim,J,K) :- !,
copy_term((X:Fml,FreeV),(h(J,FreeV):Fml1,FreeV)),
J1 is J+1,
prove(Fml1,UnExp,Lits,FreeV,VarLim,J1,K).
prove(Lit,_,Lits,_,_,J,J) :-
\+ Lit = (?_),
member(L,Lits),
unify_with_occurs_check(Lit,L).
prove(Fml,[Next|UnExp],Lits,FreeV,VarLim,J,K) :- !,
opposite(Fml, Fml1),
prove(Next,UnExp,[Fml1|Lits],FreeV,VarLim,J,K).

% we are saturated
prove(Fml,[],Lits,FreeV,VarLim,J,K) :- VarLim>0, opposite(Fml, L),
member(H,[L|Lits]),
H = ~ (?_),
opposite(H,M),
block(M,[L|Lits],FreeV,VarLim,J,K).

% quantifier block
block((?[X]:Fml),Lits,FreeV,VarLim,J,K) :- !, VarLim>0,
copy_term((X:Fml,FreeV),(Y:Fml1,FreeV)),
VarLim2 is VarLim-1,
block(Fml1,Lits,[Y|FreeV],VarLim2,J,K).
block(Fml,Lits,FreeV,VarLim,J,K) :-
prove(Fml,[],Lits,FreeV,VarLim,J,K).

The new leanSeq has a little more backtracking in the handling of (?[X]:Fml),
block/6 is mitigating the problem a little bit. Overall the penality seems to be
not so high, measured by the simple Pelletier problems.

Mostowski Collapse schrieb am Donnerstag, 10. Februar 2022 um 17:27:55 UTC+1:
> Now I have obtained a new result, leanTap is not really needed,
> leanSeq could also do? I was using negation normal form with leanSeq,
> and now leanSeq is also extremly fast. Maybe because of some indexing?
>
> I used a leanSeq variant that saturates the literals before it tries the quantifier.
> When I compare the two, there is not anymore much difference between leanSeq
> and leanTap. Only the new leanSeq would allow easy proof extraction:
>
> /* leanTap */
> ?- time((between(1,100,_), test(time), fail; true)).
> % 3,011,100 inferences, 0.203 CPU in 0.206 seconds (99% CPU, 14823877 Lips)
> true.
>
> /* leanSeq+NNF+literal saturation */
> ?- time((between(1,100,_), test(time), fail; true)).
> % 8,858,800 inferences, 0.844 CPU in 0.853 seconds (99% CPU, 10499319 Lips)
> true.
>
> The difference is only a factor of ca. 4. Not that bad. I used a simple
> negation normal form without any reordering for both.
> Mostowski Collapse schrieb am Dienstag, 8. Februar 2022 um 12:28:05 UTC+1:
> > You can run leanTap in Dogelog player in the browser. For the
> > simple problems among Pelletier 17-46 I get the following
> > results (100 iterations, browser was Chrome no async/await):
> >
> > System Time
> > Tau Prolog 323’000
> > Dogelog Player 2’441
> > Formerly Jekejeke 811
> > SWI 299
> >
> > Will post a link to a fork later. I want to compare different normal
> > forms, but still struggling with optimal way to compute prenex and
> > mini-scope. Too large design space, so slow progress.
> >
> > The simple problems are:
> >
> > 17 18 19 20 21 22 23 24 27 28 29 30 31 32 33 35 36 39 40 41 42 44

Re: France is the Fire Nation of Prolog

<034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1126&group=comp.lang.prolog#1126

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:622a:54c:: with SMTP id m12mr4129115qtx.300.1644670943444;
Sat, 12 Feb 2022 05:02:23 -0800 (PST)
X-Received: by 2002:a25:cc8d:: with SMTP id l135mr2827413ybf.220.1644670943181;
Sat, 12 Feb 2022 05:02:23 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Sat, 12 Feb 2022 05:02:23 -0800 (PST)
In-Reply-To: <716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com> <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
<716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Sat, 12 Feb 2022 13:02:23 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 7
 by: Mostowski Collapse - Sat, 12 Feb 2022 13:02 UTC

Happy Birthday Jacques Herbrand

February 12th, 1908: French mathematician, worked in
math. logic and field theory, Jacques Herbrand, was born.
https://twitter.com/sc_k/status/9011037015

Lectures on Jacques Herbrand as a Logician
https://arxiv.org/abs/0902.4682

Re: France is the Fire Nation of Prolog

<7c2ce2a9-68c3-4b45-ad21-e73034a5c667n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1127&group=comp.lang.prolog#1127

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a0c:be8d:: with SMTP id n13mr8905380qvi.82.1644839961722;
Mon, 14 Feb 2022 03:59:21 -0800 (PST)
X-Received: by 2002:a81:2dc1:: with SMTP id t184mr13991177ywt.234.1644839961569;
Mon, 14 Feb 2022 03:59:21 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Mon, 14 Feb 2022 03:59:21 -0800 (PST)
In-Reply-To: <034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com> <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
<716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com> <034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <7c2ce2a9-68c3-4b45-ad21-e73034a5c667n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Mon, 14 Feb 2022 11:59:21 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 19
 by: Mostowski Collapse - Mon, 14 Feb 2022 11:59 UTC

Now I managed to add first order equality to
leanTap. Here is a comparison:

leanSeq= vs leanTap= in Dogelog Player
https://twitter.com/dogelogch/status/1492869014267248641

leanSeq= vs leanTap= in Dogelog Player
https://www.facebook.com/groups/dogelog

Have Fun!

Mostowski Collapse schrieb am Samstag, 12. Februar 2022 um 14:02:24 UTC+1:
> Happy Birthday Jacques Herbrand
>
> February 12th, 1908: French mathematician, worked in
> math. logic and field theory, Jacques Herbrand, was born.
> https://twitter.com/sc_k/status/9011037015
>
> Lectures on Jacques Herbrand as a Logician
> https://arxiv.org/abs/0902.4682

Re: France is the Fire Nation of Prolog

<57e757ab-93e9-48b6-8eb7-b0b653c4ff00n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1128&group=comp.lang.prolog#1128

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:622a:11ca:: with SMTP id n10mr699589qtk.567.1644860135280;
Mon, 14 Feb 2022 09:35:35 -0800 (PST)
X-Received: by 2002:a81:2dc1:: with SMTP id t184mr848601ywt.234.1644860135095;
Mon, 14 Feb 2022 09:35:35 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Mon, 14 Feb 2022 09:35:34 -0800 (PST)
In-Reply-To: <7c2ce2a9-68c3-4b45-ad21-e73034a5c667n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com> <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
<716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com> <034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>
<7c2ce2a9-68c3-4b45-ad21-e73034a5c667n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <57e757ab-93e9-48b6-8eb7-b0b653c4ff00n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Mon, 14 Feb 2022 17:35:35 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 41
 by: Mostowski Collapse - Mon, 14 Feb 2022 17:35 UTC

The next step in proof assistants would be a theorem prover
with an inconsistent logic that when programs are extracted,
these programs will make Zucks metaverse collapse (or USA
think Russia is invading Ukraine, etc.. etc.. as you like)

Just like Jean Tinguely:

He then began to construct his first truly sophisticated kinetic
sculptures, which he termed métaméchaniques, or metamechanicals.
These were robotlike contraptions constructed of wire and sheet
metal, the constituent parts of which moved or spun at varying
speeds. Further innovations on Tinguely’s part in the mid- and
late 1950s led to a series of sculptures entitled “Machines à
peindre” (“Painting Machines”); these robotlike machines continuously
painted pictures of abstract patterns to the accompaniment of self-
produced sounds and noxious odours. The 8-foot-long “painting
machine” that Tinguely set up at the first Paris Biennale in 1959
produced some 40,000 different paintings for exhibition visitors
who inserted a coin in its slot.

Tinguely was meanwhile becoming obsessed with the concept of
destruction as a means of achieving the “dematerialization” of his
works of art. In 1960 he created a sensation with his first large self-
destroying sculpture, the 27-foot-high metamatic entitled “Homage
to New York,” whose public suicide he demonstrated at the Museum
of Modern Art in New York City. The event was a fiasco, with the
complicated assemblage of motors and wheels failing to operate
(i.e., destroy itself) properly; it had to be dispatched by city firemen
with axes after having started a fire. But Tinguely’s next two self-
destroying machines, entitled “Study for an End of the World,” performed
more successfully, detonating themselves with considerable
amounts of explosives.
https://www.britannica.com/biography/Jean-Tinguely#ref290920

Re: France is the Fire Nation of Prolog

<2fbed973-9065-4b38-815d-27587673679an@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1129&group=comp.lang.prolog#1129

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:620a:430d:: with SMTP id u13mr132762qko.286.1644864126517;
Mon, 14 Feb 2022 10:42:06 -0800 (PST)
X-Received: by 2002:a25:55d6:: with SMTP id j205mr394255ybb.402.1644864126243;
Mon, 14 Feb 2022 10:42:06 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Mon, 14 Feb 2022 10:42:06 -0800 (PST)
In-Reply-To: <57e757ab-93e9-48b6-8eb7-b0b653c4ff00n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.70; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.70
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com> <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
<716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com> <034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>
<7c2ce2a9-68c3-4b45-ad21-e73034a5c667n@googlegroups.com> <57e757ab-93e9-48b6-8eb7-b0b653c4ff00n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <2fbed973-9065-4b38-815d-27587673679an@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Mon, 14 Feb 2022 18:42:06 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 54
 by: Mostowski Collapse - Mon, 14 Feb 2022 18:42 UTC

A well suited candidate for such self destroing machines
is miniKanren. In the case of miniKanren, it does already
self destroy during theorem proving. I have no clue

what they are reporting here (in milliseconds):

Pelletier #34:
leanTap: 199'129.0
mKleanTap: 7'272.9
αleanTap: 8493.5
Near J.P., Byrd W.E., Friedman D.P. (2008) αleanTAP: A Declarative
Theorem Prover for First-Order Classical Logic. In: Garcia de la Banda
M., Pontelli E. (eds) Logic Programming. ICLP 2008. Lecture Notes in
Computer Science, vol 5366. Springer, Berlin, Heidelberg.
http://webyrd.net/alphaleantap/alphatap.pdf

Maybe they used a version with an unfavorable biconditional
realization or some other nonsense. In my fluffy Dogelog player
I get here and now on my slow MacOSX machine:

?- time(prove(((?[X]:![Y]:(p(X) <=> p(Y)) <=> (?[Z]:q(Z) <=> ![T]:q(T)))
<=> (?[U]:![V]:(q(U) <=> q(V)) <=> (?[S]:p(S) <=> ![R]:p(R)))), tap, I)).
% Wall 1385 ms, gc 5 ms, 2342329 lips
I = 5.
http://www.xlog.ch/izytab/doclet/docs/18_live/32_bik2022/paste36/package.html

Anybody can reproduce the same result in his own
browser. It rather tells me that the miniKanren solutions
are uselessly slow...

Pelletier 34 has an errata, it says Problem # 34: The third
occurrence of 'P' should be 'Q'. This is in my TPTP form q(T).
Me thinks the formula is correct.

Its even a much less a challenge for leanSeq:

?- time(prove(((?[X]:![Y]:(p(X) <=> p(Y)) <=> (?[Z]:q(Z) <=> ![T]:q(T)))
<=> (?[U]:![V]:(q(U) <=> q(V)) <=> (?[S]:p(S) <=> ![R]:p(R)))), seq, I)).
% Wall 29 ms, gc 1 ms, 1056620 lips
I = 2.

If I have time I will double check a proof tree...

Mostowski Collapse schrieb am Montag, 14. Februar 2022 um 18:35:36 UTC+1:
> with axes after having started a fire. But Tinguely’s next two self-
> destroying machines, entitled “Study for an End of the World,” performed
> more successfully, detonating themselves with considerable
> https://www.britannica.com/biography/Jean-Tinguely#ref290920

Re: France is the Fire Nation of Prolog

<e06ad5f1-1aca-4372-9f9c-b2e7b74dd30fn@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1571&group=comp.lang.prolog#1571

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:622a:4:b0:31d:2a64:3d1c with SMTP id x4-20020a05622a000400b0031d2a643d1cmr6151533qtw.43.1657354356539;
Sat, 09 Jul 2022 01:12:36 -0700 (PDT)
X-Received: by 2002:a81:38c2:0:b0:31b:9789:69d5 with SMTP id
f185-20020a8138c2000000b0031b978969d5mr8343136ywa.263.1657354356239; Sat, 09
Jul 2022 01:12:36 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Sat, 9 Jul 2022 01:12:36 -0700 (PDT)
In-Reply-To: <2fbed973-9065-4b38-815d-27587673679an@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=80.218.40.218; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 80.218.40.218
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com> <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
<716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com> <034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>
<7c2ce2a9-68c3-4b45-ad21-e73034a5c667n@googlegroups.com> <57e757ab-93e9-48b6-8eb7-b0b653c4ff00n@googlegroups.com>
<2fbed973-9065-4b38-815d-27587673679an@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <e06ad5f1-1aca-4372-9f9c-b2e7b74dd30fn@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Sat, 09 Jul 2022 08:12:36 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 7
 by: Mostowski Collapse - Sat, 9 Jul 2022 08:12 UTC

Probably something that would make Alain
Colmerauer happy. By way of EricGT on
SWI-Prolog discourse:

"Prolog broke into the top 20 again a few months ago
(should have captured it then for historical use).
As of June 2022 it is still at 20."
https://www.tiobe.com/tiobe-index/

Re: France is the Fire Nation of Prolog

<35d30117-b72f-40a0-88c2-2b0f1a43e14an@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1572&group=comp.lang.prolog#1572

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:6214:ca6:b0:472:e7e6:13a2 with SMTP id s6-20020a0562140ca600b00472e7e613a2mr5872618qvs.69.1657355808874;
Sat, 09 Jul 2022 01:36:48 -0700 (PDT)
X-Received: by 2002:a81:70e:0:b0:31c:8204:26ac with SMTP id
14-20020a81070e000000b0031c820426acmr8286041ywh.175.1657355808658; Sat, 09
Jul 2022 01:36:48 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Sat, 9 Jul 2022 01:36:48 -0700 (PDT)
In-Reply-To: <e06ad5f1-1aca-4372-9f9c-b2e7b74dd30fn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=80.218.40.218; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 80.218.40.218
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com> <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
<716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com> <034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>
<7c2ce2a9-68c3-4b45-ad21-e73034a5c667n@googlegroups.com> <57e757ab-93e9-48b6-8eb7-b0b653c4ff00n@googlegroups.com>
<2fbed973-9065-4b38-815d-27587673679an@googlegroups.com> <e06ad5f1-1aca-4372-9f9c-b2e7b74dd30fn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <35d30117-b72f-40a0-88c2-2b0f1a43e14an@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Sat, 09 Jul 2022 08:36:48 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 12
 by: Mostowski Collapse - Sat, 9 Jul 2022 08:36 UTC

I guess we can overtake Ruby, which is on 19,
if we provide some "Prolog on Rails". Anybody up to it?

Mostowski Collapse schrieb am Samstag, 9. Juli 2022 um 10:12:37 UTC+2:
> Probably something that would make Alain
> Colmerauer happy. By way of EricGT on
> SWI-Prolog discourse:
>
> "Prolog broke into the top 20 again a few months ago
> (should have captured it then for historical use).
> As of June 2022 it is still at 20."
> https://www.tiobe.com/tiobe-index/

Re: France is the Fire Nation of Prolog

<4b54821a-d72a-4c12-9df7-595f1bec65a3n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1573&group=comp.lang.prolog#1573

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:ac8:7d01:0:b0:31e:a8b6:4b51 with SMTP id g1-20020ac87d01000000b0031ea8b64b51mr4403267qtb.537.1657356551521;
Sat, 09 Jul 2022 01:49:11 -0700 (PDT)
X-Received: by 2002:a25:b9c3:0:b0:668:a418:13c with SMTP id
y3-20020a25b9c3000000b00668a418013cmr7476245ybj.498.1657356551277; Sat, 09
Jul 2022 01:49:11 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Sat, 9 Jul 2022 01:49:11 -0700 (PDT)
In-Reply-To: <35d30117-b72f-40a0-88c2-2b0f1a43e14an@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=80.218.40.218; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 80.218.40.218
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com> <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
<716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com> <034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>
<7c2ce2a9-68c3-4b45-ad21-e73034a5c667n@googlegroups.com> <57e757ab-93e9-48b6-8eb7-b0b653c4ff00n@googlegroups.com>
<2fbed973-9065-4b38-815d-27587673679an@googlegroups.com> <e06ad5f1-1aca-4372-9f9c-b2e7b74dd30fn@googlegroups.com>
<35d30117-b72f-40a0-88c2-2b0f1a43e14an@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <4b54821a-d72a-4c12-9df7-595f1bec65a3n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Sat, 09 Jul 2022 08:49:11 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 2690
 by: Mostowski Collapse - Sat, 9 Jul 2022 08:49 UTC

(P.S.: The idea would be to provide and base the Rails
functionality in 100% Prolog programming language)

Mostowski Collapse schrieb am Samstag, 9. Juli 2022 um 10:36:49 UTC+2:
> I guess we can overtake Ruby, which is on 19,
> if we provide some "Prolog on Rails". Anybody up to it?
>
> Mostowski Collapse schrieb am Samstag, 9. Juli 2022 um 10:12:37 UTC+2:
> > Probably something that would make Alain
> > Colmerauer happy. By way of EricGT on
> > SWI-Prolog discourse:
> >
> > "Prolog broke into the top 20 again a few months ago
> > (should have captured it then for historical use).
> > As of June 2022 it is still at 20."
> > https://www.tiobe.com/tiobe-index/

Re: France is the Fire Nation of Prolog

<4e8fe506-964f-40b4-acf3-ac8e028a785en@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1746&group=comp.lang.prolog#1746

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:620a:cd3:b0:6ce:3c67:afc4 with SMTP id b19-20020a05620a0cd300b006ce3c67afc4mr11483935qkj.490.1663172467246;
Wed, 14 Sep 2022 09:21:07 -0700 (PDT)
X-Received: by 2002:a5b:842:0:b0:6a3:cf26:755d with SMTP id
v2-20020a5b0842000000b006a3cf26755dmr28039573ybq.608.1663172467031; Wed, 14
Sep 2022 09:21:07 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Wed, 14 Sep 2022 09:21:06 -0700 (PDT)
In-Reply-To: <4b54821a-d72a-4c12-9df7-595f1bec65a3n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=80.218.40.218; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 80.218.40.218
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com> <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
<716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com> <034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>
<7c2ce2a9-68c3-4b45-ad21-e73034a5c667n@googlegroups.com> <57e757ab-93e9-48b6-8eb7-b0b653c4ff00n@googlegroups.com>
<2fbed973-9065-4b38-815d-27587673679an@googlegroups.com> <e06ad5f1-1aca-4372-9f9c-b2e7b74dd30fn@googlegroups.com>
<35d30117-b72f-40a0-88c2-2b0f1a43e14an@googlegroups.com> <4b54821a-d72a-4c12-9df7-595f1bec65a3n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <4e8fe506-964f-40b4-acf3-ac8e028a785en@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Wed, 14 Sep 2022 16:21:07 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 2285
 by: Mostowski Collapse - Wed, 14 Sep 2022 16:21 UTC

Biologicians have found a new animal, speedy exit saurus
aka ruZZian soldier, its the fastest animal on this planet:

The fastest animals in the world...
https://twitter.com/Igor_from_Kyiv_/status/1569758364783054849

Re: France is the Fire Nation of Prolog

<98f3fd5e-aee6-4a87-9f12-0df4a12e061dn@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1747&group=comp.lang.prolog#1747

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:620a:4003:b0:6ce:1b3c:d846 with SMTP id h3-20020a05620a400300b006ce1b3cd846mr13037124qko.691.1663172724876;
Wed, 14 Sep 2022 09:25:24 -0700 (PDT)
X-Received: by 2002:a25:e785:0:b0:6ae:3a3f:2a4 with SMTP id
e127-20020a25e785000000b006ae3a3f02a4mr26299696ybh.38.1663172724658; Wed, 14
Sep 2022 09:25:24 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Wed, 14 Sep 2022 09:25:24 -0700 (PDT)
In-Reply-To: <4e8fe506-964f-40b4-acf3-ac8e028a785en@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=80.218.40.218; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 80.218.40.218
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com> <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
<716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com> <034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>
<7c2ce2a9-68c3-4b45-ad21-e73034a5c667n@googlegroups.com> <57e757ab-93e9-48b6-8eb7-b0b653c4ff00n@googlegroups.com>
<2fbed973-9065-4b38-815d-27587673679an@googlegroups.com> <e06ad5f1-1aca-4372-9f9c-b2e7b74dd30fn@googlegroups.com>
<35d30117-b72f-40a0-88c2-2b0f1a43e14an@googlegroups.com> <4b54821a-d72a-4c12-9df7-595f1bec65a3n@googlegroups.com>
<4e8fe506-964f-40b4-acf3-ac8e028a785en@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <98f3fd5e-aee6-4a87-9f12-0df4a12e061dn@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Wed, 14 Sep 2022 16:25:24 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 2657
 by: Mostowski Collapse - Wed, 14 Sep 2022 16:25 UTC

You can learn a lot from this animal, for example:

- Rule 1 of speedy exit:
for maximum speed, washing machine trophy, just drop it.

- Rule 2 of speedy exit:
same holds for tank, ammunition, riffle, etc.. etc..

Mostowski Collapse schrieb am Mittwoch, 14. September 2022 um 18:21:08 UTC+2:
> Biologicians have found a new animal, speedy exit saurus
> aka ruZZian soldier, its the fastest animal on this planet:
>
> The fastest animals in the world...
> https://twitter.com/Igor_from_Kyiv_/status/1569758364783054849

Re: France is the Fire Nation of Prolog

<758bac6e-fa0e-442d-afdc-bf7b0ea3f476n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1748&group=comp.lang.prolog#1748

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:ac8:5dd3:0:b0:35b:ae93:cd36 with SMTP id e19-20020ac85dd3000000b0035bae93cd36mr17485757qtx.304.1663173537406;
Wed, 14 Sep 2022 09:38:57 -0700 (PDT)
X-Received: by 2002:a25:2d4b:0:b0:6b0:cc1:8cc with SMTP id s11-20020a252d4b000000b006b00cc108ccmr2441409ybe.570.1663173536599;
Wed, 14 Sep 2022 09:38:56 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Wed, 14 Sep 2022 09:38:56 -0700 (PDT)
In-Reply-To: <98f3fd5e-aee6-4a87-9f12-0df4a12e061dn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=80.218.40.218; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 80.218.40.218
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com> <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
<716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com> <034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>
<7c2ce2a9-68c3-4b45-ad21-e73034a5c667n@googlegroups.com> <57e757ab-93e9-48b6-8eb7-b0b653c4ff00n@googlegroups.com>
<2fbed973-9065-4b38-815d-27587673679an@googlegroups.com> <e06ad5f1-1aca-4372-9f9c-b2e7b74dd30fn@googlegroups.com>
<35d30117-b72f-40a0-88c2-2b0f1a43e14an@googlegroups.com> <4b54821a-d72a-4c12-9df7-595f1bec65a3n@googlegroups.com>
<4e8fe506-964f-40b4-acf3-ac8e028a785en@googlegroups.com> <98f3fd5e-aee6-4a87-9f12-0df4a12e061dn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <758bac6e-fa0e-442d-afdc-bf7b0ea3f476n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Wed, 14 Sep 2022 16:38:57 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 2931
 by: Mostowski Collapse - Wed, 14 Sep 2022 16:38 UTC

Disclaimer: Source of OSTINT, 9gag.com head quarters.
(one should not praise the morning before the evening)

Mostowski Collapse schrieb am Mittwoch, 14. September 2022 um 18:25:25 UTC+2:
> You can learn a lot from this animal, for example:
>
> - Rule 1 of speedy exit:
> for maximum speed, washing machine trophy, just drop it.
>
> - Rule 2 of speedy exit:
> same holds for tank, ammunition, riffle, etc.. etc..
> Mostowski Collapse schrieb am Mittwoch, 14. September 2022 um 18:21:08 UTC+2:
> > Biologicians have found a new animal, speedy exit saurus
> > aka ruZZian soldier, its the fastest animal on this planet:
> >
> > The fastest animals in the world...
> > https://twitter.com/Igor_from_Kyiv_/status/1569758364783054849

Re: France is the Fire Nation of Prolog

<29a8df8b-5a26-436d-a1fc-d99d395e6cd5n@googlegroups.com>

  copy mid

https://www.rocksolidbbs.com/devel/article-flat.php?id=1887&group=comp.lang.prolog#1887

  copy link   Newsgroups: comp.lang.prolog
X-Received: by 2002:a05:6214:3509:b0:532:1605:97fe with SMTP id nk9-20020a056214350900b00532160597femr2583183qvb.15.1673529374285;
Thu, 12 Jan 2023 05:16:14 -0800 (PST)
X-Received: by 2002:a05:6871:4e43:b0:158:3f08:21ea with SMTP id
uj3-20020a0568714e4300b001583f0821eamr1140930oab.196.1673529373987; Thu, 12
Jan 2023 05:16:13 -0800 (PST)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.prolog
Date: Thu, 12 Jan 2023 05:16:13 -0800 (PST)
In-Reply-To: <758bac6e-fa0e-442d-afdc-bf7b0ea3f476n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=77.57.53.44; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 77.57.53.44
References: <d1ab4350-9a9d-49bc-845b-f10eeb1ec763n@googlegroups.com>
<sshgke$v0t$1@solani.org> <ssi7mg$1c1s$3@solani.org> <1ba721d7-b3a3-4db8-9416-35617d52a9d5n@googlegroups.com>
<3a36b76a-6a2c-4c53-ac26-bf73c2c0a846n@googlegroups.com> <0f3932f7-ba80-4308-ba92-e47996e039e6n@googlegroups.com>
<9172d2b1-7274-4ebf-8ac1-7028a822d31en@googlegroups.com> <9067fe0d-6e10-48e9-995b-87648e7e60a3n@googlegroups.com>
<121a179c-7898-4994-bf59-1bbcf9829875n@googlegroups.com> <00542476-310d-47ed-a716-b8e12add1533n@googlegroups.com>
<716096d1-c184-4cf4-9a0c-ab613bd44602n@googlegroups.com> <034331bb-3ade-4657-b840-a91649b5470fn@googlegroups.com>
<7c2ce2a9-68c3-4b45-ad21-e73034a5c667n@googlegroups.com> <57e757ab-93e9-48b6-8eb7-b0b653c4ff00n@googlegroups.com>
<2fbed973-9065-4b38-815d-27587673679an@googlegroups.com> <e06ad5f1-1aca-4372-9f9c-b2e7b74dd30fn@googlegroups.com>
<35d30117-b72f-40a0-88c2-2b0f1a43e14an@googlegroups.com> <4b54821a-d72a-4c12-9df7-595f1bec65a3n@googlegroups.com>
<4e8fe506-964f-40b4-acf3-ac8e028a785en@googlegroups.com> <98f3fd5e-aee6-4a87-9f12-0df4a12e061dn@googlegroups.com>
<758bac6e-fa0e-442d-afdc-bf7b0ea3f476n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <29a8df8b-5a26-436d-a1fc-d99d395e6cd5n@googlegroups.com>
Subject: Re: France is the Fire Nation of Prolog
From: bursejan@gmail.com (Mostowski Collapse)
Injection-Date: Thu, 12 Jan 2023 13:16:14 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 2726
 by: Mostowski Collapse - Thu, 12 Jan 2023 13:16 UTC

Somebody said:

> I think probabilistic reasoning itself is borken

Well I was a purist like that also in the past. And I am still a
kind of purist like that in the present, avoiding probability
whenever possible. But its a nice little

mathematical model, which you can map to constraint logic
programming CLP(R). So if for example you have an
equation involving probability:

P(A & B) < P(C)

Then this says nothing else than the CLP(R) constraint:

w + z < z + y + x + c


devel / comp.lang.prolog / Re: France is the Fire Nation of Prolog

Pages:1234
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor