多任务混合系统的OTS/CafeOBJ方法描述与验证
Specification description and verification of multitask hybrid systems in the OTS/CafeOBJ method
摘要:
为了开发物联网和/或CSP系统,我们需要考虑来自物理世界的连续数据和计算机系统中的离散数据。这样的系统被称为混合系统。由于连续数据的密集性,对混合系统进行软件测试以保证其可靠性并不容易。此外,多任务系统的状态空间的大小呈指数增长。混合系统的形式化描述可以帮助我们在计算机支持下形式化地验证给定系统的期望性质。本文提出了一种用CafeOBJ代数规约语言将给定的多任务混合系统的形式规约描述为观测转换系统的方法,并通过CafeOBJ解释器中实现的基于等式推理的证明得分方法对其进行了验证。
英文摘要:
To develop IoT and/or CSP systems, we need consider both continuous data from physical world and discrete data in computer systems. Such a system is called a hybrid system. Because of density of continuous data, it is not easy to do software testing to ensure reliability of hybrid systems. Moreover, the size of the state space increases exponentially for multitask systems. Formal descriptions of hybrid systems may help us to verify desired properties of a given system formally with computer supports. In this paper, we propose a way to describe a formal specification of a given multitask hybrid system as an observational transition system in CafeOBJ algebraic specification language and verify it by the proof score method based on equational reasoning implemented in CafeOBJ interpreter.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。