Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-07-11
2006-07-11
Phan, Thai (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S016000, C716S030000, C716S030000, C714S037000
Reexamination Certificate
active
07076407
ABSTRACT:
Models in compositional state systems are reduced by defining a set of events of interest and defining a transitive effect machine for components in the model relative to the events of interest. A transitive effect machine for a given component is defined by determining the transitive effects of events in the given component on other components in the model. Transitive effect machines are defined relative to reduced versions of other components in the model. The transitive effect machines are defined by successive assumptions of the reduced versions of the other components in the model and successively defined approximations to the transitive effect machine.
REFERENCES:
patent: 5537580 (1996-07-01), Giomi et al.
patent: 5615137 (1997-03-01), Holzmann et al.
patent: 6192505 (2001-02-01), Beer et al.
patent: 6212669 (2001-04-01), Jain
patent: 6643827 (2003-11-01), Yang
patent: 6715107 (2004-03-01), Beer et al.
patent: WO 99/50746 (1999-10-01), None
Christensen et al, “Modular Analysis of Petri Nets,” Computer Journal, vol. 43 No. 3, pp. 224-242 (2000).
Hou et al, “Model Reductions in MDG-Based Model Checking,” IEEE Proceedings of the 13th Annual International ASIC/SOC Conference, pp. 347-351 (Sep. 2000).
Lee et al, “Ordering Method for Reducing State Space in Compositional Verification,” 1999 IEEE International Conference on Systems, Man, and Cybernetics, vol. 1, pp. 806-811 (Oct. 1999).
Baumgartner et al, “An Overview and Application of Model Reduction Techniques in Formal Verification,” 1998 IEEE International Conference on Performance, Computing and Communications, pp. 165-171 (Feb. 1998).
Holzmann, Gerald J., “The Model Checker Spin”, IEEE Transactions on Software Engineering, vol. 23, No. 5, May 1997, pp. 1-17.
Norris, et al., “Better Verification Through Symmetry”, Department of Computer Science, Stanford University, To appear in Formal Methods in System Design, vol. 9, Nos.1/2, 1996, pp. 1-34.
Burch, et al., “Symbolic Model Checking: 1020States and Beyond”, School of Computer Science Carnegie Mellon University, Stanford University, Jun. 1990, pp. 1-33.
Graf, et al., “Compositional Minimization of Finite State Systems”, In Proc 2ndWorkshop on Computer Aided Verification, vol. 531 of Lecture Notes in Computer Science, Rutgers, Jun. 1990, pp. 1-21.
Godefroid, et al., “A Partial Approach to Model Checking”, Information and Computation, vol. 119, No. 2, Academic Press, May 1994, pp. 1-21.
Cheung, et al., “Incorporation of Context Constraints for Compositional Reachability Analysis”, Technical Report HKUST-CS96-5, Department of Computer Science, The Hong Kong University of Science and Technology, Feb. 1996, pp. 1-40.
Liu, Wayne, “Interaction Abstraction for Compositional Finite State Systems”, Department of Electrical and Computer Engineering, Proceedings of the 7thSPIN Workshop, University of Waterloo, vol. 1885, Sep. 2000, pp. 148-162.
Holzmann et al., “A Practical Method of Verifying Event-Driven Software”, Proc Int Conf on Software Engineering, ICSE99, Los Angeles, May 1999, pp. 597-608.
P. Godefroid, “Using Partial Orders to Tackle State Explosion”, LNCS 1032, Springer-Verlag 1996, Extract: Chapters 3, 4, 5, pp. 27-79.
R. Milner, “Bisimulation and Observation Equivalence”, Communication and Concurrency, Prentice-Hall 1989, Extracts: Chapter 5 and Section 9.4, pp. 106-127.
Beyer Weaver & Thomas LLP
Phan Thai
LandOfFree
Space reduction in compositional state 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 Space reduction in compositional state systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Space reduction in compositional state systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3601457