Séminaire en ligne系列 波勒 Preuves、程序和系统 埃基佩·塞马提克 系统分析和概念 手势desénces 图变换理论及其应用 朱尔、海瑞和利奥 Le vendrediá15小时，在线 勒压延干燥机desénces（iCal格式）。倒入最受欢迎的日历，即日历和指示。 联系人 尼古拉斯·贝尔 瑞科·赫克尔 让·克里文 GReTA–图形转换理论与应用虚拟研讨会系列旨在为国际图形改写社区提供一个平台，以促进该领域的最新发展和趋势，并允许该社区成员之间定期联网和互动。研讨会以Zoom会议的形式每月举行两次（其中一些将直播到YouTube）。 请参阅GReTA主页有关如何通过Zoom或YouTube直播流参加本次研讨会的更多信息。 Prochaines系列 图变换理论及其应用Vendredi 2024年5月31日，15小时，在线 克里斯托弗·布朗（美国加利福尼亚州伯克利托普斯研究所）用于图形重写编程的图形语言 我们对代数朱莉娅生态系统和代数重写.jl，它允许将通用代码与各种类别中的许多图转换构造的计算集成在一起。图形变换的实际应用取决于能否以受控的方式应用重写序列：我们介绍了用于构建和组合此类程序的图形语言的工作，包括正常形式的计算以及基于科学代理的模型模拟。这种图形语言可以在许多不同的上下文中被赋予语义（例如确定性、非确定性、概率性），并且可以进行功能迁移，从而生成在其他类别中运行的图形重写程序。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2024年14月，15小时，在线 阿德里安·鲁特和乌维·沃尔特（西挪威大学；卑尔根大学）多级类型图变换 多级建模扩展了传统建模技术，具有潜在的无限抽象级别。多级模型可以用多级类型图进行形式化表示，其操作和转换由多级类型图转换规则执行。这些规则是三个图和两个包含图同态的上跨，其中三个图是在一个公共类型链上的多级类型。本文证明了类型化图变换可以适当地推广到多级类型图变换，从而提高了变换规则的精确性、灵活性和可重用性。我们确定规则及其匹配的类型兼容条件，分别表示为组合部分类型变体之间的方程和不等式。这些条件是应用基于pushout的匹配规则和类别中底层图的最终回拉补码构造的关键前提，以始终在多级类型设置中提供定义良好的标准结果。此外，为了形式化和分析多级类型以及证明必要的结果，我们系统地介绍了类型链和类型链形态的范畴。 缩放会议注册链接 YouTube直播 Sénces通行证 2024年 图变换理论及其应用Vendredi 23 février 2024，15 heures，在线 阿伦德·伦辛（特温特大学）凹槽中-第2部分 工具对于任何领域的实际应用都至关重要。对于图转换，快速原型化类图域的方法之一是在GROVE中开发一个模型，GROVE是一个独立的工具，它将基于由一组（可选类型）规则和开始图组成的图语法为您提供同构检查、状态空间探索和模型检查，可以选择用控制程序进行补充。在GROOVE教程的第二部分中，将介绍以下高级功能：嵌套规则、规则参数、控件（函数和配方）和模型检查。邀请参与者安装GROOVE的本地副本，并下载包含教程示例的.zip文件，该教程可在活动的GReTA页面上找到。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 9 février 2024，15 heures，在线 卡洛斯·萨帕塔·卡拉塔拉（美国沃尔夫拉姆研究所）通过Hypergraph重写实现高等有模代数 在这次演讲中，我将从（标记的）超图重写的角度介绍高完整性代数的研究现状。本文将讨论重写方法在三元代数上的最新发现，并介绍一个关于形式对象的计算基础的建议，即泛化图解计算，例如范畴理论中的形式对象。本演示将使用Mathematica中最近开发的函数包完成。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 26 janvier 2024，15 heures，在线 阿伦德·伦辛（特温特大学）在凹槽中 工具对于任何领域的实际应用都至关重要。对于Graph Transformation，快速原型化图形域的方法之一是在GROOVE中开发一个模型，这是一个独立的工具，可以根据由一组（可选类型）规则和起始图组成的图语法进行同构检查、状态空间探索和模型检查，可以选择用控制程序进行补充。在这次演讲中，我将展示该工具的功能，特别是涉及更高级的功能，如嵌套规则、属性操作、配方（又名事务）和各种分析技术。其中一些是最近的扩展。我还对关于潜在用例和所需特性的任何类型的反馈都很感兴趣。 缩放会议注册链接 YouTube直播 Anneée 2023年 图变换理论及其应用Vendredi 15 décembre 2023，15 heures，在线 帕特里克·斯滕克尔（Patrick Stünkel）（挪威卑尔根Högskulen páVestlandet（HVL）工程学院计算机科学、电气工程和自然科学系）软件互操作性问题综合系统 软件互操作性是几乎所有涉及两个或更多（遗留）软件系统的大型软件项目中反复出现的问题。互操作性的一个方面是语义互操作性，也就是说，将来自多个系统的概念、实体、数据结构相互对齐，这一点被认为特别棘手。模型驱动的软件工程社区以不同的名称研究了这个问题：模型管理、模型同步、模型间一致性。从理论角度来看，有两种值得注意的常见方法：Goguen的Colimit方法（用于一般系统理论）和三重图语法（TGG）。前者描述了这样一种想法，即人们可以始终将“全局集成系统”视为交互系统图的集合，而后者是从声明性描述（语法）派生出的二进制模型同步器强大框架的基础。然而，在我们的调查中，结果表明，在实际应用中考虑这两种方法时，每种方法都有显著的缺点：大肠杆菌被证明是“健忘的”操作和TGG仅限于二进制设置（逻辑和数据库中众所周知的事实是，存在无法分解为二进制关系系统的多元关系）。因此，我们发明了一种新的形式主义，称为综合系统，首次在[1]中介绍(https://link.springer.com/chapter/10.1007/978-3-030-45234-6_17)，理论上在[2]中闪现(https://dl.acm.org/doi/10.1007/s00165-021-00555-2)和[3](https://linkinghub.elsevier.com/retrieve/pii/S0304397521004059)。综合系统提供了一种替代colimit方法的方法，可以认为它不是将一个图“合并”为一个单一对象，而是将整个图“展平”。此外，它们是为一般n元（$n\geq 2$）设置设计的，因此可以被视为三元图的推广。在一系列论文中，我们已经表明，在弱粘性HLR类别的设置下，综合系统允许SPO和DPO重写。从实践的角度来看，综合系统是称为[CorLang]的典型软件互操作性工具的理论基础(https://corrlang.io网址).在这次演讲中，我将简要介绍互操作性、模型管理和模型同步的历史概况，提供综合系统的动机，概述它们的理论性质（重点是部分态射），如果时间允许，演示如何在具体工具中具体化综合系统（CorrLang）。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 1 décembre 2023，15 heures，在线 巴勃罗·阿里吉（巴黎大学Saclay&INRIA）过去，未来，有什么区别？ 物理定律是时间可逆的，在过去和未来之间没有质的区别——我们只能走向未来。这种明显的矛盾被称为“时间之箭问题”。它目前的解决方案表明，未来是熵增加的方向。但是，只有在过去低熵的情况下，熵才能向未来增长，而过去的低熵是一个非常有力的假设，因为低熵状态是不太可能的，非通用的。然而，来自物理学文献的最新研究表明，在存在以膨胀为特征的可逆动力学定律的情况下，我们可以摆脱这种所谓的“过去假设”。对于基于同步图重写的玩具模型，我们证明了这一点。它由粒子根据局部可逆规则循环和相互作用的图形组成。一些规则局部收缩或扩展图形。泛型状态总是扩展的；熵总是增加，从而为时间之箭提供了局部解释。这种离散的设置允许我们部署理论计算机科学证明技术的全部严格性· 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2023年10月20日，15小时，在线 弗朗西斯科·迪乔瓦尼（英国剑桥大学计算机科学与技术系）关于过度挤压和表达性：GNN可以混合变量吗？从理论到物理启发的解决方案 我将讨论消息传递神经网络（MPNN）如何在图中的特征之间混合建模。我将说明，MPNN需要与节点之间的通勤时间一样多的层来建模强混合。这使我们能够推导出一种过度挤压的度量方法，并阐明后者如何限制MPNN的表达能力，以学习具有远程交互的函数。然后，我将讨论一种新的消息传递范式，该范式基于数据的几何结构确定“何时”传播消息，并引入一种延迟机制，以大大增强MPNN捕获远程交互的能力，从而获得比图形变换器更优的性能，甚至仍然是次二次的。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2023年10月6日，15小时，在线 瑞恩·威斯内斯基（美国加利福尼亚州旧金山Conexus AI）功能数据迁移 在本次演讲中，我们通过categoricaldata.net中的开源CQL工具，从重写的角度描述了函数数据迁移。我们描述了如何有限地表示co-preshift及其提升问题，如何在类别中解决单词问题以实现计算类别理论，以及使用chase算法执行函数数据迁移的一些技术。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2023年9月22日，15小时，在线 延斯·韦伯（加拿大维多利亚大学计算机科学系）函数图程序-基础和应用 摘要：图变换（GT）系统的应用通常需要可用于指导GT过程的控制结构。大多数现有的GT工具都遵循有状态计算模型，当应用GT规则时，单个图形会被反复“就地”修改。在这些工具中实现控制结构并非易事。常见的挑战包括在执行GT组合时处理规则应用程序固有的非确定性和事务约束，特别是原子性和隔离。关联事务机制和规则应用程序搜索算法（例如回溯）的复杂性使这些控制结构的形式基础的定义变得复杂。与这些有状态方法相比，函数图重写提出了一种更简单的（无状态）计算模型，它简化了（函数）GT控制结构形式基的定义。在这次演讲中，我将讨论作为函数图重写基础的“图变换控制代数”（GTA）及其在工具GrapeVine中的应用。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2023年9月8日，15小时，在线 马林·阿滕米勒（英国格拉斯哥斯特拉斯克莱德大学数学结构编程小组）一类曲面嵌入图 我们引入了一种重写表面嵌入图的分类形式。这样的图可以表示非对称设置中的字符串图，在这种情况下，我们可以保证导线不会相互交叉。主要的技术创新是一种新的双推出重写公式，它明确地记录了重写的边界。使用这种边界结构，我们可以用旋转系统来增加这些图形，从而合并曲面拓扑。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2023年16月15日，在线 达涅尔·瓦罗（瑞典林雪平大学和加拿大麦吉尔大学）特定领域图形模型的自动生成 图形是科学和工程中的关键抽象。它们可以表示图形数据库或社交网络中的链接数据、网络物理系统的复杂设计或自治系统的关键验证场景。当真实图形模型的使用受到限制（为了尊重隐私规定或公司的知识产权）或不切实际（为了找到安全保证的墙角卡）时，合成图形生成器至关重要。在本次演讲中，我将概述自动化图形生成方面的主要挑战和最新研究成果，旨在导出同时一致（CO）、真实（RE）、多样（DI）和可伸缩（SC）的特定领域的图形模型。特别是，我将介绍一个结合高级图形算法和3值逻辑可满足性技术的图形求解器。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2 juin 2023，15 heures，在线 费尔南多·奥雷贾斯（西班牙加泰罗尼亚政治大学计算机科学系）拖曳的统一与拖曳改写的融合 Drags是一个最近出现的术语的自然概括，允许任意循环。拖曳的一个关键方面是，它们可以配备合成操作符，以便重写数量以替换合成中的另一个拖曳。在本文中，我们开发了一个拖放统一算法，该算法允许检查一组拖放重写规则的局部合流属性。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2023年5月19日，15小时，在线 大卫·斯普伦格（美国印第安纳州立大学数学与计算机科学系）单体闭范畴的重写 以前的工作表明，自由生成的对称单体范畴的字符串图可以看作是具有接口的超图，这些范畴的公理可以通过重写系统来实现。这项工作提出了层次超图作为单体闭范畴字符串图的合适形式化。然后我们展示了双重推出重写捕获了这些封闭范畴的公理。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2023年5月5日，15小时，在线 里卡多·霍诺拉托·齐梅尔（智利瓦尔帕莱索大学瓦尔帕莱索神经科学跨学科中心）基于能量的建模 图的变换可以用规则来描述。它们也可以用定义不同图形构象的稳态概率的能量函数来表示。几年前，获得了一个关于图形能量函数和图形转换规则系统的结果。通过实现获取能量函数并生成相应规则的算法，我们还可以使用其他选项，即不同的算法可以为相同的能量函数生成不同的图形转换规则系统。那么，我们想知道这些算法之间的关系是什么，以及为什么最好使用其中一种算法。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 21 avril 2023，15 heures，在线销售146áOlympe de Gouges 乌韦·沃尔特（挪威卑尔根大学信息学系）从图到广义草图的旅程 在演讲中，我们介绍了广义草图形式主义a la Makkai/Diskin，它是基于图和图变换的规范形式主义的一种简单而自然的概括。我们讨论了为什么传统的Ehresmann草图不足以形式化软件模型，并支持广义草图。Ehresmann Sketches仅使用属性交换、限制或共线，而我们可以在广义草图中使用任意的“用户定义”属性。Makkai提出Sketch Implications作为一种工具来公理化“用户定义”属性的含义，并且我们阐明，特别是极限和共线属性可以通过Sketche Implication来表示。另一方面，我们可以利用草图含义作为工具来描述软件模型的结构。 与图形转换相比，草图转换为我们提供了一种更精细、更具表现力的工具，可以将模型转换形式化。然而，看起来只有使用cospan转换规则而不是传统的span转换规则才能使我们充分利用草图。 缩放会议注册链接 YouTube直播 与“猫食、测谎和同伦”工作组 图变换理论及其应用Vendredi 21 avril 2023，14 heures，在线销售146áOlympe de Gouges 乌韦·沃尔特（挪威卑尔根大学信息学系）广义素描理论概述 基于一阶广义草图的新概念，我们最近创造了“上下文中语句的逻辑”，以对代数规范、Prolog、一阶逻辑、Ehresmann草图、描述逻辑、广义草图a la Makkai/Diskin、图谓词框架、图条件、，和其他。在演讲中，我们介绍了广义素描a la Makkai/Diskin，这是对传统Ehresmann素描的一种自然概括。广义草图可以定义为任意类别。他们建立在“上下文中的原子语句”的基础上，并利用草图暗示实现公理化。超越原子语句，我们概述了任意类别中任意一阶语句的定义，使我们能够增强广义草图的表现力。与一阶语句类似，我们也可以定义任意的一阶草图条件，从而推广不同类型的“嵌套图约束和条件”。 顺便说一下，我们打算讨论马克凯关于广义草图的工作所依赖的两个基本结构：“模型的句法表示”和“原子语句的内部化”。 缩放会议注册链接 YouTube直播 与“猫食、测谎和同伦”工作组 图变换理论及其应用Vendredi 2023年3月24日，15小时，在线 埃尔维拉·皮诺和费尔南多·奥雷贾斯（西班牙加泰罗尼亚政治大学计算机科学系）图形数据库的逻辑方法 图形数据库现在发挥着重要作用，因为它们允许我们克服关系数据库的一些局限性。特别是，图形数据库与关系数据库的不同之处在于，数据的拓扑与数据本身一样重要。因此，典型的图形数据库查询是导航的，询问一些节点是否通过满足某些特定属性的路径连接。虽然关系数据库是在逻辑和代数基础上设计的，但图形数据库的开发是非常特殊的。从这个意义上说，本文的目的是为他们提供一些逻辑基础。更准确地说，在之前的工作中，我们引入了一种导航逻辑，称为GNL（Graph navigational logic），它允许我们描述图形导航属性，并配备了一种演绎表方法，我们证明了该方法是正确和完整的。 在本演示中，我们将介绍一种新的属性图形式化模型。然后，我们将展示如何使用GNL片段来表示图形查询a la Cypher，并根据GNL的推理规则为其定义逻辑语义和操作语义。最后，我们证明了这两种语义是等价的。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 24 février 2023，15 heures，在线 亚历山大·费尔南德斯（法国里昂国家统计局计算机科学系）具有全局变换的空间化同步计算 这篇演讲概述了我的博士关于全球转型的一些想法。这些构成了描述局部和同步空间化动力学系统（如元胞自动机和林登迈耶系统）的通用方法。这项工作源于将此类系统扩展到动态图的目标。本演讲首先介绍了范畴形式主义，并提供了不同结构（如单词或图形）上的此类系统的示例。它还提供了许多范畴结构的简单实例，例如逗号范畴、连词和Kan扩展。然后使用这些工具将系统的本地规范与其全局行为联系起来。最后考虑了这种形式主义对非确定性计算的扩展。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 27 janvier 2023，15 heures，在线 斯特芬·兹谢勒（英国伦敦国王学院信息学系）组成可执行的领域特定建模语言——一种基于图形变换的方法 特定领域建模语言（DSML）是为特定领域开发的“小”语言，允许以接近该领域的术语捕获问题和系统的描述。所谓的可执行DSML（xDSML）具有其语义的高级规范，通常作为操作语义，因此可以直接执行xDSMLs中表示的模型。图形转换是一种可用于捕获此类语义的机制。xDSML的一个挑战是，需要为每个新领域开发一种新的此类语言，这使得这种方法可能成本高昂。如果我们能够更好地重用现有的xDSML，我们就可以降低语言开发的成本。其中一个特别有趣的领域是系统非功能属性的规范和分析（例如，性能属性）。在本次演讲中，我将展示如何将这些属性模块化为它们自己的xDSML，以及如何通过合并图转换系统将这些语言模块编织成给定的基础xDSML。我将概述这些概念和一些有趣的属性，然后展示GTSMorfer，这是一个在Eclipse生态系统中实现这些思想的工具。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 13 janvier 2023，15 heures，在线 曼弗雷德·纳格尔（德国亚琛RWTH大学）信息学和哥特式大教堂的设计有什么共同之处？ 研讨会简要介绍了哥特式教堂（历史和文化部分）及其虚拟建筑（CAAD部分）。主要部分表明，大约800年前，智能设计原则（算法和参数设计）和重用技术（产品和流程重用、系统类、领域知识、敏捷开发）已用于哥特式大教堂的设计。本文更详细地讨论了兰斯大教堂和约克大教堂这两个例子。甚至还有一些与图形重写的关系，然而，这些关系只是被触及的。 缩放会议注册链接 YouTube直播 Anneée 2022年 图变换理论及其应用Vendredi 16 décembre 2022，15 heures，在线 斯特芬·兹谢勒（英国伦敦国王学院信息学系）激活图作为生成保持一致性的图形转换规则的工具：使用Acapulco进行生产线配置的案例 在许多领域中，在保持给定约束集的一致性的同时更改图形的图形变换是一种重要的变换类型。例如，在基于搜索的图优化中，为了找到对某些给定目标函数最优的图结构（例如，模型），我们需要能够在不引入违反一致性约束的情况下对图进行更改，以便确保只生成可行的解决方案。然而，编写图形转换规则以确保一致性保持，同时仍然允许对图形进行更改是很困难的：对图形的更改可能会引入约束冲突，因此，规则必须包含修复任何此类新冲突的组件。任何此类修复都有可能引入新的约束冲突本身，因此，要遵循的潜在修复路径的数量可能会迅速以指数级增长。在这次演讲中，我介绍了在优化产品线配置的背景下解决这些挑战的工作。我们引入了一种新的数据结构——特征激活图——来捕获更改之间的依赖关系，并使用它高效地导出编码为基于变量的规则的保持一致性的图形转换规则。我们生成的规则使我们能够比现有技术更有效地解决产品线配置的现有基准，并找到更优化的配置。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2022年11月18日，15小时，在线 瑞科·赫克尔（英国莱斯特大学信息学系）DAML的可视化智能合约：Groove中的案例研究 数字资产建模语言（DAML）支持智能合约应用程序的低代码开发。因此，DAML从高级但文本化的符号开始，实现了模型驱动开发过程的低端，从特定平台级别到在一系列区块链平台上的实现。 我们开发了一种基于类图和可视化契约的符号，直接映射到DAML智能契约。该方法支持图形转换系统的操作语义，以捕获DAML的复杂行为特征，如基于角色的访问控制以及合同执行和存档的顺序。我们使用DAML教程中的Doodle案例研究来介绍DAML、可视模型和操作语义之间的映射。 为了实现、探索和分析案例研究的操作语义，我们提出了图形转换工具Groove，该工具最初由Arend Rensink及其学生开发，用于支持面向对象程序的验证。此后，它被用于分析P2P网络、工作流、组件配置等的一系列模型。我们使用Groove对DAML进行语义支撑和分析，遵循其最初的程序验证目的。我们将借此机会讨论Groove的功能，并说明其用于创建和分析图形转换系统。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2022年11月4日，15小时，在线 卢西亚诺·巴雷西（DEIB米兰理工大学，意大利）通过版本一致性实现分布式组件的高效动态更新 现代基于组件的分布式软件系统越来越需要提供不间断服务，因此必须在运行时进行更新。不同的作者已经提出了动态更新安全管理的解决方案。我们的贡献是在不影响安全的情况下提高其效率。我们提出了一个新的标准，称为版本一致性，它定义了何时可以安全有效地将动态更新应用于执行分布式事务的组件。版本一致性可确保分布式事务的服务就像它们在系统的单一一致版本上操作一样，尽管可能存在并发更新。本文提出了一种有效检查版本一致性的分布式算法，并通过图转换系统形式化了该方法，并通过模型检查验证了其正确性。本文还介绍了CONUP，一个支持该方法的新原型框架，并为使用版本一致性提供了一个可行的具体解决方案。该方法和CONUP都在重要的第三方应用程序上进行了评估。获得的结果证明了拟议解决方案在及时性和中断性方面的优势。 缩放会议注册链接 YouTube直播 图变换理论及其应用Mercredi 29 juin 2022，19 heures，在线 约翰·贝兹（美国加州大学河滨分校数学系）★★★ GReTA特别活动★★★ 装饰余弦的组合建模 修饰cospans是一个通用框架，用于组成开放网络并将其映射到动态系统。我们解释了这个框架，并以库存和流程图为例进行了说明。这些图表在流行病学中广泛用于模拟人口动态。虽然已经存在用于构建这些图表和模拟它们描述的系统的工具，但我们已经创建了一个名为StockFlow的新软件包，该软件包使用修饰的cospan来克服现有软件的一些局限性。我们的方法将库存图和流程图的语法与它们可以分配的语义完全分离。我们实现了一种语义，其中库存和流程图被映射到常微分方程，尽管其他的也可能。我们用StockFlow中的代码来说明这一点，该代码实现了加拿大使用的COVID-19模型的简化版本。这是与李晓燕、索菲·利本德、纳撒尼尔·奥斯古德和埃文·帕特森的合作。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2022年17月15日，在线 戴维德·卡斯特尔诺沃（意大利乌迪内大学计算机科学、数学和物理系）M，N-粘附性的新判据及其在层次图中的应用 粘着类别的引入标志着重写类图形结构的代数方法的分水岭时刻，因为它们提供了一个抽象框架，可以在其中重铸和统一证明许多一般结果。然而，检查一个类别是否满足粘附性特性有时还远远不能立即进行。在这篇演讲中，我们提出了一个新的准则，给出了M，N-粘附性的一个充分条件，这是对最初粘附性概念的推广。我们将其应用于几个现有的类别，尤其是层次图，这是一种众所周知的形式主义，很难适应重写的代数方法的模式，并且各种替代定义随处可见。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2022年7月3日，15公顷，在线 Frank Drewes、Berthold Hoffmann、Mark Minas（瑞典乌梅大学计算科学系、德国不来梅大学数学与信息学系、德国联邦德国慕尼黑大学软件技术研究所计算机科学系）上下文超边缘替换语法：语言–解析–Grappa 图形变换允许将形式语言理论扩展到图形语言的生成。这在模型驱动的软件工程、自然语言处理和程序形状分析等领域都有应用。我们从基于超边缘替换（HR）的上下文无关语法的成熟理论开始，引入了一个适度的扩展，上下文超边缘替换（CHR），以扩展它们的生成能力。我们讨论了CHR的生成能力和其他属性，并将它们与HR联系起来。 然后我们考虑CHR语法的解析。对于HR，解析通常是NP完全的，因此只能针对子类实现高效的解析算法。我们设计了两种算法，称为预测自顶向下（PTD）和预测移位减少（PSR），这两种算法受到了众所周知的LL（k）和LR（k）字符串解析的启发，通常是线性的，最多是二次的。我们通过图转换规则来说明这些算法的思想。 最后，我们演示了Mark Minas的图形解析器生成器Grappa，它不仅实现了PTD和PSR解析，包括所需的分析工具，还实现了广义PSR，其中并行解析允许处理模糊语法。对生成的解析器的测量验证了我们关于复杂性的理论发现。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2022年5月20日，15小时，在线 罗伊·奥弗贝克（荷兰阿姆斯特丹Vrije大学计算机科学系）PBPO+：拟拓扑的统一理论 去年，我们提出了PBPO+，它扩展了Corradini等人的Pullback-Pushout（PBPO）方法，具有很强的匹配性。现在，我们已经证明，在拟拓扑设置中（并假设正则monic匹配），PBPO+可以定义PBPO、AGREE、SqPO和DPO定义的所有重写关系，以及其他重写关系。从这个意义上讲，PBPO+可以被视为这种背景下的统一理论。在这篇演讲中，我们思考了拟拓扑的概念，并解释了如何从它的许多优良性质中获得我们的结果。这是与Jörg Endrulis和Aloís Rosset的联合工作。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 22 avril 2022，15 heures，在线 Jens Kosiol，Lars Fritsche公司（Arbeitsgruppe Softwaretechnik、Philipps-Universität Marburg、德国Fachgebiet Echtzeitsysteme、德国达姆施塔特科技大学）基于TGG的模型同步研究进展 本讲座将介绍基于三重图语法（TGG）的顺序和并发模型同步领域的最新成果。顺序模型同步是将信息从一个模型传播到另一个模型的任务。相反，在并发情况下，这两个模型都是独立修改的，可能会出现冲突，因此同步可能还包括解决冲突的非平凡任务。我们将为这两种同步场景介绍我们新开发的方法。它们的主要特点是在代数图重写理论中有坚实的形式基础，并且比以前的方法更具增量。在第一部分中，我们将介绍TGG并讨论基于TGG的并发模型同步的新概念。本演讲的第二部分将特别强调使我们能够发展我们的方法的理论进步，并使用非平凡的示例说明同步算法的关键思想。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2022年5月25日，15小时，在线 瑞科·赫克尔（英国莱斯特大学信息学系）图形转换概念和应用教程-第3部分：可视化合同服务的建模、匹配和逆向工程 这是基于与马尔堡大学Gabi Taentzer合著的《软件工程师的图形转换》一书的系列教程中的第三篇。 本系列的第一个教程介绍了基于本书第1部分的基本概念和符号。第二个教程概述了第2部分中的应用程序，并更详细地介绍了不一致功能需求的检测， 在第三个教程中，我们将重点介绍如何使用图形转换规则作为/visual contracts/，从提供者和请求者的角度对服务进行建模，并将所需的服务与所提供的服务进行匹配。我们还描述了如何从Java中的服务实现对可视化契约进行反向工程。 这本书可以从那里购买施普林格免费的pdf副本可以在作者网站. 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2022年5月18日，15小时，在线 安布罗西·拉丰（英国剑桥大学计算机科学与技术系）帮助形式化交换证明的范畴图编辑器 我将展示一个分类图编辑器(https://ambafont.github.io/graph-editor/index.html)在Elm中实现，生成Coq证明脚本（基于UniMath库），让用户手动证明每个子图的交换。相反，编辑器可以解析一个Coq目标，说明两个构形组合之间的相等性，并由此生成一个图。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2022年3月11日，15小时，在线 加布里埃尔·坦泽尔（德国马尔堡菲利普斯大学数学与信息学院）图形变换概念和应用教程-第2部分 本教程将基于与莱斯特大学Reiko Heckel合著的《软件工程师的图形转换》一书，该书于2020年在斯普林格出版。它是第一本解释了最常用的概念、符号、技术和图形变换应用的一般性、可广泛使用的术语的教科书，而没有侧重于一种特定的数学表示或实现方法。虽然本书的第一部分以精确而非正式的方式介绍了基本原理，旨在对图转换的概念、符号和技术进行全面而系统的综述，第二部分介绍并讨论了基于模型的软件工程和特定领域的语言工程的一系列应用。这些应用的多样性展示了如何广泛地使用图形和图形转换来建模、分析和实现复杂的软件系统和语言。本教程的第二部分概述了本书中介绍的所有应用程序，并详细介绍了一个主题，即不一致需求的检测。这本书可以从[S普林格]那里买到(https://link.springer.com/book/10.1007/978-3-030-43916-3)，免费提供作者的副本[此处](http://graph-transformation-for-software-engineerings.org/). 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 25 février 2022，15 heures，在线 阿图尔·博罗纳特（英国莱斯特大学信息学系）使用OCL约束的结构和行为模型子类型在建模语言工程中的软件重用 低代码和无代码软件开发是当前基于重用的软件工程方法的缩影，在这种方法中，软件系统使用特定领域语言（DSL）进行设计，以便可以将其作为服务部署在云中，几乎不需要传统编码。然而，低代码软件开发平台本身的工程设计是一项复杂的任务，验证它们是否正确构建是一项挑战。在模型驱动的工程中，此类DSL使用抽象图进行工程，可能会使用表示模型类型的约束进行丰富，并使用模型转换来表示其行为语义（操作语义或翻译语义）。在本次演讲中，我将介绍在设计DSL时使用OCL约束的模型子类型来促进可验证的软件重用，并且我将用不同的用例来说明该技术。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 11 février 2022，15 heures，在线 巴勃罗·阿里吉（法国巴黎萨克利大学）量子因果图动力学 假设整个图以量子力学的方式演化，并被驱动成具有不同连通性和节点数的图的叠加。此外，假设进化是因果的，这意味着信息只能以有限的速度传播，相对于图形距离而言。我们表明，这种量子演化必须分解为图盘的局部幺正重写。这将量子细胞自动机的一个结果与可逆因果图动力学的另一个结果统一起来。为了得到这个结果，我们形式化了一个因果关系的概念，它在时变图的量子叠加上下文中是有效的，并且具有一些良好的性质。参考文献：1,2,三 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2022年1月28日，15小时，在线 威廉·威特斯（英国苏格兰斯特拉斯克莱德大学）基于规则的流行病模型 基于规则的模型是一种特殊的图形重写系统，最初用于分子生物学，对于理解流行病非常有用。它们能够形成复杂的过程，将“分段”模型的易理解性与基于个体或代理的模型的表达性相结合。我们用一个故事来说明这一点，这个故事以图表重写规则的形式讲述，讲述了对病原体的适应性免疫反应是如何工作的（简化版），以及这种反应是如何影响流行病的种群水平动态的。这个模型可以根据真实世界的数据进行校准，我们看到在流行病研究中通常以现象学的方式处理的一些个体异质性是如何从免疫反应的解释中自然产生的。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 14 janvier 2022，15 heures，在线 瑞科·赫克尔（英国莱斯特大学信息学系）图形变换概念和应用教程 本教程将基于与Gabriele Taentzer在Philipps-Universität Marburg合著的《软件工程师的图形转换》一书，该书于去年在Springer出版。它是第一本解释了最常用的概念、符号、技术和图形变换应用的一般性、可广泛使用的术语的教科书，而没有侧重于一种特定的数学表示或实现方法。本着这种精神，演讲将以一种精确而非正式的方式涵盖基本原理，旨在对图形转换的概念、符号和技术进行全面而系统的调查。第二部分介绍并讨论了基于模型的软件工程和特定领域的语言工程的一系列应用。这些应用的多样性说明了如何广泛地使用图形和图形转换来建模、分析和实现复杂的软件系统和语言。这本书可以从施普林格，并提供免费作者副本在这里. 缩放会议注册链接 YouTube直播 Anneée 2021年 图变换理论及其应用Vendredi 17 décembre 2021，15 heures，在线 保罗·波托尼（意大利罗马萨皮恩扎大学计算机科学系）请求担保代理及其校验转换强制流程 基于区分代理更改其状态的能力与在上下文约束下可以执行的实际更改的想法，我们引入了检查传输强制系统（CTE）作为（半）自治代理行为的一般模型。在该模型中，基于多分类项代数，请求-保证（qg）-代理的特征是一组移动，指定在代理的当前状态中请求哪些项，以及如果执行移动，哪些项保证在后续状态中出现。我们展示了这种方法如何允许对一些已知的现有模型进行编码和推广。该方法自然扩展到通信qg代理对的情况。可以在丰富的类别设置中给出该方法的抽象视图。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 3 décembre 2021，15 heures，在线 丹尼尔·斯特吕贝尔（瑞典哥德堡大学查尔默斯理工大学计算机科学与工程系）通过图形转换支持软件可变性 软件系统及其组成的工件通常存在于许多不同的变体中。当创建新的变体时，开发人员通常依赖于复制和修改现有变体的“克隆并拥有”策略，这是一种简单直观的方法，具有显著的长期缺点。在本次演讲中，我通过明确地将可变性作为图形转换的一个特性，介绍了一系列支持软件工程中变体的工作。我关注三个转换场景：一个是输入图具有可变性（代表软件产品线的既定概念），一个是规则具有可变性的（导致基于可变性的规则），以及前两个场景的组合。每个场景都有形式化构造、高效转换算法和工具支持。我们的工作表明，支持转换中的可变性的系统方法可以提高软件系统的可维护性和性能。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2021年11月26日，15小时，在线 西里尔·科恩（Inria Sophia-Antipolis Méditdrale e，法国Sophia-Antipolis）层次结构生成器 如今，机器检查代码库是围绕代数结构的层次结构组织的。不幸的是，类型理论的语言和Coq系统提供的功能使得即使对于专家用户来说，也很难构建层次结构。困难始于非正交选择，即将信息存储为记录字段或参数，以及使用类型类和规范结构进行推理。除此之外，还可以添加非专家对最终层次结构的性能和可用性的关注。HB为库设计者提供了一种语言来描述代数结构的构建块并将其组装成层次结构。类似地，它提供了最终的用户语言构造，以构建结构实例（示例），并教会Coq的阐述者如何在类型推理过程中利用这些知识。最后，HB允许库设计者通过为原始接口提供替代接口来提高其库的可用性，该功能还可以用于适应层次结构的更改，而不会破坏用户代码。 这是与Kazuhiko Sakaguchi和Enrico Tassi共同完成的工作。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2021年11月19日，15小时，在线 延斯·韦伯（加拿大维多利亚大学计算机科学系）GRAPEpress-图形转换的计算笔记本 计算笔记本（CN）在数据科学、人工智能和工程领域得到了广泛应用。CN用于记录实验，并通过合并可执行片段和计算结果的渲染使其可重复。不幸的是，当前CN不支持通过图转换进行计算。为了缩小这一差距，我们开发了GRAPEPress，这是一种将GRAPE图转换语言与CN工具Gorilla相结合的工具。本演讲介绍了GRAPE语言及其与CN工具Gorilla的集成。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2021年11月12日，10小时，在线 香塔尔·凯勒（法国巴黎大学萨克利分校、法国国家研究院、法国巴黎萨克利实验室、法国梅特霍德斯·福梅莱斯实验室）SMTCoq:Coq中SMT解决的力量 SMTCoq公司是一种使Coq证明助手和SMT求解器进行合作的工具，与Coq具有相同的信心。在本次演讲中，我将概述其潜力：*使用Coq提取机制在Coq和外部检查SMT答案 *引入SMT问题作为Coq定理 *在一个名为狙击手. 安美国石油学会建立一阶SMTCoq术语和公式进度，以便轻松访问SMTCoq内部功能。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2021年11月5日，15小时，在线 尼古拉斯·贝尔（爱尔兰国际单项体育联合会）GReTA-ExACT：走向可执行应用范畴理论 这次演讲标志着GReTA-ExACT的开始，这是GReTA社区中一个新的在线工作组。该工作组的目标是提供一个跨学科的论坛，探讨与图形转换系统及其推广相关的应用范畴理论的各个方面，开发一种方法，通过证明助手（如Coq）将与重写理论相关的图表证明形式化，以及在我们的研究领域建立一个社区驱动的wiki系统和数学知识库（类似于nLab的特定领域Coq变体）。进一步的研究问题将包括探索在[1]、[2]中基于翻译的方法的精神下，直接从理论语义类别推导具体重写系统的参考原型实现的可能性（例如，在多个或简单有向图上）（使用定理证明程序，如Microsoft Z3）。在本演讲的第一部分中，我将对现代范畴重写理论中广泛的数学概念进行说明性的介绍，包括双推（DPO）和Sesqui-Pushout（SqPO）语义的定义，以及并发性和结合性定理的概念，他们的证明（说明了交换图上的一种特殊类型的图解推理）、迹理论、他们的Hopf代数和分解空间、运算的某些概念以及最终的双范畴结构，目前正在积极研究中（与Paul-AndréMelliès和Noam Zeilberger联合工作）。在演讲的第二部分，我将概述一项关于新GReTA-ExACT在线工作组格式的提案。 参考文献： [1] R.Heckel，L.Lambers，M.G.Saadat，“图形转换系统分析：本地与基于翻译的技术”，EPTCS 3092019，第1-22页。http://dx.doi.org/10.4204/EPTCS.309.1 [2] N.Behr，R.Heckel，M.G.Saadat，“规则组合的图重叠的有效计算：理论和Z3原型”，EPTCS 3302020，第126–144页。http://dx.doi.org/10.4204/EPTCS.330.8 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2021年10月8日，15小时，在线 Stefan Höppner和Raffaela Groner（德国乌尔姆大学软件工程与编程语言研究所）模型转换语言与性能工程 本次活动将包括两个讲座：“调查模型转换语言的优点和缺点”（Stefan Höppner）和“模型转换的性能工程的现状”（Raffaela Groner）。请参阅网址：https://www.irif.fr/~greta/event/2021-oct-08用于各自的摘要。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2021年9月24日，15小时，在线 罗曼·帕斯夸尔（MICS实验室，法国巴黎萨克利大学CentraleSupélec）组合映射：变换及其在几何建模中的应用 在演讲的第一部分中，我将介绍通过将拟流形细分为拓扑单元（顶点、边、面、体积）来表示拟流形的广义映射。我们将广义映射定义为约束标记图。弧标签编码子部分建模对象的拓扑关系，而节点标签描述用于表示对象的几何数据。建模操作的设计与对象的基础拓扑无关。因此，我们用函数方法推广了DPO规则，用乘积操作编码半全局重标记。如果对格式良好的图形的任何应用程序都会生成同样格式良好的图，则认为规则及其扩展（称为规则方案）是有效的。我们提供了规则和规则方案的集合理论条件，以确保模型的一致性。在演讲的第二部分，我将介绍这种方法如何允许在Jerboa中设计几何建模器（用于创建和编辑几何对象的软件）。可以通过Jerboa规则编辑器中的图形遍历检查集合理论条件，以确保从规则派生的代码永远不会破坏模型。生成的代码可以在其他软件或Jerboa的通用查看器中用作插件。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2021年9月10日，15小时，在线 马里奥·阿尔瓦雷斯·皮卡洛（英国牛津大学计算机科学系）通过字符串图进行自动区分的稳健性 众所周知，反向模式自动微分法很难正确实现，尤其是在存在复杂语言功能的情况下，大多数实现侧重于区分直线命令式一阶代码。然而，存在可以处理更高级功能的概括；例如，Pearlmutter和Siskind在2008年的论文中描述的算法可以区分用纯函数语言编写的高阶函数。我们表明，将AD算法翻译成字符串图语言可以从两个步骤中获得巨大的好处：首先，我们将Pearlmutter-Siskind风格的AD算法描述为一组用于转换层次图的规则；对于一种非平凡的语言来说，能够并且确实已经被正确高效地实现的规则。然后，我们通过将上述重写规则简化为笛卡尔逆微分范畴公理的适当图形版本（用字符串图表示）来证明其合理性。 缩放会议注册链接 YouTube直播 图变换理论及其应用Vendredi 2021年7月16日，15小时，在线 亚历克斯·基辛格（英国牛津大学计算机科学系）描绘量子软件 量子电路为量子计算提供了事实上的“汇编语言”。因此，量子电路的设计、优化和验证是开发高效、正确的软件以在量子计算机上运行的一项重要任务。在本次演讲中，我将概述在将ZX演算（一种相互作用量子过程的图形理论）应用于量子软件中三个重要问题方面的一些最新发展：量子电路的优化、电路的功能验证以及高效经典模拟的启发式开发。 缩放注册 YouTube直播 图变换理论及其应用Vendredi 2 juillet 2021，15 heures，在线 菲利波·邦奇（意大利比萨大学信息学院）超图的逻辑 Chandra和Merlin的一个著名定理指出，连接查询包含是可判定的。它的证明将逻辑公式转换为超图：每个查询都有一个自然模型——一种图——并且查询包含归结为自然模型之间存在图同态。在本次演讲中，我们介绍了图形语言图形连接查询（GCQ），并表明它具有与连接查询相同的表达能力。GCQ项是字符串图，它们的代数结构使我们能够推导出查询包含的一个合理而完整的公理化，这正是Carboni和Walters的笛卡尔关系双范畴概念。我们的完备性证明将字符串图的组合性质利用为超图的（某些cospan）：Chandra和Merlin的见解启发了一个将此类cospan与跨度联系起来的定理。GCQ方程理论的完整性和可判定性是一个必然结果。从范畴上讲，我们的贡献是集合和关系范畴的自由笛卡尔双范畴（关于关系签名）的模型理论完备性定理。 缩放注册 YouTube直播 图变换理论及其应用Vendredi 4 juin 2021，15 heures，在线 文森特·达诺斯（法国巴黎CNRS&Ecole Normale Supérieure）Exchange网络上的全局订单路由 我们提出了一个抽象的概念，即交易所网络模拟分散金融的全球货币市场。我们将路由和套利形式化为凸优化问题。在“常数产品”自动市场和限制形式的循环套利的特定情况下，我们用封闭公式提供了边界。我们计算来自以太坊区块链的实际数据的相关下限。（与Hamza El Khalloufi和Julien Prat联合工作） 缩放注册 YouTube直播 图变换理论及其应用Vendredi 2021年5月21日，15小时，在线 安德烈亚·科拉迪尼（意大利比萨大学计算机科学系）从Petri网到图形重写系统：真正并发语义的几个方面 由于规则效应的局部性，图重写系统自然而然地被赋予了并行性的概念。在经典理论中，基于序列独立性、移位等价性和相关概念，从交错的角度对这些方面进行了研究。在过去的三十年里，该理论已经被丰富了，其概念、结构和结果直接解释了图推导中的因果关系和非确定性，借鉴了（并扩展了）Petri网理论。在这次演讲中，我将从网络和图重写系统之间的基本结构关系入手，对这一理论的发展进行个人概述，并且我将调查一些最近的发展。 缩放注册 YouTube直播 图变换理论及其应用Vendredi 2021年5月7日，15小时，在线 詹姆斯·费尔班克斯（美国佛罗里达大学计算机与信息科学与工程系）使用Catlab的计算范畴代数 大量的计算和计算机科学理论都发生在组合数据结构上，这些数据结构通常以图形主题的变体形式出现。jl是计算范畴理论的Julia包，其中包括C集的实现，也称为copresheafs或范畴操作。C-Sets总是形成一个粘合剂类别，可用于一般重写系统。本次讲座将介绍C集的理论和实现以及一些例子。特别是，将显示彩色图和字符串图（对称单体范畴的语法）。 缩放注册 YouTube直播 图变换理论及其应用Mercredi 28 avril 2021，18 heures，在线 斯蒂芬·沃尔夫勒姆（Wolfram Research，美国香槟）GReTA特别活动：图形改写作为科学技术（和宇宙）的基础 关于演讲者：Stephen Wolfram是Mathematica、Wolfram|Alpha和Wolfram Language的创始人；《一门新科学》的作者；Wolfram物理项目的发起人；Wolfram Research的创始人兼首席执行官。40多年来，他一直是计算思维发展和应用的先驱，并负责科学、技术和商业领域的许多发现、发明和创新。 缩放注册 YouTube直播 图变换理论及其应用Vendredi 23 avril 2021，15 heures，在线 保罗·索波辛斯基（爱沙尼亚塔林理工大学计算机科学系）重写模对称单体结构 字符串图是对称单体范畴箭头的优雅、方便和强大的语法。近年来，它们被用于各个领域的计算系统的组合描述，包括量子基础、线性代数、控制理论、自动机理论、并发理论，甚至语言学。所有这些应用程序都依赖于图解推理，也就是字符串图，就像等式推理对于普通术语一样。如果我们要从研究论文中提取字符串图并将其应用到实际应用中，我们需要了解如何实现图表推理。这是我演讲的重点。 在对称单体范畴中，每个对象都有一个相干的特殊Frobenius代数结构，并且超图的上泛范畴之间存在着紧密的对应关系。因此，这种对应关系将我们从对字符串图的拓扑理解带到一种类似组合数据结构的描述。此外，图表推理通过这种对应关系精确地转换为使用接口的DPO重写。 显而易见的后续问题是：如果我们放弃对弗罗贝尼乌斯结构的假设，那么这种对应关系还能维持多久？我们可以使用这种对应关系在香草对称单体范畴上实现图解推理吗？答案是肯定的，但我们需要限制我们考虑的同跨的类型：底层超图必须是无圈的，并且满足一夫一妻制的附加条件。此外，我们必须将DPO重写机制限制为我们称之为凸DPO重写的变体。好消息是，这些修改都没有带来显著的算法开销。 本次演讲的材料是与菲利波·邦奇、法比奥·加杜奇、亚历克斯·基辛格和法比奥·扎那西共同合作编写的，并已发表在一系列论文中： -“重写模对称单体结构”，LiCS 2016年会议记录 -“图形改写与界面的融合”，2017年员工持股计划会议记录 -“与Frobenius一起改写”，2018年LiCS会议记录 YouTube录制 图变换理论及其应用Vendredi 9 avril 2021，15 heures，在线 乔纳森·戈拉德（英国剑桥大学和沃尔夫拉姆研究院）超图重写与Wolfram模型 这篇演讲将总结与Wolfram物理项目有关的一些最新结果：将基础物理简化为超图重写问题的系统尝试。具体来说，我们将讨论使用Wolfram模型多路系统的形式主义构造一个高效超图重写方案，该方案的范畴语义是通过选择性粘着范畴上的双推出重写来定义的，并配备了匕首对称单体结构，该结构与范畴量子力学表现出惊人的形式联系。我们还将证明，通过为这种多路系统配备额外的因果结构概念（通过预阅读类别的语义定义），我们能够引入新的选择性归结推理规则，泛化了术语重写系统的标准Knuth-Bendix完成规则，并显著提高了超图上自动图表推理算法的效率。如果时间允许，我们将讨论这些方法在量子信息理论（允许更有效地对量子电路进行图解简化）以及数值广义相对论（允许对空间和时间的图形理论模型进行更明确的数值模拟）中的一些近期实际应用。 YouTube录制 图变换理论及其应用Vendredi 2021年5月26日，15小时，在线 Hans-Jörg Kreowski和Aaron Frederick Lye（德国不来梅大学）形式图语言理论与融合文法 在演示的第一部分中，讨论了形式图语言理论的一些方面。图文法的一些变体是在20世纪70年代初作为乔姆斯基文法的推广引入的。从20世纪70年代末开始，对边和超边替换以及节点替换的一些变体的研究进一步发展了正式图形语言理论的第一步。从那时起，大量的结构和可判定性被证明。特别是，超边缘替换文法在很大程度上表现为无上下文的方式。在介绍的第二部分中，概述了融合文法的新方法。融合文法是一种超图文法，它提供了小连通分量的起始超图。为了导出超图，可以多次复制连接的组件，并通过应用融合规则进行融合（这种应用程序删除两个互补的超边并合并其连接顶点）。生成的超图语言包含派生超图的所有终端连接组件。各种融合文法的主要结果都与它们的生成能力有关。 YouTube直播录制 图变换理论及其应用Vendredi 2021年5月12日，15小时（在线） Jean-Pierre Jouannaud女士（信息实验室，理工学院）基于合成的图形重写 双推（DPO）重写是图形重写的主流模型，出现于70年代初，当时受到图形语法的强烈影响。由哈特穆特·埃里格（Hartmut Ehrig）和他的许多合作者开发的图重写从一开始就是基于范畴理论的，主要观点是，两种基本的重写结构，即匹配和替换，与图形态及其推出密切相关。最近出现了一种新的模型，即所谓的基于合成的重写（Core），其中重写基于有向根标记图（drags）上的合成算子，因此将拖曳G与拖曳L匹配等于用一些上下文拖曳C合成L，用L重写G→ R与C组成R。我们将在之前描述拖曳的核心，以将其精确地与DPO关联，并将其扩展到图形的粘着类别和其他类别。我们还将展示如何在任何一类满足适当性质的图中抽象地定义组成，其中包括粘附性（wrt单态性）。将讨论DPO和Core之间的主要差异。 YouTube直播录制 图变换理论及其应用Vendredi 26 février 2021，15 heures，（在线） Detlef Plump和Graham Campbell（英国约克大学和英国纽卡斯尔大学）快速图形程序 这将是我们正在进行的GP 2语言快速图形程序的概述。我们将提供在某些情况下与命令式语言中的图形算法的时间复杂性相匹配的程序。在其他情况下，我们需要假设输入图具有有界度，以达到传统算法的速度。 YouTube直播录制 图变换理论及其应用Vendredi 12 février 2021，15 heures，（在线） 亚历山德鲁·伯杜塞尔（Alexandru Burdusel）和斯特芬·兹夏勒（Steffen Zschaler）（英国伦敦国王学院信息学系）MDEOptimiser：用EMF和Henshin搜索最优模型 概述了过去几年我们在MDEOptimiser方面所做的工作，该工具使用EMF模型上的进化搜索来解决多目标优化问题。图形转换用于编码变异操作符，为自动生成特定于域的变异操作符提供了有趣的机会。 YouTube直播 图变换理论及其应用Vendredi 29 janvier 2021，15 heures，（在线） Leen Lambers和Fernando Orejas（德国波茨坦Hasso-Plattner-Institute&西班牙加泰罗尼亚技术大学）图变换的合流 几十年来，人们一直在研究图变换的合流问题。汇流分析已被应用于确定模型驱动工程中模型转换结果的唯一性。它与图形转换的冲突分析密切相关，即检测和检查给定图形转换规则集可能发生的所有冲突。后者可以应用于软件分析和设计等领域。冲突和汇流分析都依赖于对给定的一组图转换规则的有限和有代表性的冲突集的存在和进一步分析。传统上，临界对集被证明构成了这样一个集。它具有代表性的意义是，对于每个冲突，都存在一个关键对，在最小上下文中表示冲突，因此可以将其内射扩展到该冲突（M-完全性）。最近，研究表明，初始冲突构成了关键对的一个大大减少的子集，但仍以略微不同的方式具有代表性。特别是，对于每个冲突，都存在一个唯一的初始冲突，该冲突可以扩展（可能是非注入的）到给定的冲突（完整性）。与关键对集相比，初始冲突集越小，冲突和汇流分析就越有效。 我们继续证明初始冲突（关键对）是最小完全的（相对最小M-完全的），因此，通过一般（相对内射）扩展态射在最小上下文中表示冲突，这两个冲突都得到了最佳简化。我们继续说明，不可能将此结果推广到具有应用条件的规则的情况（相当于图上的FOL）。因此，我们返回到符号设置，在这里可以再次保证有限性和最小（M-）完整性。最后，我们描述了重要的特殊情况（例如，具有负应用条件的规则），在这种情况下，我们能够在具体环境中再次获得最小完全（分别是M-完全）冲突集。 研讨会的YouTube直播 图变换理论及其应用Vendredi 15 janvier 2021，15 heures，（在线） Christoph Bockisch和Gabriele Taentzer（德国马尔堡菲利普斯大学数学与信息学院）基于模型驱动工程的Java字节码验证与操作 经常开发程序转换，例如，实现编程语言扩展或动态程序分析（如评测）。它们通常是通过操作字节码来实现的，因为无法保证源代码的可用性。有一些标准库，例如ASM，通常用于实现Java字节码操作。为了检查它们的正确性，通常通过将它们应用于不同的程序、运行被操纵的程序并观察它们的行为来测试它们。作为第二步的一部分，Java虚拟机验证字节码，这可以发现操作引入的字节码中的错误。这种方法使用了不同的技术，这些技术之间没有很好的联系，使得开发和测试字节码操作的过程变得困难。在本次演讲中，我们打算通过使用模型驱动工程的概念和技术来执行字节码操作。我们确信，模型转换规则的声明性质允许对字节码操作进行比经典方法更详细的调试和分析。按照这条路径，需要字节码的元模型，包括字节码验证的OCL约束。我们表明，基于模型转换的字节码操作可以为开发人员提供更直接的指导和反馈，特别是当模型转换正式基于图转换时。字节码验证可以在OCL检查的帮助下直接在操作模型中进行，从而消除了使用多种技术的需要。在某些情况下，甚至可以通过构造自动确定字节码操作正确的应用程序条件；然后可以完全避免字节码操作后的字节码验证。 研讨会的YouTube直播 2020年Anneée 图变换理论及其应用Vendredi 18 décembre 2020，15 heures，（在线） 玛丽贝尔·费尔南德斯和布鲁诺·皮诺（英国伦敦国王学院和法国波尔多大学）层次端口图和PORGY-端口图重写作为建模工具 图形重写系统是自然的验证和确认工具：它们提供了复杂系统的可视化直观表示，同时以正式的方式指定了系统的动态行为。在本次演讲中，我们将描述使用战略性端口图重写作为实现可视化建模工具PORGY的基础。我们将提出属性层次端口图（AHP）和策略AHP重写的概念，作为动态系统行为建模的机制。所建模的系统由一个初始图和一组图重写规则以及用户定义的控制规则应用的策略表示。术语重写策略语言中的传统操作符已被改编为处理更一般的图重写设置，并且策略语言中包含了一些新的结构来处理图遍历和图中重写位置的管理。在演讲的第二部分中，我们描述了PORGY，并举例说明其在生物化学、社交网络和金融领域的应用。这是与波尔多和伦敦国王学院PORGY团队成员的联合工作。 研讨会的YouTube直播 图变换理论及其应用Vendredi 4 décembre 2020，15 heures，（在线） Daniel Merkle和Jakob Lykke Andersen（丹麦欧登塞南丹麦大学数学与计算机科学系）化学图变换及其应用 任何化学计算方法都必须在建模中选择一定的精度。基于量子场论的量子化学方法有一个选择。这些方法虽然精度很高，但计算要求很高，这限制了它们的实际应用，即使在超级计算机上运行，也只能用于中等大小分子的单一反应。同时，系统化学和生物学的大多数现有计算方法都是在另一个抽象极端中制定的，在这种极端中，分子的结构要么根本没有表示出来，要么以一种非常简单的方式表示出来，这种方式不允许在一系列反应中跟踪单个原子。在本次演讲中，我们介绍了我们正在进行的基于双推出图变换创建实用化学建模框架的工作，以及如何将其应用于分析化学系统。我们将讨论重要的技术设计决策以及从算法工程中得到启发的方法的重要性，以达到我们实现所需的效率。我们将介绍我们的框架提供的与化学相关的特性（例如自动原子追踪），以及我们目前正在研究的一组化学系统。如果时间允许，我们将讨论图形转换规则组成的变化及其化学有效性。 YouTube上研讨会的视频录制 图变换理论及其应用Vendredi 2020年11月20日，15小时（在线） 芭芭拉·科尼格（德国杜伊斯堡大学Fakultät für Ingenieurwissenschaften）图形转换符合逻辑 我们回顾了将（一阶）逻辑分别嵌套条件集成到图变换中的方法。条件可以用于各种目的：它们可以约束图形重写，以符号方式指定图形集，用于查询语言和验证（例如在Hoare逻辑和行为等价性检查中）。在图转换社区中，出现了嵌套图条件的形式主义，即等价于一阶逻辑的条件，但直接集成图和图形态，以便更简洁地表达约束。 在本次演讲中，我们还解释了嵌套条件的概念如何从图变换系统提升到Leifer和Milner定义的反应系统的设置。事实证明，图变换系统的一些构造（例如计算最弱的前置条件和最强的后置条件，并通过关键对分析显示局部合流）可以在更一般的环境中很好地完成。 YouTube上研讨会的视频录制