Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387667055> ?p ?o ?g. }
- W4387667055 endingPage "2111" @default.
- W4387667055 startingPage "2083" @default.
- W4387667055 abstract "Mainstream object-oriented programming languages such as Java, Scala, C#, or TypeScript have polymorphic type systems with subtyping and bounded quantification. Bounded quantification, despite being a pervasive and widely used feature, has attracted little research work on type-inference algorithms to support it. A notable exception is local type inference, which is the basis of most current implementations of type inference for mainstream languages. However, support for bounded quantification in local type inference has important restrictions, and its non-algorithmic specification is complex. In this paper, we present a variant of kernel F ≤ , which is the canonical calculus with bounded quantification, with implicit polymorphism. Our variant, called F ≤ b , comes with a declarative and an algorithmic formulation of the type system. The declarative type system is based on previous work on bidirectional typing for predicative higher-rank polymorphism and a greedy approach to implicit instantiation. This allows for a clear declarative specification where programs require few type annotations and enables implicit polymorphism where applications omit type parameters. Just as local type inference, explicit type applications are also available in F ≤ b if desired. This is useful to deal with impredicative instantiations, which would not be allowed otherwise in F ≤ b . Due to the support for impredicative instantiations, we can obtain a completeness result with respect to kernel F ≤ , showing that all the well-typed kernel F ≤ programs can type-check in F ≤ b . The corresponding algorithmic version of the type system is shown to be sound, complete, and decidable. All the results have been mechanically formalized in the Abella theorem prover." @default.
- W4387667055 created "2023-10-17" @default.
- W4387667055 creator A5005254169 @default.
- W4387667055 creator A5022656156 @default.
- W4387667055 creator A5049714036 @default.
- W4387667055 date "2023-10-16" @default.
- W4387667055 modified "2023-10-17" @default.
- W4387667055 title "Greedy Implicit Bounded Quantification" @default.
- W4387667055 cites W1568176286 @default.
- W4387667055 cites W1595372275 @default.
- W4387667055 cites W1985088747 @default.
- W4387667055 cites W2016049804 @default.
- W4387667055 cites W2025407135 @default.
- W4387667055 cites W2027657506 @default.
- W4387667055 cites W2032220227 @default.
- W4387667055 cites W2055292912 @default.
- W4387667055 cites W2076653850 @default.
- W4387667055 cites W2105126759 @default.
- W4387667055 cites W2121169478 @default.
- W4387667055 cites W2131916293 @default.
- W4387667055 cites W2144778998 @default.
- W4387667055 cites W2166822586 @default.
- W4387667055 cites W2284690928 @default.
- W4387667055 cites W2494122154 @default.
- W4387667055 cites W2563592207 @default.
- W4387667055 cites W2741285251 @default.
- W4387667055 cites W2963764498 @default.
- W4387667055 cites W2963937673 @default.
- W4387667055 cites W2964994766 @default.
- W4387667055 cites W2990278710 @default.
- W4387667055 cites W3001202710 @default.
- W4387667055 cites W3047158069 @default.
- W4387667055 cites W4206115163 @default.
- W4387667055 cites W4231402167 @default.
- W4387667055 cites W4242368982 @default.
- W4387667055 cites W4248324061 @default.
- W4387667055 cites W4249075482 @default.
- W4387667055 cites W4250583525 @default.
- W4387667055 cites W4307731888 @default.
- W4387667055 cites W4315606544 @default.
- W4387667055 cites W4384261766 @default.
- W4387667055 cites W4386622252 @default.
- W4387667055 doi "https://doi.org/10.1145/3622871" @default.
- W4387667055 hasPublicationYear "2023" @default.
- W4387667055 type Work @default.
- W4387667055 citedByCount "0" @default.
- W4387667055 crossrefType "journal-article" @default.
- W4387667055 hasAuthorship W4387667055A5005254169 @default.
- W4387667055 hasAuthorship W4387667055A5022656156 @default.
- W4387667055 hasAuthorship W4387667055A5049714036 @default.
- W4387667055 hasBestOaLocation W43876670551 @default.
- W4387667055 hasConcept C109701466 @default.
- W4387667055 hasConcept C118615104 @default.
- W4387667055 hasConcept C118930307 @default.
- W4387667055 hasConcept C134306372 @default.
- W4387667055 hasConcept C135790938 @default.
- W4387667055 hasConcept C153269930 @default.
- W4387667055 hasConcept C154945302 @default.
- W4387667055 hasConcept C18903297 @default.
- W4387667055 hasConcept C198370458 @default.
- W4387667055 hasConcept C199360897 @default.
- W4387667055 hasConcept C20528804 @default.
- W4387667055 hasConcept C2776214188 @default.
- W4387667055 hasConcept C2777299769 @default.
- W4387667055 hasConcept C33923547 @default.
- W4387667055 hasConcept C34388435 @default.
- W4387667055 hasConcept C41008148 @default.
- W4387667055 hasConcept C548217200 @default.
- W4387667055 hasConcept C80444323 @default.
- W4387667055 hasConcept C86803240 @default.
- W4387667055 hasConcept C93682546 @default.
- W4387667055 hasConceptScore W4387667055C109701466 @default.
- W4387667055 hasConceptScore W4387667055C118615104 @default.
- W4387667055 hasConceptScore W4387667055C118930307 @default.
- W4387667055 hasConceptScore W4387667055C134306372 @default.
- W4387667055 hasConceptScore W4387667055C135790938 @default.
- W4387667055 hasConceptScore W4387667055C153269930 @default.
- W4387667055 hasConceptScore W4387667055C154945302 @default.
- W4387667055 hasConceptScore W4387667055C18903297 @default.
- W4387667055 hasConceptScore W4387667055C198370458 @default.
- W4387667055 hasConceptScore W4387667055C199360897 @default.
- W4387667055 hasConceptScore W4387667055C20528804 @default.
- W4387667055 hasConceptScore W4387667055C2776214188 @default.
- W4387667055 hasConceptScore W4387667055C2777299769 @default.
- W4387667055 hasConceptScore W4387667055C33923547 @default.
- W4387667055 hasConceptScore W4387667055C34388435 @default.
- W4387667055 hasConceptScore W4387667055C41008148 @default.
- W4387667055 hasConceptScore W4387667055C548217200 @default.
- W4387667055 hasConceptScore W4387667055C80444323 @default.
- W4387667055 hasConceptScore W4387667055C86803240 @default.
- W4387667055 hasConceptScore W4387667055C93682546 @default.
- W4387667055 hasIssue "OOPSLA2" @default.
- W4387667055 hasLocation W43876670551 @default.
- W4387667055 hasOpenAccess W4387667055 @default.
- W4387667055 hasPrimaryLocation W43876670551 @default.
- W4387667055 hasRelatedWork W1510917942 @default.
- W4387667055 hasRelatedWork W1512812951 @default.
- W4387667055 hasRelatedWork W1559167525 @default.