On the analysis needs when verifying state-based software requirements: an experience report

AbstractIn a previous investigation we formally defined procedures for analyzing hierarchical state-based requirements specifications for two properties: (1) completeness with respect to a set of criteria related to robustness (a response is specified for every possible input and input sequence) and (2) consistency (the specification is free from conflicting requirements and undesired nondeterminism). Informally, the analysis involves determining if large Boolean expressions are tautologies. We implemented the analysis procedures in a prototype tool and evaluated their effectiveness and efficiency on a large real world requirements specification expressed in an hierarchical state-based language called Requirements State Machine Language. Although our initial approach was largely successful, there were some drawbacks with the original tools. In our initial implementation we abstracted all formulas to propositional logic. Unfortunately, since we are manipulating the formulas without interpreting any of the functions in the individual predicates, the abstraction can lead to large numbers of spurious (or false) error reports. To increase the accuracy of our analysis we have continually refined our tool with decision procedures and, finally, come to the conclusion that theorem proving is often needed to avoid large numbers of spurious error reports. This paper discusses the problems with spurious error reports and describes our experiences analyzing a large commercial avionics system for completeness and consistency

Control dependence for extended finite state machines

Though there has been nearly three decades of work on program slicing, there has been comparatively little work on slicing for state machines. One of the primary challenges that currently presents a barrier to wider application of state machine slicing is the problem of determining control dependence. We survey existing related definitions, introducing a new definition that subsumes one and extends another. We illustrate that by using this new definition our slices respect Weiser slicing’s termination behaviour. We prove results that clarify the relationships between our definition and older ones, following this up with examples to motivate the need for these differences

Viking Age garden plants from southern Scandinavia: diversity, taphonomy and cultural aspects

Plant finds recovered from archaeological sites in southern Scandinavia dated to the Viking Age reflect the diversity of useful plants that were cultivated and collected. This review presents the results of 14 investigations of deposits that are dated between AD 775 and 1050. The site types are categorized as agrarian, urban, military and burials. Garden plants are unevenly distributed, as the greatest diversity is recorded in features from urban contexts. We argue that taphonomic processes played an important role in the picture displayed. Archaeobotanical research results from neighbouring regions suggest that Viking Age horticulture has its roots in older traditions, and that the spectrum of garden plants is influenced by central and north-western European horticultural customs, which were to a great extent shaped by Roman occupation

Formal verification of safety protocol in train control system

In order to satisfy the safety-critical requirements, the train control system (TCS) often employs a layered safety communication protocol to provide reliable services. However, both description and verification of the safety protocols may be formidable due to the system complexity. In this paper, interface automata (IA) are used to describe the safety service interface behaviors of safety communication protocol. A formal verification method is proposed to describe the safety communication protocols using IA and translate IA model into PROMELA model so that the protocols can be verified by the model checker SPIN. A case study of using this method to describe and verify a safety communication protocol is included. The verification results illustrate that the proposed method is effective to describe the safety protocols and verify deadlocks, livelocks and several mandatory consistency properties. A prototype of safety protocols is also developed based on the presented formally verifying method

Noninvasive monitoring of myocardial function after surgical and cytostatic therapy in a peritoneal metastasis rat model: assessment with tissue Doppler and non-Doppler 2D strain echocardiography

<p>Abstract</p> <p>Objective</p> <p>We sought to evaluate the impact of different antineoplastic treatment methods on systolic and diastolic myocardial function, and the feasibility estimation of regional deformation parameters with non-Doppler 2D echocardiography in rats.</p> <p>Background</p> <p>The optimal method for quantitative assessment of global and regional ventricular function in rats and the impact of complex oncological multimodal therapy on left- and right-ventricular function in rats remains unclear.</p> <p>Methods</p> <p>90 rats after subperitoneal implantation of syngenetic colonic carcinoma cells underwent different onclogical treatment methods and were diveded into one control group and five treatment groups (with 15 rats in each group): group 1 = control group (without operation and without medication), group 2 = operation group without additional therapy, group 3 = combination of operation and photodynamic therapy, group 4 = operation in combination with hyperthermic intraoperative peritoneal chemotherapy with mitomycine, and group 5 = operation in combination with hyperthermic intraoperative peritoneal chemotherapy with gemcitabine, group 6 = operation in combination with taurolidin i.p. instillation. Echocardiographic examination with estimation of wall thickness, diameters, left ventricular fractional shortening, ejection fraction, early and late diastolic transmitral and myocardial velocities, radial and circumferential strain were performed 3–4 days after therapy.</p> <p>Results</p> <p>There was an increase of LVEDD and LVESD in all groups after the follow-up period (P = 0.0037). Other LV dimensions, FS and EF as well as diastolic mitral filling parameters measured by echocardiography were not significantly affected by the different treatments. Values for right ventricular dimensions and function remained unchanged, whereas circumferential 2D strain of the inferior wall was slightly, but significantly reduced under the treatment (-18.1 ± 2.5 before and -16.2 ± 2.9 % after treatment; P = 0.001) without differences between the single treatment groups.</p> <p>Conclusion</p> <p>It is feasible to assess dimensions, global function, and regional contractility with echocardiography in rats under different oncological therapy. The deformation was decreased under overall treatment without influence by one specific therapy. Therefore, deformation assessment with non-Doppler 2D strain echocardiography is more sensitive than conventional echocardiography for assessing myocardial dysfunction in rats under oncological treatment.</p

Biological foundation for periodontitis as a potential risk factor for atherosclerosis

Links between periodontal diseases and systemic diseases have been well documented by epidemiological studies. Recently, research has shifted to elucidating the biologic mechanism for a causal relationship. One focus of interest is atherosclerosis, the underlying event of cardiovascular diseases due to its serious health impact. However, it is still not clear whether periodontopathic pathogens are truly etiologic agents or ubiquitous bystanders. This article reviews the current understanding about the molecular biological interactions between periodontal disease and atherosclerosis and the biological plausibility of periodontitis as a potential risk factor for cardiovascular disease. Materials and methods:  The current literature regarding periodontal diseases and atherosclerosis and coronary vascular disease was searched using the Medline and PubMed databases. Results:  In vitro experiments and animal models are appropriate tools to investigate the biological interactions between periodontal disease and atherosclerosis at the cell molecular level. The concepts linking both pathologies refer to inflammatory response, immune responses, and hemostasis. In particular, Porphyromonas gingivalis appears to have unique, versatile pathogenic properties. Whether or not these findings from isolated cells or animal models are applicable in humans with genetic and environmental variations is yet to be determined. Likewise, the benefit from periodontal therapy on the development of atherosclerosis is unclear. Approaches targeting inflammatory and immune responses of periodontitis and atherosclerosis simultaneously are very intriguing. Conclusion:  An emerging concept suggests that a pathogenic burden from different sources might overcome an individual threshold culminating in clinical sequela. P. gingivalis contributes directly and indirectly to atherosclerosis.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/66109/1/j.1600-0765.2004.00771.x.pd

The role of beta-lactamase-producing-bacteria in mixed infections

Beta-lactamase-producing bacteria (BLPB) can play an important role in polymicrobial infections. They can have a direct pathogenic impact in causing the infection as well as an indirect effect through their ability to produce the enzyme beta-lactamase. BLPB may not only survive penicillin therapy but can also, as was demonstrated in in vitro and in vivo studies, protect other penicillin-susceptible bacteria from penicillin by releasing the free enzyme into their environment. This phenomenon occurs in upper respiratory tract, skin, soft tissue, surgical and other infections. The clinical, in vitro, and in vivo evidence supporting the role of these organisms in the increased failure rate of penicillin in eradication of these infections and the implication of that increased rate on the management of infections is discussed

Patients with artificial joints: do they need antibiotic cover for dental treatment?

The document attached has been archived with permission from the Australian Dental Association. An external link to the publisher’s copy is included.This study reviews whether patients with artificial joints need antibiotic cover for dental treatment. Generally in Australia the practice has developed of giving most patients with artificial joints antibiotic prophylaxis for a wide range of dental procedures. This is partly on anecdotal grounds, partly historical and partly for legal concerns. It has been encouraged by some guidelines. Scientifically, the risk and the benefit of each step in the process needs to be analysed. This review shows that the risk of an artificial joint becoming infected from a bacteraemia of oral origin is exceedingly low whereas the risk of an adverse reaction to the antibiotic prophylaxis is higher than the risk of infection. If all patients with artificial joints receive antibiotic prophylaxis then more will die from anaphylaxis than develop infections. Factors which balance the risk benefit are if the patient is seriously immunocompromised, if the joint prosthesis is failing or chronically inflamed and if the dental procedures, such as from extractions and deep periodontal scaling, produce high level bacteraemias. Recommendations to rationalize antibiotic prophylaxis for patients with artificial joints are presented.JF Scott, D Morgan, M Avent, S Graves and AN Gos

Antibiotic prophylaxis for endocarditis: time to reconsider

The document attached has been archived with permission from the Australian Dental Association. An external link to the publisher’s copy is included.Some cardiac conditions require antibiotic prophylaxis for some types of dental treatment to reduce the risk of infective endocarditis (IE). All medical and dental practitioners are familiar with this practice but tend to use different regimens in apparently similar circumstances. Generally, the trend has been to prescribe antibiotics if in doubt. This review explores the evidence for antibiotic prophylaxis to prevent IE: does it work and is it safe? The changing nature of IE, the role of bacteraemia of oral origin and the safety of antibiotics are also reviewed. Most developed countries have national guidelines and their points of similarity and difference are discussed. One can only agree with the authority who describes antibiotic guidelines for endocarditis as being ‘like the Dead Sea Scrolls, they are fragmentary, imperfect, capable of various interpretations and (mainly) missing!’ Clinical case-controlled studies show that the more widely antibiotics are used, the greater the risk of adverse reactions exceeding the risk of IE. However, the consensus is that antibiotic prophylaxis is mandatory for a small number of high-risk cardiac and high-risk dental procedures. There are a large number of low-risk cardiac and dental procedures in which the risk of adverse reactions to the antibiotics exceeds the risk of IE, where prophylaxis should not be provided. There is an intermediate group of cardiac and dental procedures for which careful individual evaluation should be made to determine whether IE or antibiotics pose the greater risk. These categories are presented. All medical and dental practitioners need to reconsider their approach in light of these current findings.J Singh, I Straznicky, M Avent and AN Gos