Skip to Main content Skip to Navigation
Journal articles

A Formally Proved, Complete Algorithm for Path Resolution with Symbolic Links

Abstract : In the context of file systems like those of Unix, path resolution is the operation that given a character string denoting an access path, determines the target object (a file, a directory, etc.) designated by this path. This operation is not trivial because of the presence of symbolic links. Indeed, the presence of such links may induce infinite loops in the resolution process. We consider a path resolution algorithm that always terminates, detecting if it enters an infinite loop and reports a resolution failure in such a case. We propose a formal specification of path resolution and we formally prove that our algorithm terminates on any input, and is correct and complete with respect to our formal specification.
Document type :
Journal articles
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-01652148
Contributor : Claude Marché <>
Submitted on : Thursday, November 30, 2017 - 7:39:14 AM
Last modification on : Tuesday, April 21, 2020 - 1:09:50 AM

File

jfr7213.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01652148, version 1

Citation

Ran Chen, Martin Clochard, Claude Marché. A Formally Proved, Complete Algorithm for Path Resolution with Symbolic Links. Journal of Formalized Reasoning, ASDD-AlmaDL, 2017, 10 (1). ⟨hal-01652148⟩

Share

Metrics

Record views

354

Files downloads

126