Model Checking Real-Time Value-Passing Systems

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:yhmlivefor54
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper,to model check real-time value-passing systems,a formal language Timed Symbolic Transition Graph and a logic system named Timed Predicate μ-Calculus are proposed.An algorithm is presented which is local in that it generates and investigates the reachable state space in top-down fashion and maintains the partition for time evaluations as coarse as possible while on-the-fly instantiating data variables.It can deal with not only data variables with finite value domain,but also the so called data independent variables with infinite value domain.To authors knowledge,this is the first algorithm for model checking timed systems containing value-passing features.
其他文献
Mesoporous molecular sieves possessing high mesopore volumes and large specific surface areas were prepared and characterized by means of XRD, low temperature N
The first and facile synthesis of(±)syringaresinol was described.
Nanometer-scale Au quantum dots have been assembled on SiO2 by controlling the reaction of raw materials to form a citrate Au sol and an aminosilane/dithiol-tre
A unicity theorem concerning the total derivative for entire functions of several complex variables is proved.
The author obtains a Weierstrass representation for surfaces with prescribed normal Gauss map and Gauss curvature in H3. A differential equation about the hyper
A small library containing six positional isomers of fucosyl on the modified lactoside backbone as mimics of the Sialyl Lewis X was synthesized via random combi
This paper deals with the mixed initial-boundary value problem of Dirichlet type for the nonlinear elastodynamic system outside a star-shaped domain. The almost
The 13.7-m millimeter-wave radio telescope of Purple Mountain Observatory operates at 3200-m above the sea level near Delingha,Qinghai Province,China.Equipped w
Only from the primary structures of peptides, a new set of descriptors called the molecular electronegativity edge-distance vector (VMED) was proposed and appli
The notion of a fuzzy retract was introduced by Rodabaugh (1981). The notion of a fuzzy pairwise retract was introduced in 2001. Some weak forms and some strong