中文
相关论文

相关论文: Implementing and Evaluating Candidate-Based Invari…

200 篇论文

In the verification of loop programs, disjunctive invariants are essential to capture complex loop dynamics such as phase and mode changes. In this work, we develop a novel approach for the automated generation of affine disjunctive…

计算机科学中的逻辑 · 计算机科学 2024-11-20 Jingyu Ke , Hongfei Fu , Hongming Liu , Zhouyue Sun , Liqian Chen , Guoqiang Li

We present a security framework that strengthens distributed machine learning by standardizing integrity protections across CPU and GPU platforms and significantly reducing verification overheads. Our approach co-locates integrity…

密码学与安全 · 计算机科学 2025-10-29 Marcin Spoczynski , Marcela S. Melara

Invariant inference algorithms such as interpolation-based inference and IC3/PDR show that it is feasible, in practice, to find inductive invariants for many interesting systems, but non-trivial upper bounds on the computational complexity…

编程语言 · 计算机科学 2022-08-17 Yotam M. Y. Feldman , Sharon Shoham

Loop invariants are software properties that hold before and after every iteration of a loop. As such, invariants provide inductive arguments that are key in automating the verification of program loops. The problem of generating loop…

计算机科学中的逻辑 · 计算机科学 2023-05-25 George Kenison , Laura Kovács , Anton Varonka

Providing feedback on programming assignments manually is a tedious, error prone, and time-consuming task. In this paper, we motivate and address the problem of generating feedback on performance aspects in introductory programming…

编程语言 · 计算机科学 2014-09-18 Sumit Gulwani , Ivan Radiček , Florian Zuleger

This paper investigates current software testing systems and explores how artificial intelligence, specifically Generative AI, can be integrated to enhance these systems. It begins by examining different types of AI systems and focuses on…

软件工程 · 计算机科学 2026-03-03 Tanish Singla , Qusay H. Mahmoud

Control invariant sets play an important role in safety-critical control and find broad application in numerous fields such as obstacle avoidance for mobile robots. However, finding valid control invariant sets of dynamical systems under…

系统与控制 · 电气工程与系统科学 2024-11-08 Matti Vahs , Shaohang Han , Jana Tumova

Automated program verification often proceeds by exhibiting inductive invariants entailing the desired properties.For numerical properties, a classical class of invariants is convex polyhedra: solution sets of system of linear…

编程语言 · 计算机科学 2018-05-16 David Monniaux

Static analysers search for overapproximating proofs of safety commonly known as safety invariants. Fundamentally, such analysers summarise traces into sets of states, thus trading the ability to distinguish traces for computational…

编程语言 · 计算机科学 2015-03-19 Cristina David , Daniel Kroening , Matt Lewis

Graphics Processing Units (GPUs) are high performance co-processors originally intended to improve the use and quality of computer graphics applications. Once, researchers and practitioners noticed the potential of using GPU for general…

数值分析 · 计算机科学 2016-07-12 K. Parand , Saeed Zafarvahedian , Sayyed A. Hossayni

Generative Artificial Intelligence (AI) holds immense potential in medical applications. Numerous studies have explored the efficacy of various generative AI models within healthcare contexts, but there is a lack of a comprehensive and…

人机交互 · 计算机科学 2023-12-19 Jinghong Chen , Lingxuan Zhu , Weiming Mou , Zaoqu Liu , Quan Cheng , Anqi Lin , Jian Zhang , Peng Luo

One of the main challenges in the analysis of probabilistic programs is to compute invariant properties that summarise loop behaviours. Automation of invariant generation is still at its infancy and most of the times targets only expected…

符号计算 · 计算机科学 2019-05-30 Ezio Bartocci , Laura Kovács , Miroslav Stankovič

As large language models demonstrate enormous potential in the field of Electronic Design Automation (EDA), generative AI-assisted chip design is attracting widespread attention from academia and industry. Although these technologies have…

硬件体系结构 · 计算机科学 2025-07-30 Wenbo Liu , Forbes Hou , Jon Zhang , Hong Liu , Allen Lei

We describe the design and the implementation of PAGAI, a new static analyzer working over the LLVM compiler infrastructure, which computes inductive invariants on the numerical variables of the analyzed program. PAGAI implements various…

编程语言 · 计算机科学 2012-07-18 Julien Henry , David Monniaux , Matthieu Moy

This work presents the first statistical performance guarantees for group-invariant generative models. Many real data, such as images and molecules, are invariant to certain group symmetries, which can be taken advantage of to learn more…

机器学习 · 统计学 2025-03-12 Ziyu Chen , Markos A. Katsoulakis , Luc Rey-Bellet , Wei Zhu

The purpose of this paper is to improve the accuracy of dynamic hedging using implied volatilities generated by genetic programming. Using real data from S&P500 index options, the genetic programming's ability to forecast Black and Scholes…

计算金融 · 定量金融 2020-07-01 Fathi Abid , Wafa Abdelmalek , Sana Ben Hamida

The paper proposes a control-theoretic framework for verification of numerical software systems, and puts forward software verification as an important application of control and systems theory. The idea is to transfer Lyapunov functions…

系统与控制 · 计算机科学 2011-08-02 Mardavij Roozbehani , Alexandre Megretski , Eric Feron

Virtual Reality (VR) applications are increasingly being integrated across a wide range of domains, including surgical training and industrial marketing. However, the long-term adoption and maintenance of VR applications remain limited,…

软件工程 · 计算机科学 2026-05-11 Gerry Longfils , Maxime Cauz , Arnaud Blouin , Xavier Devroey

Fully automated verification of concurrent programs is a difficult problem, primarily because of state explosion: the exponential growth of a program state space with the number of its concurrently active components. It is natural to apply…

计算机科学中的逻辑 · 计算机科学 2013-09-23 Kedar S. Namjoshi

Serious Games (SGs) are nowadays shifting focus to include procedural content generation (PCG) in the development process as a means of offering personalized and enhanced player experience. However, the development of a framework to assess…