TPTP Problem File: SWX207-1.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : SWX207-1 : TPTP v9.3.0. Released v9.3.0.
% Domain : Software Verification
% Problem : Ambiguous printing function
% Version : Especial.
% English :
% Refs : [CST26] Claessen et al. (2026), Email to Geoff Sutcliffe
% Source : [CST26]
% Names : Palin_unambig.p [CST26]
% Status : Unsatisfiable
% Rating : 0.08 v9.3.0
% Syntax : Number of clauses : 49 ( 45 unt; 0 nHn; 14 RR)
% Number of literals : 53 ( 53 equ; 5 neg)
% Maximal clause size : 2 ( 1 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 1 ( 0 usr; 0 prp; 2-2 aty)
% Number of functors : 22 ( 22 usr; 8 con; 0-2 aty)
% Number of variables : 59 ( 27 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,
append(nil,Y) = Y ).
cnf(axiom_003,axiom,
append(cons(Z,Xs),Y) = cons(Z,append(Xs,Y)) ).
cnf(axiom_004,axiom,
linP(aP(P)) = append(cons(a,nil),append(linP(P),cons(a,nil))) ).
cnf(axiom_005,axiom,
linP(bP(Q)) = append(cons(b,nil),append(linP(Q),cons(b,nil))) ).
cnf(axiom_006,axiom,
linP(pA) = cons(a,nil) ).
cnf(axiom_007,axiom,
linP(pB) = cons(b,nil) ).
cnf(axiom_008,axiom,
linP(pE) = nil ).
cnf(axiom_009,axiom,
linC(c2(P,Q)) = append(linP(P),linP(Q)) ).
cnf(axiom_010,axiom,
unambig(X,Y) = impl(eq(linC(X),linC(Y)),eq4(X,Y)) ).
cnf(axiom_011,axiom,
eq2(a,b) = bfalse ).
cnf(axiom_012,axiom,
eq2(b,a) = bfalse ).
cnf(axiom_013,axiom,
eq3(pA,pB) = bfalse ).
cnf(axiom_014,axiom,
eq3(pA,pE) = bfalse ).
cnf(axiom_015,axiom,
eq3(pB,pA) = bfalse ).
cnf(axiom_016,axiom,
eq3(pB,pE) = bfalse ).
cnf(axiom_017,axiom,
eq3(pE,pA) = bfalse ).
cnf(axiom_018,axiom,
eq3(pE,pB) = bfalse ).
cnf(axiom_019,axiom,
eq5(bfalse,btrue) = bfalse ).
cnf(axiom_020,axiom,
eq5(btrue,bfalse) = bfalse ).
cnf(axiom_021,axiom,
eq3(aP(X),aP(Y)) = eq3(X,Y) ).
cnf(axiom_022,axiom,
eq3(bP(X),bP(Y)) = eq3(X,Y) ).
cnf(axiom_023,axiom,
eq3(aP(X),bP(Y)) = bfalse ).
cnf(axiom_024,axiom,
eq3(aP(X),pA) = bfalse ).
cnf(axiom_025,axiom,
eq3(aP(X),pB) = bfalse ).
cnf(axiom_026,axiom,
eq3(aP(X),pE) = bfalse ).
cnf(axiom_027,axiom,
eq3(bP(X),aP(Y)) = bfalse ).
cnf(axiom_028,axiom,
eq3(bP(X),pA) = bfalse ).
cnf(axiom_029,axiom,
eq3(bP(X),pB) = bfalse ).
cnf(axiom_030,axiom,
eq3(bP(X),pE) = bfalse ).
cnf(axiom_031,axiom,
eq3(pA,aP(X)) = bfalse ).
cnf(axiom_032,axiom,
eq3(pA,bP(X)) = bfalse ).
cnf(axiom_033,axiom,
eq3(pB,aP(X)) = bfalse ).
cnf(axiom_034,axiom,
eq3(pB,bP(X)) = bfalse ).
cnf(axiom_035,axiom,
eq3(pE,aP(X)) = bfalse ).
cnf(axiom_036,axiom,
eq3(pE,bP(X)) = bfalse ).
cnf(axiom_037,axiom,
( eq3(X,Z) != bfalse
| eq4(c2(X,Y),c2(Z,X2)) = bfalse ) ).
cnf(axiom_038,axiom,
( eq3(X,Z) != btrue
| eq4(c2(X,Y),c2(Z,X2)) = eq3(Y,X2) ) ).
cnf(axiom_039,axiom,
eq(X,X) = btrue ).
cnf(axiom_040,axiom,
eq2(X,X) = btrue ).
cnf(axiom_041,axiom,
eq3(X,X) = btrue ).
cnf(axiom_042,axiom,
eq4(X,X) = btrue ).
cnf(axiom_043,axiom,
eq5(X,X) = btrue ).
cnf(axiom_044,axiom,
( eq2(X,Z) != bfalse
| eq(cons(X,Y),cons(Z,X2)) = bfalse ) ).
cnf(axiom_045,axiom,
( eq2(X,Z) != btrue
| eq(cons(X,Y),cons(Z,X2)) = eq(Y,X2) ) ).
cnf(axiom_046,axiom,
eq(nil,cons(X,Y)) = bfalse ).
cnf(axiom_047,axiom,
eq(cons(X,Y),nil) = bfalse ).
cnf(goal,negated_conjecture,
eq5(unambig(X,Y),bfalse) != btrue ).
%------------------------------------------------------------------------------