全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Some issues in real-time systems verification using time Petri Nets

DOI: 10.1590/S1678-58782011000400010

Keywords: formal verification, time petri nets, real-time systems, abstract state space.

Full-Text   Cite this paper   Add to My Lib

Abstract:

time petri net (tpn) models have been widely used to the specification and verification of real-time systems. however, the claim that most of these techniques are useful for real-time system verification can be discussed, based on two assumptions: i) to be suitable for real-time systems verification, a technique must be able to check timing properties, both safe and behavioral, and ii) the underlying algorithm must be efficient enough to be applied to complex systems design. in this paper we will discuss the suitability of commonly accepted verification techniques that use model-checking as a verification framework and tpn as a description model. we present a new algorithmic approach that allows computation of end-to-end time between activities over an abstract state space model. the proposed approach needs to compute the abstract state space only once improving the efficiency of the verification process and turning it suitable for large problems. we also introduce a new sufficient condition for abstract states space to preserve the branching time properties that yields more compact graphs than the condition already used in actual approaches. the approach would fit a design environment also based on petri nets called ghenesys (general hierarchical enhanced petri nets). the results obtained, using our verification approach are compared with similar available approaches.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133