0.12/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.12/0.14 % Command : run_portfolio.sh /export/starexec/sandbox2/benchmark/theBenchmark.p /export/starexec/sandbox2/tmp/tmp.HPEYajFT2O 0.14/0.35 % Computer : n005.cluster.edu 0.14/0.35 % Model : x86_64 x86_64 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.14/0.35 % Memory : 8042.1875MB 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64 0.14/0.35 % CPULimit : 960 0.14/0.35 % DateTime : Thu Jul 2 08:22:36 EDT 2020 0.14/0.35 % CPUTime : 0.14/0.35 % Running portfolio for 120 s 0.14/0.35 % File : /export/starexec/sandbox2/benchmark/theBenchmark.p 0.14/0.35 % Number of cores: 8 0.14/0.36 % Python version: Python 3.6.8 0.14/0.36 % Running in FO mode 5.53/5.76 % Running /export/starexec/sandbox2/solver/bin/fo/fo7.sh for 25 5.53/5.76 % Solved by: fo/fo7.sh 5.53/5.76 To remain in the chosen logic fragment, unification with booleans has been disabled. 5.53/5.76 % done 4730 iterations in 5.291s 5.53/5.76 % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p' 5.53/5.76 % SZS output start Refutation 5.53/5.76 tff(a, conjecture, 5.53/5.76 (leq(multiplication(a,multiplication(a,multiplication(a,a))),star(a)))). 5.53/5.76 tff(zf_stmt_0, negated_conjecture, 5.53/5.76 (~leq(multiplication(a,multiplication(a,multiplication(a,a))),star(a)))). 5.53/5.76 tff('0', plain, 5.53/5.76 ~ leq(multiplication(a, multiplication(a, multiplication(a, a))), 5.53/5.76 star(a)), 5.53/5.76 inference('cnf', [status(esa)], [zf_stmt_0])). 5.53/5.76 tff(multiplicative_left_identity, axiom, (![A]: (multiplication(one,A) = A))). 5.53/5.76 tff('1', plain, ![X1]: multiplication(one, X1) = X1, 5.53/5.76 inference('cnf', [status(esa)], [multiplicative_left_identity])). 5.53/5.76 tff(left_distributivity, axiom, 5.53/5.76 (![A,B,C]: 5.53/5.76 (multiplication(addition(A,B),C) = 5.53/5.76 addition(multiplication(A,C),multiplication(B,C))))). 5.53/5.76 tff('2', plain, 5.53/5.76 ![X19, X20, X21]: 5.53/5.76 multiplication(addition(X19, X21), X20) 5.53/5.76 = addition(multiplication(X19, X20), multiplication(X21, X20)), 5.53/5.76 inference('cnf', [status(esa)], [left_distributivity])). 5.53/5.76 tff('3', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 multiplication(addition(X1, one), X0) 5.53/5.76 = addition(multiplication(X1, X0), X0), 5.53/5.76 inference('sup+', [status(thm)], ['1', '2'])). 5.53/5.76 tff(additive_commutativity, axiom, (![A,B]: (addition(B,A) = addition(A,B)))). 5.53/5.76 tff('4', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('5', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 multiplication(addition(X1, one), X0) 5.53/5.76 = addition(X0, multiplication(X1, X0)), 5.53/5.76 inference('demod', [status(thm)], ['3', '4'])). 5.53/5.76 tff('6', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff(star_unfold_right, axiom, 5.53/5.76 (![A]: leq(addition(one,multiplication(A,star(A))),star(A)))). 5.53/5.76 tff('7', plain, 5.53/5.76 ![X6]: leq(addition(one, multiplication(X6, star(X6))), star(X6)), 5.53/5.76 inference('cnf', [status(esa)], [star_unfold_right])). 5.53/5.76 tff(order, axiom, (![A,B]: ((B = addition(A,B)) <=> leq(A,B)))). 5.53/5.76 tff('8', plain, ![X28, X30]: (X30 = addition(X28, X30) | ~ leq(X28, X30)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('9', plain, 5.53/5.76 ![X0]: 5.53/5.76 star(X0) 5.53/5.76 = addition(addition(one, multiplication(X0, star(X0))), star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['7', '8'])). 5.53/5.76 tff('10', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('11', plain, 5.53/5.76 ![X0]: 5.53/5.76 star(X0) 5.53/5.76 = addition(star(X0), addition(one, multiplication(X0, star(X0)))), 5.53/5.76 inference('demod', [status(thm)], ['9', '10'])). 5.53/5.76 tff(additive_associativity, axiom, 5.53/5.76 (![C,B,A]: (addition(A,addition(B,C)) = addition(addition(A,B),C)))). 5.53/5.76 tff('12', plain, 5.53/5.76 ![X2, X3, X4]: 5.53/5.76 addition(X2, addition(X3, X4)) = addition(addition(X2, X3), X4), 5.53/5.76 inference('cnf', [status(esa)], [additive_associativity])). 5.53/5.76 tff('13', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff(additive_idempotence, axiom, (![A]: (A = addition(A,A)))). 5.53/5.76 tff('14', plain, ![X8]: X8 = addition(X8, X8), 5.53/5.76 inference('cnf', [status(esa)], [additive_idempotence])). 5.53/5.76 tff('15', plain, 5.53/5.76 ![X2, X3, X4]: 5.53/5.76 addition(X2, addition(X3, X4)) = addition(addition(X2, X3), X4), 5.53/5.76 inference('cnf', [status(esa)], [additive_associativity])). 5.53/5.76 tff('16', plain, 5.53/5.76 ![X0, X1]: addition(X0, addition(X0, X1)) = addition(X0, X1), 5.53/5.76 inference('sup+', [status(thm)], ['14', '15'])). 5.53/5.76 tff('17', plain, ![X28, X29]: ( leq(X28, X29) | X29 != addition(X28, X29)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('18', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 (addition(X1, X0) != addition(X1, X0) | leq(X1, addition(X1, X0))), 5.53/5.76 inference('sup-', [status(thm)], ['16', '17'])). 5.53/5.76 tff('19', plain, ![X0, X1]: leq(X1, addition(X1, X0)), 5.53/5.76 inference('simplify', [status(thm)], ['18'])). 5.53/5.76 tff('20', plain, ![X0, X1]: leq(X0, addition(X1, X0)), 5.53/5.76 inference('sup+', [status(thm)], ['13', '19'])). 5.53/5.76 tff('21', plain, ![X0, X1, X2]: leq(X0, addition(X2, addition(X1, X0))), 5.53/5.76 inference('sup+', [status(thm)], ['12', '20'])). 5.53/5.76 tff('22', plain, ![X0]: leq(multiplication(X0, star(X0)), star(X0)), 5.53/5.76 inference('sup+', [status(thm)], ['11', '21'])). 5.53/5.76 tff('23', plain, ![X28, X30]: (X30 = addition(X28, X30) | ~ leq(X28, X30)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('24', plain, 5.53/5.76 ![X0]: star(X0) = addition(multiplication(X0, star(X0)), star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['22', '23'])). 5.53/5.76 tff('25', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('26', plain, 5.53/5.76 ![X0]: star(X0) = addition(star(X0), multiplication(X0, star(X0))), 5.53/5.76 inference('demod', [status(thm)], ['24', '25'])). 5.53/5.76 tff('27', plain, ![X1]: multiplication(one, X1) = X1, 5.53/5.76 inference('cnf', [status(esa)], [multiplicative_left_identity])). 5.53/5.76 tff('28', plain, 5.53/5.76 ![X19, X20, X21]: 5.53/5.76 multiplication(addition(X19, X21), X20) 5.53/5.76 = addition(multiplication(X19, X20), multiplication(X21, X20)), 5.53/5.76 inference('cnf', [status(esa)], [left_distributivity])). 5.53/5.76 tff('29', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 multiplication(addition(one, X1), X0) 5.53/5.76 = addition(X0, multiplication(X1, X0)), 5.53/5.76 inference('sup+', [status(thm)], ['27', '28'])). 5.53/5.76 tff('30', plain, 5.53/5.76 ![X0]: star(X0) = multiplication(addition(one, X0), star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['26', '29'])). 5.53/5.76 tff('31', plain, 5.53/5.76 ![X0]: star(X0) = multiplication(addition(X0, one), star(X0)), 5.53/5.76 inference('sup+', [status(thm)], ['6', '30'])). 5.53/5.76 tff('32', plain, 5.53/5.76 ![X0]: star(X0) = addition(star(X0), multiplication(X0, star(X0))), 5.53/5.76 inference('demod', [status(thm)], ['24', '25'])). 5.53/5.76 tff(star_unfold_left, axiom, 5.53/5.76 (![A]: leq(addition(one,multiplication(star(A),A)),star(A)))). 5.53/5.76 tff('33', plain, 5.53/5.76 ![X0]: leq(addition(one, multiplication(star(X0), X0)), star(X0)), 5.53/5.76 inference('cnf', [status(esa)], [star_unfold_left])). 5.53/5.76 tff('34', plain, ![X28, X30]: (X30 = addition(X28, X30) | ~ leq(X28, X30)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('35', plain, 5.53/5.76 ![X0]: 5.53/5.76 star(X0) 5.53/5.76 = addition(addition(one, multiplication(star(X0), X0)), star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['33', '34'])). 5.53/5.76 tff('36', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('37', plain, 5.53/5.76 ![X0]: 5.53/5.76 star(X0) 5.53/5.76 = addition(star(X0), addition(one, multiplication(star(X0), X0))), 5.53/5.76 inference('demod', [status(thm)], ['35', '36'])). 5.53/5.76 tff('38', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('39', plain, ![X0, X1, X2]: leq(X0, addition(X2, addition(X1, X0))), 5.53/5.76 inference('sup+', [status(thm)], ['12', '20'])). 5.53/5.76 tff('40', plain, ![X0, X1, X2]: leq(X1, addition(X2, addition(X1, X0))), 5.53/5.76 inference('sup+', [status(thm)], ['38', '39'])). 5.53/5.76 tff('41', plain, ![X0]: leq(one, star(X0)), 5.53/5.76 inference('sup+', [status(thm)], ['37', '40'])). 5.53/5.76 tff('42', plain, ![X28, X30]: (X30 = addition(X28, X30) | ~ leq(X28, X30)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('43', plain, ![X0]: star(X0) = addition(one, star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['41', '42'])). 5.53/5.76 tff(right_distributivity, axiom, 5.53/5.76 (![A,B,C]: 5.53/5.76 (addition(multiplication(A,B),multiplication(A,C)) = 5.53/5.76 multiplication(A,addition(B,C))))). 5.53/5.76 tff('44', plain, 5.53/5.76 ![X15, X16, X17]: 5.53/5.76 addition(multiplication(X15, X16), multiplication(X15, X17)) 5.53/5.76 = multiplication(X15, addition(X16, X17)), 5.53/5.76 inference('cnf', [status(esa)], [right_distributivity])). 5.53/5.76 tff('45', plain, ![X28, X29]: ( leq(X28, X29) | X29 != addition(X28, X29)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('46', plain, 5.53/5.76 ![X0, X1, X2]: 5.53/5.76 (multiplication(X2, X0) != multiplication(X2, addition(X1, X0)) 5.53/5.76 | leq(multiplication(X2, X1), multiplication(X2, X0))), 5.53/5.76 inference('sup-', [status(thm)], ['44', '45'])). 5.53/5.76 tff('47', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 (multiplication(X1, star(X0)) != multiplication(X1, star(X0)) 5.53/5.76 | leq(multiplication(X1, one), multiplication(X1, star(X0)))), 5.53/5.76 inference('sup-', [status(thm)], ['43', '46'])). 5.53/5.76 tff(multiplicative_right_identity, axiom, 5.53/5.76 (![A]: (A = multiplication(A,one)))). 5.53/5.76 tff('48', plain, ![X5]: X5 = multiplication(X5, one), 5.53/5.76 inference('cnf', [status(esa)], [multiplicative_right_identity])). 5.53/5.76 tff('49', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 (multiplication(X1, star(X0)) != multiplication(X1, star(X0)) 5.53/5.76 | leq(X1, multiplication(X1, star(X0)))), 5.53/5.76 inference('demod', [status(thm)], ['47', '48'])). 5.53/5.76 tff('50', plain, ![X0, X1]: leq(X1, multiplication(X1, star(X0))), 5.53/5.76 inference('simplify', [status(thm)], ['49'])). 5.53/5.76 tff('51', plain, ![X28, X30]: (X30 = addition(X28, X30) | ~ leq(X28, X30)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('52', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 multiplication(X1, star(X0)) 5.53/5.76 = addition(X1, multiplication(X1, star(X0))), 5.53/5.76 inference('sup-', [status(thm)], ['50', '51'])). 5.53/5.76 tff('53', plain, ![X0, X1, X2]: leq(X1, addition(X2, addition(X1, X0))), 5.53/5.76 inference('sup+', [status(thm)], ['38', '39'])). 5.53/5.76 tff('54', plain, 5.53/5.76 ![X0, X1, X2]: leq(X1, addition(X2, multiplication(X1, star(X0)))), 5.53/5.76 inference('sup+', [status(thm)], ['52', '53'])). 5.53/5.76 tff('55', plain, ![X0]: leq(X0, star(X0)), 5.53/5.76 inference('sup+', [status(thm)], ['32', '54'])). 5.53/5.76 tff('56', plain, ![X28, X30]: (X30 = addition(X28, X30) | ~ leq(X28, X30)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('57', plain, ![X0]: star(X0) = addition(X0, star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['55', '56'])). 5.53/5.76 tff('58', plain, 5.53/5.76 ![X0, X1, X2]: 5.53/5.76 (multiplication(X2, X0) != multiplication(X2, addition(X1, X0)) 5.53/5.76 | leq(multiplication(X2, X1), multiplication(X2, X0))), 5.53/5.76 inference('sup-', [status(thm)], ['44', '45'])). 5.53/5.76 tff('59', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 (multiplication(X1, star(X0)) != multiplication(X1, star(X0)) 5.53/5.76 | leq(multiplication(X1, X0), multiplication(X1, star(X0)))), 5.53/5.76 inference('sup-', [status(thm)], ['57', '58'])). 5.53/5.76 tff('60', plain, 5.53/5.76 ![X0, X1]: leq(multiplication(X1, X0), multiplication(X1, star(X0))), 5.53/5.76 inference('simplify', [status(thm)], ['59'])). 5.53/5.76 tff('61', plain, 5.53/5.76 ![X0]: leq(multiplication(addition(X0, one), X0), star(X0)), 5.53/5.76 inference('sup+', [status(thm)], ['31', '60'])). 5.53/5.76 tff('62', plain, ![X0]: leq(addition(X0, multiplication(X0, X0)), star(X0)), 5.53/5.76 inference('sup+', [status(thm)], ['5', '61'])). 5.53/5.76 tff('63', plain, ![X28, X30]: (X30 = addition(X28, X30) | ~ leq(X28, X30)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('64', plain, 5.53/5.76 ![X0]: 5.53/5.76 star(X0) = addition(addition(X0, multiplication(X0, X0)), star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['62', '63'])). 5.53/5.76 tff('65', plain, 5.53/5.76 ![X2, X3, X4]: 5.53/5.76 addition(X2, addition(X3, X4)) = addition(addition(X2, X3), X4), 5.53/5.76 inference('cnf', [status(esa)], [additive_associativity])). 5.53/5.76 tff('66', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('67', plain, 5.53/5.76 ![X0, X1, X2]: 5.53/5.76 addition(X0, addition(X2, X1)) = addition(X2, addition(X1, X0)), 5.53/5.76 inference('sup+', [status(thm)], ['65', '66'])). 5.53/5.76 tff('68', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('69', plain, 5.53/5.76 ![X0, X1, X2]: 5.53/5.76 addition(addition(X0, X2), X1) = addition(X2, addition(X1, X0)), 5.53/5.76 inference('sup+', [status(thm)], ['67', '68'])). 5.53/5.76 tff('70', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('71', plain, ![X0]: star(X0) = addition(X0, star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['55', '56'])). 5.53/5.76 tff('72', plain, 5.53/5.76 ![X0]: star(X0) = addition(multiplication(X0, X0), star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['64', '69', '70', '71'])). 5.53/5.76 tff('73', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('74', plain, 5.53/5.76 ![X0]: addition(star(X0), multiplication(X0, X0)) = star(X0), 5.53/5.76 inference('sup+', [status(thm)], ['72', '73'])). 5.53/5.76 tff('75', plain, ![X0]: star(X0) = addition(one, star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['41', '42'])). 5.53/5.76 tff('76', plain, 5.53/5.76 ![X0]: 5.53/5.76 star(X0) 5.53/5.76 = addition(star(X0), addition(one, multiplication(star(X0), X0))), 5.53/5.76 inference('demod', [status(thm)], ['35', '36'])). 5.53/5.76 tff('77', plain, ![X0, X1, X2]: leq(X0, addition(X2, addition(X1, X0))), 5.53/5.76 inference('sup+', [status(thm)], ['12', '20'])). 5.53/5.76 tff('78', plain, ![X0]: leq(multiplication(star(X0), X0), star(X0)), 5.53/5.76 inference('sup+', [status(thm)], ['76', '77'])). 5.53/5.76 tff('79', plain, ![X28, X30]: (X30 = addition(X28, X30) | ~ leq(X28, X30)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('80', plain, 5.53/5.76 ![X0]: star(X0) = addition(multiplication(star(X0), X0), star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['78', '79'])). 5.53/5.76 tff('81', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('82', plain, 5.53/5.76 ![X0]: star(X0) = addition(star(X0), multiplication(star(X0), X0)), 5.53/5.76 inference('demod', [status(thm)], ['80', '81'])). 5.53/5.76 tff('83', plain, ![X5]: X5 = multiplication(X5, one), 5.53/5.76 inference('cnf', [status(esa)], [multiplicative_right_identity])). 5.53/5.76 tff('84', plain, 5.53/5.76 ![X15, X16, X17]: 5.53/5.76 addition(multiplication(X15, X16), multiplication(X15, X17)) 5.53/5.76 = multiplication(X15, addition(X16, X17)), 5.53/5.76 inference('cnf', [status(esa)], [right_distributivity])). 5.53/5.76 tff('85', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 addition(X0, multiplication(X0, X1)) 5.53/5.76 = multiplication(X0, addition(one, X1)), 5.53/5.76 inference('sup+', [status(thm)], ['83', '84'])). 5.53/5.76 tff('86', plain, 5.53/5.76 ![X0]: star(X0) = multiplication(star(X0), addition(one, X0)), 5.53/5.76 inference('demod', [status(thm)], ['82', '85'])). 5.53/5.76 tff('87', plain, 5.53/5.76 ![X0]: star(star(X0)) = multiplication(star(star(X0)), star(X0)), 5.53/5.76 inference('sup+', [status(thm)], ['75', '86'])). 5.53/5.76 tff('88', plain, 5.53/5.76 ![X0]: star(X0) = addition(star(X0), multiplication(star(X0), X0)), 5.53/5.76 inference('demod', [status(thm)], ['80', '81'])). 5.53/5.76 tff('89', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff(star_induction_right, axiom, 5.53/5.76 (![A,B,C]: 5.53/5.76 (leq(addition(multiplication(A,B),C),A) => 5.53/5.76 leq(multiplication(C,star(B)),A)))). 5.53/5.76 tff('90', plain, 5.53/5.76 ![X9, X10, X11]: 5.53/5.76 ( leq(multiplication(X9, star(X10)), X11) 5.53/5.76 | ~ leq(addition(multiplication(X11, X10), X9), X11)), 5.53/5.76 inference('cnf', [status(esa)], [star_induction_right])). 5.53/5.76 tff('91', plain, 5.53/5.76 ![X0, X1, X2]: 5.53/5.76 (~ leq(addition(X2, multiplication(X1, X0)), X1) 5.53/5.76 | leq(multiplication(X2, star(X0)), X1)), 5.53/5.76 inference('sup-', [status(thm)], ['89', '90'])). 5.53/5.76 tff('92', plain, 5.53/5.76 ![X0]: 5.53/5.76 (~ leq(star(X0), star(X0)) 5.53/5.76 | leq(multiplication(star(X0), star(X0)), star(X0))), 5.53/5.76 inference('sup-', [status(thm)], ['88', '91'])). 5.53/5.76 tff('93', plain, ![X8]: X8 = addition(X8, X8), 5.53/5.76 inference('cnf', [status(esa)], [additive_idempotence])). 5.53/5.76 tff('94', plain, ![X28, X29]: ( leq(X28, X29) | X29 != addition(X28, X29)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('95', plain, ![X0]: (X0 != X0 | leq(X0, X0)), 5.53/5.76 inference('sup-', [status(thm)], ['93', '94'])). 5.53/5.76 tff('96', plain, ![X0]: leq(X0, X0), 5.53/5.76 inference('simplify', [status(thm)], ['95'])). 5.53/5.76 tff('97', plain, ![X0]: leq(multiplication(star(X0), star(X0)), star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['92', '96'])). 5.53/5.76 tff('98', plain, ![X0]: star(X0) = addition(one, star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['41', '42'])). 5.53/5.76 tff('99', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 addition(X0, multiplication(X0, X1)) 5.53/5.76 = multiplication(X0, addition(one, X1)), 5.53/5.76 inference('sup+', [status(thm)], ['83', '84'])). 5.53/5.76 tff('100', plain, 5.53/5.76 ![X0, X1, X2]: 5.53/5.76 (~ leq(addition(X2, multiplication(X1, X0)), X1) 5.53/5.76 | leq(multiplication(X2, star(X0)), X1)), 5.53/5.76 inference('sup-', [status(thm)], ['89', '90'])). 5.53/5.76 tff('101', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 (~ leq(multiplication(X1, addition(one, X0)), X1) 5.53/5.76 | leq(multiplication(X1, star(X0)), X1)), 5.53/5.76 inference('sup-', [status(thm)], ['99', '100'])). 5.53/5.76 tff('102', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 (~ leq(multiplication(X1, star(X0)), X1) 5.53/5.76 | leq(multiplication(X1, star(star(X0))), X1)), 5.53/5.76 inference('sup-', [status(thm)], ['98', '101'])). 5.53/5.76 tff('103', plain, 5.53/5.76 ![X0]: leq(multiplication(star(X0), star(star(X0))), star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['97', '102'])). 5.53/5.76 tff('104', plain, ![X0]: star(X0) = addition(one, star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['41', '42'])). 5.53/5.76 tff('105', plain, 5.53/5.76 ![X0]: star(X0) = multiplication(addition(one, X0), star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['26', '29'])). 5.53/5.76 tff('106', plain, 5.53/5.76 ![X0]: star(star(X0)) = multiplication(star(X0), star(star(X0))), 5.53/5.76 inference('sup+', [status(thm)], ['104', '105'])). 5.53/5.76 tff('107', plain, ![X0]: leq(star(star(X0)), star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['103', '106'])). 5.53/5.76 tff('108', plain, ![X28, X30]: (X30 = addition(X28, X30) | ~ leq(X28, X30)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('109', plain, ![X0]: star(X0) = addition(star(star(X0)), star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['107', '108'])). 5.53/5.76 tff('110', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('111', plain, ![X0]: star(X0) = addition(X0, star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['55', '56'])). 5.53/5.76 tff('112', plain, ![X0]: star(X0) = star(star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['109', '110', '111'])). 5.53/5.76 tff('113', plain, ![X0]: star(X0) = star(star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['109', '110', '111'])). 5.53/5.76 tff('114', plain, ![X0]: star(X0) = multiplication(star(X0), star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['87', '112', '113'])). 5.53/5.76 tff(star_induction_left, axiom, 5.53/5.76 (![A,B,C]: 5.53/5.76 (leq(addition(multiplication(A,B),C),B) => 5.53/5.76 leq(multiplication(star(A),C),B)))). 5.53/5.76 tff('115', plain, 5.53/5.76 ![X23, X24, X25]: 5.53/5.76 ( leq(multiplication(star(X23), X24), X25) 5.53/5.76 | ~ leq(addition(multiplication(X23, X25), X24), X25)), 5.53/5.76 inference('cnf', [status(esa)], [star_induction_left])). 5.53/5.76 tff('116', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 (~ leq(addition(star(X0), X1), star(X0)) 5.53/5.76 | leq(multiplication(star(star(X0)), X1), star(X0))), 5.53/5.76 inference('sup-', [status(thm)], ['114', '115'])). 5.53/5.76 tff('117', plain, ![X0]: star(X0) = star(star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['109', '110', '111'])). 5.53/5.76 tff('118', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 (~ leq(addition(star(X0), X1), star(X0)) 5.53/5.76 | leq(multiplication(star(X0), X1), star(X0))), 5.53/5.76 inference('demod', [status(thm)], ['116', '117'])). 5.53/5.76 tff('119', plain, 5.53/5.76 ![X0]: 5.53/5.76 (~ leq(star(X0), star(X0)) 5.53/5.76 | leq(multiplication(star(X0), multiplication(X0, X0)), star(X0))), 5.53/5.76 inference('sup-', [status(thm)], ['74', '118'])). 5.53/5.76 tff('120', plain, ![X0]: leq(X0, X0), 5.53/5.76 inference('simplify', [status(thm)], ['95'])). 5.53/5.76 tff('121', plain, 5.53/5.76 ![X0]: leq(multiplication(star(X0), multiplication(X0, X0)), star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['119', '120'])). 5.53/5.76 tff('122', plain, ![X28, X30]: (X30 = addition(X28, X30) | ~ leq(X28, X30)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('123', plain, 5.53/5.76 ![X0]: 5.53/5.76 star(X0) 5.53/5.76 = addition(multiplication(star(X0), multiplication(X0, X0)), star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['121', '122'])). 5.53/5.76 tff('124', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('125', plain, ![X5]: X5 = multiplication(X5, one), 5.53/5.76 inference('cnf', [status(esa)], [multiplicative_right_identity])). 5.53/5.76 tff('126', plain, 5.53/5.76 ![X15, X16, X17]: 5.53/5.76 addition(multiplication(X15, X16), multiplication(X15, X17)) 5.53/5.76 = multiplication(X15, addition(X16, X17)), 5.53/5.76 inference('cnf', [status(esa)], [right_distributivity])). 5.53/5.76 tff('127', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 addition(multiplication(X0, X1), X0) 5.53/5.76 = multiplication(X0, addition(X1, one)), 5.53/5.76 inference('sup+', [status(thm)], ['125', '126'])). 5.53/5.76 tff('128', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('129', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 addition(X0, multiplication(X0, X1)) 5.53/5.76 = multiplication(X0, addition(X1, one)), 5.53/5.76 inference('demod', [status(thm)], ['127', '128'])). 5.53/5.76 tff('130', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('131', plain, 5.53/5.76 ![X0]: 5.53/5.76 star(X0) 5.53/5.76 = multiplication(star(X0), addition(one, multiplication(X0, X0))), 5.53/5.76 inference('demod', [status(thm)], ['123', '124', '129', '130'])). 5.53/5.76 tff('132', plain, 5.53/5.76 ![X15, X16, X17]: 5.53/5.76 addition(multiplication(X15, X16), multiplication(X15, X17)) 5.53/5.76 = multiplication(X15, addition(X16, X17)), 5.53/5.76 inference('cnf', [status(esa)], [right_distributivity])). 5.53/5.76 tff('133', plain, 5.53/5.76 ![X0, X1, X2]: 5.53/5.76 (~ leq(addition(X2, multiplication(X1, X0)), X1) 5.53/5.76 | leq(multiplication(X2, star(X0)), X1)), 5.53/5.76 inference('sup-', [status(thm)], ['89', '90'])). 5.53/5.76 tff('134', plain, 5.53/5.76 ![X0, X1, X2]: 5.53/5.76 (~ leq(multiplication(X2, addition(X1, X0)), X2) 5.53/5.76 | leq(multiplication(multiplication(X2, X1), star(X0)), X2)), 5.53/5.76 inference('sup-', [status(thm)], ['132', '133'])). 5.53/5.76 tff(multiplicative_associativity, axiom, 5.53/5.76 (![A,B,C]: 5.53/5.76 (multiplication(A,multiplication(B,C)) = 5.53/5.76 multiplication(multiplication(A,B),C)))). 5.53/5.76 tff('135', plain, 5.53/5.76 ![X12, X13, X14]: 5.53/5.76 multiplication(X12, multiplication(X13, X14)) 5.53/5.76 = multiplication(multiplication(X12, X13), X14), 5.53/5.76 inference('cnf', [status(esa)], [multiplicative_associativity])). 5.53/5.76 tff('136', plain, 5.53/5.76 ![X0, X1, X2]: 5.53/5.76 (~ leq(multiplication(X2, addition(X1, X0)), X2) 5.53/5.76 | leq(multiplication(X2, multiplication(X1, star(X0))), X2)), 5.53/5.76 inference('demod', [status(thm)], ['134', '135'])). 5.53/5.76 tff('137', plain, 5.53/5.76 ![X0]: 5.53/5.76 (~ leq(star(X0), star(X0)) 5.53/5.76 | leq( 5.53/5.76 multiplication(star(X0), 5.53/5.76 multiplication(one, star(multiplication(X0, X0)))), star(X0))), 5.53/5.76 inference('sup-', [status(thm)], ['131', '136'])). 5.53/5.76 tff('138', plain, ![X0]: leq(X0, X0), 5.53/5.76 inference('simplify', [status(thm)], ['95'])). 5.53/5.76 tff('139', plain, ![X1]: multiplication(one, X1) = X1, 5.53/5.76 inference('cnf', [status(esa)], [multiplicative_left_identity])). 5.53/5.76 tff('140', plain, 5.53/5.76 ![X0]: 5.53/5.76 leq(multiplication(star(X0), star(multiplication(X0, X0))), star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['137', '138', '139'])). 5.53/5.76 tff('141', plain, ![X28, X30]: (X30 = addition(X28, X30) | ~ leq(X28, X30)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('142', plain, 5.53/5.76 ![X0]: 5.53/5.76 star(X0) 5.53/5.76 = addition(multiplication(star(X0), star(multiplication(X0, X0))), 5.53/5.76 star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['140', '141'])). 5.53/5.76 tff('143', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('144', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 addition(X0, multiplication(X0, X1)) 5.53/5.76 = multiplication(X0, addition(X1, one)), 5.53/5.76 inference('demod', [status(thm)], ['127', '128'])). 5.53/5.76 tff('145', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('146', plain, ![X0]: star(X0) = addition(one, star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['41', '42'])). 5.53/5.76 tff('147', plain, 5.53/5.76 ![X0]: star(X0) = multiplication(star(X0), star(multiplication(X0, X0))), 5.53/5.76 inference('demod', [status(thm)], ['142', '143', '144', '145', '146'])). 5.53/5.76 tff('148', plain, ![X0]: star(X0) = addition(one, star(X0)), 5.53/5.76 inference('sup-', [status(thm)], ['41', '42'])). 5.53/5.76 tff('149', plain, 5.53/5.76 ![X19, X20, X21]: 5.53/5.76 multiplication(addition(X19, X21), X20) 5.53/5.76 = addition(multiplication(X19, X20), multiplication(X21, X20)), 5.53/5.76 inference('cnf', [status(esa)], [left_distributivity])). 5.53/5.76 tff('150', plain, ![X28, X29]: ( leq(X28, X29) | X29 != addition(X28, X29)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('151', plain, 5.53/5.76 ![X0, X1, X2]: 5.53/5.76 (multiplication(X1, X0) != multiplication(addition(X2, X1), X0) 5.53/5.76 | leq(multiplication(X2, X0), multiplication(X1, X0))), 5.53/5.76 inference('sup-', [status(thm)], ['149', '150'])). 5.53/5.76 tff('152', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 (multiplication(star(X0), X1) != multiplication(star(X0), X1) 5.53/5.76 | leq(multiplication(one, X1), multiplication(star(X0), X1))), 5.53/5.76 inference('sup-', [status(thm)], ['148', '151'])). 5.53/5.76 tff('153', plain, ![X1]: multiplication(one, X1) = X1, 5.53/5.76 inference('cnf', [status(esa)], [multiplicative_left_identity])). 5.53/5.76 tff('154', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 (multiplication(star(X0), X1) != multiplication(star(X0), X1) 5.53/5.76 | leq(X1, multiplication(star(X0), X1))), 5.53/5.76 inference('demod', [status(thm)], ['152', '153'])). 5.53/5.76 tff('155', plain, ![X0, X1]: leq(X1, multiplication(star(X0), X1)), 5.53/5.76 inference('simplify', [status(thm)], ['154'])). 5.53/5.76 tff('156', plain, ![X28, X30]: (X30 = addition(X28, X30) | ~ leq(X28, X30)), 5.53/5.76 inference('cnf', [status(esa)], [order])). 5.53/5.76 tff('157', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 multiplication(star(X1), X0) 5.53/5.76 = addition(X0, multiplication(star(X1), X0)), 5.53/5.76 inference('sup-', [status(thm)], ['155', '156'])). 5.53/5.76 tff('158', plain, ![X26, X27]: addition(X27, X26) = addition(X26, X27), 5.53/5.76 inference('cnf', [status(esa)], [additive_commutativity])). 5.53/5.76 tff('159', plain, 5.53/5.76 ![X0]: star(X0) = addition(multiplication(X0, X0), star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['64', '69', '70', '71'])). 5.53/5.76 tff('160', plain, ![X0, X1, X2]: leq(X1, addition(X2, addition(X1, X0))), 5.53/5.76 inference('sup+', [status(thm)], ['38', '39'])). 5.53/5.76 tff('161', plain, 5.53/5.76 ![X0, X1]: leq(multiplication(X0, X0), addition(X1, star(X0))), 5.53/5.76 inference('sup+', [status(thm)], ['159', '160'])). 5.53/5.76 tff('162', plain, 5.53/5.76 ![X0, X1]: leq(multiplication(X1, X1), addition(star(X1), X0)), 5.53/5.76 inference('sup+', [status(thm)], ['158', '161'])). 5.53/5.76 tff('163', plain, 5.53/5.76 ![X0, X1]: 5.53/5.76 leq(multiplication(X0, X0), multiplication(star(X1), star(X0))), 5.53/5.76 inference('sup+', [status(thm)], ['157', '162'])). 5.53/5.76 tff('164', plain, 5.53/5.76 ![X0]: 5.53/5.76 leq(multiplication(multiplication(X0, X0), multiplication(X0, X0)), 5.53/5.76 star(X0)), 5.53/5.76 inference('sup+', [status(thm)], ['147', '163'])). 5.53/5.76 tff('165', plain, 5.53/5.76 ![X12, X13, X14]: 5.53/5.76 multiplication(X12, multiplication(X13, X14)) 5.53/5.76 = multiplication(multiplication(X12, X13), X14), 5.53/5.76 inference('cnf', [status(esa)], [multiplicative_associativity])). 5.53/5.76 tff('166', plain, 5.53/5.76 ![X0]: 5.53/5.76 leq(multiplication(X0, multiplication(X0, multiplication(X0, X0))), 5.53/5.76 star(X0)), 5.53/5.76 inference('demod', [status(thm)], ['164', '165'])). 5.53/5.76 tff('167', plain, $false, inference('demod', [status(thm)], ['0', '166'])). 5.53/5.76 5.53/5.76 % SZS output end Refutation 5.53/5.76 5.53/5.77 % Zipperpin 1.5 exiting 5.53/5.77 EOF