A stubborn attack on state explosion
Formal Methods in System Design - Special issue on computer-aided verification: special methods I
Bounded Delay Timing Analysis of a Class of CSP Programs
Formal Methods in System Design
Modular Construction and Partial Order Semantics of Petri Nets
Modular Construction and Partial Order Semantics of Petri Nets
Data Structures and Algorithms
Data Structures and Algorithms
Covering Step Graph Preserving Failure Semantics
ICATPN '97 Proceedings of the 18th International Conference on Application and Theory of Petri Nets
Using Unfoldings to Avoid the State Explosion Problem in the Verification of Asynchronous Circuits
CAV '92 Proceedings of the Fourth International Workshop on Computer Aided Verification
| Hi-index | 0.00 |
We address the verification of programmable logic controllers (PLC). In our approach, a PLC program is translated into a special type of colored Petri net, a so-called register net (RN). We present analysis methods based on the partial order semantics of RN's, which allow the generation of partial order traces as counter examples in the presence of programming errors. To that purpose, the behavior description 'concurrent automaton', introduced in [3] for safe Petri nets, is upliftet to the dedicated RN's.