A practical algorithm for exact array dependence analysis
Communications of the ACM
A partial approach to model checking
Papers presented at the IEEE symposium on Logic in computer science
Model checking for programming languages using VeriSoft
Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Specification of realtime systems using ASTRAL
IEEE Transactions on Software Engineering
Verifying systems with integer constraints and Boolean predicates: a composite approach
Proceedings of the 1998 ACM SIGSOFT international symposium on Software testing and analysis
Automatically closing open reactive programs
PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
Using the ASTRAL model checker to analyze mobile IP
Proceedings of the 21st international conference on Software engineering
ACM Transactions on Programming Languages and Systems (TOPLAS)
The design and analysis of real-time systems using the ASTRAL software development environment
Annals of Software Engineering
A Formal Framework for ASTRAL Intralevel Proof Obligations
IEEE Transactions on Software Engineering
STeP: Deductive-Algorithmic Verification of Reactive and Real-Time Systems
CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Symbolic Model Checking of Infinite State Systems Using Presburger Arithmetic
CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
Deductive Verification of Real-Time Systems Using STeP
ARTS '97 Proceedings of the 4th International AMAST Workshop on Real-Time Systems and Concurrent and Distributed Software: Transformation-Based Reactive Systems Development
ICSE '81 Proceedings of the 5th international conference on Software engineering
A Symbolic Model Checker for Testing ASTRAL Real-Time Specifications
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
Hybrid specification of control systems
ICECCS '95 Proceedings of the 1st International Conference on Engineering of Complex Computer Systems
Dynamic Environment Generations for an ASTRAL Process
Dynamic Environment Generations for an ASTRAL Process
Decidable Approximations on Generalized and Parameterized Discrete Timed Automata
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
Liveness Verification of Reversal-Bounded Multicounter Machines with a Free Counter
FST TCS '01 Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science
Generalized discrete timed automata: decidable approximations for safety verification
Theoretical Computer Science - Computing and combinatorics
Counting the solutions of Presburger equations without enumerating them
Theoretical Computer Science - Implementation and application automata
Past pushdown timed automata and safety verification
Theoretical Computer Science - Implementation and application automata
Safety verification for two-way finite automata with monotonic counters
DLT'02 Proceedings of the 6th international conference on Developments in language theory
| Hi-index | 0.00 |
ASTRAL is a high-level formal specification language for real-time systems. It has structuring mechanisms that allow one to build modularized specifications of complex real-time systems with layering. Based upon the ASTRAL symbolic model checler reported in [13], three approximation techniques to speed-up the model checking process for use in debugging a specification are presented. The techniques are random walk, partial image and dynamic environment generation. Ten mutation tests on a railroad crossing benchmark are used to compare the performance of the techniques applied separately and in combination. The test results are presented and analyzed.