↑ Up

Refute---2015.CSA-Ass.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Refute---2015
% Problem  : LCL677+1.001 : TPTP v6.4.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : isabelle tptp_refute %d %s

% Computer : n146.star.cs.uiowa.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz
% Memory   : 32218.75MB
% OS       : Linux 3.10.0-327.10.1.el7.x86_64
% CPULimit : 300s
% DateTime : Tue Apr 12 17:06:41 EDT 2016

% Result   : CounterSatisfiable 87.90s
% Output   : Assurance 0s
% Verified : 
% SZS Type : None (Parsing solution fails)
% Syntax   : Number of formulae    : 0

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : LCL677+1.001 : TPTP v6.4.0. Released v4.0.0.
% 0.00/0.04  % Command  : isabelle tptp_refute %d %s
% 0.03/0.23  % Computer : n146.star.cs.uiowa.edu
% 0.03/0.23  % Model    : x86_64 x86_64
% 0.03/0.23  % CPU      : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.03/0.23  % Memory   : 32218.75MB
% 0.03/0.23  % OS       : Linux 3.10.0-327.10.1.el7.x86_64
% 0.03/0.23  % CPULimit : 300
% 0.03/0.23  % DateTime : Sun Apr 10 19:31:40 CDT 2016
% 0.03/0.24  % CPUTime  : 
% 6.28/5.88  > val it = (): unit
% 6.49/6.08  Trying to find a model that refutes: ~ (EX X. ~ (((((((ALL Y.
% 6.49/6.08                       ~ bnd_r1 X Y | ~ (ALL X. ~ bnd_r1 Y X | bnd_p3 X)) |
% 6.49/6.08                   (ALL Y. ~ bnd_r1 X Y | bnd_p3 Y)) |
% 6.49/6.08                  (ALL Y.
% 6.49/6.08                      ~ bnd_r1 X Y | ~ (ALL X. ~ bnd_r1 Y X | bnd_p2 X))) |
% 6.49/6.08                 (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) |
% 6.49/6.08                (ALL Y. ~ bnd_r1 X Y | ~ (ALL X. ~ bnd_r1 Y X | bnd_p1 X))) |
% 6.49/6.08               (ALL Y. ~ bnd_r1 X Y | bnd_p1 Y)) |
% 6.49/6.08              ~ (((ALL Y.
% 6.49/6.08                      ~ bnd_r1 X Y |
% 6.49/6.08                      ((ALL X.
% 6.49/6.08                           ~ bnd_r1 Y X |
% 6.49/6.08                           (ALL Y.
% 6.49/6.08                               (~ bnd_r1 X Y | bnd_p2 Y) |
% 6.49/6.08                               ~ (ALL X.
% 6.49/6.08                                     (~ bnd_r1 Y X |
% 6.49/6.08                                      (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) |
% 6.49/6.08                                     ~ bnd_p2 X))) |
% 6.49/6.08                       ~ (ALL X.
% 6.49/6.08                             (~ bnd_r1 Y X | bnd_p2 X) |
% 6.49/6.08                             ~ (ALL Y.
% 6.49/6.08                                   (~ bnd_r1 X Y |
% 6.49/6.08                                    (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) |
% 6.49/6.08                                   ~ bnd_p2 Y))) &
% 6.49/6.08                      (bnd_p2 Y |
% 6.49/6.08                       ~ (ALL X.
% 6.49/6.08                             (~ bnd_r1 Y X |
% 6.49/6.08                              (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) |
% 6.49/6.08                             ~ bnd_p2 X))) |
% 6.49/6.08                  ~ (ALL Y.
% 6.49/6.08                        (~ bnd_r1 X Y |
% 6.49/6.08                         ((ALL X.
% 6.49/6.08                              ~ bnd_r1 Y X |
% 6.49/6.08                              (ALL Y.
% 6.49/6.08                                  (~ bnd_r1 X Y | bnd_p2 Y) |
% 6.49/6.08                                  ~ (ALL X.
% 6.49/6.08  (~ bnd_r1 Y X | (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) | ~ bnd_p2 X))) |
% 6.49/6.08                          ~ (ALL X.
% 6.49/6.08                                (~ bnd_r1 Y X | bnd_p2 X) |
% 6.49/6.08                                ~ (ALL Y.
% 6.49/6.08                                      (~ bnd_r1 X Y |
% 6.49/6.08                                       (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) |
% 6.49/6.08                                      ~ bnd_p2 Y))) &
% 6.49/6.08                         (bnd_p2 Y |
% 6.49/6.08                          ~ (ALL X.
% 6.49/6.08                                (~ bnd_r1 Y X |
% 6.49/6.08                                 (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) |
% 6.49/6.08                                ~ bnd_p2 X))) |
% 6.49/6.08                        ~ (ALL X.
% 6.49/6.08                              (~ bnd_r1 Y X |
% 6.49/6.08                               (ALL Y.
% 6.49/6.08                                   ~ bnd_r1 X Y |
% 6.49/6.08                                   ((ALL X.
% 6.49/6.08  ~ bnd_r1 Y X |
% 6.49/6.08  (ALL Y.
% 6.49/6.08      (~ bnd_r1 X Y | bnd_p2 Y) |
% 6.49/6.08      ~ (ALL X.
% 6.49/6.08            (~ bnd_r1 Y X | (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) |
% 6.49/6.08            ~ bnd_p2 X))) |
% 6.49/6.08                                    ~ (ALL X.
% 6.49/6.08    (~ bnd_r1 Y X | bnd_p2 X) |
% 6.49/6.08    ~ (ALL Y.
% 6.49/6.08          (~ bnd_r1 X Y | (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) | ~ bnd_p2 Y))) &
% 6.49/6.08                                   (bnd_p2 Y |
% 6.49/6.08                                    ~ (ALL X.
% 6.49/6.08    (~ bnd_r1 Y X | (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) | ~ bnd_p2 X)))) |
% 6.49/6.08                              ~ (((ALL Y.
% 6.49/6.08                                      ~ bnd_r1 X Y |
% 6.49/6.08                                      (ALL X.
% 6.49/6.08    (~ bnd_r1 Y X | bnd_p2 X) |
% 6.49/6.08    ~ (ALL Y.
% 6.49/6.08          (~ bnd_r1 X Y | (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) | ~ bnd_p2 Y))) |
% 6.49/6.08                                  ~ (ALL Y.
% 6.49/6.08  (~ bnd_r1 X Y | bnd_p2 Y) |
% 6.49/6.08  ~ (ALL X.
% 6.49/6.08        (~ bnd_r1 Y X | (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) | ~ bnd_p2 X))) &
% 6.49/6.08                                 (bnd_p2 X |
% 6.49/6.08                                  ~ (ALL Y.
% 6.49/6.08  (~ bnd_r1 X Y | (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) | ~ bnd_p2 Y)))))) &
% 6.49/6.08                 (ALL Y.
% 6.49/6.08                     (~ bnd_r1 X Y | (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) |
% 6.49/6.08                     ~ (ALL X.
% 6.49/6.08                           (~ bnd_r1 Y X | bnd_p2 X) |
% 6.49/6.08                           ~ (ALL Y.
% 6.49/6.08                                 (~ bnd_r1 X Y |
% 6.49/6.08                                  (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) |
% 6.49/6.08                                 ~ bnd_p2 Y))))))
% 7.09/6.67  Unfolded term: [| ALL X Y Z. bnd_r1 X Y & bnd_r1 Y Z --> bnd_r1 X Z; ALL X. bnd_r1 X X |]
% 7.09/6.67  ==> ~ (EX X. ~ (((((((ALL Y.
% 7.09/6.67                           ~ bnd_r1 X Y |
% 7.09/6.67                           ~ (ALL X. ~ bnd_r1 Y X | bnd_p3 X)) |
% 7.09/6.67                       (ALL Y. ~ bnd_r1 X Y | bnd_p3 Y)) |
% 7.09/6.67                      (ALL Y.
% 7.09/6.67                          ~ bnd_r1 X Y |
% 7.09/6.67                          ~ (ALL X. ~ bnd_r1 Y X | bnd_p2 X))) |
% 7.09/6.67                     (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) |
% 7.09/6.67                    (ALL Y.
% 7.09/6.67                        ~ bnd_r1 X Y | ~ (ALL X. ~ bnd_r1 Y X | bnd_p1 X))) |
% 7.09/6.67                   (ALL Y. ~ bnd_r1 X Y | bnd_p1 Y)) |
% 7.09/6.67                  ~ (((ALL Y.
% 7.09/6.67                          ~ bnd_r1 X Y |
% 7.09/6.67                          ((ALL X.
% 7.09/6.67                               ~ bnd_r1 Y X |
% 7.09/6.67                               (ALL Y.
% 7.09/6.67                                   (~ bnd_r1 X Y | bnd_p2 Y) |
% 7.09/6.67                                   ~ (ALL X.
% 7.09/6.67   (~ bnd_r1 Y X | (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) | ~ bnd_p2 X))) |
% 7.09/6.67                           ~ (ALL X.
% 7.09/6.67                                 (~ bnd_r1 Y X | bnd_p2 X) |
% 7.09/6.67                                 ~ (ALL Y.
% 7.09/6.67                                       (~ bnd_r1 X Y |
% 7.09/6.67  (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) |
% 7.09/6.67                                       ~ bnd_p2 Y))) &
% 7.09/6.67                          (bnd_p2 Y |
% 7.09/6.67                           ~ (ALL X.
% 7.09/6.67                                 (~ bnd_r1 Y X |
% 7.09/6.67                                  (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) |
% 7.09/6.67                                 ~ bnd_p2 X))) |
% 7.09/6.67                      ~ (ALL Y.
% 7.09/6.67                            (~ bnd_r1 X Y |
% 7.09/6.67                             ((ALL X.
% 7.09/6.67                                  ~ bnd_r1 Y X |
% 7.09/6.67                                  (ALL Y.
% 7.09/6.67                                      (~ bnd_r1 X Y | bnd_p2 Y) |
% 7.09/6.67                                      ~ (ALL X.
% 7.09/6.67      (~ bnd_r1 Y X | (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) | ~ bnd_p2 X))) |
% 7.09/6.67                              ~ (ALL X.
% 7.09/6.67                                    (~ bnd_r1 Y X | bnd_p2 X) |
% 7.09/6.67                                    ~ (ALL Y.
% 7.09/6.67    (~ bnd_r1 X Y | (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) | ~ bnd_p2 Y))) &
% 7.09/6.67                             (bnd_p2 Y |
% 7.09/6.67                              ~ (ALL X.
% 7.09/6.67                                    (~ bnd_r1 Y X |
% 7.09/6.67                                     (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) |
% 7.09/6.67                                    ~ bnd_p2 X))) |
% 7.09/6.67                            ~ (ALL X.
% 7.09/6.67                                  (~ bnd_r1 Y X |
% 7.09/6.67                                   (ALL Y.
% 7.09/6.67                                       ~ bnd_r1 X Y |
% 7.09/6.67                                       ((ALL X.
% 7.09/6.67      ~ bnd_r1 Y X |
% 7.09/6.67      (ALL Y.
% 7.09/6.67          (~ bnd_r1 X Y | bnd_p2 Y) |
% 7.09/6.67          ~ (ALL X.
% 7.09/6.67                (~ bnd_r1 Y X | (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) |
% 7.09/6.67                ~ bnd_p2 X))) |
% 7.09/6.67  ~ (ALL X.
% 7.09/6.67        (~ bnd_r1 Y X | bnd_p2 X) |
% 7.09/6.67        ~ (ALL Y.
% 7.09/6.67              (~ bnd_r1 X Y | (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) |
% 7.09/6.67              ~ bnd_p2 Y))) &
% 7.09/6.67                                       (bnd_p2 Y |
% 7.09/6.67  ~ (ALL X.
% 7.09/6.67        (~ bnd_r1 Y X | (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) | ~ bnd_p2 X)))) |
% 7.09/6.67                                  ~ (((ALL Y.
% 7.09/6.67    ~ bnd_r1 X Y |
% 7.09/6.67    (ALL X.
% 7.09/6.67        (~ bnd_r1 Y X | bnd_p2 X) |
% 7.09/6.67        ~ (ALL Y.
% 7.09/6.67              (~ bnd_r1 X Y | (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) |
% 7.09/6.67              ~ bnd_p2 Y))) |
% 7.09/6.67                                      ~ (ALL Y.
% 7.09/6.67      (~ bnd_r1 X Y | bnd_p2 Y) |
% 7.09/6.67      ~ (ALL X.
% 7.09/6.67            (~ bnd_r1 Y X | (ALL Y. ~ bnd_r1 X Y | bnd_p2 Y)) |
% 7.09/6.67            ~ bnd_p2 X))) &
% 7.09/6.67                                     (bnd_p2 X |
% 7.09/6.67                                      ~ (ALL Y.
% 7.09/6.67      (~ bnd_r1 X Y | (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) | ~ bnd_p2 Y)))))) &
% 7.09/6.67                     (ALL Y.
% 7.09/6.67                         (~ bnd_r1 X Y | (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) |
% 7.09/6.67                         ~ (ALL X.
% 7.09/6.67                               (~ bnd_r1 Y X | bnd_p2 X) |
% 7.09/6.67                               ~ (ALL Y.
% 7.09/6.67                                     (~ bnd_r1 X Y |
% 7.09/6.67                                      (ALL X. ~ bnd_r1 Y X | bnd_p2 X)) |
% 7.09/6.67                                     ~ bnd_p2 Y))))))
% 7.09/6.67  Adding axioms...
% 7.09/6.68  Typedef.type_definition_def
% 10.08/9.62   ...done.
% 10.08/9.62  Ground types: ?'b, TPTP_Interpret.ind
% 10.08/9.62  Translating term (sizes: 1, 1) ...
% 12.99/12.53  Invoking SAT solver...
% 12.99/12.53  No model exists.
% 12.99/12.53  Translating term (sizes: 2, 1) ...
% 16.70/16.20  Invoking SAT solver...
% 16.70/16.20  No model exists.
% 16.70/16.20  Translating term (sizes: 1, 2) ...
% 87.90/87.20  Invoking SAT solver...
% 87.90/87.27  Model found:
% 87.90/87.27  Size of types: ?'b: 1, TPTP_Interpret.ind: 2
% 87.90/87.27  bnd_p1: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 87.90/87.27  bnd_p2: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 87.90/87.27  bnd_p3: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 87.90/87.27  bnd_r1: {(??.TPTP_Interpret.ind0,
% 87.90/87.27    {(??.TPTP_Interpret.ind0, True), (??.TPTP_Interpret.ind1, True)}),
% 87.90/87.27   (??.TPTP_Interpret.ind1,
% 87.90/87.27    {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)})}
% 87.90/87.27  
% 87.90/87.27  % SZS status CounterSatisfiable
%------------------------------------------------------------------------------