Matches in SemOpenAlex for { <https://semopenalex.org/work/W2496247227> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2496247227 endingPage "445" @default.
- W2496247227 startingPage "419" @default.
- W2496247227 abstract "To lighten the burden of programming language mechanization, many approaches have been developed that tackle the substantial boilerplate which arises from variable binders. Unfortunately, the existing approaches are limited in scope. They typically do not support complex binding forms such as multi-binders that arise in more advanced languages, or they do not tackle the boilerplate due to mentioning variables and binders in relations. As a consequence, the human mechanizer is still unnecessarily burdened with binder boilerplate and discouraged from taking on richer languages.This paper presents Knot, a new approach that substantially extends the support for binder boilerplate. Knot is a highly expressive language for natural and concise specification of syntax with binders. Its meta-theory constructively guarantees the coverage of a considerable amount of binder boilerplate for well-formed specifications, including that for well-scoping of terms and context lookups. Knot also comes with a code generator, Needle, that specializes the generic boilerplate for convenient embedding in Coq and provides a tactic library for automatically discharging proof obligations that frequently come up in proofs of weakening and substitution lemmas of type-systems.Our evaluation shows, that Needle & Knot significantly reduce the size of language mechanizations by 40i¾?% in our case study. Moreover, as far as we know, Knot enables the most concise mechanization of the POPLmark Challenge 1a + 2a and is two-thirds the size of the next smallest. Finally, Knot allows us to mechanize for instance dependently-typed languages, which is notoriously challenging because of dependent contexts and mutually-recursive sorts with variables." @default.
- W2496247227 created "2016-08-23" @default.
- W2496247227 creator A5049220962 @default.
- W2496247227 creator A5050247934 @default.
- W2496247227 creator A5086376186 @default.
- W2496247227 date "2016-01-01" @default.
- W2496247227 modified "2023-10-18" @default.
- W2496247227 title "Needle & Knot: Binder Boilerplate Tied Up" @default.
- W2496247227 cites W1495561703 @default.
- W2496247227 cites W1514385560 @default.
- W2496247227 cites W1520174560 @default.
- W2496247227 cites W1536129331 @default.
- W2496247227 cites W1568176286 @default.
- W2496247227 cites W1587287586 @default.
- W2496247227 cites W1684926818 @default.
- W2496247227 cites W1727609483 @default.
- W2496247227 cites W1836508668 @default.
- W2496247227 cites W184345177 @default.
- W2496247227 cites W1964071625 @default.
- W2496247227 cites W1972664070 @default.
- W2496247227 cites W1980939032 @default.
- W2496247227 cites W1987755707 @default.
- W2496247227 cites W2006714020 @default.
- W2496247227 cites W2043815581 @default.
- W2496247227 cites W2044037525 @default.
- W2496247227 cites W2048223797 @default.
- W2496247227 cites W2088336977 @default.
- W2496247227 cites W2101274322 @default.
- W2496247227 cites W2146838639 @default.
- W2496247227 cites W2147137665 @default.
- W2496247227 cites W2149236820 @default.
- W2496247227 cites W2161616972 @default.
- W2496247227 cites W2238262809 @default.
- W2496247227 cites W2296612922 @default.
- W2496247227 cites W2402209726 @default.
- W2496247227 cites W2568721247 @default.
- W2496247227 cites W3006681445 @default.
- W2496247227 cites W4212957569 @default.
- W2496247227 cites W4245241658 @default.
- W2496247227 cites W4252656082 @default.
- W2496247227 cites W781995223 @default.
- W2496247227 doi "https://doi.org/10.1007/978-3-662-49498-1_17" @default.
- W2496247227 hasPublicationYear "2016" @default.
- W2496247227 type Work @default.
- W2496247227 sameAs 2496247227 @default.
- W2496247227 citedByCount "11" @default.
- W2496247227 countsByYear W24962472272016 @default.
- W2496247227 countsByYear W24962472272017 @default.
- W2496247227 countsByYear W24962472272018 @default.
- W2496247227 countsByYear W24962472272019 @default.
- W2496247227 countsByYear W24962472272020 @default.
- W2496247227 countsByYear W24962472272021 @default.
- W2496247227 countsByYear W24962472272022 @default.
- W2496247227 crossrefType "book-chapter" @default.
- W2496247227 hasAuthorship W2496247227A5049220962 @default.
- W2496247227 hasAuthorship W2496247227A5050247934 @default.
- W2496247227 hasAuthorship W2496247227A5086376186 @default.
- W2496247227 hasBestOaLocation W24962472272 @default.
- W2496247227 hasConcept C112698675 @default.
- W2496247227 hasConcept C144133560 @default.
- W2496247227 hasConcept C159985019 @default.
- W2496247227 hasConcept C192562407 @default.
- W2496247227 hasConcept C2779863119 @default.
- W2496247227 hasConcept C75701414 @default.
- W2496247227 hasConceptScore W2496247227C112698675 @default.
- W2496247227 hasConceptScore W2496247227C144133560 @default.
- W2496247227 hasConceptScore W2496247227C159985019 @default.
- W2496247227 hasConceptScore W2496247227C192562407 @default.
- W2496247227 hasConceptScore W2496247227C2779863119 @default.
- W2496247227 hasConceptScore W2496247227C75701414 @default.
- W2496247227 hasLocation W24962472271 @default.
- W2496247227 hasLocation W24962472272 @default.
- W2496247227 hasOpenAccess W2496247227 @default.
- W2496247227 hasPrimaryLocation W24962472271 @default.
- W2496247227 hasRelatedWork W1994103032 @default.
- W2496247227 hasRelatedWork W2011052271 @default.
- W2496247227 hasRelatedWork W2014315543 @default.
- W2496247227 hasRelatedWork W2051270029 @default.
- W2496247227 hasRelatedWork W2082293200 @default.
- W2496247227 hasRelatedWork W2137307547 @default.
- W2496247227 hasRelatedWork W2380293314 @default.
- W2496247227 hasRelatedWork W2943188944 @default.
- W2496247227 hasRelatedWork W4285802202 @default.
- W2496247227 hasRelatedWork W4317433637 @default.
- W2496247227 isParatext "false" @default.
- W2496247227 isRetracted "false" @default.
- W2496247227 magId "2496247227" @default.
- W2496247227 workType "book-chapter" @default.