TSTP Solution File: LCL203-10 by Waldmeister---710
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Waldmeister---710
% Problem : LCL203-10 : TPTP v8.1.0. Released v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : woody %s
% Computer : n007.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 : Sun Jul 17 16:04:19 EDT 2022
% Result : Unsatisfiable 2.14s 2.52s
% Output : CNFRefutation 2.14s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : LCL203-10 : TPTP v8.1.0. Released v7.3.0.
% 0.07/0.13 % Command : woody %s
% 0.13/0.34 % Computer : n007.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 Jul 3 23:29:56 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.62/1.00 ********************************************************************************
% 0.62/1.00 * W A L D M E I S T E R \| \ / \|/ *
% 0.62/1.00 * |/ | \/ | *
% 0.62/1.00 * (C) 1994-2010 A. Buch and Th. Hillenbrand, \ / \ / *
% 0.62/1.00 * A. Jaeger and B. Loechner | | *
% 0.62/1.00 * <waldmeister@informatik.uni-kl.de> | *
% 0.62/1.00 ********************************************************************************
% 0.62/1.00
% 0.62/1.00
% 0.62/1.00 Goals:
% 0.62/1.00 ------
% 0.62/1.00
% 0.62/1.00 ( 1) true ?=? theorem(implies(not(or(p,q)),or(not(p),not(q))))
% 0.62/1.00
% 0.62/1.00 Detected structure: Orkus
% 0.62/1.00 ********************************************************************************
% 0.62/1.00 ****************************** COMPLETION - PROOF ******************************
% 0.62/1.00 ********************************************************************************
% 0.62/1.00
% 2.14/2.52 joined goal: 1 true ?= theorem(implies(not(or(p,q)),or(not(p),not(q)))) to true
% 2.14/2.52 goal joined
% 2.14/2.52 % SZS status Unsatisfiable
% 2.14/2.52 #START OF PROOF
% 2.14/2.52 % SZS output start CNFRefutation
% 2.14/2.52 cnf('0.1.0.0',axiom,
% 2.14/2.52 ( X1 = ifeq(X2,X2,X1,X3) ),
% 2.14/2.52 file('/tmp/WALDMEISTER_16803_n007')).
% 2.14/2.52 cnf('0.1.1.0',plain,
% 2.14/2.52 ( X1 = ifeq(X2,X2,X1,X3) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.1.0.0']),
% 2.14/2.52 [weight('<0,0,0,[0,0,0,1]>')]).
% 2.14/2.52 cnf('0.1.2.0',plain,
% 2.14/2.52 ( ifeq(X1,X1,X2,X3) = X2 ),
% 2.14/2.52 inference(orient,[status(thm)],['0.1.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_1]).
% 2.14/2.52 cnf('0.2.0.0',axiom,
% 2.14/2.52 ( true = axiom(implies(X1,or(X2,X1))) ),
% 2.14/2.52 file('/tmp/WALDMEISTER_16803_n007')).
% 2.14/2.52 cnf('0.2.1.0',plain,
% 2.14/2.52 ( true = axiom(implies(X1,or(X2,X1))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.2.0.0']),
% 2.14/2.52 [weight('<1,0,0,[0,0,0,2]>')]).
% 2.14/2.52 cnf('0.2.2.0',plain,
% 2.14/2.52 ( axiom(implies(X1,or(X2,X1))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.2.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_2]).
% 2.14/2.52 cnf('0.3.0.0',axiom,
% 2.14/2.52 ( true = axiom(implies(or(X1,X2),or(X2,X1))) ),
% 2.14/2.52 file('/tmp/WALDMEISTER_16803_n007')).
% 2.14/2.52 cnf('0.3.1.0',plain,
% 2.14/2.52 ( true = axiom(implies(or(X1,X2),or(X2,X1))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.3.0.0']),
% 2.14/2.52 [weight('<2,0,0,[0,0,0,3]>')]).
% 2.14/2.52 cnf('0.3.2.0',plain,
% 2.14/2.52 ( axiom(implies(or(X1,X2),or(X2,X1))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.3.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_3]).
% 2.14/2.52 cnf('0.4.0.0',axiom,
% 2.14/2.52 ( true = axiom(implies(or(X1,X1),X1)) ),
% 2.14/2.52 file('/tmp/WALDMEISTER_16803_n007')).
% 2.14/2.52 cnf('0.4.1.0',plain,
% 2.14/2.52 ( true = axiom(implies(or(X1,X1),X1)) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.4.0.0']),
% 2.14/2.52 [weight('<3,0,0,[0,0,0,4]>')]).
% 2.14/2.52 cnf('0.4.2.0',plain,
% 2.14/2.52 ( axiom(implies(or(X1,X1),X1)) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.4.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_4]).
% 2.14/2.52 cnf('0.6.0.0',axiom,
% 2.14/2.52 ( true = axiom(implies(implies(X1,X2),implies(or(X3,X1),or(X3,X2)))) ),
% 2.14/2.52 file('/tmp/WALDMEISTER_16803_n007')).
% 2.14/2.52 cnf('0.6.1.0',plain,
% 2.14/2.52 ( true = axiom(implies(implies(X1,X2),implies(or(X3,X1),or(X3,X2)))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.6.0.0']),
% 2.14/2.52 [weight('<5,0,0,[0,0,0,6]>')]).
% 2.14/2.52 cnf('0.6.2.0',plain,
% 2.14/2.52 ( axiom(implies(implies(X1,X2),implies(or(X3,X1),or(X3,X2)))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.6.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_6]).
% 2.14/2.52 cnf('0.7.0.0',axiom,
% 2.14/2.52 ( true = ifeq(axiom(X1),true,theorem(X1),true) ),
% 2.14/2.52 file('/tmp/WALDMEISTER_16803_n007')).
% 2.14/2.52 cnf('0.7.1.0',plain,
% 2.14/2.52 ( true = ifeq(axiom(X1),true,theorem(X1),true) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.7.0.0']),
% 2.14/2.52 [weight('<6,0,0,[0,0,0,7]>')]).
% 2.14/2.52 cnf('0.7.2.0',plain,
% 2.14/2.52 ( ifeq(axiom(X1),true,theorem(X1),true) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.7.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_7]).
% 2.14/2.52 cnf('0.8.0.0',axiom,
% 2.14/2.52 ( true = ifeq(theorem(implies(X1,X2)),true,ifeq(theorem(X1),true,theorem(X2),true),true) ),
% 2.14/2.52 file('/tmp/WALDMEISTER_16803_n007')).
% 2.14/2.52 cnf('0.8.1.0',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(X1,X2)),true,ifeq(theorem(X1),true,theorem(X2),true),true) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.8.0.0']),
% 2.14/2.52 [weight('<7,0,0,[0,0,0,8]>')]).
% 2.14/2.52 cnf('0.8.2.0',plain,
% 2.14/2.52 ( ifeq(theorem(implies(X1,X2)),true,ifeq(theorem(X1),true,theorem(X2),true),true) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.8.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_8]).
% 2.14/2.52 cnf('0.9.0.0',axiom,
% 2.14/2.52 ( or(not(X1),X2) = implies(X1,X2) ),
% 2.14/2.52 file('/tmp/WALDMEISTER_16803_n007')).
% 2.14/2.52 cnf('0.9.1.0',plain,
% 2.14/2.52 ( or(not(X1),X2) = implies(X1,X2) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.9.0.0']),
% 2.14/2.52 [weight('<8,0,0,[0,0,0,9]>')]).
% 2.14/2.52 cnf('0.9.2.0',plain,
% 2.14/2.52 ( or(not(X1),X2) = implies(X1,X2) ),
% 2.14/2.52 inference(orient,[status(thm)],['0.9.1.0',theory(equality)]),
% 2.14/2.52 [u,rule_9]).
% 2.14/2.52 cnf('0.10.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,theorem(implies(X1,or(X2,X1))),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.7.2.0','0.2.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.10.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(X1,or(X2,X1))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.10.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.10.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(X1,or(X2,X1))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.10.0.1']),
% 2.14/2.52 [weight('<55,7,2,[1,0,0,1]>')]).
% 2.14/2.52 cnf('0.10.2.0',plain,
% 2.14/2.52 ( theorem(implies(X1,or(X2,X1))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.10.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_10]).
% 2.14/2.52 cnf('0.11.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,theorem(implies(or(X1,X1),X1)),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.7.2.0','0.4.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.11.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(or(X1,X1),X1)) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.11.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.11.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(or(X1,X1),X1)) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.11.0.1']),
% 2.14/2.52 [weight('<55,7,4,[1,0,0,1]>')]).
% 2.14/2.52 cnf('0.11.2.0',plain,
% 2.14/2.52 ( theorem(implies(or(X1,X1),X1)) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.11.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_11]).
% 2.14/2.52 cnf('0.14.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,theorem(implies(or(X1,X2),or(X2,X1))),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.7.2.0','0.3.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.14.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(or(X1,X2),or(X2,X1))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.14.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.14.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(or(X1,X2),or(X2,X1))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.14.0.1']),
% 2.14/2.52 [weight('<89,7,3,[1,0,0,1]>')]).
% 2.14/2.52 cnf('0.14.2.0',plain,
% 2.14/2.52 ( theorem(implies(or(X1,X2),or(X2,X1))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.14.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_14]).
% 2.14/2.52 cnf('0.29.0.0',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,X2),or(X2,not(X1)))) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.14.2.0','0.9.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1.1','L')]).
% 2.14/2.52 cnf('0.29.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,X2),or(X2,not(X1)))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.29.0.0']),
% 2.14/2.52 [weight('<109,14,9,[1,0,0,2]>')]).
% 2.14/2.52 cnf('0.29.2.0',plain,
% 2.14/2.52 ( theorem(implies(implies(X1,X2),or(X2,not(X1)))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.29.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_29]).
% 2.14/2.52 cnf('0.78.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,theorem(implies(implies(X1,X2),implies(or(X3,X1),or(X3,X2)))),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.7.2.0','0.6.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.78.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,X2),implies(or(X3,X1),or(X3,X2)))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.78.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.78.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,X2),implies(or(X3,X1),or(X3,X2)))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.78.0.1']),
% 2.14/2.52 [weight('<181,7,6,[1,0,0,1]>')]).
% 2.14/2.52 cnf('0.78.2.0',plain,
% 2.14/2.52 ( theorem(implies(implies(X1,X2),implies(or(X3,X1),or(X3,X2)))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.78.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_78]).
% 2.14/2.52 cnf('0.88.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,ifeq(theorem(implies(X1,X2)),true,theorem(or(X2,not(X1))),true),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.8.2.0','0.29.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.88.0.1',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(X1,X2)),true,theorem(or(X2,not(X1))),true) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.88.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.88.1.0',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(X1,X2)),true,theorem(or(X2,not(X1))),true) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.88.0.1']),
% 2.14/2.52 [weight('<181,29,8,[0,0,0,1]>')]).
% 2.14/2.52 cnf('0.88.2.0',plain,
% 2.14/2.52 ( ifeq(theorem(implies(X1,X2)),true,theorem(or(X2,not(X1))),true) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.88.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_88]).
% 2.14/2.52 cnf('0.108.0.0',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(implies(X1,or(X2,X1)),X3)),true,ifeq(true,true,theorem(X3),true),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.8.2.0','0.10.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.3.1','L')]).
% 2.14/2.52 cnf('0.108.0.1',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(implies(X1,or(X2,X1)),X3)),true,theorem(X3),true) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.108.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R.3','L')]).
% 2.14/2.52 cnf('0.108.1.0',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(implies(X1,or(X2,X1)),X3)),true,theorem(X3),true) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.108.0.1']),
% 2.14/2.52 [weight('<?,10,8,[0,0,0,7]>')]).
% 2.14/2.52 cnf('0.108.2.0',plain,
% 2.14/2.52 ( ifeq(theorem(implies(implies(X1,or(X2,X1)),X3)),true,theorem(X3),true) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.108.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_108]).
% 2.14/2.52 cnf('0.109.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,theorem(implies(or(X1,X2),or(X1,or(X3,X2)))),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.108.2.0','0.78.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.109.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(or(X1,X2),or(X1,or(X3,X2)))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.109.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.109.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(or(X1,X2),or(X1,or(X3,X2)))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.109.0.1']),
% 2.14/2.52 [weight('<131,108,78,[1,0,0,1]>')]).
% 2.14/2.52 cnf('0.109.2.0',plain,
% 2.14/2.52 ( theorem(implies(or(X1,X2),or(X1,or(X3,X2)))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.109.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_109]).
% 2.14/2.52 cnf('0.110.0.0',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,X2),or(not(X1),or(X3,X2)))) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.109.2.0','0.9.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1.1','L')]).
% 2.14/2.52 cnf('0.110.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,X2),implies(X1,or(X3,X2)))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.110.0.0','0.9.2.0',theory(equality)]),
% 2.14/2.52 [pos('R.1.2','L')]).
% 2.14/2.52 cnf('0.110.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,X2),implies(X1,or(X3,X2)))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.110.0.1']),
% 2.14/2.52 [weight('<131,109,9,[1,0,0,2]>')]).
% 2.14/2.52 cnf('0.110.2.0',plain,
% 2.14/2.52 ( theorem(implies(implies(X1,X2),implies(X1,or(X3,X2)))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.110.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_110]).
% 2.14/2.52 cnf('0.159.0.0',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(implies(or(X1,X1),X1),X2)),true,ifeq(true,true,theorem(X2),true),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.8.2.0','0.11.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.3.1','L')]).
% 2.14/2.52 cnf('0.159.0.1',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(implies(or(X1,X1),X1),X2)),true,theorem(X2),true) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.159.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R.3','L')]).
% 2.14/2.52 cnf('0.159.1.0',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(implies(or(X1,X1),X1),X2)),true,theorem(X2),true) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.159.0.1']),
% 2.14/2.52 [weight('<?,11,8,[0,0,0,7]>')]).
% 2.14/2.52 cnf('0.159.2.0',plain,
% 2.14/2.52 ( ifeq(theorem(implies(implies(or(X1,X1),X1),X2)),true,theorem(X2),true) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.159.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_159]).
% 2.14/2.52 cnf('0.164.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,theorem(implies(or(X1,or(X2,X2)),or(X1,X2))),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.159.2.0','0.78.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.164.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(or(X1,or(X2,X2)),or(X1,X2))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.164.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.164.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(or(X1,or(X2,X2)),or(X1,X2))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.164.0.1']),
% 2.14/2.52 [weight('<131,159,78,[1,0,0,1]>')]).
% 2.14/2.52 cnf('0.164.2.0',plain,
% 2.14/2.52 ( theorem(implies(or(X1,or(X2,X2)),or(X1,X2))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.164.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_164]).
% 2.14/2.52 cnf('0.171.0.0',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,or(X2,X2)),or(not(X1),X2))) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.164.2.0','0.9.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1.1','L')]).
% 2.14/2.52 cnf('0.171.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,or(X2,X2)),implies(X1,X2))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.171.0.0','0.9.2.0',theory(equality)]),
% 2.14/2.52 [pos('R.1.2','L')]).
% 2.14/2.52 cnf('0.171.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,or(X2,X2)),implies(X1,X2))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.171.0.1']),
% 2.14/2.52 [weight('<131,164,9,[1,0,0,2]>')]).
% 2.14/2.52 cnf('0.171.2.0',plain,
% 2.14/2.52 ( theorem(implies(implies(X1,or(X2,X2)),implies(X1,X2))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.171.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_171]).
% 2.14/2.52 cnf('0.172.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,theorem(implies(X1,X1)),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.108.2.0','0.171.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.172.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(X1,X1)) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.172.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.172.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(X1,X1)) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.172.0.1']),
% 2.14/2.52 [weight('<29,171,108,[0,0,0,1]>')]).
% 2.14/2.52 cnf('0.172.2.0',plain,
% 2.14/2.52 ( theorem(implies(X1,X1)) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.172.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_172]).
% 2.14/2.52 cnf('0.173.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,theorem(or(X1,not(X1))),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.88.2.0','0.172.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.173.0.1',plain,
% 2.14/2.52 ( true = theorem(or(X1,not(X1))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.173.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.173.1.0',plain,
% 2.14/2.52 ( true = theorem(or(X1,not(X1))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.173.0.1']),
% 2.14/2.52 [weight('<41,172,88,[0,0,0,1]>')]).
% 2.14/2.52 cnf('0.173.2.0',plain,
% 2.14/2.52 ( theorem(or(X1,not(X1))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.173.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_173]).
% 2.14/2.52 cnf('0.176.0.0',plain,
% 2.14/2.52 ( true = theorem(implies(X1,not(not(X1)))) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.173.2.0','0.9.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.176.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(X1,not(not(X1)))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.176.0.0']),
% 2.14/2.52 [weight('<55,173,9,[1,0,0,1]>')]).
% 2.14/2.52 cnf('0.176.2.0',plain,
% 2.14/2.52 ( theorem(implies(X1,not(not(X1)))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.176.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_176]).
% 2.14/2.52 cnf('0.745.0.0',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,X2),implies(implies(X3,X1),or(not(X3),X2)))) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.78.2.0','0.9.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1.2.1','L')]).
% 2.14/2.52 cnf('0.745.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,X2),implies(implies(X3,X1),implies(X3,X2)))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.745.0.0','0.9.2.0',theory(equality)]),
% 2.14/2.52 [pos('R.1.2.2','L')]).
% 2.14/2.52 cnf('0.745.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,X2),implies(implies(X3,X1),implies(X3,X2)))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.745.0.1']),
% 2.14/2.52 [weight('<181,78,9,[1,0,0,6]>')]).
% 2.14/2.52 cnf('0.745.2.0',plain,
% 2.14/2.52 ( theorem(implies(implies(X1,X2),implies(implies(X3,X1),implies(X3,X2)))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.745.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_745]).
% 2.14/2.52 cnf('0.2746.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,ifeq(theorem(implies(X1,X2)),true,theorem(implies(X1,or(X3,X2))),true),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.8.2.0','0.110.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.2746.0.1',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(X1,X2)),true,theorem(implies(X1,or(X3,X2))),true) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.2746.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.2746.1.0',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(X1,X2)),true,theorem(implies(X1,or(X3,X2))),true) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.2746.0.1']),
% 2.14/2.52 [weight('<209,110,8,[0,0,0,1]>')]).
% 2.14/2.52 cnf('0.2746.2.0',plain,
% 2.14/2.52 ( ifeq(theorem(implies(X1,X2)),true,theorem(implies(X1,or(X3,X2))),true) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.2746.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_2746]).
% 2.14/2.52 cnf('0.3602.0.0',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(implies(X1,not(not(X1))),X2)),true,ifeq(true,true,theorem(X2),true),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.8.2.0','0.176.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.3.1','L')]).
% 2.14/2.52 cnf('0.3602.0.1',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(implies(X1,not(not(X1))),X2)),true,theorem(X2),true) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.3602.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R.3','L')]).
% 2.14/2.52 cnf('0.3602.1.0',plain,
% 2.14/2.52 ( true = ifeq(theorem(implies(implies(X1,not(not(X1))),X2)),true,theorem(X2),true) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.3602.0.1']),
% 2.14/2.52 [weight('<209,176,8,[0,0,0,7]>')]).
% 2.14/2.52 cnf('0.3602.2.0',plain,
% 2.14/2.52 ( ifeq(theorem(implies(implies(X1,not(not(X1))),X2)),true,theorem(X2),true) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.3602.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_3602]).
% 2.14/2.52 cnf('0.3630.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,theorem(implies(implies(X1,X2),implies(X1,not(not(X2))))),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.3602.2.0','0.745.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.3630.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,X2),implies(X1,not(not(X2))))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.3630.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.3630.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(implies(X1,X2),implies(X1,not(not(X2))))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.3630.0.1']),
% 2.14/2.52 [weight('<131,3602,745,[1,0,0,1]>')]).
% 2.14/2.52 cnf('0.3630.2.0',plain,
% 2.14/2.52 ( theorem(implies(implies(X1,X2),implies(X1,not(not(X2))))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.3630.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_3630]).
% 2.14/2.52 cnf('0.3631.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,theorem(implies(X1,not(not(or(X2,X1))))),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.108.2.0','0.3630.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.3631.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(X1,not(not(or(X2,X1))))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.3631.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.3631.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(X1,not(not(or(X2,X1))))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.3631.0.1']),
% 2.14/2.52 [weight('<89,3630,108,[0,0,0,1]>')]).
% 2.14/2.52 cnf('0.3631.2.0',plain,
% 2.14/2.52 ( theorem(implies(X1,not(not(or(X2,X1))))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.3631.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_3631]).
% 2.14/2.52 cnf('0.3634.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,theorem(or(not(not(or(X1,X2))),not(X2))),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.88.2.0','0.3631.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.3634.0.1',plain,
% 2.14/2.52 ( true = theorem(or(not(not(or(X1,X2))),not(X2))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.3634.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.3634.0.2',plain,
% 2.14/2.52 ( true = theorem(implies(not(or(X1,X2)),not(X2))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.3634.0.1','0.9.2.0',theory(equality)]),
% 2.14/2.52 [pos('R.1','L')]).
% 2.14/2.52 cnf('0.3634.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(not(or(X1,X2)),not(X2))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.3634.0.2']),
% 2.14/2.52 [weight('<89,3631,88,[0,0,0,1]>')]).
% 2.14/2.52 cnf('0.3634.2.0',plain,
% 2.14/2.52 ( theorem(implies(not(or(X1,X2)),not(X2))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.3634.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_3634]).
% 2.14/2.52 cnf('0.3706.0.0',plain,
% 2.14/2.52 ( true = ifeq(true,true,theorem(implies(not(or(X1,X2)),or(X3,not(X2)))),true) ),
% 2.14/2.52 inference(cp,[status(thm)],['0.2746.2.0','0.3634.2.0',theory(equality)]),
% 2.14/2.52 [pos('L.1','L')]).
% 2.14/2.52 cnf('0.3706.0.1',plain,
% 2.14/2.52 ( true = theorem(implies(not(or(X1,X2)),or(X3,not(X2)))) ),
% 2.14/2.52 inference(reduction,[status(thm)],['0.3706.0.0','0.1.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('0.3706.1.0',plain,
% 2.14/2.52 ( true = theorem(implies(not(or(X1,X2)),or(X3,not(X2)))) ),
% 2.14/2.52 inference(weigh,[status(thm)],['0.3706.0.1']),
% 2.14/2.52 [weight('<131,3634,2746,[0,0,0,1]>')]).
% 2.14/2.52 cnf('0.3706.2.0',plain,
% 2.14/2.52 ( theorem(implies(not(or(X1,X2)),or(X3,not(X2)))) = true ),
% 2.14/2.52 inference(orient,[status(thm)],['0.3706.1.0',theory(equality)]),
% 2.14/2.52 [x,rule_3706]).
% 2.14/2.52 cnf('1.0.0.0',conjecture,
% 2.14/2.52 ( true = theorem(implies(not(or(p,q)),or(not(p),not(q)))) ),
% 2.14/2.52 file('/tmp/WALDMEISTER_16803_n007',conjecture_1)).
% 2.14/2.52 cnf('1.0.0.1',plain,
% 2.14/2.52 ( true = true ),
% 2.14/2.52 inference(reduction,[status(thm)],['1.0.0.0','0.3706.2.0',theory(equality)]),
% 2.14/2.52 [pos('R','L')]).
% 2.14/2.52 cnf('1.0.0.2',plain,
% 2.14/2.52 ( $true ),
% 2.14/2.52 inference(trivial,[status(thm)],['1.0.0.1',theory(equality)]),
% 2.14/2.52 [conjecture_1]).
% 2.14/2.52
% 2.14/2.52 Proved Goals:
% 2.14/2.52 No. 1: true ?= theorem(implies(not(or(p,q)),or(not(p),not(q)))) joined, current: true = true
% 2.14/2.52 1 goal was specified, which was proved.
% 2.14/2.52 % SZS output end CNFRefutation
% 2.14/2.52 #END OF PROOF
% 2.14/2.52
% 2.14/2.52 Problem WALDMEISTER_16803_n007
% 2.14/2.52 CPs.gen 1312856
% 2.14/2.52 CPs.reexp 0
% 2.14/2.52 Select 8864
% 2.14/2.52 R 3706
% 2.14/2.52 E 0
% 2.14/2.52 vsize 8.7M
% 2.14/2.52 rss 5.9M
% 2.14/2.52 process.time 1.520s
% 2.14/2.52 wallclock.time 1.520s
% 2.14/2.52 status S
% 2.14/2.52
% 2.14/2.52
% 2.14/2.52 Waldmeister states: Goal proved.
% 2.14/2.52 % SZS status Unsatisfiable
%------------------------------------------------------------------------------