Minimal state graph generation
Science of Computer Programming
Model-checking in dense real-time
Information and Computation - Special issue: selections from 1990 IEEE symposium on logic in computer science
Theoretical Computer Science
Symbolic model checking for real-time systems
Information and Computation
Proceedings of the Conference on The Future of Software Engineering
Efficient and User-Friendly Verification
IEEE Transactions on Computers
Scheduler Modeling Based on the Controller Synthesis Paradigm
Real-Time Systems
Symbolic Model Checking of Probabilistic Processes Using MTBDDs and the Kronecker Representation
TACAS '00 Proceedings of the 6th International Conference on Tools and Algorithms for Construction and Analysis of Systems: Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS 2000
Towards Bounded Model Checking for the Universal Fragment of TCTL
FTRTFT '02 Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems: Co-sponsored by IFIP WG 2.2
Local Model Checking for Real-Time Systems (Extended Abstract)
Proceedings of the 7th International Conference on Computer Aided Verification
Parametric real-time model checking using splitting trees
Nordic Journal of Computing
Compositional and symbolic model-checking of real-time systems
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
On-the-fly symbolic model checking for real-time systems
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
An Efficiently Checkable Subset of TCTL for Formal Verification of Transition Systems with Delays
VLSID '99 Proceedings of the 12th International Conference on VLSI Design - 'VLSI for the Information Appliance'
Efficient verification of timed automata with BDD-like data structures
International Journal on Software Tools for Technology Transfer (STTT)
Symbolic Parametric Safety Analysis of Linear Hybrid Systems with BDD-Like Data-Structures
IEEE Transactions on Software Engineering
Scheduling with timed automata
Theoretical Computer Science - Tools and algorithms for the construction and analysis of systems (TACAS 2003)
TCTL Inevitability Analysis of Dense-Time Systems: From Theory to Engineering
IEEE Transactions on Software Engineering
On the optimal reachability problem of weighted timed automata
Formal Methods in System Design
Bounded Model Checking for the Existential Fragment of TCTL_{-G} and Diagonal Timed Automata
Fundamenta Informaticae
Time-Progress Evaluation for Dense-Time Automata with Concave Path Conditions
ATVA '08 Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis
On-the-fly TCTL model checking for time Petri nets
Theoretical Computer Science
Concavely-Priced Probabilistic Timed Automata
CONCUR 2009 Proceedings of the 20th International Conference on Concurrency Theory
TCTL Model Checking of Time Petri Nets
Journal of Logic and Computation
Automated incremental synthesis of timed automata
FMICS'06/PDMC'06 Proceedings of the 11th international workshop, FMICS 2006 and 5th international workshop, PDMC conference on Formal methods: Applications and technology
Symbolic simulation-checking of dense-time automata
FORMATS'07 Proceedings of the 5th international conference on Formal modeling and analysis of timed systems
Symbolic verification of distributed real-time systems with complex synchronizations
ICFEM'05 Proceedings of the 7th international conference on Formal Methods and Software Engineering
Romeo: a tool for analyzing time petri nets
CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
Hi-index | 5.23 |
To overcome the sky-rocketing verification cost of embedded software, symbolic model-checking technology of dense-time automata has been proposed as an automated solution. The construction of a timed precondition is a central component in the technology. The general formulation for a timed precondition operator needs to check the continuity of time progress and usually results in high complexity in the construction. However, when the state space characterized by the path condition is convex, we can use a more efficient convex timed precondition operator. In this work, we discuss the concept of time-convexity that allows us to relax the restrictions on the application of the convex timed precondition operator in place of the general one. We present examples in model-checking that engender a non-time-convex space of time progress. Nevertheless, we have also identified a class of timed computation tree logic (TCTL) formulas that only characterize time-convex state spaces. This class includes several important types of TCTL formulas, including some timed inevitabilities with deadlines. We then present a new formulation for the efficient evaluation of general timed inevitabilities with non-time-convex path conditions. The new formulation also leads to a new technique for the approximate evaluation of timed inevitabilities with better precision. Finally, we report our implementation and experiments.