中文
相关论文

相关论文: A framework for verifying deadlock and nondetermin…

200 篇论文

We propose an automated method for computing inductive invariants applied to check deadlock-freedom for parametric component-based systems. The method generalizes the approach for computing structural trap invariants from bounded to…

计算机科学中的逻辑 · 计算机科学 2019-02-18 Marius Bozga , Radu Iosif , Joseph Sifakis

Many types of attacks on confidentiality stem from the nondeterministic nature of the environment that computer programs operate in (e.g., schedulers and asynchronous communication channels). In this paper, we focus on verification of…

计算机科学中的逻辑 · 计算机科学 2023-01-27 Tzu-Han Hsu , Borzoo Bonakdarpour , Bernd Finkbeiner , César Sánchez

Online collision-free trajectory generation within a shared workspace is fundamental for most multi-robot applications. However, many widely-used methods based on model predictive control (MPC) lack theoretical guarantees on the feasibility…

机器人学 · 计算机科学 2024-04-10 Yuda Chen , Meng Guo , Zhongkui Li

We present a static deadlock analysis approach for C/pthreads. The design of our method has been guided by the requirement to analyse real-world code. Our approach is sound (i.e., misses no deadlocks) for programs that have defined…

编程语言 · 计算机科学 2016-07-26 Daniel Kroening , Daniel Poetzl , Peter Schrammel , Björn Wachter

Development of quality assured software-intensive systems, such as automotive embedded systems, is an increasing challenge as the complexity of these systems significantly increases. EAST-ADL is an architecture description language…

软件工程 · 计算机科学 2019-03-18 Eun-Young Kang

Latency-insensitive design mitigates increasing interconnect delay and enables productive component reuse in complex digital systems. This design style has been adopted in high-level design flows because untimed functional blocks connected…

计算机科学中的逻辑 · 计算机科学 2021-02-19 Steve Dai , Alicia Klinefelter , Haoxing Ren , Rangharajan Venkatesan , Ben Keller , Nathaniel Pinckney , Brucek Khailany

Improving calibration performance in deep learning (DL) classification models is important when planning the use of DL in a decision-support setting. In such a scenario, a confident wrong prediction could lead to a lack of trust and/or harm…

机器学习 · 计算机科学 2024-05-13 Tareen Dawood , Bram Ruijsink , Reza Razavi , Andrew P. King , Esther Puyol-Antón

Revealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. In order to compute the various topological descriptors commonly used to characterize the structure of…

数据分析、统计与概率 · 物理学 2021-02-16 Sebastian Raimondo , Manlio De Domenico

Large Language Models (LLMs) are increasingly utilised in software engineering, yet their ability to generate structured artefacts such as UML diagrams remains underexplored. In this work we present NOMAD, a cognitively inspired, modular…

软件工程 · 计算机科学 2026-05-04 Polydoros Giannouris , Sophia Ananiadou

Although neural networks are capable of reaching astonishing performances on a wide variety of contexts, properly training networks on complicated tasks requires expertise and can be expensive from a computational perspective. In industrial…

机器学习 · 统计学 2021-05-11 Théo Lacombe , Yuichi Ike , Mathieu Carriere , Frédéric Chazal , Marc Glisse , Yuhei Umeda

LLMs are increasingly used for end-user task planning, yet their black-box nature limits users' ability to ensure reliability and control. While recent systems incorporate verification techniques, it remains unclear how users can…

人工智能 · 计算机科学 2026-05-05 Christine P Lee , Xinyu Jessica Wang , Aws Albarghouthi , David Porfirio , Bilge Mutlu

Increasingly demanding performance requirements for dynamical systems motivates the adoption of nonlinear and adaptive control techniques. One challenge is the nonlinearity of the resulting closed-loop system complicates verification that…

系统与控制 · 计算机科学 2017-10-03 John F. Quindlen , Ufuk Topcu , Girish Chowdhary , Jonathan P. How

This paper presents iDynamics, a configurable emulation framework that exposes these dynamics as controllable experimental factors while running real microservice code on a Kubernetes-based cloud-edge cluster. iDynamics comprises three…

分布式、并行与集群计算 · 计算机科学 2025-12-02 Ming Chen , Muhammed Tawfiqul Islam , Maria Rodriguez Read , Rajkumar Buyya

Ensemble method is considered the gold standard for uncertainty quantification (UQ) in machine learning interatomic potentials (MLIPs). However, their high computational cost can limit its practicality. Alternative techniques, such as Monte…

机器学习 · 计算机科学 2025-11-13 Shih-Peng Huang , Nontawat Charoenphakdee , Yuta Tsuboi , Yong-Bin Zhuang , Wenwen Li

This paper presents a novel framework for characterizing dissipativity of uncertain systems whose dynamics evolve according to differential-algebraic equations. Sufficient conditions for dissipativity (specializing to, e.g., stability or…

系统与控制 · 电气工程与系统科学 2024-05-13 Emily Jensen , Neelay Junnarkar , Murat Arcak , Xiaofan Wu , Suat Gumussoy

Network traffic classification has been widely studied to fundamentally advance network measurement and management. Machine Learning is one of the effective approaches for network traffic classification. Specifically, Deep Learning (DL) has…

网络与互联网体系结构 · 计算机科学 2020-02-19 Jielun Zhang , Fuhao Li , Feng Ye , Hongyu Wu

There is an increasing necessity to deploy autonomous systems in highly heterogeneous, dynamic environments, e.g. service robots in hospitals or autonomous cars on highways. Due to the uncertainty in these environments, the verification…

软件工程 · 计算机科学 2016-12-16 Adina Aniculaesei , Daniel Arnsberger , Falk Howar , Andreas Rausch

Nondeterministic choice is a useful program construct that provides a way to describe the behaviour of a program without specifying the details of possible implementations. It supports the stepwise refinement of programs, a method that has…

计算机科学中的逻辑 · 计算机科学 2023-02-17 Yuan Feng , Yingte Xu

This paper studies the probability of error associated with the social machine learning framework, which involves an independent training phase followed by a cooperative decision-making phase over a graph. This framework addresses the…

机器学习 · 计算机科学 2024-07-10 Ping Hu , Virginia Bordignon , Mert Kayaalp , Ali H. Sayed

In this work we deal with a mechanism for process simulation called a NonDeterministic Stochastic Activity Network (NDSAN). An NDSAN consists basically of a set of activities along with precedence relations involving these activities, which…