TSTP Solution File: REL008-3 by Waldmeister---710
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Waldmeister---710
% Problem : REL008-3 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : woody %s
% Computer : n018.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 20:09:36 EDT 2022
% Result : Unsatisfiable 1.34s 1.71s
% Output : CNFRefutation 1.34s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : REL008-3 : TPTP v8.1.0. Released v4.0.0.
% 0.11/0.13 % Command : woody %s
% 0.13/0.35 % Computer : n018.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 : 600
% 0.13/0.35 % DateTime : Fri Jul 8 10:44:55 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.61/0.99 ********************************************************************************
% 0.61/0.99 * W A L D M E I S T E R \| \ / \|/ *
% 0.61/0.99 * |/ | \/ | *
% 0.61/0.99 * (C) 1994-2010 A. Buch and Th. Hillenbrand, \ / \ / *
% 0.61/0.99 * A. Jaeger and B. Loechner | | *
% 0.61/0.99 * <waldmeister@informatik.uni-kl.de> | *
% 0.61/0.99 ********************************************************************************
% 0.61/0.99
% 0.61/0.99
% 0.61/0.99 Goals:
% 0.61/0.99 ------
% 0.61/0.99
% 0.61/0.99 ( 1) composition(sk1,join(sk2,sk3)) ?=? join(composition(sk1,sk2),composition(sk1,sk3))
% 0.61/0.99
% 0.61/0.99 Detected structure: Orkus
% 0.61/0.99 ********************************************************************************
% 0.61/0.99 ****************************** COMPLETION - PROOF ******************************
% 0.61/0.99 ********************************************************************************
% 0.61/0.99
% 1.34/1.71 joined goal: 1 composition(sk1,join(sk2,sk3)) ?= join(composition(sk1,sk2),composition(sk1,sk3)) to composition(sk1,join(sk2,sk3))
% 1.34/1.71 goal joined
% 1.34/1.71 % SZS status Unsatisfiable
% 1.34/1.71 #START OF PROOF
% 1.34/1.71 % SZS output start CNFRefutation
% 1.34/1.71 cnf('0.3.0.0',axiom,
% 1.34/1.71 ( X1 = converse(converse(X1)) ),
% 1.34/1.71 file('/tmp/WALDMEISTER_8896_n018')).
% 1.34/1.71 cnf('0.3.1.0',plain,
% 1.34/1.71 ( X1 = converse(converse(X1)) ),
% 1.34/1.71 inference(weigh,[status(thm)],['0.3.0.0']),
% 1.34/1.71 [weight('<2,0,0,[0,0,0,3]>')]).
% 1.34/1.71 cnf('0.3.2.0',plain,
% 1.34/1.71 ( converse(converse(X1)) = X1 ),
% 1.34/1.71 inference(orient,[status(thm)],['0.3.1.0',theory(equality)]),
% 1.34/1.71 [x,rule_3]).
% 1.34/1.71 cnf('0.5.0.0',axiom,
% 1.34/1.71 ( composition(join(X1,X2),X3) = join(composition(X1,X3),composition(X2,X3)) ),
% 1.34/1.71 file('/tmp/WALDMEISTER_8896_n018')).
% 1.34/1.71 cnf('0.5.1.0',plain,
% 1.34/1.71 ( composition(join(X1,X2),X3) = join(composition(X1,X3),composition(X2,X3)) ),
% 1.34/1.71 inference(weigh,[status(thm)],['0.5.0.0']),
% 1.34/1.71 [weight('<4,0,0,[0,0,0,5]>')]).
% 1.34/1.71 cnf('0.5.2.0',plain,
% 1.34/1.71 ( join(composition(X1,X2),composition(X3,X2)) = composition(join(X1,X3),X2) ),
% 1.34/1.71 inference(orient,[status(thm)],['0.5.1.0',theory(equality)]),
% 1.34/1.71 [x,rule_5]).
% 1.34/1.71 cnf('0.6.0.0',axiom,
% 1.34/1.71 ( composition(converse(X1),converse(X2)) = converse(composition(X2,X1)) ),
% 1.34/1.71 file('/tmp/WALDMEISTER_8896_n018')).
% 1.34/1.71 cnf('0.6.1.0',plain,
% 1.34/1.71 ( composition(converse(X1),converse(X2)) = converse(composition(X2,X1)) ),
% 1.34/1.71 inference(weigh,[status(thm)],['0.6.0.0']),
% 1.34/1.71 [weight('<5,0,0,[0,0,0,6]>')]).
% 1.34/1.71 cnf('0.6.2.0',plain,
% 1.34/1.71 ( composition(converse(X1),converse(X2)) = converse(composition(X2,X1)) ),
% 1.34/1.71 inference(orient,[status(thm)],['0.6.1.0',theory(equality)]),
% 1.34/1.71 [u,rule_6]).
% 1.34/1.71 cnf('0.12.0.0',axiom,
% 1.34/1.71 ( join(converse(X1),converse(X2)) = converse(join(X1,X2)) ),
% 1.34/1.71 file('/tmp/WALDMEISTER_8896_n018')).
% 1.34/1.71 cnf('0.12.1.0',plain,
% 1.34/1.71 ( join(converse(X1),converse(X2)) = converse(join(X1,X2)) ),
% 1.34/1.71 inference(weigh,[status(thm)],['0.12.0.0']),
% 1.34/1.71 [weight('<11,0,0,[0,0,0,12]>')]).
% 1.34/1.71 cnf('0.12.2.0',plain,
% 1.34/1.71 ( join(converse(X1),converse(X2)) = converse(join(X1,X2)) ),
% 1.34/1.71 inference(orient,[status(thm)],['0.12.1.0',theory(equality)]),
% 1.34/1.71 [u,rule_11]).
% 1.34/1.71 cnf('0.27.0.0',plain,
% 1.34/1.71 ( converse(composition(X1,converse(X2))) = composition(X2,converse(X1)) ),
% 1.34/1.71 inference(cp,[status(thm)],['0.6.2.0','0.3.2.0',theory(equality)]),
% 1.34/1.71 [pos('L.1','L')]).
% 1.34/1.71 cnf('0.27.1.0',plain,
% 1.34/1.71 ( converse(composition(X1,converse(X2))) = composition(X2,converse(X1)) ),
% 1.34/1.71 inference(weigh,[status(thm)],['0.27.0.0']),
% 1.34/1.71 [weight('<59,6,3,[1,0,0,1]>')]).
% 1.34/1.71 cnf('0.27.2.0',plain,
% 1.34/1.71 ( converse(composition(X1,converse(X2))) = composition(X2,converse(X1)) ),
% 1.34/1.71 inference(orient,[status(thm)],['0.27.1.0',theory(equality)]),
% 1.34/1.71 [u,rule_25]).
% 1.34/1.71 cnf('0.28.0.0',plain,
% 1.34/1.71 ( converse(composition(converse(X1),X2)) = composition(converse(X2),X1) ),
% 1.34/1.71 inference(cp,[status(thm)],['0.6.2.0','0.3.2.0',theory(equality)]),
% 1.34/1.71 [pos('L.2','L')]).
% 1.34/1.71 cnf('0.28.1.0',plain,
% 1.34/1.71 ( converse(composition(converse(X1),X2)) = composition(converse(X2),X1) ),
% 1.34/1.71 inference(weigh,[status(thm)],['0.28.0.0']),
% 1.34/1.71 [weight('<59,6,3,[1,0,0,3]>')]).
% 1.34/1.71 cnf('0.28.2.0',plain,
% 1.34/1.71 ( converse(composition(converse(X1),X2)) = composition(converse(X2),X1) ),
% 1.34/1.71 inference(orient,[status(thm)],['0.28.1.0',theory(equality)]),
% 1.34/1.71 [u,rule_26]).
% 1.34/1.71 cnf('0.43.0.0',plain,
% 1.34/1.71 ( converse(join(converse(X1),X2)) = join(X1,converse(X2)) ),
% 1.34/1.71 inference(cp,[status(thm)],['0.12.2.0','0.3.2.0',theory(equality)]),
% 1.34/1.71 [pos('L.1','L')]).
% 1.34/1.71 cnf('0.43.1.0',plain,
% 1.34/1.71 ( converse(join(converse(X1),X2)) = join(X1,converse(X2)) ),
% 1.34/1.71 inference(weigh,[status(thm)],['0.43.0.0']),
% 1.34/1.71 [weight('<59,12,3,[1,0,0,1]>')]).
% 1.34/1.71 cnf('0.43.2.0',plain,
% 1.34/1.71 ( converse(join(converse(X1),X2)) = join(X1,converse(X2)) ),
% 1.34/1.71 inference(orient,[status(thm)],['0.43.1.0',theory(equality)]),
% 1.34/1.71 [u,rule_40]).
% 1.34/1.71 cnf('0.417.0.0',plain,
% 1.34/1.71 ( composition(join(X1,converse(X2)),converse(X3)) = join(composition(X1,converse(X3)),converse(composition(X3,X2))) ),
% 1.34/1.71 inference(cp,[status(thm)],['0.5.2.0','0.6.2.0',theory(equality)]),
% 1.34/1.71 [pos('L.2','L')]).
% 1.34/1.71 cnf('0.417.1.0',plain,
% 1.34/1.71 ( composition(join(X1,converse(X2)),converse(X3)) = join(composition(X1,converse(X3)),converse(composition(X3,X2))) ),
% 1.34/1.71 inference(weigh,[status(thm)],['0.417.0.0']),
% 1.34/1.71 [weight('<?,6,5,[0,0,0,4]>')]).
% 1.34/1.71 cnf('0.417.2.0',plain,
% 1.34/1.71 ( join(composition(X1,converse(X2)),converse(composition(X2,X3))) = composition(join(X1,converse(X3)),converse(X2)) ),
% 1.34/1.71 inference(orient,[status(thm)],['0.417.1.0',theory(equality)]),
% 1.34/1.71 [x,rule_412]).
% 1.34/1.71 cnf('0.1438.0.0',plain,
% 1.34/1.71 ( converse(join(composition(converse(X1),X2),X3)) = join(composition(converse(X2),X1),converse(X3)) ),
% 1.34/1.71 inference(cp,[status(thm)],['0.12.2.0','0.28.2.0',theory(equality)]),
% 1.34/1.71 [pos('L.1','L')]).
% 1.34/1.71 cnf('0.1438.1.0',plain,
% 1.34/1.71 ( converse(join(composition(converse(X1),X2),X3)) = join(composition(converse(X2),X1),converse(X3)) ),
% 1.34/1.71 inference(weigh,[status(thm)],['0.1438.0.0']),
% 1.34/1.71 [weight('<119,28,12,[0,0,0,1]>')]).
% 1.34/1.71 cnf('0.1438.2.0',plain,
% 1.34/1.71 ( converse(join(composition(converse(X1),X2),X3)) = join(composition(converse(X2),X1),converse(X3)) ),
% 1.34/1.71 inference(orient,[status(thm)],['0.1438.1.0',theory(equality)]),
% 1.34/1.71 [u,rule_1426]).
% 1.34/1.71 cnf('0.1439.0.0',plain,
% 1.34/1.71 ( join(composition(converse(converse(X1)),X2),converse(converse(composition(X1,X3)))) = converse(composition(join(converse(X2),converse(X3)),converse(X1))) ),
% 1.34/1.71 inference(cp,[status(thm)],['0.1438.2.0','0.417.2.0',theory(equality)]),
% 1.34/1.71 [pos('L.1','L')]).
% 1.34/1.71 cnf('0.1439.0.1',plain,
% 1.34/1.71 ( join(composition(X1,X2),converse(converse(composition(X1,X3)))) = converse(composition(join(converse(X2),converse(X3)),converse(X1))) ),
% 1.34/1.71 inference(reduction,[status(thm)],['0.1439.0.0','0.3.2.0',theory(equality)]),
% 1.34/1.71 [pos('L.1.1','L')]).
% 1.34/1.71 cnf('0.1439.0.2',plain,
% 1.34/1.71 ( join(composition(X1,X2),composition(X1,X3)) = converse(composition(join(converse(X2),converse(X3)),converse(X1))) ),
% 1.34/1.71 inference(reduction,[status(thm)],['0.1439.0.1','0.3.2.0',theory(equality)]),
% 1.34/1.71 [pos('L.2','L')]).
% 1.34/1.71 cnf('0.1439.0.3',plain,
% 1.34/1.71 ( join(composition(X1,X2),composition(X1,X3)) = composition(X1,converse(join(converse(X2),converse(X3)))) ),
% 1.34/1.71 inference(reduction,[status(thm)],['0.1439.0.2','0.27.2.0',theory(equality)]),
% 1.34/1.71 [pos('R','L')]).
% 1.34/1.71 cnf('0.1439.0.4',plain,
% 1.34/1.71 ( join(composition(X1,X2),composition(X1,X3)) = composition(X1,join(X2,converse(converse(X3)))) ),
% 1.34/1.71 inference(reduction,[status(thm)],['0.1439.0.3','0.43.2.0',theory(equality)]),
% 1.34/1.71 [pos('R.2','L')]).
% 1.34/1.71 cnf('0.1439.0.5',plain,
% 1.34/1.71 ( join(composition(X1,X2),composition(X1,X3)) = composition(X1,join(X2,X3)) ),
% 1.34/1.71 inference(reduction,[status(thm)],['0.1439.0.4','0.3.2.0',theory(equality)]),
% 1.34/1.71 [pos('R.2.2','L')]).
% 1.34/1.71 cnf('0.1439.1.0',plain,
% 1.34/1.71 ( join(composition(X1,X2),composition(X1,X3)) = composition(X1,join(X2,X3)) ),
% 1.34/1.71 inference(weigh,[status(thm)],['0.1439.0.5']),
% 1.34/1.71 [weight('<103,1438,417,[1,0,0,1]>')]).
% 1.34/1.71 cnf('0.1439.2.0',plain,
% 1.34/1.71 ( join(composition(X1,X2),composition(X1,X3)) = composition(X1,join(X2,X3)) ),
% 1.34/1.71 inference(orient,[status(thm)],['0.1439.1.0',theory(equality)]),
% 1.34/1.71 [u,rule_1427]).
% 1.34/1.71 cnf('1.0.0.0',conjecture,
% 1.34/1.71 ( composition(sk1,join(sk2,sk3)) = join(composition(sk1,sk2),composition(sk1,sk3)) ),
% 1.34/1.71 file('/tmp/WALDMEISTER_8896_n018',conjecture_1)).
% 1.34/1.71 cnf('1.0.0.1',plain,
% 1.34/1.71 ( composition(sk1,join(sk2,sk3)) = composition(sk1,join(sk2,sk3)) ),
% 1.34/1.71 inference(reduction,[status(thm)],['1.0.0.0','0.1439.2.0',theory(equality)]),
% 1.34/1.71 [pos('R','L')]).
% 1.34/1.71 cnf('1.0.0.2',plain,
% 1.34/1.71 ( $true ),
% 1.34/1.71 inference(trivial,[status(thm)],['1.0.0.1',theory(equality)]),
% 1.34/1.71 [conjecture_1]).
% 1.34/1.71
% 1.34/1.71 Proved Goals:
% 1.34/1.71 No. 1: composition(sk1,join(sk2,sk3)) ?= join(composition(sk1,sk2),composition(sk1,sk3)) joined, current: composition(sk1,join(sk2,sk3)) = composition(sk1,join(sk2,sk3))
% 1.34/1.71 1 goal was specified, which was proved.
% 1.34/1.71 % SZS output end CNFRefutation
% 1.34/1.71 #END OF PROOF
% 1.34/1.71
% 1.34/1.71 Problem WALDMEISTER_8896_n018
% 1.34/1.71 CPs.gen 267691
% 1.34/1.71 CPs.reexp 0
% 1.34/1.71 Select 16269
% 1.34/1.71 R 1427
% 1.34/1.71 E 12
% 1.34/1.71 vsize 7.1M
% 1.34/1.71 rss 4.7M
% 1.34/1.71 process.time 0.720s
% 1.34/1.71 wallclock.time 0.720s
% 1.34/1.71 status S
% 1.34/1.71
% 1.34/1.71
% 1.34/1.71 Waldmeister states: Goal proved.
% 1.34/1.71 % SZS status Unsatisfiable
%------------------------------------------------------------------------------