Gourinath Banda 博士(博士:丹麦罗斯基勒大学;硕士:丹麦南丹麦大学;首席工程师:印度诺伊达三星软件工程实验室;科学家研究员:印度班加罗尔国家航空航天实验室)致力于:(i)形式验证技术,如模型检查、抽象解释和静态分析;(ii)实时系统(如内核、RTOS、应用程序、航空电子设备等)设计及其形式分析;(iii)增强设备的用户体验;(iv)用于减少电力浪费的嵌入式干预措施和(v)节能计算技术。研究兴趣:安全关键系统的形式分析;实时系统设计和分析;网络物理系统、嵌入式系统、机电一体化系统和绿色设备与技术的软件工程和严格分析技术。
随着量子计算机成为现实,我们是时候想出有效的技术来帮助程序员编写正确的量子程序了。在经典计算中,形式验证和健全的静态类型系统可以防止引入几类错误。在量子领域也需要类似的技术。受经典范式中霍尔类型理论 [NMB08] 的启发,我们提出了量子霍尔类型,通过扩展量子 IO Monad [AG09] 来提出量子霍尔类型,方法是使用前置条件和后置条件对其进行索引,作为程序规范。在本文中,我们介绍了量子霍尔类型理论 (QHTT),介绍了它的语法和类型规则,并通过示例证明了它的有效性。QHTT 有可能成为一个用于编程、指定和推理量子程序的统一系统。这是一项正在进行的工作。1
量子计算在优化、机器学习和物理学领域有着广阔的应用前景,从而催生了各种表示量子信息的模型。由于这些表示通常在不同的背景下进行研究(多体物理学、机器学习、形式验证、模拟),因此人们对其简洁性和更新操作运行时间之间的基本权衡知之甚少。因此,我们分析研究了三种广泛使用的量子态表示:矩阵乘积状态 (MPS)、决策图 (DD) 和受限玻尔兹曼机 (RBM)。我们映射了这些数据结构的相对简洁性,并提供了相关查询和操作的复杂性。此外,为了在简洁性和操作效率之间取得平衡,我们扩展了快速性的概念,以支持本文研究的非规范数据结构,特别是表明 MPS 至少与某些 DD 一样快。通过提供量子态表示的知识汇编图,本文有助于理解该领域固有的时间和空间效率权衡。
降温援助组件 (CAC) 必须在 2024 年 4 月 15 日开始接受 CAC 申请,直至 2024 年 8 月 30 日 COB,或直到分配给此组件的资金用尽为止;以先到者为准。根据年龄(60 岁或以上,或 6 岁以下儿童)有弱势成员且符合所有其他组件资格标准的家庭,可以获得降温援助福利,而无需相应的医疗需求。所有其他根据年龄没有弱势成员的家庭必须有一名家庭成员患有因极端高温而加剧的疾病。医疗状况必须由医生、医生助理或执业护士以书面形式验证。无法在要求的时间内获得所需文件的家庭可以证明其患有因极端高温而加剧的疾病,并且在获取医疗文件方面遇到困难。详细的组件摘要可在附件 3 中找到。
霍尔逻辑提供了一种面向语法的程序正确性推理方法,并且已被证明在经典和概率程序的验证中非常有效。现有的量子霍尔逻辑提案要么缺乏完整性,要么仅支持量子变量,从而限制了它们的实际应用能力。在本文中,我们针对一种涉及经典和量子变量的简单 while 语言提出了一种量子霍尔逻辑。对于用该语言编写的量子程序的部分正确性和完全正确性,证明了其合理性和相对完整性。值得注意的是,由于对经典量子态和相应断言有了新的定义,该逻辑系统非常简单,与用于经典程序的传统霍尔逻辑相似。此外,为了简化实际应用中的推理,提供了辅助证明规则,支持在断言的经典部分引入析取和量词,在量子部分引入超算子应用和叠加。最后,对一系列实用量子算法,特别是Shor因式分解的整体算法进行了形式验证,以证明该逻辑的有效性。
摘要 — 基于 SRAM 的现场可编程门阵列 (FP-GA) 已在航空航天应用中使用了十多年。遗憾的是,这些设备的一个显著缺点是它们对辐射效应的敏感性,这会导致存储器元件中的位翻转和半导体中的电离诱发故障,通常称为单粒子翻转 (SEU)。对基于 SRAM FPGA 的安全关键应用进行早期可靠性分析将使设计人员能够开发出符合设计要求(例如 DO-254 标准)的更可靠、更强大的设计。我们提出了一种基于概率模型检查的方法来分析此类设计的可靠性和可执行性,以指导设计决策。概率模型检查是一种众所周知的形式验证技术,其主要优点是分析详尽,从而可以对时间逻辑查询给出数值精确的答案,这与离散事件模拟形成鲜明对比。在所提出的方法中,从系统的高级描述开始,从提取的控制数据流图 (CDFG) 构建马尔可夫 (奖励) 模型。然后使用 PRISM 模型检查器工具自动验证各种可靠性和可执行性相关属性。
机器学习 (ML) 技术是需要大量传感的全自动系统的关键部分。深度学习已被证明在自动驾驶汽车的图像处理中非常有效 [13, 22]。花费大量精力和时间开发合适的 ML 模型可能永远无法提供完美的解决方案,无法避免所有关键场景(例如碰撞、事故)并遵守所有道路规则。总会有一些情况,模型训练不足或预测准确度不够,这会导致即使是最好的模型也会失败 [16]。重新训练模型可能不是一个有效的选择,因为为这些关键情况准备训练环境需要大量时间和困难,特别是如果这种情况发生在现实世界的部署期间,可能会对人类造成伤害。对于这种复杂的系统,验证和确认通常是一项要求。然而,由于大多数深度学习技术的黑箱性质,形式化验证要么不切实际,要么不可行 [17]。即使可以验证系统的关键部分,形式验证也无助于改善自动驾驶行为。尽管如此,验证和确认仍应是整个系统流程的一部分,但本文的其余部分将重点介绍如何改善车辆的自动驾驶行为。提高自动驾驶汽车自主性的另一种选择是结合符号人工智能的基于规则的技术
摘要 —到 2030 年,将有超过 5000 亿台设备连接到互联网。由于如此多的设备提供广泛的功能,需要一个用于创新和重用物联网 (IoT) 和信息物理系统 (CPS) 功能的框架。这样的框架应促进功能的组合,并为利益相关者提供可靠地建模和验证组合的方法。为实现这一目标,提出了一种 IoT 和 CPS 组合框架 (ICCF)。ICCF 基于 NIST CPS 框架组合指南、受 mPlane 协议启发的直观组合语义以及动作时态逻辑 (TLA) 形式描述符和工具的强大形式验证功能。本文说明了为什么这样的框架、语义和形式化规范和验证组件形成了一个强大而直观的组合框架,可以满足不同利益相关者的关注。为了实现这一目的,我们提供了组合代数的语义和形式规范,指定了智能建筑内的幸福感复合能力,在形式验证工具中运行了其原型模型,定量和定性地分析了符号执行的结果,并评估了组合的可信度。最后,我们提供了实施细节,并讨论了智能交通和智能健康等其他领域的扩展建议。索引术语——框架、物联网、CPS、ICCF、能力、代数、组合、可信度。
分包商应参与遵守项目的建筑废物管理 (CWM) 计划 废物预防和回收活动将在每周分包商会议开始时讨论。负责人将带领项目的新包商和/或分包商参观工地,以确定需要回收的材料以及处理工地碎片的程序。 (建议负责人以书面形式验证分包商是否确认他们已阅读并将遵守 CWM 计划。)这应成为施工文件流程的持续部分。 负责人将使用某种制表方法以及支持重量收据来跟踪和计算离开项目的所有废物的数量并计算项目的废物转移率。 负责人将创建每月的转移报告,内容包括运输的总重量和项目实现的废物转移率。 负责人将分别跟踪混合碎片和离开项目的每条源头分离废物流的总重量和转移率。 如果分包商在其工作范围中提供自己的碎片箱,则此类分包商不应被排除在 CWM 计划之外,并且应向负责人提供其碎片箱的重量和废物转移数据。 如果场地使用限制(例如空间有限)限制了可用于收集指定废物的碎片箱数量,负责人将酌情在现场分配特定区域,以便合并各种材料类型。这些收集点不得被非指定类型的废物污染。 项目中无法使用或退还给供应商的多余材料将提供给现场工人、业主或捐赠给慈善机构(如果可行)。
合同编号/任务订单/交货订单编号 承包商人力当量和成本: __________________________________________________________________ 项目总成本(包括所有服务、供应和选择年限): ______________________________________________ 合同理由(考虑以下几点): _____________________________________________________________ 1) 是否已完成成本效益分析?(如果是,请提供批准日期。)如果是,是否已使用指令型备忘录 09-007“估计和比较民用和军事人力及承包商支持的全部成本”变更 3 或任何后续版本确定劳动力成本?2) 此合同要求是否支持您的任务或部门的核心功能?3) 此任务是否由法规授权或由上级总部指示?4) 如果此合同未授予,是否考虑过运营影响?HQDA 负责人、陆军司令部、陆军服务组成司令部或直接报告单位决定。____________________ 我同意并证明: 或 ____________________ 我不同意。1) 此要求不包括固有的政府职能; 2) 对于与固有的政府职能或非竞争性合同密切相关的工作,已特别考虑使用联邦政府雇员; 3) 此要求不包括未经授权的个人服务,无论是在工作说明的编写方式还是在合同的运作方式中; 4) 此合同(选中所有适用项):a) 已在合同人力报告申请 (CMRA) 中报告;b) 未在 CMRA 中报告,并附有解释;c) CMRA 报告要求已包含在此新要求的工作说明中; 5) 已使用可接受的分析形式验证了此要求的工作量,并且已在 CMRA 的承包商文档小组模块中记录了合同要求; 6) 机构内有经过充分培训且经验丰富的官员(包括但不限于合同官员代表)来管理和监督合同管理职能并评估承包商工作成果。_____________________________________ ___________________________________ _________________ 姓名/级别/职位 签名 日期 工作表准备人:_____________________________________________________________ _________________ 签名日期:___________________________________________________________________________