Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106661290> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2106661290 abstract "Code generators for realistic application domains are not directly verifiable in practice. In the certifiable code generation approach the generator is extended to generate logical annotations (i.e., pre- and postconditions and loop invariants) along with the programs, allowing fully automated program proofs of different safety properties. However, this requires access to the generator sources, and remains difficult to implement and maintain because the annotations are cross-cutting concerns, both on the object-level (i.e., in the generated code) and on the meta-level (i.e., in the generator).Here we describe a new generic post-generation annotation inference algorithm that circumvents these problems. We exploit the fact that the output of a code generator is highly idiomatic, so that patterns can be used to describe all code constructs that require annotations. The patterns are specific to the idioms of the targeted code generator and to the safety property to be shown, but the algorithm itself remains generic. It is based on a pattern matcher used to identify instances of the idioms and build a property-specific abstracted control flow graph, and a graph traversal that follows the paths from the use nodes backwards to all corresponding definitions, annotating the statements along these paths. This core is instantiated for two generators and successfully applied to automatically certify initialization safety for a range of generated programs." @default.
- W2106661290 created "2016-06-24" @default.
- W2106661290 creator A5080728870 @default.
- W2106661290 creator A5082741874 @default.
- W2106661290 date "2006-10-22" @default.
- W2106661290 modified "2023-09-27" @default.
- W2106661290 title "A generic annotation inference algorithm for the safety certification of automatically generated code" @default.
- W2106661290 cites W1978367838 @default.
- W2106661290 cites W1988633486 @default.
- W2106661290 cites W1993836075 @default.
- W2106661290 cites W2033750216 @default.
- W2106661290 cites W2034711041 @default.
- W2106661290 cites W2075913776 @default.
- W2106661290 cites W2078739175 @default.
- W2106661290 cites W2103896756 @default.
- W2106661290 cites W2129466151 @default.
- W2106661290 cites W2133579422 @default.
- W2106661290 cites W2163271924 @default.
- W2106661290 cites W2168056516 @default.
- W2106661290 cites W3106729728 @default.
- W2106661290 doi "https://doi.org/10.1145/1173706.1173725" @default.
- W2106661290 hasPublicationYear "2006" @default.
- W2106661290 type Work @default.
- W2106661290 sameAs 2106661290 @default.
- W2106661290 citedByCount "24" @default.
- W2106661290 countsByYear W21066612902012 @default.
- W2106661290 countsByYear W21066612902013 @default.
- W2106661290 countsByYear W21066612902014 @default.
- W2106661290 countsByYear W21066612902020 @default.
- W2106661290 crossrefType "proceedings-article" @default.
- W2106661290 hasAuthorship W2106661290A5080728870 @default.
- W2106661290 hasAuthorship W2106661290A5082741874 @default.
- W2106661290 hasBestOaLocation W21066612902 @default.
- W2106661290 hasConcept C11413529 @default.
- W2106661290 hasConcept C114466953 @default.
- W2106661290 hasConcept C121332964 @default.
- W2106661290 hasConcept C133162039 @default.
- W2106661290 hasConcept C151578736 @default.
- W2106661290 hasConcept C154945302 @default.
- W2106661290 hasConcept C163258240 @default.
- W2106661290 hasConcept C165696696 @default.
- W2106661290 hasConcept C177264268 @default.
- W2106661290 hasConcept C199360897 @default.
- W2106661290 hasConcept C26517878 @default.
- W2106661290 hasConcept C27458966 @default.
- W2106661290 hasConcept C2776214188 @default.
- W2106661290 hasConcept C2776760102 @default.
- W2106661290 hasConcept C2780992000 @default.
- W2106661290 hasConcept C38652104 @default.
- W2106661290 hasConcept C41008148 @default.
- W2106661290 hasConcept C47434764 @default.
- W2106661290 hasConcept C50951305 @default.
- W2106661290 hasConcept C548217200 @default.
- W2106661290 hasConcept C62520636 @default.
- W2106661290 hasConcept C80444323 @default.
- W2106661290 hasConceptScore W2106661290C11413529 @default.
- W2106661290 hasConceptScore W2106661290C114466953 @default.
- W2106661290 hasConceptScore W2106661290C121332964 @default.
- W2106661290 hasConceptScore W2106661290C133162039 @default.
- W2106661290 hasConceptScore W2106661290C151578736 @default.
- W2106661290 hasConceptScore W2106661290C154945302 @default.
- W2106661290 hasConceptScore W2106661290C163258240 @default.
- W2106661290 hasConceptScore W2106661290C165696696 @default.
- W2106661290 hasConceptScore W2106661290C177264268 @default.
- W2106661290 hasConceptScore W2106661290C199360897 @default.
- W2106661290 hasConceptScore W2106661290C26517878 @default.
- W2106661290 hasConceptScore W2106661290C27458966 @default.
- W2106661290 hasConceptScore W2106661290C2776214188 @default.
- W2106661290 hasConceptScore W2106661290C2776760102 @default.
- W2106661290 hasConceptScore W2106661290C2780992000 @default.
- W2106661290 hasConceptScore W2106661290C38652104 @default.
- W2106661290 hasConceptScore W2106661290C41008148 @default.
- W2106661290 hasConceptScore W2106661290C47434764 @default.
- W2106661290 hasConceptScore W2106661290C50951305 @default.
- W2106661290 hasConceptScore W2106661290C548217200 @default.
- W2106661290 hasConceptScore W2106661290C62520636 @default.
- W2106661290 hasConceptScore W2106661290C80444323 @default.
- W2106661290 hasLocation W21066612901 @default.
- W2106661290 hasLocation W21066612902 @default.
- W2106661290 hasOpenAccess W2106661290 @default.
- W2106661290 hasPrimaryLocation W21066612901 @default.
- W2106661290 hasRelatedWork W1963955771 @default.
- W2106661290 hasRelatedWork W1978170299 @default.
- W2106661290 hasRelatedWork W2106271920 @default.
- W2106661290 hasRelatedWork W2160620982 @default.
- W2106661290 hasRelatedWork W2183928278 @default.
- W2106661290 hasRelatedWork W2223339107 @default.
- W2106661290 hasRelatedWork W2382513971 @default.
- W2106661290 hasRelatedWork W2387634031 @default.
- W2106661290 hasRelatedWork W4240395313 @default.
- W2106661290 hasRelatedWork W632311702 @default.
- W2106661290 isParatext "false" @default.
- W2106661290 isRetracted "false" @default.
- W2106661290 magId "2106661290" @default.
- W2106661290 workType "article" @default.