Matches in SemOpenAlex for { <https://semopenalex.org/work/W1990062016> ?p ?o ?g. }
- W1990062016 endingPage "75" @default.
- W1990062016 startingPage "57" @default.
- W1990062016 abstract "We look at the operational semantics of languages with interactive I/O through the glasses of constructive type theory. Following on from our earlier work on coinductive trace-based semantics for While, we define several big-step semantics for While with interactive I/O, based on resumptions and termination-sensitive weak bisimilarity. These require nesting inductive definitions in coinductive definitions, which is interesting both mathematically and from the point-of-view of implementation in a proof assistant. After first defining a basic semantics of statements in terms of resumptions with explicit internal actions (delays), we introduce a semantics in terms of delay-free resumptions that essentially removes finite sequences of delays on the fly from those resumptions that are responsive. Finally, we also look at a semantics in terms of delay-free resumptions supplemented with a silent divergence option. This semantics hinges on decisions between convergence and divergence and is only equivalent to the basic one classically. We have fully formalized our development in Coq." @default.
- W1990062016 created "2016-06-24" @default.
- W1990062016 creator A5052811906 @default.
- W1990062016 creator A5074922343 @default.
- W1990062016 date "2010-08-11" @default.
- W1990062016 modified "2023-10-17" @default.
- W1990062016 title "Resumptions, Weak Bisimilarity and Big-Step Semantics for While with Interactive I/O: An Exercise in Mixed Induction-Coinduction" @default.
- W1990062016 cites W1503973138 @default.
- W1990062016 cites W1857165034 @default.
- W1990062016 cites W1963240911 @default.
- W1990062016 cites W1980786790 @default.
- W1990062016 cites W1982866418 @default.
- W1990062016 cites W2003295197 @default.
- W1990062016 cites W2005406695 @default.
- W1990062016 cites W2039747541 @default.
- W1990062016 cites W2126979663 @default.
- W1990062016 cites W2128992690 @default.
- W1990062016 cites W2296605318 @default.
- W1990062016 cites W2340695609 @default.
- W1990062016 cites W23451326 @default.
- W1990062016 cites W2591141241 @default.
- W1990062016 cites W3099809655 @default.
- W1990062016 cites W90014207 @default.
- W1990062016 doi "https://doi.org/10.4204/eptcs.32.5" @default.
- W1990062016 hasPublicationYear "2010" @default.
- W1990062016 type Work @default.
- W1990062016 sameAs 1990062016 @default.
- W1990062016 citedByCount "22" @default.
- W1990062016 countsByYear W19900620162012 @default.
- W1990062016 countsByYear W19900620162013 @default.
- W1990062016 countsByYear W19900620162016 @default.
- W1990062016 countsByYear W19900620162017 @default.
- W1990062016 countsByYear W19900620162018 @default.
- W1990062016 countsByYear W19900620162019 @default.
- W1990062016 countsByYear W19900620162022 @default.
- W1990062016 crossrefType "journal-article" @default.
- W1990062016 hasAuthorship W1990062016A5052811906 @default.
- W1990062016 hasAuthorship W1990062016A5074922343 @default.
- W1990062016 hasBestOaLocation W19900620161 @default.
- W1990062016 hasConcept C102993220 @default.
- W1990062016 hasConcept C108710211 @default.
- W1990062016 hasConcept C138885662 @default.
- W1990062016 hasConcept C156325763 @default.
- W1990062016 hasConcept C160131679 @default.
- W1990062016 hasConcept C184337299 @default.
- W1990062016 hasConcept C199360897 @default.
- W1990062016 hasConcept C207390915 @default.
- W1990062016 hasConcept C207648694 @default.
- W1990062016 hasConcept C2524010 @default.
- W1990062016 hasConcept C2778701210 @default.
- W1990062016 hasConcept C33203268 @default.
- W1990062016 hasConcept C33923547 @default.
- W1990062016 hasConcept C40220748 @default.
- W1990062016 hasConcept C41008148 @default.
- W1990062016 hasConcept C41895202 @default.
- W1990062016 hasConcept C75291252 @default.
- W1990062016 hasConcept C80444323 @default.
- W1990062016 hasConcept C9672783 @default.
- W1990062016 hasConcept C98045186 @default.
- W1990062016 hasConceptScore W1990062016C102993220 @default.
- W1990062016 hasConceptScore W1990062016C108710211 @default.
- W1990062016 hasConceptScore W1990062016C138885662 @default.
- W1990062016 hasConceptScore W1990062016C156325763 @default.
- W1990062016 hasConceptScore W1990062016C160131679 @default.
- W1990062016 hasConceptScore W1990062016C184337299 @default.
- W1990062016 hasConceptScore W1990062016C199360897 @default.
- W1990062016 hasConceptScore W1990062016C207390915 @default.
- W1990062016 hasConceptScore W1990062016C207648694 @default.
- W1990062016 hasConceptScore W1990062016C2524010 @default.
- W1990062016 hasConceptScore W1990062016C2778701210 @default.
- W1990062016 hasConceptScore W1990062016C33203268 @default.
- W1990062016 hasConceptScore W1990062016C33923547 @default.
- W1990062016 hasConceptScore W1990062016C40220748 @default.
- W1990062016 hasConceptScore W1990062016C41008148 @default.
- W1990062016 hasConceptScore W1990062016C41895202 @default.
- W1990062016 hasConceptScore W1990062016C75291252 @default.
- W1990062016 hasConceptScore W1990062016C80444323 @default.
- W1990062016 hasConceptScore W1990062016C9672783 @default.
- W1990062016 hasConceptScore W1990062016C98045186 @default.
- W1990062016 hasLocation W19900620161 @default.
- W1990062016 hasLocation W19900620162 @default.
- W1990062016 hasLocation W19900620163 @default.
- W1990062016 hasOpenAccess W1990062016 @default.
- W1990062016 hasPrimaryLocation W19900620161 @default.
- W1990062016 hasRelatedWork W1422032522 @default.
- W1990062016 hasRelatedWork W155357201 @default.
- W1990062016 hasRelatedWork W1558467648 @default.
- W1990062016 hasRelatedWork W1822389052 @default.
- W1990062016 hasRelatedWork W1855927527 @default.
- W1990062016 hasRelatedWork W1990062016 @default.
- W1990062016 hasRelatedWork W2035082615 @default.
- W1990062016 hasRelatedWork W2125406856 @default.
- W1990062016 hasRelatedWork W2753815840 @default.
- W1990062016 hasRelatedWork W783270985 @default.
- W1990062016 hasVolume "32" @default.
- W1990062016 isParatext "false" @default.
- W1990062016 isRetracted "false" @default.
- W1990062016 magId "1990062016" @default.