Computer Science – Logic in Computer Science
Scientific paper
2007-01-15
Computer Science
Logic in Computer Science
102 double-spaced pages, 17 figures. Abstract and introduction revised 29 March 2007 to improve readability
Scientific paper
Basic results in combinatorial mathematics provide the foundation for a theory and calculus for reasoning about sequential behavior. A key concept of the theory is a generalization of Boolean implicant which deals with statements of the form: A sequence of Boolean expressions alpha is an implicant of a set of sequences of Boolean expressions A This notion of a generalized implicant takes on special significance when each of the sequences in the set A describes a disallowed pattern of behavior. That is because a disallowed sequence of Boolean expressions represents a logical/temporal dependency, and because the implicants of a set of disallowed Boolean sequences A are themselves disallowed and represent precisely those dependencies that follow as a logical consequence from the dependencies represented by A. The main result of the theory is a necessary and sufficient condition for a sequence of Boolean expressions to be an implicant of a regular set of sequences of Boolean expressions. This result is the foundation for two new proof methods. Sequential resolution is a generalization of Boolean resolution which allows new logical/temporal dependencies to be inferred from existing dependencies. Normalization starts with a model (system) and a set of logical/temporal dependencies and determines which of those dependencies are satisfied by the model.
No associations
LandOfFree
A Theory and Calculus for Reasoning about Sequential Behavior does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Theory and Calculus for Reasoning about Sequential Behavior, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Theory and Calculus for Reasoning about Sequential Behavior will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-584703