Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895878038> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2895878038 abstract "We present a framework for the verified programming of multi-tape Turing machines in Coq. Improving on prior work by Asperti and Ricciotti in Matita, we implement multiple layers of abstraction. The highest layer allows a user to implement nontrivial algorithms as Turing machines and verify their correctness, as well as time and space complexity compositionally. The user can do so without ever mentioning states, symbols on tapes or transition functions: They write programs in an imperative language with registers containing values of encodable data types, and our framework constructs corresponding Turing machines. As case studies, we verify a translation from multi-tape to single-tape machines as well as a universal Turing machine, both with polynomial time overhead and constant factor space overhead." @default.
- W2895878038 created "2018-10-26" @default.
- W2895878038 creator A5036288816 @default.
- W2895878038 creator A5072678855 @default.
- W2895878038 creator A5080496189 @default.
- W2895878038 date "2020-01-20" @default.
- W2895878038 modified "2023-10-14" @default.
- W2895878038 title "Verified programming of Turing machines in Coq" @default.
- W2895878038 cites W2118758698 @default.
- W2895878038 cites W2288657451 @default.
- W2895878038 cites W2769209754 @default.
- W2895878038 cites W2811265870 @default.
- W2895878038 cites W2895878038 @default.
- W2895878038 cites W2907653511 @default.
- W2895878038 cites W2996703487 @default.
- W2895878038 cites W50191166 @default.
- W2895878038 doi "https://doi.org/10.1145/3372885.3373816" @default.
- W2895878038 hasPublicationYear "2020" @default.
- W2895878038 type Work @default.
- W2895878038 sameAs 2895878038 @default.
- W2895878038 citedByCount "9" @default.
- W2895878038 countsByYear W28958780382019 @default.
- W2895878038 countsByYear W28958780382020 @default.
- W2895878038 countsByYear W28958780382021 @default.
- W2895878038 countsByYear W28958780382022 @default.
- W2895878038 crossrefType "proceedings-article" @default.
- W2895878038 hasAuthorship W2895878038A5036288816 @default.
- W2895878038 hasAuthorship W2895878038A5072678855 @default.
- W2895878038 hasAuthorship W2895878038A5080496189 @default.
- W2895878038 hasConcept C131671149 @default.
- W2895878038 hasConcept C199360897 @default.
- W2895878038 hasConcept C21176728 @default.
- W2895878038 hasConcept C29248071 @default.
- W2895878038 hasConcept C41008148 @default.
- W2895878038 hasConcept C45374587 @default.
- W2895878038 hasConceptScore W2895878038C131671149 @default.
- W2895878038 hasConceptScore W2895878038C199360897 @default.
- W2895878038 hasConceptScore W2895878038C21176728 @default.
- W2895878038 hasConceptScore W2895878038C29248071 @default.
- W2895878038 hasConceptScore W2895878038C41008148 @default.
- W2895878038 hasConceptScore W2895878038C45374587 @default.
- W2895878038 hasLocation W28958780381 @default.
- W2895878038 hasOpenAccess W2895878038 @default.
- W2895878038 hasPrimaryLocation W28958780381 @default.
- W2895878038 hasRelatedWork W1526857708 @default.
- W2895878038 hasRelatedWork W1662868588 @default.
- W2895878038 hasRelatedWork W2076773332 @default.
- W2895878038 hasRelatedWork W2080640642 @default.
- W2895878038 hasRelatedWork W2210317531 @default.
- W2895878038 hasRelatedWork W2268070841 @default.
- W2895878038 hasRelatedWork W2348596562 @default.
- W2895878038 hasRelatedWork W293759077 @default.
- W2895878038 hasRelatedWork W2119421720 @default.
- W2895878038 hasRelatedWork W2547364878 @default.
- W2895878038 isParatext "false" @default.
- W2895878038 isRetracted "false" @default.
- W2895878038 magId "2895878038" @default.
- W2895878038 workType "article" @default.