Towards a Flow Analysis for Embedded System C Programs

2006 ◽  
Author(s):  
J. Gustafsson ◽  
A. Ermedahl ◽  
B. Lisper
Keyword(s):  
Embedded System ◽  
Flow Analysis ◽  
C Programs

scholarly journals ImReMuDF: Redundant Mutants Identification Method Based on Definition and Reference of Variables

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Zhenpeng Liu ◽  
Xianwei Yang ◽  
Yi Liu ◽  
Yonggang Zhao ◽  
Xiaofei Li
Keyword(s):  
Flow Analysis ◽  
Mutation Testing ◽  
Industrial Engineering ◽  
Data Flow Analysis ◽  
Identification Rate ◽  
C Programs ◽  
Identification Method ◽  
Maximum Improvement ◽  
Mutant Identification ◽  
The Cost

Mutation testing is an effective defect-based software testing method, but a large number of mutants lead to expensive testing costs, which hinders the application of variation testing in industrial engineering. To solve this problem and enable mutation testing to be applied in industrial engineering, this paper improves the method of identifying redundant mutants based on data flow analysis and proposes the inclusion relationship between redundant mutants, so that the redundancy rate of mutants is reduced. In turn, the cost of mutation testing can be reduced. The redundant mutants identification method based on definition and reference of variables (ImReMuDF) was validated and evaluated using 8 C programs. The minimum improvement in redundant mutant identification rate was 34.0%, and the maximum improvement was 71.3% in the 8 C programs tested, and the verification results showed that the method is feasible and effective and has been improved in reducing redundant mutants and effectively reducing the execution time of mutation testing.

scholarly journals Verification and refutation of C programs based on k-induction and invariant inference

2020 ◽  
Author(s):  
Omar M. Alhawi ◽  
Herbert Rocha ◽  
Mikhail R. Gadelha ◽  
Lucas C. Cordeiro ◽  
Eddie Batista
Keyword(s):  
Embedded System ◽  
Control Systems ◽  
Software Verification ◽  
Bounded Model Checking ◽  
Safety Properties ◽  
C Programs ◽  
Software Applications ◽  
Verification Algorithm ◽  
Source Transformation ◽  
Proof By Induction

Abstract DepthK is a source-to-source transformation tool that employs bounded model checking (BMC) to verify and falsify safety properties in single- and multi-threaded C programs, without manual annotation of loop invariants. Here, we describe and evaluate a proof-by-induction algorithm that combines k-induction with invariant inference to prove and refute safety properties. We apply two invariant generators to produce program invariants and feed these into a k-induction-based verification algorithm implemented in DepthK, which uses the efficient SMT-based context-bounded model checker (ESBMC) as sequential verification back-end. A set of C benchmarks from the International Competition on Software Verification (SV-COMP) and embedded-system applications extracted from the available literature are used to evaluate the effectiveness of the proposed approach. Experimental results show that k-induction with invariants can handle a wide variety of safety properties, in typical programs with loops and embedded software applications from the telecommunications, control systems, and medical domains. The results of our comparative evaluation extend the knowledge about approaches that rely on both BMC and k-induction for software verification, in the following ways. (1) The proposed method outperforms the existing implementations that use k-induction with an interval-invariant generator (e.g., 2LS and ESBMC), in the category ConcurrencySafety, and overcame, in others categories, such as SoftwareSystems, other software verifiers that use plain BMC (e.g., CBMC). Also, (2) it is more precise than other verifiers based on the property-directed reachability (PDR) algorithm (i.e., SeaHorn, Vvt and CPAchecker-CTIGAR). This way, our methodology demonstrated improvement over existing BMC and k-induction-based approaches.

Production flow analysis

1963 ◽  
Vol 42 (12) ◽  
pp. 742 ◽  
Author(s):  
John L. Burbidge
Keyword(s):  
Flow Analysis ◽  
Production Flow

Review on the aerodynamics of intermediate compressor duct

2020 ◽  
Vol 14 (4) ◽  
pp. 7446-7468
Author(s):  
Manish Sharma ◽  
Beena D. Baloni
Keyword(s):  
High Pressure ◽  
Pressure Loss ◽  
Flow Analysis ◽  
Outer Wall ◽  
Optimization Techniques ◽  
Optimum Pressure ◽  
Research Areas ◽  
Static Pressure Distribution ◽  
High Pressure Compressor ◽  
Pressure Compressor

In a turbofan engine, the air is brought from the low to the high-pressure compressor through an intermediate compressor duct. Weight and design space limitations impel to its design as an S-shaped. Despite it, the intermediate duct has to guide the flow carefully to the high-pressure compressor without disturbances and flow separations hence, flow analysis within the duct has been attractive to the researchers ever since its inception. Consequently, a number of researchers and experimentalists from the aerospace industry could not keep themselves away from this research. Further demand for increasing by-pass ratio will change the shape and weight of the duct that uplift encourages them to continue research in this field. Innumerable studies related to S-shaped duct have proven that its performance depends on many factors like curvature, upstream compressor’s vortices, swirl, insertion of struts, geometrical aspects, Mach number and many more. The application of flow control devices, wall shape optimization techniques, and integrated concepts lead a better system performance and shorten the duct length.  This review paper is an endeavor to encapsulate all the above aspects and finally, it can be concluded that the intermediate duct is a key component to keep the overall weight and specific fuel consumption low. The shape and curvature of the duct significantly affect the pressure distortion. The wall static pressure distribution along the inner wall significantly higher than that of the outer wall. Duct pressure loss enhances with the aggressive design of duct, incursion of struts, thick inlet boundary layer and higher swirl at the inlet. Thus, one should focus on research areas for better aerodynamic effects of the above parameters which give duct design with optimum pressure loss and non-uniformity within the duct.

Fault tolerant Automotive CAN Control Embedded System

2012 ◽  
Vol 2 (1) ◽  
pp. 57-59
Author(s):  
Balachandra Pattanaik ◽  
◽  
Dr S. Chandrasekaran Dr S. Chandrasekaran
Keyword(s):  
Embedded System ◽  
Fault Tolerant
Sign in / Sign up

Export Citation Format

Share Document