在分布式系统测试时序逻辑属性.docVIP

在分布式系统中测试时序逻辑属性 F. Dietrich, X. Logean, S. Koppenhoefer, J.-P. Hubaux 计算机通信和应用研究所 ICA 洛桑瑞士联邦理工学院,ch - 1015 摘要 根据事件的行为的抽象（EBBA）的概念，我们在分布式系统中测试线性时序逻辑属性。然后在系统运行时观察这些属性，检查系统是否有违反规定的行为。在我们的方法中，测试过程中的以下几个步骤可以实现自动化：改编源代码，构建测试神谕和产生观察员。以一个工业的例子为基础，我们将讨论如何把我们的建议集成到软件设计和测试过程中。 关键字 基于事件的行为抽象线性时序逻辑测试 自动化 在本节中,我们将展示属性的一些优点。我们展示如何实现测试步骤的自动化，从而说明如何使用EBBA和LTL促进测试过程Figure 4: General Framework 图4是对CORBA的分布式应用程序的开发过程的概述。 白框描述分布式应用程序正常的开发过程; 灰色框描述本文提出的扩展。圆框表示工具 IDL接口把说明书传递给一个IDL编译器，并生成存根代码和头文件，然后与实际的实现代码链接，从而屏蔽分布式应用程序的处理分配问题的艰巨任务的开发者但这里是我们提出工作发展创新的部分：除了传递IDL规范给IDL编译器我们也将IDL规范装入IDL编译器中。被链接到实际执行过程中,从而提供一个在线观察和验证器。 当运行分布式应用程序时，我们可以我们正式指定的属性上线验证，然后将它们和系统观察到的行为进行比较，并报告所有。虽然表达属性并不必要，但是完全有可能给出更详细的行为规范。当表达属性时我们可以集中精力在希望系统表现出来的一组选定的属性上。 由于IDL规范提供了抽象层次,使得IDL成为表达属性的极好地方,稍后可以在运行时进行测试。由我们的代码生成工具所生成的通用代码包括两个主要部分：一个部分涉及分布式系统的观测和轨迹的采集，另一部分负责对轨迹的分析和解释。 我们的方法观察部分概念并不新鲜许多分布式平台已经实施，所以可充分利用在运行时观察的优势。例如,CORBA兼容Orbix过程中IONA提供了过滤机制;合唱酷分布式平台提供了一个类似于Orbix过滤器的机制,称为拦截器。我们做一个假设,即运行时的观察机制是由分布式平台提供的。这种假设不是限制性的。在分布式平台不提供这样的机制的情况下，系统中的每个对象都可以添加代理对象来扮演观察过滤器的角色。 使用由IONA的Orbix CORBA平台提供的过滤机制[]我们可以监视分布式系统。Orbix提供了两种类型的过滤器:过程过滤器和对象过滤器。对于每个需要过滤的事件过滤器允许执行额外的代码。对于一个给定的过程，过程过滤器可以拦截所有传入和传出的操作请求当对象在同一进程中内部调用一个操作用在另一个对象时，这些调用过程对于过滤器而言也是完全可见的对象过滤器在对象的每次调用操作前后都会被执行。Orbix过程过滤器也允许以背负运输方式传输数据到操作请求上，只要在传递到对象之前移除所添加的数据即可。 Figure 5: Orbix Filters 如图5所示，描述了一个对象向另一个对象发出操作请求的方式途径。那些在路上使用的Orbix的过滤器根据被执行的顺序进行编号。如该图所示，我们有6过滤器，映射到我们观察到的事件如表2中所示可以看出，我们的框架捕捉的抽象级别可用于补充当今的工业软件开发的需要。 窗体底端 Table 2: Mapping Orbix filters to observable events # Event type 1 过程 2 过程 N/A 3 对象 4 对象 N/A 5 过程 6 过程 测试神谕从LTL指定的属性中产生也是很好理解的问题，并且可以实现自动化收集测试轨迹重新排序。机构可被动态地激活和停用过滤器可以动态地附连到对象上也可以动态的和对象分离?如果没有进行性能测试，验证器对系统的影响是微不足道的。违规。 可观察到的事件的结果是基本上足够用于指定我们从非正式文件派生的属性。大多数属性可使用两个事件类型和对象级来表示。 通过基于事件的行为抽象取得的抽象级别与文档中表现的抽象层面的性能相匹配。，我们已经确定了属性语言的几个弱点。首先，属性语言不容许表达复杂的数据结构，例如在程序中定义的用作参数的列表和各种记录。由于大多数操作中使用这些复杂的数据结构，表现参数上的属性几乎只能用我们自己的属性语言，它只考虑像整数这样的简单数据类型。 实际经验才能得出。。 。属性可以从文件中导出，但是指定属性的实际意义仍不清楚。相对容易的获得有用的属性。 给足够的信息。正在扩展基于CORBA 公共对象请求代理机构 的应用的观测工具。基本的观察机制，已经落实（包括动态激活/停用事件生成的代码片段解决