We investigate the use of a TLA specification for modeling and proving parallelization within an object-oriented language. Our model is based on Eiffel// a parallel extension of Eiffel, where sequential programs can be reused for parallel or concurrent programming with very minor changes. We want to prove that both versions of a given program (sequential and parallel) axe equivalent with respect to some properties. This article presents a description in TLA+ that captures the general Eiffel// execution model, and, as a case-study, specifies a program (a binary search tree) in both its sequential and parallel form. We then prove a property that demonstrates a behavioral equivalence for the two versions.
CITATION STYLE
Attali, I., Caromel, D., & Lippi, S. (1999). From a specification to an equivalence proof in object-oriented parallelism. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1586, pp. 1197–1214). Springer Verlag. https://doi.org/10.1007/BFb0098003
Mendeley helps you to discover research relevant for your work.