Towards Evaluating Size Reduction Techniques for Software Model Checking

Formal verification techniques are widely used for detecting design flaws in software systems. Formal verification can be done by transforming an already implemented source code to a formal model and attempting to prove certain properties of the model (e.g. that no erroneous state can occur during execution). Unfortunately, transformations from source code to a formal model often yield large and complex models, making the verification process inefficient and costly. In order to reduce the size of the resulting model, optimization transformations can be used. Such optimizations include common algorithms known from compiler design and different program slicing techniques. Our paper describes a framework for transforming C programs to a formal model, enhanced by various optimizations for size reduction. We evaluate and compare several optimization algorithms regarding their effect on the size of the model and the efficiency of the verification. Results show that different optimizations are more suitable for certain models, justifying the need for a framework that includes several algorithms.Comment: In Proceedings VPT 2017, arXiv:1708.0688

A magyar-ukrán határ, mint az EU külső határa. (A határon átnyúló kapcsolatok helyzete és lehetőségei a magyar-ukrán határ mentén Schengen kapcsán) = The Hungarian-Ukrainian border as the external border of the EU (The status and potentials of cross-border connections along the Hungarian-Ukrainian border after Schengen)

Az alapkutatási jellegű elemzések célja a határmentiség és a határon átnyúló kapcsolatok kérdéskörének átfogó (komplex) vizsgálata volt a magyar-ukrán államhatár mentén, szoros összefüggésben az európai integrációs folyamatok kihívásaival és a schengeni külső határ új funkcióival. A kutatási program során bebizonyosodott, hogy a részben történeti, részben pedig a kedvezőtlen makro- és mikrogazdasági hatások következtében a terjeszkedő Európa új schengeni határai mentén az öröklött vagy újratermelődő problémák és feszültségek enyhítése, a határforgalom feltételeinek javítása, a határszakasz átjárhatóságának biztosítása Magyarország és Ukrajna számára kölcsönösen fontos nemzeti érdek. A hatékonyabb együttműködés érdekében a nagyívű határközi intézményesült szervezeti rendszerek (pl. Kárpátok Eurorégió) helyett és/vagy mellett a kisebb határközi struktúrák, zömmel közvetlen kétoldalú megyei, kistérségi, város- és/vagy településközi, településszövetségi, döntően projekt típusú, ún. mini-eurorégiós együttműködések szerepének erősítése, funkcionálisan összetartozó határrégió kiépítése elsőrendű feladat a magyar-ukrán külső határok mentén is. Túl a nemzetpolitikai szempontokból kiemelten fontos magyar-magyar - és interetnikus - kapcsolatok ápolásán, a "periféria perifériájára" szorult magyar-ukrán határrégiót érintő alapkutatások a Schengen utáni helyzet hátrányos következményeinek a minimalizálását szolgálják. | The objective of the research was the complex investigation of the issues of borderland and cross-border relations on the Hungarian-Ukrainian border in close relationship with the challenges of the European integration processes and the new functions of the Schengen external border. During the research program it has been justified that on the new Schengen borders of the expanding Europe the relaxation of the inherited and newly occurring problems and tensions, partly historical and partly the consequences of the unfavourable macro and micro economic influences, the improvement of border traffic conditions and the penetrability of the border are mutually important national interests for both Hungary and Ukraine. In order to ensure a more effective cooperation - instead of /besides large-scale institutionalised cross-border structures (Carpathian Euroregion) - the enhancement of the role of minor cross-border structures - mainly direct, bilateral, county, small region, cross-settlement/town, settlement association, so-called mini euro-regional co-operations - and the development of a functionally coherent cross-border area are primary tasks along the Hungarian?Ukrainian external borders as well. Beyond nation-politically significant Hungarian-Hungarian and inter-ethnic relations, the basic research on the extremely marginalised, "periphery of the peripheries" border region serves to minimize the disadvantageous consequences of the situation following the Schengen agreement

Rhodococcus equi által okozott nagyízületi endoprotézis körül kialakult fertőzés

Rhodococcus equi is a rare pathogen in humans causing infections mostly in immunocompromised hosts. We present the first case of periprosthetic joint infection caused by Rhodococcus equi. An 88-year-old male patient was referred to our clinic with a history of fever and right hip pain. The patient had multiple hip surgeries including total joint arthroplasty and revision for aseptic loosening on the right side. He was immunocompetent, but his additional medical history was remarkable for diabetes mellitus, diabetic nephropathy and stroke with hemiplegia resulting in immobilization. Radiography showed stable components, joint aspirate yielded Rhodococcus equi. Irrigation and debridement was proposed, but the patient refused any surgical intervention. Therefore antibiotic therapy was administered. At the last follow-up the patient is free of complaints but the C-reactive protein level is still elevated. This case illustrates the possible role of Rhodococcus equi in medical device-associated infections. Orv Hetil. 2017; 158(27): 1071-1074

Csökkent munkaképességű krónikus mozgásszervi betegek reintegrációjának elősegítése | Helping reintegration of patients suffering from chronic musculoskeletal diseases with decreased working ability in the National Institute of Rheumatology and Physiotherapy, Budapest, Hungary

Absztrakt: Bevezetés: A szerzők intézményének fontos feladata a megváltozott munkaképességű, krónikus mozgásszervi betegségben szenvedő személyek megmaradt, fejleszthető képességeire épülő, foglalkoztatásközpontú rehabilitációjának elősegítése, társadalmi (re)integrációja, valamint a foglalkoztatás lehetséges megvalósítása. Célkitűzés: A szerzők célja annak bemutatása, hogy saját gyakorlatukban hogyan világosítják fel rehabilitációban részesülő betegeiket a betegségükről és a rehabilitációs lehetőségekről. Bemutatják, hogy a rehabilitációs folyamatban saját maguk aktiválásával hogyan segítik a csökkent munkaképességű betegek reintegrációját. Módszer: A rehabilitálandók csoportos felvilágosításban részesültek a rehabilitációs lehetőségekről. Ezt követően a részmunka-lehetőségek iránt érdeklődőkkel egy 30–120 perces beszélgetést folytattak a képzettségükről, a szociális helyzetükről és az elhelyezkedési lehetőségekről. A részmunkaidős alkalmazásokat a Mozgáskorlátozottak Országos Egyesülete segítségével, a Motivációs Közhasznú Alapítvánnyal, valamint az Alfa Rehabilitációs Nonprofit Közhasznú Kft.-vel közösen szervezték meg. A felmérésben szereplő adatokat 2009. január 1. és 2014. december 31. között gyűjtötték. Eredmények: A 230 rehabilitálandó betegből 180, városban élő betegnek sikerült részmunkaidős tevékenységet szervezniük. Az 50, falun-tanyán élő beteg közül egyetlen egynek sem sikerült munkalehetőséget szervezni. Következtetés: A mozgásszervi rehabilitáltak részmunkaidős munkalehetőséghez juttatása megfelelő utánjárással megoldható. Falun, illetve tanyán élők számára munkahely-lehetőség jelenleg nincs, szükséges lenne a jövőben falvakban is megteremteni a rehabilitációs munkalehetőségeket. Orv Hetil. 2017; 158(17): 662–667. | Abstract: Introduction: An important task of our institute is to support social reintegration: including occupational rehabilitation of patients suffering from chronic musculoskeletal diseases with decreased working ability. Aim: The aim of the authors was to provide informations of their daily practice, how they perform patient education, giving information for their patients about their disease, the rehabilitation possibilities, how they support the patients with decreased working ability to take part in their own rehabilitation. Method: Patients taking part in in-patient rehabilitation received teaching and education about their disease and rehabilitation options in groups. Patients interested in part-time jobs were individually interviewed by a 30–120 minutes talk about their educational level and training, social conditions and about the available part time jobs. The part time jobs were available with the help of the Motivation Foundation of the National Association of the Societies of Motion Disabled, and the Alfa Rehabilitation Nonprofit Rt. The data of patients receiving in-patient rehabilitation betwen the 1st of January 2009 and 31st of December 2014 were analyzed. Results: Out of the 230 patients seeking our help for part time job, our social service could organise jobs for 180 disabled persons, all town-inhabitants, but was unsuccesful in getting jobs for patients living in villages and separated farms. Conclusion: Part time jobs can be organized for musculoskeletal disabled living in cities and towns. For village-dwellers there are no suitable jobs and working places. It is necessary to organize rehabilitation working possibitities for musculoskeletal disabled patients living in villages. Orv Hetil. 2017; 158(17): 662–667

The First Post-Kepler Brightness Dips of KIC 8462852

We present a photometric detection of the first brightness dips of the unique variable star KIC 8462852 since the end of the Kepler space mission in 2013 May. Our regular photometric surveillance started in October 2015, and a sequence of dipping began in 2017 May continuing on through the end of 2017, when the star was no longer visible from Earth. We distinguish four main 1-2.5% dips, named "Elsie," "Celeste," "Skara Brae," and "Angkor", which persist on timescales from several days to weeks. Our main results so far are: (i) there are no apparent changes of the stellar spectrum or polarization during the dips; (ii) the multiband photometry of the dips shows differential reddening favoring non-grey extinction. Therefore, our data are inconsistent with dip models that invoke optically thick material, but rather they are in-line with predictions for an occulter consisting primarily of ordinary dust, where much of the material must be optically thin with a size scale <<1um, and may also be consistent with models invoking variations intrinsic to the stellar photosphere. Notably, our data do not place constraints on the color of the longer-term "secular" dimming, which may be caused by independent processes, or probe different regimes of a single process

Translation of PLC Programs to x86 for Simulation and Verification

PLC programs are written in special languages, variants of the languages defined in the IEC 61131 standard. These programs cannot be directly executed on personal computers (on x86 architecture). To perform simulation of the PLC program or diagnostics during development, either a real PLC or a PLC simulator has to be used. However, these solutions are often inflexible and they do not provide appropriate performance. By generating x86-representations (semantically equivalent programs which can be executed on PCs, e.g. written in C, C++ or Java) of the PLC programs, some of these challenges could be met. PLCverif is a PLC program verification tool developed at CERN which includes a parser for Siemens PLC programs. In this work, we describe a code generator based on this parser of PLCverif. This work explores the possibilities and challenges of generating programs in widely-used general purpose languages from PLC programs, and provides a proof-of-concept code generation implementation. The presented solution demonstrates that code generation may aid the PLC developers by providing simulation, visualisation, automated unit testing and assertion checking with formal verification methods