Modeling concurrency with partial orders
International Journal of Parallel Programming
Interleaving set temporal logic
Theoretical Computer Science
On undecidability of propositional temporal logics on trace systems
Information Processing Letters
Proving partial order properties
Theoretical Computer Science
Distributed snapshots: determining global states of distributed systems
ACM Transactions on Computer Systems (TOCS)
Interleaved progress, concurrent progress, and local progress
POMIV '96 Proceedings of the DIMACS workshop on Partial order methods in verification
Guarded commands, nondeterminacy and formal derivation of programs
Communications of the ACM
First-Order Dynamic Logic
Completing the Temporal Picture
ICALP '89 Proceedings of the 16th International Colloquium on Automata, Languages and Programming
Proceedings of the 11th Colloquium on Automata, Languages and Programming
Deciding Global Partial-Order Properties
ICALP '98 Proceedings of the 25th International Colloquium on Automata, Languages and Programming
An Algorithmic Approach for Checking Closure Properties of omega-Regular Languages
CONCUR '96 Proceedings of the 7th International Conference on Concurrency Theory
Proceedings of an Advanced Course on Petri Nets: Central Models and Their Properties, Advances in Petri Nets 1986-Part II
Model-Checking of causality properties
LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science
A temporal logic for reasoning about partially ordered computations (Extended Abstract)
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Verification of distributed programs using representative interleaving sequences
Distributed Computing
A survey on temporal logics for specifying and verifying real-time systems
Frontiers of Computer Science: Selected Publications from Chinese Universities
Hi-index | 0.00 |
Modeling execution as partial orders increases the flexibility in reasoning about concurrent programs by allowing the use of alternative, equivalent execution sequences. This is a desirable feature in specifying concurrent systems which allows formalizing frequently used arguments such as ‘in an equivalent execution sequence’, or ‘in a consistent global state, not necessarily on the execution sequence’ to be formalized. However, due to the addition of structure to the model, verification of partial order properties is non-trivial and sparse. We present here a new approach which allows expressing and verifying partial order properties. It is based on modeling an execution as a linear sequence of global states, where each state is equipped with its past partial-order history. The temporal logic BPLTL (for Branching Past Linear Temporal Logic) is introduced. We provide a sound and relatively complete proof system for the logic BPLTL over transitions programs. Our proof system augments an existing proof system for LTL.