TSTP Solution File: SWV904-1 by Bliksem---1.12
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Bliksem---1.12
% Problem : SWV904-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : bliksem %s
% Computer : n009.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 : 0s
% DateTime : Wed Jul 20 16:29:08 EDT 2022
% Result : Unsatisfiable 0.70s 1.09s
% Output : Refutation 0.70s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SWV904-1 : TPTP v8.1.0. Released v4.1.0.
% 0.04/0.13 % Command : bliksem %s
% 0.13/0.34 % Computer : n009.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % DateTime : Wed Jun 15 17:07:08 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.70/1.09 *** allocated 10000 integers for termspace/termends
% 0.70/1.09 *** allocated 10000 integers for clauses
% 0.70/1.09 *** allocated 10000 integers for justifications
% 0.70/1.09 Bliksem 1.12
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09 Automatic Strategy Selection
% 0.70/1.09
% 0.70/1.09 Clauses:
% 0.70/1.09 [
% 0.70/1.09 [ ~( =( 'c_Option_Ooption_ONone'( X ), 'c_Option_Ooption_OSome'( Y, X )
% 0.70/1.09 ) ) ],
% 0.70/1.09 [ ~( =( 'c_Option_Ooption_ONone'( X ), 'c_Option_Ooption_OSome'( Y, X )
% 0.70/1.09 ) ) ],
% 0.70/1.09 [ ~( =( 'c_Option_Ooption_OSome'( X, Y ), 'c_Option_Ooption_ONone'( Y )
% 0.70/1.09 ) ) ],
% 0.70/1.09 [ ~( =( 'c_Option_Ooption_OSome'( X, Y ), 'c_Option_Ooption_ONone'( Y )
% 0.70/1.09 ) ) ],
% 0.70/1.09 [ 'c_Com_OWT'( 'c_Com_Ocom_OBODY'( X ) ), =( 'c_Com_Obody'( X ),
% 0.70/1.09 'c_Option_Ooption_ONone'( 'tc_Com_Ocom' ) ) ],
% 0.70/1.09 [ ~( =( 'c_Com_Ocom_OBODY'( X ), 'c_Com_Ocom_OSKIP' ) ) ],
% 0.70/1.09 [ ~( =( 'c_Com_Ocom_OBODY'( X ), 'c_Com_Ocom_OSemi'( Y, Z ) ) ) ],
% 0.70/1.09 [ ~( =( 'c_Com_Ocom_OSemi'( X, Y ), 'c_Com_Ocom_OBODY'( Z ) ) ) ],
% 0.70/1.09 [ ~( =( 'c_Com_Ocom_OBODY'( X ), 'c_Com_Ocom_OBODY'( Y ) ) ), =( X, Y )
% 0.70/1.09 ],
% 0.70/1.09 [ ~( =( 'c_Com_Ocom_OSKIP', 'c_Com_Ocom_OBODY'( X ) ) ) ],
% 0.70/1.09 [ =( 'c_Com_Obody'( X ), 'c_Option_Ooption_OSome'(
% 0.70/1.09 'c_Com_Osko__Com__XWTs__elim__cases__7__1'( X ), 'tc_Com_Ocom' ) ), ~(
% 0.70/1.09 'c_Com_OWT'( 'c_Com_Ocom_OBODY'( X ) ) ) ],
% 0.70/1.09 [ ~( =( 'c_Com_Ocom_OSemi'( X, Y ), 'c_Com_Ocom_OSemi'( Z, T ) ) ), =( Y
% 0.70/1.09 , T ) ],
% 0.70/1.09 [ ~( =( 'c_Com_Ocom_OSemi'( X, Y ), 'c_Com_Ocom_OSemi'( Z, T ) ) ), =( X
% 0.70/1.09 , Z ) ],
% 0.70/1.09 [ ~( =( 'c_Option_Ooption_OSome'( X, Y ), 'c_Option_Ooption_OSome'( Z, Y
% 0.70/1.09 ) ) ), =( X, Z ) ],
% 0.70/1.09 [ ~( =( 'c_Com_Ocom_OSemi'( X, Y ), 'c_Com_Ocom_OSKIP' ) ) ],
% 0.70/1.09 [ ~( =( 'c_Com_Ocom_OSKIP', 'c_Com_Ocom_OSemi'( X, Y ) ) ) ],
% 0.70/1.09 [ ~( =( 'c_Com_Obody'( X ), 'c_Option_Ooption_OSome'( Y, 'tc_Com_Ocom' )
% 0.70/1.09 ) ), ~( 'c_Com_OWT__bodies' ), 'c_Com_OWT'( Y ) ],
% 0.70/1.09 [ 'c_Com_OWT'( 'c_Com_Ocom_OSemi'( X, Y ) ), ~( 'c_Com_OWT'( Y ) ), ~(
% 0.70/1.09 'c_Com_OWT'( X ) ) ],
% 0.70/1.09 [ 'c_Com_OWT'( X ), ~( 'c_Com_OWT'( 'c_Com_Ocom_OSemi'( X, Y ) ) ) ]
% 0.70/1.09 ,
% 0.70/1.09 [ 'c_Com_OWT'( X ), ~( 'c_Com_OWT'( 'c_Com_Ocom_OSemi'( Y, X ) ) ) ]
% 0.70/1.09 ,
% 0.70/1.09 [ ~( =( 'v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__raw__1',
% 0.70/1.09 'v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__raw__2' ) ), ~(
% 0.70/1.09 'c_Hoare__Mirabelle_Ostate__not__singleton' ) ],
% 0.70/1.09 [ 'c_Hoare__Mirabelle_Ostate__not__singleton', =( X, Y ) ],
% 0.70/1.09 [ ~( =( 'v_sko__Hoare__Mirabelle__Xsingle__stateE__1'( X ), X ) ), ~(
% 0.70/1.09 'c_Hoare__Mirabelle_Ostate__not__singleton' ) ],
% 0.70/1.09 [ 'c_Com_OWT'( 'c_Com_Ocom_OSKIP' ) ],
% 0.70/1.09 [ ~( =( 'v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__1',
% 0.70/1.09 'v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__2' ) ), ~(
% 0.70/1.09 'c_Hoare__Mirabelle_Ostate__not__singleton' ) ],
% 0.70/1.09 [ 'c_Hoare__Mirabelle_Ostate__not__singleton' ],
% 0.70/1.09 [ 'c_Com_OWT__bodies' ],
% 0.70/1.09 [ 'c_Com_OWT'( 'v_c' ) ],
% 0.70/1.09 [ ~( 'c_Hoare__Mirabelle_Ostate__not__singleton' ) ]
% 0.70/1.09 ] .
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09 percentage equality = 0.534884, percentage horn = 0.925926
% 0.70/1.09 This is a problem with some equality
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09 Options Used:
% 0.70/1.09
% 0.70/1.09 useres = 1
% 0.70/1.09 useparamod = 1
% 0.70/1.09 useeqrefl = 1
% 0.70/1.09 useeqfact = 1
% 0.70/1.09 usefactor = 1
% 0.70/1.09 usesimpsplitting = 0
% 0.70/1.09 usesimpdemod = 5
% 0.70/1.09 usesimpres = 3
% 0.70/1.09
% 0.70/1.09 resimpinuse = 1000
% 0.70/1.09 resimpclauses = 20000
% 0.70/1.09 substype = eqrewr
% 0.70/1.09 backwardsubs = 1
% 0.70/1.09 selectoldest = 5
% 0.70/1.09
% 0.70/1.09 litorderings [0] = split
% 0.70/1.09 litorderings [1] = extend the termordering, first sorting on arguments
% 0.70/1.09
% 0.70/1.09 termordering = kbo
% 0.70/1.09
% 0.70/1.09 litapriori = 0
% 0.70/1.09 termapriori = 1
% 0.70/1.09 litaposteriori = 0
% 0.70/1.09 termaposteriori = 0
% 0.70/1.09 demodaposteriori = 0
% 0.70/1.09 ordereqreflfact = 0
% 0.70/1.09
% 0.70/1.09 litselect = negord
% 0.70/1.09
% 0.70/1.09 maxweight = 15
% 0.70/1.09 maxdepth = 30000
% 0.70/1.09 maxlength = 115
% 0.70/1.09 maxnrvars = 195
% 0.70/1.09 excuselevel = 1
% 0.70/1.09 increasemaxweight = 1
% 0.70/1.09
% 0.70/1.09 maxselected = 10000000
% 0.70/1.09 maxnrclauses = 10000000
% 0.70/1.09
% 0.70/1.09 showgenerated = 0
% 0.70/1.09 showkept = 0
% 0.70/1.09 showselected = 0
% 0.70/1.09 showdeleted = 0
% 0.70/1.09 showresimp = 1
% 0.70/1.09 showstatus = 2000
% 0.70/1.09
% 0.70/1.09 prologoutput = 1
% 0.70/1.09 nrgoals = 5000000
% 0.70/1.09 totalproof = 1
% 0.70/1.09
% 0.70/1.09 Symbols occurring in the translation:
% 0.70/1.09
% 0.70/1.09 {} [0, 0] (w:1, o:2, a:1, s:1, b:0),
% 0.70/1.09 . [1, 2] (w:1, o:48, a:1, s:1, b:0),
% 0.70/1.09 ! [4, 1] (w:0, o:37, a:1, s:1, b:0),
% 0.70/1.09 = [13, 2] (w:1, o:0, a:0, s:1, b:0),
% 0.70/1.09 ==> [14, 2] (w:1, o:0, a:0, s:1, b:0),
% 0.70/1.09 'c_Option_Ooption_ONone' [40, 1] (w:1, o:42, a:1, s:1, b:0),
% 0.70/1.09 'c_Option_Ooption_OSome' [42, 2] (w:1, o:73, a:1, s:1, b:0),
% 0.70/1.09 'c_Com_Ocom_OBODY' [46, 1] (w:1, o:44, a:1, s:1, b:0),
% 0.70/1.09 'c_Com_OWT' [47, 1] (w:1, o:45, a:1, s:1, b:0),
% 0.70/1.09 'c_Com_Obody' [48, 1] (w:1, o:43, a:1, s:1, b:0),
% 0.70/1.09 'tc_Com_Ocom' [49, 0] (w:1, o:15, a:1, s:1, b:0),
% 0.70/1.09 'c_Com_Ocom_OSKIP' [51, 0] (w:1, o:17, a:1, s:1, b:0),
% 0.70/1.09 'c_Com_Ocom_OSemi' [54, 2] (w:1, o:74, a:1, s:1, b:0),
% 0.70/1.09 'c_Com_Osko__Com__XWTs__elim__cases__7__1' [57, 1] (w:1, o:46, a:1
% 0.70/1.09 , s:1, b:0),
% 0.70/1.09 'c_Com_OWT__bodies' [62, 0] (w:1, o:26, a:1, s:1, b:0),
% 0.70/1.09 'v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__raw__1' [66, 0
% 0.70/1.09 ] (w:1, o:30, a:1, s:1, b:0),
% 0.70/1.09 'v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__raw__2' [67, 0
% 0.70/1.09 ] (w:1, o:31, a:1, s:1, b:0),
% 0.70/1.09 'c_Hoare__Mirabelle_Ostate__not__singleton' [68, 0] (w:1, o:32, a:1
% 0.70/1.09 , s:1, b:0),
% 0.70/1.09 'v_sko__Hoare__Mirabelle__Xsingle__stateE__1' [71, 1] (w:1, o:47, a:1
% 0.70/1.09 , s:1, b:0),
% 0.70/1.09 'v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__1' [72, 0] (w:
% 0.70/1.09 1, o:34, a:1, s:1, b:0),
% 0.70/1.09 'v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__2' [73, 0] (w:
% 0.70/1.09 1, o:35, a:1, s:1, b:0),
% 0.70/1.09 'v_c' [74, 0] (w:1, o:36, a:1, s:1, b:0).
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09 Starting Search:
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09 Bliksems!, er is een bewijs:
% 0.70/1.09 % SZS status Unsatisfiable
% 0.70/1.09 % SZS output start Refutation
% 0.70/1.09
% 0.70/1.09 clause( 19, [ 'c_Hoare__Mirabelle_Ostate__not__singleton' ] )
% 0.70/1.09 .
% 0.70/1.09 clause( 22, [] )
% 0.70/1.09 .
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09 % SZS output end Refutation
% 0.70/1.09 found a proof!
% 0.70/1.09
% 0.70/1.09 % ABCDEFGHIJKLMNOPQRSTUVWXYZ
% 0.70/1.09
% 0.70/1.09 initialclauses(
% 0.70/1.09 [ clause( 24, [ ~( =( 'c_Option_Ooption_ONone'( X ),
% 0.70/1.09 'c_Option_Ooption_OSome'( Y, X ) ) ) ] )
% 0.70/1.09 , clause( 25, [ ~( =( 'c_Option_Ooption_ONone'( X ),
% 0.70/1.09 'c_Option_Ooption_OSome'( Y, X ) ) ) ] )
% 0.70/1.09 , clause( 26, [ ~( =( 'c_Option_Ooption_OSome'( X, Y ),
% 0.70/1.09 'c_Option_Ooption_ONone'( Y ) ) ) ] )
% 0.70/1.09 , clause( 27, [ ~( =( 'c_Option_Ooption_OSome'( X, Y ),
% 0.70/1.09 'c_Option_Ooption_ONone'( Y ) ) ) ] )
% 0.70/1.09 , clause( 28, [ 'c_Com_OWT'( 'c_Com_Ocom_OBODY'( X ) ), =( 'c_Com_Obody'( X
% 0.70/1.09 ), 'c_Option_Ooption_ONone'( 'tc_Com_Ocom' ) ) ] )
% 0.70/1.09 , clause( 29, [ ~( =( 'c_Com_Ocom_OBODY'( X ), 'c_Com_Ocom_OSKIP' ) ) ] )
% 0.70/1.09 , clause( 30, [ ~( =( 'c_Com_Ocom_OBODY'( X ), 'c_Com_Ocom_OSemi'( Y, Z ) )
% 0.70/1.09 ) ] )
% 0.70/1.09 , clause( 31, [ ~( =( 'c_Com_Ocom_OSemi'( X, Y ), 'c_Com_Ocom_OBODY'( Z ) )
% 0.70/1.09 ) ] )
% 0.70/1.09 , clause( 32, [ ~( =( 'c_Com_Ocom_OBODY'( X ), 'c_Com_Ocom_OBODY'( Y ) ) )
% 0.70/1.09 , =( X, Y ) ] )
% 0.70/1.09 , clause( 33, [ ~( =( 'c_Com_Ocom_OSKIP', 'c_Com_Ocom_OBODY'( X ) ) ) ] )
% 0.70/1.09 , clause( 34, [ =( 'c_Com_Obody'( X ), 'c_Option_Ooption_OSome'(
% 0.70/1.09 'c_Com_Osko__Com__XWTs__elim__cases__7__1'( X ), 'tc_Com_Ocom' ) ), ~(
% 0.70/1.09 'c_Com_OWT'( 'c_Com_Ocom_OBODY'( X ) ) ) ] )
% 0.70/1.09 , clause( 35, [ ~( =( 'c_Com_Ocom_OSemi'( X, Y ), 'c_Com_Ocom_OSemi'( Z, T
% 0.70/1.09 ) ) ), =( Y, T ) ] )
% 0.70/1.09 , clause( 36, [ ~( =( 'c_Com_Ocom_OSemi'( X, Y ), 'c_Com_Ocom_OSemi'( Z, T
% 0.70/1.09 ) ) ), =( X, Z ) ] )
% 0.70/1.09 , clause( 37, [ ~( =( 'c_Option_Ooption_OSome'( X, Y ),
% 0.70/1.09 'c_Option_Ooption_OSome'( Z, Y ) ) ), =( X, Z ) ] )
% 0.70/1.09 , clause( 38, [ ~( =( 'c_Com_Ocom_OSemi'( X, Y ), 'c_Com_Ocom_OSKIP' ) ) ]
% 0.70/1.09 )
% 0.70/1.09 , clause( 39, [ ~( =( 'c_Com_Ocom_OSKIP', 'c_Com_Ocom_OSemi'( X, Y ) ) ) ]
% 0.70/1.09 )
% 0.70/1.09 , clause( 40, [ ~( =( 'c_Com_Obody'( X ), 'c_Option_Ooption_OSome'( Y,
% 0.70/1.09 'tc_Com_Ocom' ) ) ), ~( 'c_Com_OWT__bodies' ), 'c_Com_OWT'( Y ) ] )
% 0.70/1.09 , clause( 41, [ 'c_Com_OWT'( 'c_Com_Ocom_OSemi'( X, Y ) ), ~( 'c_Com_OWT'(
% 0.70/1.09 Y ) ), ~( 'c_Com_OWT'( X ) ) ] )
% 0.70/1.09 , clause( 42, [ 'c_Com_OWT'( X ), ~( 'c_Com_OWT'( 'c_Com_Ocom_OSemi'( X, Y
% 0.70/1.09 ) ) ) ] )
% 0.70/1.09 , clause( 43, [ 'c_Com_OWT'( X ), ~( 'c_Com_OWT'( 'c_Com_Ocom_OSemi'( Y, X
% 0.70/1.09 ) ) ) ] )
% 0.70/1.09 , clause( 44, [ ~( =(
% 0.70/1.09 'v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__raw__1',
% 0.70/1.09 'v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__raw__2' ) ), ~(
% 0.70/1.09 'c_Hoare__Mirabelle_Ostate__not__singleton' ) ] )
% 0.70/1.09 , clause( 45, [ 'c_Hoare__Mirabelle_Ostate__not__singleton', =( X, Y ) ] )
% 0.70/1.09 , clause( 46, [ ~( =( 'v_sko__Hoare__Mirabelle__Xsingle__stateE__1'( X ), X
% 0.70/1.09 ) ), ~( 'c_Hoare__Mirabelle_Ostate__not__singleton' ) ] )
% 0.70/1.09 , clause( 47, [ 'c_Com_OWT'( 'c_Com_Ocom_OSKIP' ) ] )
% 0.70/1.09 , clause( 48, [ ~( =(
% 0.70/1.09 'v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__1',
% 0.70/1.09 'v_sko__Hoare__Mirabelle__Xstate__not__singleton__def__2' ) ), ~(
% 0.70/1.09 'c_Hoare__Mirabelle_Ostate__not__singleton' ) ] )
% 0.70/1.09 , clause( 49, [ 'c_Hoare__Mirabelle_Ostate__not__singleton' ] )
% 0.70/1.09 , clause( 50, [ 'c_Com_OWT__bodies' ] )
% 0.70/1.09 , clause( 51, [ 'c_Com_OWT'( 'v_c' ) ] )
% 0.70/1.09 , clause( 52, [ ~( 'c_Hoare__Mirabelle_Ostate__not__singleton' ) ] )
% 0.70/1.09 ] ).
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09 subsumption(
% 0.70/1.09 clause( 19, [ 'c_Hoare__Mirabelle_Ostate__not__singleton' ] )
% 0.70/1.09 , clause( 49, [ 'c_Hoare__Mirabelle_Ostate__not__singleton' ] )
% 0.70/1.09 , substitution( 0, [] ), permutation( 0, [ ==>( 0, 0 )] ) ).
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09 resolution(
% 0.70/1.09 clause( 107, [] )
% 0.70/1.09 , clause( 52, [ ~( 'c_Hoare__Mirabelle_Ostate__not__singleton' ) ] )
% 0.70/1.09 , 0, clause( 19, [ 'c_Hoare__Mirabelle_Ostate__not__singleton' ] )
% 0.70/1.09 , 0, substitution( 0, [] ), substitution( 1, [] )).
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09 subsumption(
% 0.70/1.09 clause( 22, [] )
% 0.70/1.09 , clause( 107, [] )
% 0.70/1.09 , substitution( 0, [] ), permutation( 0, [] ) ).
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09 end.
% 0.70/1.09
% 0.70/1.09 % ABCDEFGHIJKLMNOPQRSTUVWXYZ
% 0.70/1.09
% 0.70/1.09 Memory use:
% 0.70/1.09
% 0.70/1.09 space for terms: 687
% 0.70/1.09 space for clauses: 1431
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09 clauses generated: 29
% 0.70/1.09 clauses kept: 23
% 0.70/1.09 clauses selected: 0
% 0.70/1.09 clauses deleted: 0
% 0.70/1.09 clauses inuse deleted: 0
% 0.70/1.09
% 0.70/1.09 subsentry: 246
% 0.70/1.09 literals s-matched: 154
% 0.70/1.09 literals matched: 154
% 0.70/1.09 full subsumption: 2
% 0.70/1.09
% 0.70/1.09 checksum: 1120679410
% 0.70/1.09
% 0.70/1.09
% 0.70/1.09 Bliksem ended
%------------------------------------------------------------------------------