逆向工程是软件工程的一个重要分支，它涉及使用一系列工具和技术来分析现有的软件系统，以理解其设计、结构和功能。逆向工程的目标是帮助工程师理解并重新构造旧有系统的底层逻辑和架构，尤其当这些系统的原始设计文档丢失或不完整时尤为重要。
序列图是软件逆向工程中用来表示系统组件之间交互的一种UML（统一建模语言）图表。序列图强调了对象间消息传递的时间顺序，并描述了对象如何在特定的场景下交互。
在原有的序列图逆向生成方法中，通常需要对源代码进行动态分析，然后根据分析结果构建序列图。这个过程中包含复杂的迭代判断，即检查动态信息文件中的相邻节点，以确定是否需要展示重复消息。这种迭代判断增加了算法的复杂度，对于理解系统行为和逆向工程过程本身形成了障碍。
预处理是改善逆向工程流程的关键步骤，它可以在核心算法执行之前提取并处理关键信息。在序列图的逆向生成中，预处理模块可以用来提取用户关注的信息，并进行初步的迭代判断。这样做不但简化了核心算法的复杂度，而且还能帮助用户在生成序列图之前更准确地估计问题的规模，并且能根据用户的特定关注点生成序列图。
本文提到的研究是围绕改进序列图逆向生成方法而展开的，其主要创新点在于将迭代判断过程从核心算法中分离出来，并形成了一个独立的预处理模块。这种改进简化了逆向生成序列图的核心算法，同时通过预处理模块提取关注信息辅助用户进行序列图的逆向生成。
利用改进的序列图逆向生成方法，用户可以更有效地通过特定的关注方式进行逆向工程，进而更好地理解系统行为。文章中的研究结果表明，这种方法是有效的，并且已经成功地在XDRE工具系统中得到实现和应用。
XDRE工具系统是一个结合了程序植入技术和动态分析技术的逆向工程工具，它能够将目标系统的源代码植入并进行动态分析。通过收集和过滤动态信息，系统可以生成反映目标系统动态消息交互的序列图。这些序列图还可以转换为其他UML图形，为软件工程分析提供了更多可能性。
在研究中还提及了XDRE工具系统的设计，该系统能够提供符合UML标准的动态模型和静态模型的逆向生成能力，并能够实现分层抽象。此外，XDRE还与Rational Rose开发环境无缝集成，并且能够与该环境中的其他工具协同工作，以增强Rational Rose在源代码结构和语义分析方面的支持。
在具体的技术层面，原有序列图逆向生成方法中的迭代判断步骤涉及对动态信息文件中的节点信息进行比较，并按照特定的顺序遍历动态信息。这种遍历增加了算法的复杂度，并且由于动态信息的读取必须在核心算法中进行，导致了额外的性能开销。改进的方法则通过将迭代判断从核心算法中分离出来，将其前移至预处理步骤中，从而简化了整个逆向生成的流程。
根据论文描述，改进后的序列图逆向生成方法可以更好地满足用户的需求，允许用户在生成序列图之前根据特定的关注点进行预处理，并且能够更有效地估计问题规模，提供一种更直观、高效的逆向工程解决方案。
