[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[PVS-Help] Trees and prewalks



I would like to prove that all points within a non-singleton tree are
"reachable."  That is, from a given point you can reach any other
point in the tree. I'm wondering which of the following is the proper
way to pose the lemma in PVS:

 [1] tree_path: LEMMA
       FORALL (G: Tree, i: T, j: T | i /= j):
	 vert(G)(i) AND vert(G)(j) IMPLIES
	   FORALL (pw: prewalk): path_from?(G, pw, i, j)

or

 [2] tree_path: LEMMA
       FORALL (G: Tree, i: T, j: T | i /= j):
	 vert(G)(i) AND vert(G)(j) IMPLIES
	   FORALL (pw: Path(G)): path_from?(G, pw, i, j)

Thanks

jerome