paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Search-based detection of deviation failures in the migration of legacy spreadsheet applications

基于搜索的遗留电子表格应用迁移中的偏差故障检测
ISSTA Proceedings of the 27th ACM SIGSOFT International Symposium on Software Testing and Analysis2018匹配度 3/10 · 论文关注电子表格迁移到Java后的数值偏差故障,并使用搜索式测试生成来检测,与浮点/数值程序分析有弱关联;但它属于软件测试与迁移验证,不涉及静态分析、LLM/Agent 或形式化验证,因此与用户核心方向匹配度较低。引用 5 inbox
M. Moein Almasi, Hadi Hemmati, Gordon Fraser, Phil McMinn, Janis Benefelds
crossref: 2026-09-12

AI 速览

一句话:提出基于搜索的测试生成方法,自动检测电子表格迁移到Java后产生的数值偏差故障。

许多遗留金融应用以电子表格公式实现,将其迁移到Java等完整系统容易出错。数值计算的小差异可以容忍,但较大偏差可能带来严重财务后果,这类故障称为偏差故障。本文提出一种基于搜索的自动检测技术,并比较不同变体。作者在SEB Life & Pension AB迁移至Java的两个金融应用、共40个公式上评估。与随机测试和分支覆盖测试相比,相同测试生成预算下,随机和分支覆盖仅检测约25%和32%的已知故障,而该搜索方法可检测高达70%;不限制搜索预算时检测率达90%,并发现3个此前未知且经SEB专家确认的故障。

问题
如何自动检测遗留电子表格迁移到Java实现后产生的偏差故障,以避免数值计算差异造成严重财务风险。
方法
将偏差故障检测建模为搜索问题,通过基于搜索的测试生成方法产生输入以暴露原电子表格与迁移实现之间的大数值差异,并评估不同算法变体。
评估
在两个由SEB迁移的金融应用(40个公式)上,与随机测试和分支覆盖测试比较故障检测率,并确认新发现的未知故障。
原文摘要(Abstract)

Many legacy financial applications exist as a collection of formulas implemented in spreadsheets. Migration of these spreadsheets to a full-fledged system, written in a language such as Java, is an error- prone process. While small differences in the outputs of numerical calculations from the two systems are inevitable and tolerable, large discrepancies can have serious financial implications. Such discrepancies are likely due to faults in the migrated implementation, and are referred to as deviation failures. In this paper, we present a search-based technique that seeks to reveal deviation failures automatically. We evaluate different variants of this approach on two financial applications involving 40 formulas. These applications were produced by SEB Life & Pension Holding AB, who migrated their Microsoft Excel spreadsheets to a Java application. While traditional random and branch coverage-based test generation techniques were only able to detect approximately 25% and 32% of known faults in the migrated code respectively, our search-based approach detected up to 70% of faults with the same test generation budget. Without restriction of the search budget, up to 90% of known deviation failures were detected. In addition, three previously unknown faults were detected by this method that were confirmed by SEB experts.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot4834,
  title = {Search-based detection of deviation failures in the migration of legacy spreadsheet applications},
  author = {M. Moein Almasi and Hadi Hemmati and Gordon Fraser and Phil McMinn and Janis Benefelds},
  booktitle = {ISSTA},
  year = {2018},
  doi = {10.1145/3213846.3213861}
}