↑ Up

CSE_E---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SET787-1 : TPTP v9.2.1. Released v2.7.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d

% 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  : 300s
% DateTime : Tue May  5 05:08:29 PM UTC 2026

% Result   : Unsatisfiable 1.32s 1.61s
% Output   : CNFRefutation 1.43s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named 55)

% Comments : 
%------------------------------------------------------------------------------
cnf(un_eq_Union_2_c1,negated_conjecture,
    member(sk2,union(cons(a,cons(b,eptset)))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',un_eq_Union_2_c1) ).

cnf(converseD,axiom,
    ( member(pair(X2,X1),X3)
    | ~ member(pair(X1,X2),converse(X3)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',converseD) ).

cnf(clause10,axiom,
    ( member(pair(X2,X1),converse(X3))
    | ~ member(pair(X1,X2),X3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause10) ).

cnf(converseE_2,axiom,
    ( member(pair(converse_sk1(X1),converse_sk2(X1)),X2)
    | ~ member(X1,converse(X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',converseE_2) ).

cnf(clause112,axiom,
    ( X1 = X2
    | member(X1,X3)
    | ~ member(X1,cons(X2,X3)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause112) ).

cnf(clause132,axiom,
    ( subset(X1,X2)
    | ~ member(subsetI_sk1(X1,X2),X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause132) ).

cnf(clause120,axiom,
    ( member(unionE_sk1(X1,X2),X2)
    | ~ member(X1,union(X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause120) ).

cnf(clause119,axiom,
    ( member(X1,unionE_sk1(X1,X2))
    | ~ member(X1,union(X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause119) ).

cnf(unI1,axiom,
    ( member(X1,un(X2,X3))
    | ~ member(X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unI1) ).

cnf(unI2,axiom,
    ( member(X1,un(X3,X2))
    | ~ member(X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unI2) ).

cnf(converseE_1,axiom,
    ( X1 = pair(converseE_sk2(X1),converseE_sk1(X1))
    | ~ member(X1,converse(X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',converseE_1) ).

cnf(clause131,axiom,
    ( member(subsetI_sk1(X1,X2),X1)
    | subset(X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause131) ).

cnf(un_eq_Union_2_c2,negated_conjecture,
    ~ member(sk2,un(a,b)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',un_eq_Union_2_c2) ).

cnf(clause158,axiom,
    ~ member(X1,eptset),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause158) ).

cnf(i_0_14,negated_conjecture,
    member(sk2,union(cons(a,cons(b,eptset)))),
    un_eq_Union_2_c1,
    [final] ).

cnf(i_0_15,axiom,
    ( member(pair(X2,X1),X3)
    | ~ member(pair(X1,X2),converse(X3)) ),
    converseD,
    [final] ).

cnf(i_0_16,axiom,
    ( member(pair(X2,X1),converse(X3))
    | ~ member(pair(X1,X2),X3) ),
    clause10,
    [final] ).

cnf(i_0_17,axiom,
    ( member(pair(converse_sk1(X1),converse_sk2(X1)),X2)
    | ~ member(X1,converse(X2)) ),
    converseE_2,
    [final] ).

cnf(i_0_18,axiom,
    ( X1 = X2
    | member(X1,X3)
    | ~ member(X1,cons(X2,X3)) ),
    clause112,
    [final] ).

cnf(i_0_19,axiom,
    ( subset(X1,X2)
    | ~ member(subsetI_sk1(X1,X2),X2) ),
    clause132,
    [final] ).

cnf(i_0_20,axiom,
    ( member(unionE_sk1(X1,X2),X2)
    | ~ member(X1,union(X2)) ),
    clause120,
    [final] ).

cnf(i_0_21,axiom,
    ( member(X1,unionE_sk1(X1,X2))
    | ~ member(X1,union(X2)) ),
    clause119,
    [final] ).

cnf(i_0_22,axiom,
    ( member(X1,un(X2,X3))
    | ~ member(X1,X2) ),
    unI1,
    [final] ).

cnf(i_0_23,axiom,
    ( member(X1,un(X3,X2))
    | ~ member(X1,X2) ),
    unI2,
    [final] ).

cnf(i_0_24,axiom,
    ( X1 = pair(converseE_sk2(X1),converseE_sk1(X1))
    | ~ member(X1,converse(X2)) ),
    converseE_1,
    [final] ).

cnf(i_0_25,axiom,
    ( member(subsetI_sk1(X1,X2),X1)
    | subset(X1,X2) ),
    clause131,
    [final] ).

cnf(i_0_26,negated_conjecture,
    ~ member(sk2,un(a,b)),
    un_eq_Union_2_c2,
    [final] ).

cnf(i_0_27,axiom,
    ~ member(X1,eptset),
    clause158,
    [final] ).

cnf(i_0_28,axiom,
    X1 = X1 ).

cnf(i_0_29,axiom,
    ( X1 = X2
    | X2 != X1 ) ).

cnf(i_0_30,axiom,
    ( X1 = X2
    | X1 != X3
    | X3 != X2 ) ).

cnf(i_0_31,axiom,
    ( X1 != X2
    | pair(X1,X3) = pair(X2,X3) ) ).

cnf(i_0_32,axiom,
    ( X1 != X2
    | pair(X3,X1) = pair(X3,X2) ) ).

cnf(i_0_33,axiom,
    ( X1 != X2
    | ~ member(X1,X3)
    | member(X2,X3) ) ).

cnf(i_0_34,axiom,
    ( X1 != X2
    | ~ member(X3,X1)
    | member(X3,X2) ) ).

cnf(i_0_35,axiom,
    ( X1 != X2
    | ~ subset(X1,X3)
    | subset(X2,X3) ) ).

cnf(i_0_36,axiom,
    ( X1 != X2
    | ~ subset(X3,X1)
    | subset(X3,X2) ) ).

cnf(i_0_28_001,axiom,
    X1 = X1 ).

cnf(i_0_29_002,axiom,
    ( X1 = X2
    | X2 != X1 ) ).

cnf(i_0_30_003,axiom,
    ( X1 = X2
    | X1 != X3
    | X3 != X2 ) ).

cnf(i_0_31_004,axiom,
    ( X1 != X2
    | pair(X1,X3) = pair(X2,X3) ) ).

cnf(i_0_32_005,axiom,
    ( X1 != X2
    | pair(X3,X1) = pair(X3,X2) ) ).

cnf(i_0_33_006,axiom,
    ( X1 != X2
    | ~ member(X1,X3)
    | member(X2,X3) ) ).

cnf(i_0_34_007,axiom,
    ( X1 != X2
    | ~ member(X3,X1)
    | member(X3,X2) ) ).

cnf(i_0_35_008,axiom,
    ( X1 != X2
    | ~ subset(X1,X3)
    | subset(X2,X3) ) ).

cnf(i_0_36_009,axiom,
    ( X1 != X2
    | ~ subset(X3,X1)
    | subset(X3,X2) ) ).

cnf(i_0_37,plain,
    member(unionE_sk1(sk2,cons(a,cons(b,eptset))),cons(a,cons(b,eptset))),
    inference(scs_inference,[],[i_0_14,i_0_20]) ).

cnf(i_0_38,plain,
    ( ~ member(X1,union(X2))
    | member(unionE_sk1(X1,X2),X2) ),
    inference(rename_variables,[],[i_0_20]) ).

cnf(i_0_39,plain,
    member(sk2,unionE_sk1(sk2,cons(a,cons(b,eptset)))),
    inference(scs_inference,[],[i_0_14,i_0_20,i_0_21]) ).

cnf(i_0_40,plain,
    ( ~ member(X1,union(X2))
    | member(X1,unionE_sk1(X1,X2)) ),
    inference(rename_variables,[],[i_0_21]) ).

cnf(i_0_41,plain,
    ~ member(sk2,a),
    inference(scs_inference,[],[i_0_14,i_0_26,i_0_20,i_0_21,i_0_22]) ).

cnf(i_0_42,plain,
    ( member(X1,un(X2,X3))
    | ~ member(X1,X2) ),
    inference(rename_variables,[],[i_0_22]) ).

cnf(i_0_43,plain,
    ~ member(sk2,b),
    inference(scs_inference,[],[i_0_14,i_0_26,i_0_20,i_0_21,i_0_22,i_0_23]) ).

cnf(i_0_44,plain,
    ( member(X1,un(X2,X3))
    | ~ member(X1,X3) ),
    inference(rename_variables,[],[i_0_23]) ).

cnf(i_0_45,plain,
    ~ member(X1,converse(eptset)),
    inference(scs_inference,[],[i_0_14,i_0_26,i_0_27,i_0_20,i_0_21,i_0_22,i_0_23,i_0_17]) ).

cnf(i_0_46,plain,
    ~ member(X1,eptset),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_47,plain,
    ( member(pair(converse_sk1(X1),converse_sk2(X1)),X2)
    | ~ member(X1,converse(X2)) ),
    inference(rename_variables,[],[i_0_17]) ).

cnf(i_0_48,plain,
    subset(eptset,X1),
    inference(scs_inference,[],[i_0_14,i_0_26,i_0_27,i_0_46,i_0_20,i_0_21,i_0_22,i_0_23,i_0_17,i_0_25]) ).

cnf(i_0_49,plain,
    ~ member(X1,eptset),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_50,plain,
    ( member(subsetI_sk1(X1,X2),X1)
    | subset(X1,X2) ),
    inference(rename_variables,[],[i_0_25]) ).

cnf(i_0_51,plain,
    union(cons(a,cons(b,eptset))) != un(a,b),
    inference(scs_inference,[],[i_0_14,i_0_26,i_0_27,i_0_46,i_0_20,i_0_21,i_0_22,i_0_23,i_0_17,i_0_25,i_0_34]) ).

cnf(i_0_52,plain,
    ( unionE_sk1(sk2,cons(a,cons(b,eptset))) = a
    | member(unionE_sk1(sk2,cons(a,cons(b,eptset))),cons(b,eptset)) ),
    inference(scs_inference,[],[i_0_14,i_0_26,i_0_27,i_0_46,i_0_20,i_0_21,i_0_22,i_0_23,i_0_17,i_0_25,i_0_34,i_0_18]) ).

cnf(i_0_53,plain,
    ( ~ member(X1,cons(X2,X3))
    | X1 = X2
    | member(X1,X3) ),
    inference(rename_variables,[],[i_0_18]) ).

cnf(i_0_54,plain,
    ( a = unionE_sk1(sk2,cons(a,cons(b,eptset)))
    | member(unionE_sk1(sk2,cons(a,cons(b,eptset))),cons(b,eptset)) ),
    inference(scs_inference,[],[i_0_14,i_0_26,i_0_27,i_0_46,i_0_20,i_0_21,i_0_22,i_0_23,i_0_17,i_0_25,i_0_34,i_0_18,i_0_29]) ).

cnf(i_0_55,plain,
    ( X1 != sk2
    | member(unionE_sk1(sk2,cons(a,cons(b,eptset))),cons(b,eptset))
    | ~ member(X1,un(a,b)) ),
    inference(scs_inference,[],[i_0_14,i_0_26,i_0_27,i_0_46,i_0_20,i_0_21,i_0_22,i_0_23,i_0_17,i_0_25,i_0_34,i_0_18,i_0_29,i_0_33]) ).

cnf(i_0_56,plain,
    ( member(unionE_sk1(sk2,cons(a,cons(b,eptset))),cons(b,eptset))
    | ~ member(sk2,un(a,b)) ),
    inference(equality_inference,[],[55]) ).

cnf(i_0_57,plain,
    subset(converse(eptset),X1),
    inference(scs_inference,[],[i_0_45,i_0_25]) ).

cnf(i_0_58,plain,
    ~ member(X1,converse(eptset)),
    inference(rename_variables,[],[i_0_45]) ).

cnf(i_0_59,plain,
    ( member(subsetI_sk1(X1,X2),X1)
    | subset(X1,X2) ),
    inference(rename_variables,[],[i_0_25]) ).

cnf(i_0_60,plain,
    ~ member(X1,converse(converse(eptset))),
    inference(scs_inference,[],[i_0_45,i_0_58,i_0_25,i_0_17]) ).

cnf(i_0_61,plain,
    ~ member(X1,converse(eptset)),
    inference(rename_variables,[],[i_0_45]) ).

cnf(i_0_62,plain,
    ( member(pair(converse_sk1(X1),converse_sk2(X1)),X2)
    | ~ member(X1,converse(X2)) ),
    inference(rename_variables,[],[i_0_17]) ).

cnf(i_0_63,plain,
    union(cons(a,cons(b,eptset))) != a,
    inference(scs_inference,[],[i_0_14,i_0_41,i_0_45,i_0_58,i_0_25,i_0_17,i_0_34]) ).

cnf(i_0_64,plain,
    ( X1 != sk2
    | ~ member(X1,un(a,b)) ),
    inference(scs_inference,[],[i_0_14,i_0_26,i_0_41,i_0_45,i_0_58,i_0_25,i_0_17,i_0_34,i_0_33]) ).

cnf(i_0_65,plain,
    ( ~ member(X1,a)
    | X1 != sk2 ),
    inference(scs_inference,[],[i_0_14,i_0_26,i_0_41,i_0_45,i_0_58,i_0_25,i_0_17,i_0_34,i_0_33,i_0_22]) ).

cnf(i_0_66,plain,
    ( member(X1,un(X2,X3))
    | ~ member(X1,X2) ),
    inference(rename_variables,[],[i_0_22]) ).

cnf(i_0_67,plain,
    ( ~ member(X1,b)
    | X1 != sk2 ),
    inference(scs_inference,[],[i_0_14,i_0_26,i_0_41,i_0_45,i_0_58,i_0_25,i_0_17,i_0_34,i_0_33,i_0_22,i_0_23]) ).

cnf(i_0_68,plain,
    ( member(X1,un(X2,X3))
    | ~ member(X1,X3) ),
    inference(rename_variables,[],[i_0_23]) ).

cnf(i_0_70,plain,
    ~ member(sk2,un(a,b)),
    inference(equality_inference,[],[64]) ).

cnf(i_0_71,plain,
    ~ member(sk2,a),
    inference(equality_inference,[],[65]) ).

cnf(i_0_72,plain,
    ~ member(sk2,b),
    inference(equality_inference,[],[67]) ).

cnf(i_0_73,plain,
    subset(converse(converse(eptset)),X1),
    inference(scs_inference,[],[i_0_60,i_0_25]) ).

cnf(i_0_74,plain,
    ~ member(X1,converse(converse(eptset))),
    inference(rename_variables,[],[i_0_60]) ).

cnf(i_0_75,plain,
    ( member(subsetI_sk1(X1,X2),X1)
    | subset(X1,X2) ),
    inference(rename_variables,[],[i_0_25]) ).

cnf(i_0_76,plain,
    ~ member(X1,converse(converse(converse(eptset)))),
    inference(scs_inference,[],[i_0_60,i_0_74,i_0_25,i_0_17]) ).

cnf(i_0_77,plain,
    ~ member(X1,converse(converse(eptset))),
    inference(rename_variables,[],[i_0_60]) ).

cnf(i_0_78,plain,
    ( member(pair(converse_sk1(X1),converse_sk2(X1)),X2)
    | ~ member(X1,converse(X2)) ),
    inference(rename_variables,[],[i_0_17]) ).

cnf(i_0_79,plain,
    union(cons(a,cons(b,eptset))) != b,
    inference(scs_inference,[],[i_0_14,i_0_43,i_0_60,i_0_74,i_0_25,i_0_17,i_0_34]) ).

cnf(i_0_80,plain,
    union(cons(a,cons(b,eptset))) != converse(eptset),
    inference(scs_inference,[],[i_0_14,i_0_45,i_0_34]) ).

cnf(i_0_81,plain,
    ~ member(X1,converse(eptset)),
    inference(rename_variables,[],[i_0_45]) ).

cnf(i_0_82,plain,
    union(cons(a,cons(b,eptset))) != eptset,
    inference(scs_inference,[],[i_0_14,i_0_27,i_0_34]) ).

cnf(i_0_83,plain,
    ~ member(X1,eptset),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_84,plain,
    union(cons(a,cons(b,eptset))) != converse(converse(eptset)),
    inference(scs_inference,[],[i_0_14,i_0_60,i_0_34]) ).

cnf(i_0_85,plain,
    ~ member(X1,converse(converse(eptset))),
    inference(rename_variables,[],[i_0_60]) ).

cnf(i_0_86,plain,
    cons(a,cons(b,eptset)) != converse(eptset),
    inference(scs_inference,[],[i_0_37,i_0_45,i_0_34]) ).

cnf(i_0_87,plain,
    ~ member(X1,converse(eptset)),
    inference(rename_variables,[],[i_0_45]) ).

cnf(i_0_88,plain,
    cons(a,cons(b,eptset)) != eptset,
    inference(scs_inference,[],[i_0_37,i_0_27,i_0_34]) ).

cnf(i_0_89,plain,
    ~ member(X1,eptset),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_90,plain,
    cons(a,cons(b,eptset)) != converse(converse(eptset)),
    inference(scs_inference,[],[i_0_37,i_0_60,i_0_34]) ).

cnf(i_0_91,plain,
    ~ member(X1,converse(converse(eptset))),
    inference(rename_variables,[],[i_0_60]) ).

cnf(i_0_92,plain,
    unionE_sk1(sk2,cons(a,cons(b,eptset))) != un(a,b),
    inference(scs_inference,[],[i_0_39,i_0_26,i_0_34]) ).

cnf(i_0_93,plain,
    unionE_sk1(sk2,cons(a,cons(b,eptset))) != a,
    inference(scs_inference,[],[i_0_39,i_0_41,i_0_34]) ).

cnf(i_0_94,plain,
    member(unionE_sk1(sk2,cons(a,cons(b,eptset))),cons(b,eptset)),
    inference(scs_inference,[],[i_0_39,i_0_41,i_0_34,i_0_52]) ).

cnf(i_0_95,plain,
    unionE_sk1(sk2,cons(a,cons(b,eptset))) = b,
    inference(scs_inference,[],[i_0_39,i_0_41,i_0_27,i_0_34,i_0_52,i_0_18]) ).

cnf(i_0_96,plain,
    ~ member(X1,eptset),
    inference(rename_variables,[],[i_0_27]) ).

cnf(i_0_97,plain,
    ( ~ member(X1,cons(X2,X3))
    | X1 = X2
    | member(X1,X3) ),
    inference(rename_variables,[],[i_0_18]) ).

cnf(i_0_98,plain,
    b = unionE_sk1(sk2,cons(a,cons(b,eptset))),
    inference(scs_inference,[],[i_0_39,i_0_41,i_0_27,i_0_34,i_0_52,i_0_18,i_0_29]) ).

cnf(i_0_99,plain,
    $false,
    inference(scs_inference,[],[i_0_39,i_0_43,i_0_95,i_0_34]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : SET787-1 : TPTP v9.2.1. Released v2.7.0.
% 0.00/0.12  % Command    : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.15/0.32  % Computer : n015.cluster.edu
% 0.15/0.32  % Model    : x86_64 x86_64
% 0.15/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.32  % Memory   : 8042.1875MB
% 0.15/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.33  % CPULimit   : 300
% 0.15/0.33  % WCLimit    : 300
% 0.15/0.33  % DateTime   : Tue May  5 02:35:32 EDT 2026
% 0.15/0.33  % CPUTime    : 
% 0.15/0.34  % start to proof: theBenchmark
% 1.32/1.61  % Version  : CSE_E---1.7
% 1.32/1.61  % Problem  : theBenchmark.p
% 1.32/1.61  % SZS status Unsatisfiable for theBenchmark.p
% 1.32/1.61  % SZS output start CNFRefutation
% See solution above
% 1.43/1.73  % Total time : 1.270s
%------------------------------------------------------------------------------