↑ Up

Refute---2015.CSA-Ass.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Refute---2015
% Problem  : SYO571^7 : TPTP v6.4.0. Released v5.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : isabelle tptp_refute %d %s

% Computer : n154.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 : Thu Apr 14 07:18:26 EDT 2016

% Result   : CounterSatisfiable 15.60s
% 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  : SYO571^7 : TPTP v6.4.0. Released v5.5.0.
% 0.00/0.04  % Command  : isabelle tptp_refute %d %s
% 0.02/0.23  % Computer : n154.star.cs.uiowa.edu
% 0.02/0.23  % Model    : x86_64 x86_64
% 0.02/0.23  % CPU      : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.02/0.23  % Memory   : 32218.75MB
% 0.02/0.23  % OS       : Linux 3.10.0-327.10.1.el7.x86_64
% 0.02/0.23  % CPULimit : 300
% 0.02/0.23  % DateTime : Sat Apr  9 03:12:24 CDT 2016
% 0.02/0.23  % CPUTime: 
% 6.29/5.87  > val it = (): unit
% 6.58/6.13  Trying to find a model that refutes: bnd_mvalid (bnd_mexists_ind (%X. bnd_mbox_s4 (bnd_qmltpeq X bnd_a)))
% 6.99/6.58  Unfolded term: [| bnd_mdia_s4 = (%Phi. bnd_mnot (bnd_mbox_s4 (bnd_mnot Phi)));
% 6.99/6.58     bnd_mbox_s4 = (%Phi W. ALL V. ~ bnd_rel_s4 W V | Phi V);
% 6.99/6.58     bnd_minvalid = (%Phi. ALL W. ~ Phi W);
% 6.99/6.58     bnd_mcountersatisfiable = (%Phi. EX W. ~ Phi W); bnd_msatisfiable = Ex;
% 6.99/6.58     bnd_mvalid = All;
% 6.99/6.58     bnd_mweakly_directed =
% 6.99/6.58     (%R. ALL S T U. R S T & R S U --> (EX V. R T V & R U V));
% 6.99/6.58     bnd_mweakly_connected =
% 6.99/6.58     (%R. ALL S T U. R S T & R S U --> (R T U | T = U) | R U T);
% 6.99/6.58     bnd_mweakly_dense = (%R. ALL S T U. R S T --> (EX U. R S U & R U T));
% 6.99/6.58     bnd_mfunctional = (%R. ALL S. EX T. R S T & (ALL U. R S U --> T = U));
% 6.99/6.58     bnd_mpartially_functional = (%R. ALL S T U. R S T & R S U --> T = U);
% 6.99/6.58     bnd_meuclidean = (%R. ALL S T U. R S T & R S U --> R T U);
% 6.99/6.58     bnd_mtransitive = (%R. ALL S T U. R S T & R T U --> R S U);
% 6.99/6.58     bnd_mserial = (%R. ALL S. Ex (R S));
% 6.99/6.58     bnd_msymmetric = (%R. ALL S T. R S T --> R T S);
% 6.99/6.58     bnd_mreflexive = (%R. ALL S. R S S);
% 6.99/6.58     bnd_mexists_prop =
% 6.99/6.58     (%Phi. bnd_mnot (bnd_mforall_prop (%P. bnd_mnot (Phi P))));
% 6.99/6.58     bnd_mexists_ind =
% 6.99/6.58     (%Phi. bnd_mnot (bnd_mforall_ind (%X. bnd_mnot (Phi X))));
% 6.99/6.58     bnd_mforall_ind = (%Phi W. ALL X. bnd_exists_in_world X W --> Phi X W);
% 6.99/6.58     bnd_mdia = (%R Phi. bnd_mnot (bnd_mbox R (bnd_mnot Phi)));
% 6.99/6.58     bnd_mxor = (%Phi Psi. bnd_mnot (bnd_mequiv Phi Psi));
% 6.99/6.58     bnd_mequiv =
% 6.99/6.58     (%Phi Psi. bnd_mand (bnd_mimplies Phi Psi) (bnd_mimplies Psi Phi));
% 6.99/6.58     bnd_mimplied = (%Phi Psi. bnd_mor (bnd_mnot Psi) Phi);
% 6.99/6.58     bnd_mimplies = (%Phi. bnd_mor (bnd_mnot Phi));
% 6.99/6.58     bnd_mand = (%Phi Psi. bnd_mnot (bnd_mor (bnd_mnot Phi) (bnd_mnot Psi)));
% 6.99/6.58     bnd_mfalse = bnd_mnot bnd_mtrue; bnd_mtrue = (%W. True);
% 6.99/6.58     bnd_mforall_prop = (%Phi W. ALL P. Phi P W);
% 6.99/6.58     bnd_mbox = (%R Phi W. ALL V. ~ R W V | Phi V);
% 6.99/6.58     bnd_mor = (%Phi Psi W. Phi W | Psi W); bnd_mnot = (%Phi W. ~ Phi W);
% 6.99/6.58     bnd_meq_prop = (%X Y W. X W = Y W); All (bnd_exists_in_world bnd_a);
% 6.99/6.58     ALL X V W.
% 6.99/6.58        bnd_exists_in_world X V & bnd_rel_s4 V W --> bnd_exists_in_world X W;
% 6.99/6.58     bnd_mtransitive bnd_rel_s4; bnd_mreflexive bnd_rel_s4;
% 6.99/6.58     ALL V. EX X. bnd_exists_in_world X V |]
% 6.99/6.58  ==> bnd_mvalid (bnd_mexists_ind (%X. bnd_mbox_s4 (bnd_qmltpeq X bnd_a)))
% 6.99/6.58  Adding axioms...
% 6.99/6.59  Typedef.type_definition_def
% 8.89/8.47  Typedef.type_definition_def
% 11.30/10.80   ...done.
% 11.30/10.81  Ground types: ?'b, TPTP_Interpret.ind, bnd_mu
% 11.30/10.81  Translating term (sizes: 1, 1, 1) ...
% 14.19/13.77  Invoking SAT solver...
% 15.60/15.14  Model found:
% 15.60/15.14  Size of types: ?'b: 1, TPTP_Interpret.ind: 1, bnd_mu: 1
% 15.60/15.14  bnd_qmltpeq: {(??.Scratch_tptp_refute_33576_19373.theBenchmark_46p.bnd_mu0,
% 15.60/15.14    {(??.Scratch_tptp_refute_33576_19373.theBenchmark_46p.bnd_mu0,
% 15.60/15.14      {(??.TPTP_Interpret.ind0, False)})})}
% 15.60/15.14  bnd_a: ??.Scratch_tptp_refute_33576_19373.theBenchmark_46p.bnd_mu0
% 15.60/15.14  bnd_meq_prop: {({(??.TPTP_Interpret.ind0, True)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})}),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})})}
% 15.60/15.14  bnd_mtrue: {(??.TPTP_Interpret.ind0, True)}
% 15.60/15.14  bnd_mfalse: {(??.TPTP_Interpret.ind0, False)}
% 15.60/15.14  bnd_mor: {({(??.TPTP_Interpret.ind0, True)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})}),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})})}
% 15.60/15.14  bnd_mimplied: {({(??.TPTP_Interpret.ind0, True)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})}),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})})}
% 15.60/15.14  bnd_mimplies: {({(??.TPTP_Interpret.ind0, True)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})}),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})})}
% 15.60/15.14  bnd_mand: {({(??.TPTP_Interpret.ind0, True)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})}),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})})}
% 15.60/15.14  bnd_mequiv: {({(??.TPTP_Interpret.ind0, True)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})}),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})})}
% 15.60/15.14  bnd_mxor: {({(??.TPTP_Interpret.ind0, True)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})}),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})})}
% 15.60/15.14  bnd_mbox: {({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})}),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, False)})},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})})}
% 15.60/15.14  bnd_mdia: {({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})}),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, False)})},
% 15.60/15.14    {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})})}
% 15.60/15.14  bnd_exists_in_world: {(??.Scratch_tptp_refute_33576_19373.theBenchmark_46p.bnd_mu0,
% 15.60/15.14    {(??.TPTP_Interpret.ind0, True)})}
% 15.60/15.14  bnd_mforall_ind: {({(??.Scratch_tptp_refute_33576_19373.theBenchmark_46p.bnd_mu0,
% 15.60/15.14      {(??.TPTP_Interpret.ind0, True)})},
% 15.60/15.14    {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14   ({(??.Scratch_tptp_refute_33576_19373.theBenchmark_46p.bnd_mu0,
% 15.60/15.14      {(??.TPTP_Interpret.ind0, False)})},
% 15.60/15.14    {(??.TPTP_Interpret.ind0, False)})}
% 15.60/15.14  bnd_mexists_ind: {({(??.Scratch_tptp_refute_33576_19373.theBenchmark_46p.bnd_mu0,
% 15.60/15.14      {(??.TPTP_Interpret.ind0, True)})},
% 15.60/15.14    {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14   ({(??.Scratch_tptp_refute_33576_19373.theBenchmark_46p.bnd_mu0,
% 15.60/15.14      {(??.TPTP_Interpret.ind0, False)})},
% 15.60/15.14    {(??.TPTP_Interpret.ind0, False)})}
% 15.60/15.14  bnd_mforall_prop: {({({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})},
% 15.60/15.14    {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14   ({({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})},
% 15.60/15.14    {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14   ({({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})},
% 15.60/15.14    {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14   ({({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})},
% 15.60/15.14    {(??.TPTP_Interpret.ind0, False)})}
% 15.60/15.14  bnd_mexists_prop: {({({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})},
% 15.60/15.14    {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14   ({({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})},
% 15.60/15.14    {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14   ({({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})},
% 15.60/15.14    {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14   ({({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14     ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})},
% 15.60/15.14    {(??.TPTP_Interpret.ind0, False)})}
% 15.60/15.14  bnd_mreflexive: {({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})}, True),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, False)})}, False)}
% 15.60/15.14  bnd_msymmetric: {({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})}, True),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, False)})}, True)}
% 15.60/15.14  bnd_mserial: {({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})}, True),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, False)})}, False)}
% 15.60/15.14  bnd_mtransitive: {({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})}, True),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, False)})}, True)}
% 15.60/15.14  bnd_meuclidean: {({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})}, True),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, False)})}, True)}
% 15.60/15.14  bnd_mpartially_functional: {({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})}, True),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, False)})}, True)}
% 15.60/15.14  bnd_mfunctional: {({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})}, True),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, False)})}, False)}
% 15.60/15.14  bnd_mweakly_dense: {({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})}, True),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, False)})}, True)}
% 15.60/15.14  bnd_mweakly_connected: {({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})}, True),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, False)})}, True)}
% 15.60/15.14  bnd_mweakly_directed: {({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})}, True),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, False)})}, True)}
% 15.60/15.14  bnd_mvalid: {({(??.TPTP_Interpret.ind0, True)}, True),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)}, False)}
% 15.60/15.14  bnd_msatisfiable: {({(??.TPTP_Interpret.ind0, True)}, True),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)}, False)}
% 15.60/15.14  bnd_mcountersatisfiable: {({(??.TPTP_Interpret.ind0, True)}, False),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)}, True)}
% 15.60/15.14  bnd_minvalid: {({(??.TPTP_Interpret.ind0, True)}, False),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)}, True)}
% 15.60/15.14  bnd_rel_s4: {(??.TPTP_Interpret.ind0, {(??.TPTP_Interpret.ind0, True)})}
% 15.60/15.14  bnd_mbox_s4: {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})}
% 15.60/15.14  bnd_mnot: {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, False)}),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, True)})}
% 15.60/15.14  bnd_mdia_s4: {({(??.TPTP_Interpret.ind0, True)}, {(??.TPTP_Interpret.ind0, True)}),
% 15.60/15.14   ({(??.TPTP_Interpret.ind0, False)}, {(??.TPTP_Interpret.ind0, False)})}
% 15.60/15.14  
% 15.60/15.14  % SZS status CounterSatisfiable
%------------------------------------------------------------------------------