Short-circuit logic

Details Short-circuit logic Short-circuit logic

2010-10-18

arxiv.org/abs/1010.3674v3

Computer Science

Logic in Computer Science

27 pages, 5 tables; in this version, axiom SCL8 is strengthened, and an example + extra table on RPSCL and references [6] and

Scientific paper

Short-circuit evaluation denotes the semantics of propositional connectives in which the second argument is only evaluated if the first argument does not suffice to determine the value of the expression. In programming, short-circuit evaluation is widely used. A short-circuit logic is a variant of propositional logic (PL) that can be defined by short-circuit evaluation and implies the set of consequences defined by a module SCL. The module SCL is defined using Hoare's conditional, a ternary connective comparable to if-then-else, and implies all identities that follow from four basic axioms for the conditional and can be expressed in PL (e.g., axioms for associativity of conjunction and double negation shift.) In the absence of side effects, short-circuit evaluation characterizes PL. However, short-circuit logic admits the possibility to model side effects. We use sequential conjunction as a primitive connective because it immediately relates to short-circuit evaluation. Sequential conjunction gives rise to many different short-circuit logics. The first extreme case is FSCL (free short-circuit logic), which characterizes the setting in which evaluation of each atom (propositional variable) can yield a side effect. The other extreme case is MSCL (memorizing short-circuit logic), the strongest (most identifying) variant we distinguish below PL. In MSCL, only static side effects can be modelled, while sequential conjunction is non-commutative. We provide sets of equations for FSCL and MSCL, and for MSCL we have a completeness result. Extending MSCL with one simple axiom yields SSCL (static short-circuit logic, or sequential PL), for which we also provide a completeness result. We briefly discuss two variants in between FSCL and MSCL, among which a logic that admits the contraction of atoms and of their negations.

Affiliated with

Also associated with

No associations

Rating

Short-circuit logic 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 Short-circuit logic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Short-circuit logic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-306526