Establishing Linux Driver Verification Process

Хорошилов, А. В.; Mutilin, Vadim; Petrenko, Alexander K.; Zakharov, Vladimir A.

doi:10.1007/978-3-642-11486-1_14

Cited by 31 publications

(16 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Linux Driver Verification (LDV) [7] is a program based on static analysis, which includes two adjacent lines of activity: 1) creation of a repository of potential faults and errors that may occur in Linux device driver, and 2) development and improvement of special-purpose verification tools for automatic detection of all errors specified in the repository. This project can be viewed at [8].…”

Section: IImentioning

confidence: 99%

Rules based automatic Linux Device Driver Verifier And Code Assistance

Dileep

Raghavendra

Maloji

et al. 2014

International Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014)

View full text Add to dashboard Cite

Development of Linux Device Drivers involves lot of complex data structures and functions. The developer should carefully apply these to the drivers otherwise code will misbehave in the Linux Kernel and degrades the performance of the system. Majorly Linux device driver code requires stability so as to provide correctness and reliability. To achieve this, the need of the hour is a proper and efficient verification tools. Linux driver code verification is a vast application area consisting of different verification methods on proper functional placement, safety and security usages. In this paper we are proposing a tool embedded into Eclipse IDE as a plug-in and this tool works on the principle of "Rules based Linux Device Driver Automatic Verifier and Code Assistance" for the bugs fixation. Majorly the rules are based on Kernel API violations, proper allocations & de allocations, synchronization mechanisms & usage, proper return type usage and interrupt context issues.

show abstract

Section: IImentioning

confidence: 99%

Rules based automatic Linux Device Driver Verifier And Code Assistance

Dileep

Raghavendra

Maloji

et al. 2014

International Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014)

View full text Add to dashboard Cite

show abstract

“…The characteristics of systems software, in particular kernel device drivers, might be similar and could have an impact on the validity of our experiments, but (Linux) driver verification is important enough to be representative on its own [15]. The Linux Driver Verification program of the Linux Verification Center [29] and Microsoft's Static Driver Verifier project [2] dedicate considerable resources to driver verification.…”

Section: Differences Between Verification-task Revisionsmentioning

confidence: 99%

“…on industrial code, in order to show the significant impact of precision reuse on regression verification (in terms of performance gains and increased number of solvable verification tasks). The benchmark verification tasks were extracted from the Linux kernel, which is an important application domain [15], and prepared for verification using the Linux Driver Verification toolkit (LDV) [29,31]. Our study consisted of a total of 16 772 verification runs for 4 193 verification tasks, composed from a total of 1 119 revisions (spanning more than 5 years) of 62 Linux drivers from the Linux kernel repository.…”

Section: Introductionmentioning

confidence: 99%

Precision reuse for efficient regression verification

Beyer

Löwe

Novikov

et al. 2013

Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering

View full text Add to dashboard Cite

Continuous testing during development is a well-established technique for software-quality assurance. Continuous model checking from revision to revision is not yet established as a standard practice, because the enormous resource consumption makes its application impractical. Model checkers compute a large number of verification facts that are necessary for verifying if a given specification holds. We have identified a category of such intermediate results that are easy to store and efficient to reuse: abstraction precisions. The precision of an abstract domain specifies the level of abstraction that the analysis works on. Precisions are thus a precious result of the verification effort and it is a waste of resources to throw them away after each verification run. In particular, precisions are reasonably small and thus easy to store; they are easy to process and have a large impact on resource consumption. We experimentally show the impact of precision reuse on industrial verification problems created from 62 Linux kernel device drivers with 1 119 revisions.

show abstract

“…But the development community is increasingly looking for automatic techniques for verifying crucial properties, and the verification community is using Linux drivers as application domain for new analysis techniques. During the last years, three verification environments were build in order to define verification tasks from Linux drivers: the Linux Driver Verification project 1 [23], the Avinux project [27], and the DDVerify project 2 [32]. The Linux code base is a popular source for verification tasks [17,22,24,25].…”

Section: Overviewmentioning

confidence: 99%

Linux Driver Verification

Beyer

Petrenko²

2012

Leveraging Applications of Formal Methods, Verification and Validation. Applications and Case Studies

View full text Add to dashboard Cite

Abstract. Linux driver verification is a large application area for software verification methods, in particular, for functional, safety, and security verification. Linux driver software is industrial production code -IT infrastructures rely on its stability, and thus, there are strong requirements for correctness and reliability. This implies that if a verification engineer has identified a bug in a driver, the engineer can expect quick response from the development community in terms of bug confirmation and correction. Linux driver software is complex, low-level systems code, and its characteristics make it necessary to bring to bear techniques from program analysis, SMT solvers, model checking, and other areas of software verification. These areas have recently made a significant progress in terms of precision and performance, and the complex task of verifying Linux driver software can be successful if the conceptual state-of-the-art becomes available in tool implementations.

show abstract

Establishing Linux Driver Verification Process

Cited by 31 publications

References 15 publications

Rules based automatic Linux Device Driver Verifier And Code Assistance

Rules based automatic Linux Device Driver Verifier And Code Assistance

Precision reuse for efficient regression verification

Linux Driver Verification

Contact Info

Product

Resources

About