Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156801838> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2156801838 endingPage "330" @default.
- W2156801838 startingPage "303" @default.
- W2156801838 abstract "Proof-carrying code provides amechanismfor insuring that a host, or code consumer, can safely run code delivered by a code producer. The host specifies a safety policy as a set of axioms and inference rules. In addition to a compiled program, the code producer delivers a formal proof of safety expressed in terms of those rules that can be easily checked. Foundational proof-carrying code (FPCC) provides increased security and greater flexibility in the construction of proofs of safety. Proofs of safety are constructed from the smallest possible set of axioms and inference rules. For example, typing rules are not included. In our semantic approach to FPCC, we encode a semantics of types from first principles and the typing rules are proved as lemmas. In addition, we start from a semantic definition of machine instructions and safety is defined directly from this semantics. Since FPCC starts from basic axioms and low-level definitions, it is necessary to build up a library of lemmas and definitions so that reasoning about particular programs can be carried out at a higher level, and ideally, also be automated. We describe a high-level organization that involves Hoarestyle reasoning about machine code programs. This organization is presented using two running examples. The examples, as well as illustrating the above mentioned approach to organizing proofs, is designed to provide a tutorial introduction to a variety of facets of our FPCC approach. For example, it illustrates how to prove safety of programs that traverse input data structures as well as allocate new ones." @default.
- W2156801838 created "2016-06-24" @default.
- W2156801838 creator A5090020170 @default.
- W2156801838 date "2007-08-01" @default.
- W2156801838 modified "2023-09-23" @default.
- W2156801838 title "Tutorial Examples of the Semantic Approach to Foundational Proof-Carrying Code" @default.
- W2156801838 cites W1508641834 @default.
- W2156801838 cites W1540509734 @default.
- W2156801838 cites W1553511155 @default.
- W2156801838 cites W1560253649 @default.
- W2156801838 cites W1579694940 @default.
- W2156801838 cites W1581442032 @default.
- W2156801838 cites W1679534293 @default.
- W2156801838 cites W1974190112 @default.
- W2156801838 cites W1981809958 @default.
- W2156801838 cites W1991984504 @default.
- W2156801838 cites W2034711041 @default.
- W2156801838 cites W2069107692 @default.
- W2156801838 cites W2069954929 @default.
- W2156801838 cites W2153297607 @default.
- W2156801838 cites W2155374739 @default.
- W2156801838 cites W2164719159 @default.
- W2156801838 cites W2471418780 @default.
- W2156801838 cites W2786161483 @default.
- W2156801838 cites W2973427749 @default.
- W2156801838 cites W69024957 @default.
- W2156801838 hasPublicationYear "2007" @default.
- W2156801838 type Work @default.
- W2156801838 sameAs 2156801838 @default.
- W2156801838 citedByCount "1" @default.
- W2156801838 crossrefType "journal-article" @default.
- W2156801838 hasAuthorship W2156801838A5090020170 @default.
- W2156801838 hasConcept C108710211 @default.
- W2156801838 hasConcept C167729594 @default.
- W2156801838 hasConcept C177264268 @default.
- W2156801838 hasConcept C184337299 @default.
- W2156801838 hasConcept C199360897 @default.
- W2156801838 hasConcept C203265346 @default.
- W2156801838 hasConcept C2524010 @default.
- W2156801838 hasConcept C2776760102 @default.
- W2156801838 hasConcept C33923547 @default.
- W2156801838 hasConcept C41008148 @default.
- W2156801838 hasConcept C80444323 @default.
- W2156801838 hasConceptScore W2156801838C108710211 @default.
- W2156801838 hasConceptScore W2156801838C167729594 @default.
- W2156801838 hasConceptScore W2156801838C177264268 @default.
- W2156801838 hasConceptScore W2156801838C184337299 @default.
- W2156801838 hasConceptScore W2156801838C199360897 @default.
- W2156801838 hasConceptScore W2156801838C203265346 @default.
- W2156801838 hasConceptScore W2156801838C2524010 @default.
- W2156801838 hasConceptScore W2156801838C2776760102 @default.
- W2156801838 hasConceptScore W2156801838C33923547 @default.
- W2156801838 hasConceptScore W2156801838C41008148 @default.
- W2156801838 hasConceptScore W2156801838C80444323 @default.
- W2156801838 hasIssue "4" @default.
- W2156801838 hasLocation W21568018381 @default.
- W2156801838 hasOpenAccess W2156801838 @default.
- W2156801838 hasPrimaryLocation W21568018381 @default.
- W2156801838 hasRelatedWork W131041899 @default.
- W2156801838 hasRelatedWork W1487097074 @default.
- W2156801838 hasRelatedWork W1501686914 @default.
- W2156801838 hasRelatedWork W1510959904 @default.
- W2156801838 hasRelatedWork W1757522552 @default.
- W2156801838 hasRelatedWork W1983425037 @default.
- W2156801838 hasRelatedWork W2148193377 @default.
- W2156801838 hasRelatedWork W2185105512 @default.
- W2156801838 hasRelatedWork W2195852518 @default.
- W2156801838 hasRelatedWork W2218931105 @default.
- W2156801838 hasRelatedWork W2241711970 @default.
- W2156801838 hasRelatedWork W2293904988 @default.
- W2156801838 hasRelatedWork W2336920144 @default.
- W2156801838 hasRelatedWork W27332977 @default.
- W2156801838 hasRelatedWork W2787072979 @default.
- W2156801838 hasRelatedWork W2973427749 @default.
- W2156801838 hasRelatedWork W3157277427 @default.
- W2156801838 hasRelatedWork W855010522 @default.
- W2156801838 hasRelatedWork W2184739129 @default.
- W2156801838 hasRelatedWork W2510312343 @default.
- W2156801838 hasVolume "77" @default.
- W2156801838 isParatext "false" @default.
- W2156801838 isRetracted "false" @default.
- W2156801838 magId "2156801838" @default.
- W2156801838 workType "article" @default.