×
Frédéric马勒;格里戈里·兹霍尔特基维奇

时钟约束规范语言的协代数语义模型。 （英语） Zbl 1328.68138号

Artho，Cyrille（编辑）等人，《安全关键系统的形式化技术》。第三次国际研讨会，FTSCS 2014，卢森堡，2014年11月6-7日。修订了选定的论文。查姆：施普林格（ISBN 978-3-319-17580-5/pbk；978-3-316-17581-2/电子书）。《计算机与信息科学通信》476174-188（2015）。
摘要：时钟约束规范语言(中央结算系统)最初是作为专用于实时和嵌入式系统建模和分析的uml Profile for marte的一部分引入的。ccsl提出了一组简单的模式，通常用于指定(uml（统一建模语言）/EMF）模型。本文提出了一种新的语义模型中央结算系统基于“时钟余代数”的概念。Co-algebra承诺提供一个统一的框架来研究反应系统的行为和语义，更一般地说，是无限数据结构。它们似乎是捕获ccsl运算符无限性的适当数学结构。本文提出了一种用于中央结算系统，或者说是对中央结算系统我们称之为广义时钟约束：GenCCSL。我们确定GenCCSL涵盖了ccsl公司约束，我们给出了无法用经典表达式表示的GenCCSL约束的示例中央结算系统然后，我们讨论了新引入的类的属性，包括检测有效和无效GenCCSL行为的方法，以及决定GenCCSL约束是否也是中央结算系统一个。
关于整个系列，请参见[Zbl 1316.68001号].

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
60年第68季度 规范和验证（程序逻辑、模型检查等）
68问题65 抽象数据类型；代数规范

关键词：

并发系统;行为模型;时钟模型;过渡系统;联合布拉格

软件：

CCSL公司;时代广场;GenCCSL公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Mallet}和\textit{G.Zholtkevych}，Commun。计算。信息科学。476174-188（2015年；Zbl 1328.68138）
全文： 内政部

参考文献：

[1] André，C.：时钟约束规范语言（CCSL）的语法和语义。研究报告6925，INRIA，2009年5月。http://hal.iria.fr/inia-00384077/
[2] André，C.，Mallet，F.，DeAntoni，J.：时钟约束检查的VHDL观测器。摘自：工业嵌入式系统国际研讨会（SIES），第98-107页。IEEE，意大利特伦托，2010年7月。doi:10.1109/SIES.2010.5551372
[3] 安德烈，C。；Mallet，F。；德西蒙，R。；恩格斯，G。；Opdyke，B。；施密特，DC；Weil，F.，建模时间，模型驱动工程语言和系统，559-573（2007），海德堡：施普林格·doi:10.1007/978-3-540-75209-7_38
[4] Benveniste，A。；卡斯皮，P。；爱德华兹，SA；Halbwachs，北卡罗来纳州。；勒格尔尼奇，P。；de Simone，R.，《12年后的同步语言》，Proc。IEEE，91，1，64-83（2003）·doi:10.1109/JPROC.2002.805826
[5] 当，Z。；Berry，G。；科蒙，H。；Finkel，A.，具有密集时钟的下推式时间自动机的二进制可达性分析，计算机辅助验证，506-518（2001），海德堡：斯普林格·Zbl 0991.68035号 ·doi:10.1007/3-540-44585-448
[6] 德安东尼，J。；Mallet，F。；加利福尼亚州福利亚；Nanz，S.，《TimeSquare:用逻辑时间处理模型》，《对象、模型、组件、模式》，34-41（2012），海德堡：施普林格，海德伯格·doi:10.1007/978-3642-30561-04
[7] 古普塔，G。；Saeedloei，N。；德弗里斯，B。；最小相对湿度。；马普尔，K。；Kluźniak，F。；Corradini，A。；Klin，B。；Cêrstea，C.，《无限计算、共归纳和计算逻辑》，《计算机科学中的代数和余代数》，40-54（2011），海德堡：斯普林格出版社·Zbl 1344.68053号 ·doi:10.1007/978-3642-22944-24
[8] Lamport，L.，《时间、时钟和分布式系统中事件的排序》，Commun。ACM，21，7，558-565（1978）·Zbl 0378.68027号 ·doi:10.1145/359545.359563
[9] Mallet，F.：嵌入式系统建模与分析的逻辑时间。LAMBERT学术出版社，2011年1月，ISBN:978-3-8433-9388-1
[10] Mallet，F.，André，C.：关于UML/Marte时钟约束的语义。2009年IEEE面向对象/组件/服务的实时分布式计算国际研讨会，ISORC，第305-312页。IEEE计算机出版社，东京，2009年3月。doi:10.1109/ISORC.2009.27
[11] Mallet，F.、Millo，J.V.、de Simone，R.：安全CCSL规范和标记图。摘自：第11届ACM/IEEE国际协同设计形式方法和模型会议，MEMOCODE，第157-166页。IEEE（2013）。http://ieeexplore.ieee.org/xpl/freeabs_all.jsp？arnumber=6670955
[12] 尼尔森，M。；普洛金，GD；Winskel，G。；Kahn，G.，Petri网，事件结构和域，并发计算的语义（1979），海德堡：施普林格·Zbl 0418.68056号 ·doi:10.1007/BFb0022474
[13] OMG:MARTE的UML概要文件，v1.0。对象管理小组，2009年11月，正式/2009-11-02
[14] Plotkin，GD，《操作语义的结构方法》，J.Log。阿尔盖布。程序。，60-61, 17-139 (2004) ·兹比尔1082.68062
[15] Rutten，JJMM，《宇宙余代数：系统理论》，Theor。计算。科学。，249, 1, 3-80 (2000) ·Zbl 0951.68038号 ·doi:10.1016/S0304-3975（00）00056-6
[16] Tarski，A.，《格理论不动点定理及其应用》，太平洋数学杂志。，5, 2, 285-309 (1955) ·Zbl 0064.26004号 ·doi:10.2140/pjm.1955.5.285
[17] Zholtkevych，G。；Mallet，F。；Zaretska，I。；Zholtkevych，G。；埃尔莫拉耶夫，V。；Mayr，HC；尼基琴科，M。；斯皮瓦科夫斯基，A。；Zholtkevych，G.，《时钟约束规范语言中时钟关系的两种语义模型》，《教育、研究和工业应用中的信息和通信技术》，190-209（2013），海德堡：斯普林格·doi:10.1007/978-3-319-03998-5_10
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。