Generalised higher-order free extensions
广义高阶自由扩张
基本信息
- 批准号:2711688
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:英国
- 项目类别:Studentship
- 财政年份:2021
- 资助国家:英国
- 起止时间:2021 至 无数据
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
The objective of this research is to leverage contemporary techniques from abstract algebra for the transformation and verification of computer programs and database queries. Rather than investigating specific programming / query languages from the outset and developing direct transformations thereof, this project considers the problem of transforming general programs abstractly in terms of free extensions of algebras.Free extensions are used to characterise the terms / expressions of a language when extended by a collection of free variables or 'unknowns'. Therefore, by understanding the structure of free extensions, we gain insight into how we may manipulate expressions by rearranging or evaluating their sub-expressions, with the aim of obtaining equivalent, yet simplified / optimised, expressions. This ultimately improves the performance of program / query execution. Moreover, by carefully recording the steps taken while manipulating expressions, we can automatically derive proofs of the correctness of the transformations that have taken place - i.e., the meaning of the program / query is preserved.While already well-understood for those languages described by standard universal algebra, this project aims to push the boundaries of our understanding by extending the family of language constructs that can be modelled using free extensions. We are particularly interested in dependent types, binding operators and differential operators.This abstract approach is valuable as it is backed by a strong abstract characterisation of the problem it solves. As such, the tools and techniques developed as part of this project are highly reusable. That said, the methods this project aims to develop have many direct applications in compiler construction, incremental computation and formal verification.This project is partially funded by GitHub through an iCASE studentship due to its potential applications in their general purpose static analysis system 'CodeQL', responsible for statically checking security properties for large volumes of source code. In particular, the CodeQL project is interested in the derivation and verification of procedures for the symbolic differentiation of relational query languages in order to support efficient incremental evaluation of their analyses. Efficient evaluation of relational expressions sits at the heart of the CodeQL evaluator and is essential for providing critical analysis results in a timely fashion. Incrementalising this system has the potential to bring drastic performance improvements, giving developers access to immediate feedback on a commit-by-commit basis.This project falls within the EPSRC programming languages and compilers research area.
本研究的目的是利用当代技术从抽象代数的转换和验证的计算机程序和数据库查询。这个项目不是从一开始就研究特定的编程/查询语言并开发其直接转换,而是考虑抽象地转换代数的自由扩展的一般程序的问题。自由扩展用于在由自由变量或“未知数”的集合扩展时对语言的术语/表达式进行扩展。因此,通过理解自由扩展的结构,我们可以深入了解如何通过重新排列或评估其子表达式来操纵表达式,目的是获得等效的,但简化/优化的表达式。这最终提高了程序/查询执行的性能。此外,通过仔细记录在操作表达式时所采取的步骤,我们可以自动推导出已经发生的转换的正确性的证明-即,保留程序/查询的含义。虽然已经很好地理解了标准通用代数描述的那些语言,但该项目旨在通过扩展可以使用自由扩展建模的语言结构家族来推动我们理解的边界。我们对依赖类型、绑定算子和微分算子特别感兴趣。这种抽象方法是有价值的,因为它是由它所解决的问题的强大抽象特征支持的。因此,作为该项目的一部分开发的工具和技术是高度可重用的。也就是说,该项目旨在开发的方法在编译器构建,增量计算和形式验证中有许多直接应用。该项目部分由GitHub通过iCASE学生资助,因为它在通用静态分析系统'CodeQL'中的潜在应用,负责静态检查大量源代码的安全属性。特别是,CodeQL项目感兴趣的推导和验证程序的符号分化的关系查询语言,以支持有效的增量评估其分析。关系表达式的有效求值是CodeQL求值器的核心,对于及时提供关键分析结果至关重要。增量化这个系统有可能带来巨大的性能改进,让开发人员可以在提交的基础上获得即时反馈。这个项目福尔斯EPSRC编程语言和编译器研究领域。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
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 }}
其他文献
吉治仁志 他: "トランスジェニックマウスによるTIMP-1の線維化促進機序"最新医学. 55. 1781-1787 (2000)
Hitoshi Yoshiji 等:“转基因小鼠中 TIMP-1 的促纤维化机制”现代医学 55. 1781-1787 (2000)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
LiDAR Implementations for Autonomous Vehicle Applications
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
吉治仁志 他: "イラスト医学&サイエンスシリーズ血管の分子医学"羊土社(渋谷正史編). 125 (2000)
Hitoshi Yoshiji 等人:“血管医学与科学系列分子医学图解”Yodosha(涉谷正志编辑)125(2000)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Effect of manidipine hydrochloride,a calcium antagonist,on isoproterenol-induced left ventricular hypertrophy: "Yoshiyama,M.,Takeuchi,K.,Kim,S.,Hanatani,A.,Omura,T.,Toda,I.,Akioka,K.,Teragaki,M.,Iwao,H.and Yoshikawa,J." Jpn Circ J. 62(1). 47-52 (1998)
钙拮抗剂盐酸马尼地平对异丙肾上腺素引起的左心室肥厚的影响:“Yoshiyama,M.,Takeuchi,K.,Kim,S.,Hanatani,A.,Omura,T.,Toda,I.,Akioka,
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('', 18)}}的其他基金
An implantable biosensor microsystem for real-time measurement of circulating biomarkers
用于实时测量循环生物标志物的植入式生物传感器微系统
- 批准号:
2901954 - 财政年份:2028
- 资助金额:
-- - 项目类别:
Studentship
Exploiting the polysaccharide breakdown capacity of the human gut microbiome to develop environmentally sustainable dishwashing solutions
利用人类肠道微生物群的多糖分解能力来开发环境可持续的洗碗解决方案
- 批准号:
2896097 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
A Robot that Swims Through Granular Materials
可以在颗粒材料中游动的机器人
- 批准号:
2780268 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
Likelihood and impact of severe space weather events on the resilience of nuclear power and safeguards monitoring.
严重空间天气事件对核电和保障监督的恢复力的可能性和影响。
- 批准号:
2908918 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
Proton, alpha and gamma irradiation assisted stress corrosion cracking: understanding the fuel-stainless steel interface
质子、α 和 γ 辐照辅助应力腐蚀开裂:了解燃料-不锈钢界面
- 批准号:
2908693 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
Field Assisted Sintering of Nuclear Fuel Simulants
核燃料模拟物的现场辅助烧结
- 批准号:
2908917 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
Assessment of new fatigue capable titanium alloys for aerospace applications
评估用于航空航天应用的新型抗疲劳钛合金
- 批准号:
2879438 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
Developing a 3D printed skin model using a Dextran - Collagen hydrogel to analyse the cellular and epigenetic effects of interleukin-17 inhibitors in
使用右旋糖酐-胶原蛋白水凝胶开发 3D 打印皮肤模型,以分析白细胞介素 17 抑制剂的细胞和表观遗传效应
- 批准号:
2890513 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
Understanding the interplay between the gut microbiome, behavior and urbanisation in wild birds
了解野生鸟类肠道微生物组、行为和城市化之间的相互作用
- 批准号:
2876993 - 财政年份:2027
- 资助金额:
-- - 项目类别:
Studentship
相似国自然基金
Higher Teichmüller理论中若干控制型问题的研究
- 批准号:
- 批准年份:2020
- 资助金额:52 万元
- 项目类别:面上项目
高桡度(Higher-Twist)算符和量子色动力学因子化
- 批准号:
- 批准年份:2020
- 资助金额:63 万元
- 项目类别:面上项目
相似海外基金
Congestion control in complex networks with higher-order interactions
具有高阶交互的复杂网络中的拥塞控制
- 批准号:
DP240100963 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Discovery Projects
Multivariable and Higher order extensions of discrete Painlev\'e equaitons
离散 Painlev 方程的多变量和高阶扩展
- 批准号:
23K03173 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
Elements: FourPhonon: A Computational Tool for Higher-Order Phonon Anharmonicity and Thermal Properties
元素:FourPhonon:高阶声子非谐性和热性质的计算工具
- 批准号:
2311848 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: CEDAR--Higher-Order Concentric Gravity Waves in the Northern Winter Thermosphere and Ionosphere
合作研究:CEDAR——北方冬季热层和电离层的高阶同心重力波
- 批准号:
2407263 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Standard Grant
Mathematical study of topologies for higher-order topological insulators
高阶拓扑绝缘体拓扑的数学研究
- 批准号:
23K12966 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Early-Career Scientists
Functional and behavioral dissection of higher order thalamocortical circuits in schizophrenia.
精神分裂症高阶丘脑皮质回路的功能和行为解剖。
- 批准号:
10633810 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Basis and Function of Lateral Assembly of Cadherin Molecules in Adhesive Junctions of Humans and Model Organisms
人类和模型生物粘附连接中钙粘蛋白分子横向组装的基础和功能
- 批准号:
10715056 - 财政年份:2023
- 资助金额:
-- - 项目类别:
The source of quantum advantages: a unified approach to quantum resources of states and processes
量子优势的来源:状态和过程量子资源的统一方法
- 批准号:
22KF0067 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for JSPS Fellows
Computation between posterior parietal cortex and its higher order thalamic target during multisensory processing and conflict
多感觉处理和冲突期间后顶叶皮层与其高阶丘脑目标之间的计算
- 批准号:
22KJ3082 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for JSPS Fellows
Formal verification of Higher-order probabilistic programs with proof assistant
使用证明助手对高阶概率程序进行形式化验证
- 批准号:
23KJ0905 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for JSPS Fellows