TPTP Problem File: SYN320+1.p
View Solutions
- Solve Problem
%--------------------------------------------------------------------------
% File : SYN320+1 : TPTP v9.0.0. Released v2.0.0.
% Domain : Syntactic
% Problem : Church problem 46.3 (1)
% Version : Especial.
% English :
% Refs : [Chu56] Church (1956), Introduction to Mathematical Logic I
% Source : [Chu56]
% Names : 46.3 (1) [Chu56]
% Status : CounterSatisfiable
% Rating : 0.00 v5.4.0, 0.20 v5.3.0, 0.15 v5.2.0, 0.12 v5.0.0, 0.00 v4.1.0, 0.17 v4.0.1, 0.00 v3.1.0, 0.17 v2.6.0, 0.00 v2.1.0
% Syntax : Number of formulae : 1 ( 0 unt; 0 def)
% Number of atoms : 4 ( 0 equ)
% Maximal formula atoms : 4 ( 4 avg)
% Number of connectives : 4 ( 1 ~; 0 |; 0 &)
% ( 0 <=>; 3 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 8 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 1 ( 1 usr; 0 prp; 2-2 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 4 ( 2 !; 2 ?)
% SPC : FOF_CSA_RFO_NEQ
% Comments : The free variable is existentially quantified. Based on CNF.
%--------------------------------------------------------------------------
fof(church_46_3_1,conjecture,
? [Z,X] :
! [Y1,Y2] :
( ( ~ big_f(X,Z)
=> big_f(Z,Y1) )
=> ( big_f(Y2,Z)
=> big_f(Z,Y2) ) ) ).
%--------------------------------------------------------------------------