Cooperation,Knowledge, and Time: Alternating-time Temporal Epistemic Logic and its Applications

Branching-time temporal logics have proved to be an extraordinarily successful tool in the formal specification and verification of distributed systems. Much of their success stems from the tractability of the model checking problem for the branching time logic CTL, which has made it possible to implement tools that allow designers to automatically verify that systems satisfy requirements expressed in CTL. Recently, CTL was generalised by Alur, Henzinger, and Kupferman in a logic known as Alternating-time Temporal Logic (ATL). The key insight in ATL is that the path quantifiers of CTL could be replaced by cooperation modalities, of the form , where is a set of agents. The intended interpretation of an ATL formula is that the agents can cooperate to ensure that holds (equivalently, that have a winning strategy for ). In this paper, we extend ATL with knowledge modalities, of the kind made popular in the work of Fagin, Halpern, Moses, Vardi and colleagues. Combining these knowledge modalities with ATL, it becomes possible to express such properties as group can cooperate to bring about iff it is common knowledge in that . The resulting logic — Alternating-time Temporal Epistemic Logic (ATEL) — shares the tractability of model checking with its ATL parent, and is a succinct and expressive language for reasoning about game-like multiagent systems.     

The elimination of de re formulas

It is shown that de re formulas are eliminable in the modal logic S5 extended with the axiom scheme x x.     

A calculus for the common rules of ∧ and ∨

We provide a finite axiomatization of the consequence , i.e. of the set of common sequential rules for and . Moreover, we show that has no proper non-trivial strengthenings other than and . A similar result is true for , but not, e.g., for ⁺.To the memory of Jerzy Supecki     

On Ultrafilter Logic and Special Functions

Logics for generally were introduced for handling assertions with vague notions,such as generally, most, several, etc., by generalized quantifiers, ultrafilter logic being an interesting case. Here, we show that ultrafilter logic can be faithfully embedded into a first-order theory of certain functions, called coherent. We also use generic functions (akin to Skolem functions) to enable elimination of the generalized quantifier. These devices permit using methods for classical first-order logic to reason about consequence in ultrafilter logic.Presented by André Fuhrmann     

A Translation of Intuitionistic Predicate Logic into Basic Predicate Logic

Basic Predicate Logic, BQC, is a proper subsystem of Intuitionistic Predicate Logic, IQC. For every formula in the language {, , , , , , }, we associate two sequences of formulas 0,1,... and 0,1,... in the same language. We prove that for every sequent , there are natural numbers m, n, such that IQC , iff BQC n m. Some applications of this translation are mentioned.     

On Proof Terms and Embeddings of Classical Substructural Logics

There is an intimate connection between proofs of the natural deduction systems and typed lambda calculus. It is well-known that in simply typed lambda calculus, the notion of formulae-as-types makes it possible to find fine structure of the implicational fragment of intuitionistic logic, i.e., relevant logic, BCK-logic and linear logic. In this paper, we investigate three classical substructural logics (GL, GLc, GLw) of Gentzen's sequent calculus consisting of implication and negation, which contain some of the right structural rules. In terms of Parigot's -calculus with proper restrictions, we introduce a proof term assignment to these classical substructural logics. According to these notions, we can classify the -terms into four categories. It is proved that well-typed GLx--terms correspond to GLx proofs, and that a GLx--term has a principal type if stratified where x is nil, c, w or cw. Moreover, we investigate embeddings of classical substructural logics into the corresponding intuitionistic substructural logics. It is proved that the Gödel-style translations of GLx--terms are embeddings preserving substructural logics. As by-products, it is obtained that an inhabitation problem is decidable and well-typed GLx--terms are strongly normalizable.     

Partially-Ordered (Branching) Generalized Quantifiers: A General Definition

Following Henkins discovery of partially-ordered (branching) quantification (POQ) with standard quantifiers in 1959, philosophers of language have attempted to extend his definition to POQ with generalized quantifiers. In this paper I propose a general definition of POQ with 1-place generalized quantifiers of the simplest kind: namely, predicative, or cardinality quantifiers, e.g., most, few, finitely many, exactly , where is any cardinal, etc. The definition is obtained in a series of generalizations, extending the original, Henkin definition first to a general definition of monotone-increasing (M) POQ and then to a general definition of generalized POQ, regardless of monotonicity. The extension is based on (i) Barwises 1979 analysis of the basic case of M POQ and (ii) my 1990 analysis of the basic case of generalized POQ. POQ is a non-compositional 1st-order structure, hence the problem of extending the definition of the basic case to a general definition is not trivial. The paper concludes with a sample of applications to natural and mathematical languages.     

Nohl, Durkheim, and Mead: Three Different Types of "History of Education"

Historiography of education is not only a question of construction but also of selection. In 19th century history of education was typically a genre of great educators, mostly male and only marginally female. This construct is influential up to now, at least in popular contexts of educational reasoning. The article discusses in the introductory section problems of selection of names and meanings within history of education, and then three types of historiographical writing that are not only concerned with great educators but have larger Philosophical impact. The first type is Herman Nohls history of German progressive education, the second one is Emile Durkheims history of Higher Education in France, and the third one is George Herbert Meads Movements of Thought in 19th Century. The article compares them and discusses their implications for further development of historical writing in education.     

Toward an empirical subclassification of “learning disabilitiesℍ: A psychophysiological comparison of “hyperactiveℍ and “nonhyperactiveℍ subgroups

The diagnostic category of learning disabilities is a heterogeneous one, but few empirical attempts have been made to distinguish subgroups. Recent research, however, suggests that it may be meaningful to discriminate between hyperactive and nonhyperactive learning-disabled children. In the present study, 21 learning-disabled children identified as hyperactive through teacher nominations and ratings were compared to 15 learning-disabled children identified as nonhyperactive in the same manner. The two groups differed on rated behavior, birth order, amount of prescribed stimulant medication, amount of psychosocial stress, and Verbal, Performance, and Full Scale WISC-R IQ scores. They did not differ, however, on several demographic variables, the number of perinatal complications, reading achievement, and a number of tonic and phasic measures of autonomie activity. These findings support the distinction between hyperactive and nonhyperactive subgroups of learning-disabled children, but suggest that the two subgroups may have a similar biological substrate.We wish to express our sincere appreciation to Douglas Carmichael, Martha Stewart, Kay Richmond, and the teachers of Clarke County for their kind and sophisticated assistance, and to David Coleman and David Hammer for their technical assistance.     

Care and the dynamics of social world

The concept of social world is formulated for the purpose of deepening our understanding of the dynamics of inclusion, exclusion, and care in interpersonal interaction. World is defined as an irreducible subject-object polarity.Social world is the extremely fragile environment within which people meet, and is easily destroyed. With special attention to family and church life, the conditions for maintaining or losing this environment are examined. Three levels of social world are defined. On the highest level, mutual care, rather than shared opinion, is seen as the factor that facilitates the preservation of social world in the face of world-threatening issues.     

Computer content analysis of sex differences in the language of children

This study presents empirical procedures for the collection and content analysis of the oral language of kindergarten children. The analysis technique used material and machines available to most researchers. The results of the analysis of language samples of 144 randomly selected children from the entire kindergarten class of the Ithaca, New York, school system showed that boys produced significantly more language than did the girls as well as significantly more references to aggression, self, time, space, quantity, fears, good, act of oral communication, negation, and affirmation, and asked more questions of the examiner than did the girls. The girls made significantly more female references than did the boys. Implications for future research are discussed.     

Theorizing Gender for Experimental Game Theory: Experiments with “Sex Status” and “Merit Status” in an Asymmetric Game

In experimental game-theoretic research, to the extent that sex has been considered at all, the approach has been to focus on the individual level of analysis. This paper reports the results of experiments designed to focus on sex/gender and to expand the level of analysis to include the institutional level. An asymmetric game was designed such that players in the male and female institutional locations had 3 and 2 alternatives, respectively. Players earned the institutional locations based on a test, so that top and bottom scorers respectively merited the 3- and 2-alternatives locations. Game-theoretic understandings of sex-of-player were compared to the expectations states theory concept of sex status; that is, men expect and are expected to perform more competently than women. Results indicated that top-scorer men and women behave similarly; bottom-scorer men resist their low merit status (behaving the most rationally of all player groups); bottom-scorer women accept their low merit status (behaving the most irrationally of all player groups). Whereas game theory cannot provide a coherent understanding of these findings, the concept of sex status helps to interpret the behavior of all four player groups and shows how judgments about rationality and irrationality depend critically on the interpretive framework used.     

The concept of a proposition in classical and quantum physics

A proposition is associated in classical mechanics with a subset of phase space, in quantum logic with a projection in Hilbert space, and in both cases with a 2-valued observable or test. A theoretical statement typically assigns a probability to such a pure test. However, since a pure test is an idealization not realizable experimentally, it is necessary — to give such a statement a practical meaning — to describe how it can be approximated by feasible tests. This gives rise to a search for a formal representation of feasible tests, which leads via mixed tests (weighted means of pure tests) to vague tests (convex sets of mixed tests). A model is described in which the latter form a continuous lattice; the pure and mixed tests are the maximal elements and the feasible tests form a basis. Each type of test has its own logic; this is illustrated by the passage from mixed tests to pure tests, which corresponds to the transition from L to classical logic.This work was supported by a grant from the National Research Council of Canada.     

Predicate Logics on Display

The paper provides a uniform Gentzen-style proof-theoretic framework for various subsystems of classical predicate logic. In particular, predicate logics obtained by adopting van Behthem's modal perspective on first-order logic are considered. The Gentzen systems for these logics augment Belnap's display logic by introduction rules for the existential and the universal quantifier. These rules for x and x are analogous to the display introduction rules for the modal operators and and do not themselves allow the Barcan formula or its converse to be derived. En route from the minimal modal predicate logic to full first-order logic, axiomatic extensions are captured by purely structural sequent rules.     

Intensional Completeness in an Extension of Gödel/Dummett Logic

We enrich intuitionistic logic with a lax modal operator and define a corresponding intensional enrichment of Kripke models M = (W, , V) by a function T giving an effort measure T(w, u) {} for each -related pair (w, u). We show that embodies the abstraction involved in passing from true up to bounded effort to true outright. We then introduce a refined notion of intensional validity M |= p : and present a corresponding intensional calculus iLC-h which gives a natural extension by lax modality of the well-known G: odel/Dummett logic LC of (finite) linear Kripke models. Our main results are that for finite linear intensional models L the intensional theory iTh(L) = {p : | L |= p : } characterises L and that iLC-h generates complete information about iTh(L).Our paper thus shows that the quantitative intensional information contained in the effort measure T can be abstracted away by the use of and completely recovered by a suitable semantic interpretation of proofs.     

The Self in Post-Freudian Psychoanalytic Theory

This article relates a theory of the duplex self constituted by consciousness and experienced as I and me to the various post-Freudian interpretations of the self.     

A note on syntactical and semantical functions

We say that a semantical function is correlated with a syntactical function F iff for any structure A and any sentence we have A F A .It is proved that for a syntactical function F there is a semantical function correlated with F iff F preserves propositional connectives up to logical equivalence. For a semantical function there is a syntactical function F correlated with iff for any finitely axiomatizable class X the class ^–1X is also finitely axiomatizable (i.e. iff is continuous in model class topology).     

Axioms for Deliberative Stit

Based on a notion of companions to stit formulas applied in other papers dealing with astit logics, we introduce choice formulas and nested choice formulas to prove the completeness theorems for dstit logics in a language with the dstit operator as the only non-truth-functional operator. The main logic discussed in this paper is the basic logic of dstit with multiple agents, other logics discussed include the basic logic of dstit with a single agent and some logics of dstit with multiple agents each of which corresponds to a semantic condition concerning the number of possible choices for agents.     

“Girl,” “woman,” “guy,” “man”: The effects of sexist labeling

An experiment was conducted to investigate the effects of sexist labeling. Sixty males and 60 females were asked to evaluate an artist and a series of paintings on a variety of cognitive and affective measures. For half the subjects, the artist was identified as a male with either a high status label (man), a low status label (guy), or a neutral label (person); for the other half of the subjects, the artist was identified as a female with either a high status label (woman), a low status label (girl), or a neutral label (person). The findings indicated that for the female artist, the low and high status labels had an equally negative effect on subjects' judgments; for the male artist, the low and high status labels had an equally positive effect on subjects' judgments. There were no significant differences between male and female subjects. The social and psychological implications of the findings are discussed.The present study is based in part on a paper presented at the meetings of the Western Psychological Association held in San Diego, California, April 1979, in collaboration with Ms. Julie Horowitz.     

A two-valued logic for reasoning about different types of consequence in Kleene's three-valued logic

A formal language of two-valued logic is developed, whose terms are formulas of the language of Kleene's three-valued logic. The atomic formulas of the former language are pairs of formulas of the latter language joined by consequence operators. These operators correspond to the three sensible types of consequence (strong-strong, strong-weak and weak-weak) in Kleene's logic in analogous way as the implication connective in the classical logic corresponds to the classical consequence relation. The composed formulas of the considered language are built from the atomic ones by means of the classical connectives and quantifiers.A deduction system for the developed language is given, consisting of a set of decomposition rules for sequences of formulas. It is shown that the deduction system is sound and complete.