↑ Up

ePrincess---1.0.UNS-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : ePrincess---1.0
% Problem  : KRS122+1 : TPTP v8.1.0. Released v3.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : ePrincess-casc -timeout=%d %s

% Computer : n021.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 : Sun Jul 17 02:56:37 EDT 2022

% Result   : Unsatisfiable 2.39s 1.21s
% Output   : Proof 3.09s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : KRS122+1 : TPTP v8.1.0. Released v3.1.0.
% 0.03/0.12  % Command  : ePrincess-casc -timeout=%d %s
% 0.12/0.33  % Computer : n021.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 600
% 0.12/0.33  % DateTime : Tue Jun  7 10:46:21 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.55/0.61          ____       _                          
% 0.55/0.61    ___  / __ \_____(_)___  ________  __________
% 0.55/0.61   / _ \/ /_/ / ___/ / __ \/ ___/ _ \/ ___/ ___/
% 0.55/0.61  /  __/ ____/ /  / / / / / /__/  __(__  |__  ) 
% 0.55/0.61  \___/_/   /_/  /_/_/ /_/\___/\___/____/____/  
% 0.55/0.61  
% 0.55/0.61  A Theorem Prover for First-Order Logic
% 0.55/0.61  (ePrincess v.1.0)
% 0.55/0.61  
% 0.55/0.61  (c) Philipp Rümmer, 2009-2015
% 0.55/0.61  (c) Peter Backeman, 2014-2015
% 0.55/0.61  (contributions by Angelo Brillout, Peter Baumgartner)
% 0.55/0.61  Free software under GNU Lesser General Public License (LGPL).
% 0.55/0.61  Bug reports to peter@backeman.se
% 0.55/0.61  
% 0.55/0.61  For more information, visit http://user.uu.se/~petba168/breu/
% 0.55/0.61  
% 0.55/0.61  Loading /export/starexec/sandbox2/benchmark/theBenchmark.p ...
% 0.76/0.66  Prover 0: Options:  -triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMaximal -resolutionMethod=nonUnifying +ignoreQuantifiers -generateTriggers=all
% 1.65/0.94  Prover 0: Preprocessing ...
% 2.07/1.09  Prover 0: Warning: ignoring some quantifiers
% 2.07/1.11  Prover 0: Constructing countermodel ...
% 2.39/1.21  Prover 0: proved (545ms)
% 2.39/1.21  
% 2.39/1.21  No countermodel exists, formula is valid
% 2.39/1.21  % SZS status Unsatisfiable for theBenchmark
% 2.39/1.21  
% 2.39/1.21  Generating proof ... Warning: ignoring some quantifiers
% 3.09/1.42  found it (size 16)
% 3.09/1.42  
% 3.09/1.42  % SZS output start Proof for theBenchmark
% 3.09/1.42  Assumed formulas after preprocessing and simplification: 
% 3.09/1.42  | (0) cUnsatisfiable(i2003_11_14_17_21_55116) &  ! [v0] :  ! [v1] :  ! [v2] : (v2 = v1 |  ~ rf(v0, v2) |  ~ rf(v0, v1)) &  ! [v0] :  ! [v1] :  ! [v2] : ( ~ rr(v1, v2) |  ~ rr(v0, v1) | rr(v0, v2)) &  ! [v0] :  ! [v1] : ( ~ rr(v1, v0) | rinvR(v0, v1)) &  ! [v0] :  ! [v1] : ( ~ rinvR(v0, v1) | rr(v1, v0)) &  ! [v0] :  ! [v1] : ( ~ rinvF(v0, v1) |  ~ ca_Ax2(v0) | ca_Vx3(v1)) &  ! [v0] :  ! [v1] : ( ~ rinvF(v0, v1) | rf(v1, v0)) &  ! [v0] :  ! [v1] : ( ~ rf(v1, v0) | rinvF(v0, v1)) &  ! [v0] :  ! [v1] : ( ~ rf(v0, v1) |  ~ cp1xcomp(v1) | ca_Vx3(v0)) &  ! [v0] :  ! [v1] : ( ~ rf(v0, v1) |  ~ ca_Ax2(v1) | cUnsatisfiable(v0)) &  ! [v0] :  ! [v1] : ( ~ ra_Px1(v0, v1) |  ~ cp1(v0)) &  ! [v0] :  ! [v1] : ( ~ ra_Px1(v0, v1) | cp1xcomp(v0)) &  ! [v0] : ( ~ xsd_string(v0) |  ~ xsd_integer(v0)) &  ! [v0] : ( ~ cp1xcomp(v0) |  ? [v1] : ra_Px1(v0, v1)) &  ! [v0] : ( ~ cp1(v0) | ca_Ax2(v0) |  ? [v1] : (rinvF(v0, v1) &  ~ ca_Vx3(v1))) &  ! [v0] :  ~ cowlNothing(v0) &  ! [v0] : ( ~ ca_Vx3(v0) |  ? [v1] : (rf(v0, v1) & cp1xcomp(v1))) &  ! [v0] : ( ~ ca_Ax2(v0) | cp1(v0)) &  ! [v0] : ( ~ cUnsatisfiable(v0) |  ? [v1] : (rf(v0, v1) & ca_Ax2(v1))) &  ? [v0] : (xsd_string(v0) | xsd_integer(v0)) &  ? [v0] : (cp1(v0) |  ? [v1] : ra_Px1(v0, v1)) &  ? [v0] : cowlThing(v0)
% 3.09/1.43  | Applying alpha-rule on (0) yields:
% 3.09/1.43  | (1)  ! [v0] : ( ~ xsd_string(v0) |  ~ xsd_integer(v0))
% 3.09/1.43  | (2)  ! [v0] :  ! [v1] : ( ~ rf(v1, v0) | rinvF(v0, v1))
% 3.09/1.43  | (3)  ! [v0] :  ! [v1] : ( ~ rinvF(v0, v1) | rf(v1, v0))
% 3.09/1.43  | (4)  ! [v0] :  ! [v1] : ( ~ ra_Px1(v0, v1) | cp1xcomp(v0))
% 3.09/1.43  | (5)  ! [v0] :  ! [v1] : ( ~ rf(v0, v1) |  ~ cp1xcomp(v1) | ca_Vx3(v0))
% 3.09/1.43  | (6)  ! [v0] :  ! [v1] : ( ~ rinvR(v0, v1) | rr(v1, v0))
% 3.09/1.43  | (7)  ! [v0] :  ! [v1] : ( ~ rr(v1, v0) | rinvR(v0, v1))
% 3.09/1.43  | (8)  ! [v0] :  ! [v1] :  ! [v2] : ( ~ rr(v1, v2) |  ~ rr(v0, v1) | rr(v0, v2))
% 3.09/1.43  | (9)  ! [v0] : ( ~ cp1(v0) | ca_Ax2(v0) |  ? [v1] : (rinvF(v0, v1) &  ~ ca_Vx3(v1)))
% 3.09/1.43  | (10)  ? [v0] : (cp1(v0) |  ? [v1] : ra_Px1(v0, v1))
% 3.09/1.43  | (11)  ! [v0] :  ! [v1] : ( ~ ra_Px1(v0, v1) |  ~ cp1(v0))
% 3.09/1.43  | (12)  ! [v0] :  ~ cowlNothing(v0)
% 3.09/1.43  | (13)  ! [v0] : ( ~ ca_Vx3(v0) |  ? [v1] : (rf(v0, v1) & cp1xcomp(v1)))
% 3.09/1.43  | (14)  ? [v0] : cowlThing(v0)
% 3.09/1.43  | (15)  ? [v0] : (xsd_string(v0) | xsd_integer(v0))
% 3.09/1.43  | (16)  ! [v0] :  ! [v1] :  ! [v2] : (v2 = v1 |  ~ rf(v0, v2) |  ~ rf(v0, v1))
% 3.09/1.43  | (17)  ! [v0] : ( ~ ca_Ax2(v0) | cp1(v0))
% 3.09/1.43  | (18)  ! [v0] : ( ~ cUnsatisfiable(v0) |  ? [v1] : (rf(v0, v1) & ca_Ax2(v1)))
% 3.09/1.44  | (19)  ! [v0] : ( ~ cp1xcomp(v0) |  ? [v1] : ra_Px1(v0, v1))
% 3.09/1.44  | (20) cUnsatisfiable(i2003_11_14_17_21_55116)
% 3.09/1.44  | (21)  ! [v0] :  ! [v1] : ( ~ rf(v0, v1) |  ~ ca_Ax2(v1) | cUnsatisfiable(v0))
% 3.09/1.44  | (22)  ! [v0] :  ! [v1] : ( ~ rinvF(v0, v1) |  ~ ca_Ax2(v0) | ca_Vx3(v1))
% 3.09/1.44  |
% 3.09/1.44  | Instantiating formula (18) with i2003_11_14_17_21_55116 and discharging atoms cUnsatisfiable(i2003_11_14_17_21_55116), yields:
% 3.09/1.44  | (23)  ? [v0] : (rf(i2003_11_14_17_21_55116, v0) & ca_Ax2(v0))
% 3.09/1.44  |
% 3.09/1.44  | Instantiating (23) with all_11_0_3 yields:
% 3.09/1.44  | (24) rf(i2003_11_14_17_21_55116, all_11_0_3) & ca_Ax2(all_11_0_3)
% 3.09/1.44  |
% 3.09/1.44  | Applying alpha-rule on (24) yields:
% 3.09/1.44  | (25) rf(i2003_11_14_17_21_55116, all_11_0_3)
% 3.09/1.44  | (26) ca_Ax2(all_11_0_3)
% 3.09/1.44  |
% 3.09/1.44  | Instantiating formula (2) with i2003_11_14_17_21_55116, all_11_0_3 and discharging atoms rf(i2003_11_14_17_21_55116, all_11_0_3), yields:
% 3.09/1.44  | (27) rinvF(all_11_0_3, i2003_11_14_17_21_55116)
% 3.09/1.44  |
% 3.09/1.44  | Instantiating formula (17) with all_11_0_3 and discharging atoms ca_Ax2(all_11_0_3), yields:
% 3.09/1.44  | (28) cp1(all_11_0_3)
% 3.09/1.44  |
% 3.09/1.44  | Instantiating formula (22) with i2003_11_14_17_21_55116, all_11_0_3 and discharging atoms rinvF(all_11_0_3, i2003_11_14_17_21_55116), ca_Ax2(all_11_0_3), yields:
% 3.09/1.44  | (29) ca_Vx3(i2003_11_14_17_21_55116)
% 3.09/1.44  |
% 3.09/1.44  | Instantiating formula (13) with i2003_11_14_17_21_55116 and discharging atoms ca_Vx3(i2003_11_14_17_21_55116), yields:
% 3.09/1.44  | (30)  ? [v0] : (rf(i2003_11_14_17_21_55116, v0) & cp1xcomp(v0))
% 3.09/1.44  |
% 3.09/1.44  | Instantiating (30) with all_30_0_4 yields:
% 3.09/1.44  | (31) rf(i2003_11_14_17_21_55116, all_30_0_4) & cp1xcomp(all_30_0_4)
% 3.09/1.44  |
% 3.09/1.44  | Applying alpha-rule on (31) yields:
% 3.09/1.44  | (32) rf(i2003_11_14_17_21_55116, all_30_0_4)
% 3.09/1.44  | (33) cp1xcomp(all_30_0_4)
% 3.09/1.44  |
% 3.09/1.44  | Instantiating formula (16) with all_30_0_4, all_11_0_3, i2003_11_14_17_21_55116 and discharging atoms rf(i2003_11_14_17_21_55116, all_30_0_4), rf(i2003_11_14_17_21_55116, all_11_0_3), yields:
% 3.09/1.44  | (34) all_30_0_4 = all_11_0_3
% 3.09/1.44  |
% 3.09/1.44  | From (34) and (33) follows:
% 3.09/1.44  | (35) cp1xcomp(all_11_0_3)
% 3.09/1.44  |
% 3.09/1.44  | Instantiating formula (19) with all_11_0_3 and discharging atoms cp1xcomp(all_11_0_3), yields:
% 3.09/1.44  | (36)  ? [v0] : ra_Px1(all_11_0_3, v0)
% 3.09/1.44  |
% 3.09/1.44  | Instantiating (36) with all_41_0_5 yields:
% 3.09/1.44  | (37) ra_Px1(all_11_0_3, all_41_0_5)
% 3.09/1.44  |
% 3.09/1.44  | Instantiating formula (11) with all_41_0_5, all_11_0_3 and discharging atoms ra_Px1(all_11_0_3, all_41_0_5), cp1(all_11_0_3), yields:
% 3.09/1.44  | (38) $false
% 3.09/1.44  |
% 3.09/1.45  |-The branch is then unsatisfiable
% 3.09/1.45  % SZS output end Proof for theBenchmark
% 3.09/1.45  
% 3.09/1.45  823ms
%------------------------------------------------------------------------------