FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4240773488> ?p ?o ?g. }

• W4240773488 endingPage "178" @default.
• W4240773488 startingPage "167" @default.
• W4240773488 abstract "We show that time complexity analysis of higher-order functional programs can be effectively reduced to an arguably simpler (although computationally equivalent) verification problem, namely checking first-order inequalities for validity. This is done by giving an efficient inference algorithm for linear dependent types which, given a PCF term, produces in output both a linear dependent type and a cost expression for the term, together with a set of proof obligations. Actually, the output type judgement is derivable iff all proof obligations are valid. This, coupled with the already known relative completeness of linear dependent types, ensures that no information is lost, i.e., that there are no false positives or negatives. Moreover, the procedure reflects the difficulty of the original problem: simple PCF terms give rise to sets of proof obligations which are easy to solve. The latter can then be put in a format suitable for automatic or semi-automatic verification by external solvers. Ongoing experimental evaluation has produced encouraging results, which are briefly presented in the paper." @default.
• W4240773488 created "2022-05-12" @default.
• W4240773488 creator A5053190355 @default.
• W4240773488 creator A5084450516 @default.
• W4240773488 date "2013-01-23" @default.
• W4240773488 modified "2023-09-26" @default.
• W4240773488 title "The geometry of types" @default.
• W4240773488 cites W1532144252 @default.
• W4240773488 cites W1599625180 @default.
• W4240773488 cites W1602651206 @default.
• W4240773488 cites W1971256104 @default.
• W4240773488 cites W2007270285 @default.
• W4240773488 cites W2010790229 @default.
• W4240773488 cites W2011565534 @default.
• W4240773488 cites W2027591072 @default.
• W4240773488 cites W2040871029 @default.
• W4240773488 cites W2075350371 @default.
• W4240773488 cites W2076285066 @default.
• W4240773488 cites W2077613266 @default.
• W4240773488 cites W2095867533 @default.
• W4240773488 cites W2112969535 @default.
• W4240773488 cites W2123733847 @default.
• W4240773488 cites W2135155734 @default.
• W4240773488 cites W2140295918 @default.
• W4240773488 cites W2165446401 @default.
• W4240773488 cites W2171496589 @default.
• W4240773488 cites W2568222745 @default.
• W4240773488 cites W4242321992 @default.
• W4240773488 cites W4242556270 @default.
• W4240773488 doi "https://doi.org/10.1145/2480359.2429090" @default.
• W4240773488 hasPublicationYear "2013" @default.
• W4240773488 type Work @default.
• W4240773488 citedByCount "10" @default.
• W4240773488 countsByYear W42407734882013 @default.
• W4240773488 countsByYear W42407734882014 @default.
• W4240773488 countsByYear W42407734882015 @default.
• W4240773488 countsByYear W42407734882019 @default.
• W4240773488 countsByYear W42407734882021 @default.
• W4240773488 countsByYear W42407734882022 @default.
• W4240773488 countsByYear W42407734882023 @default.
• W4240773488 crossrefType "journal-article" @default.
• W4240773488 hasAuthorship W4240773488A5053190355 @default.
• W4240773488 hasAuthorship W4240773488A5084450516 @default.
• W4240773488 hasConcept C108710211 @default.
• W4240773488 hasConcept C111472728 @default.
• W4240773488 hasConcept C112789634 @default.
• W4240773488 hasConcept C11413529 @default.
• W4240773488 hasConcept C121332964 @default.
• W4240773488 hasConcept C134306372 @default.
• W4240773488 hasConcept C138885662 @default.
• W4240773488 hasConcept C154945302 @default.
• W4240773488 hasConcept C17231256 @default.
• W4240773488 hasConcept C177264268 @default.
• W4240773488 hasConcept C18903297 @default.
• W4240773488 hasConcept C198370458 @default.
• W4240773488 hasConcept C199360897 @default.
• W4240773488 hasConcept C2524010 @default.
• W4240773488 hasConcept C2776214188 @default.
• W4240773488 hasConcept C2777299769 @default.
• W4240773488 hasConcept C2780586882 @default.
• W4240773488 hasConcept C28077239 @default.
• W4240773488 hasConcept C33923547 @default.
• W4240773488 hasConcept C3746660 @default.
• W4240773488 hasConcept C39920170 @default.
• W4240773488 hasConcept C41008148 @default.
• W4240773488 hasConcept C61797465 @default.
• W4240773488 hasConcept C62520636 @default.
• W4240773488 hasConcept C64869954 @default.
• W4240773488 hasConcept C80444323 @default.
• W4240773488 hasConcept C86803240 @default.
• W4240773488 hasConcept C90559484 @default.
• W4240773488 hasConceptScore W4240773488C108710211 @default.
• W4240773488 hasConceptScore W4240773488C111472728 @default.
• W4240773488 hasConceptScore W4240773488C112789634 @default.
• W4240773488 hasConceptScore W4240773488C11413529 @default.
• W4240773488 hasConceptScore W4240773488C121332964 @default.
• W4240773488 hasConceptScore W4240773488C134306372 @default.
• W4240773488 hasConceptScore W4240773488C138885662 @default.
• W4240773488 hasConceptScore W4240773488C154945302 @default.
• W4240773488 hasConceptScore W4240773488C17231256 @default.
• W4240773488 hasConceptScore W4240773488C177264268 @default.
• W4240773488 hasConceptScore W4240773488C18903297 @default.
• W4240773488 hasConceptScore W4240773488C198370458 @default.
• W4240773488 hasConceptScore W4240773488C199360897 @default.
• W4240773488 hasConceptScore W4240773488C2524010 @default.
• W4240773488 hasConceptScore W4240773488C2776214188 @default.
• W4240773488 hasConceptScore W4240773488C2777299769 @default.
• W4240773488 hasConceptScore W4240773488C2780586882 @default.
• W4240773488 hasConceptScore W4240773488C28077239 @default.
• W4240773488 hasConceptScore W4240773488C33923547 @default.
• W4240773488 hasConceptScore W4240773488C3746660 @default.
• W4240773488 hasConceptScore W4240773488C39920170 @default.
• W4240773488 hasConceptScore W4240773488C41008148 @default.
• W4240773488 hasConceptScore W4240773488C61797465 @default.
• W4240773488 hasConceptScore W4240773488C62520636 @default.
• W4240773488 hasConceptScore W4240773488C64869954 @default.
• W4240773488 hasConceptScore W4240773488C80444323 @default.
• W4240773488 hasConceptScore W4240773488C86803240 @default.

• next