全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

Compositional abstraction of CSP Z processes

DOI: 10.1007/BF03192557

Keywords: formal methods, model checking, data abstraction, csp, z, compositionality.

Full-Text   Cite this paper   Add to My Lib

Abstract:

data abstraction is a powerful technique to overcome state explosion in model checking. for cspz (a formal integration of the well-known specification languages csp and z), current approaches can mechanically abstract infinite domains (types) as long as they are not used in communications. this work presents a compositional and systematic approach to data abstract cspz specifications even when communications are based on infinite domains. therefore, we deal with a larger class of specifications than the previous techniques. our approach requires that the domains (used in communications) being abstracted do not affect the behaviour of the system (data independence). this criteria is used to achieve an internal partitioning of the specification in such a way that complementary techniques for abstracting data types can be applied to the components of the partition. afterwards, the partial results can be compositionally combined to abstract the entire specification. we propose an algorithm that implements the partitioning and show the application of the entire approach to a real case study.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133