Accelerating worst case execution time analysis of timed automata models with cyclic behaviour

DOI10.1007/S00165-015-0340-4MaRDI QIDQ903501zbMATH OpenOpenAlexFDO

Authors Omar Al-Bataineh, Mark Alexander Reynolds, Tim French

Publication date 6 January 2016

Published in Formal Aspects of Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00165-015-0340-4

zbMATH Keywords

model checkingtimed automataworst-case execution time (WCET)zone abstraction

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Specification and verification (program logics, model checking, etc.) (68Q60)

Recommendations

• Finding minimum and maximum termination time of timed automata models with cyclic behaviour
• Model Checking Software
• Correct Hardware Design and Verification Methods
• Computer Aided Verification
• Segment Abstraction for Worst-Case Execution Time Analysis

Cites work

• scientific article; zbMATH DE number 1701758 (Why is no real title available?)
• scientific article; zbMATH DE number 1956585 (Why is no real title available?)
• scientific article; zbMATH DE number 1507209 (Why is no real title available?)
• scientific article; zbMATH DE number 7088727 (Why is no real title available?)
• A theory of timed automata
• Accelerating worst case execution time analysis of timed automata models with cyclic behaviour
• Automated Technology for Verification and Analysis
• Automatic Generation of Invariants for Circular Derivations in SUP(LA)
• Computer Aided Verification
• Exact acceleration of real-time model checking
• Fast acceleration of ultimately periodic relations
• Finding Best and Worst Case Execution Times of Systems Using Difference-Bound Matrices
• Formal Methods for the Design of Real-Time Systems
• Formal Modeling and Analysis of Timed Systems
• Forward analysis of updatable timed automata
• How to stop time stopping
• Lectures on Concurrency and Petri Nets
• Tools and Algorithms for the Construction and Analysis of Systems

Cited in

(3)

• Counter automata for parameterised timing analysis of box-based systems
• Accelerating worst case execution time analysis of timed automata models with cyclic behaviour
• Finding minimum and maximum termination time of timed automata models with cyclic behaviour

Describes a project that uses

Uses Software

• Algorithm 97
• opaal
• Uppaal
• FLATA

This page was built for publication: Accelerating worst case execution time analysis of timed automata models with cyclic behaviour

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q903501)