Incremental, Inductive Coverability

We give an incremental, inductive (IC3) procedure to check coverability of well-structured transition systems. Our procedure generalizes the IC3 procedure for safety verification that has been successfully applied in finite-state hardware verification to infinite-state well-structured transition systems. We show that our procedure is sound, complete, and terminating for downward-finite well-structured transition systems---where each state has a finite number of states below it---a class that contains extensions of Petri nets, broadcast protocols, and lossy channel systems. We have implemented our algorithm for checking coverability of Petri nets. We describe how the algorithm can be efficiently implemented without the use of SMT solvers. Our experiments on standard Petri net benchmarks show that IC3 is competitive with state-of-the-art implementations for coverability based on symbolic backward analysis or expand-enlarge-and-check algorithms both in time taken and space usage.Comment: Non-reviewed version, original version submitted to CAV 2013; this is a revised version, containing more experimental results and some correction

Parallel symbolic state-space exploration is difficult, but what is the alternative?

State-space exploration is an essential step in many modeling and analysis problems. Its goal is to find the states reachable from the initial state of a discrete-state model described. The state space can used to answer important questions, e.g., "Is there a dead state?" and "Can N become negative?", or as a starting point for sophisticated investigations expressed in temporal logic. Unfortunately, the state space is often so large that ordinary explicit data structures and sequential algorithms cannot cope, prompting the exploration of (1) parallel approaches using multiple processors, from simple workstation networks to shared-memory supercomputers, to satisfy large memory and runtime requirements and (2) symbolic approaches using decision diagrams to encode the large structured sets and relations manipulated during state-space generation. Both approaches have merits and limitations. Parallel explicit state-space generation is challenging, but almost linear speedup can be achieved; however, the analysis is ultimately limited by the memory and processors available. Symbolic methods are a heuristic that can efficiently encode many, but not all, functions over a structured and exponentially large domain; here the pitfalls are subtler: their performance varies widely depending on the class of decision diagram chosen, the state variable order, and obscure algorithmic parameters. As symbolic approaches are often much more efficient than explicit ones for many practical models, we argue for the need to parallelize symbolic state-space generation algorithms, so that we can realize the advantage of both approaches. This is a challenging endeavor, as the most efficient symbolic algorithm, Saturation, is inherently sequential. We conclude by discussing challenges, efforts, and promising directions toward this goal

Exposure to Endocrine Disruptors and Nuclear Receptors Gene Expression in Infertile and Fertile Men from Italian Areas with Different Environmental Features

Internal levels of selected endocrine disruptors (EDs) (i.e., perfluorooctane sulfonate (PFOS), perfluorooctanoic acid (PFOA), di-2-ethylhexyl-phthalate (DEHP), mono-(2-ethylhexyl)-phthalate (MEHP), and bisphenol A (BPA)) were analyzed in blood/serum of infertile and fertile men from metropolitan, urban and rural Italian areas. PFOS and PFOA levels were also evaluated in seminal plasma. In peripheral blood mononuclear cells (PBMCs) of same subjects, gene expression levels of a panel of nuclear receptors (NRs), namely estrogen receptor α (ERα) estrogen receptor β (ERβ), androgen receptor (AR), aryl hydrocarbon receptor (AhR), peroxisome proliferator-activated receptor γ (PPARγ) and pregnane X receptor (PXR) were also assessed. Infertile men from the metropolitan area had significantly higher levels of BPA and gene expression of all NRs, except PPARγ, compared to subjects from other areas. Subjects from urban areas had significantly higher levels of MEHP, whereas subjects from rural area had higher levels of PFOA in both blood and seminal plasma. Interestingly, ERα, ERβ, AR, PXR and AhR expression is directly correlated with BPA and inversely correlated with PFOA serum levels. Our study indicates the relevance of the living environment when investigating the exposure to specific EDs. Moreover, the NRs panel in PBMCs demonstrated to be a potential biomarker of effect to assess the EDs impact on reproductive health

Component-wise incremental LTL model checking

Efficient symbolic and explicit-state model checking approaches have been developed for the verification of linear time temporal logic (LTL) properties. Several attempts have been made to combine the advantages of the various algorithms. Model checking LTL properties usually poses two challenges: one must compute the synchronous product of the state space and the automaton model of the desired property, then look for counterexamples that is reduced to finding strongly connected components (SCCs) in the state space of the product. In case of concurrent systems, where the phenomenon of state space explosion often prevents the successful verification, the so-called saturation algorithm has proved its efficiency in state space exploration. This paper proposes a new approach that leverages the saturation algorithm both as an iteration strategy constructing the product directly, as well as in a new fixed-point computation algorithm to find strongly connected components on-the-fly by incrementally processing the components of the model. Complementing the search for SCCs, explicit techniques and component-wise abstractions are used to prove the absence of counterexamples. The resulting on-the-fly, incremental LTL model checking algorithm proved to scale well with the size of models, as the evaluation on models of the Model Checking Contest suggests

Информационные технологии в банковской системе

Almost all activities of the Bank subject to the domination systems. The system itself involves a procedure control, a set of interconnected elements, procedures, methods, and many similar concepts. When the Bank is recruiting employees, it applies to this particular system, which involves placing ads on job interviews, the definition of appropriate skills, discussion of working conditions and so on. This process is a slender organized system with its internal procedures and prescribed norms

Clinical applications of in vivo and ex vivo confocal microscopy

Confocal laser scanning microscopy (CLSM) has been introduced in clinical settings as a tool enabling a quasi-histologic view of a given tissue, without performing a biopsy. It has been applied to many fields of medicine mainly to the skin and to the analysis of skin cancers for both in vivo and ex vivo CLSM. In vivo CLSM involves reflectance mode, which is based on refractive index of cell structures serving as endogenous chromophores, reaching a depth of exploration of 200 \ub5m. It has been proven to increase the diagnostic accuracy of skin cancers, both melanoma and nonmelanoma. While histopathologic examination is the gold standard for diagnosis, in vivo CLSM alone and in addition to dermoscopy, contributes to the reduction of the number of excised lesions to exclude a melanoma, and to improve margin recognition in lentigo maligna, enabling tissue sparing for excisions. Ex vivo CLSM can be performed in reflectance and fluorescent mode. Fluorescence confocal microscopy is applied for \u201creal-time\u201d pathological examination of freshly excised specimens for diagnostic purposes and for the evaluation of margin clearance after excision in Mohs surgery. Further prospective interventional studies using CLSM might contribute to increase the knowledge about its application, reproducing real-life settings

Decreasing Proportion of Recent Infections among Newly Diagnosed HIV-1 Cases in Switzerland, 2008 to 2013 Based on Line-Immunoassay-Based Algorithms.

BACKGROUND: HIV surveillance requires monitoring of new HIV diagnoses and differentiation of incident and older infections. In 2008, Switzerland implemented a system for monitoring incident HIV infections based on the results of a line immunoassay (Inno-Lia) mandatorily conducted for HIV confirmation and type differentiation (HIV-1, HIV-2) of all newly diagnosed patients. Based on this system, we assessed the proportion of incident HIV infection among newly diagnosed cases in Switzerland during 2008-2013. METHODS AND RESULTS: Inno-Lia antibody reaction patterns recorded in anonymous HIV notifications to the federal health authority were classified by 10 published algorithms into incident (up to 12 months) or older infections. Utilizing these data, annual incident infection estimates were obtained in two ways, (i) based on the diagnostic performance of the algorithms and utilizing the relationship 'incident = true incident + false incident', (ii) based on the window-periods of the algorithms and utilizing the relationship 'Prevalence = Incidence x Duration'. From 2008-2013, 3'851 HIV notifications were received. Adult HIV-1 infections amounted to 3'809 cases, and 3'636 of them (95.5%) contained Inno-Lia data. Incident infection totals calculated were similar for the performance- and window-based methods, amounting on average to 1'755 (95% confidence interval, 1588-1923) and 1'790 cases (95% CI, 1679-1900), respectively. More than half of these were among men who had sex with men. Both methods showed a continuous decline of annual incident infections 2008-2013, totaling -59.5% and -50.2%, respectively. The decline of incident infections continued even in 2012, when a 15% increase in HIV notifications had been observed. This increase was entirely due to older infections. Overall declines 2008-2013 were of similar extent among the major transmission groups. CONCLUSIONS: Inno-Lia based incident HIV-1 infection surveillance proved useful and reliable. It represents a free, additional public health benefit of the use of this relatively costly test for HIV confirmation and type differentiation

Nodular skin lesions: correlation of reflectance confocal microscopy and optical coherence tomography features

Background: Nodular lesions have common clinical appearance but different prognoses. Differential diagnosis between melanoma (MM), basal cell carcinoma (BCC) and dermal naevus (DN) poses a challenge in clinical practice. Reflectance confocal microscopy (RCM) and optical coherence tomography (OCT) are promising non-invasive imaging techniques, potentially able to decrease redundant biopsies. RCM allows in vivo visualization of skin down to the papillary dermis at almost histological resolution, while OCT, particularly dynamic OCT (D-OCT), provides images deeper within the dermis and reveals the vascular pattern. Objectives: To identify correlating features observed with RCM and OCT associated with the different nodular lesion diagnoses. Methods: We retrospectively assessed 68 nodular lesions (30 MM, 20 BCC and 18 DN) with RCM and subsequently OCT. At the end of the study, evaluations were matched with histopathological diagnosis and statistical analysis was performed. Results: In MM, 57% (17/30) evidenced both cerebriform nests at RCM and icicle-shaped structures at OCT, with higher average Breslow index. In 80% of BCCs with basaloid islands at RCM, OCT showed ovoid structures. More than half of DN (56%) showed hyporeflective nests at OCT and either dense nests or dense and sparse nests at RCM. Conclusions: The combined use of RCM and OCT offers a better understanding of the morphological architecture of nodular lesions, correlating RCM parameters with OCT and vice versa, assisting in turn with early differential diagnosis of malignant and benign nodular lesions. The correlation between icicle-shaped structures and cerebriform nests in MM and their association with Breslow index requires future research