Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079790851> ?p ?o ?g. }
- W2079790851 endingPage "10" @default.
- W2079790851 startingPage "1" @default.
- W2079790851 abstract "One of the most important computations in static worst-case execution time analyses is the path analysis which computes the potentially most time-consuming execution path in a program. This is typically done either with an implicit path computation based on solving an integer linear program, or with explicit path computations directly on the program's control flow graph. The former approach is powerful and comparably simple to use but hard to extend and to combine with other program analyses due to its restriction to the linear equation model. The latter approaches are often restricted to well-structured graphs, suffer from inaccuracy or require nontrivial structural analyses or graph transformations upfront or during their computations. In this paper, we propose a generalized computational model and a comprehensive explicit path analysis that operates on arbitrary directed control flow graphs. We propose simple and yet effective techniques to deal with unstructured control flows and complex flow fact models. The analysis does not require a control flow graph to be mutable, is non-recursive, fast, and provides the means to compute all worst-case paths from arbitrary source nodes. It is well suited for solving local problems and the computation of partial solutions, which is highly relevant for problems related to scheduling and execution modes alike." @default.
- W2079790851 created "2016-06-24" @default.
- W2079790851 creator A5043343760 @default.
- W2079790851 creator A5071652664 @default.
- W2079790851 creator A5088968038 @default.
- W2079790851 date "2013-09-29" @default.
- W2079790851 modified "2023-09-26" @default.
- W2079790851 title "Simple analysis of partial worst-case execution paths on general control flow graphs" @default.
- W2079790851 cites W100509257 @default.
- W2079790851 cites W1497049916 @default.
- W2079790851 cites W1507039213 @default.
- W2079790851 cites W1595437973 @default.
- W2079790851 cites W1977545325 @default.
- W2079790851 cites W2007427290 @default.
- W2079790851 cites W2010194128 @default.
- W2079790851 cites W2054253211 @default.
- W2079790851 cites W2076285066 @default.
- W2079790851 cites W2078508340 @default.
- W2079790851 cites W2082318969 @default.
- W2079790851 cites W2104066885 @default.
- W2079790851 cites W2114067856 @default.
- W2079790851 cites W2119141229 @default.
- W2079790851 cites W2119257015 @default.
- W2079790851 cites W2138952175 @default.
- W2079790851 cites W2140183411 @default.
- W2079790851 cites W2143109439 @default.
- W2079790851 cites W2156093251 @default.
- W2079790851 cites W2156120741 @default.
- W2079790851 cites W2752853835 @default.
- W2079790851 cites W3104921985 @default.
- W2079790851 cites W3171610051 @default.
- W2079790851 doi "https://doi.org/10.5555/2555754.2555770" @default.
- W2079790851 hasPublicationYear "2013" @default.
- W2079790851 type Work @default.
- W2079790851 sameAs 2079790851 @default.
- W2079790851 citedByCount "5" @default.
- W2079790851 countsByYear W20797908512014 @default.
- W2079790851 countsByYear W20797908512015 @default.
- W2079790851 countsByYear W20797908512017 @default.
- W2079790851 crossrefType "proceedings-article" @default.
- W2079790851 hasAuthorship W2079790851A5043343760 @default.
- W2079790851 hasAuthorship W2079790851A5071652664 @default.
- W2079790851 hasAuthorship W2079790851A5088968038 @default.
- W2079790851 hasConcept C111472728 @default.
- W2079790851 hasConcept C11413529 @default.
- W2079790851 hasConcept C120558287 @default.
- W2079790851 hasConcept C126255220 @default.
- W2079790851 hasConcept C132525143 @default.
- W2079790851 hasConcept C138885662 @default.
- W2079790851 hasConcept C1465435 @default.
- W2079790851 hasConcept C160191386 @default.
- W2079790851 hasConcept C176359209 @default.
- W2079790851 hasConcept C199360897 @default.
- W2079790851 hasConcept C206729178 @default.
- W2079790851 hasConcept C22590252 @default.
- W2079790851 hasConcept C27458966 @default.
- W2079790851 hasConcept C2777735758 @default.
- W2079790851 hasConcept C2780586882 @default.
- W2079790851 hasConcept C33923547 @default.
- W2079790851 hasConcept C34165917 @default.
- W2079790851 hasConcept C41008148 @default.
- W2079790851 hasConcept C45374587 @default.
- W2079790851 hasConcept C489000 @default.
- W2079790851 hasConcept C50033165 @default.
- W2079790851 hasConcept C77088390 @default.
- W2079790851 hasConcept C80444323 @default.
- W2079790851 hasConcept C88468194 @default.
- W2079790851 hasConceptScore W2079790851C111472728 @default.
- W2079790851 hasConceptScore W2079790851C11413529 @default.
- W2079790851 hasConceptScore W2079790851C120558287 @default.
- W2079790851 hasConceptScore W2079790851C126255220 @default.
- W2079790851 hasConceptScore W2079790851C132525143 @default.
- W2079790851 hasConceptScore W2079790851C138885662 @default.
- W2079790851 hasConceptScore W2079790851C1465435 @default.
- W2079790851 hasConceptScore W2079790851C160191386 @default.
- W2079790851 hasConceptScore W2079790851C176359209 @default.
- W2079790851 hasConceptScore W2079790851C199360897 @default.
- W2079790851 hasConceptScore W2079790851C206729178 @default.
- W2079790851 hasConceptScore W2079790851C22590252 @default.
- W2079790851 hasConceptScore W2079790851C27458966 @default.
- W2079790851 hasConceptScore W2079790851C2777735758 @default.
- W2079790851 hasConceptScore W2079790851C2780586882 @default.
- W2079790851 hasConceptScore W2079790851C33923547 @default.
- W2079790851 hasConceptScore W2079790851C34165917 @default.
- W2079790851 hasConceptScore W2079790851C41008148 @default.
- W2079790851 hasConceptScore W2079790851C45374587 @default.
- W2079790851 hasConceptScore W2079790851C489000 @default.
- W2079790851 hasConceptScore W2079790851C50033165 @default.
- W2079790851 hasConceptScore W2079790851C77088390 @default.
- W2079790851 hasConceptScore W2079790851C80444323 @default.
- W2079790851 hasConceptScore W2079790851C88468194 @default.
- W2079790851 hasLocation W20797908511 @default.
- W2079790851 hasOpenAccess W2079790851 @default.
- W2079790851 hasPrimaryLocation W20797908511 @default.
- W2079790851 hasRelatedWork W1994464504 @default.
- W2079790851 hasRelatedWork W2050086297 @default.
- W2079790851 hasRelatedWork W2076285066 @default.
- W2079790851 hasRelatedWork W2102315879 @default.