实时程序执行推理的实时区间逻辑

分布式实时程序测试和调试的研究现在集中在更正式的规范和测试方法上。时态逻辑是一个自然的候选者，因为它可以指定事件和状态序列的属性。然而，由于没有任何实时概念，时间逻辑的应用局限于非实时行为。本文对Schwartz等人[SMSVP83]的区间逻辑进行了扩展，增加了逻辑的表达能力（相对于实时），同时保持了其直观的吸引力和可理解性。扩展被添加到一个“层”中，如果以正式验证为目标，则可以去掉该层，如果必须测试计时行为，则可以保留该层。扩展包括：实时处理能力（如[JM86b、JM86a、OW87、NA88]）；更强大的区间规范机制；有限形式的量化；事件谓词的直接表达式（如[LeD86]）。由于我们的工作旨在为软件测试人员提供实用工具，因此我们强调易于表达实时软件的复杂计时属性（例如周期性行为、性能约束），我们在一些实时示例中演示了区间逻辑的使用，这些示例代表了对符号的表达性和可理解性的测试。