Verifying transactional requirements of web service compositions using temporal logic templates

Lecture notes in computer science, 2013, vol. 8180 LNCS (Part 1)Ensuring reliability in Web service compositions is of crucial interest as services are composed and executed in long-running, distributed mediums that cannot guarantee reliable communications. Towards this, transactional behavior has been proposed to handle and undo the effects of faults of individual components. Despite significant research interest, challenges remain in providing an easy-to-use, formal approach to verify transactional behavior of Web service compositions before costly development. In this paper, we propose the use of temporal logic templates to specify component-level and composition-level transactional requirements over a Web service composition. These templates are specified using a simple format, configured according to scope and cardinality, and automatically translated into temporal logic. To verify design conformance to a set of implemented templates, we employ model checking. We propose an algorithm to address state space explosion by reducing the models into semantically equivalent Kripke structures. Our approach facilitates the implementation of expressive transactional behavior onto existing complex services, as demonstrated in our experimental study.Scott Bourne, Claudia Szabo, and Quan Z. Shen

Decidability of quantified propositional intuitionistic logic and S4 on trees

Quantified propositional intuitionistic logic is obtained from propositional intuitionistic logic by adding quantifiers \forall p, \exists p over propositions. In the context of Kripke semantics, a proposition is a subset of the worlds in a model structure which is upward closed. Kremer (1997) has shown that the quantified propositional intuitionistic logic H\pi+ based on the class of all partial orders is recursively isomorphic to full second-order logic. He raised the question of whether the logic resulting from restriction to trees is axiomatizable. It is shown that it is, in fact, decidable. The methods used can also be used to establish the decidability of modal S4 with propositional quantification on similar types of Kripke structures.Comment: v2, 9 pages, corrections and additions; v1 8 page

Proving Craig and Lyndon Interpolation Using Labelled Sequent Calculi

We have recently presented a general method of proving the fundamental logical properties of Craig and Lyndon Interpolation (IPs) by induction on derivations in a wide class of internal sequent calculi, including sequents, hypersequents, and nested sequents. Here we adapt the method to a more general external formalism of labelled sequents and provide sufficient criteria on the Kripke-frame characterization of a logic that guarantee the IPs. In particular, we show that classes of frames definable by quantifier-free Horn formulas correspond to logics with the IPs. These criteria capture the modal cube and the infinite family of transitive Geach logics

Theories of Reference: What Was the Question?

The new theory of reference has won popularity. However, a number of noted philosophers have also attempted to reply to the critical arguments of Kripke and others, and aimed to vindicate the description theory of reference. Such responses are often based on ingenious novel kinds of descriptions, such as rigidified descriptions, causal descriptions, and metalinguistic descriptions. This prolonged debate raises the doubt whether different parties really have any shared understanding of what the central question of the philosophical theory of reference is: what is the main question to which descriptivism and the causal-historical theory have presented competing answers. One aim of the paper is to clarify this issue. The most influential objections to the new theory of reference are critically reviewed. Special attention is also paid to certain important later advances in the new theory of reference, due to Devitt and others

Actualism and Modal Semantics

According to actualism, modal reality is constructed out of valuations (combinations of truth values for all propositions). According to possibilism, modal reality consists in a set of possible worlds, conceived as independent objects that assign truth values to propositions. According to possibilism, accounts of modal reality can intelligibly disagree with each other even if they agree on which valuations are contained in modal reality. According to actualism, these disagreements (possibilist disagreements) are completely unintelligible. An essentially actualist semantics for modal propositional logic specifies which sets of valuations are compatible with the meanings of the truth-functional connectives and modal operators without drawing on formal resources that would enable us to represent possibilist disagreements. The paper discusses the availability of an essentially actualist semantics for modal propositional logic. I argue that the standard Kripkean semantics is not essentially actualist and that other extant approaches also fail to provide a satisfactory essentially actualist semantics. I end by describing an essentialist actualist semantics for modal propositional logic

Definitions, consistent and inconsistent

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/43411/1/11098_2004_Article_BF00989672.pd

Ethnicity, sleep, mood, and illumination in postmenopausal women

BACKGROUND: This study examined how ethnic differences in sleep and depression were related to environmental illumination and circadian rhythms. METHODS: In an ancillary study to the Women's Health Initiative, 459 postmenopausal women were recorded for one week in their homes, using wrist monitors. Sleep and illumination experience were estimated. Depression was self-rated with a brief adjective check list. Affective diagnoses were made using the SCID interview. Sleep disordered breathing was monitored with home pulse oximetry. RESULTS: Hispanic and African-American women slept less than European-American women, according to both objective recordings and their own sleep logs. Non-European-American women had more blood oxygen desaturations during sleep, which accounted for 26% of sleep duration variance associated with ethnicity. Hispanic women were much more depressed. Hispanic, African-American and Native-American women experienced less daily illumination. Less daily illumination experience was associated with poorer global functioning, longer but more disturbed sleep, and more depression. CONCLUSIONS: Curtailed sleep and poor mood were related to ethnicity. Sleep disordered breathing was a factor in the curtailed sleep of minority women. Less illumination was experienced by non-European-American women, but illumination accounted for little of the contrasts between ethnic groups in sleep and mood. Social factors may be involved

Moral exemplars in theory and practice

In this article I outline an original form of ethical theory that I call exemplarist virtue theory. The theory is intended to serve the philosophical purposes of a comprehensive moral theory, but it is also intended to serve the practical purpose of moral education by structuring the theory around a motivating emotion – the emotion of admiration. In this theory, basic moral concepts are defined via direct reference to exemplars of moral goodness, picked out through reflective admiration. The theory gives narratives a critical function, and it connects empirical studies with the a priori side of ethics.Yeshttps://us.sagepub.com/en-us/nam/manuscript-submission-guideline