TPTP Problem File: SWX185-1.p

View Solutions - Solve Problem

%------------------------------------------------------------------------------
% File     : SWX185-1 : TPTP v9.3.0. Released v9.3.0.
% Domain   : Software Verification
% Problem  : An ambiguous printing function
% Version  : Especial.
% English  :

% Refs     : [CST26] Claessen et al. (2026), Email to Geoff Sutcliffe
% Source   : [CST26]
% Names    : CFG5_prop_unambig.p [CST26]

% Status   : Unsatisfiable
% Rating   : 0.33 v9.3.0
% Syntax   : Number of clauses     :   77 (  71 unt;   0 nHn;  41 RR)
%            Number of literals    :   83 (  83 equ;   7 neg)
%            Maximal clause size   :    2 (   1 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :    1 (   0 usr;   0 prp; 2-2 aty)
%            Number of functors    :   24 (  24 usr;  11 con; 0-2 aty)
%            Number of variables   :   84 (  37 sgn)
% SPC      : CNF_UNS_RFO_PEQ_NUE

% Comments :
%------------------------------------------------------------------------------
cnf(axiom,axiom,
    impl(btrue,Q) = Q ).

cnf(axiom_001,axiom,
    impl(bfalse,Q) = btrue ).

cnf(axiom_002,axiom,
    assoc(z(z(A,B),C)) = assoc(z(A,z(B,C))) ).

cnf(axiom_003,axiom,
    assoc(z(x2(X,X2),C)) = z(assoc(x2(X,X2)),assoc(C)) ).

cnf(axiom_004,axiom,
    assoc(z(eX,C)) = z(assoc(eX),assoc(C)) ).

cnf(axiom_005,axiom,
    assoc(z(eY,C)) = z(assoc(eY),assoc(C)) ).

cnf(axiom_006,axiom,
    assoc(x2(A2,B2)) = x2(assoc(A2),assoc(B2)) ).

cnf(axiom_007,axiom,
    assoc(eX) = eX ).

cnf(axiom_008,axiom,
    assoc(eY) = eY ).

cnf(axiom_009,axiom,
    append(nil,Y) = Y ).

cnf(axiom_010,axiom,
    append(cons(Z,Xs),Y) = cons(Z,append(Xs,Y)) ).

cnf(axiom_011,axiom,
    linTerm(x2(A,B)) = append(cons(c,nil),append(lin(z(A,B)),cons(d,nil))) ).

cnf(axiom_012,axiom,
    linTerm(z(X,X2)) = lin(z(X,X2)) ).

cnf(axiom_013,axiom,
    linTerm(eX) = lin(eX) ).

cnf(axiom_014,axiom,
    linTerm(eY) = lin(eY) ).

cnf(axiom_015,axiom,
    lin(z(A,B)) = append(linTerm(A),append(cons(plus,nil),linTerm(B))) ).

cnf(axiom_016,axiom,
    lin(x2(A3,B2)) = append(lin(A3),append(cons(mul,nil),lin(B2))) ).

cnf(axiom_017,axiom,
    lin(eX) = cons(x,nil) ).

cnf(axiom_018,axiom,
    lin(eY) = cons(y,nil) ).

cnf(axiom_019,axiom,
    prop_unambig(X,Y) = impl(eq(lin(X),lin(Y)),eq3(assoc(X),assoc(Y))) ).

cnf(axiom_020,axiom,
    eq2(c,d) = bfalse ).

cnf(axiom_021,axiom,
    eq2(c,x) = bfalse ).

cnf(axiom_022,axiom,
    eq2(c,y) = bfalse ).

cnf(axiom_023,axiom,
    eq2(c,plus) = bfalse ).

cnf(axiom_024,axiom,
    eq2(c,mul) = bfalse ).

cnf(axiom_025,axiom,
    eq2(d,c) = bfalse ).

cnf(axiom_026,axiom,
    eq2(d,x) = bfalse ).

cnf(axiom_027,axiom,
    eq2(d,y) = bfalse ).

cnf(axiom_028,axiom,
    eq2(d,plus) = bfalse ).

cnf(axiom_029,axiom,
    eq2(d,mul) = bfalse ).

cnf(axiom_030,axiom,
    eq2(x,c) = bfalse ).

cnf(axiom_031,axiom,
    eq2(x,d) = bfalse ).

cnf(axiom_032,axiom,
    eq2(x,y) = bfalse ).

cnf(axiom_033,axiom,
    eq2(x,plus) = bfalse ).

cnf(axiom_034,axiom,
    eq2(x,mul) = bfalse ).

cnf(axiom_035,axiom,
    eq2(y,c) = bfalse ).

cnf(axiom_036,axiom,
    eq2(y,d) = bfalse ).

cnf(axiom_037,axiom,
    eq2(y,x) = bfalse ).

cnf(axiom_038,axiom,
    eq2(y,plus) = bfalse ).

cnf(axiom_039,axiom,
    eq2(y,mul) = bfalse ).

cnf(axiom_040,axiom,
    eq2(plus,c) = bfalse ).

cnf(axiom_041,axiom,
    eq2(plus,d) = bfalse ).

cnf(axiom_042,axiom,
    eq2(plus,x) = bfalse ).

cnf(axiom_043,axiom,
    eq2(plus,y) = bfalse ).

cnf(axiom_044,axiom,
    eq2(plus,mul) = bfalse ).

cnf(axiom_045,axiom,
    eq2(mul,c) = bfalse ).

cnf(axiom_046,axiom,
    eq2(mul,d) = bfalse ).

cnf(axiom_047,axiom,
    eq2(mul,x) = bfalse ).

cnf(axiom_048,axiom,
    eq2(mul,y) = bfalse ).

cnf(axiom_049,axiom,
    eq2(mul,plus) = bfalse ).

cnf(axiom_050,axiom,
    eq3(eX,eY) = bfalse ).

cnf(axiom_051,axiom,
    eq3(eY,eX) = bfalse ).

cnf(axiom_052,axiom,
    eq4(bfalse,btrue) = bfalse ).

cnf(axiom_053,axiom,
    eq4(btrue,bfalse) = bfalse ).

cnf(axiom_054,axiom,
    ( eq3(X,Z) != bfalse
    | eq3(z(X,Y),z(Z,X2)) = bfalse ) ).

cnf(axiom_055,axiom,
    ( eq3(X,Z) != btrue
    | eq3(z(X,Y),z(Z,X2)) = eq3(Y,X2) ) ).

cnf(axiom_056,axiom,
    ( eq3(X,Z) != bfalse
    | eq3(x2(X,Y),x2(Z,X2)) = bfalse ) ).

cnf(axiom_057,axiom,
    ( eq3(X,Z) != btrue
    | eq3(x2(X,Y),x2(Z,X2)) = eq3(Y,X2) ) ).

cnf(axiom_058,axiom,
    eq3(z(X,Y),x2(Z,X2)) = bfalse ).

cnf(axiom_059,axiom,
    eq3(z(X,Y),eX) = bfalse ).

cnf(axiom_060,axiom,
    eq3(z(X,Y),eY) = bfalse ).

cnf(axiom_061,axiom,
    eq3(x2(X,Y),z(Z,X2)) = bfalse ).

cnf(axiom_062,axiom,
    eq3(x2(X,Y),eX) = bfalse ).

cnf(axiom_063,axiom,
    eq3(x2(X,Y),eY) = bfalse ).

cnf(axiom_064,axiom,
    eq3(eX,z(X,Y)) = bfalse ).

cnf(axiom_065,axiom,
    eq3(eX,x2(X,Y)) = bfalse ).

cnf(axiom_066,axiom,
    eq3(eY,z(X,Y)) = bfalse ).

cnf(axiom_067,axiom,
    eq3(eY,x2(X,Y)) = bfalse ).

cnf(axiom_068,axiom,
    eq(X,X) = btrue ).

cnf(axiom_069,axiom,
    eq2(X,X) = btrue ).

cnf(axiom_070,axiom,
    eq3(X,X) = btrue ).

cnf(axiom_071,axiom,
    eq4(X,X) = btrue ).

cnf(axiom_072,axiom,
    ( eq2(X,Z) != bfalse
    | eq(cons(X,Y),cons(Z,X2)) = bfalse ) ).

cnf(axiom_073,axiom,
    ( eq2(X,Z) != btrue
    | eq(cons(X,Y),cons(Z,X2)) = eq(Y,X2) ) ).

cnf(axiom_074,axiom,
    eq(nil,cons(X,Y)) = bfalse ).

cnf(axiom_075,axiom,
    eq(cons(X,Y),nil) = bfalse ).

cnf(goal,negated_conjecture,
    eq4(prop_unambig(X,Y),bfalse) != btrue ).

%------------------------------------------------------------------------------