TY -的A2 Al-Turjman Fadi AU -汗,原来受非盟- Kamran,默罕默德盟——纳,Syed Rameez盟——汗,Farrukh Aslam AU - Alghamdi艾哈迈德·s . AU - Alsolami Eesa PY - 2020 DA - 2020/02/20 TI -形式验证硬件组件的关键系统SP - 7346763六世- 2020 AB -硬件组件,如内存和运算单元,是每一个计算机控制系统的重要组成部分,例如,无人机(uav)。这些硬件组件的基本要求是它们必须按预期运行;否则,建立在它们之上的整个系统可能会失败。为了确定一个组件是否有足够的行为,组件所需的行为通常在布尔代数中指定。布尔代数是最广泛使用的数学工具之一,用于分析在门级使用布尔函数表示的硬件组件。为确保计算机控制系统设计可靠,常用仿真和测试方法检测故障;但是,这些方法不能确保没有错误。在关键系统的设计中,例如无人机,基于仿真的技术通常会在系统设计的早期阶段用数学工具和技术来证明更强的性能,例如,没有故障。在本文中,我们在基于计算机的定理证明器Coq中定义了一个轻量级的数学框架,用于描述和推理布尔代数和硬件组件(逻辑电路)的布尔函数。为了说明该框架的有效性,我们(1)定义并证明 对偶原理机械地使用计算机工具和布尔代数的所有基本定理,(2)正式定义布尔函数简化中使用的代数操作(函数函数等价性证明步骤),(3)验证两个硬件组件的函数正确性和可靠性。使用机械定理证明器的主要优点是,所有定义和证明的正确性都可以使用证明助手Coq的类型检查器和证明检查器进行机械检查。SN - 1530-8669 UR - https://doi.org/10.1155/2020/7346763 DO - 10.1155/2020/7346763 JF -无线通信和移动计算PB - Hindawi KW - ER -