Software Composition: 12th International Conference, SC 2013, Budapest, Hungary, June 19, 2013

Abstract : We address the problem of verification of program terms parameterized by a data type X, such that the only operations involving X a program can perform are to input, output, and assign values of type X, as well as to test for equality such values. Such terms are said to be data independent with respect to X. Logical relations for game semantics of terms are defined, and it is shown that the Basic Lemma holds for them. This proves that terms are predicatively parametrically polymorphic, and it provides threshold collections, i.e. sufficiently large finite interpretations of X, for the problem of verification of observational-equivalence, approximation, and safety of parameterized terms for all interpretations of X. In this way we can verify terms with data independent infinite integer types. The practicality of the approach is evaluated on several examples.
Document type :
Books
Complete list of metadatas

https://hal.inria.fr/hal-01492781
Contributor : Hal Ifip <>
Submitted on : Monday, March 20, 2017 - 3:35:10 PM
Last modification on : Friday, October 18, 2019 - 9:12:02 AM

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Walter Binder, Eric Bodden, Welf Löwe. Software Composition: 12th International Conference, SC 2013, Budapest, Hungary, June 19, 2013. Springer, LNCS-8088, 2013, Lecture Notes in Computer Science, 978-3-642-39613-7. ⟨10.1007/978-3-642-39614-4⟩. ⟨hal-01492781⟩

Share

Metrics

Record views

230

Files downloads

31