消息传递的MSVL通信机制及其实现

建模,仿真和验证语言（MSVL）是一种时序逻辑编程语言,它是投影时序逻辑（PTL）的可执行子集.MSVL和PTL可用于并发系统的建模和性质验证.然而,MSVL缺少一种消息传递的通信机制,这种机制对于并发分布式系统的建模和验证至关重要.本文说明了如何在MSVL中开发和实现合适的机制来对分布式系统进行建模和验证.该机制首先定义了通道结构,对通信语句和进程结构进行形式化描述,接着介绍了这些通信语句的实现机制.最后,提供了一个关于电子合同签名协议的建模和验证实例,说明消息传递在MSVL中的工作原理.     

APTL公式的可满足性检查工具

交替投影时序逻辑（Alternating Projection Temporal Logic,简称APTL）公式简单易懂,表达能力强;不仅可以描述经典时序逻辑LTL可以描述的性质,而且可以描述与区间相关的顺序和循环性质以及开放系统和多智能体系统中与博弈相关的性质.在验证系统是否满足所给的APTL公式所描述的性质之前需要检查公式的可满足性.本文根据检查APTL公式的可满足性的方法^[1],开发实现了工具APTL2BCG.具体细节如下：首先,利用公式P的范式构造P的标记范式图（Labeled Normal Form Graph,简称LNFG）;然后,将LNFG转化为广义的基于并发博弈结构的交替Büchi自动机（Generalized alternating Büchi automaton over Concurrent Game structure,简称GBCG）;最后,将GBCG转化为基于并发博弈结构的交替Büchi自动机（alternating Büchi automaton over Concurrent Game structure,简称BCG）并且化为最简形式并检查公式P的可满足性.     

支持Stutter-不变性的命题区间时序逻辑

为了将命题区间时序逻辑(PITL)应用于组合验证,并降低组合产生的状态爆炸风险,提出了支持Stutter-不变性的命题区间时序逻辑PITLst.PITLst继承了PITL的结构相关性,可表达所有PITL能够表达的Stutter-不变性质,支持模块抽象约简系统规模,降低了状态爆炸风险.自动加油站模型的组合验证实例表明,PITLst可有效应用于组合验证技术.     

紧随信息化产业革命 开启智能胶印新篇章

<正>回顾人类发展的漫漫历史长河,我们所经历的以蒸汽机为典型代表的第一次工业革命和以电力广泛应用为显著特点的第二次工业革命,以其对人类社会生活各个方面的深刻影响,促使了人类社会发生巨大的变革,将人类从繁重的体力劳动中解放,并带来了生产效率的极大提高,从而对人类的现代化进程推动起到不可替代的作用,把人类推向了崭新时代。然而,我们目前所经历的以信息化为标志的第三次工业革命,则通过计算机技术的应用让人类的脑力劳动得到初步     

惠普图形印艺 印刷你的未来——惠普China Print 2013媒体发布会和Dscoop亚洲会议盛大召开

作为数字印刷设备制造行业的领军企业,惠普公司一直致力于图形印艺业务,持续研发创新,并与数字印刷紧密相连,推出了众多的产品解决方案,满足了不同行业的印刷需求。5月12日在北京第八届国际印刷展开幕前夕,惠普公司China Print     

鲁兵心系印刷行业亲历产业巨变

与新中国印刷机械工业共同成长 1948年以前,鲁兵就参加了革命工作.1948～1951年期间曾在沈阳东北工业部机械局工作.1952年中央设立机械工业部后便从沈阳来到北京,长期担任一机部一、三局(重型机械局和通用机械局)的处长、副局长职务.1979年底,从一机部抽调参与由薄一波同志牵头组建的国家机械工业委员会工作.1982年担任新成立的国家经委机电局局长,并领导印刷技术装备协调小组的前期筹组和后期日常管理工作.     

Einstein谜的SAT求解

Einstein谜,亦称Zebra谜,是爱因斯坦在20世纪初提出的,他说世界上有98%的人答不出来。该问题是一个典型的逻辑推理题,可以通过SAT求解给出问题的答案。现将Einstein谜转换成SAT求解问题,并使用当前流行的SAT求解器,如MinSat,对Einstein谜进行自动求解。     

Streett自动机确定化工具

自动机的确定化是将非确定性自动机转换为接收相同语言的确定性自动机,是自动机理论的基本问题之一.ω自动机的确定化是诸多逻辑,如SnS, CTL*,μ演算等,判定过程的基础,同时也是解决无限博弈求解问题的关键,因此对ω自动机确定化的研究具有重要意义.主要关注一类ω自动机——Streett自动机的确定化.非确定性Streett自动机可以转换为等价的确定性Rabin或Parity自动机,在前期工作中已经分别得到了状态复杂度最优以及渐进最优算法,为了验证提出的算法的实际效果,也为了形象地展示确定化过程,开发一款支持Streett自动机确定化的工具是必要的.首先介绍4种不同的Streett确定化结构:μ-Safra tree和H-Safra tree (最优)将Streett确定化为Rabin自动机, compact Streett Safra tree和LIR-H-Safra tree (渐进最优)将Streett确定化为Parity自动机;然后,根据Streett确定化算法,基于开源工具GOAL (graphical tool for omega-automata and logics),实现...     

速冻橄榄的护色

通过橄榄冻前不同的处理工艺比较，发现青橄榄经0．2％碳酸氢钢溶液浸泡不同时间后速冻解冻，对于阻止解冻后的色泽变化稍有作用，但是不明显；冻前热烫，0．2％碳酸氢钠溶液热烫比水热烫要好，其中以0．2％碳酸氢钠溶液90℃热烫5s效果最好，可以维持样品5h内色泽不出现明显的改变；经过微波处理后速冻，以314W处理15s的效果较好；以不同的护色液进行反压处理真空封口包装或者使果实表面形成糖衣的方法，对于橄榄解冻后护色，则具有更好的效果。分析测定结果表明，经较好的护色方法处理，速冻解冻9h的橄榄样品中的叶绿素含量与未速冻的原料中的叶绿素含量接近。     

半流质高能食品的流变学特性

半流质高能食品是一种特殊的食品，流变学性质是其质量评价体系中一个重要的方面，实验研究了样品在不同温度下的流变学特性，当温度一定时，半流质高能食品的粘度随剪切速率的增大而降低，具有剪切稀化现象，不同温度下的半流质高能食品的流变学模型不同：10～30℃时的流变学模型为y=mx^n-1，而温度在40～50℃时的流变学模型是y=A mln(x)，比较了热处理前后样品的粘度随温度变化的规律，结果表明，热处理后的样品粘度曲线呈现平滑下降走势，而热处理前样品的粘度曲线会出现明显的波折。