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 :
بازگشت