TSTP Solution File: PUZ047+1 by CSE_E---1.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE_E---1.5
% Problem : PUZ047+1 : TPTP v8.1.2. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %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 : 300s
% DateTime : Thu Aug 31 13:12:20 EDT 2023
% Result : Theorem 0.22s 0.61s
% Output : CNFRefutation 0.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 11
% Syntax : Number of formulae : 39 ( 11 unt; 9 typ; 0 def)
% Number of atoms : 181 ( 0 equ)
% Maximal formula atoms : 44 ( 6 avg)
% Number of connectives : 209 ( 58 ~; 48 |; 57 &)
% ( 1 <=>; 45 =>; 0 <=; 0 <~>)
% Maximal formula depth : 36 ( 5 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 9 ( 5 >; 4 *; 0 +; 0 <<)
% Number of predicates : 3 ( 2 usr; 2 prp; 0-5 aty)
% Number of functors : 7 ( 7 usr; 3 con; 0-1 aty)
% Number of variables : 103 ( 8 sgn; 73 !; 2 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
tff(decl_22,type,
south: $i ).
tff(decl_23,type,
start: $i ).
tff(decl_24,type,
p: ( $i * $i * $i * $i * $i ) > $o ).
tff(decl_25,type,
north: $i ).
tff(decl_26,type,
go_alone: $i > $i ).
tff(decl_27,type,
take_wolf: $i > $i ).
tff(decl_28,type,
take_goat: $i > $i ).
tff(decl_29,type,
take_cabbage: $i > $i ).
tff(decl_30,type,
epred1_0: $o ).
fof(thm100,conjecture,
( ( p(south,south,south,south,start)
& ! [X1] :
( p(south,north,south,north,X1)
=> p(north,north,south,north,go_alone(X1)) )
& ! [X2] :
( p(north,north,south,north,X2)
=> p(south,north,south,north,go_alone(X2)) )
& ! [X3] :
( p(south,south,north,south,X3)
=> p(north,south,north,south,go_alone(X3)) )
& ! [X4] :
( p(north,south,north,south,X4)
=> p(south,south,north,south,go_alone(X4)) )
& ! [X5] :
( p(south,south,south,north,X5)
=> p(north,north,south,north,take_wolf(X5)) )
& ! [X6] :
( p(north,north,south,north,X6)
=> p(south,south,south,north,take_wolf(X6)) )
& ! [X7] :
( p(south,south,north,south,X7)
=> p(north,north,north,south,take_wolf(X7)) )
& ! [X8] :
( p(north,north,north,south,X8)
=> p(south,south,north,south,take_wolf(X8)) )
& ! [X9,X10,X11] :
( p(south,X9,south,X10,X11)
=> p(north,X9,north,X10,take_goat(X11)) )
& ! [X12,X13,X14] :
( p(north,X12,north,X13,X14)
=> p(south,X12,south,X13,take_goat(X14)) )
& ! [X15] :
( p(south,north,south,south,X15)
=> p(north,north,south,north,take_cabbage(X15)) )
& ! [X16] :
( p(north,north,south,north,X16)
=> p(south,north,south,south,take_cabbage(X16)) )
& ! [X17] :
( p(south,south,north,south,X17)
=> p(north,south,north,north,take_cabbage(X17)) )
& ! [X18] :
( p(north,south,north,north,X18)
=> p(south,south,north,south,take_cabbage(X18)) ) )
=> ? [X19] : p(north,north,north,north,X19) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',thm100) ).
fof(c_0_1,plain,
( epred1_0
<=> ( p(south,south,south,south,start)
& ! [X1] :
( p(south,north,south,north,X1)
=> p(north,north,south,north,go_alone(X1)) )
& ! [X2] :
( p(north,north,south,north,X2)
=> p(south,north,south,north,go_alone(X2)) )
& ! [X3] :
( p(south,south,north,south,X3)
=> p(north,south,north,south,go_alone(X3)) )
& ! [X4] :
( p(north,south,north,south,X4)
=> p(south,south,north,south,go_alone(X4)) )
& ! [X5] :
( p(south,south,south,north,X5)
=> p(north,north,south,north,take_wolf(X5)) )
& ! [X6] :
( p(north,north,south,north,X6)
=> p(south,south,south,north,take_wolf(X6)) )
& ! [X7] :
( p(south,south,north,south,X7)
=> p(north,north,north,south,take_wolf(X7)) )
& ! [X8] :
( p(north,north,north,south,X8)
=> p(south,south,north,south,take_wolf(X8)) )
& ! [X9,X10,X11] :
( p(south,X9,south,X10,X11)
=> p(north,X9,north,X10,take_goat(X11)) )
& ! [X12,X13,X14] :
( p(north,X12,north,X13,X14)
=> p(south,X12,south,X13,take_goat(X14)) )
& ! [X15] :
( p(south,north,south,south,X15)
=> p(north,north,south,north,take_cabbage(X15)) )
& ! [X16] :
( p(north,north,south,north,X16)
=> p(south,north,south,south,take_cabbage(X16)) )
& ! [X17] :
( p(south,south,north,south,X17)
=> p(north,south,north,north,take_cabbage(X17)) )
& ! [X18] :
( p(north,south,north,north,X18)
=> p(south,south,north,south,take_cabbage(X18)) ) ) ),
introduced(definition) ).
fof(c_0_2,plain,
( epred1_0
=> ( p(south,south,south,south,start)
& ! [X1] :
( p(south,north,south,north,X1)
=> p(north,north,south,north,go_alone(X1)) )
& ! [X2] :
( p(north,north,south,north,X2)
=> p(south,north,south,north,go_alone(X2)) )
& ! [X3] :
( p(south,south,north,south,X3)
=> p(north,south,north,south,go_alone(X3)) )
& ! [X4] :
( p(north,south,north,south,X4)
=> p(south,south,north,south,go_alone(X4)) )
& ! [X5] :
( p(south,south,south,north,X5)
=> p(north,north,south,north,take_wolf(X5)) )
& ! [X6] :
( p(north,north,south,north,X6)
=> p(south,south,south,north,take_wolf(X6)) )
& ! [X7] :
( p(south,south,north,south,X7)
=> p(north,north,north,south,take_wolf(X7)) )
& ! [X8] :
( p(north,north,north,south,X8)
=> p(south,south,north,south,take_wolf(X8)) )
& ! [X9,X10,X11] :
( p(south,X9,south,X10,X11)
=> p(north,X9,north,X10,take_goat(X11)) )
& ! [X12,X13,X14] :
( p(north,X12,north,X13,X14)
=> p(south,X12,south,X13,take_goat(X14)) )
& ! [X15] :
( p(south,north,south,south,X15)
=> p(north,north,south,north,take_cabbage(X15)) )
& ! [X16] :
( p(north,north,south,north,X16)
=> p(south,north,south,south,take_cabbage(X16)) )
& ! [X17] :
( p(south,south,north,south,X17)
=> p(north,south,north,north,take_cabbage(X17)) )
& ! [X18] :
( p(north,south,north,north,X18)
=> p(south,south,north,south,take_cabbage(X18)) ) ) ),
inference(split_equiv,[status(thm)],[c_0_1]) ).
fof(c_0_3,negated_conjecture,
~ ( epred1_0
=> ? [X19] : p(north,north,north,north,X19) ),
inference(apply_def,[status(thm)],[inference(assume_negation,[status(cth)],[thm100]),c_0_1]) ).
fof(c_0_4,plain,
! [X21,X22,X23,X24,X25,X26,X27,X28,X29,X30,X31,X32,X33,X34,X35,X36,X37,X38] :
( ( p(south,south,south,south,start)
| ~ epred1_0 )
& ( ~ p(south,north,south,north,X21)
| p(north,north,south,north,go_alone(X21))
| ~ epred1_0 )
& ( ~ p(north,north,south,north,X22)
| p(south,north,south,north,go_alone(X22))
| ~ epred1_0 )
& ( ~ p(south,south,north,south,X23)
| p(north,south,north,south,go_alone(X23))
| ~ epred1_0 )
& ( ~ p(north,south,north,south,X24)
| p(south,south,north,south,go_alone(X24))
| ~ epred1_0 )
& ( ~ p(south,south,south,north,X25)
| p(north,north,south,north,take_wolf(X25))
| ~ epred1_0 )
& ( ~ p(north,north,south,north,X26)
| p(south,south,south,north,take_wolf(X26))
| ~ epred1_0 )
& ( ~ p(south,south,north,south,X27)
| p(north,north,north,south,take_wolf(X27))
| ~ epred1_0 )
& ( ~ p(north,north,north,south,X28)
| p(south,south,north,south,take_wolf(X28))
| ~ epred1_0 )
& ( ~ p(south,X29,south,X30,X31)
| p(north,X29,north,X30,take_goat(X31))
| ~ epred1_0 )
& ( ~ p(north,X32,north,X33,X34)
| p(south,X32,south,X33,take_goat(X34))
| ~ epred1_0 )
& ( ~ p(south,north,south,south,X35)
| p(north,north,south,north,take_cabbage(X35))
| ~ epred1_0 )
& ( ~ p(north,north,south,north,X36)
| p(south,north,south,south,take_cabbage(X36))
| ~ epred1_0 )
& ( ~ p(south,south,north,south,X37)
| p(north,south,north,north,take_cabbage(X37))
| ~ epred1_0 )
& ( ~ p(north,south,north,north,X38)
| p(south,south,north,south,take_cabbage(X38))
| ~ epred1_0 ) ),
inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_2])])])]) ).
fof(c_0_5,negated_conjecture,
! [X20] :
( epred1_0
& ~ p(north,north,north,north,X20) ),
inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_3])])]) ).
cnf(c_0_6,plain,
( p(north,X1,north,X2,take_goat(X3))
| ~ p(south,X1,south,X2,X3)
| ~ epred1_0 ),
inference(split_conjunct,[status(thm)],[c_0_4]) ).
cnf(c_0_7,negated_conjecture,
epred1_0,
inference(split_conjunct,[status(thm)],[c_0_5]) ).
cnf(c_0_8,plain,
( p(south,north,south,north,go_alone(X1))
| ~ p(north,north,south,north,X1)
| ~ epred1_0 ),
inference(split_conjunct,[status(thm)],[c_0_4]) ).
cnf(c_0_9,negated_conjecture,
~ p(north,north,north,north,X1),
inference(split_conjunct,[status(thm)],[c_0_5]) ).
cnf(c_0_10,plain,
( p(north,X1,north,X2,take_goat(X3))
| ~ p(south,X1,south,X2,X3) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_6,c_0_7])]) ).
cnf(c_0_11,plain,
( p(south,north,south,north,go_alone(X1))
| ~ p(north,north,south,north,X1) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_8,c_0_7])]) ).
cnf(c_0_12,negated_conjecture,
~ p(south,north,south,north,X1),
inference(spm,[status(thm)],[c_0_9,c_0_10]) ).
cnf(c_0_13,plain,
( p(north,north,south,north,take_wolf(X1))
| ~ p(south,south,south,north,X1)
| ~ epred1_0 ),
inference(split_conjunct,[status(thm)],[c_0_4]) ).
cnf(c_0_14,plain,
~ p(north,north,south,north,X1),
inference(sr,[status(thm)],[c_0_11,c_0_12]) ).
cnf(c_0_15,plain,
( p(north,north,south,north,take_wolf(X1))
| ~ p(south,south,south,north,X1) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_13,c_0_7])]) ).
cnf(c_0_16,plain,
( p(south,X1,south,X2,take_goat(X3))
| ~ p(north,X1,north,X2,X3)
| ~ epred1_0 ),
inference(split_conjunct,[status(thm)],[c_0_4]) ).
cnf(c_0_17,plain,
~ p(south,south,south,north,X1),
inference(spm,[status(thm)],[c_0_14,c_0_15]) ).
cnf(c_0_18,plain,
( p(south,X1,south,X2,take_goat(X3))
| ~ p(north,X1,north,X2,X3) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_16,c_0_7])]) ).
cnf(c_0_19,plain,
( p(north,south,north,north,take_cabbage(X1))
| ~ p(south,south,north,south,X1)
| ~ epred1_0 ),
inference(split_conjunct,[status(thm)],[c_0_4]) ).
cnf(c_0_20,plain,
( p(south,south,north,south,go_alone(X1))
| ~ p(north,south,north,south,X1)
| ~ epred1_0 ),
inference(split_conjunct,[status(thm)],[c_0_4]) ).
cnf(c_0_21,plain,
~ p(north,south,north,north,X1),
inference(spm,[status(thm)],[c_0_17,c_0_18]) ).
cnf(c_0_22,plain,
( p(north,south,north,north,take_cabbage(X1))
| ~ p(south,south,north,south,X1) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_19,c_0_7])]) ).
cnf(c_0_23,plain,
( p(south,south,north,south,go_alone(X1))
| ~ p(north,south,north,south,X1) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_20,c_0_7])]) ).
cnf(c_0_24,plain,
~ p(south,south,north,south,X1),
inference(spm,[status(thm)],[c_0_21,c_0_22]) ).
cnf(c_0_25,plain,
( p(south,south,south,south,start)
| ~ epred1_0 ),
inference(split_conjunct,[status(thm)],[c_0_4]) ).
cnf(c_0_26,plain,
~ p(north,south,north,south,X1),
inference(sr,[status(thm)],[c_0_23,c_0_24]) ).
cnf(c_0_27,plain,
p(south,south,south,south,start),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_25,c_0_7])]) ).
cnf(c_0_28,plain,
~ p(south,south,south,south,X1),
inference(spm,[status(thm)],[c_0_26,c_0_10]) ).
cnf(c_0_29,plain,
$false,
inference(sr,[status(thm)],[c_0_27,c_0_28]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : PUZ047+1 : TPTP v8.1.2. Released v2.5.0.
% 0.13/0.14 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.14/0.36 % Computer : n015.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Sat Aug 26 22:52:23 EDT 2023
% 0.14/0.36 % CPUTime :
% 0.22/0.59 start to proof: theBenchmark
% 0.22/0.61 % Version : CSE_E---1.5
% 0.22/0.61 % Problem : theBenchmark.p
% 0.22/0.61 % Proof found
% 0.22/0.61 % SZS status Theorem for theBenchmark.p
% 0.22/0.61 % SZS output start Proof
% See solution above
% 0.22/0.62 % Total time : 0.006000 s
% 0.22/0.62 % SZS output end Proof
% 0.22/0.62 % Total time : 0.009000 s
%------------------------------------------------------------------------------