TSTP Solution File: GRP285-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : GRP285-1 : TPTP v3.4.2. Released v2.5.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art10.cs.miami.edu
% Model : i686 unknown
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 1000MB
% OS : Linux 2.4.22-21mdk-i686-up-4GB
% CPULimit : 600s
% Result : Unsatisfiable 70.1s
% Output : Assurance 70.1s
% Verified :
% SZS Type : None (Parsing solution fails)
% Syntax : Number of formulae : 0
% Comments :
%------------------------------------------------------------------------------
%----NO SOLUTION OUTPUT BY SYSTEM
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
%
% Gandalf c-2.6 r1 starting to prove: /home/graph/tptp/TSTP/PreparedTPTP/otter:hypothesis:set(auto),clear(print_given)---add_equality:r/GRP/GRP285-1+eq_r.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: peq
%
% strategies selected:
% (hyper 30 #f 3 21)
% (binary-unit 12 #f)
% (binary-unit-uniteq 12 #f)
% (binary-posweight-kb-big-order 60 #f 3 21)
% (binary-posweight-lex-big-order 30 #f 3 21)
% (binary 30 #t)
% (binary-posweight-kb-big-order 156 #f)
% (binary-posweight-lex-big-order 102 #f)
% (binary-posweight-firstpref-order 60 #f)
% (binary-order 30 #f)
% (binary-posweight-kb-small-order 48 #f)
% (binary-posweight-lex-small-order 30 #f)
%
%
% SOS clause
% -equal(multiply(sk_c9,sk_c8),sk_c7) | -equal(multiply(X,sk_c9),sk_c8) | -equal(inverse(X),sk_c9) | -equal(multiply(Y,sk_c9),sk_c7) | -equal(multiply(Z,sk_c9),sk_c8) | -equal(inverse(Z),sk_c9) | -equal(multiply(U,sk_c7),sk_c8) | -equal(inverse(U),sk_c7) | -equal(multiply(sk_c9,V),sk_c7) | -equal(multiply(W,sk_c9),V) | -equal(inverse(W),sk_c9).
% was split for some strategies as:
% -equal(multiply(sk_c9,V),sk_c7) | -equal(multiply(W,sk_c9),V) | -equal(inverse(W),sk_c9).
% -equal(multiply(U,sk_c7),sk_c8) | -equal(inverse(U),sk_c7).
% -equal(multiply(Z,sk_c9),sk_c8) | -equal(inverse(Z),sk_c9).
% -equal(multiply(X,sk_c9),sk_c8) | -equal(inverse(X),sk_c9).
% -equal(multiply(sk_c9,sk_c8),sk_c7).
% -equal(multiply(Y,sk_c9),sk_c7).
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(33,40,1,72,0,1,112054,4,1186,121342,5,1502,121343,1,1502,121343,50,1502,121343,40,1502,121382,0,1502,133747,3,1803,134350,4,1953,134905,5,2103,134906,1,2103,134906,50,2103,134906,40,2103,134945,0,2103,135116,3,2414,135124,4,2557,135132,5,2704,135132,1,2704,135132,50,2704,135132,40,2704,135171,0,2704,153759,3,4205,154961,4,4955,155868,1,5705,155868,50,5705,155868,40,5705,155907,0,5705,170344,3,6457,171234,4,6831,171702,1,7206,171702,50,7206,171702,40,7206,171741,0,7206)
%
%
% START OF PROOF
% 158698 [?] ?
% 171703 [] equal(X,X).
% 171704 [] equal(multiply(identity,X),X).
% 171705 [] equal(multiply(inverse(X),X),identity).
% 171706 [] equal(multiply(multiply(X,Y),Z),multiply(X,multiply(Y,Z))).
% 171715 [] equal(inverse(sk_c1),sk_c9) | equal(inverse(sk_c5),sk_c9).
% 171716 [] equal(multiply(sk_c5,sk_c9),sk_c6) | equal(inverse(sk_c1),sk_c9).
% 171717 [] equal(multiply(sk_c9,sk_c6),sk_c7) | equal(inverse(sk_c1),sk_c9).
% 171718 [] equal(inverse(sk_c1),sk_c9) | equal(inverse(sk_c4),sk_c7).
% 171719 [] equal(multiply(sk_c4,sk_c7),sk_c8) | equal(inverse(sk_c1),sk_c9).
% 171720 [] equal(inverse(sk_c1),sk_c9) | equal(inverse(sk_c3),sk_c9).
% 171722 [] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(inverse(sk_c5),sk_c9).
% 171723 [] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(multiply(sk_c5,sk_c9),sk_c6).
% 171724 [] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(multiply(sk_c9,sk_c6),sk_c7).
% 171725 [] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(inverse(sk_c4),sk_c7).
% 171726 [] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(multiply(sk_c4,sk_c7),sk_c8).
% 171727 [] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(inverse(sk_c3),sk_c9).
% 171728 [] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(multiply(sk_c3,sk_c9),sk_c8).
% 171729 [] equal(multiply(sk_c9,sk_c8),sk_c7) | equal(inverse(sk_c5),sk_c9).
% 171730 [] equal(multiply(sk_c9,sk_c8),sk_c7) | equal(multiply(sk_c5,sk_c9),sk_c6).
% 171731 [] equal(multiply(sk_c9,sk_c8),sk_c7) | equal(multiply(sk_c9,sk_c6),sk_c7).
% 171732 [] equal(multiply(sk_c9,sk_c8),sk_c7) | equal(inverse(sk_c4),sk_c7).
% 171733 [] equal(multiply(sk_c9,sk_c8),sk_c7) | equal(multiply(sk_c4,sk_c7),sk_c8).
% 171734 [] equal(multiply(sk_c9,sk_c8),sk_c7) | equal(inverse(sk_c3),sk_c9).
% 171736 [] -equal(multiply(sk_c9,sk_c8),sk_c7) | $spltprd0($spltcnst26) | -equal(multiply(sk_c9,X),sk_c7) | -equal(multiply(Y,sk_c9),X) | -equal(inverse(Y),sk_c9).
% 171737 [] $spltprd0($spltcnst27) | -equal(multiply(X,sk_c7),sk_c8) | -equal(inverse(X),sk_c7).
% 171738 [] $spltprd0($spltcnst28) | -equal(multiply(X,sk_c9),sk_c8) | -equal(inverse(X),sk_c9).
% 171739 [] $spltprd0($spltcnst29) | -equal(multiply(X,sk_c9),sk_c8) | -equal(inverse(X),sk_c9).
% 171740 [] $spltprd0($spltcnst30) | -equal(multiply(X,sk_c9),sk_c7).
% 171741 [?] ?
% 171750 [para:171704.1.1,171740.2.1,cut:158698] $spltprd0($spltcnst30).
% 171752 [para:171715.1.1,171705.1.1.1] equal(multiply(sk_c9,sk_c1),identity) | equal(inverse(sk_c5),sk_c9).
% 171850 [para:171752.1.1,171706.1.1.1,demod:171704] equal(inverse(sk_c5),sk_c9) | equal(X,multiply(sk_c9,multiply(sk_c1,X))).
% 171866 [input:171741,cut:171750] -$spltprd0($spltcnst28) | -$spltprd0($spltcnst29) | -$spltprd0($spltcnst27) | -$spltprd0($spltcnst26).
% 171952 [binary:171722,171736.4,binarycut:171729,binarycut:171715] equal(inverse(sk_c5),sk_c9) | $spltprd0($spltcnst26).
% 171957 [binary:171725,171736.4,binarycut:171732,binarycut:171718] equal(inverse(sk_c4),sk_c7) | $spltprd0($spltcnst26).
% 171962 [binary:171727,171736.4,binarycut:171734,binarycut:171720] equal(inverse(sk_c3),sk_c9) | $spltprd0($spltcnst26).
% 172022 [para:171952.1.1,171705.1.1.1] equal(multiply(sk_c9,sk_c5),identity) | $spltprd0($spltcnst26).
% 172033 [para:171718.2.1,171737.3.1,cut:171703,binarycut:171719] equal(inverse(sk_c1),sk_c9) | $spltprd0($spltcnst27).
% 172073 [para:172033.1.1,171737.3.1,cut:158698] -equal(multiply(sk_c1,sk_c7),sk_c8) | $spltprd0($spltcnst27).
% 172077 [para:172022.1.1,171706.1.1.1,demod:171704] $spltprd0($spltcnst26) | equal(X,multiply(sk_c9,multiply(sk_c5,X))).
% 172091 [para:171720.1.1,171738.3.1,cut:171703,binarycut:171727] equal(inverse(sk_c3),sk_c9) | $spltprd0($spltcnst28).
% 172106 [?] ?
% 172145 [para:172091.1.1,171738.3.1,cut:171703,binarycut:172106] $spltprd0($spltcnst28).
% 172157 [para:171720.1.1,171739.3.1,cut:171703,binarycut:171727] equal(inverse(sk_c3),sk_c9) | $spltprd0($spltcnst29).
% 172172 [?] ?
% 172333 [para:172157.1.1,171739.3.1,cut:171703,binarycut:172172] $spltprd0($spltcnst29).
% 172334 [binary:171866,172145,cut:172333] -$spltprd0($spltcnst27) | -$spltprd0($spltcnst26).
% 172336 [binary:171952.2,172334.2] equal(inverse(sk_c5),sk_c9) | -$spltprd0($spltcnst27).
% 172338 [binary:171957.2,172334.2] equal(inverse(sk_c4),sk_c7) | -$spltprd0($spltcnst27).
% 172339 [binary:171962.2,172334.2] equal(inverse(sk_c3),sk_c9) | -$spltprd0($spltcnst27).
% 172433 [para:172339.1.1,171705.1.1.1] equal(multiply(sk_c9,sk_c3),identity) | -$spltprd0($spltcnst27).
% 172559 [binary:172336.2,172073.2] -equal(multiply(sk_c1,sk_c7),sk_c8) | equal(inverse(sk_c5),sk_c9).
% 172560 [binary:172338.2,172073.2] -equal(multiply(sk_c1,sk_c7),sk_c8) | equal(inverse(sk_c4),sk_c7).
% 172816 [para:171722.1.1,171850.2.2.2] equal(sk_c9,multiply(sk_c9,sk_c8)) | equal(inverse(sk_c5),sk_c9).
% 172821 [para:172816.1.2,171729.1.1] equal(inverse(sk_c5),sk_c9) | equal(sk_c9,sk_c7).
% 172830 [para:172821.2.1,171722.1.1.2,binarycut:172559] equal(inverse(sk_c5),sk_c9).
% 172833 [para:172830.1.1,171705.1.1.1] equal(multiply(sk_c9,sk_c5),identity).
% 172838 [para:172833.1.1,171706.1.1.1,demod:171704] equal(X,multiply(sk_c9,multiply(sk_c5,X))).
% 172840 [para:171716.1.1,172838.1.2.2] equal(sk_c9,multiply(sk_c9,sk_c6)) | equal(inverse(sk_c1),sk_c9).
% 172842 [para:171723.2.1,172838.1.2.2] equal(sk_c9,multiply(sk_c9,sk_c6)) | equal(multiply(sk_c1,sk_c9),sk_c8).
% 172850 [para:172840.1.2,171717.1.1] equal(inverse(sk_c1),sk_c9) | equal(sk_c9,sk_c7).
% 172855 [para:172850.1.1,171705.1.1.1] equal(multiply(sk_c9,sk_c1),identity) | equal(sk_c9,sk_c7).
% 172856 [para:172850.2.1,171716.1.1.2] equal(multiply(sk_c5,sk_c7),sk_c6) | equal(inverse(sk_c1),sk_c9).
% 172889 [para:172855.1.1,171706.1.1.1,demod:171704] equal(sk_c9,sk_c7) | equal(X,multiply(sk_c9,multiply(sk_c1,X))).
% 172936 [para:172856.1.1,172838.1.2.2] equal(sk_c7,multiply(sk_c9,sk_c6)) | equal(inverse(sk_c1),sk_c9).
% 172969 [para:172840.1.2,172936.1.2] equal(inverse(sk_c1),sk_c9) | equal(sk_c7,sk_c9).
% 172972 [para:172969.1.1,171705.1.1.1] equal(multiply(sk_c9,sk_c1),identity) | equal(sk_c7,sk_c9).
% 172977 [para:172972.1.1,171706.1.1.1,demod:171704] equal(sk_c7,sk_c9) | equal(X,multiply(sk_c9,multiply(sk_c1,X))).
% 173109 [para:171724.1.2,172842.2.1] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(sk_c9,sk_c7).
% 173167 [para:172889.1.1,173109.2.2.2] equal(sk_c9,multiply(sk_c9,sk_c8)) | equal(sk_c9,sk_c7).
% 173180 [para:173167.1.2,171732.1.1] equal(inverse(sk_c4),sk_c7) | equal(sk_c9,sk_c7).
% 173188 [para:173167.1.2,171730.1.1] equal(multiply(sk_c5,sk_c9),sk_c6) | equal(sk_c9,sk_c7).
% 173191 [para:173167.1.2,171731.1.1] equal(multiply(sk_c9,sk_c6),sk_c7) | equal(sk_c9,sk_c7).
% 173194 [para:173167.1.2,171733.1.1] equal(multiply(sk_c4,sk_c7),sk_c8) | equal(sk_c9,sk_c7).
% 173268 [para:173180.2.1,171725.1.1.2,binarycut:172560] equal(inverse(sk_c4),sk_c7).
% 173270 [para:173180.1.1,171737.3.1,cut:171703,binarycut:173194] equal(sk_c9,sk_c7) | $spltprd0($spltcnst27).
% 173273 [para:173268.1.1,171705.1.1.1] equal(multiply(sk_c7,sk_c4),identity).
% 173274 [?] ?
% 173291 [para:173270.1.1,171726.1.1.2,binarycut:173274,binarycut:172073] $spltprd0($spltcnst27).
% 173295 [binary:172334,173291] -$spltprd0($spltcnst26).
% 173297 [binary:172433.2,173291] equal(multiply(sk_c9,sk_c3),identity).
% 173303 [para:173273.1.1,171706.1.1.1,demod:171704] equal(X,multiply(sk_c7,multiply(sk_c4,X))).
% 173304 [para:173297.1.1,171706.1.1.1,demod:171704] equal(X,multiply(sk_c9,multiply(sk_c3,X))).
% 173315 [para:171726.2.1,173303.1.2.2] equal(sk_c7,multiply(sk_c7,sk_c8)) | equal(multiply(sk_c1,sk_c9),sk_c8).
% 173316 [para:171733.2.1,173303.1.2.2] equal(sk_c7,multiply(sk_c7,sk_c8)) | equal(multiply(sk_c9,sk_c8),sk_c7).
% 173320 [para:171728.2.1,173304.1.2.2] equal(sk_c9,multiply(sk_c9,sk_c8)) | equal(multiply(sk_c1,sk_c9),sk_c8).
% 173336 [para:173188.1.1,172077.2.2.2,cut:173295] equal(sk_c9,multiply(sk_c9,sk_c6)) | equal(sk_c9,sk_c7).
% 173400 [para:173336.1.2,173191.1.1] equal(sk_c9,sk_c7).
% 173640 [para:172977.2.1,173320.2.2.2] equal(sk_c9,multiply(sk_c9,sk_c8)) | equal(sk_c7,sk_c9).
% 173645 [para:173400.1.1,173640.1.2.1] equal(sk_c9,multiply(sk_c7,sk_c8)) | equal(sk_c7,sk_c9).
% 173652 [para:173645.1.2,173315.1.2] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(sk_c7,sk_c9).
% 173662 [para:173400.1.1,173652.1.1.2] equal(multiply(sk_c1,sk_c7),sk_c8) | equal(sk_c7,sk_c9).
% 173669 [para:172977.1.1,173662.2.2.2] equal(sk_c7,multiply(sk_c9,sk_c8)) | equal(sk_c7,sk_c9).
% 173674 [para:173640.1.2,173669.1.2] equal(sk_c7,sk_c9).
% 174094 [binary:171703,171736.4,cut:173295] -equal(multiply(sk_c9,sk_c8),sk_c7) | -equal(multiply(sk_c9,multiply(X,sk_c9)),sk_c7) | -equal(inverse(X),sk_c9).
% 174134 [para:172336.1.1,174094.3.1,demod:172838,cut:171703,cut:173400,cut:173291] -equal(multiply(sk_c9,sk_c8),sk_c7).
% 174148 [para:173316.2.1,174134.1.1,cut:171703] equal(sk_c7,multiply(sk_c7,sk_c8)).
% 174151 [para:173674.1.2,174134.1.1.1,demod:174148,cut:171703] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 15
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 10941
% derived clauses: 1459905
% kept clauses: 49999
% kept size sum: 929578
% kept mid-nuclei: 93835
% kept new demods: 221
% forw unit-subs: 553379
% forw double-subs: 628901
% forw overdouble-subs: 37854
% backward subs: 7158
% fast unit cutoff: 5516
% full unit cutoff: 2
% dbl unit cutoff: 18666
% real runtime : 72.43
% process. runtime: 72.41
% specific non-discr-tree subsumption statistics:
% tried: 966955
% length fails: 85272
% strength fails: 165787
% predlist fails: 45283
% aux str. fails: 120855
% by-lit fails: 180143
% full subs tried: 241370
% full subs fail: 210430
%
% ; program args: ("/home/graph/tptp/Systems/Gandalf---c-2.6/gandalf" "-time" "600" "/home/graph/tptp/TSTP/PreparedTPTP/otter:hypothesis:set(auto),clear(print_given)---add_equality:r/GRP/GRP285-1+eq_r.in")
%
%------------------------------------------------------------------------------