This paper investigates the use of Separation Logic with inductive definitions in reasoning about programs that manipulate dynamic data structures. We propose a novel approach for exploiting the inductive definitions in automating program proofs based on inductive invariants. We focus on iterative programs, although our techniques apply to recursive programs as well, and specifications that des...

Systems aiming at discovering interesting knowledge in data, now commonly called data mining systems, are typically employed in finding patterns in a single relational table. Most of mainstream data mining tools are not applicable in the more challenging task of finding knowledge in structured data represented by a multi-relational database. Although a family of methods known as inductive logic...

This tutorial describes the equational specification of a series of typical data structures in Maude. We start with the well-known stacks, queues, and lists, to continue with binary and search trees. Not only are the simple versions considered but also advanced ones such as AVL and 2-3-4 trees. The operator attributes available in Maude allow the specification of data based on constructors that...

The growth of AVL (Automatic Vehicle Location) systems leads to huge amount of data about different parts of bus fleet (buses, stations, passenger, etc.) which is very useful to improve bus fleet efficiency. In addition, by processing fleet and passengers’ historical data it is possible to detect passenger’s behavioral patterns in different parts of the day and to use it in order to improve fle...

The Academic Vocabulary List (AVL) (Gardner & Davies, 2014) is a valuable resource for EAP teachers and students as it identifies potential lexical learning/teaching targets. This study enhances the AVL's pedagogical usefulness by identifying polysemous lemmas in it. Polysemous AVL are operationalised those with more than one definition two lexicographic resources, Collins COBUILD Advanced Lear...

INTRODUCTION Previous studies have raised the probably of cardiac manifestation in tramadol poisoning. However, conclusive information on electrocardiographic (ECG) abnormalities of tramadol overdose remains to be explained. Therefore, the present study aimed to evaluate the epidemiology of ECG abnormalities in tramadol poisoned patients. METHODS In a prospective cross-sectional study, all pa...

UNLABELLED The Oximetrix III Opticath (Abbott Critical Care Systems) is used for continuous measurement of venous saturation in a variety of applications, including extracorporeal membrane oxygenation (ECMO), despite clinical reports that have presented data showing poor accuracy of these devices. The CDI Blood Parameter Monitoring System 500 (Terumo) is an inline blood gas monitoring tool comm...

This paper presents digital search trees, a binary tree data structure that can produce well-balanced trees in the majority of cases. Digital search tree algorithms are reviewed, and a novel algorithm for building sorted trees is introduced. It was found that digital search trees are simple to implement because their code is similar to the code for ordinary binary search trees. Experimental eva...