English
Related papers

Related papers: Property Testing for Ocean Models. Can We Specify …

200 papers

Understanding the dynamic processes of a real game system requires an appropriate dynamics model, and rigorously testing a dynamics model is non-trivial. In our methodological research, we develop an approach to testing the validity of game…

Physics and Society · Physics 2017-06-28 Yijia Wang , Xiaojie Chen , Zhijian Wang

We define an analytic version of the graph property testing problem, which can be formulated as studying an unknown 2-variable symmetric function through sampling from its domain and studying the random graph obtained when using the…

Combinatorics · Mathematics 2008-03-11 Laszlo Lovasz , Balazs Szegedy

Many practical problems can be understood as the search for a state of affairs that extends a fixed partial state of affairs, the \emph{environment}, while satisfying certain conditions that are formally specified. Such problems are found…

Artificial Intelligence · Computer Science 2023-05-30 Pierre Carbonnelle , Joost Vennekens , Bart Bogaerts , Marc Denecker

Property testers are fast, randomized "election polling"-type algorithms that determine if an input (e.g., graph or hypergraph) has a certain property or is $\varepsilon$-far from the property. In the dense graph model of property testing,…

Data Structures and Algorithms · Computer Science 2025-08-26 Lior Gishboliner , Asaf Shapira

Architecture patterns capture architectural design experience and provide abstract solutions to recurring architectural design problems. They consist of a description of component types and restrict component connection and activation.…

Software Engineering · Computer Science 2017-03-22 Diego Marmsoler , Silvio Degenhardt

Data-driven methods have become popular to parameterize the effects of mesoscale eddies in ocean models. However, they perform poorly in generalization tasks and may require retuning if the grid resolution or ocean configuration changes. We…

Atmospheric and Oceanic Physics · Physics 2025-09-25 Pavel Perezhogin , Alistair Adcroft , Laure Zanna

Since the topic emerged several years ago, work on regular model checking has mostly been devoted to the verification of state reachability and safety properties. Though it was known that linear temporal properties could also be checked…

Logic in Computer Science · Computer Science 2009-01-27 Ahmed Bouajjani , Axel Legay , Pierre Wolper

We determine and compare structural, dynamical, and electronic properties of liquid water at near ambient conditions through density-functional molecular dynamics simulations, when using either plane-wave or atomic-orbital basis sets. In…

Chemical Physics · Physics 2016-09-26 Giacomo Miceli , Jürg Hutter , Alfredo Pasquarello

High-precision scientific simulation faces a long-standing trade-off between computational efficiency and physical fidelity. To address this challenge, we propose NeuralOGCM, an ocean modeling framework that fuses differentiable programming…

Machine Learning · Computer Science 2025-12-15 Hao Wu , Yuan Gao , Fan Xu , Fan Zhang , Guangliang Liu , Yuxuan Liang , Xiaomeng Huang

We consider four turbulent models to simulate the boundary mixing layer of the ocean. We show the existence of solutions to these models in the steady-state case then we study the mathematical stability of these solutions.

Mathematical Physics · Physics 2016-08-16 Anne-Claire Bennis , Tomás Chacón Rebollo , Macarena Gomez Marmol , Roger Lewandowski

Friction is one of the cruxes of hydrodynamic modeling; flood conditions are highly sensitive to the Friction Factors (FFs) used to calculate momentum losses. However, empirical FFs are challenging to measure because they require laboratory…

Machine Learning · Computer Science 2024-04-04 Francisco Haces-Garcia , Vasileios Kotzamanis , Craig Glennie , Hanadi Rifai

In recent years, there have been a surge in applications of neural networks (NNs) in physical sciences. Although various algorithmic advances have been proposed, there are, thus far, limited number of studies that assess the…

Fluid Dynamics · Physics 2020-12-17 Kai Fukami , Romit Maulik , Nesar Ramachandra , Koji Fukagata , Kunihiko Taira

While model checking has often been considered as a practical alternative to building formal proofs, we argue here that the theory of sequent calculus proofs can be used to provide an appealing foundation for model checking. Since the…

Logic in Computer Science · Computer Science 2017-01-19 Quentin Heath , Dale Miller

We initiate a systematic study of the computational complexity of property testing, focusing on the relationship between query and time complexity. While traditional work in property testing has emphasized query complexity, relatively…

Computational Complexity · Computer Science 2026-03-12 Renato Ferreira Pinto , Diptaksho Palit , Sofya Raskhodnikova

This paper presents a framework to apply property-based testing (PBT) on top of temporal formal models. The aim of this work is to help software engineers to understand temporal models that are presented formally and to make use of the…

Software Engineering · Computer Science 2017-05-30 Nasser Alzahrani , Maria Spichkova , Jan Olaf Blech

A set of general formulas is proposed for the probability of failure on demand (PFD) assessment of MooN architecture (i.e. k-out-of-n) systems subject to partial and full tests. Partial tests (e.g. visual inspections, imperfect testing) may…

Probability · Mathematics 2010-08-31 Florent Brissaud , Anne Barros , Christophe Bérenguer

In this paper, we study a declarative framework for specifying transformations of property graphs. In order to express such transformations, we leverage queries formulated in the Graph Pattern Calculus (GPC), which is an abstraction of the…

Databases · Computer Science 2024-06-21 Angela Bonifati , Filip Murlak , Yann Ramusat

Algebraic specifications of data types provide a natural basis for testing data types implementations. In this framework, the conformance relation is based on the satisfaction of axioms. This makes it possible to formally state the…

Programming Languages · Computer Science 2008-12-18 Marie-Claude Gaudel , Pascale Le Gall

Whenever oceanic currents flow over rough topography, there is an associated stress that acts to modify the flow. In the deep ocean, this stress is predominantly a form drag due to pressure differentials across topography, caused by the…

Atmospheric and Oceanic Physics · Physics 2026-02-13 Daniel R. Johnston , Callum J. Shakespeare , Navid C. Constantinou

Due to computational constraints, climate simulations cannot resolve a range of small-scale physical processes, which have a significant impact on the large-scale evolution of the climate system. Parameterization is an approach to capture…

Atmospheric and Oceanic Physics · Physics 2024-11-12 Cem Gultekin , Adam Subel , Cheng Zhang , Matan Leibovich , Pavel Perezhogin , Alistair Adcroft , Carlos Fernandez-Granda , Laure Zanna