TSTP Solution File: GRA003+1 by PyRes---1.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : PyRes---1.3
% Problem : GRA003+1 : TPTP v8.1.0. Bugfixed v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% Computer : n029.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 : Sat Jul 16 07:21:23 EDT 2022
% Result : Theorem 10.43s 10.64s
% Output : Refutation 10.43s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : GRA003+1 : TPTP v8.1.0. Bugfixed v3.2.0.
% 0.11/0.12 % Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.12/0.33 % Computer : n029.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Tue May 31 02:37:44 EDT 2022
% 0.12/0.33 % CPUTime :
% 10.43/10.64 # Version: 1.3
% 10.43/10.64 # SZS status Theorem
% 10.43/10.64 # SZS output start CNFRefutation
% 10.43/10.64 fof(vertices_and_edges,conjecture,(![V1]:(![V2]:(![E1]:(![E2]:(![P]:((shortest_path(V1,V2,P)&precedes(E1,E2,P))=>((((((vertex(V1)&vertex(V2))&V1!=V2)&edge(E1))&edge(E2))&E1!=E2)&path(V1,V2,P)))))))),input).
% 10.43/10.64 fof(c16,negated_conjecture,(~(![V1]:(![V2]:(![E1]:(![E2]:(![P]:((shortest_path(V1,V2,P)&precedes(E1,E2,P))=>((((((vertex(V1)&vertex(V2))&V1!=V2)&edge(E1))&edge(E2))&E1!=E2)&path(V1,V2,P))))))))),inference(assume_negation,status(cth),[vertices_and_edges])).
% 10.43/10.64 fof(c17,negated_conjecture,(?[V1]:(?[V2]:(?[E1]:(?[E2]:(?[P]:((shortest_path(V1,V2,P)&precedes(E1,E2,P))&((((((~vertex(V1)|~vertex(V2))|V1=V2)|~edge(E1))|~edge(E2))|E1=E2)|~path(V1,V2,P)))))))),inference(fof_nnf,status(thm),[c16])).
% 10.43/10.64 fof(c18,negated_conjecture,(?[X2]:(?[X3]:(?[X4]:(?[X5]:(?[X6]:((shortest_path(X2,X3,X6)&precedes(X4,X5,X6))&((((((~vertex(X2)|~vertex(X3))|X2=X3)|~edge(X4))|~edge(X5))|X4=X5)|~path(X2,X3,X6)))))))),inference(variable_rename,status(thm),[c17])).
% 10.43/10.64 fof(c19,negated_conjecture,((shortest_path(skolem0001,skolem0002,skolem0005)&precedes(skolem0003,skolem0004,skolem0005))&((((((~vertex(skolem0001)|~vertex(skolem0002))|skolem0001=skolem0002)|~edge(skolem0003))|~edge(skolem0004))|skolem0003=skolem0004)|~path(skolem0001,skolem0002,skolem0005))),inference(skolemize,status(esa),[c18])).
% 10.43/10.64 cnf(c20,negated_conjecture,shortest_path(skolem0001,skolem0002,skolem0005),inference(split_conjunct,status(thm),[c19])).
% 10.43/10.64 fof(shortest_path_defn,axiom,(![V1]:(![V2]:(![SP]:(shortest_path(V1,V2,SP)<=>((path(V1,V2,SP)&V1!=V2)&(![P]:(path(V1,V2,P)=>less_or_equal(length_of(SP),length_of(P))))))))),input).
% 10.43/10.64 fof(c60,axiom,(![V1]:(![V2]:(![SP]:((~shortest_path(V1,V2,SP)|((path(V1,V2,SP)&V1!=V2)&(![P]:(~path(V1,V2,P)|less_or_equal(length_of(SP),length_of(P))))))&(((~path(V1,V2,SP)|V1=V2)|(?[P]:(path(V1,V2,P)&~less_or_equal(length_of(SP),length_of(P)))))|shortest_path(V1,V2,SP)))))),inference(fof_nnf,status(thm),[shortest_path_defn])).
% 10.43/10.64 fof(c61,axiom,((![V1]:(![V2]:(![SP]:(~shortest_path(V1,V2,SP)|((path(V1,V2,SP)&V1!=V2)&(![P]:(~path(V1,V2,P)|less_or_equal(length_of(SP),length_of(P)))))))))&(![V1]:(![V2]:(![SP]:(((~path(V1,V2,SP)|V1=V2)|(?[P]:(path(V1,V2,P)&~less_or_equal(length_of(SP),length_of(P)))))|shortest_path(V1,V2,SP)))))),inference(shift_quantors,status(thm),[c60])).
% 10.43/10.64 fof(c62,axiom,((![X33]:(![X34]:(![X35]:(~shortest_path(X33,X34,X35)|((path(X33,X34,X35)&X33!=X34)&(![X36]:(~path(X33,X34,X36)|less_or_equal(length_of(X35),length_of(X36)))))))))&(![X37]:(![X38]:(![X39]:(((~path(X37,X38,X39)|X37=X38)|(?[X40]:(path(X37,X38,X40)&~less_or_equal(length_of(X39),length_of(X40)))))|shortest_path(X37,X38,X39)))))),inference(variable_rename,status(thm),[c61])).
% 10.43/10.64 fof(c64,axiom,(![X33]:(![X34]:(![X35]:(![X36]:(![X37]:(![X38]:(![X39]:((~shortest_path(X33,X34,X35)|((path(X33,X34,X35)&X33!=X34)&(~path(X33,X34,X36)|less_or_equal(length_of(X35),length_of(X36)))))&(((~path(X37,X38,X39)|X37=X38)|(path(X37,X38,skolem0008(X37,X38,X39))&~less_or_equal(length_of(X39),length_of(skolem0008(X37,X38,X39)))))|shortest_path(X37,X38,X39)))))))))),inference(shift_quantors,status(thm),[fof(c63,axiom,((![X33]:(![X34]:(![X35]:(~shortest_path(X33,X34,X35)|((path(X33,X34,X35)&X33!=X34)&(![X36]:(~path(X33,X34,X36)|less_or_equal(length_of(X35),length_of(X36)))))))))&(![X37]:(![X38]:(![X39]:(((~path(X37,X38,X39)|X37=X38)|(path(X37,X38,skolem0008(X37,X38,X39))&~less_or_equal(length_of(X39),length_of(skolem0008(X37,X38,X39)))))|shortest_path(X37,X38,X39)))))),inference(skolemize,status(esa),[c62])).])).
% 10.43/10.64 fof(c65,axiom,(![X33]:(![X34]:(![X35]:(![X36]:(![X37]:(![X38]:(![X39]:((((~shortest_path(X33,X34,X35)|path(X33,X34,X35))&(~shortest_path(X33,X34,X35)|X33!=X34))&(~shortest_path(X33,X34,X35)|(~path(X33,X34,X36)|less_or_equal(length_of(X35),length_of(X36)))))&((((~path(X37,X38,X39)|X37=X38)|path(X37,X38,skolem0008(X37,X38,X39)))|shortest_path(X37,X38,X39))&(((~path(X37,X38,X39)|X37=X38)|~less_or_equal(length_of(X39),length_of(skolem0008(X37,X38,X39))))|shortest_path(X37,X38,X39))))))))))),inference(distribute,status(thm),[c64])).
% 10.43/10.64 cnf(c66,axiom,~shortest_path(X148,X149,X147)|path(X148,X149,X147),inference(split_conjunct,status(thm),[c65])).
% 10.43/10.64 cnf(c166,plain,path(skolem0001,skolem0002,skolem0005),inference(resolution,status(thm),[c66, c20])).
% 10.43/10.64 fof(path_properties,axiom,(![V1]:(![V2]:(![P]:(path(V1,V2,P)=>((vertex(V1)&vertex(V2))&(?[E]:((edge(E)&V1=tail_of(E))&((V2=head_of(E)&P=path_cons(E,empty))<~>(?[TP]:(path(head_of(E),V2,TP)&P=path_cons(E,TP))))))))))),input).
% 10.43/10.64 fof(c114,axiom,(![V1]:(![V2]:(![P]:(path(V1,V2,P)=>((vertex(V1)&vertex(V2))&(?[E]:((edge(E)&V1=tail_of(E))&(~((V2=head_of(E)&P=path_cons(E,empty))<=>(?[TP]:(path(head_of(E),V2,TP)&P=path_cons(E,TP)))))))))))),inference(fof_simplification,status(thm),[path_properties])).
% 10.43/10.64 fof(c115,axiom,(![V1]:(![V2]:(![P]:(~path(V1,V2,P)|((vertex(V1)&vertex(V2))&(?[E]:((edge(E)&V1=tail_of(E))&(((V2!=head_of(E)|P!=path_cons(E,empty))|(![TP]:(~path(head_of(E),V2,TP)|P!=path_cons(E,TP))))&((V2=head_of(E)&P=path_cons(E,empty))|(?[TP]:(path(head_of(E),V2,TP)&P=path_cons(E,TP)))))))))))),inference(fof_nnf,status(thm),[c114])).
% 10.43/10.64 fof(c116,axiom,(![X67]:(![X68]:(![X69]:(~path(X67,X68,X69)|((vertex(X67)&vertex(X68))&(?[X70]:((edge(X70)&X67=tail_of(X70))&(((X68!=head_of(X70)|X69!=path_cons(X70,empty))|(![X71]:(~path(head_of(X70),X68,X71)|X69!=path_cons(X70,X71))))&((X68=head_of(X70)&X69=path_cons(X70,empty))|(?[X72]:(path(head_of(X70),X68,X72)&X69=path_cons(X70,X72)))))))))))),inference(variable_rename,status(thm),[c115])).
% 10.43/10.64 fof(c118,axiom,(![X67]:(![X68]:(![X69]:(![X71]:(~path(X67,X68,X69)|((vertex(X67)&vertex(X68))&((edge(skolem0011(X67,X68,X69))&X67=tail_of(skolem0011(X67,X68,X69)))&(((X68!=head_of(skolem0011(X67,X68,X69))|X69!=path_cons(skolem0011(X67,X68,X69),empty))|(~path(head_of(skolem0011(X67,X68,X69)),X68,X71)|X69!=path_cons(skolem0011(X67,X68,X69),X71)))&((X68=head_of(skolem0011(X67,X68,X69))&X69=path_cons(skolem0011(X67,X68,X69),empty))|(path(head_of(skolem0011(X67,X68,X69)),X68,skolem0012(X67,X68,X69))&X69=path_cons(skolem0011(X67,X68,X69),skolem0012(X67,X68,X69)))))))))))),inference(shift_quantors,status(thm),[fof(c117,axiom,(![X67]:(![X68]:(![X69]:(~path(X67,X68,X69)|((vertex(X67)&vertex(X68))&((edge(skolem0011(X67,X68,X69))&X67=tail_of(skolem0011(X67,X68,X69)))&(((X68!=head_of(skolem0011(X67,X68,X69))|X69!=path_cons(skolem0011(X67,X68,X69),empty))|(![X71]:(~path(head_of(skolem0011(X67,X68,X69)),X68,X71)|X69!=path_cons(skolem0011(X67,X68,X69),X71))))&((X68=head_of(skolem0011(X67,X68,X69))&X69=path_cons(skolem0011(X67,X68,X69),empty))|(path(head_of(skolem0011(X67,X68,X69)),X68,skolem0012(X67,X68,X69))&X69=path_cons(skolem0011(X67,X68,X69),skolem0012(X67,X68,X69))))))))))),inference(skolemize,status(esa),[c116])).])).
% 10.43/10.64 fof(c119,axiom,(![X67]:(![X68]:(![X69]:(![X71]:(((~path(X67,X68,X69)|vertex(X67))&(~path(X67,X68,X69)|vertex(X68)))&(((~path(X67,X68,X69)|edge(skolem0011(X67,X68,X69)))&(~path(X67,X68,X69)|X67=tail_of(skolem0011(X67,X68,X69))))&((~path(X67,X68,X69)|((X68!=head_of(skolem0011(X67,X68,X69))|X69!=path_cons(skolem0011(X67,X68,X69),empty))|(~path(head_of(skolem0011(X67,X68,X69)),X68,X71)|X69!=path_cons(skolem0011(X67,X68,X69),X71))))&(((~path(X67,X68,X69)|(X68=head_of(skolem0011(X67,X68,X69))|path(head_of(skolem0011(X67,X68,X69)),X68,skolem0012(X67,X68,X69))))&(~path(X67,X68,X69)|(X68=head_of(skolem0011(X67,X68,X69))|X69=path_cons(skolem0011(X67,X68,X69),skolem0012(X67,X68,X69)))))&((~path(X67,X68,X69)|(X69=path_cons(skolem0011(X67,X68,X69),empty)|path(head_of(skolem0011(X67,X68,X69)),X68,skolem0012(X67,X68,X69))))&(~path(X67,X68,X69)|(X69=path_cons(skolem0011(X67,X68,X69),empty)|X69=path_cons(skolem0011(X67,X68,X69),skolem0012(X67,X68,X69))))))))))))),inference(distribute,status(thm),[c118])).
% 10.43/10.64 cnf(c123,axiom,~path(X278,X277,X279)|X278=tail_of(skolem0011(X278,X277,X279)),inference(split_conjunct,status(thm),[c119])).
% 10.43/10.64 cnf(c246,plain,skolem0001=tail_of(skolem0011(skolem0001,skolem0002,skolem0005)),inference(resolution,status(thm),[c123, c166])).
% 10.43/10.64 cnf(reflexivity,axiom,X83=X83,eq_axiom).
% 10.43/10.64 cnf(c13,plain,X234!=X235|X237!=X233|X232!=X236|~shortest_path(X234,X237,X232)|shortest_path(X235,X233,X236),eq_axiom).
% 10.43/10.64 cnf(c195,plain,skolem0001!=X448|skolem0002!=X447|skolem0005!=X446|shortest_path(X448,X447,X446),inference(resolution,status(thm),[c13, c20])).
% 10.43/10.64 cnf(c781,plain,skolem0001!=X456|skolem0002!=X455|shortest_path(X456,X455,skolem0005),inference(resolution,status(thm),[c195, reflexivity])).
% 10.43/10.64 cnf(c809,plain,skolem0001!=X457|shortest_path(X457,skolem0002,skolem0005),inference(resolution,status(thm),[c781, reflexivity])).
% 10.43/10.64 cnf(c811,plain,shortest_path(tail_of(skolem0011(skolem0001,skolem0002,skolem0005)),skolem0002,skolem0005),inference(resolution,status(thm),[c809, c246])).
% 10.43/10.64 fof(shortest_path_properties,axiom,(![V1]:(![V2]:(![E1]:(![E2]:(![P]:((shortest_path(V1,V2,P)&precedes(E1,E2,P))=>((~(?[E3]:(tail_of(E3)=tail_of(E1)&head_of(E3)=head_of(E2))))&(~precedes(E2,E1,P))))))))),input).
% 10.43/10.64 fof(c53,axiom,(![V1]:(![V2]:(![E1]:(![E2]:(![P]:((shortest_path(V1,V2,P)&precedes(E1,E2,P))=>((~(?[E3]:(tail_of(E3)=tail_of(E1)&head_of(E3)=head_of(E2))))&~precedes(E2,E1,P)))))))),inference(fof_simplification,status(thm),[shortest_path_properties])).
% 10.43/10.64 fof(c54,axiom,(![V1]:(![V2]:(![E1]:(![E2]:(![P]:((~shortest_path(V1,V2,P)|~precedes(E1,E2,P))|((![E3]:(tail_of(E3)!=tail_of(E1)|head_of(E3)!=head_of(E2)))&~precedes(E2,E1,P)))))))),inference(fof_nnf,status(thm),[c53])).
% 10.43/10.64 fof(c56,axiom,(![X27]:(![X28]:(![X29]:(![X30]:(![X31]:(![X32]:((~shortest_path(X27,X28,X31)|~precedes(X29,X30,X31))|((tail_of(X32)!=tail_of(X29)|head_of(X32)!=head_of(X30))&~precedes(X30,X29,X31))))))))),inference(shift_quantors,status(thm),[fof(c55,axiom,(![X27]:(![X28]:(![X29]:(![X30]:(![X31]:((~shortest_path(X27,X28,X31)|~precedes(X29,X30,X31))|((![X32]:(tail_of(X32)!=tail_of(X29)|head_of(X32)!=head_of(X30)))&~precedes(X30,X29,X31)))))))),inference(variable_rename,status(thm),[c54])).])).
% 10.43/10.64 fof(c57,axiom,(![X27]:(![X28]:(![X29]:(![X30]:(![X31]:(![X32]:(((~shortest_path(X27,X28,X31)|~precedes(X29,X30,X31))|(tail_of(X32)!=tail_of(X29)|head_of(X32)!=head_of(X30)))&((~shortest_path(X27,X28,X31)|~precedes(X29,X30,X31))|~precedes(X30,X29,X31))))))))),inference(distribute,status(thm),[c56])).
% 10.43/10.64 cnf(c58,axiom,~shortest_path(X301,X305,X306)|~precedes(X303,X304,X306)|tail_of(X302)!=tail_of(X303)|head_of(X302)!=head_of(X304),inference(split_conjunct,status(thm),[c57])).
% 10.43/10.64 cnf(c371,plain,~shortest_path(X383,X385,X387)|~precedes(X384,X386,X387)|tail_of(X386)!=tail_of(X384),inference(resolution,status(thm),[c58, reflexivity])).
% 10.43/10.64 cnf(c618,plain,~shortest_path(X390,X388,X391)|~precedes(X389,X389,X391),inference(resolution,status(thm),[c371, reflexivity])).
% 10.43/10.64 cnf(c21,negated_conjecture,precedes(skolem0003,skolem0004,skolem0005),inference(split_conjunct,status(thm),[c19])).
% 10.43/10.64 cnf(c12,plain,X220!=X221|X223!=X219|X218!=X222|~precedes(X220,X223,X218)|precedes(X221,X219,X222),eq_axiom).
% 10.43/10.64 cnf(c191,plain,skolem0003!=X441|skolem0004!=X442|skolem0005!=X440|precedes(X441,X442,X440),inference(resolution,status(thm),[c12, c21])).
% 10.43/10.64 cnf(c780,plain,skolem0003!=X450|skolem0004!=X451|precedes(X450,X451,skolem0005),inference(resolution,status(thm),[c191, reflexivity])).
% 10.43/10.64 cnf(c782,plain,skolem0003!=X452|precedes(X452,skolem0004,skolem0005),inference(resolution,status(thm),[c780, reflexivity])).
% 10.43/10.64 cnf(c67,axiom,~shortest_path(X136,X137,X135)|X136!=X137,inference(split_conjunct,status(thm),[c65])).
% 10.43/10.64 cnf(c162,plain,skolem0001!=skolem0002,inference(resolution,status(thm),[c67, c20])).
% 10.43/10.64 cnf(c120,axiom,~path(X109,X108,X110)|vertex(X109),inference(split_conjunct,status(thm),[c119])).
% 10.43/10.64 cnf(c169,plain,vertex(skolem0001),inference(resolution,status(thm),[c166, c120])).
% 10.43/10.64 cnf(c121,axiom,~path(X112,X111,X113)|vertex(X111),inference(split_conjunct,status(thm),[c119])).
% 10.43/10.64 cnf(c168,plain,vertex(skolem0002),inference(resolution,status(thm),[c166, c121])).
% 10.43/10.64 fof(on_path_properties,axiom,(![V1]:(![V2]:(![P]:(![E]:((path(V1,V2,P)&on_path(E,P))=>((edge(E)&in_path(head_of(E),P))&in_path(tail_of(E),P))))))),input).
% 10.43/10.64 fof(c108,axiom,(![V1]:(![V2]:(![P]:(![E]:((~path(V1,V2,P)|~on_path(E,P))|((edge(E)&in_path(head_of(E),P))&in_path(tail_of(E),P))))))),inference(fof_nnf,status(thm),[on_path_properties])).
% 10.43/10.64 fof(c109,axiom,(![X63]:(![X64]:(![X65]:(![X66]:((~path(X63,X64,X65)|~on_path(X66,X65))|((edge(X66)&in_path(head_of(X66),X65))&in_path(tail_of(X66),X65))))))),inference(variable_rename,status(thm),[c108])).
% 10.43/10.64 fof(c110,axiom,(![X63]:(![X64]:(![X65]:(![X66]:((((~path(X63,X64,X65)|~on_path(X66,X65))|edge(X66))&((~path(X63,X64,X65)|~on_path(X66,X65))|in_path(head_of(X66),X65)))&((~path(X63,X64,X65)|~on_path(X66,X65))|in_path(tail_of(X66),X65))))))),inference(distribute,status(thm),[c109])).
% 10.43/10.64 cnf(c111,axiom,~path(X169,X170,X171)|~on_path(X168,X171)|edge(X168),inference(split_conjunct,status(thm),[c110])).
% 10.43/10.64 cnf(c172,plain,~on_path(X172,skolem0005)|edge(X172),inference(resolution,status(thm),[c111, c166])).
% 10.43/10.64 fof(precedes_properties,axiom,(![P]:(![V1]:(![V2]:(path(V1,V2,P)=>(![E1]:(![E2]:(precedes(E1,E2,P)=>((on_path(E1,P)&on_path(E2,P))&(sequential(E1,E2)<~>(?[E3]:(sequential(E1,E3)&precedes(E3,E2,P)))))))))))),input).
% 10.43/10.64 fof(c71,axiom,(![P]:(![V1]:(![V2]:(path(V1,V2,P)=>(![E1]:(![E2]:(precedes(E1,E2,P)=>((on_path(E1,P)&on_path(E2,P))&(~(sequential(E1,E2)<=>(?[E3]:(sequential(E1,E3)&precedes(E3,E2,P))))))))))))),inference(fof_simplification,status(thm),[precedes_properties])).
% 10.43/10.64 fof(c72,axiom,(![P]:(![V1]:(![V2]:(~path(V1,V2,P)|(![E1]:(![E2]:(~precedes(E1,E2,P)|((on_path(E1,P)&on_path(E2,P))&((~sequential(E1,E2)|(![E3]:(~sequential(E1,E3)|~precedes(E3,E2,P))))&(sequential(E1,E2)|(?[E3]:(sequential(E1,E3)&precedes(E3,E2,P))))))))))))),inference(fof_nnf,status(thm),[c71])).
% 10.43/10.64 fof(c73,axiom,(![P]:((![V1]:(![V2]:~path(V1,V2,P)))|(![E1]:(![E2]:(~precedes(E1,E2,P)|((on_path(E1,P)&on_path(E2,P))&((~sequential(E1,E2)|(![E3]:(~sequential(E1,E3)|~precedes(E3,E2,P))))&(sequential(E1,E2)|(?[E3]:(sequential(E1,E3)&precedes(E3,E2,P))))))))))),inference(shift_quantors,status(thm),[c72])).
% 10.43/10.64 fof(c74,axiom,(![X41]:((![X42]:(![X43]:~path(X42,X43,X41)))|(![X44]:(![X45]:(~precedes(X44,X45,X41)|((on_path(X44,X41)&on_path(X45,X41))&((~sequential(X44,X45)|(![X46]:(~sequential(X44,X46)|~precedes(X46,X45,X41))))&(sequential(X44,X45)|(?[X47]:(sequential(X44,X47)&precedes(X47,X45,X41))))))))))),inference(variable_rename,status(thm),[c73])).
% 10.43/10.64 fof(c76,axiom,(![X41]:(![X42]:(![X43]:(![X44]:(![X45]:(![X46]:(~path(X42,X43,X41)|(~precedes(X44,X45,X41)|((on_path(X44,X41)&on_path(X45,X41))&((~sequential(X44,X45)|(~sequential(X44,X46)|~precedes(X46,X45,X41)))&(sequential(X44,X45)|(sequential(X44,skolem0009(X41,X44,X45))&precedes(skolem0009(X41,X44,X45),X45,X41))))))))))))),inference(shift_quantors,status(thm),[fof(c75,axiom,(![X41]:((![X42]:(![X43]:~path(X42,X43,X41)))|(![X44]:(![X45]:(~precedes(X44,X45,X41)|((on_path(X44,X41)&on_path(X45,X41))&((~sequential(X44,X45)|(![X46]:(~sequential(X44,X46)|~precedes(X46,X45,X41))))&(sequential(X44,X45)|(sequential(X44,skolem0009(X41,X44,X45))&precedes(skolem0009(X41,X44,X45),X45,X41)))))))))),inference(skolemize,status(esa),[c74])).])).
% 10.43/10.64 fof(c77,axiom,(![X41]:(![X42]:(![X43]:(![X44]:(![X45]:(![X46]:(((~path(X42,X43,X41)|(~precedes(X44,X45,X41)|on_path(X44,X41)))&(~path(X42,X43,X41)|(~precedes(X44,X45,X41)|on_path(X45,X41))))&((~path(X42,X43,X41)|(~precedes(X44,X45,X41)|(~sequential(X44,X45)|(~sequential(X44,X46)|~precedes(X46,X45,X41)))))&((~path(X42,X43,X41)|(~precedes(X44,X45,X41)|(sequential(X44,X45)|sequential(X44,skolem0009(X41,X44,X45)))))&(~path(X42,X43,X41)|(~precedes(X44,X45,X41)|(sequential(X44,X45)|precedes(skolem0009(X41,X44,X45),X45,X41))))))))))))),inference(distribute,status(thm),[c76])).
% 10.43/10.64 cnf(c78,axiom,~path(X183,X182,X186)|~precedes(X185,X184,X186)|on_path(X185,X186),inference(split_conjunct,status(thm),[c77])).
% 10.43/10.64 cnf(c177,plain,~path(X192,X191,skolem0005)|on_path(skolem0003,skolem0005),inference(resolution,status(thm),[c78, c21])).
% 10.43/10.64 cnf(c178,plain,on_path(skolem0003,skolem0005),inference(resolution,status(thm),[c177, c166])).
% 10.43/10.64 cnf(c179,plain,edge(skolem0003),inference(resolution,status(thm),[c178, c172])).
% 10.43/10.64 cnf(c79,axiom,~path(X198,X197,X201)|~precedes(X200,X199,X201)|on_path(X199,X201),inference(split_conjunct,status(thm),[c77])).
% 10.43/10.64 cnf(c183,plain,~path(X203,X202,skolem0005)|on_path(skolem0004,skolem0005),inference(resolution,status(thm),[c79, c21])).
% 10.43/10.64 cnf(c184,plain,on_path(skolem0004,skolem0005),inference(resolution,status(thm),[c183, c166])).
% 10.43/10.64 cnf(c185,plain,edge(skolem0004),inference(resolution,status(thm),[c184, c172])).
% 10.43/10.64 cnf(c22,negated_conjecture,~vertex(skolem0001)|~vertex(skolem0002)|skolem0001=skolem0002|~edge(skolem0003)|~edge(skolem0004)|skolem0003=skolem0004|~path(skolem0001,skolem0002,skolem0005),inference(split_conjunct,status(thm),[c19])).
% 10.43/10.64 cnf(c229,plain,~vertex(skolem0001)|~vertex(skolem0002)|skolem0001=skolem0002|~edge(skolem0003)|~edge(skolem0004)|skolem0003=skolem0004,inference(resolution,status(thm),[c22, c166])).
% 10.43/10.64 cnf(c976,plain,~vertex(skolem0001)|~vertex(skolem0002)|skolem0001=skolem0002|~edge(skolem0003)|skolem0003=skolem0004,inference(resolution,status(thm),[c229, c185])).
% 10.43/10.64 cnf(c23942,plain,~vertex(skolem0001)|~vertex(skolem0002)|skolem0001=skolem0002|skolem0003=skolem0004,inference(resolution,status(thm),[c976, c179])).
% 10.43/10.64 cnf(c23943,plain,~vertex(skolem0001)|skolem0001=skolem0002|skolem0003=skolem0004,inference(resolution,status(thm),[c23942, c168])).
% 10.43/10.64 cnf(c23944,plain,skolem0001=skolem0002|skolem0003=skolem0004,inference(resolution,status(thm),[c23943, c169])).
% 10.43/10.64 cnf(c23948,plain,skolem0003=skolem0004,inference(resolution,status(thm),[c23944, c162])).
% 10.43/10.64 cnf(c24142,plain,precedes(skolem0004,skolem0004,skolem0005),inference(resolution,status(thm),[c23948, c782])).
% 10.43/10.64 cnf(c24393,plain,~shortest_path(X1298,X1299,skolem0005),inference(resolution,status(thm),[c24142, c618])).
% 10.43/10.64 cnf(c24395,plain,$false,inference(resolution,status(thm),[c24393, c811])).
% 10.43/10.64 # SZS output end CNFRefutation
% 10.43/10.64
% 10.43/10.64 # Initial clauses : 81
% 10.43/10.64 # Processed clauses : 1037
% 10.43/10.64 # Factors computed : 0
% 10.43/10.64 # Resolvents computed: 24241
% 10.43/10.64 # Tautologies deleted: 3
% 10.43/10.64 # Forward subsumed : 409
% 10.43/10.64 # Backward subsumed : 12
% 10.43/10.64 # -------- CPU Time ---------
% 10.43/10.64 # User time : 10.231 s
% 10.43/10.64 # System time : 0.069 s
% 10.43/10.64 # Total time : 10.300 s
%------------------------------------------------------------------------------