TSTP Solution File: SYN717-1 by Metis---2.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Metis---2.4
% Problem : SYN717-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : metis --show proof --show saturation %s
% Computer : n015.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 600s
% DateTime : Thu Jul 21 09:04:59 EDT 2022
% Result : Unsatisfiable 0.93s 1.16s
% Output : CNFRefutation 0.93s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 14
% Syntax : Number of clauses : 47 ( 23 unt; 0 nHn; 27 RR)
% Number of literals : 86 ( 0 equ; 42 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 11 ( 10 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 8 con; 0-2 aty)
% Number of variables : 75 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(p32_20,negated_conjecture,
p32(X103,X103) ).
cnf(p3_22,negated_conjecture,
p3(X89,X89) ).
cnf(p26_25,negated_conjecture,
p26(X72,X72) ).
cnf(p23_27,negated_conjecture,
p23(X58,X58) ).
cnf(p19_31,negated_conjecture,
p19(X27,X27) ).
cnf(p23_36,negated_conjecture,
p23(c79,c77) ).
cnf(p60_42,negated_conjecture,
p60(f25(c75,c79),f21(c76,c78)) ).
cnf(p59_44,negated_conjecture,
p59(f29(c73,f31(f33(c74,c77),c78)),c72) ).
cnf(p23_72,negated_conjecture,
( p23(X59,X60)
| ~ p23(X58,X59)
| ~ p23(X58,X60) ) ).
cnf(p59_83,negated_conjecture,
( p59(X179,X180)
| ~ p3(X182,X180)
| ~ p59(X181,X182)
| ~ p28(X181,X179) ) ).
cnf(p27_95,negated_conjecture,
( p27(f31(X78,X79),f31(X80,X81))
| ~ p19(X79,X81)
| ~ p30(X78,X80) ) ).
cnf(p28_96,negated_conjecture,
( p28(f29(X85,X86),f29(X87,X88))
| ~ p26(X85,X87)
| ~ p27(X86,X88) ) ).
cnf(p30_98,negated_conjecture,
( p30(f33(X99,X100),f33(X101,X102))
| ~ p23(X100,X102)
| ~ p32(X99,X101) ) ).
cnf(not_p60_107,negated_conjecture,
( ~ p60(f25(c75,X209),f21(c76,X212))
| ~ p59(f29(c73,f31(f33(c74,X211),X212)),c72)
| ~ p59(f29(c73,f31(f33(c74,X209),X210)),c72) ) ).
cnf(refute_0_0,plain,
( ~ p59(f29(c73,f31(f33(c74,c79),c78)),c72)
| ~ p60(f25(c75,c79),f21(c76,c78)) ),
inference(subst,[],[not_p60_107:[bind(X209,$fot(c79)),bind(X210,$fot(c78)),bind(X211,$fot(c79)),bind(X212,$fot(c78))]]) ).
cnf(refute_0_1,plain,
p26(X_513,X_513),
inference(subst,[],[p26_25:[bind(X72,$fot(X_513))]]) ).
cnf(refute_0_2,plain,
( ~ p26(X_513,X_513)
| ~ p27(X_512,X_514)
| p28(f29(X_513,X_512),f29(X_513,X_514)) ),
inference(subst,[],[p28_96:[bind(X85,$fot(X_513)),bind(X86,$fot(X_512)),bind(X87,$fot(X_513)),bind(X88,$fot(X_514))]]) ).
cnf(refute_0_3,plain,
( ~ p27(X_512,X_514)
| p28(f29(X_513,X_512),f29(X_513,X_514)) ),
inference(resolve,[$cnf( p26(X_513,X_513) )],[refute_0_1,refute_0_2]) ).
cnf(refute_0_4,plain,
( ~ p27(f31(f33(X_827,c77),X_826),f31(f33(X_827,c79),X_826))
| p28(f29(X_513,f31(f33(X_827,c77),X_826)),f29(X_513,f31(f33(X_827,c79),X_826))) ),
inference(subst,[],[refute_0_3:[bind(X_512,$fot(f31(f33(X_827,c77),X_826))),bind(X_514,$fot(f31(f33(X_827,c79),X_826)))]]) ).
cnf(refute_0_5,plain,
p19(X_476,X_476),
inference(subst,[],[p19_31:[bind(X27,$fot(X_476))]]) ).
cnf(refute_0_6,plain,
( ~ p19(X_476,X_476)
| ~ p30(X_473,X_475)
| p27(f31(X_473,X_476),f31(X_475,X_476)) ),
inference(subst,[],[p27_95:[bind(X78,$fot(X_473)),bind(X79,$fot(X_476)),bind(X80,$fot(X_475)),bind(X81,$fot(X_476))]]) ).
cnf(refute_0_7,plain,
( ~ p30(X_473,X_475)
| p27(f31(X_473,X_476),f31(X_475,X_476)) ),
inference(resolve,[$cnf( p19(X_476,X_476) )],[refute_0_5,refute_0_6]) ).
cnf(refute_0_8,plain,
( ~ p30(f33(X_825,c77),f33(X_825,c79))
| p27(f31(f33(X_825,c77),X_476),f31(f33(X_825,c79),X_476)) ),
inference(subst,[],[refute_0_7:[bind(X_473,$fot(f33(X_825,c77))),bind(X_475,$fot(f33(X_825,c79)))]]) ).
cnf(refute_0_9,plain,
p23(c79,c79),
inference(subst,[],[p23_27:[bind(X58,$fot(c79))]]) ).
cnf(refute_0_10,plain,
( ~ p23(c79,X_184)
| ~ p23(c79,c77)
| p23(c77,X_184) ),
inference(subst,[],[p23_72:[bind(X58,$fot(c79)),bind(X59,$fot(c77)),bind(X60,$fot(X_184))]]) ).
cnf(refute_0_11,plain,
( ~ p23(c79,X_184)
| p23(c77,X_184) ),
inference(resolve,[$cnf( p23(c79,c77) )],[p23_36,refute_0_10]) ).
cnf(refute_0_12,plain,
( ~ p23(c79,c79)
| p23(c77,c79) ),
inference(subst,[],[refute_0_11:[bind(X_184,$fot(c79))]]) ).
cnf(refute_0_13,plain,
p23(c77,c79),
inference(resolve,[$cnf( p23(c79,c79) )],[refute_0_9,refute_0_12]) ).
cnf(refute_0_14,plain,
p32(X_815,X_815),
inference(subst,[],[p32_20:[bind(X103,$fot(X_815))]]) ).
cnf(refute_0_15,plain,
( ~ p23(X_814,X_816)
| ~ p32(X_815,X_815)
| p30(f33(X_815,X_814),f33(X_815,X_816)) ),
inference(subst,[],[p30_98:[bind(X100,$fot(X_814)),bind(X101,$fot(X_815)),bind(X102,$fot(X_816)),bind(X99,$fot(X_815))]]) ).
cnf(refute_0_16,plain,
( ~ p23(X_814,X_816)
| p30(f33(X_815,X_814),f33(X_815,X_816)) ),
inference(resolve,[$cnf( p32(X_815,X_815) )],[refute_0_14,refute_0_15]) ).
cnf(refute_0_17,plain,
( ~ p23(c77,c79)
| p30(f33(X_822,c77),f33(X_822,c79)) ),
inference(subst,[],[refute_0_16:[bind(X_814,$fot(c77)),bind(X_815,$fot(X_822)),bind(X_816,$fot(c79))]]) ).
cnf(refute_0_18,plain,
p30(f33(X_822,c77),f33(X_822,c79)),
inference(resolve,[$cnf( p23(c77,c79) )],[refute_0_13,refute_0_17]) ).
cnf(refute_0_19,plain,
p30(f33(X_825,c77),f33(X_825,c79)),
inference(subst,[],[refute_0_18:[bind(X_822,$fot(X_825))]]) ).
cnf(refute_0_20,plain,
p27(f31(f33(X_825,c77),X_476),f31(f33(X_825,c79),X_476)),
inference(resolve,[$cnf( p30(f33(X_825,c77),f33(X_825,c79)) )],[refute_0_19,refute_0_8]) ).
cnf(refute_0_21,plain,
p27(f31(f33(X_827,c77),X_826),f31(f33(X_827,c79),X_826)),
inference(subst,[],[refute_0_20:[bind(X_476,$fot(X_826)),bind(X_825,$fot(X_827))]]) ).
cnf(refute_0_22,plain,
p28(f29(X_513,f31(f33(X_827,c77),X_826)),f29(X_513,f31(f33(X_827,c79),X_826))),
inference(resolve,[$cnf( p27(f31(f33(X_827,c77),X_826),f31(f33(X_827,c79),X_826)) )],[refute_0_21,refute_0_4]) ).
cnf(refute_0_23,plain,
p28(f29(c73,f31(f33(c74,c77),c78)),f29(c73,f31(f33(c74,c79),c78))),
inference(subst,[],[refute_0_22:[bind(X_513,$fot(c73)),bind(X_826,$fot(c78)),bind(X_827,$fot(c74))]]) ).
cnf(refute_0_24,plain,
p3(X_2022,X_2022),
inference(subst,[],[p3_22:[bind(X89,$fot(X_2022))]]) ).
cnf(refute_0_25,plain,
( ~ p28(X_2023,X_2021)
| ~ p3(X_2022,X_2022)
| ~ p59(X_2023,X_2022)
| p59(X_2021,X_2022) ),
inference(subst,[],[p59_83:[bind(X179,$fot(X_2021)),bind(X180,$fot(X_2022)),bind(X181,$fot(X_2023)),bind(X182,$fot(X_2022))]]) ).
cnf(refute_0_26,plain,
( ~ p28(X_2023,X_2021)
| ~ p59(X_2023,X_2022)
| p59(X_2021,X_2022) ),
inference(resolve,[$cnf( p3(X_2022,X_2022) )],[refute_0_24,refute_0_25]) ).
cnf(refute_0_27,plain,
( ~ p28(f29(c73,f31(f33(c74,c77),c78)),X_2041)
| ~ p59(f29(c73,f31(f33(c74,c77),c78)),c72)
| p59(X_2041,c72) ),
inference(subst,[],[refute_0_26:[bind(X_2021,$fot(X_2041)),bind(X_2022,$fot(c72)),bind(X_2023,$fot(f29(c73,f31(f33(c74,c77),c78))))]]) ).
cnf(refute_0_28,plain,
( ~ p28(f29(c73,f31(f33(c74,c77),c78)),X_2041)
| p59(X_2041,c72) ),
inference(resolve,[$cnf( p59(f29(c73,f31(f33(c74,c77),c78)),c72) )],[p59_44,refute_0_27]) ).
cnf(refute_0_29,plain,
( ~ p28(f29(c73,f31(f33(c74,c77),c78)),f29(c73,f31(f33(c74,c79),c78)))
| p59(f29(c73,f31(f33(c74,c79),c78)),c72) ),
inference(subst,[],[refute_0_28:[bind(X_2041,$fot(f29(c73,f31(f33(c74,c79),c78))))]]) ).
cnf(refute_0_30,plain,
p59(f29(c73,f31(f33(c74,c79),c78)),c72),
inference(resolve,[$cnf( p28(f29(c73,f31(f33(c74,c77),c78)),f29(c73,f31(f33(c74,c79),c78))) )],[refute_0_23,refute_0_29]) ).
cnf(refute_0_31,plain,
~ p60(f25(c75,c79),f21(c76,c78)),
inference(resolve,[$cnf( p59(f29(c73,f31(f33(c74,c79),c78)),c72) )],[refute_0_30,refute_0_0]) ).
cnf(refute_0_32,plain,
$false,
inference(resolve,[$cnf( p60(f25(c75,c79),f21(c76,c78)) )],[p60_42,refute_0_31]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN717-1 : TPTP v8.1.0. Released v2.5.0.
% 0.13/0.13 % Command : metis --show proof --show saturation %s
% 0.13/0.34 % Computer : n015.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Tue Jul 12 07:06:40 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.20/0.35 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.93/1.16 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.93/1.16
% 0.93/1.16 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.93/1.16
%------------------------------------------------------------------------------