Verification of Procedural Programs via Building their Generalized Nets Models

Магдалина Василева Тодорова - В статията е описан подход за верификация на процедурни програми чрез изграждане на техни модели, дефинирани чрез обобщени мрежи. Подходът интегрира концепцията “design by contract” с подходи за верификация от тип доказателство на теореми и проверка на съгласуваност на модели. За целта разделно се верифицират функциите, които изграждат програмата относно спецификации според предназначението им. Изгражда се обобщен мрежов модел, специфициащ връзките между функциите във вид на коректни редици от извиквания. За главната функция на програмата се построява обобщен мрежов модел и се проверява дали той съответства на мрежовия модел на връзките между функциите на програмата. Всяка от функциите на програмата, която използва други функции се верифицира и относно спецификацията, зададена чрез мрежовия модел на връзките между функциите на програмата.

Reliability modelling and verification of manufacturing processes based on process knowledge management

Reliability modelling and verification is indispensable in modern manufacturing, especially for product development risk reduction. Based on the discussion of the deficiencies of traditional reliability modelling methods for process reliability, a novel modelling method is presented herein that draws upon a knowledge network of process scenarios based on the analytic network process (ANP). An integration framework of manufacturing process reliability and product quality is presented together with a product development and reliability verification process. According to the roles of key characteristics (KCs) in manufacturing processes, KCs are organised into four clusters, that is, product KCs, material KCs, operation KCs and equipment KCs, which represent the process knowledge network of manufacturing processes. A mathematical model and algorithm is developed for calculating the reliability requirements of KCs with respect to different manufacturing process scenarios. A case study on valve-sleeve component manufacturing is provided as an application example of the new reliability modelling and verification procedure. This methodology is applied in the valve-sleeve component manufacturing processes to manage and deploy production resources.

Early design verification of complex assembly variability using a hybrid - model based and physical testing - methodology

Design verification in the digital domain, using model-based principles, is a key research objective to address the industrial requirement for reduced physical testing and prototyping. For complex assemblies, the verification of design and the associated production methods is currently fragmented, prolonged and sub-optimal, as it uses digital and physical verification stages that are deployed in a sequential manner using multiple systems. This paper describes a novel, hybrid design verification methodology that integrates model-based variability analysis with measurement data of assemblies, in order to reduce simulation uncertainty and allow early design verification from the perspective of satisfying key assembly criteria.

Optimization Problem in a Class of Linear System. Application to Multiple Drug Administration

2000 Mathematics Subject Classification: 62H15, 62P10.

Quantitative pathological changes in the cerebellum of multiple system atrophy

Multiple system atrophy (MSA) is a rare neurodegenerative disorder associated with parkinsonism, ataxia, and autonomic dysfunction. Its pathology is primarily subcortical comprising vacuolation, neuronal loss, gliosis, and α-synuclein-immunoreactive glial cytoplasmic inclusions (GO). To quantify cerebellar pathology in MSA, the density and spatial pattern of the pathological changes were studied in α-synuclein-immunolabelled sections of the cerebellar hemisphere in 10 MSA and 10 control cases. In MSA, densities of Purkinje cells (PC) were decreased and vacuoles in the granule cell layer (GL) increased compared with controls. In six MSA cases, GCI were present in cerebellar white matter. In the molecular layer (ML) and GL of MSA, vacuoles were clustered, the clusters exhibiting a regular distribution parallel to the edge of the folia. Purkinje cells were randomly or regularly distributed with large gaps between surviving cells. Densities of glial cells and surviving neurons in the ML and surviving cells and vacuoles in the GL were negatively correlated consistent with gliosis and vacuolation in response to neuronal loss. Principal components analysis (PCA) suggested vacuole densities in the ML and vacuole density and cell losses in the GL were the main source of neuropathological variation among cases. The data suggest that: (1) cell losses and vacuolation of the GCL and loss of PC were the most significant pathological changes in the cases studied, (2) pathological changes were topographically distributed, and (3) cerebellar pathology could influence cerebral function in MSA via the cerebello-dentato-thalamic tract.

Model Mining and Efficient Verification of Software Product Lines

Software product line modeling aims at capturing a set of software products in an economic yet meaningful way. We introduce a class of variability models that capture the sharing between the software artifacts forming the products of a software product line (SPL) in a hierarchical fashion, in terms of commonalities and orthogonalities. Such models are useful when analyzing and verifying all products of an SPL, since they provide a scheme for divide-and-conquer-style decomposition of the analysis or verification problem at hand. We define an abstract class of SPLs for which variability models can be constructed that are optimal w.r.t. the chosen representation of sharing. We show how the constructed models can be fed into a previously developed algorithmic technique for compositional verification of control-flow temporal safety properties, so that the properties to be verified are iteratively decomposed into simpler ones over orthogonal parts of the SPL, and are not re-verified over the shared parts. We provide tool support for our technique, and evaluate our tool on a small but realistic SPL of cash desks.

Formal methods for the development and verification of autonomic IT systems

This chapter explores ways in which rigorous mathematical techniques, termed formal methods, can be employed to improve the predictability and dependability of autonomic computing. Model checking, formal specification, and quantitative verification are presented in the contexts of conflict detection in autonomic computing policies, and of implementation of goal and utility-function policies in autonomic IT systems, respectively. Each of these techniques is illustrated using a detailed case study, and analysed to establish its merits and limitations. The analysis is then used as a basis for discussing the challenges and opportunities of this endeavour to transition the development of autonomic IT systems from the current practice of using ad-hoc methods and heuristic towards a more principled approach. © 2012, IGI Global.

Visszatérhet-e a "nagy elmélet" a közgazdaságtanban? Megjegyzések a rendszerparadigma elmélettörténetéhez (Can the "grand theory" return to economics? Notes on the theoretical history of the system paradigm)

Kornai János rendszerparadigma-fogalmából és az ott felsorolt közgazdászok névsorából kiindulva, a tanulmány kiemel néhány mozzanatot ennek eszmetörténeti előzményeiből. A hatvanas évek szociológiai irodalmában időszerűtlennek tartották a nagy elmélet létrehozását, a nyolcvanas évek társadalomtudományában viszont már a hagyományos nagy rendszeralkotás és elbeszélésmód visszatérését méltatták. Adam Smith közgazdaságtanát a társadalmi érintkezés átfogó elmélete részének szánta, amely tartalmazza a jog, politika és erkölcs elveit és történetét. Ezt szemlélteti a kereskedelmi társadalom paradoxonának elemzése és annak bemutatása, hogyan vezetett a fényűzés a szabadság helyreállításához és a rendszeres kormányzat létrejöttéhez. Marx és a német történeti iskola egyaránt törekedett a társadalom történeti fejlődéstörvényeinek feltárására, noha kölcsönösen elutasították egymás felfogásának többi elemét. Schumpeter életművét az a törekvés határozta meg, hogy összekapcsolja az elméleti analízist és a történeti leírást, hogy a gazdasági fejlődés elemzéséből kiindulva megalkossa a társadalmi élet különböző területeinek interdependenciáját bemutató elméletet. / === / The study starts from János Kornai's concept of a system paradigm and the list of economists there to lift certain elements from its antecedents in intellectual history. The sociological writers of the 1960s thought it was inopportune to create a grand theory, while the social scientists of the 1980s were busy celebrating the return of the great traditional system-creating process and its mode of narration. Adam Smith presented his economics as part of a comprehensive theory of social organization that would cover the principles and history of law, politics and morality. This is illustrated by his analysis of the paradox of commercial society and his demonstration of how wealth led to the restoration of liberty and the establishment of regular governance. Marx and the German historical school both strove to identify laws of the historical development of society, although they each rejected the other elements of the other's concept. Schumpeter's oeuvre was marked by an effort to combine theoretical analysis with historical description, so that from an analysis of economic development he could arrive at a theory presenting the interdependence of the various areas of social activity.

The existence of an inverse limit of inverse system of measure spaces - a purely measurable case

The existence of an inverse limit of an inverse system of (probability) measure spaces has been investigated since the very beginning of the birth of the modern probability theory. Results from Kolmogorov [10], Bochner [2], Choksi [5], Metivier [14], Bourbaki [3] among others have paved the way of the deep understanding of the problem under consideration. All the above results, however, call for some topological concepts, or at least ones which are closely related topological ones. In this paper we investigate purely measurable inverse systems of (probability) measure spaces, and give a sucient condition for the existence of a unique inverse limit. An example for the considered purely measurable inverse systems of (probability) measure spaces is also given.

A fogyasztói etnocentrizmus új koncepcionális modelljének kialakítása és verifikálása = Forming and verification of a new conceptual model of the customer ethnocentrism

A szerzők cikke az etnocentrikus érzelmek hatását mutatja be a hazai és a külföldi termékek megítélésére. Empirikus kutatásaikra és regressziós modelljeikre támaszkodva felvázolják azt a hatásmechanizmust, amely a szakirodalomba a fogyasztói etnocentrizmus néven vonult be. Megállapítják, hogy másképp hatnak a patrióta és a nacionalista érzelmek a hazai és a külföldi termékek iránti attitűdökre. Míg a hazai termékeknél egy karakterisztikus, többdimenziós kép tárul elénk, addig a cseh, kanadai és német termékek megítéléséből általánosított, külföldi termékek esetében csak a termékkel való azonosulást tudták kiemelni. A megkérdezettek demográfiai jellemzői közül egyedül a férfiak mutattak statisztikailag azonos irányú és erősségű kapcsolatot a hazai és a külföldi termékek megítélésénél. _______________________ The authors’ article presents effects of the ethnocentric emotion of the appreciation of the domestic and foreign goods. Based on their empirical and regressive models they feature that effectmechanism, which is named consumer ethnocentrism in the special literature. They set that the patriot and the nationalist emotions acting differently on attitudes of the domestic and the foreign goods.

Az SAP-rendszer fejlesztése egy műanyag-feldolgozó vállalatnál (Development of SAP system in a plastic manufacturing company)

Az SAP-rendszernek a kontrollingszervezetek működésére gyakorolt pozitív hatása nem titok. A visszacsatolás lehetőségének biztosításával alkalom nyílik a szervezetek tevékenységének követésére, ellenőrzésére, felülbírálására. A logisztika mint az egész vállalatot átszövő rendszer, működésének nyomon követése is létfontosságúvá vált, hiszen összetettségéből kifolyólag jellegzetességei, színvonala az egész rendszerre hatást gyakorol. A logisztikai rendszer és folyamatainak figyelemmel kísérésére a logisztikai kontrollingrendszer nyújt megoldást, visszacsatolási pontjain keresztül. A műanyag-feldolgozó vállalat esetében a szervezeti SAP-rendszer logisztikai kontrollingterületének fejlesztésétől várják a szervezeti hatékonyság emelkedését és a jobb színvonal elérését. _____ Positive effect of the SAP system on the operation of controlling organisations has not been a secret. Opportunity of the feedback will be possible to track, control, override operation of the organisations. The logistic controlling system provides a solution through feedback points for monitoring the logistic system and processes. In the case of plastics manufacturing company the increasing of organisational efficiency and achievement of a better standard is anticipated from development of logistic controlling area of the organisational SAP system.

Use of the DACUM process in the identification and verification of competencies for the medical administrative assistant

Medicine has changed in recent years. Medicare will all of its rules and regulations, worker's compensation laws, managed care and the trend toward more and larger group practices all contributed to the creation of an extremely structured regulatory environment which in turn demanded highly trained medical administrative assistants.^ The researcher noted three primary problems in the identification of competencies for the medical administrative assistant position: A lack of curricula, diverse roles, and a complex environment which has undergone radical change in recent years and will continue to evolve. Therefore, the purposes of the study were to use the DACUM process to develop a relevant list of competencies required by the medical administrative assistant practicing in physicians' offices in South Florida; determine the rank order of importance of each competency using a scale of one to five; cross-validate the DACUM group scores with a second population who did not participate in the DACUM process; and establish a basis for a curriculum framework for an occupational program.^ The DACUM process of curriculum development was selected because it seemed best suited to the need to develop a list of competencies for an occupation for which no programs existed. A panel of expert medical office administrative staff was selected to attend a 2-day workshop to describe their jobs in great detail. The panel, led by a trained facilitator, listed major duties and the respective tasks of their job. Brainstorming techniques were used to develop a consensus.^ Based upon the DACUM workshop, a survey was developed listing the 8 major duties and 71 tasks identified by the panel. The survey was mailed to the DACUM group and a second, larger population who did not participate in the DACUM. The survey results from the two groups were then compared. The non-DACUM group validated all but 3 of the 71 tasks listed by the DACUM panel. Because the three tasks were rated by the second group as at least "somewhat important" and rated "very important" by the DACUM group, the researcher recommended the inclusion of all 71 tasks in program development for this occupation. ^

Physics-based modeling of power system components for the evaluation of low-frequency radiated electromagnetic fields

The low-frequency electromagnetic compatibility (EMC) is an increasingly important aspect in the design of practical systems to ensure the functional safety and reliability of complex products. The opportunities for using numerical techniques to predict and analyze system's EMC are therefore of considerable interest in many industries. As the first phase of study, a proper model, including all the details of the component, was required. Therefore, the advances in EMC modeling were studied with classifying analytical and numerical models. The selected model was finite element (FE) modeling, coupled with the distributed network method, to generate the model of the converter's components and obtain the frequency behavioral model of the converter. The method has the ability to reveal the behavior of parasitic elements and higher resonances, which have critical impacts in studying EMI problems. For the EMC and signature studies of the machine drives, the equivalent source modeling was studied. Considering the details of the multi-machine environment, including actual models, some innovation in equivalent source modeling was performed to decrease the simulation time dramatically. Several models were designed in this study and the voltage current cube model and wire model have the best result. The GA-based PSO method is used as the optimization process. Superposition and suppression of the fields in coupling the components were also studied and verified. The simulation time of the equivalent model is 80-100 times lower than the detailed model. All tests were verified experimentally. As the application of EMC and signature study, the fault diagnosis and condition monitoring of an induction motor drive was developed using radiated fields. In addition to experimental tests, the 3DFE analysis was coupled with circuit-based software to implement the incipient fault cases. The identification was implemented using ANN for seventy various faulty cases. The simulation results were verified experimentally. Finally, the identification of the types of power components were implemented. The results show that it is possible to identify the type of components, as well as the faulty components, by comparing the amplitudes of their stray field harmonics. The identification using the stray fields is nondestructive and can be used for the setups that cannot go offline and be dismantled

Deterministic and probabilistic verification of multi-model meteorological forecasts on the subseasonal timescale

In questo studio, un multi-model ensemble è stato implementato e verificato, seguendo una delle priorità di ricerca del Subseasonal to Seasonal Prediction Project (S2S). Una regressione lineare è stata applicata ad un insieme di previsioni di ensemble su date passate, prodotte dai centri di previsione mensile del CNR-ISAC e ECMWF-IFS. Ognuna di queste contiene un membro di controllo e quattro elementi perturbati. Le variabili scelte per l'analisi sono l'altezza geopotenziale a 500 hPa, la temperatura a 850 hPa e la temperatura a 2 metri, la griglia spaziale ha risoluzione 1 ◦ × 1 ◦ lat-lon e sono stati utilizzati gli inverni dal 1990 al 2010. Le rianalisi di ERA-Interim sono utilizzate sia per realizzare la regressione, sia nella validazione dei risultati, mediante stimatori nonprobabilistici come lo scarto quadratico medio (RMSE) e la correlazione delle anomalie. Successivamente, tecniche di Model Output Statistics (MOS) e Direct Model Output (DMO) sono applicate al multi-model ensemble per ottenere previsioni probabilistiche per la media settimanale delle anomalie di temperatura a 2 metri. I metodi MOS utilizzati sono la regressione logistica e la regressione Gaussiana non-omogenea, mentre quelli DMO sono il democratic voting e il Tukey plotting position. Queste tecniche sono applicate anche ai singoli modelli in modo da effettuare confronti basati su stimatori probabilistici, come il ranked probability skill score, il discrete ranked probability skill score e il reliability diagram. Entrambe le tipologie di stimatori mostrano come il multi-model abbia migliori performance rispetto ai singoli modelli. Inoltre, i valori più alti di stimatori probabilistici sono ottenuti usando una regressione logistica sulla sola media di ensemble. Applicando la regressione a dataset di dimensione ridotta, abbiamo realizzato una curva di apprendimento che mostra come un aumento del numero di date nella fase di addestramento non produrrebbe ulteriori miglioramenti.

Experimental verification of the vibro-impact capsule model

Date of Acceptance: 03/09/15 Acknowledgments Dr. Yang Liu would like to acknowledge the financial support for the Small Research Grant (31841) by the Carnegie Trust for the Universities of Scotland.