Real-time Euclid: a language for reliable real-time systems
IEEE Transactions on Software Engineering - Special issue on reliability and safety in real-time process control
A real-time language with a schedulability analyzer
A real-time language with a schedulability analyzer
Reasoning About Time in Higher-Level Language Software
IEEE Transactions on Software Engineering
Calculating the maximum, execution time of real-time programs
Real-Time Systems
Experiments with a Program Timing Tool Based on Source-Level Timing Schema
Computer - Special issue on real-time systems
Analyzing Hard-Real-Time Programs for Guaranteed Schedulability
IEEE Transactions on Software Engineering
Predicting program execution times by analyzing static and dynamic program paths
Real-Time Systems - Special issue: Real-time languages and language-level timing tools and analysis
Performance analysis of embedded software using implicit path enumeration
LCTES '95 Proceedings of the ACM SIGPLAN 1995 workshop on Languages, compilers, & tools for real-time systems
Developing Real-Time Tasks With Predictable Timing
IEEE Software
Efficient microarchitecture modeling and path analysis for real-time software
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Real-time programming with fault-tolerance
Real-time programming with fault-tolerance
Real-Time Performance of Sorting Algorithms
Real-Time Systems
Task set design tools for an embedded distributed control system
Proceedings of the 8th ACM SIGOPS European workshop on Support for composing distributed applications
Guest Editorial: A Review of Worst-Case Execution-TimeAnalysis
Real-Time Systems - Special issue on worst-case execution-time analysis
Worst Case Execution Time Analysis for a Processor withBranch Prediction
Real-Time Systems - Special issue on worst-case execution-time analysis
Data-Flow Frameworks for Worst-Case Execution Time Analysis
Real-Time Systems
Automatic Accurate Cost-Bound Analysis for High-Level Languages
IEEE Transactions on Computers
Important Considerations for Execution time Analysis of Dynamic, Periodic Processes
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Performance Prediction Methodology for Parallel Programs with MPI in NOW Environments
IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
Increasing System Safety for By-Wire Applications in Vehicles by Using a Time Triggered Architecture
SAFECOMP '98 Proceedings of the 17th International Conference on Computer Safety, Reliability and Security
Safety Properties Ensured by the OASIS Model for Safety Critical Real-Time Systems
SAFECOMP '98 Proceedings of the 17th International Conference on Computer Safety, Reliability and Security
Virtual simple architecture (VISA): exceeding the complexity limit in safe real-time systems
Proceedings of the 30th annual international symposium on Computer architecture
Deadline Analysis of Interrupt-Driven Software
IEEE Transactions on Software Engineering
Principles of Timing Anomalies in Superscalar Processors
QSIC '05 Proceedings of the Fifth International Conference on Quality Software
Enabling WCET-based composition of service-based real-time applications
ACM SIGBED Review - Special issue: The second workshop on high performance, fault adaptive, large scale embedded real-time systems (FALSE-II)
A theory for execution-time derivation in real-time programs
Theoretical Computer Science - Quantitative aspects of programming languages (QAPL 2004)
Efficient detection and exploitation of infeasible paths for software timing analysis
Proceedings of the 43rd annual Design Automation Conference
WCET analysis for a Java processor
JTRES '06 Proceedings of the 4th international workshop on Java technologies for real-time and embedded systems
Modeling the function cache for worst-case execution time analysis
Proceedings of the 44th annual Design Automation Conference
The worst-case execution-time problem—overview of methods and survey of tools
ACM Transactions on Embedded Computing Systems (TECS)
A Java processor architecture for embedded real-time systems
Journal of Systems Architecture: the EUROMICRO Journal
Performance-based parallel application toolkit for high-performance clusters
The Journal of Supercomputing
Time-predictable computer architecture
EURASIP Journal on Embedded Systems - FPGA supercomputing platforms, architectures, and techniques for accelerating computationally complex algorithms
Predicated Worst-Case Execution-Time Analysis
Ada-Europe '09 Proceedings of the 14th Ada-Europe International Conference on Reliable Software Technologies
Implementing time-predictable load and store operations
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
Delivering real-time behaviour
Domain modeling and the duration calculus
Worst-case execution time analysis for a Java processor
Software—Practice & Experience
Recent additions on the application programming interface of the TMO support middleware
Proceedings of the 13th Monterey conference on Composition of embedded systems: scientific and industrial issues
WCET driven design space exploration of an object cache
Proceedings of the 8th International Workshop on Java Technologies for Real-Time and Embedded Systems
Failure prevention of real-time systems based on the latest execution time
RTC'05 Proceedings of the 14th IEEE-NPSS conference on Real time
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I
Worst-case analysis of heap allocations
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part II
Context-sensitivity in IPET for measurement-based timing analysis
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part II
Portable worst-case execution time analysis using Java byte code
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Predicting computation time for advanced processor architectures
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Beyond loop bounds: comparing annotation languages for worst-case execution time analysis
Software and Systems Modeling (SoSyM)
Identifying irreducible loops in the Instrumentation Point Graph
Journal of Systems Architecture: the EUROMICRO Journal
WCET analysis of instruction cache hierarchies
Journal of Systems Architecture: the EUROMICRO Journal
QoS-Aware composition of web services: an evaluation of selection algorithms
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
SENECA – simulation of algorithms for the selection of web services for compositions
TES'05 Proceedings of the 6th international conference on Technologies for E-Services
CoSeRT: a framework for composing service-based real-time applications
BPM'05 Proceedings of the Third international conference on Business Process Management
Worst-case execution time analysis-driven object cache design
Concurrency and Computation: Practice & Experience
Static profiling of the worst-case in real-time programs
Proceedings of the 20th International Conference on Real-Time and Network Systems
The WCET analysis tool calcwcet167
ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: applications and case studies - Volume Part II
Combined WCET analysis of bitcode and machine code using control-flow relation graphs
Proceedings of the 14th ACM SIGPLAN/SIGBED conference on Languages, compilers and tools for embedded systems
Worst-case memory consumption analysis for SCJ
Proceedings of the 11th International Workshop on Java Technologies for Real-time and Embedded Systems
Static analysis of worst-case stack cache behavior
Proceedings of the 21st International conference on Real-Time Networks and Systems
WCET squeezing: on-demand feasibility refinement for proven precise WCET-bounds
Proceedings of the 21st International conference on Real-Time Networks and Systems
Evaluating and estimating the WCET criticality metric
Proceedings of the 11th Workshop on Optimizations for DSP and Embedded Systems
Hi-index | 0.00 |
The knowledge of program execution times is crucial for the developmentand the verification of real-time software. Therefore, there is a need formethods and tools to predict the timing behavior of pieces of program codeand entire programs. This paper presents a novel method for the analysis of program executiontimes. The computation of MAximum eXecution Times (MAXTs) is mapped onto agraph-theoretical problem that is a generalization of the computation of amaximum cost circulation in a directed graph. Programs are represented byT-graphs, timing graphs, which are similar to flow graphs. These graphsreflect the structure and the timing behavior of the code. Relative capacityconstraints, a generalization of capacity constraints that bound the flow inthe edges, express user-supplied information about infeasible paths. Tocompute MAXTs, T-graphs are searched for those execution paths whichcorrespond to a maximum cost circulation. The search problem is transformedinto an integer linear programming problem. The solution of the linearprogramming problem yields the MAXT. The special merits of the presented method are threefold: It uses aconcise notation to characterize the static structure of a program and itspossible execution paths. Furthermore, the notation allows for a descriptionof the feasible paths through the program code that characterizes thebehavior of the code sufficiently to compute the exact maximum execution timeof the program – not just a bound thereof. Finally, linear programsolving does not only yield maximum execution times, but also producesdetailed information about the execution time and the number of executions ofevery single program construct in the worst case. This knowledge is valuablefor a more comprehensive analysis of the timing of a program.