Quantitative verification of software families based on coalgebraic modal logic and games
基于联代数模态逻辑和博弈的软件族定量验证
基本信息
- 批准号:EP/X019373/1
- 负责人:
- 金额:$ 30.05万
- 依托单位:
- 依托单位国家:英国
- 项目类别:Research Grant
- 财政年份:2023
- 资助国家:英国
- 起止时间:2023 至 无数据
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
To facilitate software with mass customisation, many software vendors develop a product from a core software base. As a result, it has become increasingly common to consider not only a single product, but to model and develop a family of software systems at the same time. Now this transformation of designing a single product to a family of software systems poses, in general, two significant challenges for Formal Methods. First, the traditional formal verification techniques for establishing conformance on a single product suffers from scalability since the inability of underlying formalisms to express behaviour of a software family. Second, conformance when stated as an equivalence relation is not a robust notion of behavioural comparison w.r.t. a specification, where a more fine-grained comparison in the form of behavioural distance is required. This is particularly relevant when software includes components that interact with an uncertain environment (like in the context of autonomous driving) and the correctness of such safety-crticial systems is part of the global trend on explainable AI.So our overarching aim is to advance the state-of-art verification techniques by enabling a more fine-grained behavioural analysis of software families based on behavioural distances. In particular, we will develop abstract mathematical models to specify behaviour of software families, develop fixpoint algorithms to compute behavioural distances on such models, and develop analysis technqiues to diagnose when an implementation is nonconforming. Building upon our recent work on behavioural equivalences for software families, we will pose and tackle our research questions at the abstract level of coalgebras. The advantage is that one can create a generic core framework to reason about a family of state-based systems of fixed branching types, which can be instantiated to concrete domains like software product lines (both static or adaptive) or parametric Markov models. In other words, this proposal lays out the theoretical underpinning necessary for the quantitative verification of software families modelled as coalgebras. Furthermore, this research also provides an impetus for evolving the theory of coalgebras since many fundamental questions (like expressive modal logics and games) for behavioural distances on coalgebras with side effects are not yet developed.
为了促进软件的大规模定制,许多软件供应商从核心软件库开发产品。因此,不仅考虑单个产品,而且同时建模和开发一系列软件系统已经变得越来越普遍。现在,这种从设计单个产品到设计一系列软件系统的转换,一般来说,对形式化方法提出了两个重大挑战。首先,传统的形式验证技术建立一致性的一个单一的产品遭受的可扩展性,因为底层的形式主义无法表达的行为的软件家族。第二,当一致性被陈述为等价关系时,它不是一个关于行为比较的鲁棒概念。一个规范,其中需要以行为距离的形式进行更细粒度的比较。当软件包含与不确定环境交互的组件时(如在自动驾驶的背景下),这一点尤其重要,并且这种安全关键系统的正确性是可解释AI的全球趋势的一部分。因此,我们的总体目标是通过基于行为距离对软件家族进行更细粒度的行为分析来推进最先进的验证技术。特别是,我们将开发抽象数学模型来指定软件家族的行为,开发不动点算法来计算此类模型的行为距离,并开发分析技术来诊断实现何时不合格。基于我们最近的工作,软件家族的行为等价,我们将提出并解决我们的研究问题,在抽象层面的coalgebras。其优点是,可以创建一个通用的核心框架来推理一系列固定分支类型的基于状态的系统,这些系统可以实例化到具体的领域,如软件产品线(静态或自适应)或参数马尔可夫模型。换句话说,这个建议奠定了必要的理论基础的定量验证的软件族建模为余代数。此外,这项研究还提供了一个动力,因为许多基本问题(如表达模态逻辑和游戏)的行为距离coalgebras的副作用尚未开发的coalgebras理论的发展。
项目成果
期刊论文数量(1)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Hennessy-Milner Theorems via Galois Connections
通过伽罗瓦连接的 Hennessy-Milner 定理
- DOI:10.4230/lipics.csl.2023.12
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Beohar H
- 通讯作者:Beohar H
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Harsh Beohar其他文献
Predicate and Relation Liftings for Coalgebras with Side Effects: An Application in Coalgebraic Modal Logic
具有副作用的代数的谓词和关系提升:在代数模态逻辑中的应用
- DOI:
10.1007/978-3-031-10736-8_1 - 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
Harsh Beohar;B. König;Sebastian Küpper;Christina Mika - 通讯作者:
Christina Mika
Conditional transition systems with upgrades
带升级的条件转换系统
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
Harsh Beohar;B. König;Sebastian Küpper;Alexandra Silva - 通讯作者:
Alexandra Silva
Proving Behavioural Apartness
证明行为独立性
- DOI:
- 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
R. Turkenburg;Harsh Beohar;C. Kupke;J. Rot - 通讯作者:
J. Rot
Graded Semantics and Graded Logics for Eilenberg-Moore Coalgebras
Eilenberg-Moore 代数的分级语义和分级逻辑
- DOI:
10.48550/arxiv.2307.14826 - 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Jonas Forster;Lutz Schröder;P. Wild;Harsh Beohar;Sebastian Gurke;B. König;Karla Messing - 通讯作者:
Karla Messing
Forward and Backward Steps in a Fibration
纤维化中的前进和后退步骤
- DOI:
- 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
R. Turkenburg;Harsh Beohar;C. Kupke;J. Rot - 通讯作者:
J. Rot
Harsh Beohar的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
相似海外基金
Compilation and Verification of Quantum Software in the Noisy and Approximate Regime
嘈杂近似体系中量子软件的编译与验证
- 批准号:
EP/Y004736/1 - 财政年份:2023
- 资助金额:
$ 30.05万 - 项目类别:
Research Grant
3-dimensional prompt gamma imaging for online proton beam dose verification
用于在线质子束剂量验证的 3 维瞬发伽马成像
- 批准号:
10635210 - 财政年份:2023
- 资助金额:
$ 30.05万 - 项目类别:
CRSNS: Development of EEG/MEG Source Reconstruction with Fast Multipole Method
CRSNS:使用快速多极方法进行 EEG/MEG 源重建的开发
- 批准号:
10835137 - 财政年份:2023
- 资助金额:
$ 30.05万 - 项目类别:
Compilation and Verification of Quantum Software in the Noisy and Approximate Regime
嘈杂近似体系中量子软件的编译与验证
- 批准号:
EP/Y004140/1 - 财政年份:2023
- 资助金额:
$ 30.05万 - 项目类别:
Research Grant
Compilation and Verification of Quantum Software In The Noisy and Approximate Regime
嘈杂近似体系中量子软件的编译与验证
- 批准号:
EP/Y004493/1 - 财政年份:2023
- 资助金额:
$ 30.05万 - 项目类别:
Research Grant
Collaborative Research: SHF: Small: RUI: Keystone: Modular Concurrent Software Verification
协作研究:SHF:小型:RUI:Keystone:模块化并发软件验证
- 批准号:
2243636 - 财政年份:2023
- 资助金额:
$ 30.05万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: RUI: Keystone: Modular Concurrent Software Verification
协作研究:SHF:小型:RUI:Keystone:模块化并发软件验证
- 批准号:
2243637 - 财政年份:2023
- 资助金额:
$ 30.05万 - 项目类别:
Standard Grant
Mapping the Causal Genetic-Imaging-Clinical Pathway for Alzheimer's Disease
绘制阿尔茨海默病的因果基因-成像-临床路径
- 批准号:
10719571 - 财政年份:2023
- 资助金额:
$ 30.05万 - 项目类别:
Real-time state of vigilance monitor for the neonatal intensive care unit
新生儿重症监护病房实时警戒状态监测
- 批准号:
10505279 - 财政年份:2022
- 资助金额:
$ 30.05万 - 项目类别: