FRINK Linked Data Fragments server

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

• W3115037346 endingPage "28" @default.
• W3115037346 startingPage "1" @default.
• W3115037346 abstract "When designing languages for functional reactive programming (FRP) the main challenge is to provide the user with a simple, flexible interface for writing programs on a high level of abstraction while ensuring that all programs can be implemented efficiently in a low-level language. To meet this challenge, a new family of modal FRP languages has been proposed, in which variants of Nakano's guarded fixed point operator are used for writing recursive programs guaranteeing properties such as causality and productivity. As an apparent extension to this it has also been suggested to use Linear Temporal Logic (LTL) as a language for reactive programming through the Curry-Howard isomorphism, allowing properties such as termination, liveness and fairness to be encoded in types. However, these two ideas are in conflict with each other, since the fixed point operator introduces non-termination into the inductive types that are supposed to provide termination guarantees. In this paper we show that by regarding the modal time step operator of LTL a submodality of the one used for guarded recursion (rather than equating them), one can obtain a modal type system capable of expressing liveness properties while retaining the power of the guarded fixed point operator. We introduce the language Lively RaTT, a modal FRP language with a guarded fixed point operator and an `until' type constructor as in LTL, and show how to program with events and fair streams. Using a step-indexed Kripke logical relation we prove operational properties of Lively RaTT including productivity and causality as well as the termination and liveness properties expected of types from LTL. Finally, we prove that the type system of Lively RaTT guarantees the absence of implicit space leaks." @default.
• W3115037346 created "2021-01-05" @default.
• W3115037346 creator A5015853763 @default.
• W3115037346 creator A5045780288 @default.
• W3115037346 creator A5050420775 @default.
• W3115037346 date "2021-01-04" @default.
• W3115037346 modified "2023-10-16" @default.
• W3115037346 title "Diamonds are not forever: liveness in reactive programming with guarded recursion" @default.
• W3115037346 cites W1543862472 @default.
• W3115037346 cites W1965602413 @default.
• W3115037346 cites W1969167499 @default.
• W3115037346 cites W2004778262 @default.
• W3115037346 cites W2010337608 @default.
• W3115037346 cites W2020900140 @default.
• W3115037346 cites W2023808162 @default.
• W3115037346 cites W2045396951 @default.
• W3115037346 cites W2049440551 @default.
• W3115037346 cites W2079512738 @default.
• W3115037346 cites W2085552917 @default.
• W3115037346 cites W2132181573 @default.
• W3115037346 cites W2139695229 @default.
• W3115037346 cites W2146253762 @default.
• W3115037346 cites W2149800817 @default.
• W3115037346 cites W2158789193 @default.
• W3115037346 cites W2162492115 @default.
• W3115037346 cites W2171496589 @default.
• W3115037346 cites W2245432137 @default.
• W3115037346 cites W2502922259 @default.
• W3115037346 cites W2743482027 @default.
• W3115037346 cites W2751878617 @default.
• W3115037346 cites W2765937481 @default.
• W3115037346 cites W2798556801 @default.
• W3115037346 cites W2803229276 @default.
• W3115037346 cites W2899103964 @default.
• W3115037346 cites W2962873201 @default.
• W3115037346 cites W2963638222 @default.
• W3115037346 cites W2964301529 @default.
• W3115037346 cites W2965861115 @default.
• W3115037346 cites W3002997625 @default.
• W3115037346 cites W36355091 @default.
• W3115037346 cites W4236134058 @default.
• W3115037346 cites W4239797127 @default.
• W3115037346 doi "https://doi.org/10.1145/3434283" @default.
• W3115037346 hasPublicationYear "2021" @default.
• W3115037346 type Work @default.
• W3115037346 sameAs 3115037346 @default.
• W3115037346 citedByCount "6" @default.
• W3115037346 countsByYear W31150373462021 @default.
• W3115037346 countsByYear W31150373462022 @default.
• W3115037346 countsByYear W31150373462023 @default.
• W3115037346 crossrefType "journal-article" @default.
• W3115037346 hasAuthorship W3115037346A5015853763 @default.
• W3115037346 hasAuthorship W3115037346A5045780288 @default.
• W3115037346 hasAuthorship W3115037346A5050420775 @default.
• W3115037346 hasBestOaLocation W31150373461 @default.
• W3115037346 hasConcept C102993220 @default.
• W3115037346 hasConcept C104317684 @default.
• W3115037346 hasConcept C134306372 @default.
• W3115037346 hasConcept C15569618 @default.
• W3115037346 hasConcept C158448853 @default.
• W3115037346 hasConcept C162324750 @default.
• W3115037346 hasConcept C168773036 @default.
• W3115037346 hasConcept C17020691 @default.
• W3115037346 hasConcept C185592680 @default.
• W3115037346 hasConcept C199360897 @default.
• W3115037346 hasConcept C203659156 @default.
• W3115037346 hasConcept C31170391 @default.
• W3115037346 hasConcept C33923547 @default.
• W3115037346 hasConcept C34447519 @default.
• W3115037346 hasConcept C41008148 @default.
• W3115037346 hasConcept C55493867 @default.
• W3115037346 hasConcept C61445026 @default.
• W3115037346 hasConcept C78344899 @default.
• W3115037346 hasConcept C80444323 @default.
• W3115037346 hasConcept C86339819 @default.
• W3115037346 hasConceptScore W3115037346C102993220 @default.
• W3115037346 hasConceptScore W3115037346C104317684 @default.
• W3115037346 hasConceptScore W3115037346C134306372 @default.
• W3115037346 hasConceptScore W3115037346C15569618 @default.
• W3115037346 hasConceptScore W3115037346C158448853 @default.
• W3115037346 hasConceptScore W3115037346C162324750 @default.
• W3115037346 hasConceptScore W3115037346C168773036 @default.
• W3115037346 hasConceptScore W3115037346C17020691 @default.
• W3115037346 hasConceptScore W3115037346C185592680 @default.
• W3115037346 hasConceptScore W3115037346C199360897 @default.
• W3115037346 hasConceptScore W3115037346C203659156 @default.
• W3115037346 hasConceptScore W3115037346C31170391 @default.
• W3115037346 hasConceptScore W3115037346C33923547 @default.
• W3115037346 hasConceptScore W3115037346C34447519 @default.
• W3115037346 hasConceptScore W3115037346C41008148 @default.
• W3115037346 hasConceptScore W3115037346C55493867 @default.
• W3115037346 hasConceptScore W3115037346C61445026 @default.
• W3115037346 hasConceptScore W3115037346C78344899 @default.
• W3115037346 hasConceptScore W3115037346C80444323 @default.
• W3115037346 hasConceptScore W3115037346C86339819 @default.
• W3115037346 hasFunder F4320310490 @default.
• W3115037346 hasIssue "POPL" @default.
• W3115037346 hasLocation W31150373461 @default.

• next