Managed Information: A New Abstraction Mechanism for Handling Information in Software-as-a-Service
信息管理是每个应用程序的一个重要方面。例如,这包括保护用户数据免受违规行为的侵害(如新闻报道的剑桥分析公司收集了5000万Facebook个人资料),遵守数据保护法律法规(如欧盟新的通用数据保护法规),处理大型数据库,以及在软件版本中保留用户数据。今天,每个应用程序都需要自己处理这些问题。在本文中,我们将介绍托管信息(MI),管理额外的功能数据相关的问题,类似于今天的托管内存如何抽象出许多内存相关的问题的抽象机制。MI限制了应用程序对用户数据的访问,反过来又减轻了它们对数据的责任。这是通过将它们托管在受管信息平台(MIP)上并以支持MI的语言实现其逻辑来实现的。作为MI的可行性的证据,我们描述了这样一个平台的设计和实现。为了演示MI,我们描述了一个简单的社交网络应用程序,该应用程序是开源的。
2020-12-31 cs.SE
Towards Assurance-Driven Architectural Decomposition of Software Systems
计算机系统是如此复杂,因此它们通常是按照抽象层来设计和分析的。复杂性仍然是用于发现软件设计缺陷和实现错误的逻辑推理工具面临的挑战。抽象也是将这些工具扩展到更复杂系统的常用技术。然而,在许多情况下,系统设计阶段使用的抽象与用于保证的抽象不同。在本文中,我们认为,不同的软件质量保证技术对软件系统的不同方面。为了促进保证,并保证工具顺利集成到软件开发环境(SDLC),我们提出了一个4维元架构,分离计算,协调和有状态的软件工件在设计阶段的早期。我们列举了一些设计和保证的挑战,可以解决这个元体系结构,并演示了一个简单的文件系统的高层次设计。
2021-06-17 cs.SE
CircInspect: Integrating Visual Circuit Analysis, Abstraction, and Real-Time Development in Quantum Debugging
The University of British Columbia(不列颠哥伦比亚大学)
本文提出 CircInspect,一款面向 Python 与 PennyLane 量子程序的交互式调试工具,通过断点、实时开发、线路可视化和信息抽象帮助开发者理解并排查量子软件。
2025-09-04 cs.SE
Multi-Threaded Software Model Checking via Parallel Trace Abstraction Refinement
LMU Munich(慕尼黑大学)
本文提出了一种基于并行轨迹抽象细化的多线程软件模型检查方法,通过利用多核CPU提升验证效率,优于传统顺序方法和DSS技术。
2026-01-15 cs.LO cs.PL cs.SE
Inter-Package Dependency Networks in Open-Source Software
本研究分析了开源软件中包间层次的复杂网络,其中包依赖关系通常跨越项目和开发团队。我们审查复杂的网络确定在“较低”的抽象层次,然后制定一个描述的软件组件的相互作用在包的水平,一个相对“高”的抽象层次。通过从两个来源挖掘开源软件存储库,我们经验性地表明,在这种粒度下的模块耦合在这两种情况下都创建了一个小世界和无标度网络。
2004-11-29 cs.SE
Abstractness, specificity, and complexity in software design
抽象是软件设计的基本概念之一。因此,为形成软件系统的大量工件确定适当的抽象级别是软件工程的组成部分。然而,软件设计中抽象的本质,特别是它与同样重要的概念(如复杂性,特殊性或通用性)的相互关系,今天还没有完全理解。作为一个步骤,更好地了解所涉及的权衡,本文提出了一个区别的抽象成两种类型,有不同的影响的特异性和复杂性的文物。我们讨论了这两种类型的抽象在软件设计中的作用,并解释了抽象性,特异性和复杂性之间的相互关系。此外,我们用多个例子说明了所提出的区别的好处,并描述了我们的研究结果对软件设计活动的后果。
2017-09-05 cs.PL cs.SE
Monotonic Abstraction Techniques: from Parametric to Software Model Checking
单调抽象是在参数化分布系统的模型检验中引入的一种技术,用于处理保护中包含全局条件的转换。该技术已被重新解释在声明性的设置在我们以前的论文,并适用于验证容错系统下的所谓的“停止故障”模型。声明性的重新解释包括逻辑技术(量词相对化,特别是量词实例化)在更广泛的背景下有意义。事实上,我们最近表明,这种技术可以过近似阵列加速度,使他们可以作为一个有意义的(和实际有效的)组件CEGAR循环在软件模型检验了。
2014-11-14 cs.LO cs.SE
Human-AI Guidelines in Practice: Leaky Abstractions as an Enabler in Collaborative Software Teams
在传统的软件开发中,用户体验(UX)设计师和工程师通过关注点分离(SoC)进行协作:设计师创建人机界面规范,工程师根据这些规范进行构建。然而,我们认为人类-人工智能系统阻碍了SoC,因为人类的需求必须塑造人工智能接口的设计,底层的人工智能子组件和训练数据。设计师和工程师目前如何在AI和UX设计方面进行合作?为了找到答案,我们采访了来自14个组织的21位行业专业人士(用户体验研究人员、人工智能工程师、数据科学家和经理),了解他们的协作工作实践和相关挑战。我们发现,隐藏的信息封装的SoC挑战跨设计和工程问题的合作。从业者描述发明特设表示暴露低层次的设计和实现细节(我们的特征为泄漏抽象),以“穿刺”SoC和跨专业知识的边界共享信息。我们确定了如何使用泄漏抽象在AI-UX边界进行协作,并正式定义了创建和使用泄漏抽象的过程。
2022-07-04 cs.HC cs.SE
Towards autonomous normative multi-agent systems for Human-AI software engineering teams
Decision Systems Lab University of Wollongong(伍伦贡大学决策系统实验室);Monash University(莫纳什大学);Macquarie University(麦考瑞大学);University of British Columbia(不列颠哥伦比亚大学)
本文提出自主规范的多智能体系统,通过大型语言模型赋能,实现人机协作的高效软件开发。
2025-12-02 cs.SE
Extending SOUP to ML Models When DesigningCertified Medical Systems
本文探讨了将未知来源软件(SOUP)概念扩展至机器学习(ML)模型对医疗设备监管的影响,并提出了在受监管开发中管理第三方ML模型复杂性的实用方法。
2021-03-17 cs.SE
Assurance Envelopes for Autonomous Coding Agents: Minimum-Cost Evidence for Software Change
SmartInfer AI(SmartInfer人工智能公司)
本研究提出任务条件保证包络,通过最小成本证据子集重新确立软件变更所需属性,利用类型化推理图和闭包验证,实验表明结构决定求解难度。
2026-09-16 cs.AI cs.PL cs.SE
Towards a General Software Engineering Methodology for the Internet of Things
随着物联网领域研究的进展,以及存在大量解决各种问题的建议,需要一种通用的原则性软件工程方法来系统地开发物联网系统和应用。在本文中,通过综合该领域的最新技术,我们试图围绕物联网系统和应用程序的设计和开发的关键概念和抽象框架,并起草了一个以这些抽象为中心的软件工程方法。
2016-01-21 cs.MA cs.SE
Towards a standardised strategy to collect and distribute application software artifacts
参考集包含用于识别相关内容或过滤不相关内容的已知内容。应用简档是包含与应用软件相关联的数字伪影的一类参考集。应用程序配置文件可以与目标数据集进行比较,以识别各种调查场景中应用程序使用的相关证据。研究目标是设计和实现一个标准化的策略,收集和分发应用软件文物使用应用程序配置文件。一个先进的技术,用于创建应用程序配置文件的设计使用正式的差分分析策略。该设计在实时差分取证分析工具LiveDiff中实现,以自动化和简化数据汇集。一个存储机制的基础上设计了以前标准化的取证数据抽象。该设计是在一个新的数据抽象中实现的,即应用程序配置文件XML(APXML),以提供对收集到的工件的存储、分发和自动化处理。
2021-03-05 cs.SE
Top Down Approach: SIMULINK Mixed Hardware / Software Design
系统级设计方法已经被引入作为处理混合硬件/软件系统的设计复杂性的解决方案。在本文中,我们描述了一个系统级的设计流程从Simulink规范开始,专注于并发的硬件和软件设计和验证在四个不同的抽象层次:系统Simulink模型,事务Simulink模型,宏架构,和微架构。我们使用MP3 CodeC应用程序来验证我们的方法和方法。
2012-07-17 cs.SE
Software Abstractions and Methodologies for HPC Simulation Codes on Future Architectures
运行在高性能计算平台上的大型、复杂、多尺度、多物理场的仿真程序,已经成为推动科学和工程发展的关键。这些代码在千万亿次平台上以前所未有的保真度模拟多尺度,多物理现象,并被大型社区使用。这些代码在未来平台上持续运行的能力对他们的社区至关重要,就像仪器和设施的持续改进对实验科学家一样。然而,代码开发人员做这些事情的能力面临着一个严重的挑战,在平台架构中正在进行的范式转变。未来平台的复杂性和不确定性使得作为一个社区合作应对这一挑战至关重要。我们需要开发通用的抽象、框架、编程模型和软件开发方法,这些方法可以应用于各种复杂的仿真代码,并需要通用的软件基础设施来支持它们。在这份立场文件中,我们表达并讨论了我们的信念,即这样的基础设施对于在未来的HPC平台上部署现有的和新的大型、多尺度、多物理场代码至关重要。
2013-09-06 cs.CE cs.MS cs.SE
Synthesis from Formal Partial Abstractions
开发复杂的软件系统是昂贵的,耗时的和容易出错的。模型驱动开发(MDD)通过将抽象的应用模型转换为代码级的实现,有望提高软件的生产率、时效性、质量和成本。然而,构建软件合成所需的建模语言和翻译器仍然非常困难。这种困难反过来限制了MDD的适用性,并使得MDD工具难以实现可靠性。本论文的研究旨在降低成本,扩大适用性,并通过嵌入建模语言建立形式语言和使用分析器提供了这样的语言合成的目的,以减少需要手工编码的翻译,提高质量的模型驱动的开发系统。本论文,特别是,探讨了所提出的方法,使用关系逻辑表示的合金作为通用规约语言,和合金分析器作为通用分析器。因此,合成由有限域约束满足驱动。这项工作的一个重要方面是它的重点是系统的特定方面的部分规范,如应用程序架构和目标平台,并从这些规范的部分代码库的合成。这项工作的贡献包括新的见解,方法和工具(1)综合架构模型从抽象的应用程序模型;(2)综合部分,特定于平台的应用程序框架从应用程序架构;(3)综合对象关系映射权衡空间和数据库模式的数据库支持的面向对象的应用程序。
2014-11-03 cs.SE
Evaluating Hardware Abstraction Layer Concepts for Software Defined Vehicles: Insights into Applicability and Effectiveness
Institute of Industrial Automation and Software Engineering (IAS) University of Stuttgart(斯图加特大学工业自动化与软件工程研究所)
本文系统评估现有汽车HAL及跨领域HAL机制,提出基于标准的评估框架,发现基于管理程序的HAL在安全性和OTA就绪性上更优,并建议混合HAL设计以整合隔离与标准化。
2026-07-02 cs.SE cs.SY eess.SY
Peel $\mid$ Pile? Cross-Framework Portability of Quantum Software
近年来,各种供应商已经提供了量子软件框架。然而,对于特定于供应商的框架,代码可移植性似乎存在风险,特别是在硬件和软件库尚未达到统一状态的领域,甚至技术的基础方面仍在不断变化。因此,经常建议开发与供应商无关的量子编程语言和框架。这遵循了已建立的架构模式,即在软件栈中引入额外的抽象层,从而堆积抽象层。然而,软件架构也提供了看似不那么抽象的替代方案,即专注于剥离不必要层的问题的硬件特定公式。在这篇文章中,我们定量地和实验性地探索这些战略选择,并从软件实现的角度比较流行的量子框架。我们发现,对于几个具体的,但可推广的问题,要解决的问题的数学公式不仅是足够抽象,并作为精确的描述,但同样是具体的,足以让派生框架特定的实现很少的努力。此外,我们认为,基于对数十种现有量子代码的分析,框架之间的移植实际上是低成本的,因为量子和框架特定的部分在大小方面非常易于管理,通常只有数百行代码。考虑到量子编程实践的当前最先进水平,这导致我们主张剥离不必要的抽象层次。
2022-03-12 cs.SE quant-ph
Contract Based Program Models for Software Model Checking
本文提出在组件状态转换性质已演绎验证的基础上,利用 flow graphs 低成本构建独立于语言的抽象程序模型,并规划支持 C 语言安全关键嵌入式软件验证的工作流与工具链。
2025-03-14 cs.FL cs.SE
Building Executable Secure Design Models for Smart Contracts with Formal Methods
智能合约之所以有吸引力,是因为它们是各方之间的自动执行的商业协议,具有预定义和不可变的义务和权利。然而,与所有软件一样,智能合约可能因设计缺陷而包含漏洞,其中一方可能会利用这些漏洞来欺骗其他方。在本文中,我们展示了一种使用形式化方法为智能合约构建安全设计模型的系统方法。为了构建安全模型,我们首先将参与方的行为建模为状态机,然后,我们对预定义的合同义务和权利进行建模,这些合同规定了状态机之间的交互以实现业务目标。在此之后,我们在TLA+(动作的时间逻辑)中说明了可执行的安全模型设计模式,以在设计层面上针对状态机和义务和权利方面的众所周知的智能合约漏洞。这些漏洞存在于以太坊合约中,包括Call to the unknown、Gasless send、Reentrancy、Lost in the transfer和Unpredictable state。由此产生的TLA+规范称为安全模型。我们说明了我们的方法来检测在设计层面上使用房地产合同的例子的漏洞。
2019-12-09 cs.SC cs.SE
Methods and Experiences for Developing Abstractions for Data-intensive, Scientific Applications
为需要集成各种类型的计算、仪器和数据的科学应用开发软件提出了与商业软件不同的挑战。这些应用程序需要规模,并需要将各种编程和计算模型与不断发展的异构基础设施集成在一起。因此,分布式基础设施的普遍和有效的抽象是至关重要的,然而,科学应用和基础设施的抽象开发过程并没有得到很好的理解。虽然基于理论的系统开发方法适用于定义良好的封闭环境,但它们在为科学系统和应用程序设计抽象方面有严重的局限性。设计科学研究(DSR)方法为设计能够在各个层面处理现实世界复杂性的实用系统提供了基础。与以理论为中心的方法相比,DSR通过构建和严格评估所有工件来强调实践相关性和知识创造。我们展示了DSR如何提供一个定义良好的框架,为分布式系统开发抽象和中间件系统。具体来说,我们解决的关键问题,分布式资源管理异构基础设施的动态范围内的规模,目前限制了许多科学应用的挑战。我们使用的试点抽象,广泛使用的资源管理抽象的高性能,高吞吐量,大数据和流应用程序,作为一个案例研究评估DSR活动。为此,我们分析了研究过程中产生的文物的设计和评估的试点抽象。我们发现DSR为迭代设计和评估系统提供了一个简洁的框架。最后,我们总结经验,总结不同的教训。
2020-03-25 cs.DC cs.SE
Domain Types: Selecting Abstractions Based on Variable Usage
软件模型检验的成功依赖于找到主题程序的适当抽象。抽象域和分析配置的选择目前留给用户,他们可能不熟悉可用抽象域的权衡和性能细节。我们引入域类型的概念,将程序变量分类为比标准声明类型(如int或long)更细粒度的类型,以指导模型检查器选择适当的抽象域。我们的实现在预处理步骤中确定每个变量的域类型,根据程序中的变量使用情况,然后将每个变量分配给一个抽象域。我们使用的模型检查框架支持为每个抽象域指定单独的分析精度,这样我们就可以自由地配置分析。我们的实验表明,每个变量的抽象域的选择的显着影响。我们考虑一个显式(整数值的哈希表)和一个符号(二元决策图)域。实验是基于标准的验证任务,从最近的软件验证比赛。每个抽象域在表示某个域类型的变量的状态空间方面具有独特的优势。我们的实验表明,软件模型检查器可以改善与域类型的指导组合的抽象域。
2013-05-28 cs.PL cs.SE
Poison Valleys: Diagnosing Path-Dependent Failure in LLM Code Repair
该研究提出Poison Valleys方法,通过在两个合成Python案例的1844次模型请求中追踪路径,诊断LLM代码修复中依赖路径的故障,发现误解位置对故障的影响及不同误解的模式。
2026-10-16 cs.AI cs.SE
Thematic Domain Analysis for Ocean Modeling
海洋科学是一门将海洋模型作为重要研究资产的学科。这种科学建模提供了现实世界系统的数学抽象,例如,海洋然后将这些模型编码为数学抽象的实现。开发的软件系统被称为现实世界系统的模型。为了推进国家在工程这样的海洋模型,我们打算更好地了解海洋模型是如何开发和维护海洋科学。本文通过半结构式访谈的结果和访谈结果的主位分析,对海洋建模领域进行了分析。因此,我们确定了开发人员的需求和模型开发和演化的障碍,以及相关的主题。这种分析可以帮助理解应该在哪里引入软件工程的方法,以及需要解决哪些挑战。我们建议其他研究人员扩展和重复我们的TA与模型开发人员和研究软件工程师在相关领域的工作,以进一步提高我们的知识和技能,在科学建模。
2022-02-01 cs.SE
Semantic Component Composition
构建复杂的软件系统需要使用基于组件的体系结构。从理论上讲,在设计所需的组件集中,只有一小部分是“定制的”;其余的都是重用或重构现有的软件。不幸的是,这是一种理想化的情况。仅仅因为两个组件应该一起工作并不意味着它们将一起工作。将组件粘合在一起的“胶水”不仅仅是技术。将复杂系统绑定在一起的契约隐式地定义了比显式类型更多的东西。这些“概念契约”描述了系统外语义的基本方面:例如,对象模型、类型系统、数据表示、接口操作语义、法律和合同义务等等。设计人员和开发人员花费大量的时间在技术上对系统进行管道录音以实现这些概念契约,因为系统范围的语义尚未被严格地描述或编码。本文描述了一个正式的表征问题,并讨论了初步实施所产生的理论体系。
2002-04-15 cs.SE
tinyNBI: Distilling an API from essential OpenFlow abstractions
如果简单性是成功的关键策略,作为一个网络协议,OpenFlow并没有获胜。OpenFlow的核心提出了一个简单的想法,即网络交换机数据平面抽象以及用于操纵该抽象的控制协议。这种想法的结果远非简单:每年发布一个新版本,五个活动版本,复杂的功能依赖性,不稳定的版本协商,缺乏状态机定义等。这种复杂性代表了网络,软件和硬件工程师的障碍。我们提取了OpenFlow现有5个版本中的核心抽象,并将其重构为一个简单的API,称为tinyNBI。我们的工作不提供高级网络抽象(地址池、VPN映射等),相反,它专注于提供支持这些高层抽象的开发的干净的低级接口。tinyNBI的目标是允许配置所有现有的OpenFlow抽象,而不必处理每个版本的OpenFlow的独特个性或目标交换机中的支持级别。
2014-03-26 cs.NI cs.SE
Software science view on quantum circuit algorithms
我们表明,在量子线路图的抽象层次上,量子线路算法属于我们在早期工作中研究的交互式顺序算法的种类。这种观察导致了量子线路算法的自然规范语言。
2023-03-22 cs.LO cs.SE math-ph
QCP: A Practical Separation Logic-based C Program Verification Tool
Shanghai Jiao Tong University(上海交通大学);Peking University(北京大学)
QCP结合注解自动验证与 Rocq 交互证明,通过符号执行和分离逻辑推导求解器自动处理验证任务,同时支持 VS Code 扩展提升证明效率。
2026-04-24 cs.PL cs.SE
High-level Stream Processing: A Complementary Analysis of Fault Recovery
本文针对流处理框架容错度量不足的问题,扩展故障恢复实验并分析配置空间,揭示恢复与性能优化潜力及配置调优复杂性,强调需引入透明调优抽象并加强跨社区协作。
2024-05-13 cs.DC cs.PF cs.SE
Assessing Software Privacy using the Privacy Flow-Graph
我们越来越依赖数字服务及其提供的便利。个人数据的处理是此类服务不可或缺的一部分,因此隐私和数据保护日益受到关注,各国政府已通过欧盟GDPR等法规做出回应。在此之后,制作软件的组织有法律义务记录其软件的隐私和数据保护。这项工作必须涉及了解代码的软件开发人员和组织的数据保护官员或了解隐私和数据保护和影响评估(DPIA)要求的法律部门。为了帮助开发人员和非技术人员(如律师)记录软件的隐私和数据保护行为,我们开发了一种自动软件分析技术。该技术基于静态程序分析,以分析与隐私相关的数据流。分析的结果可以以隐私流和操作的图表形式呈现-这对于非技术人员来说也是可以理解的。我们认为,我们的技术促进了技术和非技术人员在记录软件的隐私行为之间的合作。我们解释了如何使用我们的技术产生的结果来回答一系列的DPIA所需的隐私相关的问题。为了说明我们的工作,我们展示了将我们的分析技术应用于安全消息传递服务Signal和云服务NextCloud的客户端的详细和抽象的分析结果,并展示了他们的隐私流程图如何告知DPIA的编写。
2022-11-29 cs.CR cs.SE
D$^2$ABS: A Framework for Dynamic Dependence Abstraction of Distributed Programs
随着现代软件系统越来越多地在分布式环境中运行,提供诸如依赖分析之类的基本技术来检查、诊断和演化这些系统是至关重要的。然而,传统的依赖分析是不适用的或非常有限的效用,由于这些程序的解耦组件,运行在并发进程在物理上分离的机器上的分布式程序。基于分布式软件依赖分析的需要和基于依赖的应用程序的不同成本效益的需求,本文提出了D $^2$ ABS,一个分布式程序的动态依赖抽象框架。通过对分布式方法执行事件进行部分排序并从排序的事件中推断因果关系,D $^2$ ABS抽象了过程边界内和过程边界之间的方法级依赖关系。此外,通过利用跨进程的消息传递语义,并将静态依赖关系和语句覆盖范围内的各个组件,我们提出了三个额外的实例D $^2$ ABS的贸易效率更好的精度。我们提出了设计的D $^2$ ABS框架和评估的四个实例的D $^2$ ABS分布式系统的各种架构和规模使用我们的Java实现。我们的实证结果表明,D $^2$ ABS是显着更有效的比现有的选项,同时提供不同程度的成本效益权衡。由于我们的框架本质上是计算整个系统的运行时依赖关系,因此它自然会支持一系列其他基于依赖关系的应用程序。
2021-11-08 cs.DC cs.PL cs.SE
Towards Composable Concurrency Abstractions
在过去的几十年中,已经提出了许多不同的编程模型来管理应用程序中的并发性,例如Actor模型,通信顺序进程和软件事务存储器。多核处理器的普及使得利用并发变得更加重要。我们观察到,现代语言,如Scala、Clojure或F#,提供的不是一个,而是多个并发模型,帮助开发人员管理并发。大型最终用户应用程序很少只使用单一并发模型构建。程序员需要管理响应式UI、处理文件或网络I/O、异步工作流和共享资源。不同的并发模型支持不同的需求。这就提出了这些并发模型如何交互以及它们是否可组合的问题。毕竟,组合不同的并发模型可能会导致微妙的错误或不一致。在本文中,我们对Clojure语言提供的并发抽象进行了深入的研究。我们研究所有的成对组合的抽象,注意哪些组成没有问题,哪些没有。我们试图从Clojure的细节中抽象出来,识别并发模型的一般属性,这些属性促进或阻碍了组合。
2014-06-13 cs.DC cs.PL cs.SE
Model Callers for Transforming Predictive and Generative AI Applications
AIDAA Services LLC(AIDAA服务有限责任公司)
本研究提出新型软件抽象“模型调用器”作为AI/ML模型调用中间媒介,具备降本提效等多重优势,适用于两类AI应用,并已发布可安装的Python原型库。
2024-04-17 cs.AI cs.CY cs.LG