Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993030244> ?p ?o ?g. }
- W1993030244 endingPage "67" @default.
- W1993030244 startingPage "1" @default.
- W1993030244 abstract "Typed Assembly Languages (TALs) are used to validate the safety of machine-language programs. The Foundational Proof-Carrying Code project seeks to verify the soundness of TALs using the smallest possible set of axioms: the axioms of a suitably expressive logic plus a specification of machine semantics. This article proposes general semantic foundations that permit modular proofs of the soundness of TALs. These semantic foundations include Typed Machine Language (TML), a type theory for specifying properties of low-level data with powerful and orthogonal type constructors, and L c , a compositional logic for specifying properties of machine instructions with simplified reasoning about unstructured control flow. Both of these components, whose semantics we specify using higher-order logic, are useful for proving the soundness of TALs. We demonstrate this by using TML and L c to verify the soundness of a low-level, typed assembly language, LTAL, which is the target of our core-ML-to-sparc compiler. To prove the soundness of the TML type system we have successfully applied a new approach, that of step-indexed logical relations . This approach provides the first semantic model for a type system with updatable references to values of impredicative quantified types. Both impredicative polymorphism and mutable references are essential when representing function closures in compilers with typed closure conversion, or when compiling objects to simpler typed primitives." @default.
- W1993030244 created "2016-06-24" @default.
- W1993030244 creator A5004766305 @default.
- W1993030244 creator A5010830558 @default.
- W1993030244 creator A5011983918 @default.
- W1993030244 creator A5038178410 @default.
- W1993030244 creator A5056764155 @default.
- W1993030244 creator A5084250644 @default.
- W1993030244 date "2010-03-01" @default.
- W1993030244 modified "2023-10-14" @default.
- W1993030244 title "Semantic foundations for typed assembly languages" @default.
- W1993030244 cites W1495825275 @default.
- W1993030244 cites W1508098446 @default.
- W1993030244 cites W1544633123 @default.
- W1993030244 cites W1580157489 @default.
- W1993030244 cites W1584951182 @default.
- W1993030244 cites W1773735832 @default.
- W1993030244 cites W1793987241 @default.
- W1993030244 cites W1859811486 @default.
- W1993030244 cites W1965297988 @default.
- W1993030244 cites W1971933951 @default.
- W1993030244 cites W1974984092 @default.
- W1993030244 cites W1976394633 @default.
- W1993030244 cites W1980939032 @default.
- W1993030244 cites W1991984504 @default.
- W1993030244 cites W1992889841 @default.
- W1993030244 cites W1996404651 @default.
- W1993030244 cites W2004468084 @default.
- W1993030244 cites W2004608305 @default.
- W1993030244 cites W2006807875 @default.
- W1993030244 cites W2028904812 @default.
- W1993030244 cites W2030916392 @default.
- W1993030244 cites W2034043336 @default.
- W1993030244 cites W2034711041 @default.
- W1993030244 cites W2038534598 @default.
- W1993030244 cites W2043740265 @default.
- W1993030244 cites W2051221358 @default.
- W1993030244 cites W2060852846 @default.
- W1993030244 cites W2069107692 @default.
- W1993030244 cites W2069954929 @default.
- W1993030244 cites W2088982416 @default.
- W1993030244 cites W2090415524 @default.
- W1993030244 cites W2096213702 @default.
- W1993030244 cites W2097166325 @default.
- W1993030244 cites W2102339469 @default.
- W1993030244 cites W2114895548 @default.
- W1993030244 cites W2133074047 @default.
- W1993030244 cites W2135785452 @default.
- W1993030244 cites W2142018213 @default.
- W1993030244 cites W2143661661 @default.
- W1993030244 cites W2149412346 @default.
- W1993030244 cites W2149837936 @default.
- W1993030244 cites W2151480972 @default.
- W1993030244 cites W2151894250 @default.
- W1993030244 cites W2153297607 @default.
- W1993030244 cites W2163690888 @default.
- W1993030244 cites W2165970356 @default.
- W1993030244 cites W2171691057 @default.
- W1993030244 cites W2914920194 @default.
- W1993030244 cites W2987907651 @default.
- W1993030244 cites W3028779248 @default.
- W1993030244 cites W4211265583 @default.
- W1993030244 cites W4214630400 @default.
- W1993030244 cites W4229652664 @default.
- W1993030244 cites W4242150334 @default.
- W1993030244 cites W4247552294 @default.
- W1993030244 doi "https://doi.org/10.1145/1709093.1709094" @default.
- W1993030244 hasPublicationYear "2010" @default.
- W1993030244 type Work @default.
- W1993030244 sameAs 1993030244 @default.
- W1993030244 citedByCount "35" @default.
- W1993030244 countsByYear W19930302442012 @default.
- W1993030244 countsByYear W19930302442013 @default.
- W1993030244 countsByYear W19930302442014 @default.
- W1993030244 countsByYear W19930302442015 @default.
- W1993030244 countsByYear W19930302442017 @default.
- W1993030244 countsByYear W19930302442019 @default.
- W1993030244 countsByYear W19930302442020 @default.
- W1993030244 countsByYear W19930302442021 @default.
- W1993030244 countsByYear W19930302442022 @default.
- W1993030244 countsByYear W19930302442023 @default.
- W1993030244 crossrefType "journal-article" @default.
- W1993030244 hasAuthorship W1993030244A5004766305 @default.
- W1993030244 hasAuthorship W1993030244A5010830558 @default.
- W1993030244 hasAuthorship W1993030244A5011983918 @default.
- W1993030244 hasAuthorship W1993030244A5038178410 @default.
- W1993030244 hasAuthorship W1993030244A5056764155 @default.
- W1993030244 hasAuthorship W1993030244A5084250644 @default.
- W1993030244 hasBestOaLocation W19930302441 @default.
- W1993030244 hasConcept C108710211 @default.
- W1993030244 hasConcept C156325763 @default.
- W1993030244 hasConcept C167729594 @default.
- W1993030244 hasConcept C169590947 @default.
- W1993030244 hasConcept C184337299 @default.
- W1993030244 hasConcept C199360897 @default.
- W1993030244 hasConcept C206880738 @default.
- W1993030244 hasConcept C2524010 @default.
- W1993030244 hasConcept C33923547 @default.