Non-reducible Modal Transition Systems
arXiv (Cornell University)(2023)
摘要
Modal Transition Systems (MTS) are a well-known formalism that extend
Labelled Transition Systems (LTS) with the possibility of specifying necessary
and permitted behaviour. Modal refinement (≼_m) of MTS represents a
step of the design process, namely the one in which some optional behaviour is
discarded while other optional behaviour becomes necessary. Whenever two MTS
are not in modal refinement relation, it could still be the case that the set
of implementations of one MTS is included in the set of implementations of the
other.
The challenge of devising an alternative notion of modal refinement that is
both sound and complete with respect to the set of implementations, without
disregarding valuable implementations, remains open. We introduce a subset of
MTS called Non-reducible Modal Transition Systems (NMTS), together with a novel
refinement relation ≼_n for NMTS. We illustrate through examples the
additional constraints imposed by NMTS. Furthermore, we discuss a property
holding for NMTS whose implementations are non-deterministic.
更多查看译文
关键词
complete refinement relation,transition,systems,non-reducible
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要