TPTP Problem File: COL134+1.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : COL134+1 : TPTP v9.0.0. Released v7.5.0.
% Domain : Combinatory Logic
% Problem : ProofGold problem CombUnif_833_pos_fof
% Version : Especial.
% English :
% Refs : [Urb20] Urban (2020) Email to Geoff Sutcliffe
% Source : [Urb20]
% Names : CombUnif_833_pos_fof.p [Urb20]
% Status : CounterSatisfiable
% Rating : 0.00 v7.5.0
% Syntax : Number of formulae : 3 ( 2 unt; 0 def)
% Number of atoms : 11 ( 10 equ)
% Maximal formula atoms : 9 ( 3 avg)
% Number of connectives : 8 ( 0 ~; 0 |; 0 &)
% ( 0 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 17 ( 8 avg)
% Maximal term depth : 16 ( 3 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 3 ( 3 usr; 2 con; 0-2 aty)
% Number of variables : 41 ( 41 !; 0 ?)
% SPC : FOF_CSA_RFO_SEQ
% Comments : See https://proofgold.org
%------------------------------------------------------------------------------
fof(keq,axiom,
! [X,Y] : a(a(k,X),Y) = X ).
fof(seq,axiom,
! [X,Y,Z] : a(a(a(s,X),Y),Z) = a(a(X,Z),a(Y,Z)) ).
fof(conj,conjecture,
! [X0,X1,X2,X3] :
( ! [X4,X5,X6,X7] : a(a(a(a(a(a(a(X3,X5),X7),X7),X5),a(k,s)),X1),a(X5,a(X6,X1))) = a(s,a(a(k,k),X1))
=> ( ! [X4,X5,X6,X7] : a(a(a(a(a(a(a(X3,X7),X5),X7),X7),a(a(a(s,k),a(X5,a(k,X2))),s)),a(X1,s)),a(a(a(X1,k),k),X6)) = a(a(a(a(a(a(X7,a(X7,a(X1,s))),s),a(a(X0,X6),a(X6,k))),X7),a(k,X1)),a(X1,k))
=> ( ! [X4,X5,X6,X7] : a(a(a(a(a(a(a(a(X2,X5),X6),X4),X7),a(a(s,X1),a(X0,s))),a(s,s)),X3),X0) = a(a(a(X7,a(s,X1)),a(a(k,k),a(k,X4))),a(k,a(a(k,X7),k)))
=> ( ! [X4,X5,X6,X7] : a(a(a(a(a(a(a(X2,X6),X5),X5),X5),a(X2,a(X1,s))),a(a(a(a(a(a(a(a(a(a(a(a(k,X5),X1),a(a(X5,X1),X7)),k),s),k),s),X5),X1),k),s),k)),a(a(a(X3,X0),X7),s)) = a(a(a(a(X7,a(s,s)),a(k,k)),a(s,a(X6,X1))),a(a(a(X1,a(k,X7)),k),X7))
=> ( ! [X4,X5,X6,X7] : a(a(a(a(a(a(a(a(a(a(X1,X4),X6),X6),X4),a(a(a(X6,X3),s),a(s,k))),a(a(a(a(s,a(k,a(a(a(a(X3,X7),X7),X5),X4))),X5),a(a(a(a(a(a(a(a(X5,s),k),k),X2),s),X4),X2),s)),X1)),a(a(a(X7,k),k),s)),X2),X1),a(s,k)) = a(a(s,a(a(a(a(a(X6,X2),s),a(X4,a(a(a(a(a(k,X5),k),s),X5),X3))),a(k,k)),a(k,s))),a(a(s,a(a(a(s,a(a(X1,X0),X7)),a(X4,k)),a(a(a(X0,X3),X0),s))),s))
=> ( ! [X4,X5,X6,X7] : a(a(a(a(a(a(a(a(X1,X4),X6),X4),X6),a(a(s,X5),a(a(a(a(a(a(a(a(X6,X3),X6),k),X2),X3),X0),X4),X2))),s),a(a(X4,X4),k)),X2) = a(a(s,a(a(X0,X4),a(s,k))),a(a(a(a(a(X6,X1),a(X4,X7)),X3),a(a(a(k,s),s),k)),s))
=> ( ! [X4,X5,X6,X7] : a(a(a(a(a(a(a(a(X0,X5),X5),X6),X6),a(a(X4,k),a(a(a(a(a(s,a(a(X1,X6),s)),X3),X6),k),k))),X6),a(X0,k)),s) = a(k,a(a(X2,s),s))
=> ( ! [X4,X5,X6,X7] : a(a(a(a(a(a(a(a(a(a(a(X0,X4),X4),X4),X4),a(X3,a(a(X7,s),k))),X0),k),s),k),X2),k) = a(a(s,a(a(a(a(a(X0,X6),X7),a(s,a(a(a(a(k,X5),X5),X5),X1))),X3),a(X5,s))),a(a(a(k,s),k),a(a(X4,s),k)))
=> $false ) ) ) ) ) ) ) ) ).
%------------------------------------------------------------------------------