TSTP Solution File: COM003-2 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : COM003-2 : TPTP v8.1.2. Released v1.1.0.
% Transfm : NO INFORMATION
% Format : NO INFORMATION
% Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.ilXt6PMeEW true
% Computer : n011.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 : Wed Aug 30 18:49:02 EDT 2023
% Result : Unsatisfiable 0.93s 0.77s
% Output : Refutation 0.93s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : COM003-2 : TPTP v8.1.2. Released v1.1.0.
% 0.13/0.13 % Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.ilXt6PMeEW true
% 0.13/0.35 % Computer : n011.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 : Tue Aug 29 13:02:56 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.13/0.35 % Running portfolio for 300 s
% 0.13/0.35 % File : /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.35 % Number of cores: 8
% 0.13/0.35 % Python version: Python 3.6.8
% 0.13/0.36 % Running in FO mode
% 0.21/0.63 % Total configuration time : 435
% 0.21/0.63 % Estimated wc time : 1092
% 0.21/0.63 % Estimated cpu time (7 cpus) : 156.0
% 0.21/0.73 % /export/starexec/sandbox/solver/bin/fo/fo6_bce.sh running for 75s
% 0.93/0.75 % /export/starexec/sandbox/solver/bin/fo/fo1_av.sh running for 75s
% 0.93/0.75 % /export/starexec/sandbox/solver/bin/fo/fo3_bce.sh running for 75s
% 0.93/0.76 % /export/starexec/sandbox/solver/bin/fo/fo13.sh running for 50s
% 0.93/0.76 % /export/starexec/sandbox/solver/bin/fo/fo7.sh running for 63s
% 0.93/0.76 % /export/starexec/sandbox/solver/bin/fo/fo5.sh running for 50s
% 0.93/0.76 % /export/starexec/sandbox/solver/bin/fo/fo4.sh running for 50s
% 0.93/0.77 % Solved by fo/fo6_bce.sh.
% 0.93/0.77 % BCE start: 43
% 0.93/0.77 % BCE eliminated: 0
% 0.93/0.77 % PE start: 43
% 0.93/0.77 logic: neq
% 0.93/0.77 % PE eliminated: 5
% 0.93/0.77 % done 22 iterations in 0.021s
% 0.93/0.77 % SZS status Theorem for '/export/starexec/sandbox/benchmark/theBenchmark.p'
% 0.93/0.77 % SZS output start Refutation
% 0.93/0.77 thf(program_program_decides_type, type, program_program_decides: $i > $o).
% 0.93/0.77 thf(c1_type, type, c1: $i).
% 0.93/0.77 thf(program_not_halts2_halts3_outputs_type, type, program_not_halts2_halts3_outputs:
% 0.93/0.77 $i > $i > $i > $i > $o).
% 0.93/0.77 thf(bad_type, type, bad: $i).
% 0.93/0.77 thf(program_halts2_type, type, program_halts2: $i > $i > $o).
% 0.93/0.77 thf(c4_type, type, c4: $i).
% 0.93/0.77 thf(program_not_halts2_type, type, program_not_halts2: $i > $i > $o).
% 0.93/0.77 thf(program_halts2_halts3_outputs_type, type, program_halts2_halts3_outputs:
% 0.93/0.77 $i > $i > $i > $i > $o).
% 0.93/0.77 thf(halts2_type, type, halts2: $i > $i > $o).
% 0.93/0.77 thf(algorithm_program_decides_type, type, algorithm_program_decides: $i > $o).
% 0.93/0.77 thf(good_type, type, good: $i).
% 0.93/0.77 thf(axiom2_1, axiom,
% 0.93/0.77 (( ~( program_program_decides @ W ) ) |
% 0.93/0.77 ( program_halts2_halts3_outputs @ W @ Y @ Z @ good ))).
% 0.93/0.77 thf(zip_derived_cl34, plain,
% 0.93/0.77 (![X0 : $i, X1 : $i, X2 : $i]:
% 0.93/0.77 (~ (program_program_decides @ X0)
% 0.93/0.77 | (program_halts2_halts3_outputs @ X0 @ X1 @ X2 @ good))),
% 0.93/0.77 inference('cnf', [status(esa)], [axiom2_1])).
% 0.93/0.77 thf(program_halts2_halts3_outputs1, axiom,
% 0.93/0.77 (( ~( program_halts2_halts3_outputs @ X @ Y @ Z @ W ) ) |
% 0.93/0.77 ( program_halts2 @ Y @ Z ))).
% 0.93/0.77 thf(zip_derived_cl21, plain,
% 0.93/0.77 (![X0 : $i, X1 : $i, X2 : $i, X3 : $i]:
% 0.93/0.77 (~ (program_halts2_halts3_outputs @ X0 @ X1 @ X2 @ X3)
% 0.93/0.77 | (program_halts2 @ X1 @ X2))),
% 0.93/0.77 inference('cnf', [status(esa)], [program_halts2_halts3_outputs1])).
% 0.93/0.77 thf(zip_derived_cl104, plain,
% 0.93/0.77 (![X0 : $i, X1 : $i, X2 : $i]:
% 0.93/0.77 (~ (program_program_decides @ X2) | (program_halts2 @ X1 @ X0))),
% 0.93/0.77 inference('dp-resolution', [status(thm)],
% 0.93/0.77 [zip_derived_cl34, zip_derived_cl21])).
% 0.93/0.77 thf(program_halts3a, axiom,
% 0.93/0.77 (( ~( program_halts2 @ X @ Y ) ) | ( halts2 @ X @ Y ))).
% 0.93/0.77 thf(zip_derived_cl10, plain,
% 0.93/0.77 (![X0 : $i, X1 : $i]:
% 0.93/0.77 (~ (program_halts2 @ X0 @ X1) | (halts2 @ X0 @ X1))),
% 0.93/0.77 inference('cnf', [status(esa)], [program_halts3a])).
% 0.93/0.77 thf(axiom2_2, axiom,
% 0.93/0.77 (( ~( program_program_decides @ W ) ) |
% 0.93/0.77 ( program_not_halts2_halts3_outputs @ W @ Y @ Z @ bad ))).
% 0.93/0.77 thf(zip_derived_cl35, plain,
% 0.93/0.77 (![X0 : $i, X1 : $i, X2 : $i]:
% 0.93/0.77 (~ (program_program_decides @ X0)
% 0.93/0.77 | (program_not_halts2_halts3_outputs @ X0 @ X1 @ X2 @ bad))),
% 0.93/0.77 inference('cnf', [status(esa)], [axiom2_2])).
% 0.93/0.77 thf(program_not_halts2_halts3_outputs1, axiom,
% 0.93/0.77 (( ~( program_not_halts2_halts3_outputs @ X @ Y @ Z @ W ) ) |
% 0.93/0.77 ( program_not_halts2 @ Y @ Z ))).
% 0.93/0.77 thf(zip_derived_cl24, plain,
% 0.93/0.77 (![X0 : $i, X1 : $i, X2 : $i, X3 : $i]:
% 0.93/0.77 (~ (program_not_halts2_halts3_outputs @ X0 @ X1 @ X2 @ X3)
% 0.93/0.77 | (program_not_halts2 @ X1 @ X2))),
% 0.93/0.77 inference('cnf', [status(esa)], [program_not_halts2_halts3_outputs1])).
% 0.93/0.77 thf(program_not_halts3a, axiom,
% 0.93/0.77 (( ~( program_not_halts2 @ X @ Y ) ) | ( ~( halts2 @ X @ Y ) ))).
% 0.93/0.77 thf(zip_derived_cl16, plain,
% 0.93/0.77 (![X0 : $i, X1 : $i]:
% 0.93/0.77 (~ (program_not_halts2 @ X0 @ X1) | ~ (halts2 @ X0 @ X1))),
% 0.93/0.77 inference('cnf', [status(esa)], [program_not_halts3a])).
% 0.93/0.77 thf(zip_derived_cl84, plain,
% 0.93/0.77 (![X0 : $i, X1 : $i, X2 : $i, X3 : $i]:
% 0.93/0.77 (~ (program_not_halts2_halts3_outputs @ X3 @ X1 @ X0 @ X2)
% 0.93/0.77 | ~ (halts2 @ X1 @ X0))),
% 0.93/0.77 inference('dp-resolution', [status(thm)],
% 0.93/0.77 [zip_derived_cl24, zip_derived_cl16])).
% 0.93/0.77 thf(zip_derived_cl123, plain,
% 0.93/0.77 (![X0 : $i, X1 : $i, X2 : $i]:
% 0.93/0.77 (~ (program_program_decides @ X2) | ~ (halts2 @ X1 @ X0))),
% 0.93/0.77 inference('dp-resolution', [status(thm)],
% 0.93/0.77 [zip_derived_cl35, zip_derived_cl84])).
% 0.93/0.77 thf(zip_derived_cl214, plain,
% 0.93/0.77 (![X0 : $i, X1 : $i, X2 : $i]:
% 0.93/0.77 (~ (program_halts2 @ X1 @ X0) | ~ (program_program_decides @ X2))),
% 0.93/0.77 inference('s_sup-', [status(thm)], [zip_derived_cl10, zip_derived_cl123])).
% 0.93/0.77 thf(zip_derived_cl228, plain, (![X2 : $i]: ~ (program_program_decides @ X2)),
% 0.93/0.77 inference('clc', [status(thm)], [zip_derived_cl104, zip_derived_cl214])).
% 0.93/0.77 thf(prove_algorithm_does_not_exist, conjecture,
% 0.93/0.77 (~( algorithm_program_decides @ c4 ))).
% 0.93/0.77 thf(zf_stmt_0, negated_conjecture, (algorithm_program_decides @ c4),
% 0.93/0.77 inference('cnf.neg', [status(esa)], [prove_algorithm_does_not_exist])).
% 0.93/0.77 thf(zip_derived_cl42, plain, ( (algorithm_program_decides @ c4)),
% 0.93/0.77 inference('cnf', [status(esa)], [zf_stmt_0])).
% 0.93/0.77 thf(axiom1_1, axiom,
% 0.93/0.77 (( ~( algorithm_program_decides @ X ) ) | ( program_program_decides @ c1 ))).
% 0.93/0.77 thf(zip_derived_cl33, plain,
% 0.93/0.77 (![X0 : $i]:
% 0.93/0.77 (~ (algorithm_program_decides @ X0) | (program_program_decides @ c1))),
% 0.93/0.77 inference('cnf', [status(esa)], [axiom1_1])).
% 0.93/0.77 thf(zip_derived_cl66, plain, ( (program_program_decides @ c1)),
% 0.93/0.77 inference('dp-resolution', [status(thm)],
% 0.93/0.77 [zip_derived_cl42, zip_derived_cl33])).
% 0.93/0.77 thf(zip_derived_cl229, plain, ($false),
% 0.93/0.77 inference('s_sup+', [status(thm)], [zip_derived_cl228, zip_derived_cl66])).
% 0.93/0.77
% 0.93/0.77 % SZS output end Refutation
% 0.93/0.77
% 0.93/0.77
% 0.93/0.77 % Terminating...
% 1.50/0.85 % Runner terminated.
% 1.50/0.86 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------