English
Related papers

Related papers: Practical Exploration of Polyhedral Model Checking

200 papers

Temporal Logic Model Checking is a verification method in which we describe a system, the model, and then we verify whether some properties, expressed in a temporal logic formula, hold in the system. It has many industrial applications. In…

Artificial Intelligence · Computer Science 2021-04-12 Paolo Liberatore , Marco Schaerf

Spatial visualization is the mental ability to imagine, transform, and manipulate the spatial characteristics of objects and actions. This intelligence is a part of human cognition where actions and perception are connected on a mental…

Computer Vision and Pattern Recognition · Computer Science 2026-02-24 Nilay Yilmaz , Maitreya Patel , Naga Sai Abhiram Kusumba , Yixuan He , Yezhou Yang

The rapid advances in 3D scanning and acquisition techniques have given rise to the explosive increase of volumetric digital models in recent years. This dissertation systematically trailblazes a novel volumetric modeling framework to…

Graphics · Computer Science 2013-08-06 Bo Li

Often neglected in traditional education, spatial thinking has played a critical role in science, technology, engineering, and mathematics (STEM) education. Spatial thinking skills can be enhanced by training, life experience, and practice.…

Human-Computer Interaction · Computer Science 2021-06-03 Srinjita Bhaduri , Peter Gyory , Tamara Sumner

Many embedded and real-time systems have a inherent probabilistic behaviour (sensors data, unreliable hardware,...). In that context, it is crucial to evaluate system properties such as "the probability that a particular hardware fails".…

Software Engineering · Computer Science 2015-09-22 Van Chan Ngo , Axel Legay , Jean Quilbeuf

Partial differential equations can be solved on general polygonal and polyhedral meshes, through Polytopal Element Methods (PEMs). Unfortunately, the relation between geometry and analysis is still unknown and subject to ongoing research in…

Computational Geometry · Computer Science 2022-11-23 Daniela Cabiddu , Giuseppe Patanè , Michela Spagnuolo

Generalizing tensor-product splines to smooth functions whose control nets outline topological polyhedra, bi-cubic polyhedral splines form a piecewise polynomial, first-order differentiable space that associates one function with each…

Numerical Analysis · Mathematics 2023-04-26 Bhaskar Mishra , Jorg Peters

Multivariate piecewise polynomial functions (or splines) on polyhedral complexes have been extensively studied over the past decades and find applications in diverse areas of applied mathematics including numerical analysis, approximation…

Commutative Algebra · Mathematics 2021-07-15 Deepesh Toshniwal , Nelly Villamizar

Statistical Shape Models of faces and various body parts are heavily used in medical image analysis, computer vision and visualization. Whilst the field is well explored with many existing tools, all of them aim at experts, which limits…

Computer Vision and Pattern Recognition · Computer Science 2024-02-21 Maximilian Hahn , Bernhard Egger

Probabilistic model checking for systems with large or unbounded state space is a challenging computational problem in formal modelling and its applications. Numerical algorithms require an explicit representation of the state space, while…

Logic in Computer Science · Computer Science 2018-06-12 Dimitrios Milios , Guido Sanguinetti , David Schnoerr

This paper presents novel extensions and applications of the UPPAAL-SMC model checker. The extensions allow for statistical model checking of stochastic hybrid systems. We show how our race-based stochastic semantics extends to networks of…

Computational Engineering, Finance, and Science · Computer Science 2012-08-21 Alexandre David , Dehui Du , Kim G. Larsen , Axel Legay , Marius Mikučionis , Danny Bøgsted Poulsen , Sean Sedwards

Recent advancements in Multimodal Large Language Models (MLLMs) have significantly enhanced performance on 2D visual tasks. However, improving their spatial intelligence remains a challenge. Existing 3D MLLMs always rely on additional 3D or…

Computer Vision and Pattern Recognition · Computer Science 2026-05-20 Diankun Wu , Fangfu Liu , Yi-Hsin Hung , Yueqi Duan

Closure problems are omnipresent when simulating multiscale systems, where some quantities and processes cannot be fully prescribed despite their effects on the simulation's accuracy. Recently, scientific machine learning approaches have…

Numerical Analysis · Mathematics 2024-09-13 Benjamin Sanderse , Panos Stinis , Romit Maulik , Shady E. Ahmed

Polyhedral semantics is a recently introduced branch of spatial modal logic, in which modal formulas are interpreted as piecewise linear subsets of an Euclidean space. Polyhedral semantics for the basic modal language has already been well…

Logic in Computer Science · Computer Science 2024-06-25 Nick Bezhanishvili , Laura Bussi , Vincenzo Ciancia , David Fernández-Duque , David Gabelaia

This paper addresses two problems needed to support four-dimensional ($3d + t$) spacetime numerical simulations. The first contribution is a general algorithm for producing conforming spacetime meshes of moving geometries. Here, the surface…

Computational Engineering, Finance, and Science · Computer Science 2024-03-29 Philip Claude Caplan

Investigation of well-motivated parameter space in the theories of Beyond the Standard Model (BSM) plays an important role in new physics discoveries. However, a large-scale exploration of models with multi-parameter or equivalent solutions…

High Energy Physics - Phenomenology · Physics 2019-04-09 Jie Ren , Lei Wu , Jin Min Yang , Jun Zhao

Obtaining a rigorous and reliable method for linking computer simulations of polymer blends and composites at different length scales of interest is a highly desirable goal in soft matter physics. In this paper a multiscale modeling…

Soft Condensed Matter · Physics 2015-05-19 J. McCarty , M. G. Guenza

Typically, discrete choice modelers develop ever-more advanced models and estimation methods. Compared to the impressive progress in model development and estimation, model-checking techniques have lagged behind. Often, choice modelers use…

Applications · Statistics 2018-10-02 Timothy Brathwaite

Hierarchical models are increasingly used in many applications. Along with this increased use comes a desire to investigate whether the model is compatible with the observed data. Bayesian methods are well suited to eliminate the many…

Methodology · Statistics 2008-02-08 M. J. Bayarri , M. E. Castellanos

A large number of different model checking approaches has been proposed during the last decade. The different approaches are applicable to different model types including untimed, timed, probabilistic and stochastic models. This paper…

Logic in Computer Science · Computer Science 2007-05-23 Peter Buchholz , Peter Kemper