×
钟曼，宋世堂。;法哈德·阿尔巴

约束自动机的数据优化。 （英语） Zbl 1398.68312号

日志。方法计算。科学。 12，第3号，第11号论文，38页（2016）.
摘要：约束自动机（CA）是基于有限自动机的无限词协调模型。最初介绍用于建模对于协调器，CA的一个有趣的新应用是实施协调器（即将CA编译为可执行代码）。这种方法保证了构造的正确性，甚至可以生成比手工编写的代码更好的代码。这两个潜在优势的实现程度取决于CA编译器的智能性及其正确性证明的存在。
CA中的每个转换都由“数据约束”标记，该约束将协调进程之间的原子数据流指定为一阶公式。在运行时，编译器生成的代码必须尽可能高效地处理数据约束。在本文中，我们提出并证明了与数据约束处理相关的两种CA编译器优化技术的正确性：减少冗余变量和将（声明性）数据约束转换为用小型顺序语言表示的（命令性）数据命令。通过实验，我们表明这些优化技术可以对生成的可执行代码的性能产生积极影响。

MSC公司：

65年第68季度 形式语言和自动机
68N20型 编译与解释理论
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

协议;约束自动机;里奥;汇编;优化;性能

软件：

NAS并行基准测试;里奥
PDF格式BibTeX公司 XML格式引用
\textit{S.-S.T.Q.Jongmans}和\textit{F.Arbab}，日志。方法计算。科学。12，第3号，第11号论文，38页（2016；Zbl 1398.68312）
全文： 内政部 arXiv公司

参考文献：

[1] [AdBO09]Krzysztof Apt、Frank de Boer和Ernst-R“udiger Olderog。While程序。《顺序和并发程序验证》，《计算机科学文本》，第3章，第55-126页。施普林格，第三版，2009年。
[2] [AFF01]乔治·奥西耶洛（Giorgio Ausiello）、保罗·弗朗西奥萨（Paolo Franciosa）和丹尼尔·弗里吉奥尼（Daniele Frigioni）。有向超图：问题，算法结果，和一种新的减法方法。Antonio Restivo、Simona Ronchi Della Rocca和Luca Roversi，《理论计算机科学》（ICTCS 2001年会刊）编辑，LNCS第2202卷，第312-328页。斯普林格，2001年·Zbl 1042.68084号
[3] [AKM08]Farhad Arbab、Natalia Kokash和Sun Meng。使用Reo进行法规遵从性感知业务流程建模。Tiziana Margaria和Bernhard Steffen主编，《利用形式方法的应用、验证和确认》（ISoLA 2008年会议记录），CCIS第17卷，第108–123页。施普林格，2008年。
[4] [Apt09a]Krzysztof公寓简介。在约束编程原理中，第1章，第1-7页。剑桥大学出版社，第二版，2009年·兹比尔1187.68131
[5] [Apt09b]Krzysztof Apt.一些完整的约束求解器。在约束编程原理中，第4章，第82-134页。剑桥大学出版社，第二版，2009年。
[6] [Arb04]法哈德·阿巴布。Reo：用于组件组合的基于通道的协调模型。计算机科学中的数学结构，14（3）：329–3662004·Zbl 1085.68552号
[7] [Arb05]法哈德·阿巴布。抽象行为类型：组件及其组合的基础模型。计算机程序设计科学，55（1-3）：3-522005·Zbl 1075.68014号
[8] [Arb11]法哈德·阿巴布。帕夫，魔法协议。Gul Agha、Olivier Danvy和Jose’e Meseguer主编，《形式建模：演员、开放系统、生物系统》（Talcott Festschrift），LNCS第7000卷，第169-206页。施普林格，2011年。
[9] [BBB+91]大卫·贝利（David Bailey）、埃里克·巴斯茨（Eric Barszcz）、约翰·巴顿（John Barton）、大卫·布朗宁（David Browning）、拉塞尔·卡特（Russell Carter）、莱昂纳多·达贡（Leonardo Dagum）、罗德·法图希（Rod Fatoohi）、保罗·弗雷德里克森（Paul Frederickson）、托马斯·拉辛斯基。Nas平行基准。《国际高性能计算应用杂志》，5（3）：63-731991年。
[10] [BMFL02]克里斯蒂安·贝西埃、佩德罗·梅塞盖尔、尤金·弗洛伊德和哈维尔·拉罗萨。关于非二进制约束满足的正向检查。人工智能，141（1-2）：205-2242002·Zbl 1043.68090号
[11] [BS10]西蒙·布利乌兹（Simon Bliudze）和约瑟夫·西法基斯（Joseph Sifakis）。连接器代数的因果语义。系统设计中的形式方法，36（2）：167-1942010·Zbl 1207.68203号
[12] [BSAR06]克里斯特尔·拜尔（Christel Baier）、马尔扬·西尔贾尼（Marjan Sirjani）、法哈德·阿尔巴布（Farhad Arbab）和扬·鲁顿（Jan Rutten）。通过约束自动机在Reo中建模组件连接器。计算机程序设计科学，61（2）：75-1132006·Zbl 1105.68058号
[13] [CKA10]贝纳斯·昌吉兹（Behnaz Changizi）、娜塔莉亚·科卡什（Natalia Kokash）和法哈德·阿巴布（Farhad Arbab）。用于业务流程模型形式化的统一工具集。编辑Barbora Buhnova和Jens Happe，FESCA 2010预处理，第147-156页，2010年。
[14] [DJAB15]卡斯珀·多克（Kasper Dokter）、宋世宗（Sung-Shik Jongmans）、法哈德·阿巴布（Farhad Arbab）和西蒙·布利乌兹（Simon Bliudze）。关联BIP和Reo。Sophia Knight、Ivan Lanese、Alberto Lluch Lafuente和Hugo Torres Vieira，编辑，《2015年ICE会议录》，EPTCS第189卷，第3-20页。CoRR，2015年·Zbl 1353.68201号
[15] [FSJY03]迈克尔·弗鲁姆金、马修·舒尔茨、金浩强和Jerry Yan。Java中NAS并行基准测试的性能和可扩展性。杰克·多加拉、伊夫·罗伯特、大卫·沃克、约塞普·托雷利亚斯和约翰·梅勒·库姆梅编辑，《2003年IPDPS会议录》，第139-44页。IEEE，2003年。
[16] [GLPN93]Giorgio Gallo、Giustino Longo、Stefano Pallottino和Sang Nguyen。有向超图和应用程序。离散应用数学，42（2-3）：177-201993·Zbl 0771.05074号
[17] [Hoa69]托尼·霍尔。计算机程序设计的公理基础。ACM通讯，12（10）：576–5801969·Zbl 0179.23105号
[18] [JA15]Sung-Shik Jongmans和Farhad Arbab。掌控你的约束！Tom Holvoet和Mirko Viroli，《协调模型和语言》（2015年协调会议录）编辑，LNCS第9037卷，第117-132页。斯普林格，2015年。
[19] [JA16]Sung-Shik Jongmans和Farhad Arbab。通过本地同步实现全球共识：部分分配协调的正式基础。《计算机编程科学》，115–116:199-2242016年。
[20] [JHA14]Sung-Shik Jongmans、Sean Halle和Farhad Arbab。可扩展多核平台中基于自动化的交互协议优化。Eva K“uhn和Rosario Pugliese主编，《协调模型和语言》（2014年协调会议录），LNCS第8459卷，第65-82页。斯普林格，2014年。
[21] [Jon16a]宋世宗。自动机理论协议编程。莱顿大学博士论文，2016年。
[22] [Jon16b]宋世宗。自动机理论协议编程（带证明）。技术报告FM-1601，Centrum Wiskunde&Informatica，2016年。
[23] [JSA15]Sung-Shik Jongmans、Francesco Santini和Farhad Arbab。与Reo和约束自动机的部分分布协调。面向服务的计算和应用，9（3）：311–3392015。
[24] [KA09]娜塔莉亚·科卡什（Natalia Kokash）和法哈德·阿巴布（Farhad Arbab）。面向服务系统的形式行为建模和合规性分析。Frank de Boer、Marcello Bonsangue和Eric Madelaine，编辑，组件和对象的形式化方法（FMCO 2008年会议记录），LNCS第5751卷，第21-41页。施普林格，2009年。
[25] [Kah62]阿瑟·卡恩。大型网络中的拓扑排序。ACM通讯，5（11）:558–5621962·Zbl 0106.32602号
[26] [Knu97]唐纳德·科努特。信息结构。《基本算法》，《计算机编程艺术》第1卷，第2章，第232-465页。Addison-Wesley，第三版，1997年。
[27] [KV08]伯恩哈德·科尔特和延斯·维根。跨越树木和乔木。《组合优化：理论与算法》，《算法与组合学》第21卷，第6章，127-150页。施普林格，第4版，2008年。
[28] [MAB11]孙萌、法哈德·阿巴卜和克里斯特尔·拜尔。根据基于场景的交互规范合成Reo电路。计算机程序设计科学，76（8）：651-6802011·Zbl 1237.68064号
[29] [PC13a]Jos'e Proen\c{}ca和Dave Clarke。协调约束中的数据抽象。Carlos Canal和Massimo Villari主编，《面向服务和云计算的进展》（FOCLASA 2013年会议记录），CCIS第393卷，第159-173页。施普林格，2013年。
[30] [PC13b]Jos'e Proen\c{}ca和Dave Clarke。交互约束。罗科·德·尼古拉（Rocco de Nicola）和克里斯汀·朱利安（Christine Julien）主编，《协调模型和语言》（2013年协调会议录），LNCS第7890卷，第211-225页。施普林格，2013年。
[31] [Rau10]沃尔夫冈·劳滕贝格。一阶逻辑。《数学逻辑简明导论》，Universitext，第2章，第41-90页。施普林格，第三版，2010年。
[32] [Rei85]沃尔夫冈·雷西格。介绍性示例和基本定义。在《Petri网：引言》中，EATCS理论计算机科学专著第4卷，第1章，第3-16页。斯普林格，1985年。
[33] [vDKV00]阿里·范·德森（Arie van Deursen）、保罗·克林特（Paul Klint）和乔斯·维瑟（Joost Visser）。领域特定语言：注释
[34] 格哈德·沃金格。在超图中查找树状结构的复杂性。《信息处理快报》，44（3）：161-1641992年·Zbl 0760.68039号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。