English
Related papers

Related papers: Mica: Automated Differential Testing for OCaml Mod…

200 papers

When a property needs to be checked against an unknown or very complex system, classical exploration techniques like model-checking are not applicable anymore. Sometimes a~monitor can be used, that checks a given property on the underlying…

Formal Languages and Automata Theory · Computer Science 2015-07-07 Volker Diekert , Anca Muscholl , Igor Walukiewicz

Almost all Computer Science programs require students to take a course on the Theory of Computation (ToC) which covers various models of computation such as finite automata, push-down automata and Turing machines. ToC courses tend to give…

Logic in Computer Science · Computer Science 2023-03-13 Ankit Kumar , Andrew Walter , Panagiotis Manolios

To maximize the information gained from a single execution when verifying a concurrent system, one can derive all concurrency-aware equivalent executions and check them against linear specifications. This paper offers an alternative…

Logic in Computer Science · Computer Science 2025-07-08 Martin Leucker

Medical image quality assessment (MIQA) is a vital prerequisite in various medical image analysis applications. Most existing MIQA algorithms are fully supervised that request a large amount of annotated data. However, annotating medical…

Computer Vision and Pattern Recognition · Computer Science 2023-02-22 Juntao Chen , Li Lin , Pujin Cheng , Yijin Huang , Xiaoying Tang

We present POPACheck, the first model checking tool for probabilistic Pushdown Automata (pPDA) supporting temporal logic specifications. POPACheck provides a user-friendly probabilistic modeling language with recursion that automatically…

Logic in Computer Science · Computer Science 2025-06-05 Francesco Pontiggia , Ezio Bartocci , Michele Chiari

Andromeda is an LCF-style proof assistant where the user builds derivable judgments by writing code in a meta-level programming language AML. The only trusted component of Andromeda is a minimalist nucleus (an implementation of the…

Logic in Computer Science · Computer Science 2018-02-20 Andrej Bauer , Gaëtan Gilbert , Philipp G. Haselwarter , Matija Pretnar , Christopher A. Stone

Technology mapping is an essential step in EDA flow. However, the function of the circuit may be changed after technology mapping, and equivalence checking (EC) based verification is highly necessary. The traditional EC method has…

Hardware Architecture · Computer Science 2023-12-25 Liwei Ni , Zonglin Yang , Jiaxi Zhang , Changhong Feng , Jianhua Liu , Guojie Luo , Huawei Li , Biwei Xie , Xingquan Li

The reliable operation of automatic systems is heavily dependent on the ability to detect faults in the underlying dynamical system. While traditional model-based methods have been widely used for fault detection, data-driven approaches…

Machine Learning · Statistics 2023-06-27 Zachary Morrison , Benjamin P. Russo , Yingzhao Lian , Rushikesh Kamalapurkar

Runtime verification is checking whether a system execution satisfies or violates a given correctness property. A procedure that automatically, and typically on the fly, verifies conformance of the system's behavior to the specified…

Software Engineering · Computer Science 2013-03-06 Mikhail Chupilko , Alexander Kamkin

Although membership inference attacks (MIAs) and machine-generated text detection target different goals, their methods often exploit similar signals based on a language model's probability distribution, and the two tasks have been studied…

Computation and Language · Computer Science 2026-02-11 Ryuto Koike , Liam Dugan , Masahiro Kaneko , Chris Callison-Burch , Naoaki Okazaki

In deductive verification and software model checking, dealing with certain specification language constructs can be problematic when the back-end solver is not sufficiently powerful or lacks the required theories. One way to deal with this…

Software Engineering · Computer Science 2023-06-02 Jesper Amilon , Zafer Esen , Dilian Gurov , Christian Lidström , Philipp Rümmer

Ordinary differential equation models facilitate the understanding of cellular signal transduction and other biological processes. However, for large and comprehensive models, the computational cost of simulating or calibrating can be…

Quantitative Methods · Quantitative Biology 2023-11-29 Fabian Fröhlich , Daniel Weindl , Yannik Schälte , Dilan Pathirana , Łukasz Paszkowski , Glenn Terje Lines , Paul Stapor , Jan Hasenauer

In this paper, we present rIC3, an efficient bit-level hardware model checker primarily based on the IC3 algorithm. It boasts a highly efficient implementation and integrates several recently proposed optimizations, such as the specifically…

Formal Languages and Automata Theory · Computer Science 2025-05-22 Yuheng Su , Qiusong Yang , Yiwei Ci , Tianjun Bu , Ziyu Huang

Semiconductor companies have increasingly adopted a methodology that starts with a system-level design specification in C/C++/SystemC. This model is extensively simulated to ensure correct functionality and performance. Later, a Register…

Software Engineering · Computer Science 2016-09-02 Rajdeep Mukherjee , Saurabh Joshi , Andreas Griesmayer , Daniel Kroening , Tom Melham

Being able to soundly estimate roundoff errors of finite-precision computations is important for many applications in embedded systems and scientific computing. Due to the discrepancy between continuous reals and discrete finite-precision…

Programming Languages · Computer Science 2018-08-24 Heiko Becker , Nikita Zyuzin , Raphael Monat , Eva Darulova , Magnus O. Myreen , Anthony Fox

Monitors are a key tool in the field of runtime verification, where they are used to verify system properties by analyzing execution traces generated by processes. Work on runtime monitoring carried out in a series of papers by Aceto et…

Logic in Computer Science · Computer Science 2022-05-11 Luca Aceto , Antonis Achilleos , Elli Anastasiadi , Anna Ingolfsdottir

Reliability in cell type annotation is challenging in single-cell RNA-sequencing data analysis because both expert-driven and automated methods can be biased or constrained by their training data, especially for novel or rare cell types.…

Quantitative Methods · Quantitative Biology 2024-09-25 Wenjin Ye , Yuanchen Ma , Junkai Xiang , Hongjie Liang , Tao Wang , Qiuling Xiang , Andy Peng Xiang , Wu Song , Weiqiang Li , Weijun Huang

In this paper, we propose to use production executions to improve the quality of testing for certain methods of interest for developers. These methods can be methods that are not covered by the existing test suite, or methods that are…

Software Engineering · Computer Science 2021-09-10 Deepika Tiwari , Long Zhang , Martin Monperrus , Benoit Baudry

Continual Test-Time Adaptation (CTTA) aims to adapt models to sequentially changing domains during testing, relying on pseudo-labels for self-adaptation. However, incorrect pseudo-labels can accumulate, leading to performance degradation.…

Machine Learning · Computer Science 2025-02-06 Fan Lyu , Hanyu Zhao , Ziqi Shi , Ye Liu , Fuyuan Hu , Zhang Zhang , Liang Wang

Tracking individual cells in live-cell imaging provides fundamental insights, inevitable for studying causes and consequences of phenotypic heterogeneity, responses to changing environmental conditions or stressors. Microbial cell tracking,…

Quantitative Methods · Quantitative Biology 2025-03-31 Johannes Seiffarth , Katharina Nöh