Related Experiment Video
Updated: Mar 17, 2026
06:54
Photorealistic Learned Landscapes for Augmented Reality
Published on: June 27, 2025
847
Guided search for hybrid systems based on coarse-grained space abstractions
Sergiy Bogomolov1, Alexandre Donzé2, Goran Frehse3
1IST Austria, Klosterneuburg, Austria ; University of Freiburg, Freiburg, Germany.
International Journal on Software Tools for Technology Transfer : STTT
|July 23, 2016
Summary
This study introduces a new guided search method for hybrid systems verification. It uses coarse-grained abstractions to efficiently find error trajectories in the region space.
Area of Science:
- Computer Science
- Formal Methods
- Software Engineering
Background:
- Hybrid systems are crucial for modeling real-world applications like embedded systems.
- Verification tools like SpaceEx explore symbolic search spaces (region space) to prove error absence.
- Optimizing for finding error trajectories is essential for feedback-directed design cycles.
Purpose of the Study:
- To propose an abstraction-based cost function for guiding reachability analysis in hybrid systems.
- To develop a guided search approach for efficiently identifying error trajectories.
- To extend pattern database concepts for reachability analysis in model checking.
Main Methods:
- Developed a novel cost function utilizing coarse-grained space abstractions.
- Introduced an abstraction technique exploiting flexible granularity in reachability analysis.
- Implemented the approach within the SpaceEx model checker.
Main Results:
- The proposed cost function effectively guides the search towards promising states.
- The implemented method demonstrates practical potential in finding error trajectories.
- The approach extends pattern database techniques to hybrid system verification.
Conclusions:
- Abstraction-based guided search offers a promising direction for enhancing hybrid system verification.
- The developed method provides an effective way to optimize model checkers for error discovery.
- This work contributes to more efficient and targeted verification of complex systems.
Related Concept Videos
01:06Virtual Work for a System of Connected Rigid Bodies
832
Virtual work is a powerful method used to solve problems involving several connected rigid bodies. When the system is in equilibrium, virtual work is zero. This allows the calculation of the resulting forces when a system undergoes a virtual displacement. When attempting to analyze such a system, first, use a free-body diagram, where an independent coordinate represents the configuration of the links, and mark its deflected position resulting from the positive virtual displacement.
Next,...
Next,...
832
01:25Shape and Texture of Coarse Aggregate
829
Aggregate shape is classified based on the relative sharpness or roundness of the edges and corners. This classification includes categories like rounded, angular, elongated, and flaky, each with specific characteristics. Rounded aggregates, fully shaped by attrition, are typical of river or seashore gravel, while angular aggregates, such as crushed rock, have well-defined edges. Aggregates that are elongated and flaky are less desirable, as they can reduce the workability and strength of...
829
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
387
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
387
01:21Mechanistic Models: Overview of Compartment Models
465
Mechanistic models, a category encompassing both physiological and compartmental modeling, differ from empirical models' approaches to incorporating known factors about the systems being modeled. Empirical models describe data with minimal assumptions, while mechanistic models aim to provide a robust description of available data by specifying assumptions and integrating known factors about the system. Compartmental analysis is a key example of a mechanistic model in pharmacokinetics and...
465
01:05Collisions in Multiple Dimensions: Introduction
7.2K
It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a...
7.2K
01:29Levels of Use of a GIS
442
Geographic Information Systems (GIS) operate across three levels of application, each representing an increasing degree of complexity: data management, analysis, and prediction. These levels reflect the expanding functionality and versatility of GIS technology in handling spatial data for diverse purposes.Data ManagementAt its foundational level, GIS serves as a tool for data management, enabling the input, storage, retrieval, and organization of spatial data. This level is often employed in...
442