当前位置: X-MOL 学术arXiv.cs.FL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
From Stateless to Stateful Priorities: Technical Report
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-02-20 , DOI: arxiv-2002.08646
Christian Herrera

We present the notion of stateful priorities for imposing precise restrictions on system actions, in order to meet safety constraints. By using stateful priorities we are able to exclusively restrict erroneous system behavior as specified by the constraint, whereas safe system behavior remains unrestricted. Given a system modeled as a network of discrete automata and an error constraint, we present algorithms which use those inputs to synthesize stateful priorities. We present as well a network transformation which uses synthesized priorities for blocking all system actions leading to the input error. Our experiments with three real-world examples demonstrate the applicability of our approach.

中文翻译:

从无状态到有状态优先级:技术报告

我们提出了对系统操作施加精确限制的有状态优先级的概念,以满足安全约束。通过使用有状态的优先级,我们能够专门限制由约束指定的错误系统行为,而安全系统行为则不受限制。给定一个建模为离散自动机网络和错误约束的系统,我们提出了使用这些输入来合成有状态优先级的算法。我们还提出了一个网络转换,它使用综合优先级来阻止导致输入错误的所有系统操作。我们用三个真实世界的例子进行的实验证明了我们方法的适用性。
更新日期:2020-02-21
down
wechat
bug