Method for automatically closing open reactive systems

Details Method for automatically closing open reactive systems Method for automatically closing open reactive systems

1998-05-21

2000-08-15

Ba, Anthony Nguyen

Data processing: software development, installation, and managem

Software program development tool

Translation of code

717 7, G06F 945

Patent

active

061029688

ABSTRACT:
A unique process, i.e., method, is employed to automatically close an open reactive system. This is realized by employing a unique analysis technique to automatically close the open system by eliminating its interface to its environment. This allows the open system being analyzed to be comprised of either a single sequential process or a set of concurrent processes. The effect of closing the system is to make it executable and amenable to analysis. This is because the resulting closed system simulates the behavior of the original open system in its most general environment. Specifically, this is realized by employing a unique method that transforms an open system into a closed nondeterministic system such that all data values in the open system and its environment that may depend on the behavior of the environment are eliminated in the resulting closed system, and all control-flow choices in the open system and its environment that may depend on these data values are replaced by nondeterministic choices in the closed system. The reactive behavior of the open system and its environment and the resulting closed system, as well as their effect on data values that do not depend on the open system environment, are closely related. For example, every execution of the open system and its environment corresponds to an execution of the resulting closed system that exhibits the same sequence of visible operations and that preserves all data values that do not depend on the open system environment. All deadlocks and all assertion violations in a transition system of the open system and its environment that evaluate only expressions each of whose value does not depend on the open system environment are preserved in a new closed system transition system.

REFERENCES:
patent: 5581750 (1996-12-01), Haderle et al.
patent: 5659754 (1997-08-01), Grove et al.
patent: 5937181 (1999-08-01), Godefroid et al.
Colby-Godefroid-Jagadeesan, Automatically closing open reactive programs, Apr. 1998, ACM.
Corbett, Constructing compact models of concurrent Java programs, Aug. 1998, ISSTA.
Dwyer-Avrunin-Corbett, Property specification patterns for finite-state verification, Aug. 1998, ACM.
Godefroid-Wolper, A partial approach to model checking, Apr. 1991, IEEE.
Belluomini-Myers, Efficient timing analysis algorithms for timed state space exploration, Jan. 1997, IEEE.
Godefroid-Peled-Staskauskas, Using partial-order methods in the formal validation of industrial concurrent programs, Jul. 1996, IEEE.
Garza-Kim, Transaction Management in an Object-Oriented Database System, Jun. 1-3, 1988, ACM.
Godefroid, Model Checking for Programming Languages using Verisoft, Jan. 15-17, 1997, ACM.

Affiliated with

Also associated with

Rating

Method for automatically closing open reactive systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for automatically closing open reactive systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for automatically closing open reactive systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2002072