Is “some-other-time” sometimes better than “sometime” for proving partial correctness of programs?

The main result of this paper belongs to the field of the comparative study of program verification methods as well as to the field called nonstandard logics of programs. We compare the program verifying powers of various well-known temporal logics of programs, one of which is the Intermittent Assertions Method, denoted as Bur. Bur is based on one of the simplest modal logics called S5 or sometime-logic. We will see that the minor change in this background modal logic increases the program verifying power of Bur. The change can be described either technically as replacing the reflexive version of S5 with an irreflexive version, or intuitively as using the modality some-other-time instead of sometime. Some insights into the nature of computational induction and its variants are also obtained.This project was supported by the Hungarian National Foundation for Scientific Research, Grant No. 1810.     

Modal logic with names

We investigate an enrichment of the propositional modal language with a universal modality having semanticsx iff y(y ), and a countable set of names — a special kind of propositional variables ranging over singleton sets of worlds. The obtained language _c proves to have a great expressive power. It is equivalent with respect to modal definability to another enrichment () of, where is an additional modality with the semanticsx iff y(y x y ). Model-theoretic characterizations of modal definability in these languages are obtained. Further we consider deductive systems in _c. Strong completeness of the normal _c-logics is proved with respect to models in which all worlds are named. Every _c-logic axiomatized by formulae containing only names (but not propositional variables) is proved to be strongly frame-complete. Problems concerning transfer of properties ([in]completeness, filtration, finite model property etc.) from to _c are discussed. Finally, further perspectives for names in multimodal environment are briefly sketched.     

The logic of linear tolerance

A nonempty sequence T₁,...,T_n of theories is tolerant, if there are consistent theories T ₁ ⁺ ,..., T _n ⁺ such that for each 1 i n, T _i ⁺ is an extension of T_i in the same language and, if i n, T _i ⁺ interprets T _i+1 ⁺ . We consider a propositional language with the modality , the arity of which is not fixed, and axiomatically define in this language the decidable logics TOL and TOL. It is shown that TOL (resp. TOL) yields exactly the schemata of PA-provable (resp. true) arithmetical sentences, if (A₁,..., A_n) is understood as (a formalization of) PA+A₁, ..., PA+A_n is tolerant.     

Six-year-old children's understanding of sentences adjoined with time adverbs

The adjoining of clauses with temporal links is the basis for many sentences that convey sequence of events. The present study attempts to delineate 6-year-old children's (N=30) understanding of the meaning sequences imparted by sentences adjoined with after, before, and until. Their performance of the meaning sequence for each of 24 carefully constructed sentences is compared to an adult model. Analysis of the results (using a Wilcoxon Matched Pairs Signed Rank Test) indicated that: (1)Ss understood sentences adjoined with after according to an adult model more frequently than before adjoined sentences (P<0.01); (b) Until adjoined sentences with a negative marker in the main clause were understood according to an adult model more often than until adjoined sentences with no such negative element, but the difference was not significant at a=0.01; (3)Ss understood before adjoined sentences according to an adult model more often than until adjoined sentences, but the difference was not significant at a=0.01. In general, the results indicated that 6-year-olds have not yet completed development of an adult grammar with respect to adjoining clauses with temporal links, after, before, and until.     

Discrimination and matching within and between hues measured by reaction times: some implications for categorical perception and levels of information processing

Summary Same-different reaction times (RTs) were obtained for pairs of color samples ranging perceptually from blue to green. In Experiment 1, observers responded with same if both stimuli in a pair were from the same hue category (i.e., blue-blue or green-green) or different if the two stimuli were from different hue categories (i.e., blue-green or green-blue). RT for same responses was faster for pairs of physically identical stimuli (A-A) than for pairs of physically different stimuli (A-a) belonging to the same hue. RT for different responses was faster for larger physical differences across a boundary between hues (A-B 6 step) than for smaller physical differences (A-B 2 step). Experiment 2 replicated and extended these findings: In one phase observers matched pairs of stimuli as same or different by categorical similarity as in Experiment 1, and in a second phase observers matched the same stimulus pairs, this time by physical similarity. Matching by categorical similarity replicated the pattern of results found in Experiment 1. Matching by physical similarity showed that RTs for different responses were equivalently fast independent of the physical difference between A-B pairs, but were faster for A-B than for A-a comparisons. Further, matching identity was faster under categorical match instructions than under physical match instructions. Results of the two experiments support a model of parallel processing of physical and categorical stimulus information in color perception. Further, these reaction-time data and their implications in color perception (for hues) parallel reaction-time data and their implications in speech perception (for phonemes).     

The fallacy of fallacies

Several of the so-called fallacies in Aristotle are not in fact mistaken inference-types, but mistakes or breaches of rules in the questioning games which were practiced in the Academy and in the Lyceum. Hence the entire Aristotelian theory of fallacies ought to be studied by reference to the author's interrogative model of inquiry, based on his theory of questions and answers, rather than as a part of the theory of inference. Most of the fallacies mentioned by Aristotle can in fact be diagnosed by means of the interrogative model, including petitio principii, multiple questions, babbling, etc., and so can Aristotle's alleged anticipation of the fallacy of argumentum ad hominem. The entire Aristotelian conception of inquiry is an interrogative one. Deductive conclusions caught Aristotle's attention in the form of answers that every rational interlocutor must give, assuming only his own earlier answers. Several features of Aristotle's methodology can be understood by means of the interrogative model, including the role of endoxa in it. Theoretically, there is also considerable leeway as to whether fallacies are conceived of as mistakes in questioning or as breaches of the rules that govern questioning games.     

The way of the agent

The conditional,if an agent did something, then the agent could have done otherwise, is analyzed usingstit theory, which is a logic of seeing to it that based on agents making choices in the context of branching time. The truth of the conditional is found to be a subtle matter that depends on how it is interpreted (e.g., on what otherwise refers to, and on the difference between could and might) and also on whether or not there are busy choosers that can make infinitely many choices in a finite span of time.     

The group member's view of inner and outer reality: The Janus phenomenon applied to the group

This paper surveys some theoretical aspects of psychodynamic group treatment from the vantage point of the Janus phenomenon. This focus may provide some clarification in understanding how group therapy facilitates growth, especially in the relationships between inner realities and the realities of the external world. The paper explores and seeks bridges and connections between the dynamics of the group and intrapsychic dynamics. The inner view may be understood as intimately connected with intrapsychic concerns, whereas the issues for patients in groups do, to a degree, concern interpersonal processes in and projections onto the external world. The paper concludes that, thus far, we must accept less than perfect integration of theory and settle for limited domain reasoning (Scheidlinger, 1982). Erlebnis is the term coined by Paul Federn (1952) to refer to subjective experience of the self.     

The pastor as enabler

Out of a personal struggle to understand and help a chronically ill friend the writer evolves a view of the pastor as enabler. The definition of enable, the role of the enabler, and the problems which prevent many from being enabled, are discussed. These definitions are illuminated by the Biblical perspective of Elihu in the book ofJob. The pastor who sees himself as enabler is able to bring perspective, clarity, empathy, compassion, and concrete help to the person in need.Chaplain Rusnak is a graduate of The Luthern School of Theology at Chicago.     

Depression and Anxiety in Persons with Parkinson's Disease With and Without “On–Off” Phenomena

On–off phenomena in Parkinson's disease (PD) are unpredictable motor fluctuations associated with long-term levodopa use. Mood fluctuations have been found to coincide with the motor fluctuations in that depression and anxiety increase while the person with PD is in the off state. What has been relatively unexplored is whether those persons with PD who have on–off phenomena differ psychologically in fundamental ways from those who do not have on–off phenomena. In the present study, depression and anxiety symptoms were assessed in 36 persons with PD (n = 14 with on–off phenomena, n = 22 without on–off phenomena). All those with on–off phenomena were assessed in their on state. Those persons with PD with on–off phenomena had significantly higher levels of anxiety than those without on–off phenomena. However, both groups, regardless of on–off status, were mildly depressed. Neurobiological interpretations of the results implicate the locus coeruleus in the pathogenesis of both on–off phenomena and anxiety, whereas psychological interpretations of the results involve the issues of learned helplessness and control over health symptoms in PD.     

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.     

Michael Balint's Group Approach: The Boston Balint Group

Michael Balint was a physician/psychoanalyst who trained in Hungary and emigrated to England in 1939 when Nazi Germany began to dominate Europe. At the Tavistock Clinic, he and his wife met with social workers and physicians around case discussion seminars. With his strong interest in medicine and his curiosity about the patient-physician relationship, he initiated research/training groups with interested physicians, which ultimately led to publication of the now-classic The Doctor, His Patient, and the Illness, a rich text that has become a virtual staple of family practice residencies, along with Balint Groups for training. Balint refrained from considering his groups psychotherapy in order to minimize resistance of his physician-students. But because the groups lasted sometimes for years and explored transference and countertransference in patient-physician relationships, he acknowledged that the result was personal growth of the participants. His techniques are described and an example of a Balint Group (Boston Group) are presented here.     

Given Time and the Gift of Life

Given Time and the Gift of Life explores the following nexus in Derrida's thought: the gift, the mother, and life. The first section examines life within the trajectory of the gift, the excess of gift over return in the gift of life, and the rewriting of Aristotelian generation in differantial species-being. The second section shows the quasi-transcendental nature of Derrida's thought. The conclusion sketches some of the political consequences of the gift of life thought as the quasi-transcendental gift of differantial species-being.     

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.     

Sociometric status of clinic-referred children with Attention Deficit Disorders with and without Hyperactivity

Peer sociometric nominations of clinic-referred children given the diagnosis of Attention) Deficit Disorder with Hyperactivity (ADD/H) or Attention Deficit Disorder without Hyperactivity (ADD/WO) were compared to one another and to those of normal control children. Only children with ADD diagnoses in the absence of other major diagnoses were included. Both children with ADD/H (n=16) and ADD/WO (n=11) received significantly fewer liked most nominations, more liked least nominations, and lower social preference scores than normal control (n=45) children. These results confirm previous findings of social deficits in children with ADD/H, even when codiagnoses are excluded. In addition, they support the validity of the diagnostic category of ADD/WO by demonstrating that the ADD/WO behavior pattern is apparently psychopathological in being associated with peer unpopularity after codiagnoses are excluded. When larger groups including all codiagnoses (primarily Conduct Disorder) of children with ADD/H (n=36) and ADD/WO (n=20) were compared, identical patterns of peer unpopularity were found, except that children with ADD/H also were significantly more likely to be nominated as a child who fights most.     

Cut-free tableau calculi for some propositional normal modal logics

We give sound and complete tableau and sequent calculi for the prepositional normal modal logics S4.04, K4B and G ⁰(these logics are the smallest normal modal logics containing K and the schemata A A, A A and A ( A); A A and AA; A A and ((A A) A) A resp.) with the following properties: the calculi for S4.04 and G ⁰are cut-free and have the interpolation property, the calculus for K4B contains a restricted version of the cut-rule, the so-called analytical cut-rule.In addition we show that G ⁰is not compact (and therefore not canonical), and we proof with the tableau-method that G ⁰is characterised by the class of all finite, (transitive) trees of degenerate or simple clusters of worlds; therefore G ⁰is decidable and also characterised by the class of all frames for G ⁰.Research supported by Fonds zur Förderung der wissenschaftlichen Forschung, project number P8495-PHY.Presented by W. Rautenberg     

On a certain class ofm-address machines

Conclusion It follows from the proved theorems that ifM =Q, (whereQ={0,q ₁,q ₂,...,q }) is a machine of the classM _F then there exist machinesM _i such thatM _i(1,c)=M (q _i,c) andQ _i={0, 1, 2, ..., +1} (i=1, 2, ..., ).And thus, if the way in which to an initial function of content of memorycC a machine assigns a final onecC is regarded as the only essential property of the machine then we can deal with the machines of the formM ={0, 1, 2, ..., }, and processes (t) (wheret=1,c,cC) only.Such approach can simplify the problem of defining particular machines of the classM _F , composing and simplifying them.Allatum est die 19 Januarii 1970     

Illustrating two complementary enterprises at the interface of psychology and religion through reading Winnicott

Our work at the interface of psychology and religion can proceed in two complementary directions. When reading a psychological theory, (1) we may pay special attention to how certain concepts in particular, and the system of ideas as a whole, are being or might be used to interpret religious phenomena. We may focus on how those ideas may be involved in doing psychology of religion: the psychological interpretation of religious phenomena. Alternatively, (2) we may pay special attention to how certain concepts in particular, and the system of ideas as a whole, are being or might be used, either implicitly or explicitly, to make claims about human nature, about the meaning and purpose of life, about God. We may identify the psychology as religion-theology: psychological ideas potentially functioning in a religious-theological manner. I will illustrate this by: (a) examining D. W. Winnicott's article, Transitional Objects and Transitional Phenomena (1953/1986) in terms of three successive concepts or categories: transitional object, transitional phenomena, and a third intermediate area of experiencing; (b) considering how these categories can be used in psychology of religion; (c) reconsidering how the psychological categories may function as religious-theological. The discussion is intended to illustrate how we might more fully appreciate how and why a psychological theory may work well in doing psychology of religion when we more fully appreciate how that psychology implicitly functions as theology.     

Attention and distractibility during reading in hyperactive boys

Nonhyperactive and clinically defined hyperactive boys were administered reading tasks under quiet and distracting conditions. Hyperactive boys were less attentive to task relevant stimuli and more attentive to task irrelevant stimuli than their controls. Our results demonstrate that the previous findings of inattentiveness among hyperactive boys on laboratory tasks can be generalized to more typical school activities such as reading.