TSTP Solution File: COM003+2 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : COM003+2 : TPTP v8.1.2. Bugfixed v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n020.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 : Sun May 5 04:47:10 EDT 2024
% Result : Theorem 0.15s 0.41s
% Output : Refutation 0.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 18
% Syntax : Number of formulae : 99 ( 20 unt; 0 def)
% Number of atoms : 307 ( 0 equ)
% Maximal formula atoms : 7 ( 3 avg)
% Number of connectives : 340 ( 132 ~; 118 |; 64 &)
% ( 8 <=>; 18 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 5 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 16 ( 15 usr; 1 prp; 0-4 aty)
% Number of functors : 8 ( 8 usr; 6 con; 0-1 aty)
% Number of variables : 160 ( 125 !; 35 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f339,plain,
$false,
inference(subsumption_resolution,[],[f334,f333]) ).
fof(f333,plain,
program_halts2(sK4,sK4),
inference(subsumption_resolution,[],[f331,f286]) ).
fof(f286,plain,
program(sK4),
inference(subsumption_resolution,[],[f253,f248]) ).
fof(f248,plain,
! [X0] : program_halts2_halts2_outputs(sK6,X0,good),
inference(resolution,[],[f246,f87]) ).
fof(f87,plain,
! [X0,X1] :
( ~ sP1(X0)
| program_halts2_halts2_outputs(X0,X1,good) ),
inference(cnf_transformation,[],[f51]) ).
fof(f51,plain,
! [X0] :
( ! [X1] :
( program_not_halts2_halts2_outputs(X0,X1,bad)
& program_halts2_halts2_outputs(X0,X1,good) )
| ~ sP1(X0) ),
inference(rectify,[],[f50]) ).
fof(f50,plain,
! [X2] :
( ! [X3] :
( program_not_halts2_halts2_outputs(X2,X3,bad)
& program_halts2_halts2_outputs(X2,X3,good) )
| ~ sP1(X2) ),
inference(nnf_transformation,[],[f37]) ).
fof(f37,plain,
! [X2] :
( ! [X3] :
( program_not_halts2_halts2_outputs(X2,X3,bad)
& program_halts2_halts2_outputs(X2,X3,good) )
| ~ sP1(X2) ),
introduced(predicate_definition_introduction,[new_symbols(naming,[sP1])]) ).
fof(f246,plain,
sP1(sK6),
inference(subsumption_resolution,[],[f245,f129]) ).
fof(f129,plain,
program(sK3),
inference(resolution,[],[f99,f126]) ).
fof(f126,plain,
program_program_decides(sK3),
inference(resolution,[],[f82,f81]) ).
fof(f81,plain,
algorithm_program_decides(sK2),
inference(cnf_transformation,[],[f40]) ).
fof(f40,plain,
algorithm_program_decides(sK2),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK2])],[f18,f39]) ).
fof(f39,plain,
( ? [X0] : algorithm_program_decides(X0)
=> algorithm_program_decides(sK2) ),
introduced(choice_axiom,[]) ).
fof(f18,plain,
? [X0] : algorithm_program_decides(X0),
inference(flattening,[],[f17]) ).
fof(f17,negated_conjecture,
~ ~ ? [X0] : algorithm_program_decides(X0),
inference(negated_conjecture,[],[f16]) ).
fof(f16,conjecture,
~ ? [X0] : algorithm_program_decides(X0),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this) ).
fof(f82,plain,
! [X1] :
( ~ algorithm_program_decides(X1)
| program_program_decides(sK3) ),
inference(cnf_transformation,[],[f43]) ).
fof(f43,plain,
( program_program_decides(sK3)
| ! [X1] : ~ algorithm_program_decides(X1) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK3])],[f41,f42]) ).
fof(f42,plain,
( ? [X0] : program_program_decides(X0)
=> program_program_decides(sK3) ),
introduced(choice_axiom,[]) ).
fof(f41,plain,
( ? [X0] : program_program_decides(X0)
| ! [X1] : ~ algorithm_program_decides(X1) ),
inference(rectify,[],[f26]) ).
fof(f26,plain,
( ? [X1] : program_program_decides(X1)
| ! [X0] : ~ algorithm_program_decides(X0) ),
inference(ennf_transformation,[],[f19]) ).
fof(f19,plain,
( ? [X0] : algorithm_program_decides(X0)
=> ? [X1] : program_program_decides(X1) ),
inference(rectify,[],[f12]) ).
fof(f12,axiom,
( ? [X0] : algorithm_program_decides(X0)
=> ? [X3] : program_program_decides(X3) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p1) ).
fof(f99,plain,
! [X0] :
( ~ program_program_decides(X0)
| program(X0) ),
inference(cnf_transformation,[],[f64]) ).
fof(f64,plain,
! [X0] :
( ( program_program_decides(X0)
| ~ program_decides(X0)
| ~ program(X0) )
& ( ( program_decides(X0)
& program(X0) )
| ~ program_program_decides(X0) ) ),
inference(flattening,[],[f63]) ).
fof(f63,plain,
! [X0] :
( ( program_program_decides(X0)
| ~ program_decides(X0)
| ~ program(X0) )
& ( ( program_decides(X0)
& program(X0) )
| ~ program_program_decides(X0) ) ),
inference(nnf_transformation,[],[f2]) ).
fof(f2,axiom,
! [X0] :
( program_program_decides(X0)
<=> ( program_decides(X0)
& program(X0) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',program_program_decides_def) ).
fof(f245,plain,
( sP1(sK6)
| ~ program(sK3) ),
inference(subsumption_resolution,[],[f243,f134]) ).
fof(f134,plain,
! [X0,X1] : program_halts2_halts3_outputs(sK3,X0,X1,good),
inference(resolution,[],[f91,f126]) ).
fof(f91,plain,
! [X2,X0,X1] :
( ~ program_program_decides(X0)
| program_halts2_halts3_outputs(X0,X1,X2,good) ),
inference(cnf_transformation,[],[f29]) ).
fof(f29,plain,
! [X0] :
( ! [X1,X2] :
( program_not_halts2_halts3_outputs(X0,X1,X2,bad)
& program_halts2_halts3_outputs(X0,X1,X2,good) )
| ~ program_program_decides(X0) ),
inference(ennf_transformation,[],[f22]) ).
fof(f22,plain,
! [X0] :
( program_program_decides(X0)
=> ! [X1,X2] :
( program_not_halts2_halts3_outputs(X0,X1,X2,bad)
& program_halts2_halts3_outputs(X0,X1,X2,good) ) ),
inference(rectify,[],[f13]) ).
fof(f13,axiom,
! [X3] :
( program_program_decides(X3)
=> ! [X1,X2] :
( program_not_halts2_halts3_outputs(X3,X1,X2,bad)
& program_halts2_halts3_outputs(X3,X1,X2,good) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2) ).
fof(f243,plain,
( sP1(sK6)
| ~ program_halts2_halts3_outputs(sK3,sK7(sK3),sK7(sK3),good)
| ~ program(sK3) ),
inference(resolution,[],[f90,f135]) ).
fof(f135,plain,
! [X0,X1] : program_not_halts2_halts3_outputs(sK3,X0,X1,bad),
inference(resolution,[],[f92,f126]) ).
fof(f92,plain,
! [X2,X0,X1] :
( ~ program_program_decides(X0)
| program_not_halts2_halts3_outputs(X0,X1,X2,bad) ),
inference(cnf_transformation,[],[f29]) ).
fof(f90,plain,
! [X1] :
( ~ program_not_halts2_halts3_outputs(X1,sK7(X1),sK7(X1),bad)
| sP1(sK6)
| ~ program_halts2_halts3_outputs(X1,sK7(X1),sK7(X1),good)
| ~ program(X1) ),
inference(cnf_transformation,[],[f55]) ).
fof(f55,plain,
( ( sP1(sK6)
& program(sK6) )
| ! [X1] :
( ~ program_not_halts2_halts3_outputs(X1,sK7(X1),sK7(X1),bad)
| ~ program_halts2_halts3_outputs(X1,sK7(X1),sK7(X1),good)
| ~ program(X1) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK6,sK7])],[f52,f54,f53]) ).
fof(f53,plain,
( ? [X0] :
( sP1(X0)
& program(X0) )
=> ( sP1(sK6)
& program(sK6) ) ),
introduced(choice_axiom,[]) ).
fof(f54,plain,
! [X1] :
( ? [X2] :
( ~ program_not_halts2_halts3_outputs(X1,X2,X2,bad)
| ~ program_halts2_halts3_outputs(X1,X2,X2,good) )
=> ( ~ program_not_halts2_halts3_outputs(X1,sK7(X1),sK7(X1),bad)
| ~ program_halts2_halts3_outputs(X1,sK7(X1),sK7(X1),good) ) ),
introduced(choice_axiom,[]) ).
fof(f52,plain,
( ? [X0] :
( sP1(X0)
& program(X0) )
| ! [X1] :
( ? [X2] :
( ~ program_not_halts2_halts3_outputs(X1,X2,X2,bad)
| ~ program_halts2_halts3_outputs(X1,X2,X2,good) )
| ~ program(X1) ) ),
inference(rectify,[],[f38]) ).
fof(f38,plain,
( ? [X2] :
( sP1(X2)
& program(X2) )
| ! [X0] :
( ? [X1] :
( ~ program_not_halts2_halts3_outputs(X0,X1,X1,bad)
| ~ program_halts2_halts3_outputs(X0,X1,X1,good) )
| ~ program(X0) ) ),
inference(definition_folding,[],[f28,f37]) ).
fof(f28,plain,
( ? [X2] :
( ! [X3] :
( program_not_halts2_halts2_outputs(X2,X3,bad)
& program_halts2_halts2_outputs(X2,X3,good) )
& program(X2) )
| ! [X0] :
( ? [X1] :
( ~ program_not_halts2_halts3_outputs(X0,X1,X1,bad)
| ~ program_halts2_halts3_outputs(X0,X1,X1,good) )
| ~ program(X0) ) ),
inference(ennf_transformation,[],[f21]) ).
fof(f21,plain,
( ? [X0] :
( ! [X1] :
( program_not_halts2_halts3_outputs(X0,X1,X1,bad)
& program_halts2_halts3_outputs(X0,X1,X1,good) )
& program(X0) )
=> ? [X2] :
( ! [X3] :
( program_not_halts2_halts2_outputs(X2,X3,bad)
& program_halts2_halts2_outputs(X2,X3,good) )
& program(X2) ) ),
inference(rectify,[],[f14]) ).
fof(f14,axiom,
( ? [X3] :
( ! [X1] :
( program_not_halts2_halts3_outputs(X3,X1,X1,bad)
& program_halts2_halts3_outputs(X3,X1,X1,good) )
& program(X3) )
=> ? [X4] :
( ! [X1] :
( program_not_halts2_halts2_outputs(X4,X1,bad)
& program_halts2_halts2_outputs(X4,X1,good) )
& program(X4) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p3) ).
fof(f253,plain,
( program(sK4)
| ~ program_halts2_halts2_outputs(sK6,sK5(sK6),good) ),
inference(subsumption_resolution,[],[f251,f205]) ).
fof(f205,plain,
program(sK6),
inference(subsumption_resolution,[],[f204,f129]) ).
fof(f204,plain,
( program(sK6)
| ~ program(sK3) ),
inference(subsumption_resolution,[],[f202,f134]) ).
fof(f202,plain,
( program(sK6)
| ~ program_halts2_halts3_outputs(sK3,sK7(sK3),sK7(sK3),good)
| ~ program(sK3) ),
inference(resolution,[],[f89,f135]) ).
fof(f89,plain,
! [X1] :
( ~ program_not_halts2_halts3_outputs(X1,sK7(X1),sK7(X1),bad)
| program(sK6)
| ~ program_halts2_halts3_outputs(X1,sK7(X1),sK7(X1),good)
| ~ program(X1) ),
inference(cnf_transformation,[],[f55]) ).
fof(f251,plain,
( program(sK4)
| ~ program_halts2_halts2_outputs(sK6,sK5(sK6),good)
| ~ program(sK6) ),
inference(resolution,[],[f247,f85]) ).
fof(f85,plain,
! [X1] :
( ~ program_not_halts2_halts2_outputs(X1,sK5(X1),bad)
| program(sK4)
| ~ program_halts2_halts2_outputs(X1,sK5(X1),good)
| ~ program(X1) ),
inference(cnf_transformation,[],[f49]) ).
fof(f49,plain,
( ( sP0(sK4)
& program(sK4) )
| ! [X1] :
( ~ program_not_halts2_halts2_outputs(X1,sK5(X1),bad)
| ~ program_halts2_halts2_outputs(X1,sK5(X1),good)
| ~ program(X1) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK4,sK5])],[f46,f48,f47]) ).
fof(f47,plain,
( ? [X0] :
( sP0(X0)
& program(X0) )
=> ( sP0(sK4)
& program(sK4) ) ),
introduced(choice_axiom,[]) ).
fof(f48,plain,
! [X1] :
( ? [X2] :
( ~ program_not_halts2_halts2_outputs(X1,X2,bad)
| ~ program_halts2_halts2_outputs(X1,X2,good) )
=> ( ~ program_not_halts2_halts2_outputs(X1,sK5(X1),bad)
| ~ program_halts2_halts2_outputs(X1,sK5(X1),good) ) ),
introduced(choice_axiom,[]) ).
fof(f46,plain,
( ? [X0] :
( sP0(X0)
& program(X0) )
| ! [X1] :
( ? [X2] :
( ~ program_not_halts2_halts2_outputs(X1,X2,bad)
| ~ program_halts2_halts2_outputs(X1,X2,good) )
| ~ program(X1) ) ),
inference(rectify,[],[f36]) ).
fof(f36,plain,
( ? [X2] :
( sP0(X2)
& program(X2) )
| ! [X0] :
( ? [X1] :
( ~ program_not_halts2_halts2_outputs(X0,X1,bad)
| ~ program_halts2_halts2_outputs(X0,X1,good) )
| ~ program(X0) ) ),
inference(definition_folding,[],[f27,f35]) ).
fof(f35,plain,
! [X2] :
( ! [X3] :
( program_not_halts2_halts2_outputs(X2,X3,good)
& ( ~ halts2(X2,X3)
| ~ program_halts2(X3,X3) ) )
| ~ sP0(X2) ),
introduced(predicate_definition_introduction,[new_symbols(naming,[sP0])]) ).
fof(f27,plain,
( ? [X2] :
( ! [X3] :
( program_not_halts2_halts2_outputs(X2,X3,good)
& ( ~ halts2(X2,X3)
| ~ program_halts2(X3,X3) ) )
& program(X2) )
| ! [X0] :
( ? [X1] :
( ~ program_not_halts2_halts2_outputs(X0,X1,bad)
| ~ program_halts2_halts2_outputs(X0,X1,good) )
| ~ program(X0) ) ),
inference(ennf_transformation,[],[f20]) ).
fof(f20,plain,
( ? [X0] :
( ! [X1] :
( program_not_halts2_halts2_outputs(X0,X1,bad)
& program_halts2_halts2_outputs(X0,X1,good) )
& program(X0) )
=> ? [X2] :
( ! [X3] :
( program_not_halts2_halts2_outputs(X2,X3,good)
& ( program_halts2(X3,X3)
=> ~ halts2(X2,X3) ) )
& program(X2) ) ),
inference(rectify,[],[f15]) ).
fof(f15,axiom,
( ? [X4] :
( ! [X1] :
( program_not_halts2_halts2_outputs(X4,X1,bad)
& program_halts2_halts2_outputs(X4,X1,good) )
& program(X4) )
=> ? [X5] :
( ! [X1] :
( program_not_halts2_halts2_outputs(X5,X1,good)
& ( program_halts2(X1,X1)
=> ~ halts2(X5,X1) ) )
& program(X5) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p4) ).
fof(f247,plain,
! [X0] : program_not_halts2_halts2_outputs(sK6,X0,bad),
inference(resolution,[],[f246,f88]) ).
fof(f88,plain,
! [X0,X1] :
( ~ sP1(X0)
| program_not_halts2_halts2_outputs(X0,X1,bad) ),
inference(cnf_transformation,[],[f51]) ).
fof(f331,plain,
( program_halts2(sK4,sK4)
| ~ program(sK4) ),
inference(resolution,[],[f330,f107]) ).
fof(f107,plain,
! [X0,X1] :
( ~ halts2(X0,X1)
| program_halts2(X0,X1)
| ~ program(X0) ),
inference(cnf_transformation,[],[f68]) ).
fof(f68,plain,
! [X0,X1] :
( ( program_halts2(X0,X1)
| ~ halts2(X0,X1)
| ~ program(X0) )
& ( ( halts2(X0,X1)
& program(X0) )
| ~ program_halts2(X0,X1) ) ),
inference(flattening,[],[f67]) ).
fof(f67,plain,
! [X0,X1] :
( ( program_halts2(X0,X1)
| ~ halts2(X0,X1)
| ~ program(X0) )
& ( ( halts2(X0,X1)
& program(X0) )
| ~ program_halts2(X0,X1) ) ),
inference(nnf_transformation,[],[f4]) ).
fof(f4,axiom,
! [X0,X1] :
( program_halts2(X0,X1)
<=> ( halts2(X0,X1)
& program(X0) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',program_halts2_def) ).
fof(f330,plain,
halts2(sK4,sK4),
inference(subsumption_resolution,[],[f324,f108]) ).
fof(f108,plain,
! [X2,X0,X1] :
( ~ halts2_outputs(X0,X1,X2)
| halts2(X0,X1) ),
inference(cnf_transformation,[],[f70]) ).
fof(f70,plain,
! [X0,X1,X2] :
( ( halts2_outputs(X0,X1,X2)
| ~ outputs(X0,X2)
| ~ halts2(X0,X1) )
& ( ( outputs(X0,X2)
& halts2(X0,X1) )
| ~ halts2_outputs(X0,X1,X2) ) ),
inference(flattening,[],[f69]) ).
fof(f69,plain,
! [X0,X1,X2] :
( ( halts2_outputs(X0,X1,X2)
| ~ outputs(X0,X2)
| ~ halts2(X0,X1) )
& ( ( outputs(X0,X2)
& halts2(X0,X1) )
| ~ halts2_outputs(X0,X1,X2) ) ),
inference(nnf_transformation,[],[f23]) ).
fof(f23,plain,
! [X0,X1,X2] :
( halts2_outputs(X0,X1,X2)
<=> ( outputs(X0,X2)
& halts2(X0,X1) ) ),
inference(rectify,[],[f7]) ).
fof(f7,axiom,
! [X0,X1,X3] :
( halts2_outputs(X0,X1,X3)
<=> ( outputs(X0,X3)
& halts2(X0,X1) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halts2_outputs_def) ).
fof(f324,plain,
( halts2_outputs(sK4,sK4,good)
| halts2(sK4,sK4) ),
inference(resolution,[],[f285,f288]) ).
fof(f288,plain,
! [X0] :
( program_not_halts2(sK4,X0)
| halts2(sK4,X0) ),
inference(resolution,[],[f286,f104]) ).
fof(f104,plain,
! [X0,X1] :
( ~ program(X0)
| halts2(X0,X1)
| program_not_halts2(X0,X1) ),
inference(cnf_transformation,[],[f66]) ).
fof(f66,plain,
! [X0,X1] :
( ( program_not_halts2(X0,X1)
| halts2(X0,X1)
| ~ program(X0) )
& ( ( ~ halts2(X0,X1)
& program(X0) )
| ~ program_not_halts2(X0,X1) ) ),
inference(flattening,[],[f65]) ).
fof(f65,plain,
! [X0,X1] :
( ( program_not_halts2(X0,X1)
| halts2(X0,X1)
| ~ program(X0) )
& ( ( ~ halts2(X0,X1)
& program(X0) )
| ~ program_not_halts2(X0,X1) ) ),
inference(nnf_transformation,[],[f6]) ).
fof(f6,axiom,
! [X0,X1] :
( program_not_halts2(X0,X1)
<=> ( ~ halts2(X0,X1)
& program(X0) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',program_not_halts2_def) ).
fof(f285,plain,
! [X0] :
( ~ program_not_halts2(X0,X0)
| halts2_outputs(sK4,X0,good) ),
inference(resolution,[],[f284,f114]) ).
fof(f114,plain,
! [X2,X0,X1] :
( ~ program_not_halts2_halts2_outputs(X0,X1,X2)
| ~ program_not_halts2(X1,X1)
| halts2_outputs(X0,X1,X2) ),
inference(cnf_transformation,[],[f74]) ).
fof(f74,plain,
! [X0,X1,X2] :
( ( program_not_halts2_halts2_outputs(X0,X1,X2)
| ( ~ halts2_outputs(X0,X1,X2)
& program_not_halts2(X1,X1) ) )
& ( halts2_outputs(X0,X1,X2)
| ~ program_not_halts2(X1,X1)
| ~ program_not_halts2_halts2_outputs(X0,X1,X2) ) ),
inference(flattening,[],[f73]) ).
fof(f73,plain,
! [X0,X1,X2] :
( ( program_not_halts2_halts2_outputs(X0,X1,X2)
| ( ~ halts2_outputs(X0,X1,X2)
& program_not_halts2(X1,X1) ) )
& ( halts2_outputs(X0,X1,X2)
| ~ program_not_halts2(X1,X1)
| ~ program_not_halts2_halts2_outputs(X0,X1,X2) ) ),
inference(nnf_transformation,[],[f32]) ).
fof(f32,plain,
! [X0,X1,X2] :
( program_not_halts2_halts2_outputs(X0,X1,X2)
<=> ( halts2_outputs(X0,X1,X2)
| ~ program_not_halts2(X1,X1) ) ),
inference(ennf_transformation,[],[f25]) ).
fof(f25,plain,
! [X0,X1,X2] :
( program_not_halts2_halts2_outputs(X0,X1,X2)
<=> ( program_not_halts2(X1,X1)
=> halts2_outputs(X0,X1,X2) ) ),
inference(rectify,[],[f11]) ).
fof(f11,axiom,
! [X0,X1,X3] :
( program_not_halts2_halts2_outputs(X0,X1,X3)
<=> ( program_not_halts2(X1,X1)
=> halts2_outputs(X0,X1,X3) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',program_not_halts2_halts2_outputs_def) ).
fof(f284,plain,
! [X0] : program_not_halts2_halts2_outputs(sK4,X0,good),
inference(resolution,[],[f283,f84]) ).
fof(f84,plain,
! [X0,X1] :
( ~ sP0(X0)
| program_not_halts2_halts2_outputs(X0,X1,good) ),
inference(cnf_transformation,[],[f45]) ).
fof(f45,plain,
! [X0] :
( ! [X1] :
( program_not_halts2_halts2_outputs(X0,X1,good)
& ( ~ halts2(X0,X1)
| ~ program_halts2(X1,X1) ) )
| ~ sP0(X0) ),
inference(rectify,[],[f44]) ).
fof(f44,plain,
! [X2] :
( ! [X3] :
( program_not_halts2_halts2_outputs(X2,X3,good)
& ( ~ halts2(X2,X3)
| ~ program_halts2(X3,X3) ) )
| ~ sP0(X2) ),
inference(nnf_transformation,[],[f35]) ).
fof(f283,plain,
sP0(sK4),
inference(subsumption_resolution,[],[f252,f248]) ).
fof(f252,plain,
( sP0(sK4)
| ~ program_halts2_halts2_outputs(sK6,sK5(sK6),good) ),
inference(subsumption_resolution,[],[f250,f205]) ).
fof(f250,plain,
( sP0(sK4)
| ~ program_halts2_halts2_outputs(sK6,sK5(sK6),good)
| ~ program(sK6) ),
inference(resolution,[],[f247,f86]) ).
fof(f86,plain,
! [X1] :
( ~ program_not_halts2_halts2_outputs(X1,sK5(X1),bad)
| sP0(sK4)
| ~ program_halts2_halts2_outputs(X1,sK5(X1),good)
| ~ program(X1) ),
inference(cnf_transformation,[],[f49]) ).
fof(f334,plain,
~ program_halts2(sK4,sK4),
inference(subsumption_resolution,[],[f332,f283]) ).
fof(f332,plain,
( ~ program_halts2(sK4,sK4)
| ~ sP0(sK4) ),
inference(resolution,[],[f330,f83]) ).
fof(f83,plain,
! [X0,X1] :
( ~ halts2(X0,X1)
| ~ program_halts2(X1,X1)
| ~ sP0(X0) ),
inference(cnf_transformation,[],[f45]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : COM003+2 : TPTP v8.1.2. Bugfixed v2.2.0.
% 0.13/0.15 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.15/0.36 % Computer : n020.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Fri May 3 21:27:38 EDT 2024
% 0.15/0.36 % CPUTime :
% 0.15/0.36 % (18912)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.38 % (18913)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.15/0.39 TRYING [1]
% 0.15/0.39 TRYING [2]
% 0.15/0.39 TRYING [3]
% 0.15/0.39 % (18916)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.15/0.39 TRYING [4]
% 0.15/0.39 % (18917)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.15/0.40 % (18915)dis-2_2:3_amm=sco:anc=none:bce=on:fsr=off:gsp=on:nm=16:nwc=1.2:nicw=on:sac=on:sp=weighted_frequency_476 on theBenchmark for (476ds/0Mi)
% 0.15/0.40 % (18918)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.15/0.40 % (18919)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_1451 on theBenchmark for (1451ds/0Mi)
% 0.15/0.40 % (18914)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.15/0.40 TRYING [1]
% 0.15/0.40 TRYING [1,1,1,1,1,1]
% 0.15/0.40 TRYING [2]
% 0.15/0.40 TRYING [2,1,1,1,1,1]
% 0.15/0.40 TRYING [1,1,1,1,1,1]
% 0.15/0.40 TRYING [2,2,1,1,1,1]
% 0.15/0.40 TRYING [2,1,1,1,1,1]
% 0.15/0.40 % (18917)First to succeed.
% 0.15/0.40 TRYING [2,2,1,1,1,1]
% 0.15/0.41 % (18915)Also succeeded, but the first one will report.
% 0.15/0.41 TRYING [3]
% 0.15/0.41 % (18918)Also succeeded, but the first one will report.
% 0.15/0.41 TRYING [5]
% 0.15/0.41 TRYING [3,3,1,1,1,1]
% 0.15/0.41 % (18917)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-18912"
% 0.15/0.41 % (18917)Refutation found. Thanks to Tanya!
% 0.15/0.41 % SZS status Theorem for theBenchmark
% 0.15/0.41 % SZS output start Proof for theBenchmark
% See solution above
% 0.15/0.41 % (18917)------------------------------
% 0.15/0.41 % (18917)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.15/0.41 % (18917)Termination reason: Refutation
% 0.15/0.41
% 0.15/0.41 % (18917)Memory used [KB]: 856
% 0.15/0.41 % (18917)Time elapsed: 0.016 s
% 0.15/0.41 % (18917)Instructions burned: 12 (million)
% 0.15/0.41 % (18912)Success in time 0.03 s
%------------------------------------------------------------------------------