×

兹马思-数学第一资源

事件驱动系统级语言的指称语义及其代数推导。(英语) Zbl 1347.68039
摘要:作为一种系统级建模语言,SystemC具有延迟通知、通知取消、通知覆盖和增量循环等新特性。它还具有实时和共享变量功能。以前我们研究过SystemC的操作语义[十。等,“事件驱动系统级模拟器的操作语义”,载:第30届IEEE/NASA软件工程研讨会论文集,SEW'06。加利福尼亚州洛斯阿拉米托斯:IEEE计算机学会。190–200(2006年;doi:10.1109/SEW.2006.10)]在合理抽象的基础上引入了互模拟。指称法是研究编程语言语义的另一种方法。它为程序提供了数学意义,可以预测程序的行为。由于SystemC的新特性,研究SystemC的指称语义是一个具有挑战性的课题。本文应用“统一编程理论”(简称UTP)[C。A。R。白发J。统一编程理论。新泽西州上鞍河:普伦蒂斯·霍尔国际出版社(1998)],探讨指称语义学。引入了两个跟踪变量,一个用于记录状态行为,另一个用于记录事件行为。时间模型以三维结构形式化。探讨了一组代数规律,并通过所提出的指称语义加以证明。本文还讨论了指称语义与代数语义之间的联系。这种联系是通过从SystemC的代数语义中推导出指称语义来实现的。研究了一套完整的平行展开律,研究了瞬时动作的位置状态。位置状态表示瞬时动作是由哪个精确的平行分量引起的。我们为每个程序引入了头范式的概念,每个程序都以带位置状态的保护选择形式表示。在此基础上,给出了从代数语义派生指称语义的派生策略。

理学硕士:
68N15 程序设计语言理论
68问55 计算理论中的语义学
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Bresciani R,Butterfield A(2012)pGCL作为齐次关系的UTP语义。2012年IFM会议记录:第9届综合形式化方法国际会议,Pisa,意大利,2012年6月18-21日,计算机科学课堂讲稿第7321卷。斯普林格,第191-205页·Zbl 1259.68035
[2] Bresciani R,Butterfield A(2013),从分布到概率反应程序。在:2013年ICTAC会议记录:第十届计算机理论问题国际学术讨论会,中国上海,2013年9月4-6日,计算机科学讲义第8049卷。斯普林格,第94-111页·Zbl 1405.68073
[3] Bresciani R,Butterfield A(2013)基于分布的概率设计理论。在:UTP会议录2012:第四届国际研讨会,关于统一编程理论,巴黎,2012年8月27-28日,计算机科学讲义7681卷。斯普林格,105-123页·Zbl 1452.68047
[4] Börger E,Stärk R(2003)抽象状态机:高层系统设计和分析的方法。斯普林格,伦敦·Zbl 1259.68030
[5] Cimatti A、Griggio A、Micheli A、Narasamdya I、Roveri M(2011)Kratos—systemc软件模型检查器。在:CAV会议录2011:第23届计算机辅助验证国际会议,美国犹他州雪鸟,2011年7月14-20日,计算机科学课堂讲稿第6806卷,第310-316页·Zbl 1165.68048
[6] Cimatti A,Micheli A,Narasamdya I,Roveri M(2010)验证系统C:软件模型检查方法。在:2010年FMCAD会议录:第十届计算机辅助设计正式方法国际会议。IEEE计算机协会,第51-59页
[7] 卡瓦尔康蒂,A;韦林斯,AJ;Woodcock,J,《安全关键Java内存模型的形式化》,《形式化方面计算》,25,37-57,(2013)·Zbl 1259.68029
[8] 德沙奈斯,J;古普塔,V;贾加迪桑,R;帕南加登,P,标记马尔可夫过程的度量,理论计算机科学,318323-354,(2004)·Zbl 1068.68093
[9] Gawanmeh A,Habibi A,Tahar S(2004)使用抽象状态机的SystemC可执行操作语义。加拿大蒙特利尔康科迪亚大学电气与计算机工程系技术报告
[10] 何J(1994)可证明正确的系统:通信语言的建模和优化编译器的设计。麦格劳希尔国际软件工程系列
[11] 霍尔,汽车;何杰,从代数到操作语义学,信息处理技术,45,75-80,(1993)·Zbl 0795.68124
[12] 何杰(1998)统一编程理论。普伦蒂斯霍尔计算机科学国际系列
[13] 霍尔,汽车;海斯,IJ;他,J;摩根,C;罗斯科,俄亥俄州;桑德斯,JW;瑟伦森,IH;斯皮维,吉咪;Suffin,B,《程序设计法》,公共ACM,38672-686,(1987年)·Zbl 0629.68006
[14] 霍尔,汽车;他,J;Sampaio,A,编译器设计的标准形式方法,Acta Inf,30701-739,(1993)·Zbl 0790.68023
[15] 霍尔·卡尔,何J,桑帕约(1997)运算语义学的代数推导。在:Plotkin G,Stirling C,Tofte M(编辑),证明,语言和互动:纪念罗宾·米尔纳的论文,计算机科学基础系列。麻省理工学院出版社,伦敦
[16] 他,J;李,X;刘志中,Rcos:对象系统的精化演算,计算机科学,365109-142,(2006)·Zbl 1118.68049
[17] Hoare CAR(1985)通信顺序过程。普伦蒂斯霍尔计算机科学国际系列·Zbl 0877.68014
[18] 并行代数(2011)汽车并行编程。在:工作组2.3第52次会议·Zbl 0795.68124
[19] 他,J;塞德尔,K;McIver,A,保护命令语言的概率模型,Sci计算机程序,28171-192,(1997)·Zbl 0877.68014
[20] habibia,tahars:SystemC不动点语义。电气与计算机工程系,技术报告(2005)·Zbl 1170.68517
[21] 霍尔,T;Staden,S.著,代数赞誉,形式方面计算,24423-431,(2012)·Zbl 1259.68030
[22] Hoare T,van Staden S,Möller B,Struth G,Villard J,Zhu H,O'Hearn P(2014)并行kleene代数的发展。2014年4月28日至5月1日,德国,Marienstatt im Westerwald,2014年4月28日至5月1日,《计算机科学课堂讲稿》第8428卷。斯普林格,第1-18页·Zbl 1344.68148
[23] Jones RB(1992)临界特性验证的方法和工具。在:由BCS-FACS组织的第五次精炼研讨会论文集。斯普林格,伦敦,88-118页
[24] McIver A,Morgan C(2004)《概率系统的抽象、精化和证明》。计算机科学专著。斯普林格·Zbl 1068.68093
[25] 奥利维拉,M;卡瓦尔康蒂,A;伍德考克,J,《马戏团的UTP语义》,形式方面计算,21,3-32,(2009)·Zbl 1165.68048
[26] 奥利维拉,M;卡瓦尔康蒂,A;伍德考克,J.,《证明力量的统一理论》,形式方面计算,25133-158,(2013)·Zbl 1259.68035
[27] 开放系统C倡议(OSCI)(2001)SystemC 2.0功能规范
[28] 开放系统C计划(OSCI)(2003)SystemC 2.0.1语言参考手册
[29] Owre S,Shankar N,Rushby JM,Stringer Calvert DWJ:PVS语言参考。计算机科学实验室,SRI国际(1999)
[30] Owre S,Shankar N,Rushby JM,Stringer Calvert DWJ:PVS系统指南。计算机科学实验室,SRI国际(1999)
[31] Plotkin G(2004)操作语义学的结构方法。技术报告19,亚胡斯大学,1981年。逻辑分析程序杂志60-61:17-139·邮编:1082.68062
[32] 彭X,朱赫,何杰,金恩(2006)事件驱动系统级模拟器的操作语义。在:SEW-30会刊:第30届IEEE/NASA软件工程研讨会,哥伦比亚,马里兰州,美国,IEEE计算机学会出版社,第190-200页
[33] Ruf J,Hoffmann DW,Gerlach J,Kropf T,Rosenstiel W,Müller W(2001).SystemC的仿真语义。2001年:欧洲设计、自动化和测试会议记录。IEEE出版社,皮斯卡塔韦,第64-70页·Zbl 1165.68048
[34] Salem A(2003)同步系统的形式语义。2003年:欧洲设计、自动化与测试会议与展览会论文集。IEEE计算机协会,第10376-10381页
[35] Sampaio A(1997)编译器设计的代数方法。世界科学·Zbl 0962.68031
[36] 谢里夫,A;卡瓦尔康蒂,A;他,J;Sampaio,A,实时系统规范和验证的过程代数框架,形式方面计算,22153-191,(2010)·Zbl 1214.68224
[37] Shankar N,Owre S,Rushby JM,Stringer Calvert DWJ(1999)PVS验证程序指南。计算机科学实验室,SRI国际,门罗公园
[38] 指称语义学:Scott-Strachey编程语言方法。麻省理工学院出版社,纽约(1977)·Zbl 0503.68059
[39] 天鹅。生产者和消费者的例子。http://forums.accellera.org/topic/1215-systemc-examples/
[40] Verilog(2001)基于Verilog硬件描述语言的IEEE标准硬件描述语言,卷IEEE标准1364-2001
[41] van Staden S,Hoare T(2013)《代数统一运算演算》。在:UTP会议录2012:第四届国际研讨会,关于统一编程理论,巴黎,2012年8月27-28日,计算机科学讲义7681卷。斯普林格,88-104页·Zbl 1452.68056
[42] 语言和语法:瓦特程序设计语义学。普伦蒂斯霍尔,伦敦(1991)·Zbl 0828.68094
[43] 伍德考克J,Cavalcanti A(2001)Z与CSP统一理论中的蒸汽锅炉。2001年亚太软件工程会议论文集:第八届亚太软件工程会议。IEEE计算机学会出版社,第291-298页
[44] Woodcock J,Cavalcanti A(2002)《马戏团的语义》。2002年1月23日至25日,法国格勒诺布尔,ZB 2002年第二届B和Z用户国际会议论文集,计算机科学讲义第2272卷。斯普林格,184-203页·Zbl 1044.68560
[45] 张伟。Verds工具。http://lcs.ios.ac.cn/zwh/verds/index.html
[46] 朱赫,何杰,彭X,金N(2010)事件驱动系统级语言的指称方法。2008年UTP会议记录:第二届统一编程理论国际研讨会,爱尔兰都柏林,2008年9月8-10日,计算机科学讲义5713卷。斯普林格,第258-278页·Zbl 1286.68037
[47] 朱赫(2005)连接多线程离散事件模拟语言的语义。伦敦南岸大学博士论文
[48] 朱赫,杨芙,何杰(2010)从代数语义生成事件驱动系统级语言的指称语义。在:UTP 2010年会刊:第三届统一编程理论国际研讨会,上海,中国,2010年11月15-16日,计算机科学讲义6445卷。斯普林格,第286-308页·Zbl 1309.68025
[49] 曾恩,张伟(2013)保护分配系统中的系统语义及其在verds中的应用。亚太软件工程会议论文集2013:第20届亚太软件工程会议。IEEE计算机协会出版社,第371-379页
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。