On reducing test length for FSMs with extra states

A long-standing problem when testing from a deterministic finite state machine is to guarantee full fault coverage even if the faults introduce extra states in the implementations. It is well known that such tests should include the sequences in a traversal set which contains all input sequences of length defined by the number of extra states. This paper suggests the SPY method, which helps reduce the length of tests by distributing sequences of the traversal set and reducing test branching. It is also demonstrated that an additional assumption about the implementation under test relaxes the requirement of the complete traversal set. The results of the experimental comparison of the proposed method with an existing method indicate that the resulting reduction can reach 40%. Experimental results suggest that the additional assumption about the implementation can help in further reducing the test suite length. Copyright (C) 2011 John Wiley & Sons, Ltd.

Efficient Placement of Fault Indicators in an Actual Distribution System Using Evolutionary Computing

This paper proposes an evolutionary computing strategy to solve the problem of fault indicator (FI) placement in primary distribution feeders. More specifically, a genetic algorithm (GA) is employed to search for an efficient configuration of FIs, located at the best positions on the main feeder of a real-life distribution system. Thus, the problem is modeled as one of optimization, aimed at improving the distribution reliability indices, while, at the same time, finding the least expensive solution. Based on actual data, the results confirm the efficiency of the GA approach to the FI placement problem.

Acellular dermal matrix graft with or without enamel matrix derivative for root coverage in smokers: a randomized clinical study

Aim: The aim of this randomized controlled clinical study was to compare the use of an acellular dermal matrix graft (ADMG) with or without the enamel matrix derivative (EMD) in smokers to evaluate which procedure would provide better root coverage. Material and Methods: Nineteen smokers with bilateral Miller Class I or II gingival recessions >= 3 mm were selected. The test group was treated with an association of ADMG and EMD, and the control group with ADMG alone. Probing depth, relative clinical attachment level, gingival recession height, gingival recession width, keratinized tissue width and keratinized tissue thickness were evaluated before the surgeries and after 6 months. Wilcoxon test was used for the statistical analysis at significance level of 5%. Results: No significant differences were found between groups in all parameters at baseline. The mean gain recession height between baseline and 6 months and the complete root coverage favored the test group (p = 0.042, p = 0.019 respectively). Conclusion: Smoking may negatively affect the results achieved through periodontal plastic procedures; however, the association of ADMG and EMD is beneficial in the root coverage of gingival recessions in smokers, 6 months after the surgery.

A Randomized comparative clinical study of two surgical procedures to improve root coverage with the acellular dermal matrix graft

Aim This randomized, controlled, clinical study compared two surgical techniques for root coverage with the acellular dermal matrix graft (ADMG) to evaluate which procedure could provide better root coverage and greater amounts of keratinized tissue. Materials and Methods Fifteen pairs of bilateral Miller Class I or II gingival recessions were treated and assigned randomly to the test group, and the contra-lateral recessions were assigned to the control group. The ADMG was used in both groups. In the control group, the graft and flap were positioned at the level of the cemento-enamel junction (CEJ), and in the test group, the graft was positioned 1 mm apical to the CEJ and the flap 1 mm coronal to the CEJ. The clinical parameters were taken before the surgeries and after 6 months. The gingival recession area, a new parameter, was measured in standardized photographs through a special device and software. Results There were statistically significant differences favouring the proposed technique for all parameters except for the amount of keratinized tissue at 6 months. Conclusions The proposed test technique is more suitable for root coverage procedures with ADMG, and the new parameter evaluated appears valuable for root coverage analysis. (Clinicaltrials.gov Identifier: NCT01175720).

Combined effect of anterior malocclusion and inadequate lip coverage on dental trauma in primary teeth

Objectives: The main objective of this study was to investigate whether the interaction of malocclusion (open bite or increased overjet) combined with inadequate lip coverage strengthens its association with traumatic dental injury (TDI) in the primary teeth of preschool children compared to the presence of malocclusion alone. Subjects and methods: A cross-sectional survey was conducted with 376 children aged 3659 months who attended the National Day of Childrens Vaccination. Presence of TDI, tooth discoloration, and sinus tract were evaluated in the children. Variables associated with occlusion were also evaluated. A Poisson regression analysis was performed to verify the association between the explanatory variables and TDI as well as possible interactions among the variables. Then, the prevalence ratio was calculated. Results: The prevalence of TDI was 27.7%. The maxillary central incisor was the most affected tooth, without differences between the right and left sides. Boys had more dental trauma than girls (P = 0.04). The most common TDI was crown fracture restricted to the enamel (58.4%). Children with a combination of anterior open bite or increased overjet and inadequate lip coverage presented a higher prevalence of TDI than when the malocclusions were presented alone (P < 0.05). The same trends were observed when we included, in the final adjusted model, increased overjet instead of open bite. Conclusions: Anterior malocclusions of primary teeth such as increased overjet and anterior open bite are statistically significantly associated with dental trauma only when inadequate lip coverage is also present.

EFFICIENT FAULT LOCATION IN UNDERGROUND DISTRIBUTION SYSTEMS THROUGH OPTIMUM-PATH FOREST

In this article we propose an efficient and accurate method for fault location in underground distribution systems by means of an Optimum-Path Forest (OPF) classifier. We applied the time domains reflectometry method for signal acquisition, which was further analyzed by OPF and several other well-known pattern recognition techniques. The results indicated that OPF and support vector machines outperformed artificial neural networks and a Bayesian classifier, but OPF was much more efficient than all classifiers for training, and the second fastest for classification.

Multi-objective evolutionary algorithm for single and multiple fault service restoration in large-scale distribution systems

Network reconfiguration for service restoration (SR) in distribution systems is a complex optimization problem. For large-scale distribution systems, it is computationally hard to find adequate SR plans in real time since the problem is combinatorial and non-linear, involving several constraints and objectives. Two Multi-Objective Evolutionary Algorithms that use Node-Depth Encoding (NDE) have proved able to efficiently generate adequate SR plans for large distribution systems: (i) one of them is the hybridization of the Non-Dominated Sorting Genetic Algorithm-II (NSGA-II) with NDE, named NSGA-N; (ii) the other is a Multi-Objective Evolutionary Algorithm based on subpopulation tables that uses NDE, named MEAN. Further challenges are faced now, i.e. the design of SR plans for larger systems as good as those for relatively smaller ones and for multiple faults as good as those for one fault (single fault). In order to tackle both challenges, this paper proposes a method that results from the combination of NSGA-N, MEAN and a new heuristic. Such a heuristic focuses on the application of NDE operators to alarming network zones according to technical constraints. The method generates similar quality SR plans in distribution systems of significantly different sizes (from 3860 to 30,880 buses). Moreover, the number of switching operations required to implement the SR plans generated by the proposed method increases in a moderate way with the number of faults.