Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309397739> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W4309397739 abstract "Lossless compression implementations typically contain two programs, an encoder and a decoder, which are required to be inverse to one another. We observe that a significant class of compression methods, based on asymmetric numeral systems (ANS), have shared structure between the encoder and decoder -- the decoder program is the 'reverse' of the encoder program -- allowing both to be simultaneously specified by a single, reversible function. To exploit this, we have implemented a small reversible language, embedded in Agda, which we call 'Flipper' (available at https://github.com/j-towns/flipper). Agda supports formal verification of program properties, and the compiler for our reversible language (which is implemented as an Agda macro), produces not just an encoder/decoder pair of functions but also a proof that they are inverse to one another. Thus users of the language get formal verification 'for free'. We give a small example use-case of Flipper in this paper, and plan to publish a full compression implementation soon." @default.
- W4309397739 created "2022-11-26" @default.
- W4309397739 creator A5058841326 @default.
- W4309397739 creator A5073129092 @default.
- W4309397739 date "2022-11-02" @default.
- W4309397739 modified "2023-09-24" @default.
- W4309397739 title "Verified Reversible Programming for Verified Lossless Compression" @default.
- W4309397739 doi "https://doi.org/10.48550/arxiv.2211.09676" @default.
- W4309397739 hasPublicationYear "2022" @default.
- W4309397739 type Work @default.
- W4309397739 citedByCount "0" @default.
- W4309397739 crossrefType "posted-content" @default.
- W4309397739 hasAuthorship W4309397739A5058841326 @default.
- W4309397739 hasAuthorship W4309397739A5073129092 @default.
- W4309397739 hasBestOaLocation W43093977391 @default.
- W4309397739 hasConcept C111919701 @default.
- W4309397739 hasConcept C11413529 @default.
- W4309397739 hasConcept C118505674 @default.
- W4309397739 hasConcept C166955791 @default.
- W4309397739 hasConcept C169590947 @default.
- W4309397739 hasConcept C199360897 @default.
- W4309397739 hasConcept C26713055 @default.
- W4309397739 hasConcept C41008148 @default.
- W4309397739 hasConcept C78548338 @default.
- W4309397739 hasConcept C81081738 @default.
- W4309397739 hasConceptScore W4309397739C111919701 @default.
- W4309397739 hasConceptScore W4309397739C11413529 @default.
- W4309397739 hasConceptScore W4309397739C118505674 @default.
- W4309397739 hasConceptScore W4309397739C166955791 @default.
- W4309397739 hasConceptScore W4309397739C169590947 @default.
- W4309397739 hasConceptScore W4309397739C199360897 @default.
- W4309397739 hasConceptScore W4309397739C26713055 @default.
- W4309397739 hasConceptScore W4309397739C41008148 @default.
- W4309397739 hasConceptScore W4309397739C78548338 @default.
- W4309397739 hasConceptScore W4309397739C81081738 @default.
- W4309397739 hasLocation W43093977391 @default.
- W4309397739 hasLocation W43093977392 @default.
- W4309397739 hasOpenAccess W4309397739 @default.
- W4309397739 hasPrimaryLocation W43093977391 @default.
- W4309397739 hasRelatedWork W1497385637 @default.
- W4309397739 hasRelatedWork W2004605222 @default.
- W4309397739 hasRelatedWork W2044422526 @default.
- W4309397739 hasRelatedWork W2086733238 @default.
- W4309397739 hasRelatedWork W2112690207 @default.
- W4309397739 hasRelatedWork W2151259795 @default.
- W4309397739 hasRelatedWork W2192862863 @default.
- W4309397739 hasRelatedWork W2369288331 @default.
- W4309397739 hasRelatedWork W2519339279 @default.
- W4309397739 hasRelatedWork W2467097043 @default.
- W4309397739 isParatext "false" @default.
- W4309397739 isRetracted "false" @default.
- W4309397739 workType "article" @default.