TSTP Solution File: SYN044+1 by ePrincess---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ePrincess---1.0
% Problem : SYN044+1 : TPTP v8.1.0. Released v2.0.0.
% Transfm : none
% Format : tptp:raw
% Command : ePrincess-casc -timeout=%d %s
% Computer : n008.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 : Thu Jul 21 04:59:17 EDT 2022
% Result : Theorem 1.40s 0.98s
% Output : Proof 1.80s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : SYN044+1 : TPTP v8.1.0. Released v2.0.0.
% 0.10/0.13 % Command : ePrincess-casc -timeout=%d %s
% 0.14/0.34 % Computer : n008.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Mon Jul 11 23:38:23 EDT 2022
% 0.14/0.34 % CPUTime :
% 0.61/0.61 ____ _
% 0.61/0.61 ___ / __ \_____(_)___ ________ __________
% 0.61/0.61 / _ \/ /_/ / ___/ / __ \/ ___/ _ \/ ___/ ___/
% 0.61/0.61 / __/ ____/ / / / / / / /__/ __(__ |__ )
% 0.61/0.61 \___/_/ /_/ /_/_/ /_/\___/\___/____/____/
% 0.61/0.61
% 0.61/0.61 A Theorem Prover for First-Order Logic
% 0.61/0.61 (ePrincess v.1.0)
% 0.61/0.61
% 0.61/0.61 (c) Philipp Rümmer, 2009-2015
% 0.61/0.61 (c) Peter Backeman, 2014-2015
% 0.61/0.61 (contributions by Angelo Brillout, Peter Baumgartner)
% 0.61/0.61 Free software under GNU Lesser General Public License (LGPL).
% 0.61/0.61 Bug reports to peter@backeman.se
% 0.61/0.61
% 0.61/0.61 For more information, visit http://user.uu.se/~petba168/breu/
% 0.61/0.61
% 0.61/0.61 Loading /export/starexec/sandbox/benchmark/theBenchmark.p ...
% 0.71/0.66 Prover 0: Options: -triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMaximal -resolutionMethod=nonUnifying +ignoreQuantifiers -generateTriggers=all
% 1.27/0.89 Prover 0: Preprocessing ...
% 1.40/0.93 Prover 0: Constructing countermodel ...
% 1.40/0.98 Prover 0: proved (317ms)
% 1.40/0.98
% 1.40/0.98 No countermodel exists, formula is valid
% 1.40/0.98 % SZS status Theorem for theBenchmark
% 1.40/0.98
% 1.40/0.98 Generating proof ... found it (size 30)
% 1.67/1.09
% 1.67/1.09 % SZS output start Proof for theBenchmark
% 1.67/1.09 Assumed formulas after preprocessing and simplification:
% 1.67/1.09 | (0) ( ~ p | r | q) & ( ~ r | (p & q)) & ( ~ q | r) & ((p & ~ q) | (q & ~ p))
% 1.67/1.09 | Applying alpha-rule on (0) yields:
% 1.67/1.09 | (1) ~ p | r | q
% 1.67/1.09 | (2) ~ r | (p & q)
% 1.67/1.09 | (3) ~ q | r
% 1.67/1.09 | (4) (p & ~ q) | (q & ~ p)
% 1.67/1.09 |
% 1.67/1.09 +-Applying beta-rule and splitting (3), into two cases.
% 1.67/1.09 |-Branch one:
% 1.67/1.09 | (5) ~ q
% 1.67/1.09 |
% 1.67/1.09 +-Applying beta-rule and splitting (2), into two cases.
% 1.67/1.09 |-Branch one:
% 1.67/1.09 | (6) ~ r
% 1.67/1.10 |
% 1.67/1.10 +-Applying beta-rule and splitting (1), into two cases.
% 1.67/1.10 |-Branch one:
% 1.67/1.10 | (7) q
% 1.67/1.10 |
% 1.80/1.10 | Using (7) and (5) yields:
% 1.80/1.10 | (8) $false
% 1.80/1.10 |
% 1.80/1.10 |-The branch is then unsatisfiable
% 1.80/1.10 |-Branch two:
% 1.80/1.10 | (5) ~ q
% 1.80/1.10 | (10) ~ p | r
% 1.80/1.10 |
% 1.80/1.10 +-Applying beta-rule and splitting (4), into two cases.
% 1.80/1.10 |-Branch one:
% 1.80/1.10 | (11) p & ~ q
% 1.80/1.10 |
% 1.80/1.10 | Applying alpha-rule on (11) yields:
% 1.80/1.10 | (12) p
% 1.80/1.10 | (5) ~ q
% 1.80/1.10 |
% 1.80/1.10 +-Applying beta-rule and splitting (10), into two cases.
% 1.80/1.10 |-Branch one:
% 1.80/1.10 | (14) ~ p
% 1.80/1.10 |
% 1.80/1.10 | Using (12) and (14) yields:
% 1.80/1.10 | (8) $false
% 1.80/1.10 |
% 1.80/1.10 |-The branch is then unsatisfiable
% 1.80/1.10 |-Branch two:
% 1.80/1.10 | (12) p
% 1.80/1.10 | (17) r
% 1.80/1.10 |
% 1.80/1.10 | Using (17) and (6) yields:
% 1.80/1.10 | (8) $false
% 1.80/1.10 |
% 1.80/1.10 |-The branch is then unsatisfiable
% 1.80/1.10 |-Branch two:
% 1.80/1.10 | (19) q & ~ p
% 1.80/1.10 |
% 1.80/1.10 | Applying alpha-rule on (19) yields:
% 1.80/1.10 | (7) q
% 1.80/1.10 | (14) ~ p
% 1.80/1.10 |
% 1.80/1.10 | Using (7) and (5) yields:
% 1.80/1.10 | (8) $false
% 1.80/1.10 |
% 1.80/1.10 |-The branch is then unsatisfiable
% 1.80/1.10 |-Branch two:
% 1.80/1.10 | (17) r
% 1.80/1.10 | (24) p & q
% 1.80/1.10 |
% 1.80/1.10 | Applying alpha-rule on (24) yields:
% 1.80/1.10 | (12) p
% 1.80/1.10 | (7) q
% 1.80/1.10 |
% 1.80/1.10 | Using (7) and (5) yields:
% 1.80/1.10 | (8) $false
% 1.80/1.10 |
% 1.80/1.10 |-The branch is then unsatisfiable
% 1.80/1.10 |-Branch two:
% 1.80/1.10 | (7) q
% 1.80/1.10 | (17) r
% 1.80/1.10 |
% 1.80/1.10 +-Applying beta-rule and splitting (2), into two cases.
% 1.80/1.10 |-Branch one:
% 1.80/1.10 | (6) ~ r
% 1.80/1.10 |
% 1.80/1.10 | Using (17) and (6) yields:
% 1.80/1.10 | (8) $false
% 1.80/1.10 |
% 1.80/1.10 |-The branch is then unsatisfiable
% 1.80/1.10 |-Branch two:
% 1.80/1.10 | (17) r
% 1.80/1.10 | (24) p & q
% 1.80/1.10 |
% 1.80/1.10 | Applying alpha-rule on (24) yields:
% 1.80/1.10 | (12) p
% 1.80/1.10 | (7) q
% 1.80/1.10 |
% 1.80/1.10 +-Applying beta-rule and splitting (4), into two cases.
% 1.80/1.10 |-Branch one:
% 1.80/1.10 | (11) p & ~ q
% 1.80/1.11 |
% 1.80/1.11 | Applying alpha-rule on (11) yields:
% 1.80/1.11 | (12) p
% 1.80/1.11 | (5) ~ q
% 1.80/1.11 |
% 1.80/1.11 | Using (7) and (5) yields:
% 1.80/1.11 | (8) $false
% 1.80/1.11 |
% 1.80/1.11 |-The branch is then unsatisfiable
% 1.80/1.11 |-Branch two:
% 1.80/1.11 | (19) q & ~ p
% 1.80/1.11 |
% 1.80/1.11 | Applying alpha-rule on (19) yields:
% 1.80/1.11 | (7) q
% 1.80/1.11 | (14) ~ p
% 1.80/1.11 |
% 1.80/1.11 | Using (12) and (14) yields:
% 1.80/1.11 | (8) $false
% 1.80/1.11 |
% 1.80/1.11 |-The branch is then unsatisfiable
% 1.80/1.11 % SZS output end Proof for theBenchmark
% 1.80/1.11
% 1.80/1.11 489ms
%------------------------------------------------------------------------------