Matches in SemOpenAlex for { <https://semopenalex.org/work/W4229923289> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4229923289 endingPage "623" @default.
- W4229923289 startingPage "607" @default.
- W4229923289 abstract "Beneath the surface, software usually depends on complex linker behaviour to work as intended. Even linking <pre>hello_world.c</pre> is surprisingly involved, and systems software such as <pre>libc</pre> and operating system kernels rely on a host of linker features. But linking is poorly understood by working programmers and has largely been neglected by language researchers. In this paper we survey the many use-cases that linkers support and the poorly specified linker speak by which they are controlled: metadata in object files, command-line options, and linker-script language. We provide the first validated formalisation of a realistic executable and linkable format (ELF), and capture aspects of the Application Binary Interfaces for four mainstream platforms (AArch64, AMD64, Power64, and IA32). Using these, we develop an executable specification of static linking, covering (among other things) enough to link small C programs (we use the example of bzip2) into a correctly running executable. We provide our specification in Lem and Isabelle/HOL forms. This is the first formal specification of mainstream linking. We have used the Isabelle/HOL version to prove a sample correctness property for one case of AMD64 ABI relocation, demonstrating that the specification supports formal proof, and as a first step towards the much more ambitious goal of verified linking. Our work should enable several novel strands of research, including linker-aware verified compilation and program analysis, and better languages for controlling linking." @default.
- W4229923289 created "2022-05-11" @default.
- W4229923289 creator A5006974433 @default.
- W4229923289 creator A5077355709 @default.
- W4229923289 creator A5083405043 @default.
- W4229923289 date "2016-10-19" @default.
- W4229923289 modified "2023-10-02" @default.
- W4229923289 title "The missing link: explaining ELF static linking, semantically" @default.
- W4229923289 cites W1994553690 @default.
- W4229923289 cites W2003556922 @default.
- W4229923289 cites W2006731094 @default.
- W4229923289 cites W2023035194 @default.
- W4229923289 cites W2030906223 @default.
- W4229923289 cites W2064390891 @default.
- W4229923289 cites W2070970978 @default.
- W4229923289 cites W2074630311 @default.
- W4229923289 cites W2091345373 @default.
- W4229923289 cites W2096213702 @default.
- W4229923289 cites W2115680394 @default.
- W4229923289 cites W2135785452 @default.
- W4229923289 cites W2166304444 @default.
- W4229923289 cites W2170598551 @default.
- W4229923289 cites W2172426415 @default.
- W4229923289 cites W2235853928 @default.
- W4229923289 cites W2280574045 @default.
- W4229923289 cites W2294599249 @default.
- W4229923289 cites W2295752850 @default.
- W4229923289 cites W2610318259 @default.
- W4229923289 doi "https://doi.org/10.1145/3022671.2983996" @default.
- W4229923289 hasPublicationYear "2016" @default.
- W4229923289 type Work @default.
- W4229923289 citedByCount "1" @default.
- W4229923289 countsByYear W42299232892020 @default.
- W4229923289 crossrefType "journal-article" @default.
- W4229923289 hasAuthorship W4229923289A5006974433 @default.
- W4229923289 hasAuthorship W4229923289A5077355709 @default.
- W4229923289 hasAuthorship W4229923289A5083405043 @default.
- W4229923289 hasBestOaLocation W42299232892 @default.
- W4229923289 hasConcept C160145156 @default.
- W4229923289 hasConcept C169590947 @default.
- W4229923289 hasConcept C17435882 @default.
- W4229923289 hasConcept C199360897 @default.
- W4229923289 hasConcept C201677973 @default.
- W4229923289 hasConcept C41008148 @default.
- W4229923289 hasConcept C55439883 @default.
- W4229923289 hasConceptScore W4229923289C160145156 @default.
- W4229923289 hasConceptScore W4229923289C169590947 @default.
- W4229923289 hasConceptScore W4229923289C17435882 @default.
- W4229923289 hasConceptScore W4229923289C199360897 @default.
- W4229923289 hasConceptScore W4229923289C201677973 @default.
- W4229923289 hasConceptScore W4229923289C41008148 @default.
- W4229923289 hasConceptScore W4229923289C55439883 @default.
- W4229923289 hasFunder F4320334627 @default.
- W4229923289 hasIssue "10" @default.
- W4229923289 hasLocation W42299232891 @default.
- W4229923289 hasLocation W42299232892 @default.
- W4229923289 hasOpenAccess W4229923289 @default.
- W4229923289 hasPrimaryLocation W42299232891 @default.
- W4229923289 hasRelatedWork W1487643886 @default.
- W4229923289 hasRelatedWork W159843264 @default.
- W4229923289 hasRelatedWork W2162112138 @default.
- W4229923289 hasRelatedWork W2245390655 @default.
- W4229923289 hasRelatedWork W2534689250 @default.
- W4229923289 hasRelatedWork W2547751540 @default.
- W4229923289 hasRelatedWork W2978390175 @default.
- W4229923289 hasRelatedWork W2996838589 @default.
- W4229923289 hasRelatedWork W3011785936 @default.
- W4229923289 hasRelatedWork W838900202 @default.
- W4229923289 hasVolume "51" @default.
- W4229923289 isParatext "false" @default.
- W4229923289 isRetracted "false" @default.
- W4229923289 workType "article" @default.