scholarly journals Towards String Support in JayHorn (Competition Contribution)

2021 ◽  
pp. 443-447
Author(s):  
Ali Shamakhi ◽  
Hossein Hojjat ◽  
Philipp Rümmer
Keyword(s):  
Data Type ◽  
Horn Clause ◽  
Model Checker ◽  
Data Types ◽  
Ongoing Research ◽  
Preliminary Results ◽  
Implementation Effort ◽  
Java Programs ◽  
Algebraic Data Types

Abstractis a Horn clause-based model checker for Java programs that has been competing at SV-COMP since 2019. An ongoing research and implementation effort is to add support for data-type to . Since current Horn solvers do not support strings natively, we consider a representation of (unbounded) strings using algebraic data-types, more precisely as lists. This paper discusses Horn clause encodings of different string operations, and presents preliminary results.

DERIVING AND SCHEDULING COMMUNICATION OPERATIONS FOR GENERIC SKELETON IMPLEMENTATIONS

2005 ◽  
Vol 15 (03) ◽  
pp. 337-352 ◽  
Author(s):  
THOMAS NITSCHE
Keyword(s):  
Iterative Solution ◽  
Synchronous Communication ◽  
Data Types ◽  
Communication Scheduling ◽  
Overlapping Data ◽  
Abstract Notion ◽  
Algebraic Data Types ◽  
Data Elements ◽  
Communication Operations

Data distributions are an abstract notion for describing parallel programs by means of overlapping data structures. A generic data distribution layer serves as a basis for implementing specific data distributions over arbitrary algebraic data types and arrays as well as generic skeletons. The necessary communication operations for exchanging overlapping data elements are derived automatically from the specification of the overlappings. This paper describes how the communication operations used internally by the generic skeletons are derived, especially for the asynchronous and synchronous communication scheduling. As a case study, we discuss the iterative solution of PDEs and compare a hand-coded MPI version with a skeletal one based on overlapping data distributions.

scholarly journals Stratified type inference for generalized algebraic data types

2006 ◽  
Vol 41 (1) ◽  
pp. 232-244 ◽  
Author(s):  
François Pottier ◽  
Yann Régis-Gianas
Keyword(s):  
Type Inference ◽  
Data Types ◽  
Algebraic Data Types

Hydraulic tomography using joint inversion of head and flux data 

2021 ◽  
Author(s):  
Behzad Pouladiborj ◽  
Olivier Bour ◽  
Niklas Linde ◽  
Laurent Longuevergne
Keyword(s):  
Hydraulic Conductivity ◽  
Joint Inversion ◽  
Data Type ◽  
Data Types ◽  
Hydraulic Tomography ◽  
Flux Data ◽  
Planning And Design ◽  
Constant Rate ◽  
Resolution Analysis ◽  
Constant Head

<p>Hydraulic tomography is a state of the art method for inferring hydraulic conductivity fields using head data. Here, a numerical model is used to simulate a steady-state hydraulic tomography experiment by assuming a Gaussian hydraulic conductivity field (also constant storativity) and generating the head and flux data in different observation points. We employed geostatistical inversion using head and flux data individually and jointly to better understand the relative merits of each data type. For the typical case of a small number of observation points, we find that flux data provide a better resolved hydraulic conductivity field compared to head data when considering data with similar signal-to-noise ratios. In the case of a high number of observation points, we find the estimated fields to be of similar quality regardless of the data type. A resolution analysis for a small number of observations reveals that head data averages over a broader region than flux data, and flux data can better resolve the hydraulic conductivity field than head data. The inversions' performance depends on borehole boundary conditions, with the best performing setting for flux data and head data are constant head and constant rate, respectively. However, the joint inversion results of both data types are insensitive to the borehole boundary type. Considering the same number of observations, the joint inversion of head and flux data does not offer advantages over individual inversions. By increasing the hydraulic conductivity field variance, we find that the resulting increased non-linearity makes it more challenging to recover high-quality estimates of the reference hydraulic conductivity field. Our findings would be useful for future planning and design of hydraulic tomography tests comprising the flux and head data.</p>

Remote Sensing based investigation of secondary mining deformation processes in a postglacial landscape of the Muzakow Arch Geopark (Western Poland) – preliminary results

2021 ◽  
Author(s):  
Jan Blachowski ◽  
Miłosz Becker ◽  
Anna Buczyńska ◽  
Natalia Bugajska ◽  
Dominik Janicki ◽  
...  
Keyword(s):  
Remote Sensing ◽  
Laser Scanning ◽  
Raw Materials ◽  
Ground Level ◽  
Slope Instability ◽  
Opencast Mining ◽  
Ongoing Research ◽  
Preliminary Results ◽  
Underground Workings ◽  
Sink Hole

<p>The area of the present day Muzalkow Arch Geopark located on the border of Poland and Germany was subjected to a long term mining of lignite and other rock raw materials that ceased in the 70’ties of the 20<sup>th</sup> Century. The present-day geomorphological landscape of the research area is characterised by numerous and differentiated forms of anthropogenic origin (e.g. artificial lakes, subsidence troughs, sink holes, waste heaps) associated with underground and subsequently opencast mining of lignite in complex geological and tectonic conditions that result from glaciotectonic processes of subsequent stages of accumulation and weathering. It is thought that the area is presently subjected to geodynamic processes associated with weathering of exposed areas (lignite outcrops and waste heaps), destruction of shallow underground workings (subsidence troughs, sink holes) and changing hydrogeological conditions of the rock mass. The scale of these secondary deformations is presently unknown and these processes pose a threat the present day tourist development of the area, such as: sudden development of discontinuous terrain deformations, slope instability, flooding and subsequent dying of vegetation, etc.<br>Geodetic surveying and remote sensing (terrestrial, aerial and satellite) observations have been employed, apart from other in-situ investigations (geophysical and geological prospecting), to study the processes in one of the former coal mining fields in the geopark.<br>In this study preliminary results of selected geodetic field investigations, i.e. terrestrial laser scanning of a sink hole that showed on the surface in Autumn 2019 and UAV photogrammetric monitoring of an artificial waste rock tips have been reported. It has been found, based on mapping of old mining maps in GIS, that the sink hole is directly related to old shallow underground workings. Maximum depth of the analysed sink hole below ground level is  5.5 m and volume of subsidence is 35 m<sup>3</sup>. The location is being monitored to check if the geometry changes in time.<br>Whereas, comparison of digital elevation models of the investigated waste heap (one of three measured so far) showed development of gully erosion and downward movement of the weathered material. The deposition of material at the bottom of the heap averaged over a dozen cm and maximum of over 50 cm for a half year Summer period (from 15.05.2020 to 07.11.2020).<br>The presented results constitute a first approximation of 3D mapping and modelling the post-mining deformations in glaciotectonic landscape and constitute part of an ongoing research project financed from the Polish National Science Centre OPUS funds (no 2019/33/B/ST10/02975).</p>

Can we build a grammar on the basis of judgments?

2020 ◽  
pp. 165-188
Author(s):  
Sam Featherston
Keyword(s):  
Small Group ◽  
Data Type ◽  
Theory Building ◽  
Final Part ◽  
Data Types ◽  
Ongoing Debate ◽  
Single Person

This chapter is a contribution to the ongoing debate about the necessary quality of the database for theory building in research on syntax. In particular, the focus is upon introspective judgments as a data type or group of data types. In the first part, the chapter lays out some of the evidence for the view that the judgments of a single person or of a small group of people are much less valid than the judgments of a group. In the second part, the chapter criticizes what the author takes to be overstatements and overgeneralizations of findings by Sprouse, Almeida, and Schütze that are sometimes viewed as vindicating an “armchair method” in linguistics. The final part of the chapter attempts to sketch out a productive route forward that empirically grounded syntax could take.

Sign in / Sign up

Export Citation Format

Share Document