Title
On the automatic evolution of an OS kernel using temporal logic and AOP
Abstract
Automating software evolution requires both identifying precisely the affected program points and selecting the appropriate modification at each point. This task is particularly complicated when considering a large program, even when the modifications appear to be systematic. We illustrate this situation in the context of evolving the Linux kernel to support Bossa, an event-based framework for process-scheduler development. To support Bossa, events must be added at points scattered throughout the kernel. In each case, the choice of event depends on properties of one or a sequence of instructions. To describe precisely the choice of event, we propose to guide the event insertion by using a set of rules, amounting to an aspect, that describes the control-flow contexts in which each event should be generated. In this paper, we present our approach and describe the set of rules that allows proper event insertion. These rules use temporal logic to describe sequences of instructions that require events to be inserted. We also give an overview of an implementation that we have developed to automatically perform this evolution.
Year
DOI
Venue
2003
10.1109/ASE.2003.1240307
ASE
Keywords
Field
DocType
software evolution,temporal logic,software maintenance,control flow,process scheduling,unix,object oriented programming
Kernel (linear algebra),Programming language,Object-oriented programming,Computer science,Unix,Theoretical computer science,Software maintenance,Temporal logic,Software evolution,Automatic programming,Linux kernel
Conference
ISSN
ISBN
Citations 
1938-4300
978-0-7695-2035-3
23
PageRank 
References 
Authors
1.51
4
5
Name
Order
Citations
PageRank
Rickard A. Åberg1231.51
Julia L. Lawall295860.03
Mario Südholt362554.39
Gilles Muller485255.95
Anne-Françoise Le Meur51157.41