• 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