Parametric real-time reasoning
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Theoretical Computer Science
Partial Order Reductions for Timed Systems
CONCUR '98 Proceedings of the 9th International Conference on Concurrency Theory
Efficient Verification of Parallel Real-Time Systems
CAV '93 Proceedings of the 5th International Conference on Computer Aided Verification
Timing behavior analysis for real-time systems
LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science
Parametric Model-Checking of Time Petri Nets with Stopwatches Using the State-Class Graph
FORMATS '08 Proceedings of the 6th international conference on Formal Modeling and Analysis of Timed Systems
Towards Parametric Verification of Prioritized Time Petri Nets
PaCT '09 Proceedings of the 10th International Conference on Parallel Computing Technologies
Integer parameter synthesis for timed automata
TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Discrete Event Dynamic Systems
Hi-index | 0.00 |
The intention of the paper is to develop an algorithm for timing behaviour analysis of concurrent and real time systems. To this purpose we introduce a notion of the parametric time net that is a modification of the time Petri net [4,7] by using parameter variables in specification of timing constraints on transition firings. A property of the system is given as a formula of Parametric TCTL (PTCTL), a real time branching time temporal logic with timing parameter variables in its operators [6]. Timing behaviour analysis consists in finding necessary and sufficient conditions on parameter values under which the checked PTCTL-formula is valid in the given system. Thus the approach allows 'mutual adjustment' of timing specifications of both the system and the property via a single execution of verification procedure. It is further shown the correctness and evaluated the complexity of the algorithm proposed.