首页 > 最新文献

2016 13th International Workshop on Discrete Event Systems (WODES)最新文献

英文 中文
Control of an engineering-structured multilevel discrete-event system 工程结构多级离散事件系统的控制
Pub Date : 2016-05-01 DOI: 10.1109/WODES.2016.7497833
J. Komenda, Tomas Masopust, J. H. Schuppen
Control of a multilevel system is developed for a discrete-event system (DES) structured by an engineering model. In a multilevel system, each subsystem has a set of children at the next-lower level and a unique parent at the next-higher level. A coordinated multilevel DES is defined by the condition that a parent also is involved in the interaction of each tuple of its children. Control synthesis is carried out per subsystem. If the specification language is conditionally decomposable, conditionally controllable, and conditionally normal then there exists a set of supervisors such that the closed-loop system of the multilevel system meets the specification. The complexity gain is considerable. The examples of an MRI scanner and of a vehicle system illustrate the approach.
针对工程模型构造的离散事件系统,研究了多层系统的控制问题。在多层系统中,每个子系统在下一层有一组子,在下一层有一个唯一的父。一个协调的多层DES是由父级也参与其子元组的交互的条件来定义的。对每个子系统进行控制综合。如果规范语言是条件可分解的、条件可控制的、条件正常的,则存在一组监督器,使多级系统的闭环系统满足规范。复杂性的增加是相当可观的。核磁共振成像扫描仪和车辆系统的例子说明了这种方法。
{"title":"Control of an engineering-structured multilevel discrete-event system","authors":"J. Komenda, Tomas Masopust, J. H. Schuppen","doi":"10.1109/WODES.2016.7497833","DOIUrl":"https://doi.org/10.1109/WODES.2016.7497833","url":null,"abstract":"Control of a multilevel system is developed for a discrete-event system (DES) structured by an engineering model. In a multilevel system, each subsystem has a set of children at the next-lower level and a unique parent at the next-higher level. A coordinated multilevel DES is defined by the condition that a parent also is involved in the interaction of each tuple of its children. Control synthesis is carried out per subsystem. If the specification language is conditionally decomposable, conditionally controllable, and conditionally normal then there exists a set of supervisors such that the closed-loop system of the multilevel system meets the specification. The complexity gain is considerable. The examples of an MRI scanner and of a vehicle system illustrate the approach.","PeriodicalId":268613,"journal":{"name":"2016 13th International Workshop on Discrete Event Systems (WODES)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116870852","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Enforcing opacity with Orwellian observation 用奥威尔式的观察来加强不透明
Pub Date : 2016-05-01 DOI: 10.1109/WODES.2016.7497864
M. Yeddes
In computer security, opacity is widely used and considered as a general language-theoretic scheme of many security properties of systems. A secret behaviour of a system is opaque if a passive attacker can never deduce its occurrence from the system observation. In [9], instead of considering the case of static observability where the set of observable events is fixed off-line or dynamic observability where the set of observable events changes over time depending on the history of the trace, we have introduced Orwellian partial observability where unobservable events are not revealed provided that downgrading events never occurs in the future of the trace. We show in the previous paper verifying opacity for regular secret is opaque for a regular language L w.r.t. an Orwellian projection is PSPACE-complete while it has been proved undecidable even for a regular language L w.r.t. a general Orwellian observation function. In this paper, we address two problems of opacification of a regular secret φ for a regular language L w.r.t. an Orwellian projection πo,d: Given L and a secret φ ∈ L, the first problem consists in computing some minimal regular super-language M of L, if it exists, such that φ is opaque for M w.r.t. πo,d and the second consists to compute the supremal sub-language M' of L such that φ is opaque for M' w.r.t. πo,d. We derive both language-theoretic characterizations and algorithms to solve the two problems.
在计算机安全领域,不透明性被广泛应用,被认为是系统许多安全特性的通用语言理论方案。如果被动攻击者永远无法从系统观察中推断出系统的秘密行为,那么系统的秘密行为就是不透明的。在[9]中,我们没有考虑静态可观察性(可观察事件集离线固定)或动态可观察性(可观察事件集随时间变化,取决于轨迹的历史)的情况,而是引入了奥威尔式部分可观察性,即不可观察事件不会被揭示,前提是轨迹的未来永远不会发生降级事件。在前一篇论文中,我们证明了正则秘密的不透明性对于正则语言lw.r.t.来说是不透明的,奥威尔投影是pspace完全的,而对于正则语言lw.r.t.来说,它是一个一般的奥威尔观察函数。本文研究了正则语言L ' w.r.t.和奥威尔投影πo,d的正则秘密φ的不透明问题:给定L和一个秘密φ∈L,第一个问题是计算L的最小正则超语言M,如果它存在,使得φ对M' w.r.t πo,d不透明;第二个问题是计算L的最大子语言M',使得φ对M' w.r.t πo,d不透明。我们提出了语言理论刻画和算法来解决这两个问题。
{"title":"Enforcing opacity with Orwellian observation","authors":"M. Yeddes","doi":"10.1109/WODES.2016.7497864","DOIUrl":"https://doi.org/10.1109/WODES.2016.7497864","url":null,"abstract":"In computer security, opacity is widely used and considered as a general language-theoretic scheme of many security properties of systems. A secret behaviour of a system is opaque if a passive attacker can never deduce its occurrence from the system observation. In [9], instead of considering the case of static observability where the set of observable events is fixed off-line or dynamic observability where the set of observable events changes over time depending on the history of the trace, we have introduced Orwellian partial observability where unobservable events are not revealed provided that downgrading events never occurs in the future of the trace. We show in the previous paper verifying opacity for regular secret is opaque for a regular language L w.r.t. an Orwellian projection is PSPACE-complete while it has been proved undecidable even for a regular language L w.r.t. a general Orwellian observation function. In this paper, we address two problems of opacification of a regular secret φ for a regular language L w.r.t. an Orwellian projection πo,d: Given L and a secret φ ∈ L, the first problem consists in computing some minimal regular super-language M of L, if it exists, such that φ is opaque for M w.r.t. πo,d and the second consists to compute the supremal sub-language M' of L such that φ is opaque for M' w.r.t. πo,d. We derive both language-theoretic characterizations and algorithms to solve the two problems.","PeriodicalId":268613,"journal":{"name":"2016 13th International Workshop on Discrete Event Systems (WODES)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115507119","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Modelling and analyzing home care plans using high-level Petri nets 使用高级Petri网建模和分析家庭护理计划
Pub Date : 2016-05-01 DOI: 10.1109/WODES.2016.7497861
Kamel Barkaoui, A. Hicheur, Ahmed Kheldoun, Ding Liu
Given the constant pressure to improve healthcare efficiency, home care appears as a unique solution for providing personalized healthcare service and home assistance for a growing number of elderly and chronic patients. Home care plans define the health cares or supportive cares delivered by the different home care professionals for a given patient. The management of these plans is challenging since they are inherently flexible, context dependent and cooperative processes involving repetitive activities with complex temporal expressions. In this paper, we propose a formal method based time recursive ECATNets for modelling and analyzing home care plans. The choice of this formalism relies on its ability in modelling flexible and distributed home care processes, with complex temporal constraints. Moreover, since time recursive ECATNets semantics are expressed in terms of conditional rewriting logic, we can use the Real Time MAUDE TCTL model checker to verify temporal properties of home care plan processes.
在不断提高医疗效率的压力下,居家护理成为为越来越多的老年人和慢性病患者提供个性化医疗服务和家庭辅助的独特解决方案。家庭护理计划定义了由不同的家庭护理专业人员为特定患者提供的保健护理或支持性护理。这些计划的管理是具有挑战性的,因为它们本质上是灵活的,依赖于上下文和合作过程,涉及具有复杂时间表达式的重复活动。在本文中,我们提出了一种基于时间递归ECATNets的形式化方法来建模和分析家庭护理计划。这种形式主义的选择依赖于其建模灵活和分布式家庭护理过程的能力,具有复杂的时间限制。此外,由于时间递归ECATNets语义是用条件重写逻辑表示的,我们可以使用Real time MAUDE TCTL模型检查器来验证家庭护理计划过程的时间属性。
{"title":"Modelling and analyzing home care plans using high-level Petri nets","authors":"Kamel Barkaoui, A. Hicheur, Ahmed Kheldoun, Ding Liu","doi":"10.1109/WODES.2016.7497861","DOIUrl":"https://doi.org/10.1109/WODES.2016.7497861","url":null,"abstract":"Given the constant pressure to improve healthcare efficiency, home care appears as a unique solution for providing personalized healthcare service and home assistance for a growing number of elderly and chronic patients. Home care plans define the health cares or supportive cares delivered by the different home care professionals for a given patient. The management of these plans is challenging since they are inherently flexible, context dependent and cooperative processes involving repetitive activities with complex temporal expressions. In this paper, we propose a formal method based time recursive ECATNets for modelling and analyzing home care plans. The choice of this formalism relies on its ability in modelling flexible and distributed home care processes, with complex temporal constraints. Moreover, since time recursive ECATNets semantics are expressed in terms of conditional rewriting logic, we can use the Real Time MAUDE TCTL model checker to verify temporal properties of home care plan processes.","PeriodicalId":268613,"journal":{"name":"2016 13th International Workshop on Discrete Event Systems (WODES)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123167874","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Optimization of parametric policies of Markov decision processes under a variance criterion 方差准则下马尔可夫决策过程参数策略的优化
Pub Date : 2016-05-01 DOI: 10.1109/WODES.2016.7497868
L. Xia
The variance criterion is an uncommon while important criterion in Markov decision processes. The non-Markovian property caused by the nonlinear (quadratic) structure of variance function makes the traditional MDP approaches invalid for this problem. In this paper, we study the optimization of parametric policies of MDPs under the variance criterion, where the optimization parameters are the probabilities of selecting actions at each state. With the basic idea of sensitivity-based optimization, we derive a difference formula and a derivative formula of the reward variance with respect to the system parameter. The variance difference formula is fundamental for this problem and it partly handles the difficulty of nonlinear property of variance function through a nonnegative term. With these sensitivity formulas, we prove that the optimal policy with the minimal variance can be found in the deterministic policy space. A necessary condition of the optimal policy is also derived. Compared with the counterpart of gradient-based approaches in the literature, our approach can provide a clear viewpoint for this variance optimization problem.
方差准则是马尔可夫决策过程中一个少见而又重要的准则。由于方差函数的非线性(二次)结构所导致的非马尔可夫性,使得传统的MDP方法对该问题无效。本文研究了方差准则下mdp参数策略的优化问题,其中优化参数是在每个状态下选择行动的概率。利用基于灵敏度优化的基本思想,导出了系统参数下奖励方差的差分公式和导数公式。方差差分公式是解决这一问题的基础,它通过一个非负项部分地解决了方差函数非线性性质的困难。利用这些灵敏度公式,我们证明了在确定性策略空间中可以找到方差最小的最优策略。导出了最优策略的一个必要条件。与文献中基于梯度的方法相比,我们的方法可以为这种方差优化问题提供一个清晰的视角。
{"title":"Optimization of parametric policies of Markov decision processes under a variance criterion","authors":"L. Xia","doi":"10.1109/WODES.2016.7497868","DOIUrl":"https://doi.org/10.1109/WODES.2016.7497868","url":null,"abstract":"The variance criterion is an uncommon while important criterion in Markov decision processes. The non-Markovian property caused by the nonlinear (quadratic) structure of variance function makes the traditional MDP approaches invalid for this problem. In this paper, we study the optimization of parametric policies of MDPs under the variance criterion, where the optimization parameters are the probabilities of selecting actions at each state. With the basic idea of sensitivity-based optimization, we derive a difference formula and a derivative formula of the reward variance with respect to the system parameter. The variance difference formula is fundamental for this problem and it partly handles the difficulty of nonlinear property of variance function through a nonnegative term. With these sensitivity formulas, we prove that the optimal policy with the minimal variance can be found in the deterministic policy space. A necessary condition of the optimal policy is also derived. Compared with the counterpart of gradient-based approaches in the literature, our approach can provide a clear viewpoint for this variance optimization problem.","PeriodicalId":268613,"journal":{"name":"2016 13th International Workshop on Discrete Event Systems (WODES)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129872714","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Supervisory controller synthesis for decomposable deterministic context free specification languages 可分解确定性无上下文规范语言的监控控制器综合
Pub Date : 2016-05-01 DOI: 10.1109/WODES.2016.7497821
Kaushik Mallik, Anne-Kathrin Schmuck
In this paper we consider a supervisory control problem (SCP) consisting of a regular plant language and a deterministic context free specification language, where the latter can be decomposed into a regular and a deterministic context free part. For this setup we give an implementable algorithm calculating two separate controllers for each part of the specification. We show under which conditions the parallel composition of these controllers solves the original SCP. The latter is done by reducing the problem to a special case of hierarchical decentralized control and using existing results from the literature.
本文研究了一个由规则工厂语言和确定性无上下文规范语言组成的监控问题(SCP),其中确定性无上下文规范语言可分解为规则部分和确定性无上下文部分。对于这种设置,我们给出了一个可实现的算法,为规范的每个部分计算两个单独的控制器。在哪些条件下,这些控制器的并行组合解决了原始SCP。后者通过将问题简化为分层分散控制的特殊情况并使用文献中的现有结果来完成。
{"title":"Supervisory controller synthesis for decomposable deterministic context free specification languages","authors":"Kaushik Mallik, Anne-Kathrin Schmuck","doi":"10.1109/WODES.2016.7497821","DOIUrl":"https://doi.org/10.1109/WODES.2016.7497821","url":null,"abstract":"In this paper we consider a supervisory control problem (SCP) consisting of a regular plant language and a deterministic context free specification language, where the latter can be decomposed into a regular and a deterministic context free part. For this setup we give an implementable algorithm calculating two separate controllers for each part of the specification. We show under which conditions the parallel composition of these controllers solves the original SCP. The latter is done by reducing the problem to a special case of hierarchical decentralized control and using existing results from the literature.","PeriodicalId":268613,"journal":{"name":"2016 13th International Workshop on Discrete Event Systems (WODES)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129235548","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On maximal permissiveness in partially-observed discrete event systems: Verification and synthesis 部分观测离散事件系统的最大容许性:验证与综合
Pub Date : 2016-05-01 DOI: 10.1109/WODES.2016.7497818
Xiang Yin, S. Lafortune
The notion of maximal permissiveness plays an important role in synthesis problems in the supervisory control framework. It is well known that the supervisor synthesis problem has a unique supremal solution when all the events are observable. However, under the partial observation setting, no supremal solution exists in general and there may exist several locally maximal solutions. In this paper, we tackle the supervisory control problem under partial observation from a new angle. First, we propose an approach to verify whether a given supervisor is maximal or not. If a supervisor is not maximal, then we provide an algorithm that synthesizes a new supervisor that is strictly more permissive than the given one. To the best of our knowledge, both the verification of maximality and the synthesis of a larger solution were previously open problems; our algorithms are the first ones of their kind.
最大许可的概念在监督控制框架的综合问题中起着重要的作用。众所周知,当所有事件都可观测时,监督综合问题具有唯一的最高解。但在局部观测条件下,一般不存在最大解,可能存在多个局部最大解。本文从一个新的角度来解决局部观测下的监督控制问题。首先,我们提出了一种验证给定的监督是否最大的方法。如果一个监督不是最大的,那么我们提供一个算法来合成一个严格比给定的更宽松的新监督。据我们所知,验证最大值和综合一个更大的解决方案以前都是公开的问题;我们的算法是同类算法中的第一个。
{"title":"On maximal permissiveness in partially-observed discrete event systems: Verification and synthesis","authors":"Xiang Yin, S. Lafortune","doi":"10.1109/WODES.2016.7497818","DOIUrl":"https://doi.org/10.1109/WODES.2016.7497818","url":null,"abstract":"The notion of maximal permissiveness plays an important role in synthesis problems in the supervisory control framework. It is well known that the supervisor synthesis problem has a unique supremal solution when all the events are observable. However, under the partial observation setting, no supremal solution exists in general and there may exist several locally maximal solutions. In this paper, we tackle the supervisory control problem under partial observation from a new angle. First, we propose an approach to verify whether a given supervisor is maximal or not. If a supervisor is not maximal, then we provide an algorithm that synthesizes a new supervisor that is strictly more permissive than the given one. To the best of our knowledge, both the verification of maximality and the synthesis of a larger solution were previously open problems; our algorithms are the first ones of their kind.","PeriodicalId":268613,"journal":{"name":"2016 13th International Workshop on Discrete Event Systems (WODES)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126842906","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Detection and prevention of actuator enablement attacks in supervisory control systems 监控系统中致动器使能攻击的检测和预防
Pub Date : 2016-05-01 DOI: 10.1109/WODES.2016.7497863
L. K. Carvalho, Yi-Chin Wu, R. Kwong, S. Lafortune
The deployment of control systems with network-connected components nowadays has made feedback control systems vulnerable to attacks over the network. This paper considers the problem of intrusion detection and prevention in supervisory control systems, where the attacker has the ability to enable vulnerable actuator events that are disabled by the supervisor. We present a mathematical model for the system under such actuator enablement attacks and propose a defense strategy that detects attacks online and disables all controllable events after an attack is detected. We develop an algorithm for verifying whether the system can prevent damage from attacks with the proposed defense strategy, where damage is modeled as the reachability of a pre-defined set of “unsafe” states. The technical condition of interest that is necessary and sufficient in this context is characterized; it is termed “AE-safe controllability”. Finally, we illustrate the methodology with a traffic system example.
随着控制系统的网络化部署,反馈控制系统极易受到网络攻击。本文研究了监控系统中的入侵检测和防御问题,其中攻击者有能力启用被监控者禁用的易受攻击的执行器事件。我们提出了系统在这种致动器使能攻击下的数学模型,并提出了一种在线检测攻击并在检测到攻击后禁用所有可控事件的防御策略。我们开发了一种算法,用于验证系统是否可以使用所提出的防御策略来防止攻击造成的损害,其中损害被建模为预定义的一组“不安全”状态的可达性。描述了在这种情况下必要和充分的感兴趣的技术条件;它被称为“ae安全可控性”。最后,我们用一个交通系统的例子来说明该方法。
{"title":"Detection and prevention of actuator enablement attacks in supervisory control systems","authors":"L. K. Carvalho, Yi-Chin Wu, R. Kwong, S. Lafortune","doi":"10.1109/WODES.2016.7497863","DOIUrl":"https://doi.org/10.1109/WODES.2016.7497863","url":null,"abstract":"The deployment of control systems with network-connected components nowadays has made feedback control systems vulnerable to attacks over the network. This paper considers the problem of intrusion detection and prevention in supervisory control systems, where the attacker has the ability to enable vulnerable actuator events that are disabled by the supervisor. We present a mathematical model for the system under such actuator enablement attacks and propose a defense strategy that detects attacks online and disables all controllable events after an attack is detected. We develop an algorithm for verifying whether the system can prevent damage from attacks with the proposed defense strategy, where damage is modeled as the reachability of a pre-defined set of “unsafe” states. The technical condition of interest that is necessary and sufficient in this context is characterized; it is termed “AE-safe controllability”. Finally, we illustrate the methodology with a traffic system example.","PeriodicalId":268613,"journal":{"name":"2016 13th International Workshop on Discrete Event Systems (WODES)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128788211","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 40
Faulty model identification in deterministic labeled Time Petri nets 确定性标记时间Petri网中的故障模型识别
Pub Date : 2016-05-01 DOI: 10.1109/WODES.2016.7497892
F. Basile, P. Chiacchio, J. Coppola
In a previous paper we presented an approach to identify a faulty model for timed discrete event systems when the nominal model is known, given a set of observed timed sequences. The approach works with Time Petri net models and is based on the formulation of a Mixed-Integer Linear Programming Problem derived from a set of logical predicates. The faulty behavior is modeled by adding fault transitions. In this paper we extend this approach by allowing that two transitions may share the same event label. The nominal model is a deterministic labeled Time Petri net system. The identification problem can still be solved via a Mixed-Integer Linear Programming Problem but the constraint set previously determined is modified.
在之前的一篇论文中,我们提出了一种方法,当标称模型已知时,给定一组观察到的时间序列,来识别时间离散事件系统的故障模型。该方法适用于时间Petri网模型,并基于从一组逻辑谓词派生的混合整数线性规划问题的公式。通过添加故障转换对故障行为进行建模。在本文中,我们扩展了这种方法,允许两个转换可以共享相同的事件标签。标称模型是一个确定性标记时间Petri网系统。辨识问题仍然可以通过混合整数线性规划问题来解决,但对先前确定的约束集进行了修改。
{"title":"Faulty model identification in deterministic labeled Time Petri nets","authors":"F. Basile, P. Chiacchio, J. Coppola","doi":"10.1109/WODES.2016.7497892","DOIUrl":"https://doi.org/10.1109/WODES.2016.7497892","url":null,"abstract":"In a previous paper we presented an approach to identify a faulty model for timed discrete event systems when the nominal model is known, given a set of observed timed sequences. The approach works with Time Petri net models and is based on the formulation of a Mixed-Integer Linear Programming Problem derived from a set of logical predicates. The faulty behavior is modeled by adding fault transitions. In this paper we extend this approach by allowing that two transitions may share the same event label. The nominal model is a deterministic labeled Time Petri net system. The identification problem can still be solved via a Mixed-Integer Linear Programming Problem but the constraint set previously determined is modified.","PeriodicalId":268613,"journal":{"name":"2016 13th International Workshop on Discrete Event Systems (WODES)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130712725","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Resource planning of intermodal terminals using timed Petri nets 基于定时Petri网的多式联运码头资源规划
Pub Date : 2016-05-01 DOI: 10.1109/WODES.2016.7497824
G. Cavone, M. Dotoli, C. Seatzu
In this paper we show how timed Petri nets can be efficiently used to solve problems related to resource planning in intermodal freight transport terminals. In particular, the tackled issues regard the strategic planning of the number of facilities used to transfer the intermodal transport units and the capacity/frequency of the transportation means. A real case study is considered, namely a rail-road terminal located in southern Italy. Monte Carlo simulations based on the timed Petri net model of the terminal are carried out considering various scenarios, including both the regular behavior based on real data, and situations of potential congestion resulting from increase in the commercial flows.
在本文中,我们展示了如何有效地使用时间Petri网来解决与多式联运货运码头资源规划相关的问题。具体而言,已解决的问题涉及用于转运多式联运单位的设施数目和运输工具的容量/频率的战略规划。考虑一个真实的案例研究,即位于意大利南部的铁路公路终点站。基于时间Petri网模型的蒙特卡罗模拟考虑了各种场景,包括基于真实数据的常规行为,以及由于商业流量增加而导致的潜在拥堵情况。
{"title":"Resource planning of intermodal terminals using timed Petri nets","authors":"G. Cavone, M. Dotoli, C. Seatzu","doi":"10.1109/WODES.2016.7497824","DOIUrl":"https://doi.org/10.1109/WODES.2016.7497824","url":null,"abstract":"In this paper we show how timed Petri nets can be efficiently used to solve problems related to resource planning in intermodal freight transport terminals. In particular, the tackled issues regard the strategic planning of the number of facilities used to transfer the intermodal transport units and the capacity/frequency of the transportation means. A real case study is considered, namely a rail-road terminal located in southern Italy. Monte Carlo simulations based on the timed Petri net model of the terminal are carried out considering various scenarios, including both the regular behavior based on real data, and situations of potential congestion resulting from increase in the commercial flows.","PeriodicalId":268613,"journal":{"name":"2016 13th International Workshop on Discrete Event Systems (WODES)","volume":"471 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133406998","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Programming a fast explicit conflict checker 编写一个快速显式冲突检查器
Pub Date : 2016-05-01 DOI: 10.1109/WODES.2016.7497885
R. Malik
This paper describes the implementation of explicit model checking algorithms to verify the nonblocking or nonconflicting property of discrete event systems. Explicit algorithms enumerate and store all reachable states of a synchronous composition. Three alternatives optimised for memory consumption or runtime are described and compared. The algorithms have been implemented in C++ in the discrete event systems library Waters, and experimental results show that they can explore more than 100 million states on standard computers.
本文描述了用于验证离散事件系统的非阻塞或非冲突特性的显式模型检查算法的实现。显式算法枚举并存储同步组合的所有可访问状态。本文描述并比较了针对内存消耗或运行时进行优化的三种替代方案。这些算法已经在离散事件系统库Waters中用c++实现,实验结果表明它们可以在标准计算机上探索超过1亿个状态。
{"title":"Programming a fast explicit conflict checker","authors":"R. Malik","doi":"10.1109/WODES.2016.7497885","DOIUrl":"https://doi.org/10.1109/WODES.2016.7497885","url":null,"abstract":"This paper describes the implementation of explicit model checking algorithms to verify the nonblocking or nonconflicting property of discrete event systems. Explicit algorithms enumerate and store all reachable states of a synchronous composition. Three alternatives optimised for memory consumption or runtime are described and compared. The algorithms have been implemented in C++ in the discrete event systems library Waters, and experimental results show that they can explore more than 100 million states on standard computers.","PeriodicalId":268613,"journal":{"name":"2016 13th International Workshop on Discrete Event Systems (WODES)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129079561","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
期刊
2016 13th International Workshop on Discrete Event Systems (WODES)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1