TSTP Solution File: PUZ047+1 by Metis---2.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Metis---2.4
% Problem : PUZ047+1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : metis --show proof --show saturation %s
% Computer : n020.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 : Mon Jul 18 18:20:54 EDT 2022
% Result : Theorem 0.60s 0.80s
% Output : CNFRefutation 0.60s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 1
% Syntax : Number of formulae : 50 ( 16 unt; 0 def)
% Number of atoms : 196 ( 0 equ)
% Maximal formula atoms : 30 ( 3 avg)
% Number of connectives : 196 ( 50 ~; 44 |; 57 &)
% ( 0 <=>; 45 =>; 0 <=; 0 <~>)
% Maximal formula depth : 21 ( 4 avg)
% Maximal term depth : 10 ( 1 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-5 aty)
% Number of functors : 7 ( 7 usr; 3 con; 0-1 aty)
% Number of variables : 112 ( 1 sgn 97 !; 3 ?)
% Comments :
%------------------------------------------------------------------------------
fof(thm100,conjecture,
( ( p(south,south,south,south,start)
& ! [T] :
( p(south,north,south,north,T)
=> p(north,north,south,north,go_alone(T)) )
& ! [T1] :
( p(north,north,south,north,T1)
=> p(south,north,south,north,go_alone(T1)) )
& ! [T2] :
( p(south,south,north,south,T2)
=> p(north,south,north,south,go_alone(T2)) )
& ! [T3] :
( p(north,south,north,south,T3)
=> p(south,south,north,south,go_alone(T3)) )
& ! [T4] :
( p(south,south,south,north,T4)
=> p(north,north,south,north,take_wolf(T4)) )
& ! [T5] :
( p(north,north,south,north,T5)
=> p(south,south,south,north,take_wolf(T5)) )
& ! [T6] :
( p(south,south,north,south,T6)
=> p(north,north,north,south,take_wolf(T6)) )
& ! [T7] :
( p(north,north,north,south,T7)
=> p(south,south,north,south,take_wolf(T7)) )
& ! [X,Y,U] :
( p(south,X,south,Y,U)
=> p(north,X,north,Y,take_goat(U)) )
& ! [X1,Y1,V] :
( p(north,X1,north,Y1,V)
=> p(south,X1,south,Y1,take_goat(V)) )
& ! [T8] :
( p(south,north,south,south,T8)
=> p(north,north,south,north,take_cabbage(T8)) )
& ! [T9] :
( p(north,north,south,north,T9)
=> p(south,north,south,south,take_cabbage(T9)) )
& ! [U1] :
( p(south,south,north,south,U1)
=> p(north,south,north,north,take_cabbage(U1)) )
& ! [V1] :
( p(north,south,north,north,V1)
=> p(south,south,north,south,take_cabbage(V1)) ) )
=> ? [Z] : p(north,north,north,north,Z) ) ).
fof(subgoal_0,plain,
( ( p(south,south,south,south,start)
& ! [T] :
( p(south,north,south,north,T)
=> p(north,north,south,north,go_alone(T)) )
& ! [T1] :
( p(north,north,south,north,T1)
=> p(south,north,south,north,go_alone(T1)) )
& ! [T2] :
( p(south,south,north,south,T2)
=> p(north,south,north,south,go_alone(T2)) )
& ! [T3] :
( p(north,south,north,south,T3)
=> p(south,south,north,south,go_alone(T3)) )
& ! [T4] :
( p(south,south,south,north,T4)
=> p(north,north,south,north,take_wolf(T4)) )
& ! [T5] :
( p(north,north,south,north,T5)
=> p(south,south,south,north,take_wolf(T5)) )
& ! [T6] :
( p(south,south,north,south,T6)
=> p(north,north,north,south,take_wolf(T6)) )
& ! [T7] :
( p(north,north,north,south,T7)
=> p(south,south,north,south,take_wolf(T7)) )
& ! [X,Y,U] :
( p(south,X,south,Y,U)
=> p(north,X,north,Y,take_goat(U)) )
& ! [X1,Y1,V] :
( p(north,X1,north,Y1,V)
=> p(south,X1,south,Y1,take_goat(V)) )
& ! [T8] :
( p(south,north,south,south,T8)
=> p(north,north,south,north,take_cabbage(T8)) )
& ! [T9] :
( p(north,north,south,north,T9)
=> p(south,north,south,south,take_cabbage(T9)) )
& ! [U1] :
( p(south,south,north,south,U1)
=> p(north,south,north,north,take_cabbage(U1)) )
& ! [V1] :
( p(north,south,north,north,V1)
=> p(south,south,north,south,take_cabbage(V1)) ) )
=> ? [Z] : p(north,north,north,north,Z) ),
inference(strip,[],[thm100]) ).
fof(negate_0_0,plain,
~ ( ( p(south,south,south,south,start)
& ! [T] :
( p(south,north,south,north,T)
=> p(north,north,south,north,go_alone(T)) )
& ! [T1] :
( p(north,north,south,north,T1)
=> p(south,north,south,north,go_alone(T1)) )
& ! [T2] :
( p(south,south,north,south,T2)
=> p(north,south,north,south,go_alone(T2)) )
& ! [T3] :
( p(north,south,north,south,T3)
=> p(south,south,north,south,go_alone(T3)) )
& ! [T4] :
( p(south,south,south,north,T4)
=> p(north,north,south,north,take_wolf(T4)) )
& ! [T5] :
( p(north,north,south,north,T5)
=> p(south,south,south,north,take_wolf(T5)) )
& ! [T6] :
( p(south,south,north,south,T6)
=> p(north,north,north,south,take_wolf(T6)) )
& ! [T7] :
( p(north,north,north,south,T7)
=> p(south,south,north,south,take_wolf(T7)) )
& ! [X,Y,U] :
( p(south,X,south,Y,U)
=> p(north,X,north,Y,take_goat(U)) )
& ! [X1,Y1,V] :
( p(north,X1,north,Y1,V)
=> p(south,X1,south,Y1,take_goat(V)) )
& ! [T8] :
( p(south,north,south,south,T8)
=> p(north,north,south,north,take_cabbage(T8)) )
& ! [T9] :
( p(north,north,south,north,T9)
=> p(south,north,south,south,take_cabbage(T9)) )
& ! [U1] :
( p(south,south,north,south,U1)
=> p(north,south,north,north,take_cabbage(U1)) )
& ! [V1] :
( p(north,south,north,north,V1)
=> p(south,south,north,south,take_cabbage(V1)) ) )
=> ? [Z] : p(north,north,north,north,Z) ),
inference(negate,[],[subgoal_0]) ).
fof(normalize_0_0,plain,
( p(south,south,south,south,start)
& ! [T] :
( ~ p(south,north,south,north,T)
| p(north,north,south,north,go_alone(T)) )
& ! [T1] :
( ~ p(north,north,south,north,T1)
| p(south,north,south,north,go_alone(T1)) )
& ! [T2] :
( ~ p(south,south,north,south,T2)
| p(north,south,north,south,go_alone(T2)) )
& ! [T3] :
( ~ p(north,south,north,south,T3)
| p(south,south,north,south,go_alone(T3)) )
& ! [T4] :
( ~ p(south,south,south,north,T4)
| p(north,north,south,north,take_wolf(T4)) )
& ! [T5] :
( ~ p(north,north,south,north,T5)
| p(south,south,south,north,take_wolf(T5)) )
& ! [T6] :
( ~ p(south,south,north,south,T6)
| p(north,north,north,south,take_wolf(T6)) )
& ! [T7] :
( ~ p(north,north,north,south,T7)
| p(south,south,north,south,take_wolf(T7)) )
& ! [T8] :
( ~ p(south,north,south,south,T8)
| p(north,north,south,north,take_cabbage(T8)) )
& ! [T9] :
( ~ p(north,north,south,north,T9)
| p(south,north,south,south,take_cabbage(T9)) )
& ! [U1] :
( ~ p(south,south,north,south,U1)
| p(north,south,north,north,take_cabbage(U1)) )
& ! [V1] :
( ~ p(north,south,north,north,V1)
| p(south,south,north,south,take_cabbage(V1)) )
& ! [Z] : ~ p(north,north,north,north,Z)
& ! [U,X,Y] :
( ~ p(south,X,south,Y,U)
| p(north,X,north,Y,take_goat(U)) )
& ! [V,X1,Y1] :
( ~ p(north,X1,north,Y1,V)
| p(south,X1,south,Y1,take_goat(V)) ) ),
inference(canonicalize,[],[negate_0_0]) ).
fof(normalize_0_1,plain,
! [U,X,Y] :
( ~ p(south,X,south,Y,U)
| p(north,X,north,Y,take_goat(U)) ),
inference(conjunct,[],[normalize_0_0]) ).
fof(normalize_0_2,plain,
! [U,X,Y] :
( ~ p(south,X,south,Y,U)
| p(north,X,north,Y,take_goat(U)) ),
inference(specialize,[],[normalize_0_1]) ).
fof(normalize_0_3,plain,
! [T1] :
( ~ p(north,north,south,north,T1)
| p(south,north,south,north,go_alone(T1)) ),
inference(conjunct,[],[normalize_0_0]) ).
fof(normalize_0_4,plain,
! [T1] :
( ~ p(north,north,south,north,T1)
| p(south,north,south,north,go_alone(T1)) ),
inference(specialize,[],[normalize_0_3]) ).
fof(normalize_0_5,plain,
! [T4] :
( ~ p(south,south,south,north,T4)
| p(north,north,south,north,take_wolf(T4)) ),
inference(conjunct,[],[normalize_0_0]) ).
fof(normalize_0_6,plain,
! [T4] :
( ~ p(south,south,south,north,T4)
| p(north,north,south,north,take_wolf(T4)) ),
inference(specialize,[],[normalize_0_5]) ).
fof(normalize_0_7,plain,
! [U1] :
( ~ p(south,south,north,south,U1)
| p(north,south,north,north,take_cabbage(U1)) ),
inference(conjunct,[],[normalize_0_0]) ).
fof(normalize_0_8,plain,
! [U1] :
( ~ p(south,south,north,south,U1)
| p(north,south,north,north,take_cabbage(U1)) ),
inference(specialize,[],[normalize_0_7]) ).
fof(normalize_0_9,plain,
! [V1] :
( ~ p(north,south,north,north,V1)
| p(south,south,north,south,take_cabbage(V1)) ),
inference(conjunct,[],[normalize_0_0]) ).
fof(normalize_0_10,plain,
! [V1] :
( ~ p(north,south,north,north,V1)
| p(south,south,north,south,take_cabbage(V1)) ),
inference(specialize,[],[normalize_0_9]) ).
fof(normalize_0_11,plain,
! [T3] :
( ~ p(north,south,north,south,T3)
| p(south,south,north,south,go_alone(T3)) ),
inference(conjunct,[],[normalize_0_0]) ).
fof(normalize_0_12,plain,
! [T3] :
( ~ p(north,south,north,south,T3)
| p(south,south,north,south,go_alone(T3)) ),
inference(specialize,[],[normalize_0_11]) ).
fof(normalize_0_13,plain,
p(south,south,south,south,start),
inference(conjunct,[],[normalize_0_0]) ).
fof(normalize_0_14,plain,
! [V,X1,Y1] :
( ~ p(north,X1,north,Y1,V)
| p(south,X1,south,Y1,take_goat(V)) ),
inference(conjunct,[],[normalize_0_0]) ).
fof(normalize_0_15,plain,
! [V,X1,Y1] :
( ~ p(north,X1,north,Y1,V)
| p(south,X1,south,Y1,take_goat(V)) ),
inference(specialize,[],[normalize_0_14]) ).
fof(normalize_0_16,plain,
! [Z] : ~ p(north,north,north,north,Z),
inference(conjunct,[],[normalize_0_0]) ).
fof(normalize_0_17,plain,
! [Z] : ~ p(north,north,north,north,Z),
inference(specialize,[],[normalize_0_16]) ).
cnf(refute_0_0,plain,
( ~ p(south,X,south,Y,U)
| p(north,X,north,Y,take_goat(U)) ),
inference(canonicalize,[],[normalize_0_2]) ).
cnf(refute_0_1,plain,
( ~ p(south,north,south,north,go_alone(take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))))))
| p(north,north,north,north,take_goat(go_alone(take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))))))) ),
inference(subst,[],[refute_0_0:[bind(U,$fot(go_alone(take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))))))),bind(X,$fot(north)),bind(Y,$fot(north))]]) ).
cnf(refute_0_2,plain,
( ~ p(north,north,south,north,T1)
| p(south,north,south,north,go_alone(T1)) ),
inference(canonicalize,[],[normalize_0_4]) ).
cnf(refute_0_3,plain,
( ~ p(north,north,south,north,take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start))))))))
| p(south,north,south,north,go_alone(take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start))))))))) ),
inference(subst,[],[refute_0_2:[bind(T1,$fot(take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))))))]]) ).
cnf(refute_0_4,plain,
( ~ p(south,south,south,north,T4)
| p(north,north,south,north,take_wolf(T4)) ),
inference(canonicalize,[],[normalize_0_6]) ).
cnf(refute_0_5,plain,
( ~ p(south,south,south,north,take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))))
| p(north,north,south,north,take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))))) ),
inference(subst,[],[refute_0_4:[bind(T4,$fot(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start))))))))]]) ).
cnf(refute_0_6,plain,
( ~ p(south,south,north,south,U1)
| p(north,south,north,north,take_cabbage(U1)) ),
inference(canonicalize,[],[normalize_0_8]) ).
cnf(refute_0_7,plain,
( ~ p(south,south,north,south,take_cabbage(take_cabbage(go_alone(take_goat(start)))))
| p(north,south,north,north,take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))) ),
inference(subst,[],[refute_0_6:[bind(U1,$fot(take_cabbage(take_cabbage(go_alone(take_goat(start))))))]]) ).
cnf(refute_0_8,plain,
( ~ p(north,south,north,north,V1)
| p(south,south,north,south,take_cabbage(V1)) ),
inference(canonicalize,[],[normalize_0_10]) ).
cnf(refute_0_9,plain,
( ~ p(north,south,north,north,take_cabbage(go_alone(take_goat(start))))
| p(south,south,north,south,take_cabbage(take_cabbage(go_alone(take_goat(start))))) ),
inference(subst,[],[refute_0_8:[bind(V1,$fot(take_cabbage(go_alone(take_goat(start)))))]]) ).
cnf(refute_0_10,plain,
( ~ p(south,south,north,south,go_alone(take_goat(start)))
| p(north,south,north,north,take_cabbage(go_alone(take_goat(start)))) ),
inference(subst,[],[refute_0_6:[bind(U1,$fot(go_alone(take_goat(start))))]]) ).
cnf(refute_0_11,plain,
( ~ p(north,south,north,south,T3)
| p(south,south,north,south,go_alone(T3)) ),
inference(canonicalize,[],[normalize_0_12]) ).
cnf(refute_0_12,plain,
( ~ p(north,south,north,south,take_goat(start))
| p(south,south,north,south,go_alone(take_goat(start))) ),
inference(subst,[],[refute_0_11:[bind(T3,$fot(take_goat(start)))]]) ).
cnf(refute_0_13,plain,
p(south,south,south,south,start),
inference(canonicalize,[],[normalize_0_13]) ).
cnf(refute_0_14,plain,
( ~ p(south,south,south,south,start)
| p(north,south,north,south,take_goat(start)) ),
inference(subst,[],[refute_0_0:[bind(U,$fot(start)),bind(X,$fot(south)),bind(Y,$fot(south))]]) ).
cnf(refute_0_15,plain,
p(north,south,north,south,take_goat(start)),
inference(resolve,[$cnf( p(south,south,south,south,start) )],[refute_0_13,refute_0_14]) ).
cnf(refute_0_16,plain,
p(south,south,north,south,go_alone(take_goat(start))),
inference(resolve,[$cnf( p(north,south,north,south,take_goat(start)) )],[refute_0_15,refute_0_12]) ).
cnf(refute_0_17,plain,
p(north,south,north,north,take_cabbage(go_alone(take_goat(start)))),
inference(resolve,[$cnf( p(south,south,north,south,go_alone(take_goat(start))) )],[refute_0_16,refute_0_10]) ).
cnf(refute_0_18,plain,
p(south,south,north,south,take_cabbage(take_cabbage(go_alone(take_goat(start))))),
inference(resolve,[$cnf( p(north,south,north,north,take_cabbage(go_alone(take_goat(start)))) )],[refute_0_17,refute_0_9]) ).
cnf(refute_0_19,plain,
p(north,south,north,north,take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))),
inference(resolve,[$cnf( p(south,south,north,south,take_cabbage(take_cabbage(go_alone(take_goat(start))))) )],[refute_0_18,refute_0_7]) ).
cnf(refute_0_20,plain,
( ~ p(north,X1,north,Y1,V)
| p(south,X1,south,Y1,take_goat(V)) ),
inference(canonicalize,[],[normalize_0_15]) ).
cnf(refute_0_21,plain,
( ~ p(north,south,north,north,take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start))))))
| p(south,south,south,north,take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start))))))) ),
inference(subst,[],[refute_0_20:[bind(V,$fot(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start))))))),bind(X1,$fot(south)),bind(Y1,$fot(north))]]) ).
cnf(refute_0_22,plain,
p(south,south,south,north,take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start))))))),
inference(resolve,[$cnf( p(north,south,north,north,take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))) )],[refute_0_19,refute_0_21]) ).
cnf(refute_0_23,plain,
p(north,north,south,north,take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))))),
inference(resolve,[$cnf( p(south,south,south,north,take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start))))))) )],[refute_0_22,refute_0_5]) ).
cnf(refute_0_24,plain,
p(south,north,south,north,go_alone(take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start))))))))),
inference(resolve,[$cnf( p(north,north,south,north,take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))))) )],[refute_0_23,refute_0_3]) ).
cnf(refute_0_25,plain,
p(north,north,north,north,take_goat(go_alone(take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))))))),
inference(resolve,[$cnf( p(south,north,south,north,go_alone(take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start))))))))) )],[refute_0_24,refute_0_1]) ).
cnf(refute_0_26,plain,
~ p(north,north,north,north,Z),
inference(canonicalize,[],[normalize_0_17]) ).
cnf(refute_0_27,plain,
~ p(north,north,north,north,take_goat(go_alone(take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))))))),
inference(subst,[],[refute_0_26:[bind(Z,$fot(take_goat(go_alone(take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))))))))]]) ).
cnf(refute_0_28,plain,
$false,
inference(resolve,[$cnf( p(north,north,north,north,take_goat(go_alone(take_wolf(take_goat(take_cabbage(take_cabbage(take_cabbage(go_alone(take_goat(start)))))))))) )],[refute_0_25,refute_0_27]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : PUZ047+1 : TPTP v8.1.0. Released v2.5.0.
% 0.07/0.13 % Command : metis --show proof --show saturation %s
% 0.13/0.34 % Computer : n020.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 : Sun May 29 01:15:24 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.34 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.60/0.80 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.60/0.80
% 0.60/0.80 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.60/0.81
%------------------------------------------------------------------------------