中文
相关论文

相关论文: Property-based Code Slicing for Efficient Verifica…

200 篇论文

An open question in autonomous driving is how best to use simulation to validate the safety of autonomous vehicles. Existing techniques rely on simulated rollouts, which can be inefficient for finding rare failure events, while other…

机器人学 · 计算机科学 2020-06-29 Anthony Corso , Ritchie Lee , Mykel J. Kochenderfer

Model-based testing is a promising technology for black-box software and hardware testing, in which test cases are generated automatically from high-level specifications. Nowadays, systems typically consist of multiple interacting…

软件工程 · 计算机科学 2019-04-16 Przemyslaw Daca , Thomas A. Henzinger , Willibald Krenn , Dejan Nickovic

During the development and verification of complex airborne systems, a variety of languages and development environments are used for different levels of the system hierarchy. As a result, there may be manual steps to translate requirements…

软件工程 · 计算机科学 2016-04-26 Jing Liu , John D. Backes , Darren Cofer , Andrew Gacek

Ensuring the safety and efficacy of Cyber-Physical Systems (CPSs) is challenging due to the large variability of their operating environment. Model checking has been proposed for validation of CPSs, but the models of the environment are…

形式语言与自动机理论 · 计算机科学 2021-05-05 Guangyao Chen , Zhihao Jiang

Many organizations are developing autonomous driving systems, which are expected to be deployed at a large scale in the near future. Despite this, there is a lack of agreement on appropriate methods to test, debug, and certify the…

系统与控制 · 计算机科学 2019-01-09 Cumhur Erkan Tuncali , Georgios Fainekos , Hisahiro Ito , James Kapinski

Integrating an automated driving software stack into vehicles with variable configuration is challenging, especially due to different hardware characteristics. Further, to provide software updates to a vehicle fleet in the field, the…

系统与控制 · 电气工程与系统科学 2025-02-03 Vladislav Nenchev

We propose to extend property-based testing to substructural logics to overcome the current lack of reasoning tools in the field. We take the first step by implementing a property-based testing system for specifications written in the…

计算机科学中的逻辑 · 计算机科学 2021-08-04 Marco Mantovani , Alberto Momigliano

In this report, we present work towards a framework for modeling and checking behavior of spatially distributed component systems. Design goals of our framework are the ability to model spatial behavior in a component oriented, simple and…

软件工程 · 计算机科学 2014-04-15 Jan Olaf Blech , Heinz Schmidt

Model checking and testing are two areas with a similar goal: to verify that a system satisfies a property. They start with different hypothesis on the systems and develop many techniques with different notions of approximation, when an…

计算机科学中的逻辑 · 计算机科学 2013-04-19 M. C. Gaudel , R. Lassaigne , F. Magniez , M. de Rougemont

Large language models are becoming increasingly practical for translating code across programming languages, a process known as $transpiling$. Even though automated transpilation significantly boosts developer productivity, a key concern is…

软件工程 · 计算机科学 2024-01-31 Hasan Ferit Eniser , Valentin Wüstholz , Maria Christakis

Software testing is normally used to check the validity of a program. Test oracle performs an important role in software testing. The focus in this research is to perform class level test by introducing a testing framework. A technique is…

软件工程 · 计算机科学 2014-08-27 Munib Ahmad , Fuad Bajaber , M. Rizwan Jameel Qureshi

In this paper, we present a domain specific process to assist the verification of observer-based fault detection software. Observer-based fault detection systems, like control systems, yield invariant properties of quadratic types. These…

系统与控制 · 计算机科学 2013-11-11 Timothy Wang , Alireza Esna Ashari , Romain Jobredeaux , Eric M. Feron

In the intricate domain of software systems verification, dynamically model checking multifaceted system characteristics remains paramount, yet challenging. This research proposes the advanced observe-based statistical model-checking (OSM)…

软件工程 · 计算机科学 2024-03-05 Anas AlSobeh

The safety and reliability of Automated Driving Systems (ADS) are paramount, necessitating rigorous testing methodologies to uncover potential failures before deployment. Traditional testing approaches often prioritize either natural…

机器人学 · 计算机科学 2025-05-27 Songyang Yan , Xiaodong Zhang , Kunkun Hao , Haojie Xin , Yonggang Luo , Jucheng Yang , Ming Fan , Chao Yang , Jun Sun , Zijiang Yang

Testing and evaluation is a critical step in the development and deployment of connected and automated vehicles (CAVs), and yet there is no systematic framework to generate testing scenario library. This study aims to provide a general…

系统与控制 · 计算机科学 2020-09-30 Shuo Feng , Yiheng Feng , Chunhui Yu , Yi Zhang , Henry X. Liu

The spread of autonomous systems into safety-critical areas has increased the demand for their formal verification, not only due to stronger certification requirements but also to public uncertainty over these new technologies. However, the…

人工智能 · 计算机科学 2018-04-19 Maryam Kamali , Sven Linker , Michael Fisher

This paper shows that a variety of software model-checking algorithms can be seen as proof-search strategies for a non-standard proof system, known as a cyclic proof system. Our use of the cyclic proof system as a logical foundation of…

编程语言 · 计算机科学 2021-11-11 Takeshi Tsukada , Hiroshi Unno

A key challenge in formal verification, particularly in Model Checking, is ensuring the correctness of the verification tools. Erroneous results on complex models can be difficult to detect, yet a high level of confidence in the outcome is…

形式语言与自动机理论 · 计算机科学 2025-03-07 Andrea Manini , Matteo Rossi , Pierluigi San Pietro

Autonomous space vehicles need adaptive control strategies that can accommodate unanticipated environmental conditions. The evaluation of new strategies can often be done only by actually trying them out in the real physical environment.…

最优化与控制 · 数学 2007-05-23 G. W. Greenwood , X. Song

Behavioral models are incredibly useful for understanding and validating software. However, the automatic extraction of such models from actual industrial code remains a largely unsolved problem with current solutions often not scaling well…

软件工程 · 计算机科学 2024-11-20 P. H. M. van Spaendonck