DAG版本 此存储库为论文提供了附加信息“使用形式验证评估Spark应用程序的执行时间”. Dilworth的DAG分区/标记 用Dilworth定理和Bogart-Magagnosc算法实现DAG标记https://github.com/gionen/dilworth-labeling网址 该算法集成在D-VerT工具,用于对用例进行评估。 评估 中包含的xlsx文件文档文件夹(可通过下面的链接下载)显示了针对不同用例进行的实验的总结,强调了优化在验证时间和内存方面对所采用的不同验证工具配置的影响。每个文件引用一个用例,文件中的每个工作表引用一个工具配置。 表中的每一行显示了针对特定截止日期验证可行性问题的统计数据。 利益衡量标准是结果验证-或坐(即公式集为满意的对于这样的截止日期,因此截止日期是可行的)或未饱和的(相反,公式集为不能满足的,截止日期不可行)-,验证时间时间(_time)、和记忆消费。后缀_选择和无选项(_O)确定度量分别是指模型的优化版本还是非优化版本。 对验证时间的影响表示为加速。该值是经过优化和未经优化的两个验证时间中较小值和较大值之间的比率。当求解优化版本所需的时间较短时,就会出现加速,这在图中用一条从列中心向右的横线突出显示。另一方面,当求解非优化版本的时间较短时,会出现减速(或负加速),如图中的负号和从列的中心到左侧的条所示。 类似地,对记忆的影响表现为节省内存-也就是说,有优化和无优化的两个内存消耗统计数据中较小和较大的内存消耗统计值之间的百分比差异。正值表示使用优化可以节省的内存百分比,而负值表示优化版本相对于非优化版本需要的内存(百分比)。 为了提供有关比较的其他直观概述,表单元格包含记忆和v时间(_T)被格式化为高亮显示两个版本中哪个(优化的或非优化的)性能更好。我们使用灰度表示相对改进的实体,使用以下约定。 对于v时间(_T): 浅灰色表示速度在1.0倍和1.5倍之间(分别在-1.0x和-1.5倍之间减速) 灰色表示1.5倍和2.0倍之间的加速(分别为-1.5倍和-2.0倍之间的减速) 深灰色表示2.0倍和3.0倍之间的加速(分别为-2.0x和-3.0倍之间的减速) 黑色表示加速超过3.0倍(分别为减速低于-3.0倍) 对于记忆: 灰色表示1%和20%之间的百分比差异(分别在-1%和-20%之间) 深灰色表示20%和50%之间的百分比差异(分别在-20%和-50%之间) 50%以上(分别低于-50%)的百分比差异为黑色 下载链接 按关键字排序 TPCH_22_6型 TPCH_22_7型 页面排名 支持向量机 聚类 卢万 模型的计时特性基于通过以下方式分析的相应Spark应用程序的运行xSpark台式工具. D-VerT(D-VerT)已用于自动化模型生成和验证过程。