- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Eventuality in LOTOS with a Disjunction Operator
Eventuality in LOTOS with
a Disjunction Operator
Yoshinao ISOBE, Yutaka SATO, Kazuhito OHMAKI
Electrotechnical Laboratory
1-1-4 Umezono, Tsukuba, Ibaraki 305-8568, Japan
E-mail:{ isobe|ysato|ohmaki }@etl.go.jp
Abstract. LOTOS is a formal specification language, designed for the
precise description of open distributed systems and protocols. Our pur-
pose is to introduce the operators of logics (for example, disjunction,
conjunction, greatest fixpoint, least fixpoint in μ-calculus) into (basic)
LOTOS, in order to describe flexible specifications. Disjunction operators
∨ have been already proposed for expressing two or more implementa-
tions in a flexible pecification. In this paper, we propose an extended
LOTOS with two state operators. They can control recursive behavior,
in order to express eventuality. The eventuality is useful for liveness prop-
erties that something good must eventually happen. Then, we present a
method for checking the consistency of a number of flexible specifications,
and a method for producing a conjunction specification of them.
1 Introduction
The design of large scale distributed systems is known to be a complex task.
In order to support the design, formal description techniques (FDTs) are used
for verifying that a realized system conforms to its specification. Process algebra
such as CCS[12], CSP[4], and LOTOS[17] is one of FDTs, and especially LOTOS
is standardized by ISO.
In practise, flexible specifications are often given to a system instead of its
complete specification in the first design step, and the flexible specifications are
refined step by step, for reducing the number of possible implementations. In
this case, a flexible specification represents two or more various implementations,
however a specification described in process algebra usually represents only one
implementation except equivalent implementations with it.
In order to describe such flexible specifications, disjunction operators ∨ have
been proposed by Steen et al.[
您可能关注的文档
- DESCRIPTION OF MECHANICAL RESPONSE INCLUDING DETACHMENT USING A NOVEL PARTICLE MODEL OF BIO.pdf
- Description of the RACER System and its Applications.pdf
- Description Usage.pdf
- DescriptionofElectrostaticModules.pdf
- Design and results of the 1st satisfiability modulo theories competition (SMT-COMP.pdf
- Design and Results of the 2nd Annual Satisfiability Modulo Theories Competition (SMT-COMP.pdf
- Design Methodology for Customizable Programmable Processors.ppt
- Detection of Near-IR CO Absorption Bands in R Coronae Borealis Stars.pdf
- Designing with care Adapting cultural probes to inform design in sensitive settings.pdf
- Determinants of a Digital Divide in Sub-Saharan Africa A Spatial Econometric Analysis of Cell Phone.pdf
- 广东省清远市2024—2025学年高三上学期第一次模拟考试生物试题(无答案).docx
- 模块终结性评价(第一至六单元).docx
- 阶段形成性评价(第一至三单元) - 学生版.docx
- 四 欧洲文化的形成 - 学生版.docx
- 安徽省阜阳市第三中学2024-2025学年高一上学期10月一调考试地理试题(无答案).docx
- 第四单元 商路、贸易与文化交流.docx
- 广东省江门市2025届普通高中历史高三调研测试(无答案).docx
- 湖南省郴州市2024-2025学年高三上学期第一次教学质量监测语文试卷(无答案).docx
- 一 中华优秀传统文化的内涵与特点.docx
- 十一 古代战争与地域文化的演变 - 学生版.docx
文档评论(0)