J. Penix, W. Visser, E. Engstrom, A. Larson, and N. Weininger. Verification of time partitioning in the DEOS real-time scheduling kernel. In Proceedings of the 22nd International Conference on Software Engineering, June 2000.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....multi threaded Java program. The Honeywell DEOS Operating System The DEOS system is a micro kernel based operating system designed to provide both time and space partitioning for applications running on it. This system has been the topic of several recent software model checking experiments [17, 20, 21] and we chose it partly as a means of comparing results on an identical problem, and also as a significant test case for the feasibility of our methods. As described in [20] the system consists of more than 1000 lines of C code. To apply existing software model checking tools the C code was ....

J. Penix, W. Visser, E. Engstrom, A. Larson, and N. Weininger. Verification of time partitioning in the deos real-time scheduling kernel. In Proceedings of the 22nd International Conference on Software Engineering, June 2000.

No context found.

J. Penix, W. Visser, E. Engstrom, A. Larson, and N. Weininger. Verification of time partitioning in the deos real-time scheduling kernel. In Proceedings of the 22nd International Conference on Software Engineering, june 2000.

....practical for software applications. Fortunately, this situation is slowly changing and more resources are devoted to improving the practicality of such analysis tools. For example, the Java PathFinder (JPF) model checker has been applied to the verification of critical avionics software [2, 11, 13]. JPF is a model checker which operates on principles similar to the SPIN model checker [7] i.e. given a closed environment for software, it performs a systematic exploration of the state space of the program by executing it. Therefore, JPF has to deal with issues such as generating an ....

....all possible states is called S. The set enabled(s) represents the set of statements that can be executed at state s, i.e. the transitions that are enabled in state s. For a given statement n, def(n) ref(n) is the set of variables defined (used) at n. 2 Static Analysis in JPF Java PathFinder [2, 11, 13] is an explicit state model checker that takes compiled Java programs (i.e. byte code class files) and analyzes all paths through the program for deadlock, assertion violations and linear time temporal logic (LTL) properties. JPF is built on a custom Java Virtual Machine (JVM) and therefore does ....

J. Penix, W. Visser, E. Engstrom, A. Larson, and N. Weininger. Verification of time partitioning in the deos real-time scheduling kernel. In Proceedings of the 22nd International Conference on Software Engineering, june 2000.

.... are: RAX (Remote Agent experiment) 25] a Java version of a component extracted from an embedded spacecraft control application, Pipeline [7] a generic framework for implementing multi threaded staged calculations, RWVSN, Lea s [18] generic readers writers synchronization framework, and DEOS [21, 25], the scheduler from a real time executive for avionics systems that was translated from C . The following table gives some basic measures of the size of the system; SLOC stands for the number of source lines of code. Program SLOC Classes Methods Fields Threads RAX 55 4 8 7 3 Pipeline 103 5 10 ....

....was applied to 3 integer fields of the RWVSN class abstracting them to signs. Checking the property on the abstracted system detected an error in 179 steps. JPF found a 76 step choose free counter example. The DEOS system has been the subject of several recent case studies in model checking code [21, 25, 13]; we performed the abstraction and analysis as described in [13] The property being checked is an assertion that encodes a test for time partitioning in the scheduler component of the system. We used dependence analysis driven by the location of the assert statement and the data values it ....

J. Penix, W. Visser, E. Engstrom, A. Larson, and N. Weininger. Verification of time partitioning in the DEOS real-time scheduling kernel. In [14].

.... are: RAX (Remote Agent experiment) 25] a Java version of a component extracted from an embedded spacecraft control application, Pipeline [7] a generic framework for implementing multi threaded staged calculations, RWVSN, Lea s [17] generic readers writers synchronization framework, and DEOS [21, 25], the scheduler from a real time executive for avionics systems that was translated from C . Table 6 gives some basic measures of the size of the system; SLOC stands for the number of source lines of code. Most of these programs use the basic features of Java and its concurrency constructs, ....

....was applied to 3 integer fields of the RWVSN class abstracting them to signs. Checking the property on the abstracted system detected an error in 179 steps. JPF found a 76 step choose free counter example. The DEOS system has been the subject of several recent case studies in model checking code [21, 25, 13]; we performed the abstraction and analysis as described in [13] The property being checked is an assertion that encodes a test for time partitioning in the scheduler component of the system. We used dependence analysis driven by the location of the assert statement and the data values it ....

J. Penix, W. Visser, E. Engstrom, A. Larson, and N. Weininger. Verification of time partitioning in the DEOS real-time scheduling kernel. In Proc. 22nd International Conference on Software Engineering, June 2000.

....multi threaded Java program. 8.1. The Honeywell DEOS operating system The DEOS system is a micro kernel based operating system designed to provide both time and space partitioning for applications running on it. This system has been the topic of several recent software model checking experiments [17, 21, 22] and we chose it partly as a means of comparing results on an identical problem, and also as a significant test case for the feasibility of our abstraction approach. As described in [21] the system consists of more than 1000 lines of C code. To apply existing software model checking tools, the ....

J. Penix, W. Visser, E. Engstrom, A. Larson, and N. Weininger. Verification of time partitioning in the deos real-time scheduling kernel. In Proceedings of the 22nd International Conference on Software Engineering, June 2000.

....multi threaded Java program. The Honeywell DEOS Operating System The DEOS system is a micro kernel based operating system designed to provide both time and space partitioning for applications running on it. This system has been the topic of several recent software model checking experiments [17, 20, 21] and we chose it partly as a means of comparing results on an identical problem, and also as a significant test case for the feasibility of our methods. As described in [20] the system consists of more than 1000 lines of C code. To apply existing software model checking tools the C code was ....

J. Penix, W. Visser, E. Engstrom, A. Larson, and N. Weininger. Verification of time partitioning in the deos real-time scheduling kernel. In Proceedings of the 22nd International Conference on Software Engineering, June 2000.

No context found.

J. Penix, W. Visser, E. Engstrom, A. Larson, and N. Weininger. Verification of time partitioning in the DEOS real-time scheduling kernel. In Proceedings of the 22nd International Conference on Software Engineering, June 2000.

No context found.

J. Penix, W. Visser, E. Engstrom, A. Larson, and N. Weininger. Verification of time partitioning in the DEOS real-time scheduling kernel. In C. Ghezzi, M. Jazayeri, and A. Wolf, editors, Proc. of the 22nd International Conference on Software Engineering (ICSE'00), pages 488--497. ACM, 2000.

No context found.

J. Penix, W. Visser, E. Engstron, A. Larson, and N. Weininger. Verification of time partitioning in the DEOS real-time scheduling kernel. In 22nd International Conference on Software Engineering (ICSE), 2000.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC