Coloured Petri net models for automated manufacturing systems

In this paper, we propose an approach, using Coloured Petri Nets (CPN) for modelling flexible manufacturing systems. We illustrate our methodology for a Flexible Manufacturing Cell (FMC) with three machines and three robots. We also consider the analysis of the FMC for deadlocks using the invariant analysis of CPNs.

Conflict-Free Coloring for Rectangle Ranges Using O(n.382) Colors

Given a set of points P ⊆ R2, a conflict-free coloring of P w.r.t. rectangle ranges is an assignment of colors to points of P, such that each nonempty axisparallel rectangle T in the plane contains a point whose color is distinct from all other points in P ∩ T . This notion has been the subject of recent interest and is motivated by frequency assignment in wireless cellular networks: one naturally would like to minimize the number of frequencies (colors) assigned to base stations (points) such that within any range (for instance, rectangle), there is no interference. We show that any set of n points in R2 can be conflict-free colored with O(nβ∗+o(1)) colors in expected polynomial time, where β∗ = 3−√5 2 < 0.382.

Petri net based performance modeling for effective DVFS for multithreaded programs

Dynamic Voltage and Frequency Scaling (DVFS) is a very effective tool for designing trade-offs between energy and performance. In this paper, we use a formal Petri net based program performance model that directly captures both the application and system properties, to find energy efficient DVFS settings for CMP systems, that satisfy a given performance constraint, for SPMD multithreaded programs. Experimental evaluation shows that we achieve significant energy savings, while meeting the performance constraints.

P.v.b. virgillii maronis : bucolicorum, eclogaex., georgicorum, libri iii., aeneidos, libri xii. et in ea, mauri servii honorati : grammatici comentarii, ex antiquiss : exemplaribus longe meliores et auctiores : ex bibliotheca petri danielis i.c. : accessit fabij planciadis fulgentij liber de continentia virgiliana, auctior e mss. codd. item iunij philargyrij commentariolus in bucolica & georgica virgilij. : cum certissimo et copiosissimo indice

As Bucólicas são constituídas de dez éclogas, consideradas como traduzidas ou imitadas de Teócrito. As Geórgias são um poema didático no qual se acentua a predileção de Virgílio pela vida campestre. A Eneida é uma utopia política que o poeta não conseguiu acabar e foi publicada contra a sua vontade expressa.

应用于PLC控制程序的Petri网执行模型

在现有的工业控制系统中经常使用PLC实现顺序控制、定时等功能.控制程序经常需要执行同步操作且输入开关量的触发时机具有不确定性,因此无法充分描述真实的执行过程.为此提出下述解决方法:首先在控制程序的编译阶段,使用Petri网建立网模型以表示程序执行逻辑,其次在控制程序的执行阶段,根据程序真实执行状况动态运行上述网模型,当程序运行结束时网模型停止执行,由此判断程序中存在的逻辑错误.

Sequence Characterization of the MC1R Gene in Yak (Poephagus grunniens) Breeds with Different Coat Colors

Melanocortin 1 receptor (MC1R) gene plays a key role in determining coat color in several species, including the cattle. However, up to now there is no report regarding the MC1R gene and the potential association of its mutations with coat colors in yak (

基于极小T-不变量增加的Petri网可达性分析

Petri网是一种图形化和数学化的建模工具，具有描述同步、并发、冲突等行为的能力，已经在工作流管理、软件工程、协议验证等众多领域得到了应用。 可达性是描述Petri网状态和行为的一种重要而有效的手段。对于一般Petri网的可达性问题所具有的时间复杂度至少是指数级的。为了简化可达性分析，我们提出了一种基于T-不变量增加的Petri网的可达性分析方法。 对于一类含T-不变量的Petri网，基于T-不变量增加的Petri网的可达性分析过程如下：首先，通过定义一个Petri网的b-路线性约束问题，即对网的状态方程加以适当的约束，求得一组特征解向量。b-路线性约束问题对Petri网的状态方程的解进行了约束，这一过程的作用是将状态方程的无穷解空间缩小为一个有限的解空间，并且这个有限解空间中的每一个特征解向量的分量和不超过 ( 为给定网的变迁个数)；其次，如果求得的特征解向量使得初始状态到目标状态可达，那么可达性问题就可解决，如果不能使得初始状态到目标状态可达，那么在特征解向量的基础上适当添加整数倍极小T-不变量使得这个添加后的特征解向量形式上可达。这个过程需要运用扩展极小T-不变量关系图和扩展借矩阵，并且保证添加极小T-不变量后的特征解向量的分量小于 （我们称满足这个条件的可达为b-路可达），然后再判断这个添加极小T-不变量后的特征解向量的可达性。该方法的优点在于判断的变迁向量较短，从而在一定程度上简化可达性分析的过程。

基于极小T-不变量增加的Petri网可达性分析

Petri网是一种图形化和数学化的建模工具，具有描述同步、并发、冲突等行为的能力，已经在工作流管理、软件工程、协议验证等众多领域得到了应用。 可达性是描述Petri网状态和行为的一种重要而有效的手段。对于一般Petri网的可达性问题所具有的时间复杂度至少是指数级的。为了简化可达性分析，我们提出了一种基于T-不变量增加的Petri网的可达性分析方法。 对于一类含T-不变量的Petri网，基于T-不变量增加的Petri网的可达性分析过程如下：首先，通过定义一个Petri网的b-路线性约束问题，即对网的状态方程加以适当的约束，求得一组特征解向量。b-路线性约束问题对Petri网的状态方程的解进行了约束，这一过程的作用是将状态方程的无穷解空间缩小为一个有限的解空间，并且这个有限解空间中的每一个特征解向量的分量和不超过 ( 为给定网的变迁个数)；其次，如果求得的特征解向量使得初始状态到目标状态可达，那么可达性问题就可解决，如果不能使得初始状态到目标状态可达，那么在特征解向量的基础上适当添加整数倍极小T-不变量使得这个添加后的特征解向量形式上可达。这个过程需要运用扩展极小T-不变量关系图和扩展借矩阵，并且保证添加极小T-不变量后的特征解向量的分量小于 （我们称满足这个条件的可达为b-路可达），然后再判断这个添加极小T-不变量后的特征解向量的可达性。该方法的优点在于判断的变迁向量较短，从而在一定程度上简化可达性分析的过程。