论文标题
数学软件系统的空间 - 范式系统的调查
The Space of Mathematical Software Systems -- A Survey of Paradigmatic Systems
论文作者
论文摘要
数学软件系统在纯和应用数学中变得越来越重要,以解决数学固有的复杂性和可伸缩性问题。在过去的几十年中,我们看到了越来越强大但也有分歧的坎布里爆炸。为了为研究人员提供该系统空间的指南,我们设计了一个专注于五个方面的数学软件的新颖概念化:推论涵盖了通过证明和模型的数学陈述的正式逻辑和推理,通常强调正确性;计算涵盖用于表示和操纵数学对象的算法和软件库,通常强调效率;具体化涵盖了符合某种模式的数学对象的产生和维护,通常强调完全枚举;叙述涵盖了描述数学背景和关系的描述,通常强调人类的可读性。最后,组织涵盖了代表机器正式语言中数学上下文和对象的涵盖,通常强调表达性和系统互操作性。尽管普遍同意理想的系统将无缝整合所有这些方面,但研究已将重点放在单一方面的高度专业系统的家族中,并可能部分将其他方面与自己的社区,挑战和成功融为一体。在这项调查中,我们从未来的多方面系统的角度关注这些系统的共同点和差异。
Mathematical software systems are becoming more and more important in pure and applied mathematics in order to deal with the complexity and scalability issues inherent in mathematics. In the last decades we have seen a cambric explosion of increasingly powerful but also diverging systems. To give researchers a guide to this space of systems, we devise a novel conceptualization of mathematical software that focuses on five aspects: inference covers formal logic and reasoning about mathematical statements via proofs and models, typically with strong emphasis on correctness; computation covers algorithms and software libraries for representing and manipulating mathematical objects, typically with strong emphasis on efficiency; concretization covers generating and maintaining collections of mathematical objects conforming to a certain pattern, typically with strong emphasis on complete enumeration; narration covers describing mathematical contexts and relations, typically with strong emphasis on human readability; finally, organization covers representing mathematical contexts and objects in machine-actionable formal languages, typically with strong emphasis on expressivity and system interoperability. Despite broad agreement that an ideal system would seamlessly integrate all these aspects, research has diversified into families of highly specialized systems focusing on a single aspect and possibly partially integrating others, each with their own communities, challenges, and successes. In this survey, we focus on the commonalities and differences of these systems from the perspective of a future multi-aspect system.