TSTP Solution File: LCL118-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : LCL118-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n004.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 07:42:36 EDT 2023
% Result : Unsatisfiable 7.28s 1.65s
% Output : CNFRefutation 7.28s
% Verified :
% SZS Type : Refutation
% Derivation depth : 49
% Number of leaves : 3
% Syntax : Number of clauses : 70 ( 16 unt; 0 nHn; 59 RR)
% Number of literals : 154 ( 0 equ; 133 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-1 aty)
% Number of functors : 4 ( 4 usr; 3 con; 0-2 aty)
% Number of variables : 151 ( 33 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
( ~ is_a_theorem(equivalent(X0,X1))
| ~ is_a_theorem(X0)
| is_a_theorem(X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',condensed_detachment) ).
cnf(c_50,plain,
is_a_theorem(equivalent(equivalent(X0,equivalent(X1,X2)),equivalent(X2,equivalent(X1,X0)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',wo) ).
cnf(c_51,negated_conjecture,
~ is_a_theorem(equivalent(equivalent(a,b),equivalent(equivalent(c,b),equivalent(c,a)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_yqm) ).
cnf(c_68,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(equivalent(a,b),equivalent(equivalent(c,b),equivalent(c,a)))))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[c_49,c_51]) ).
cnf(c_74,plain,
~ is_a_theorem(equivalent(equivalent(c,a),equivalent(equivalent(c,b),equivalent(a,b)))),
inference(resolution,[status(thm)],[c_68,c_50]) ).
cnf(c_82,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(equivalent(c,a),equivalent(equivalent(c,b),equivalent(a,b)))))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[c_74,c_49]) ).
cnf(c_86,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(equivalent(c,a),equivalent(equivalent(c,b),equivalent(a,b))))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[c_82,c_49]) ).
cnf(c_89,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,X2)))
| is_a_theorem(equivalent(X2,equivalent(X1,X0))) ),
inference(superposition,[status(thm)],[c_50,c_49]) ).
cnf(c_90,plain,
is_a_theorem(equivalent(equivalent(X0,X1),equivalent(X2,equivalent(X1,equivalent(X0,X2))))),
inference(superposition,[status(thm)],[c_50,c_89]) ).
cnf(c_107,plain,
( ~ is_a_theorem(equivalent(X0,X1))
| is_a_theorem(equivalent(X2,equivalent(X1,equivalent(X0,X2)))) ),
inference(superposition,[status(thm)],[c_90,c_49]) ).
cnf(c_119,plain,
( ~ is_a_theorem(equivalent(equivalent(equivalent(c,b),equivalent(a,b)),equivalent(equivalent(c,a),X0)))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[c_86,c_50]) ).
cnf(c_122,plain,
( ~ is_a_theorem(equivalent(X0,X1))
| is_a_theorem(equivalent(equivalent(X0,X2),equivalent(X1,X2))) ),
inference(superposition,[status(thm)],[c_107,c_89]) ).
cnf(c_134,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(equivalent(equivalent(c,b),equivalent(a,b)),equivalent(equivalent(c,a),X1))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[c_119,c_49]) ).
cnf(c_145,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(equivalent(equivalent(c,b),equivalent(a,b)),equivalent(equivalent(c,a),X2)))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1)
| ~ is_a_theorem(X2) ),
inference(resolution,[status(thm)],[c_134,c_49]) ).
cnf(c_156,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,X2)))
| is_a_theorem(equivalent(X2,equivalent(X1,X0))) ),
inference(superposition,[status(thm)],[c_50,c_49]) ).
cnf(c_157,plain,
( ~ is_a_theorem(equivalent(X0,X1))
| ~ is_a_theorem(equivalent(X0,X2))
| is_a_theorem(equivalent(X1,X2)) ),
inference(superposition,[status(thm)],[c_122,c_49]) ).
cnf(c_159,plain,
( ~ is_a_theorem(equivalent(X0,X1))
| is_a_theorem(equivalent(X2,equivalent(X1,equivalent(X0,X2)))) ),
inference(superposition,[status(thm)],[c_122,c_156]) ).
cnf(c_208,plain,
( ~ is_a_theorem(equivalent(equivalent(X0,equivalent(X1,X2)),X3))
| is_a_theorem(equivalent(equivalent(X2,equivalent(X1,X0)),X3)) ),
inference(superposition,[status(thm)],[c_50,c_157]) ).
cnf(c_210,plain,
( ~ is_a_theorem(equivalent(X0,X1))
| ~ is_a_theorem(equivalent(X2,X3))
| is_a_theorem(equivalent(equivalent(X1,equivalent(X0,X2)),X3)) ),
inference(superposition,[status(thm)],[c_159,c_157]) ).
cnf(c_214,plain,
( ~ is_a_theorem(equivalent(a,a))
| is_a_theorem(equivalent(equivalent(a,equivalent(a,a)),a)) ),
inference(instantiation,[status(thm)],[c_210]) ).
cnf(c_501,plain,
( ~ is_a_theorem(equivalent(equivalent(equivalent(c,a),X0),equivalent(equivalent(equivalent(c,b),equivalent(a,b)),X1)))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[c_145,c_50]) ).
cnf(c_517,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(equivalent(c,b),equivalent(a,b))))
| ~ is_a_theorem(equivalent(X0,equivalent(c,a))) ),
inference(resolution,[status(thm)],[c_501,c_50]) ).
cnf(c_523,plain,
~ is_a_theorem(equivalent(equivalent(b,equivalent(a,equivalent(c,b))),equivalent(c,a))),
inference(resolution,[status(thm)],[c_517,c_50]) ).
cnf(c_525,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(equivalent(b,equivalent(a,equivalent(c,b))),equivalent(c,a))))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[c_523,c_49]) ).
cnf(c_529,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(equivalent(b,equivalent(a,equivalent(c,b))),equivalent(c,a)))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[c_525,c_49]) ).
cnf(c_578,plain,
( ~ is_a_theorem(equivalent(equivalent(c,a),equivalent(equivalent(b,equivalent(a,equivalent(c,b))),X0)))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[c_529,c_50]) ).
cnf(c_582,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(equivalent(c,a),equivalent(equivalent(b,equivalent(a,equivalent(c,b))),X1))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[c_578,c_49]) ).
cnf(c_632,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(equivalent(c,a),equivalent(equivalent(b,equivalent(a,equivalent(c,b))),X2)))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1)
| ~ is_a_theorem(X2) ),
inference(resolution,[status(thm)],[c_582,c_49]) ).
cnf(c_1601,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,X2)))
| is_a_theorem(equivalent(X2,equivalent(X1,X0))) ),
inference(superposition,[status(thm)],[c_50,c_49]) ).
cnf(c_1622,plain,
is_a_theorem(equivalent(equivalent(X0,equivalent(X1,X2)),equivalent(X0,equivalent(X1,X2)))),
inference(superposition,[status(thm)],[c_50,c_208]) ).
cnf(c_1650,plain,
is_a_theorem(equivalent(equivalent(X0,X1),equivalent(X2,equivalent(X2,equivalent(X0,X1))))),
inference(superposition,[status(thm)],[c_1622,c_1601]) ).
cnf(c_1654,plain,
( ~ is_a_theorem(equivalent(X0,X1))
| is_a_theorem(equivalent(X2,equivalent(X2,equivalent(X0,X1)))) ),
inference(superposition,[status(thm)],[c_1650,c_49]) ).
cnf(c_1660,plain,
( ~ is_a_theorem(equivalent(X0,X1))
| is_a_theorem(equivalent(equivalent(X0,X1),equivalent(X2,X2))) ),
inference(superposition,[status(thm)],[c_1654,c_1601]) ).
cnf(c_1664,plain,
( ~ is_a_theorem(equivalent(X0,X1))
| is_a_theorem(equivalent(X2,X2)) ),
inference(superposition,[status(thm)],[c_1660,c_49]) ).
cnf(c_1677,plain,
is_a_theorem(equivalent(X0,X0)),
inference(superposition,[status(thm)],[c_1650,c_1664]) ).
cnf(c_1680,plain,
is_a_theorem(equivalent(a,a)),
inference(instantiation,[status(thm)],[c_1677]) ).
cnf(c_2030,plain,
( ~ is_a_theorem(equivalent(equivalent(equivalent(b,equivalent(a,equivalent(c,b))),X0),equivalent(equivalent(c,a),X1)))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[c_632,c_50]) ).
cnf(c_2037,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(b,equivalent(a,equivalent(c,b)))))
| ~ is_a_theorem(equivalent(X0,equivalent(c,a))) ),
inference(resolution,[status(thm)],[c_2030,c_50]) ).
cnf(c_2041,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(b,equivalent(a,equivalent(c,b))))))
| ~ is_a_theorem(equivalent(X1,equivalent(c,a)))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[c_2037,c_49]) ).
cnf(c_2095,plain,
( ~ is_a_theorem(equivalent(equivalent(a,equivalent(c,b)),equivalent(b,X0)))
| ~ is_a_theorem(equivalent(X0,equivalent(c,a))) ),
inference(resolution,[status(thm)],[c_2041,c_50]) ).
cnf(c_2100,plain,
~ is_a_theorem(equivalent(equivalent(c,a),equivalent(c,a))),
inference(resolution,[status(thm)],[c_2095,c_50]) ).
cnf(c_2102,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(equivalent(c,a),equivalent(c,a))))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[c_2100,c_49]) ).
cnf(c_2106,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(equivalent(c,a),equivalent(c,a)))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[c_2102,c_49]) ).
cnf(c_2205,plain,
( ~ is_a_theorem(equivalent(equivalent(c,a),equivalent(equivalent(c,a),X0)))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[c_2106,c_50]) ).
cnf(c_2209,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(equivalent(c,a),equivalent(equivalent(c,a),X1))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[c_2205,c_49]) ).
cnf(c_2287,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(equivalent(c,a),equivalent(equivalent(c,a),X2)))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1)
| ~ is_a_theorem(X2) ),
inference(resolution,[status(thm)],[c_2209,c_49]) ).
cnf(c_4697,plain,
( ~ is_a_theorem(equivalent(equivalent(equivalent(c,a),X0),equivalent(equivalent(c,a),X1)))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[c_2287,c_50]) ).
cnf(c_4704,plain,
~ is_a_theorem(equivalent(X0,equivalent(c,a))),
inference(resolution,[status(thm)],[c_4697,c_50]) ).
cnf(c_4714,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(c,a))))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[c_4704,c_49]) ).
cnf(c_4718,plain,
~ is_a_theorem(equivalent(a,equivalent(c,X0))),
inference(resolution,[status(thm)],[c_4714,c_50]) ).
cnf(c_4720,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(a,equivalent(c,X1))))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[c_4718,c_49]) ).
cnf(c_4723,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(a,equivalent(c,X2)))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[c_4720,c_49]) ).
cnf(c_4737,plain,
( ~ is_a_theorem(equivalent(equivalent(c,X0),equivalent(a,X1)))
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[c_4723,c_50]) ).
cnf(c_4740,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(equivalent(c,X1),equivalent(a,X2))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X2) ),
inference(resolution,[status(thm)],[c_4737,c_49]) ).
cnf(c_4750,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(equivalent(c,X2),equivalent(a,X3)))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1)
| ~ is_a_theorem(X3) ),
inference(resolution,[status(thm)],[c_4740,c_49]) ).
cnf(c_6194,plain,
( ~ is_a_theorem(equivalent(equivalent(a,X0),equivalent(equivalent(c,X1),X2)))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X2) ),
inference(resolution,[status(thm)],[c_4750,c_50]) ).
cnf(c_6199,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(c,X1)))
| ~ is_a_theorem(equivalent(X0,a)) ),
inference(resolution,[status(thm)],[c_6194,c_50]) ).
cnf(c_6202,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(c,X2))))
| ~ is_a_theorem(equivalent(X1,a))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[c_6199,c_49]) ).
cnf(c_6214,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(c,X1)))
| ~ is_a_theorem(equivalent(X1,a)) ),
inference(resolution,[status(thm)],[c_6202,c_50]) ).
cnf(c_6218,plain,
~ is_a_theorem(equivalent(equivalent(X0,X1),a)),
inference(resolution,[status(thm)],[c_6214,c_50]) ).
cnf(c_6221,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(equivalent(X1,X2),a)))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[c_6218,c_49]) ).
cnf(c_6224,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(equivalent(X2,X3),a))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[c_6221,c_49]) ).
cnf(c_6242,plain,
( ~ is_a_theorem(equivalent(a,equivalent(equivalent(X0,X1),X2)))
| ~ is_a_theorem(X2) ),
inference(resolution,[status(thm)],[c_6224,c_50]) ).
cnf(c_6245,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(a,equivalent(equivalent(X1,X2),X3))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X3) ),
inference(resolution,[status(thm)],[c_6242,c_49]) ).
cnf(c_6254,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,equivalent(a,equivalent(equivalent(X2,X3),X4)))))
| ~ is_a_theorem(X0)
| ~ is_a_theorem(X1)
| ~ is_a_theorem(X4) ),
inference(resolution,[status(thm)],[c_6245,c_49]) ).
cnf(c_6854,plain,
( ~ is_a_theorem(equivalent(equivalent(equivalent(X0,X1),X2),equivalent(a,X3)))
| ~ is_a_theorem(X2)
| ~ is_a_theorem(X3) ),
inference(resolution,[status(thm)],[c_6254,c_50]) ).
cnf(c_6860,plain,
( ~ is_a_theorem(equivalent(X0,equivalent(X1,X2)))
| ~ is_a_theorem(equivalent(X0,a)) ),
inference(resolution,[status(thm)],[c_6854,c_50]) ).
cnf(c_6865,plain,
~ is_a_theorem(equivalent(equivalent(X0,equivalent(X1,X2)),a)),
inference(resolution,[status(thm)],[c_6860,c_50]) ).
cnf(c_6866,plain,
~ is_a_theorem(equivalent(equivalent(a,equivalent(a,a)),a)),
inference(instantiation,[status(thm)],[c_6865]) ).
cnf(c_6867,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_6866,c_1680,c_214]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : LCL118-1 : TPTP v8.1.2. Released v1.0.0.
% 0.13/0.13 % Command : run_iprover %s %d THM
% 0.13/0.35 % Computer : n004.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Thu Aug 24 19:56:53 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.21/0.47 Running first-order theorem proving
% 0.21/0.47 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 7.28/1.65 % SZS status Started for theBenchmark.p
% 7.28/1.65 % SZS status Unsatisfiable for theBenchmark.p
% 7.28/1.65
% 7.28/1.65 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 7.28/1.65
% 7.28/1.65 ------ iProver source info
% 7.28/1.65
% 7.28/1.65 git: date: 2023-05-31 18:12:56 +0000
% 7.28/1.65 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 7.28/1.65 git: non_committed_changes: false
% 7.28/1.65 git: last_make_outside_of_git: false
% 7.28/1.65
% 7.28/1.65 ------ Parsing...successful
% 7.28/1.65
% 7.28/1.65
% 7.28/1.65
% 7.28/1.65 ------ Preprocessing... sf_s rm: 0 0s sf_e pe_s pe_e
% 7.28/1.65
% 7.28/1.65 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 7.28/1.65 ------ Proving...
% 7.28/1.65 ------ Problem Properties
% 7.28/1.65
% 7.28/1.65
% 7.28/1.65 clauses 3
% 7.28/1.65 conjectures 1
% 7.28/1.65 EPR 0
% 7.28/1.65 Horn 3
% 7.28/1.65 unary 2
% 7.28/1.65 binary 0
% 7.28/1.65 lits 5
% 7.28/1.65 lits eq 0
% 7.28/1.65 fd_pure 0
% 7.28/1.65 fd_pseudo 0
% 7.28/1.65 fd_cond 0
% 7.28/1.65 fd_pseudo_cond 0
% 7.28/1.65 AC symbols 0
% 7.28/1.65
% 7.28/1.65 ------ Input Options Time Limit: Unbounded
% 7.28/1.65
% 7.28/1.65
% 7.28/1.65 ------
% 7.28/1.65 Current options:
% 7.28/1.65 ------
% 7.28/1.65
% 7.28/1.65
% 7.28/1.65
% 7.28/1.65
% 7.28/1.65 ------ Proving...
% 7.28/1.65
% 7.28/1.65
% 7.28/1.65 % SZS status Unsatisfiable for theBenchmark.p
% 7.28/1.65
% 7.28/1.65 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 7.28/1.65
% 7.28/1.66
%------------------------------------------------------------------------------