Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570671808> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1570671808 abstract "A widely-used class of real-time, reactive, embedded systems is called interrupt-driven systems [8]. Programming of interrupt-driven systems is notoriously difficult and error-prone. This is because such systems are usually equipped with a small amount of memory while being asked to handle as many external interrupts as possible. Furthermore, such systems demand responsive handling of interrupts. Due to the fact that an interrupt may happen at any time, a handler can be interrupted by another interrupt, making the stack grow in order to store the context information for the current handler. The problem with such a scenario is that it may lead to stack overflow. Traditionally, this problem has been avoided by forbidding other interrupts during the execution of the handler. However, doing this puts tremendous limit on the number of interrupts which can be handled. Moreover, it greatly increases the response time for interrupts, resulting in an inefficient system and causing a potential predictability problem: the handling of an interrupt can be so long that the next interrupt occurrence is missed. In this thesis, we lay a formal framework, which, to the best of our knowledge, is the first in the field, to ensure stack boundedness, to give the tightest possible upper bound of the stack usage for interrupt-driven programs, and to guarantee predictability. Specifically, we develop two formal languages, interrupt calculus and periodic interrupt calculus, to capture the characteristics of interrupt-driven systems. We advocate intersection types and union types from the field of programming languages as a convenient vehicle to solve these problems. We base our analysis on two type systems which are designed for the two calculi. Our results show that the calculi demonstrate the desired capability for characterizing interrupt-driven programs. We show that once an interrupt calculus program type checks, there can be no stack overflow; we prove that the type inference problem for interrupt calculus is in PSPACE. For type-checked periodic interrupt calculus programs, we show that not only can the stack not overflow, but that it is also guaranteed that no single interrupt can be missed. In addition, our building of the types and type derivations of the periodic interrupt calculus programs unveils an equivalence relation between model checking and type systems, which may be of interest in its own right." @default.
- W1570671808 created "2016-06-24" @default.
- W1570671808 creator A5011356414 @default.
- W1570671808 creator A5083392564 @default.
- W1570671808 date "2004-01-01" @default.
- W1570671808 modified "2023-09-27" @default.
- W1570671808 title "Bounding the stack size of interrupt-driven programs" @default.
- W1570671808 hasPublicationYear "2004" @default.
- W1570671808 type Work @default.
- W1570671808 sameAs 1570671808 @default.
- W1570671808 citedByCount "0" @default.
- W1570671808 crossrefType "journal-article" @default.
- W1570671808 hasAuthorship W1570671808A5011356414 @default.
- W1570671808 hasAuthorship W1570671808A5083392564 @default.
- W1570671808 hasConcept C105795698 @default.
- W1570671808 hasConcept C111919701 @default.
- W1570671808 hasConcept C119024030 @default.
- W1570671808 hasConcept C149635348 @default.
- W1570671808 hasConcept C151730666 @default.
- W1570671808 hasConcept C173018170 @default.
- W1570671808 hasConcept C197640229 @default.
- W1570671808 hasConcept C206952183 @default.
- W1570671808 hasConcept C2779343474 @default.
- W1570671808 hasConcept C28533478 @default.
- W1570671808 hasConcept C33923547 @default.
- W1570671808 hasConcept C41008148 @default.
- W1570671808 hasConcept C41661131 @default.
- W1570671808 hasConcept C53833338 @default.
- W1570671808 hasConcept C86803240 @default.
- W1570671808 hasConcept C9395851 @default.
- W1570671808 hasConceptScore W1570671808C105795698 @default.
- W1570671808 hasConceptScore W1570671808C111919701 @default.
- W1570671808 hasConceptScore W1570671808C119024030 @default.
- W1570671808 hasConceptScore W1570671808C149635348 @default.
- W1570671808 hasConceptScore W1570671808C151730666 @default.
- W1570671808 hasConceptScore W1570671808C173018170 @default.
- W1570671808 hasConceptScore W1570671808C197640229 @default.
- W1570671808 hasConceptScore W1570671808C206952183 @default.
- W1570671808 hasConceptScore W1570671808C2779343474 @default.
- W1570671808 hasConceptScore W1570671808C28533478 @default.
- W1570671808 hasConceptScore W1570671808C33923547 @default.
- W1570671808 hasConceptScore W1570671808C41008148 @default.
- W1570671808 hasConceptScore W1570671808C41661131 @default.
- W1570671808 hasConceptScore W1570671808C53833338 @default.
- W1570671808 hasConceptScore W1570671808C86803240 @default.
- W1570671808 hasConceptScore W1570671808C9395851 @default.
- W1570671808 hasLocation W15706718081 @default.
- W1570671808 hasOpenAccess W1570671808 @default.
- W1570671808 hasPrimaryLocation W15706718081 @default.
- W1570671808 hasRelatedWork W1514342866 @default.
- W1570671808 hasRelatedWork W1546496162 @default.
- W1570671808 hasRelatedWork W1575544315 @default.
- W1570671808 hasRelatedWork W1583155897 @default.
- W1570671808 hasRelatedWork W1971473445 @default.
- W1570671808 hasRelatedWork W1977951604 @default.
- W1570671808 hasRelatedWork W1998370224 @default.
- W1570671808 hasRelatedWork W2011487374 @default.
- W1570671808 hasRelatedWork W2032186805 @default.
- W1570671808 hasRelatedWork W2035529726 @default.
- W1570671808 hasRelatedWork W2102657776 @default.
- W1570671808 hasRelatedWork W2116002446 @default.
- W1570671808 hasRelatedWork W2136015016 @default.
- W1570671808 hasRelatedWork W2470142710 @default.
- W1570671808 hasRelatedWork W2588178040 @default.
- W1570671808 hasRelatedWork W2903804092 @default.
- W1570671808 hasRelatedWork W51140627 @default.
- W1570671808 hasRelatedWork W2357832720 @default.
- W1570671808 hasRelatedWork W2500141907 @default.
- W1570671808 hasRelatedWork W2575030855 @default.
- W1570671808 isParatext "false" @default.
- W1570671808 isRetracted "false" @default.
- W1570671808 magId "1570671808" @default.
- W1570671808 workType "article" @default.