Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897810618> ?p ?o ?g. }
- W2897810618 endingPage "2322" @default.
- W2897810618 startingPage "2311" @default.
- W2897810618 abstract "User-space programs rely on memory allocation primitives when they need to construct dynamic structures such as lists or trees. However, low-level OS kernel services and embedded device drivers typically avoid resorting to an external memory allocator in such cases, and store structure elements in contiguous arrays instead. This programming pattern leads to very complex code, based on data-structures that can be viewed and accessed either as arrays or as chained dynamic structures. The code correctness then depends on intricate invariants mixing both aspects. We propose a static analysis that is able to verify such programs. It relies on the combination of abstractions of the allocator array and of the dynamic structures built inside it. This approach allows to integrate program reasoning steps inherent in the array and in the chained structure into a single abstract interpretation. We report on the successful verification of several embedded OS kernel services and drivers." @default.
- W2897810618 created "2018-10-26" @default.
- W2897810618 creator A5019450472 @default.
- W2897810618 creator A5037983866 @default.
- W2897810618 creator A5061653126 @default.
- W2897810618 date "2018-11-01" @default.
- W2897810618 modified "2023-09-25" @default.
- W2897810618 title "Automatic Verification of Embedded System Code Manipulating Dynamic Structures Stored in Contiguous Regions" @default.
- W2897810618 cites W117956956 @default.
- W2897810618 cites W1220998442 @default.
- W2897810618 cites W1508482211 @default.
- W2897810618 cites W1518247129 @default.
- W2897810618 cites W1533634404 @default.
- W2897810618 cites W165467913 @default.
- W2897810618 cites W171295454 @default.
- W2897810618 cites W1833029986 @default.
- W2897810618 cites W1991837261 @default.
- W2897810618 cites W2013050211 @default.
- W2897810618 cites W2014764321 @default.
- W2897810618 cites W2015362443 @default.
- W2897810618 cites W2060697066 @default.
- W2897810618 cites W2136310957 @default.
- W2897810618 cites W2137628566 @default.
- W2897810618 cites W2152686702 @default.
- W2897810618 cites W2611153783 @default.
- W2897810618 cites W317521241 @default.
- W2897810618 cites W4210597212 @default.
- W2897810618 cites W4230509083 @default.
- W2897810618 cites W65162005 @default.
- W2897810618 cites W84399048 @default.
- W2897810618 doi "https://doi.org/10.1109/tcad.2018.2858462" @default.
- W2897810618 hasPublicationYear "2018" @default.
- W2897810618 type Work @default.
- W2897810618 sameAs 2897810618 @default.
- W2897810618 citedByCount "6" @default.
- W2897810618 countsByYear W28978106182020 @default.
- W2897810618 countsByYear W28978106182021 @default.
- W2897810618 countsByYear W28978106182022 @default.
- W2897810618 countsByYear W28978106182023 @default.
- W2897810618 crossrefType "journal-article" @default.
- W2897810618 hasAuthorship W2897810618A5019450472 @default.
- W2897810618 hasAuthorship W2897810618A5037983866 @default.
- W2897810618 hasAuthorship W2897810618A5061653126 @default.
- W2897810618 hasBestOaLocation W28978106182 @default.
- W2897810618 hasConcept C111919701 @default.
- W2897810618 hasConcept C114614502 @default.
- W2897810618 hasConcept C120314980 @default.
- W2897810618 hasConcept C136085584 @default.
- W2897810618 hasConcept C144240696 @default.
- W2897810618 hasConcept C149635348 @default.
- W2897810618 hasConcept C162262903 @default.
- W2897810618 hasConcept C162319229 @default.
- W2897810618 hasConcept C176649486 @default.
- W2897810618 hasConcept C177264268 @default.
- W2897810618 hasConcept C199360897 @default.
- W2897810618 hasConcept C2776760102 @default.
- W2897810618 hasConcept C2777904410 @default.
- W2897810618 hasConcept C2780801425 @default.
- W2897810618 hasConcept C28180684 @default.
- W2897810618 hasConcept C33923547 @default.
- W2897810618 hasConcept C34339311 @default.
- W2897810618 hasConcept C41008148 @default.
- W2897810618 hasConcept C55439883 @default.
- W2897810618 hasConcept C74193536 @default.
- W2897810618 hasConcept C97686452 @default.
- W2897810618 hasConceptScore W2897810618C111919701 @default.
- W2897810618 hasConceptScore W2897810618C114614502 @default.
- W2897810618 hasConceptScore W2897810618C120314980 @default.
- W2897810618 hasConceptScore W2897810618C136085584 @default.
- W2897810618 hasConceptScore W2897810618C144240696 @default.
- W2897810618 hasConceptScore W2897810618C149635348 @default.
- W2897810618 hasConceptScore W2897810618C162262903 @default.
- W2897810618 hasConceptScore W2897810618C162319229 @default.
- W2897810618 hasConceptScore W2897810618C176649486 @default.
- W2897810618 hasConceptScore W2897810618C177264268 @default.
- W2897810618 hasConceptScore W2897810618C199360897 @default.
- W2897810618 hasConceptScore W2897810618C2776760102 @default.
- W2897810618 hasConceptScore W2897810618C2777904410 @default.
- W2897810618 hasConceptScore W2897810618C2780801425 @default.
- W2897810618 hasConceptScore W2897810618C28180684 @default.
- W2897810618 hasConceptScore W2897810618C33923547 @default.
- W2897810618 hasConceptScore W2897810618C34339311 @default.
- W2897810618 hasConceptScore W2897810618C41008148 @default.
- W2897810618 hasConceptScore W2897810618C55439883 @default.
- W2897810618 hasConceptScore W2897810618C74193536 @default.
- W2897810618 hasConceptScore W2897810618C97686452 @default.
- W2897810618 hasFunder F4320333065 @default.
- W2897810618 hasFunder F4320335777 @default.
- W2897810618 hasIssue "11" @default.
- W2897810618 hasLocation W28978106181 @default.
- W2897810618 hasLocation W28978106182 @default.
- W2897810618 hasLocation W28978106183 @default.
- W2897810618 hasLocation W28978106184 @default.
- W2897810618 hasLocation W28978106185 @default.
- W2897810618 hasOpenAccess W2897810618 @default.
- W2897810618 hasPrimaryLocation W28978106181 @default.
- W2897810618 hasRelatedWork W100570981 @default.
- W2897810618 hasRelatedWork W1826158585 @default.