English
Related papers

Related papers: Abstract Model Repair

200 papers

We present a new active model-learning approach to generating abstractions of a system implementation, as finite state automata (FSAs), from execution traces. Given an implementation and a set of observable system variables, the generated…

Formal Languages and Automata Theory · Computer Science 2021-12-15 Natasha Yogananda Jeppu , Tom Melham , Daniel Kroening

While interpretability methods identify a model's learned concepts, they overlook the relationships between concepts that make up its abstractions and inform its ability to generalize to new data. To assess whether models' have learned…

Machine Learning · Computer Science 2025-11-04 Angie Boggust , Hyemin Bang , Hendrik Strobelt , Arvind Satyanarayan

We present NNrepair, a constraint-based technique for repairing neural network classifiers. The technique aims to fix the logic of the network at an intermediate layer or at the last layer. NNrepair first uses fault localization to find…

Machine Learning · Computer Science 2021-06-16 Muhammad Usman , Divya Gopinath , Youcheng Sun , Yannic Noller , Corina Pasareanu

The Abstraction Refinement Model has been widely adopted since it was firstly proposed many decades ago. This powerful model of software evolution process brings important properties into the system under development, properties such as the…

Software Engineering · Computer Science 2022-10-28 Mohamed Toufik Ailane , Christoph Knieke , Andreas Rausch

Consistency management, the ability to detect, diagnose and handle inconsistencies, is crucial during the development process in Model-driven Engineering (MDE). As the popularity and application scenarios of MDE expanded, a variety of…

Software Engineering · Computer Science 2016-11-16 Nuno Macedo , Tiago Jorge , Alcino Cunha

In this paper we present a counter-example guided abstraction and approximation refinement (CEGAAR) technique for {\em partial predicate abstraction}, which combines predicate abstraction and fixpoint approximations for model checking…

Logic in Computer Science · Computer Science 2017-12-06 Tuba Yavuz

The phase field model is a widely used mathematical approach for describing crack propagation in continuum damage fractures. In the context of phase field fracture simulations, adaptive finite element methods (AFEM) are often employed to…

Numerical Analysis · Mathematics 2025-05-30 Tian Tian , Chen Chunyu , He Liang , Wei Huayi

We consider the problem of state estimation from a few linear measurements, where the state to recover is an element of the manifold $\mathcal{M}$ of solutions of a parameter-dependent equation. The state is estimated using prior knowledge…

Numerical Analysis · Mathematics 2024-04-25 Anthony Nouy , Alexandre Pasco

Class-Incremental Learning (CIL) requires models to continually acquire knowledge of new classes without forgetting old ones. Despite Pre-trained Models (PTMs) have shown excellent performance in CIL, catastrophic forgetting still occurs as…

Machine Learning · Computer Science 2025-06-19 Hai-Long Sun , Da-Wei Zhou , Hanbin Zhao , Le Gan , De-Chuan Zhan , Han-Jia Ye

Abstraction is the process of extracting the essential features from raw data while ignoring irrelevant details. It is well known that abstraction emerges with depth in neural networks, where deep layers capture abstract characteristics of…

Machine Learning · Computer Science 2026-03-04 Carlo Orientale Caputo , Elias Seiffert , Enrico Frausin , Matteo Marsili

Bounded model finding is a key technique for validating software designs, usually obtained by translating high-level specifications into SAT/SMT problems. Although effective, such translations introduce a semantic gap and a dependency on…

Logic in Computer Science · Computer Science 2026-03-24 Artur Boronat

For nonconvex and nonsmooth restoration models, the lower bound theory reveals their good edge recovery ability, and related analysis can help to design convergent algorithms. Existing such discussions are focused on isotropic…

Numerical Analysis · Mathematics 2021-05-25 Chunlin Wu , Xuan Lin , Yufei Zhao

An adaptive mesh refinement (AMR) scheme is implemented in a distributed environment using Message Passing Interface (MPI) to find solutions to the nonlinear sigma model. Previous work studied behavior similar to black hole critical…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Steven L. Liebling

Concolic testing is a promising method for generating test suites for large programs. However, it suffers from the path-explosion problem and often fails to find tests that cover difficult-to-reach parts of programs. In contrast, model…

Logic in Computer Science · Computer Science 2016-08-08 Przemysław Daca , Ashutosh Gupta , Thomas A. Henzinger

Verified compilation of open modules (i.e., modules whose functionality depends on other modules) provides a foundation for end-to-end verification of modular programs ubiquitous in contemporary software. However, despite intensive…

Programming Languages · Computer Science 2023-11-21 Ling Zhang , Yuting Wang , Jinhua Wu , Jérémie Koenig , Zhong Shao

We propose a model-based procedure for automatically preventing security threats using formal models. We encode system models and potential threats as satisfiability modulo theory (SMT) formulas. This model allows us to ask security…

Cryptography and Security · Computer Science 2022-10-10 Thorsten Tarrach , Masoud Ebrahimi , Sandra König , Christoph Schmittner , Roderick Bloem , Dejan Nickovic

Extending the lambda-calculus with a construct for sharing, such as let expressions, enables a special representation of terms: iterated applications are decomposed by introducing sharing points in between any two of them, reducing to the…

Logic in Computer Science · Computer Science 2019-07-16 Beniamino Accattoli , Andrea Condoluci , Giulio Guerrieri , Claudio Sacerdoti Coen

Translating continuous control system models into finite automata allows us to use powerful discrete tools to synthesize controllers for complex specifications. The abstraction construction step is unfortunately hamstrung by high runtime…

Systems and Control · Computer Science 2018-07-27 Eric S. Kim , Murat Arcak

In our previous research, we addressed the problem of automated transformation of models, represented using the business process model and notation (BPMN) standard, into the methods of a smart contract. The transformation supports BPMN…

Software Engineering · Computer Science 2025-06-05 Christian Gang Liu , Peter Bodorik , Dawn Jutla

In this work, we present an abstract error analysis framework for the approximation of linear partial differential equation (PDE) problems in weak formulation. We consider approximation methods in fully discrete formulation, where the…

Numerical Analysis · Mathematics 2018-11-15 Daniele A. Di Pietro , Jérôme Droniou