6 research outputs found

    Deriving Abstract Interpreters from Skeletal Semantics

    Full text link
    This paper describes a methodology for defining an executable abstract interpreter from a formal description of the semantics of a programming language. Our approach is based on Skeletal Semantics and an abstract interpretation of its semantic meta-language. The correctness of the derived abstract interpretation can be established by compositionality provided that correctness properties of the core language-specific constructs are established. We illustrate the genericness of our method by defining a Value Analysis for a small imperative language based on its skeletal semantics.Comment: In Proceedings EXPRESS/SOS2023, arXiv:2309.0578

    Building CFA for λ-calculus from Skeletal Semantics

    Get PDF
    National audienceThis paper describes a method to define a correct abstract interpretation from a formal description of the semantics of a programming language. Our approach is based on Skeletal Semantics. We extend it with a notion of program points, in order to differentiate two fragments of the program that are syntactically equivalent but appear at different locations. We introduce a methodology for deriving an abstract interpretation from a Skeletal Semantics that is correct by construction: given a program, abstract states are computed for each program points. We apply our method by defining a Control Flow Analysis for λ-calculus from its Skeletal Semantics

    Building CFA for λ-calculus from Skeletal Semantics

    No full text
    National audienceThis paper describes a method to define a correct abstract interpretation from a formal description of the semantics of a programming language. Our approach is based on Skeletal Semantics. We extend it with a notion of program points, in order to differentiate two fragments of the program that are syntactically equivalent but appear at different locations. We introduce a methodology for deriving an abstract interpretation from a Skeletal Semantics that is correct by construction: given a program, abstract states are computed for each program points. We apply our method by defining a Control Flow Analysis for λ-calculus from its Skeletal Semantics

    Building CFA for λ-calculus from Skeletal Semantics

    Get PDF
    National audienceThis paper describes a method to define a correct abstract interpretation from a formal description of the semantics of a programming language. Our approach is based on Skeletal Semantics. We extend it with a notion of program points, in order to differentiate two fragments of the program that are syntactically equivalent but appear at different locations. We introduce a methodology for deriving an abstract interpretation from a Skeletal Semantics that is correct by construction: given a program, abstract states are computed for each program points. We apply our method by defining a Control Flow Analysis for λ-calculus from its Skeletal Semantics

    When chemistry of the substrate drastically controls morphogenesis of plasma polymer thin films

    Get PDF
    International audienceThe impact of surface chemistry on the morphogenesis of maleic anhydride plasma polymer is investigated onto silicon wafers with very well-controlled surface chemistries (i.e. native oxide, hydroxyl-rich and alkyl-rich). A particular attention is paid to characterize the early stages of growth. Two different morphologies of polymer films are obtained depending on the hydrophilic or hydrophobic nature of the substrate surface even though the chemical composition is very similar. Homogeneous and dense polymer films are formed on hydrophilic substrates due to the strong affinity of plasma species for the surface. Elongated nanostructures resulting in a less dense polymer film grows on the hydrophobic surface, which are assumed to be the result of the low affinity of plasma species
    corecore