Communicating sequential processes
Communicating sequential processes
Automatic verification of finite-state concurrent systems using temporal logic specifications
ACM Transactions on Programming Languages and Systems (TOPLAS)
Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
Safety analysis of timing properties in real-time systems
IEEE Transactions on Software Engineering - Special issue on reliability and safety in real-time process control
Systematic software development using VDM
Systematic software development using VDM
Fundamentals of programming languages (2nd ed.)
Fundamentals of programming languages (2nd ed.)
Modalities for model checking: branching time logic strikes back
Science of Computer Programming
A computational logic handbook
A computational logic handbook
Parallel program design: a foundation
Parallel program design: a foundation
Modeling and Verification of Time Dependent Systems Using Time Petri Nets
IEEE Transactions on Software Engineering
The Z notation: a reference manual
The Z notation: a reference manual
Compiling real-time programs into schedulable code
PLDI '93 Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation
Distributed real-time system specification and verification in APTL
ACM Transactions on Software Engineering and Methodology (TOSEM)
Journal of the ACM (JACM)
An axiomatic basis for computer programming
Communications of the ACM
Symbolic Model Checking
Communication and Concurrency
Software Engineering: A Practitioner's Approach
Software Engineering: A Practitioner's Approach
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Reachability Analysis at Procedure Level through Timing Coincidence
CONCUR '95 Proceedings of the 6th International Conference on Concurrency Theory
Verification of an Audio Control Protocol
ProCoS Proceedings of the Third International Symposium Organized Jointly with the Working Group Provably Correct Systems on Formal Techniques in Real-Time and Fault-Tolerant Systems
Hybrid Systems
Integration Graphs: A Class of Decidable Hybrid Systems
Hybrid Systems
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic
Logic of Programs, Workshop
High-Level Execution Time Analysis
ARTS '97 Proceedings of the 4th International AMAST Workshop on Real-Time Systems and Concurrent and Distributed Software: Transformation-Based Reactive Systems Development
Proceedings of the Real-Time: Theory in Practice, REX Workshop
Timing behavior analysis for real-time systems
LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science
Automatic Verification of Pointer Data-Structure Systems for All Numbers of Processes
FM '99 Proceedings of the Wold Congress on Formal Methods in the Development of Computing Systems-Volume I - Volume I
Journal of Embedded Computing - Real-Time and Embedded Computing Systems
Hi-index | 0.00 |
We want to developverification techniques for real-time concurrent system specificationswith high-level behavior structures. This work identifies twocommon engineering guidelines respected in the development ofreal-world software projects, structured programming and localautonomy in concurrent systems, and experiments with specialverification algorithm based on those engineering wisdoms. Thealgorithm we have adopted respects the integrity of program structures,treats each procedure as an entity instead of as a group of statements,allows local state space search to exploit the local autonomyin concurrent systems without calculating the Cartesian productsof local state spaces, and derives from each procedure declarationcharacteristic information which can be utilized in the verificationprocess anywhere the procedure is invoked. We have endeavoredto implement our idea, test it against an abstract extensionof a real-world protocol in a mobile communication environment,and report the data.