TSTP Solution File: SYN548+1 by ConnectPP---0.3.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.3.0
% Problem : SYN548+1 : TPTP v8.1.2. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% Computer : n006.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 : Mon Mar 25 14:43:04 EDT 2024
% Result : Theorem 15.97s 16.14s
% Output : Proof 15.97s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SYN548+1 : TPTP v8.1.2. Released v2.2.0.
% 0.12/0.13 % Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.13/0.34 % Computer : n006.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 : 300
% 0.13/0.34 % DateTime : Wed Mar 20 22:51:59 EDT 2024
% 0.13/0.34 % CPUTime :
% 15.97/16.14 % SZS status Theorem for theBenchmark
% 15.97/16.14 % SZS output start Proof for theBenchmark
% 15.97/16.14
% 15.97/16.14 % Formula: reflexivity_of_reachable ( axiom ) converted to clauses:
% 15.97/16.14 cnf(reflexivity_of_reachable-1, axiom, ( reachable(_u0, _u0) )).
% 15.97/16.14
% 15.97/16.14 % Formula: transitivity_of_reachable ( axiom ) converted to clauses:
% 15.97/16.14 cnf(transitivity_of_reachable-1, axiom, ( ~reachable(_u3, _u2) | ~reachable(_u2, _u1) | reachable(_u3, _u1) )).
% 15.97/16.14
% 15.97/16.14 % Formula: prove_this ( conjecture ) (definitionally) converted to clauses:
% 15.97/16.14 cnf(prove_this-1, negated_conjecture, ( ~reachable(initial_world, _u13) | ~_def2(_u9, _u5, _u13, _u4, _u8) )).
% 15.97/16.14 cnf(prove_this-2, negated_conjecture, ( _def2(_u9, _u5, _u13, _u4, _u8) | reachable(_u13, skolem1(_u13)) )).
% 15.97/16.14 cnf(prove_this-3, negated_conjecture, ( _def2(_u9, _u5, _u13, _u4, _u8) | ~_def0(_u5, _u13, _u4) | ~_def1(_u9, _u13, _u8) )).
% 15.97/16.14 cnf(prove_this-4, negated_conjecture, ( _def0(_u5, _u13, _u4) | ~reachable(skolem1(_u13), _u5) | p(_u5) | ~reachable(_u5, _u4) | q(_u4) )).
% 15.97/16.14 cnf(prove_this-5, negated_conjecture, ( _def0(_u5, _u13, _u4) | reachable(skolem1(_u13), skolem2(_u13)) )).
% 15.97/16.14 cnf(prove_this-6, negated_conjecture, ( _def0(_u5, _u13, _u4) | ~p(skolem2(_u13)) )).
% 15.97/16.14 cnf(prove_this-7, negated_conjecture, ( _def0(_u5, _u13, _u4) | reachable(skolem1(_u13), skolem3(_u13)) )).
% 15.97/16.14 cnf(prove_this-8, negated_conjecture, ( _def0(_u5, _u13, _u4) | ~q(skolem3(_u13)) )).
% 15.97/16.14 cnf(prove_this-9, negated_conjecture, ( _def1(_u9, _u13, _u8) | ~reachable(skolem1(_u13), _u8) | p(_u8) | ~reachable(skolem1(_u13), _u9) | q(_u9) )).
% 15.97/16.14 cnf(prove_this-10, negated_conjecture, ( _def1(_u9, _u13, _u8) | reachable(skolem1(_u13), skolem4(_u13)) )).
% 15.97/16.14 cnf(prove_this-11, negated_conjecture, ( _def1(_u9, _u13, _u8) | ~p(skolem4(_u13)) )).
% 15.97/16.14 cnf(prove_this-12, negated_conjecture, ( _def1(_u9, _u13, _u8) | reachable(skolem4(_u13), skolem5(_u13)) )).
% 15.97/16.14 cnf(prove_this-13, negated_conjecture, ( _def1(_u9, _u13, _u8) | ~q(skolem5(_u13)) )).
% 15.97/16.14
% 15.97/16.14 % Problem matrix:
% 15.97/16.14 cnf(matrix-0, plain, ( reachable(_u0, _u0) )).
% 15.97/16.14 cnf(matrix-1, plain, ( ~reachable(_u3, _u2) | ~reachable(_u2, _u1) | reachable(_u3, _u1) )).
% 15.97/16.14 cnf(matrix-2, plain, ( ~reachable(initial_world, _u13) | ~_def2(_u9, _u5, _u13, _u4, _u8) )).
% 15.97/16.14 cnf(matrix-3, plain, ( _def2(_u9, _u5, _u13, _u4, _u8) | reachable(_u13, skolem1(_u13)) )).
% 15.97/16.14 cnf(matrix-4, plain, ( _def2(_u9, _u5, _u13, _u4, _u8) | ~_def0(_u5, _u13, _u4) | ~_def1(_u9, _u13, _u8) )).
% 15.97/16.14 cnf(matrix-5, plain, ( _def0(_u5, _u13, _u4) | ~reachable(skolem1(_u13), _u5) | p(_u5) | ~reachable(_u5, _u4) | q(_u4) )).
% 15.97/16.14 cnf(matrix-6, plain, ( _def0(_u5, _u13, _u4) | reachable(skolem1(_u13), skolem2(_u13)) )).
% 15.97/16.14 cnf(matrix-7, plain, ( _def0(_u5, _u13, _u4) | ~p(skolem2(_u13)) )).
% 15.97/16.14 cnf(matrix-8, plain, ( _def0(_u5, _u13, _u4) | reachable(skolem1(_u13), skolem3(_u13)) )).
% 15.97/16.14 cnf(matrix-9, plain, ( _def0(_u5, _u13, _u4) | ~q(skolem3(_u13)) )).
% 15.97/16.14 cnf(matrix-10, plain, ( _def1(_u9, _u13, _u8) | ~reachable(skolem1(_u13), _u8) | p(_u8) | ~reachable(skolem1(_u13), _u9) | q(_u9) )).
% 15.97/16.14 cnf(matrix-11, plain, ( _def1(_u9, _u13, _u8) | reachable(skolem1(_u13), skolem4(_u13)) )).
% 15.97/16.14 cnf(matrix-12, plain, ( _def1(_u9, _u13, _u8) | ~p(skolem4(_u13)) )).
% 15.97/16.14 cnf(matrix-13, plain, ( _def1(_u9, _u13, _u8) | reachable(skolem4(_u13), skolem5(_u13)) )).
% 15.97/16.14 cnf(matrix-14, plain, ( _def1(_u9, _u13, _u8) | ~q(skolem5(_u13)) )).
% 15.97/16.14
% 15.97/16.14 % Proof stack:
% 15.97/16.14 cnf(proof-stack, plain,
% 15.97/16.14 proof_stack(
% 15.97/16.14 start(6),
% 15.97/16.14 left_branch(0, 4, 1, 2),
% 15.97/16.14 left_branch(0, 2, 1, 3),
% 15.97/16.14 left_branch(0, 3, 1, 4),
% 15.97/16.14 left_branch(0, 2, 1, 5),
% 15.97/16.14 left_branch(0, 0, 0, 6),
% 15.97/16.14 right_branch(6),
% 15.97/16.14 right_branch(5),
% 15.97/16.14 right_branch(4),
% 15.97/16.14 right_branch(3),
% 15.97/16.14 left_branch(0, 14, 0, 4),
% 15.97/16.14 left_branch(0, 10, 4, 5),
% 15.97/16.14 reduction(0, 1),
% 15.97/16.14 left_branch(0, 1, 2, 7),
% 15.97/16.14 left_branch(0, 11, 1, 8),
% 15.97/16.14 reduction(0, 1),
% 15.97/16.14 right_branch(8),
% 15.97/16.14 left_branch(0, 13, 1, 9),
% 15.97/16.14 reduction(0, 1),
% 15.97/16.14 right_branch(9),
% 15.97/16.14 right_branch(7),
% 15.97/16.14 left_branch(0, 12, 1, 8),
% 15.97/16.14 reduction(0, 1),
% 15.97/16.14 right_branch(8),
% 15.97/16.14 left_branch(0, 11, 1, 9),
% 15.97/16.14 reduction(0, 1),
% 15.97/16.14 right_branch(9),
% 15.97/16.14 right_branch(5),
% 15.97/16.14 right_branch(4),
% 15.97/16.14 right_branch(2),
% 15.97/16.14 left_branch(0, 5, 1, 3),
% 15.97/16.14 left_branch(0, 4, 1, 4),
% 15.97/16.14 left_branch(0, 2, 1, 5),
% 15.97/16.14 left_branch(0, 3, 1, 6),
% 15.97/16.14 left_branch(0, 2, 1, 7),
% 15.97/16.14 left_branch(0, 0, 0, 8),
% 15.97/16.14 right_branch(8),
% 15.97/16.14 right_branch(7),
% 15.97/16.14 right_branch(6),
% 15.97/16.14 right_branch(5),
% 15.97/16.14 left_branch(0, 14, 0, 6),
% 15.97/16.14 left_branch(0, 5, 4, 7),
% 15.97/16.14 left_branch(0, 4, 1, 8),
% 15.97/16.14 left_branch(0, 2, 1, 9),
% 15.97/16.14 left_branch(0, 3, 1, 10),
% 15.97/16.14 left_branch(0, 2, 1, 11),
% 15.97/16.14 left_branch(0, 0, 0, 12),
% 15.97/16.14 right_branch(12),
% 15.97/16.14 right_branch(11),
% 15.97/16.14 right_branch(10),
% 15.97/16.14 right_branch(9),
% 15.97/16.14 left_branch(0, 13, 0, 10),
% 15.97/16.14 left_branch(0, 1, 1, 11),
% 15.97/16.14 left_branch(0, 11, 1, 12),
% 15.97/16.14 reduction(0, 5),
% 15.97/16.14 right_branch(12),
% 15.97/16.14 left_branch(0, 10, 3, 13),
% 15.97/16.14 reduction(0, 5),
% 15.97/16.14 reduction(0, 3),
% 15.97/16.14 left_branch(0, 12, 1, 16),
% 15.97/16.14 reduction(0, 5),
% 15.97/16.14 right_branch(16),
% 15.97/16.14 lemmata(0, 3),
% 15.97/16.14 right_branch(13),
% 15.97/16.14 right_branch(11),
% 15.97/16.14 right_branch(10),
% 15.97/16.14 right_branch(8),
% 15.97/16.14 left_branch(0, 13, 1, 9),
% 15.97/16.14 reduction(0, 2),
% 15.97/16.14 right_branch(9),
% 15.97/16.14 left_branch(0, 12, 1, 10),
% 15.97/16.14 reduction(0, 2),
% 15.97/16.14 right_branch(10),
% 15.97/16.14 left_branch(0, 11, 1, 11),
% 15.97/16.14 reduction(0, 2),
% 15.97/16.14 right_branch(11),
% 15.97/16.14 right_branch(7),
% 15.97/16.14 right_branch(6),
% 15.97/16.14 right_branch(4),
% 15.97/16.14 left_branch(0, 1, 2, 5),
% 15.97/16.14 left_branch(0, 3, 1, 6),
% 15.97/16.14 left_branch(0, 2, 1, 7),
% 15.97/16.14 left_branch(0, 1, 2, 8),
% 15.97/16.14 left_branch(0, 3, 1, 9),
% 15.97/16.14 left_branch(0, 2, 1, 10),
% 15.97/16.14 left_branch(0, 0, 0, 11),
% 15.97/16.14 right_branch(11),
% 15.97/16.14 right_branch(10),
% 15.97/16.14 right_branch(9),
% 15.97/16.14 left_branch(0, 1, 2, 10),
% 15.97/16.14 left_branch(0, 3, 1, 11),
% 15.97/16.14 left_branch(0, 2, 1, 12),
% 15.97/16.14 lemmata(0, 2),
% 15.97/16.14 right_branch(12),
% 15.97/16.14 right_branch(11),
% 15.97/16.14 reduction(0, 0),
% 15.97/16.14 right_branch(10),
% 15.97/16.14 right_branch(8),
% 15.97/16.14 right_branch(7),
% 15.97/16.14 right_branch(6),
% 15.97/16.14 left_branch(0, 8, 1, 7),
% 15.97/16.14 left_branch(0, 4, 1, 8),
% 15.97/16.14 left_branch(0, 2, 1, 9),
% 15.97/16.14 left_branch(0, 1, 2, 10),
% 15.97/16.14 left_branch(0, 3, 1, 11),
% 15.97/16.14 left_branch(0, 2, 1, 12),
% 15.97/16.14 left_branch(0, 0, 0, 13),
% 15.97/16.14 right_branch(13),
% 15.97/16.14 right_branch(12),
% 15.97/16.14 right_branch(11),
% 15.97/16.14 left_branch(0, 1, 2, 12),
% 15.97/16.14 left_branch(0, 3, 1, 13),
% 15.97/16.14 left_branch(0, 2, 1, 14),
% 15.97/16.14 lemmata(0, 3),
% 15.97/16.14 right_branch(14),
% 15.97/16.14 right_branch(13),
% 15.97/16.14 reduction(0, 0),
% 15.97/16.14 right_branch(12),
% 15.97/16.14 right_branch(10),
% 15.97/16.14 right_branch(9),
% 15.97/16.14 left_branch(0, 14, 0, 10),
% 15.97/16.14 left_branch(0, 10, 4, 11),
% 15.97/16.14 reduction(0, 4),
% 15.97/16.14 left_branch(0, 1, 2, 13),
% 15.97/16.14 left_branch(0, 11, 1, 14),
% 15.97/16.14 reduction(0, 4),
% 15.97/16.14 right_branch(14),
% 15.97/16.14 left_branch(0, 13, 1, 15),
% 15.97/16.14 reduction(0, 4),
% 15.97/16.14 right_branch(15),
% 15.97/16.14 right_branch(13),
% 15.97/16.14 left_branch(0, 12, 1, 14),
% 15.97/16.14 reduction(0, 4),
% 15.97/16.14 right_branch(14),
% 15.97/16.14 left_branch(0, 11, 1, 15),
% 15.97/16.14 reduction(0, 4),
% 15.97/16.14 right_branch(15),
% 15.97/16.14 right_branch(11),
% 15.97/16.14 right_branch(10),
% 15.97/16.14 right_branch(8),
% 15.97/16.14 right_branch(7),
% 15.97/16.14 right_branch(5),
% 15.97/16.14 left_branch(0, 7, 1, 6),
% 15.97/16.14 left_branch(0, 4, 1, 7),
% 15.97/16.14 left_branch(0, 2, 1, 8),
% 15.97/16.14 left_branch(0, 3, 1, 9),
% 15.97/16.14 left_branch(0, 2, 1, 10),
% 15.97/16.14 left_branch(0, 0, 0, 11),
% 15.97/16.14 right_branch(11),
% 15.97/16.14 right_branch(10),
% 15.97/16.14 right_branch(9),
% 15.97/16.14 right_branch(8),
% 15.97/16.14 left_branch(0, 14, 0, 9),
% 15.97/16.14 left_branch(0, 5, 4, 10),
% 15.97/16.14 left_branch(0, 4, 1, 11),
% 15.97/16.14 left_branch(0, 2, 1, 12),
% 15.97/16.14 left_branch(0, 3, 1, 13),
% 15.97/16.14 left_branch(0, 2, 1, 14),
% 15.97/16.14 left_branch(0, 0, 0, 15),
% 15.97/16.14 right_branch(15),
% 15.97/16.14 right_branch(14),
% 15.97/16.14 right_branch(13),
% 15.97/16.14 right_branch(12),
% 15.97/16.14 left_branch(0, 13, 0, 13),
% 15.97/16.14 left_branch(0, 1, 1, 14),
% 15.97/16.14 left_branch(0, 11, 1, 15),
% 15.97/16.14 reduction(0, 6),
% 15.97/16.14 right_branch(15),
% 15.97/16.14 left_branch(0, 10, 3, 16),
% 15.97/16.14 reduction(0, 6),
% 15.97/16.14 reduction(0, 4),
% 15.97/16.14 left_branch(0, 12, 1, 19),
% 15.97/16.14 reduction(0, 6),
% 15.97/16.14 right_branch(19),
% 15.97/16.14 lemmata(0, 5),
% 15.97/16.14 right_branch(16),
% 15.97/16.14 right_branch(14),
% 15.97/16.14 right_branch(13),
% 15.97/16.14 right_branch(11),
% 15.97/16.14 left_branch(0, 13, 1, 12),
% 15.97/16.14 reduction(0, 3),
% 15.97/16.14 right_branch(12),
% 15.97/16.14 left_branch(0, 12, 1, 13),
% 15.97/16.14 reduction(0, 3),
% 15.97/16.14 right_branch(13),
% 15.97/16.14 left_branch(0, 11, 1, 14),
% 15.97/16.14 reduction(0, 3),
% 15.97/16.14 right_branch(14),
% 15.97/16.14 right_branch(10),
% 15.97/16.14 right_branch(9),
% 15.97/16.14 right_branch(7),
% 15.97/16.14 right_branch(6),
% 15.97/16.14 left_branch(0, 9, 1, 7),
% 15.97/16.14 left_branch(0, 4, 1, 8),
% 15.97/16.14 left_branch(0, 2, 1, 9),
% 15.97/16.14 left_branch(0, 1, 2, 10),
% 15.97/16.14 left_branch(0, 3, 1, 11),
% 15.97/16.14 left_branch(0, 2, 1, 12),
% 15.97/16.14 left_branch(0, 0, 0, 13),
% 15.97/16.14 right_branch(13),
% 15.97/16.14 right_branch(12),
% 15.97/16.14 right_branch(11),
% 15.97/16.14 left_branch(0, 1, 2, 12),
% 15.97/16.14 left_branch(0, 3, 1, 13),
% 15.97/16.14 left_branch(0, 2, 1, 14),
% 15.97/16.14 lemmata(0, 4),
% 15.97/16.14 right_branch(14),
% 15.97/16.14 right_branch(13),
% 15.97/16.14 reduction(0, 0),
% 15.97/16.14 right_branch(12),
% 15.97/16.14 right_branch(10),
% 15.97/16.14 right_branch(9),
% 15.97/16.14 left_branch(0, 14, 0, 10),
% 15.97/16.14 left_branch(0, 10, 4, 11),
% 15.97/16.14 reduction(0, 3),
% 15.97/16.14 left_branch(0, 1, 2, 13),
% 15.97/16.14 left_branch(0, 11, 1, 14),
% 15.97/16.14 reduction(0, 3),
% 15.97/16.14 right_branch(14),
% 15.97/16.14 left_branch(0, 13, 1, 15),
% 15.97/16.14 reduction(0, 3),
% 15.97/16.14 right_branch(15),
% 15.97/16.14 right_branch(13),
% 15.97/16.14 left_branch(0, 12, 1, 14),
% 15.97/16.14 reduction(0, 3),
% 15.97/16.14 right_branch(14),
% 15.97/16.14 left_branch(0, 11, 1, 15),
% 15.97/16.14 reduction(0, 3),
% 15.97/16.14 right_branch(15),
% 15.97/16.14 right_branch(11),
% 15.97/16.14 right_branch(10),
% 15.97/16.14 right_branch(8),
% 15.97/16.14 right_branch(7),
% 15.97/16.14 right_branch(3)
% 15.97/16.14 )).
% 15.97/16.14 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------