DocumentCode
3257765
Title
Fully Abstract Logical Bisimilarity for a Polymorphic Object Calculus
Author
Dominguez, Luís
fYear
2009
fDate
11-14 Aug. 2009
Firstpage
81
Lastpage
90
Abstract
We characterise type structurally the termination observational congruence of Abadi and Cardellipsilas Sforall calculus. Pittspsila operational reasoning approach for polymorphic lambda calculi is enhanced with subtyping and primitive covariant object types. Labelling each object with a bound ordinal of terminating method invocations and regarding omega-bounded as unlabelled reduction we achieve a crucial object unwinding lemma. Value and term bisimilarities are suitably defined with novel type structural operators and (type-, relation- and value-environment) bindings. We prove term bisimilarity complete and sound with respect to observational congruence, postulated as the largest, substitutive, compatible, (termination) adequate and (type) subsumptive, well typed term relation.
Keywords
lambda calculus; reasoning about programs; Abadi-Cardelli Sforall calculus; Pitt operational reasoning approach; fully abstract logical bisimilarity; polymorphic lambda calculi; polymorphic object calculus; primitive covariant object type; structural operator; termination observational congruence; unlabelled reduction; Books; Calculus; Computer languages; Computer science; Concrete; Labeling; Logic programming; Mathematical analysis; Testing; Behavioural congruence; Bounded reduction;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic In Computer Science, 2009. LICS '09. 24th Annual IEEE Symposium on
Conference_Location
Los Angeles, CA
ISSN
1043-6871
Print_ISBN
978-0-7695-3746-7
Type
conf
DOI
10.1109/LICS.2009.49
Filename
5230592
Link To Document