↑ Up

ePrincess---1.0.UNS-Prf.s

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

% Computer : n025.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:35 EDT 2022

% Result   : Unsatisfiable 2.66s 1.34s
% Output   : Proof 4.06s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12  % Problem  : KRS107+1 : TPTP v8.1.0. Released v3.1.0.
% 0.04/0.12  % Command  : ePrincess-casc -timeout=%d %s
% 0.13/0.33  % Computer : n025.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit : 300
% 0.13/0.33  % WCLimit  : 600
% 0.13/0.33  % DateTime : Tue Jun  7 09:59:48 EDT 2022
% 0.13/0.34  % 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/sandbox/benchmark/theBenchmark.p ...
% 0.78/0.66  Prover 0: Options:  -triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMaximal -resolutionMethod=nonUnifying +ignoreQuantifiers -generateTriggers=all
% 1.70/1.02  Prover 0: Preprocessing ...
% 2.26/1.22  Prover 0: Warning: ignoring some quantifiers
% 2.41/1.23  Prover 0: Constructing countermodel ...
% 2.66/1.34  Prover 0: proved (676ms)
% 2.66/1.34  
% 2.66/1.34  No countermodel exists, formula is valid
% 2.66/1.34  % SZS status Unsatisfiable for theBenchmark
% 2.66/1.34  
% 2.66/1.34  Generating proof ... Warning: ignoring some quantifiers
% 3.72/1.58  found it (size 18)
% 3.72/1.58  
% 3.72/1.58  % SZS output start Proof for theBenchmark
% 3.72/1.58  Assumed formulas after preprocessing and simplification: 
% 3.72/1.58  | (0) cUnsatisfiable(i2003_11_14_17_21_01226) &  ! [v0] :  ! [v1] :  ! [v2] : (v2 = v1 |  ~ rrx4a(v0, v2) |  ~ rrx4a(v0, v1)) &  ! [v0] :  ! [v1] :  ! [v2] : (v2 = v1 |  ~ rrx4(v0, v2) |  ~ rrx4(v0, v1)) &  ! [v0] :  ! [v1] :  ! [v2] : (v2 = v1 |  ~ rrx3a(v0, v2) |  ~ rrx3a(v0, v1)) &  ! [v0] :  ! [v1] :  ! [v2] : (v2 = v1 |  ~ rrx3(v0, v2) |  ~ rrx3(v0, v1)) &  ! [v0] :  ! [v1] :  ! [v2] : (v2 = v1 |  ~ rrx(v0, v2) |  ~ rrx(v0, v1)) &  ! [v0] :  ! [v1] :  ! [v2] : ( ~ rrx4(v0, v1) |  ~ rrx3(v0, v2) |  ~ cc2(v1) |  ~ cc1(v2) |  ~ ca_Cx1(v0) | cUnsatisfiable(v0)) &  ! [v0] :  ! [v1] : ( ~ rrx4a(v0, v1) | rrxa(v0, v1)) &  ! [v0] :  ! [v1] : ( ~ rrx4a(v0, v1) | rrx2a(v0, v1)) &  ! [v0] :  ! [v1] : ( ~ rrx4(v0, v1) | rrx2(v0, v1)) &  ! [v0] :  ! [v1] : ( ~ rrx4(v0, v1) | rrx(v0, v1)) &  ! [v0] :  ! [v1] : ( ~ rrx3a(v0, v1) | rrxa(v0, v1)) &  ! [v0] :  ! [v1] : ( ~ rrx3a(v0, v1) | rrx1a(v0, v1)) &  ! [v0] :  ! [v1] : ( ~ rrx3(v0, v1) |  ~ ca_Ax2(v1) | ca_Cx1xcomp(v0)) &  ! [v0] :  ! [v1] : ( ~ rrx3(v0, v1) | rrx1(v0, v1)) &  ! [v0] :  ! [v1] : ( ~ rrx3(v0, v1) | rrx(v0, v1)) &  ! [v0] :  ! [v1] : ( ~ ra_Px1(v0, v1) |  ~ ca_Cx1xcomp(v0)) &  ! [v0] :  ! [v1] : ( ~ ra_Px1(v0, v1) | ca_Cx1(v0)) &  ! [v0] : ( ~ xsd_string(v0) |  ~ xsd_integer(v0)) &  ! [v0] :  ~ cowlNothing(v0) &  ! [v0] : ( ~ cc2(v0) |  ~ cc1(v0) | ca_Ax2(v0)) &  ! [v0] : ( ~ ca_Cx1xcomp(v0) |  ? [v1] : (rrx3(v0, v1) & ca_Ax2(v1))) &  ! [v0] : ( ~ ca_Cx1(v0) |  ? [v1] : ra_Px1(v0, v1)) &  ! [v0] : ( ~ ca_Ax2(v0) | cc2(v0)) &  ! [v0] : ( ~ ca_Ax2(v0) | cc1(v0)) &  ! [v0] : ( ~ cUnsatisfiable(v0) | ca_Cx1(v0)) &  ! [v0] : ( ~ cUnsatisfiable(v0) |  ? [v1] : (rrx4(v0, v1) & cc2(v1))) &  ! [v0] : ( ~ cUnsatisfiable(v0) |  ? [v1] : (rrx3(v0, v1) & cc1(v1))) &  ? [v0] : (xsd_string(v0) | xsd_integer(v0)) &  ? [v0] : cowlThing(v0) &  ? [v0] : (ca_Cx1xcomp(v0) |  ? [v1] : ra_Px1(v0, v1))
% 3.72/1.60  | Applying alpha-rule on (0) yields:
% 3.72/1.60  | (1)  ! [v0] :  ! [v1] : ( ~ rrx4(v0, v1) | rrx2(v0, v1))
% 3.72/1.60  | (2)  ! [v0] :  ! [v1] :  ! [v2] : (v2 = v1 |  ~ rrx3(v0, v2) |  ~ rrx3(v0, v1))
% 3.72/1.60  | (3)  ? [v0] : (ca_Cx1xcomp(v0) |  ? [v1] : ra_Px1(v0, v1))
% 3.72/1.60  | (4)  ! [v0] : ( ~ cUnsatisfiable(v0) | ca_Cx1(v0))
% 3.72/1.60  | (5)  ! [v0] : ( ~ cUnsatisfiable(v0) |  ? [v1] : (rrx3(v0, v1) & cc1(v1)))
% 3.72/1.60  | (6)  ! [v0] :  ! [v1] :  ! [v2] : (v2 = v1 |  ~ rrx3a(v0, v2) |  ~ rrx3a(v0, v1))
% 3.72/1.60  | (7)  ! [v0] : ( ~ cUnsatisfiable(v0) |  ? [v1] : (rrx4(v0, v1) & cc2(v1)))
% 3.72/1.60  | (8)  ! [v0] :  ! [v1] :  ! [v2] : (v2 = v1 |  ~ rrx4(v0, v2) |  ~ rrx4(v0, v1))
% 3.72/1.60  | (9)  ! [v0] :  ! [v1] : ( ~ ra_Px1(v0, v1) | ca_Cx1(v0))
% 3.72/1.60  | (10)  ! [v0] :  ! [v1] : ( ~ rrx3(v0, v1) | rrx1(v0, v1))
% 3.72/1.60  | (11)  ! [v0] :  ! [v1] :  ! [v2] : (v2 = v1 |  ~ rrx(v0, v2) |  ~ rrx(v0, v1))
% 3.72/1.61  | (12)  ! [v0] : ( ~ ca_Ax2(v0) | cc1(v0))
% 3.72/1.61  | (13)  ! [v0] :  ! [v1] : ( ~ rrx4a(v0, v1) | rrx2a(v0, v1))
% 3.72/1.61  | (14)  ! [v0] :  ! [v1] : ( ~ rrx3a(v0, v1) | rrxa(v0, v1))
% 3.72/1.61  | (15)  ! [v0] : ( ~ ca_Cx1(v0) |  ? [v1] : ra_Px1(v0, v1))
% 3.72/1.61  | (16)  ! [v0] :  ~ cowlNothing(v0)
% 3.72/1.61  | (17)  ! [v0] : ( ~ cc2(v0) |  ~ cc1(v0) | ca_Ax2(v0))
% 3.72/1.61  | (18)  ! [v0] : ( ~ ca_Cx1xcomp(v0) |  ? [v1] : (rrx3(v0, v1) & ca_Ax2(v1)))
% 3.72/1.61  | (19)  ? [v0] : (xsd_string(v0) | xsd_integer(v0))
% 3.72/1.61  | (20) cUnsatisfiable(i2003_11_14_17_21_01226)
% 3.72/1.61  | (21)  ! [v0] :  ! [v1] :  ! [v2] : ( ~ rrx4(v0, v1) |  ~ rrx3(v0, v2) |  ~ cc2(v1) |  ~ cc1(v2) |  ~ ca_Cx1(v0) | cUnsatisfiable(v0))
% 3.72/1.61  | (22)  ! [v0] : ( ~ ca_Ax2(v0) | cc2(v0))
% 3.72/1.61  | (23)  ! [v0] :  ! [v1] : ( ~ rrx3(v0, v1) |  ~ ca_Ax2(v1) | ca_Cx1xcomp(v0))
% 3.72/1.61  | (24)  ? [v0] : cowlThing(v0)
% 3.72/1.61  | (25)  ! [v0] :  ! [v1] : ( ~ rrx4(v0, v1) | rrx(v0, v1))
% 3.72/1.61  | (26)  ! [v0] :  ! [v1] : ( ~ rrx4a(v0, v1) | rrxa(v0, v1))
% 3.72/1.61  | (27)  ! [v0] :  ! [v1] : ( ~ rrx3(v0, v1) | rrx(v0, v1))
% 3.72/1.62  | (28)  ! [v0] :  ! [v1] : ( ~ rrx3a(v0, v1) | rrx1a(v0, v1))
% 3.72/1.62  | (29)  ! [v0] : ( ~ xsd_string(v0) |  ~ xsd_integer(v0))
% 3.72/1.62  | (30)  ! [v0] :  ! [v1] : ( ~ ra_Px1(v0, v1) |  ~ ca_Cx1xcomp(v0))
% 3.72/1.62  | (31)  ! [v0] :  ! [v1] :  ! [v2] : (v2 = v1 |  ~ rrx4a(v0, v2) |  ~ rrx4a(v0, v1))
% 3.72/1.62  |
% 4.06/1.62  | Instantiating formula (4) with i2003_11_14_17_21_01226 and discharging atoms cUnsatisfiable(i2003_11_14_17_21_01226), yields:
% 4.06/1.62  | (32) ca_Cx1(i2003_11_14_17_21_01226)
% 4.06/1.62  |
% 4.06/1.62  | Instantiating formula (7) with i2003_11_14_17_21_01226 and discharging atoms cUnsatisfiable(i2003_11_14_17_21_01226), yields:
% 4.06/1.62  | (33)  ? [v0] : (rrx4(i2003_11_14_17_21_01226, v0) & cc2(v0))
% 4.06/1.62  |
% 4.06/1.62  | Instantiating formula (5) with i2003_11_14_17_21_01226 and discharging atoms cUnsatisfiable(i2003_11_14_17_21_01226), yields:
% 4.06/1.62  | (34)  ? [v0] : (rrx3(i2003_11_14_17_21_01226, v0) & cc1(v0))
% 4.06/1.62  |
% 4.06/1.62  | Instantiating (34) with all_12_0_3 yields:
% 4.06/1.62  | (35) rrx3(i2003_11_14_17_21_01226, all_12_0_3) & cc1(all_12_0_3)
% 4.06/1.62  |
% 4.06/1.62  | Applying alpha-rule on (35) yields:
% 4.06/1.62  | (36) rrx3(i2003_11_14_17_21_01226, all_12_0_3)
% 4.06/1.62  | (37) cc1(all_12_0_3)
% 4.06/1.62  |
% 4.06/1.62  | Instantiating (33) with all_14_0_4 yields:
% 4.06/1.62  | (38) rrx4(i2003_11_14_17_21_01226, all_14_0_4) & cc2(all_14_0_4)
% 4.06/1.62  |
% 4.06/1.62  | Applying alpha-rule on (38) yields:
% 4.06/1.62  | (39) rrx4(i2003_11_14_17_21_01226, all_14_0_4)
% 4.06/1.62  | (40) cc2(all_14_0_4)
% 4.06/1.62  |
% 4.06/1.62  | Instantiating formula (25) with all_14_0_4, i2003_11_14_17_21_01226 and discharging atoms rrx4(i2003_11_14_17_21_01226, all_14_0_4), yields:
% 4.06/1.62  | (41) rrx(i2003_11_14_17_21_01226, all_14_0_4)
% 4.06/1.62  |
% 4.06/1.62  | Instantiating formula (27) with all_12_0_3, i2003_11_14_17_21_01226 and discharging atoms rrx3(i2003_11_14_17_21_01226, all_12_0_3), yields:
% 4.06/1.62  | (42) rrx(i2003_11_14_17_21_01226, all_12_0_3)
% 4.06/1.62  |
% 4.06/1.62  | Instantiating formula (15) with i2003_11_14_17_21_01226 and discharging atoms ca_Cx1(i2003_11_14_17_21_01226), yields:
% 4.06/1.62  | (43)  ? [v0] : ra_Px1(i2003_11_14_17_21_01226, v0)
% 4.06/1.62  |
% 4.06/1.62  | Instantiating (43) with all_22_0_5 yields:
% 4.06/1.62  | (44) ra_Px1(i2003_11_14_17_21_01226, all_22_0_5)
% 4.06/1.62  |
% 4.06/1.62  | Instantiating formula (11) with all_12_0_3, all_14_0_4, i2003_11_14_17_21_01226 and discharging atoms rrx(i2003_11_14_17_21_01226, all_14_0_4), rrx(i2003_11_14_17_21_01226, all_12_0_3), yields:
% 4.06/1.63  | (45) all_14_0_4 = all_12_0_3
% 4.06/1.63  |
% 4.06/1.63  | From (45) and (40) follows:
% 4.06/1.63  | (46) cc2(all_12_0_3)
% 4.06/1.63  |
% 4.06/1.63  | Instantiating formula (17) with all_12_0_3 and discharging atoms cc2(all_12_0_3), cc1(all_12_0_3), yields:
% 4.06/1.63  | (47) ca_Ax2(all_12_0_3)
% 4.06/1.63  |
% 4.06/1.63  | Instantiating formula (23) with all_12_0_3, i2003_11_14_17_21_01226 and discharging atoms rrx3(i2003_11_14_17_21_01226, all_12_0_3), ca_Ax2(all_12_0_3), yields:
% 4.06/1.63  | (48) ca_Cx1xcomp(i2003_11_14_17_21_01226)
% 4.06/1.63  |
% 4.06/1.63  | Instantiating formula (30) with all_22_0_5, i2003_11_14_17_21_01226 and discharging atoms ra_Px1(i2003_11_14_17_21_01226, all_22_0_5), ca_Cx1xcomp(i2003_11_14_17_21_01226), yields:
% 4.06/1.63  | (49) $false
% 4.06/1.63  |
% 4.06/1.63  |-The branch is then unsatisfiable
% 4.06/1.63  % SZS output end Proof for theBenchmark
% 4.06/1.63  
% 4.06/1.63  1009ms
%------------------------------------------------------------------------------