One of time's most puzzling aspects concerns its ontological status: on the one hand, it is a subjective and relative notion, based on our conscious experience of successive events; yet, on the other hand, our civilization and technology are based on the understanding that something like objective, absolute Time exists. Some philosophers have taken this paradox so far as to conclude that time is unreal; others, accepting the existence of absolute time, have engaged in heated debates regarding its structure, be (...) it linear or circular, bounded or unbounded, dense or discrete. (shrink)

This paper investigates modular combinations of temporal logic systems. Four combination methods are described and studied with respect to the transfer of logical properties from the component one-dimensional temporal logics to the resulting combined two-dimensional temporal logic. Three basic logical properties are analyzed, namely soundness, completeness, and decidability. Each combination method comprises three submethods that combine the languages, the inference systems, and the semantics of two one-dimensional temporal logic systems, generating families of (...) two-dimensional temporal languages with varying expressivity and varying degrees of transfer of logical properties. The temporalization method and the independent combination method are shown to transfer all three basic logical properties. The method of full join of logic systems generates a considerably more expressive language but fails to transfer completeness and decidability in several cases. So a weaker method of restricted join is proposed and shown to transfer all three basic logical properties. (shrink)

We introduce and study hierarchies of extensions of the propositional modal and temporal languages with pairs of new syntactic devices: point of reference-reference pointer which enable semantic references to be made within a formula. We propose three different but equivalent semantics for the extended languages, discuss and compare their expressiveness. The languages with reference pointers are shown to have great expressive power (especially when their frugal syntax is taken into account), perspicuous semantics, and simple deductive systems. For instance, Kamp's (...) and Stavi's temporal operators, as well as nominals (names, clock variables), are definable in them. Universal validity in these languages is proved undecidable. The basic modal and temporal logics with reference pointers are uniformly axiomatized and a strong completeness theorem is proved for them and extended to some classes of their extensions. (shrink)

Temporal logic as a modern discipline is separate from classical logic; it is seen as an addition or expansion of the more basic propositional and predicate logics. This approach is in contrast with logic in the Middle Ages, which was primarily intended as a tool for the analysis of natural language. Because all natural language sentences have tensed verbs, medieval logic is inherently a temporal logic. This fact is most clearly exemplified in (...) medieval theories of supposition. As a case study, we look at the supposition theory of Lambert of Lagny, extracting from it a temporal logic and providing a formalization of that logic. (shrink)

We define bisimulations for temporal logic with Since and Until. This new notion is compared to existing notions of bisimulations, and then used to develop the basic model theory of temporal logic with Since and Until. Our results concern both invariance and definability. We conclude with a brief discussion of the wider applicability of our ideas.

In the context of truth-functional propositional many-valued logics, Hájek’s Basic Fuzzy Logic BL [14] plays a major rôle. The completeness theorem proved in [7] shows that BL is the logic of all continuous t -norms and their residua. This result, however, does not directly yield any meaningful interpretation of the truth values in BL per se . In an attempt to address this issue, in this paper we introduce a complete temporal semantics for BL. Specifically, we (...) show that BL formulas can be interpreted as modal formulas over a flow of time, where the logic of each instant is Łukasiewicz, with a finite or infinite number of truth values. As a main result, we obtain validity with respect to all flows of times that are non-branching to the future, and completeness with respect to all finite linear flows of time, or to an appropriate single infinite linear flow of time. It may be argued that this reduces the problem of establishing a meaningful interpretation of the truth values in BL logic to the analogous problem for Łukasiewicz logic. (shrink)

In their simplest form, hybrid languages are propositional modal languages which can refer to states. They were introduced by Arthur Prior, the inventor of tense logic, and played an important role in his work: because they make reference to specific times possible, they remove the most serious obstacle to developing modal approaches to temporal representation and reasoning. However very little is known about the computational complexity of hybrid temporal logics.In this paper we analyze the complexity of the (...) satisfiability problem of a number of hybrid temporal logics: the basic hybrid language over transitive trees; nominal Until logic; and referential interval logic. We discuss the effects of including nominals, the @ operator, the somewhere modality E, and the difference operator D. Adding nominals to tense logic leads for several frame-classes to an increase in complexity of the satisfiability problem from PSPACE to EXPTIME. On transitive trees, however, the satisfiability problem for this language can be decided in PSPACE. Along the way we make a detour through hybrid propositional dynamic logic: we establish upper bounds for a number of temporal logics by generalizing results due to Passy and Tinchev [29] and De Giacomo [16]. We conclude with some remarks on the relevance of our results to description logic, and draw attention to the utility of the spypoint technique for proving upper and lower bounds. (shrink)

Temporal logic is of importance in theoretical computer science for its application in formal verification, to state requirements of hardware or software systems. Linear temporal logic is an appropriate logical environment to formalize Yablo’s paradox which is seemingly non-self-referential and basically has a sequential structure. We give a brief review of Yablo’s paradox and its various versions. Formalization of these paradoxes yields some theorems in Linear Temporal Logic (LTL) for which we give syntactic proofs (...) using an appropriate axiomatization of LTL. (shrink)

We present Dynamic Epistemic Temporal Logic, a framework for reasoning about operations on multi-agent Kripke models that contain a designated temporal relation. These operations are natural extensions of the well-known “action models” from Dynamic Epistemic Logic. Our “temporal action models” may be used to define a number of informational actions that can modify the “objective” temporal structure of a model along with the agents’ basic and higher-order knowledge and beliefs about this structure, including (...) their beliefs about the time. In essence, this approach provides one way to extend the domain of action model-style operations from atemporal Kripke models to temporal Kripke models in a manner that allows actions to control the flow of time. We present a number of examples to illustrate the subtleties involved in interpreting the effects of our extended action models on temporal Kripke models. We also study preservation of important epistemic-temporal properties of temporal Kripke models under temporal action model-induced operations, provide complete axiomatizations for two theories of temporal action models, and connect our approach with previous work on time in DEL. (shrink)

ABSTRACT Real-time graphical interval logic is a modal logic for reasoning about time in which the basic modality is the interval. The logic differs from other logics in that it has a natural intuitive graphical representation that resembles the timing diagrams drawn by system designers. We have developed an automted deduction system for the logic, which includes a theorem prover and a user interface. The theorem prover checks the validity of proofs in the logic (...) and produces counterexamples to invalid proofs. The user interface includes a graphical editor that enables the user to create graphical formulas on a workstation display, and a database and proof manager that tracks proof dependencies and allows graphical formulas to be stored and retrieved. In this paper we describe the logic, the automated deduction system, and an application to robotics. (shrink)

We propose a logic of temporal contingency, which has operators of past and future contingency as primitive modalities. This logic is less expressive than standard temporal logic over the class of bidirectional frames, and cannot define some basic frame properties such as bidirectionality and transitivity. We present a minimal system based on two key ‘bridge axioms’ and a bimodal version of a so-called ‘almost definability’ schema in the literature. The completeness proof is highly nontrivial (...) due to the requirement that the canonical model be bidirectional. We then extend the results to the simplest dynamic case: public announcements. (shrink)

The purpose of this paper is to describe a set of quantified temporal alethic-deontic systems, i.e., systems that combine temporal alethicdeontic logic with predicate logic. We consider three basic kinds of systems: constant, variable and constant and variable domain systems. These systems can be augmented by either necessary or contingent identity, and every system that includes identity can be combined with descriptors. All logics are described both semantically and proof theoretically. We use a kind of (...) possible world semantics, inspired by the so-called T × W semantics, to characterize them semantically and semantic tableaux to characterize them proof theoretically. We also show that all systems are sound and complete with respect to their semantics. (shrink)

The paper offers a reconstruction of the logics of jazz improvisation that is drawing on Žižek’s Work on Hegel. A basic concept of Žižek’s reading of Hegel consists in the concept of Retroactivity as the temporality that is characteristic of what Hegel understands as the development of history. The logic of retroactivity cannot be understood in terms of a classical teleological account but rather draws upon the idea of incommensurable events: Each historical situation is presupposing its own preconditions (...) in a way that the contingent is transformed into necessity. The paper discusses the structure of the temporality of jazz in such a way that it can be informed by Žižek’s thoughts on the temporal logic of history. (shrink)

Critical examination of Alchourrón and Bulygin’s set-theoretic definition of normative system shows that deductive closure is not an inevitable property. Following von Wright’s conjecture that axioms of standard deontic logic describe perfection-properties of a norm-set, a translation algorithm from the modal to the set-theoretic language is introduced. The translations reveal that the plausibility of metanormative principles rests on different grounds. Using a methodological approach that distinguishes the actor roles in a norm governed interaction, it has been shown that metanormative (...) principles are directed second-order obligations and, in particular, that the requirement related to deductive closure is directed to the norm-applier role rather than to the norm-giver role. The approach has been applied to the case of pure derogation yielding a new result, namely, that an independence property is a perfection-property of a norm-set in view of possible derogation. This paper in a polemical way touches upon several points raised by Kristan in his recent paper. (shrink)

Kritičko čitanje Alchourrónove i Bulyginove skupovnoteorijske defnicije normativnoga sustava pokazuje da njegova deduktivna zatvorenost nije neizbježno svojstvo. Slijedeći von Wrightovu pretpostavku da aksiomi standardne deontične logike opisuju svojstva savršenoga normativnog sustava, uvodi se algoritam za prevođenje iz modalnoga u skupovnoteorijski jezik. Prijevod nam otkriva da plauzibilnost pojedinih metanormativnih načela leži na različitim osnovama. Koristeći se metodološkim pristupom koji prepoznaje različite aktere u normama upravljanome međudjelovanju, pokazuje se da su metanormativna načela obveze drugoga reda upućene različitim ulogama. Poseban slučaj jest zahtjev (...) koji se odnosi na deduktivnu zatvorenost jer se pokazuje da je upućen ulozi koja primjenjuje, a ne onoj koja izdaje norme. Pristup je primijenjen i na slučaj čiste derogacije, što dovodi do novoga rezultata; svojstvo neovisnosti biva svojstvom savršenoga normativnog sustava u odnosu na moguću derogaciju. Ovaj članak na polemički način dodiruje nekoliko točaka iznesenih u Kristanovome nedavnom članku. (shrink)

Temporal binding is the phenomenon in which events related as cause and effect are perceived by humans to be closer in time than they actually are). Despite the fact that temporal binding experiments with humans have relied on verbal instructions, we argue that they are adaptable to nonhuman animals, and that a finding of temporal binding from such experiments would provide evidence of causal reasoning that cannot be reduced to associative learning. Our argument depends on describing and (...) theoretically motivating an intermediate level of representations between the lower levels of associations of sensory features and higher symbolic representations. This intermediate level of representations makes it possible to challenge arguments given by some comparative psychologists that animals lack higher-level abstract and explicit forms of causal reasoning because their cognitive capacities are limited to learning and reasoning at the basic level of perceptual associations. Our multi-level account connects time perception with causal reasoning and provides a philosophically defensible framework for experimental investigations that have not yet been pursued. We describe the structure of some possible experiments and consider the implications that would follow from a positive finding of temporal binding in nonhuman animals. Such a finding would provide evidence of explicit awareness of causal relationships and would warrant attribution of intermediate representations that are more abstract and sophisticated than the associations allowed by the lower level of the two-level account. (shrink)

Sets out the basic theory of normal modal and temporal propositional logics; applies this theory to logics of discrete (integer), dense (rational), and continuous (real) time, to the temporal logic of henceforth, next, and until, and to the propositional dynamic logic of regular programs.

This book seeks to arrive at a better understanding of the relationships between the objective and subjective aspects of time. It discusses the existence of fluent time, a controversial concept in many areas, from philosophy to physics. Fluent time is understood as directional time with a past, a present and a future. We experience fluent time in our lives and we adopt a temporal perspective in our ways of knowing and acting. Nevertheless, the existence of fluent time has been (...) debated for both philosophical and scientific reasons, thus creating a rift between the subjective and objective aspects of time. Starting from the basic notion of points of view, or perspectives, this book explores the relationships between objective or external time, as it has been conceptualized by science, and subjective or internal time, which is involved in our lived experiences. It establishes a general framework encompassing the nature, structure and mode of existence of points of view, in which the objective and subjective aspects of time can be integrated. The book mainly addresses researchers and postgraduates in philosophy and logic. Additionally, it offers inspiration for physicists and computer scientists involved in the modeling and simulation of complex behaviors for which the representation of internal time should be considered together with the notion of objective, external time. (shrink)

This book seeks to arrive at a better understanding of the relationships between the objective and subjective aspects of time. It discusses the existence of fluent time, a controversial concept in many areas, from philosophy to physics. Fluent time is understood as directional time with a past, a present and a future. We experience fluent time in our lives and we adopt a temporal perspective in our ways of knowing and acting. Nevertheless, the existence of fluent time has been (...) debated for both philosophical and scientific reasons, thus creating a rift between the subjective and objective aspects of time. Starting from the basic notion of points of view, or perspectives, this book explores the relationships between objective or external time, as it has been conceptualized by science, and subjective or internal time, which is involved in our lived experiences. It establishes a general framework encompassing the nature, structure and mode of existence of points of view, in which the objective and subjective aspects of time can be integrated. The book mainly addresses researchers and postgraduates in philosophy and logic. Additionally, it offers inspiration for physicists and computer scientists involved in the modeling and simulation of complex behaviors for which the representation of internal time should be considered together with the notion of objective, external time. (shrink)

This book seeks to arrive at a better understanding of the relationships between the objective and subjective aspects of time. It discusses the existence of fluent time, a controversial concept in many areas, from philosophy to physics. Fluent time is understood as directional time with a past, a present, and a future. We experience fluent time in our lives and we adopt a temporal perspective in our ways of knowing and acting. Nevertheless, the existence of fluent time has been (...) debated for both philosophical and scientific reasons, thus creating a rift between the subjective and objective aspects of time. Starting from the basic notion of points of view, or perspectives, this book explores the relationships between objective or external time, as it has been conceptualized by science, and subjective or internal time, which is involved in our lived experiences. It establishes a general framework encompassing the nature, structure and mode of existence of points of view, in which the objective and subjective aspects of time can be integrated. The book mainly addresses researchers and postgraduates in philosophy and logic. Additionally, it offers inspiration for physicists and computer scientists involved in the modeling and simulation of complex behaviors for which the representation of internal time should be considered together with the notion of objective, external time. (shrink)

This book seeks to arrive at a better understanding of the relationships between the objective and subjective aspects of time. It discusses the existence of fluent time, a controversial concept in many areas, from philosophy to physics. Fluent time is understood as directional time with a past, a present and a future. We experience fluent time in our lives and we adopt a temporal perspective in our ways of knowing and acting. Nevertheless, the existence of fluent time has been (...) debated for both philosophical and scientific reasons, thus creating a rift between the subjective and objective aspects of time. Starting from the basic notion of points of view, or perspectives, this book explores the relationships between objective or external time, as it has been conceptualized by science, and subjective or internal time, which is involved in our lived experiences. It establishes a general framework encompassing the nature, structure and mode of existence of points of view, in which the objective and subjective aspects of time can be integrated. The book mainly addresses researchers and postgraduates in philosophy and logic. Additionally, it offers inspiration for physicists and computer scientists involved in the modeling and simulation of complex behaviors for which the representation of internal time should be considered together with the notion of objective, external time. (shrink)

This book seeks to arrive at a better understanding of the relationships between the objective and subjective aspects of time. It discusses the existence of fluent time, a controversial concept in many areas, from philosophy to physics. Fluent time is understood as directional time with a past, a present and a future. We experience fluent time in our lives and we adopt a temporal perspective in our ways of knowing and acting. Nevertheless, the existence of fluent time has been (...) debated for both philosophical and scientific reasons, thus creating a rift between the subjective and objective aspects of time. Starting from the basic notion of points of view, or perspectives, this book explores the relationships between objective or external time, as it has been conceptualized by science, and subjective or internal time, which is involved in our lived experiences. It establishes a general framework encompassing the nature, structure and mode of existence of points of view, in which the objective and subjective aspects of time can be integrated. The book mainly addresses researchers and postgraduates in philosophy and logic. Additionally, it offers inspiration for physicists and computer scientists involved in the modeling and simulation of complex behaviors for which the representation of internal time should be considered together with the notion of objective, external time. (shrink)

Validity of dynamic temporal reasoning is semantically characterized for English and Dutch aspectual adverbs in Discourse Representation Theory. This dynamic perspective determines how the content needs to be revised and what information is preserved across updates, when the order of premises is considered relevant. Resetting contextual parameters relies on modelling the basic aspectual polarity transitions and temporal reasoning extensionally. For intensional aspectual adverbials the speaker’s attitudes regarding past alternatives to and possible continuations of the current state come (...) into play. Additional considerations are offered for generalizing this system to the full logical space for linguistic universals, lexicalized quite differently in Dutch and English. (shrink)

An understanding of logic is essential to computer science. This book provides a highly accessible account of the logical basis required for reasoning about computer programs and applying logic in fields like artificial intelligence. The text contains extended examples, algorithms, and programs written in Standard ML and Prolog. No prior knowledge of either language is required. The book contains a clear account of classical first-order logic, one of the basic tools for program verification, as well as (...) an introductory survey of modal and temporal logics and possible world semantics. An introduction to intuitionistic logic as a basis for an important style of program specification is also featured in the book. (shrink)

The aim of this paper, is to provide a logical framework for reasoning about actions, agency, and powers of agents and coalitions in game-like multi-agent systems. First we define our basic Dynamic Logic of Agency ( ). Differently from other logics of individual and coalitional capability such as Alternating-time Temporal Logic (ATL) and Coalition Logic, in cooperation modalities for expressing powers of agents and coalitions are not primitive, but are defined from more basic dynamic (...) logic operators of action and (historic) necessity. We show that STIT logic can be reconstructed in . We then extend with epistemic operators, which allows us to distinguish capability and power. We finally characterize the conditions under which agents are aware of their capabilities and powers. (shrink)

We describe the state of the Talmudic Logic project as of end of 2019. The Talmud is the most comprehensive and fundamental work of Jewish religious law, employing a large number of logical components centuries ahead of their time. In many cases the basic principles are not explicitly formulated, which makes it difficult to formalize and make available to the modern student of Logic. This project on Talmudic Logic, aims to present logical analysis of Talmudic reasoning (...) using modern logical tools. We investigate principles of Talmudic Logic and publish a series of books, one book or more for each principle. The series begins with the systematic analysis of Talmudic inference rules. The first book shows that we can present Talmudic reasoning intuitions as a systematic logical system basic to modern non-deductive reasoning, such as Argumentum A Fortiori, Abduction and Analogy. The second book offers a systematic common sense method for intuitively defining sets and claims that this method adequately models the Talmudic use of the rules Klal uPrat. These books also criticize modern Talmudic research methodology. Later books deal with additional topics like Deontic logic, and Temporal logic, Agency and processes in the Talmud and more. The aims of the project are two fold: 1. To import into the Talmudic study modern logical methods with a view to help understand complicated Talmudic passages, which otherwise cannot be addressed. 2. To export from the Talmud new logical principles which are innovative and useful to modern contemporary logic. (shrink)

ABSTRACT: An introduction to Stoic logic. Stoic logic can in many respects be regarded as a fore-runner of modern propositional logic. I discuss: 1. the Stoic notion of sayables or meanings (lekta); the Stoic assertibles (axiomata) and their similarities and differences to modern propositions; the time-dependency of their truth; 2.-3. assertibles with demonstratives and quantified assertibles and their truth-conditions; truth-functionality of negations and conjunctions; non-truth-functionality of disjunctions and conditionals; language regimentation and ‘bracketing’ devices; Stoic basic principles (...) of propositional logic; 4. Stoic modal logic; 5. Stoic theory of arguments: two premisses requirement; validity and soundness; 6. Stoic syllogistic or theory of formally valid arguments: a reconstruction of the Stoic deductive system, which consisted of accounts of five types of indemonstrable syllogisms, which function as nullary argumental rules that identify indemonstrables or axioms of the system, and four deductive rules (themata) by which certain complex arguments can be reduced to indemonstrables and thus shown to be formally valid themselves; 7. arguments that were considered as non-syllogistically valid (subsyllogistic and unmethodically concluding arguments). Their validity was explained by recourse to formally valid arguments. (shrink)

Various four- and three-valued modal propositional logics are studied. The basic systems are modal extensions BK and BS4 of Belnap and Dunn's four-valued logic of firstdegree entailment. Three-valued extensions of BK and BS4 are considered as well. These logics are introduced semantically by means of relational models with two distinct evaluation relations, one for verification and the other for falsification. Axiom systems are defined and shown to be sound and complete with respect to the relational semantics and with (...) respect to twist structures over modal algebras. Sound and complete tableau calculi are presented as well. Moreover, a number of constructive non-modal logics with strong negation are faithfully embedded into BS4, into its three-valued extension B3S4, or into temporal BS4, BtS4. These logics include David Nelson's three-valued logic N3, the four-valued logic N4 bottom, the connexive logic C, and several extensions of bi-intuitionistic logic by strong negation. (shrink)

In this paper, we continued the preparatory works of Jingde Cheng in conjunction with spatio-temporal relevant logics, and proposed several epistemic spatio-temporal relevant logics as basic logics for Mobile Multi-Agent Systems (MMAS). To establish an inference system, important elements are: semantics and syntax appropriate to it include a language, axioms and inference rules. By proving the meta-logical properties such as soundness and consistency, completeness and decidability and etc., we have a method to test the reliability of the (...) systems. Finally, we will have models and algorithms for the application of these logics in the MMAS. (shrink)

In this paper we look at the suitability of modern interval-based temporal logic for modeling John Buridan’s treatment of tensed sentences in his Sophismata. Building on the paper [Øhrstrøm 1984], we develop Buridan’s analysis of temporal logic, paying particular attention to his notions of negation and the absolute/relative nature of the future and the past. We introduce a number of standard modern propositional interval temporal logics to illustrate where Buridan’s interval-based temporal analysis differs from (...) the standard modern approaches. We give formal proofs of some claims in [Øhrstrøm 1984], and sketch how the standard modern systems could be defined in terms of Buridan’s proposals, showing that his logic can be taken as more basic. (shrink)

In this paper we look at the suitability of modern interval-based temporal logic for modeling John Buridan’s treatment of tensed sentences in his Sophismata. Building on the paper, we develop Buridan’s analysis of temporal logic, paying particular attention to his notions of negation and the absolute/relative nature of the future and the past.We introduce a number of standard modern propositional interval temporal logics to illustrate where Buridan’s interval-based temporal analysis differs from the standard modern (...) approaches. We give formal proofs of some claims in, and sketch how the standard modern systems could be defined in terms of Buridan’s proposals, showing that his logic can be taken as more basic. In diesem Aufsatz betrachten wir das Geeignetsein einer modernen intervallbasierten temporalen Logik für die Modellierung von John Buridans Behandlung zeitabhängiger Sätze in seinen Sophismata. Aufbauend auf den Aufsatz stellen wir Buridans Analyse der temporalen Logik dar, mit besonderer Berücksichtigung seiner Begriffe der Negation und der absoluten/relativen Natur der Zukunft und der Vergangenheit. Wir führen einige standardmäßige moderne intervallbasierte temporale Aussagenlogiken ein, um zu illustrieren, wo Buridans intervallbasierte temporale Analyse von den standardmäßigen modernen Zugangsweisen abweicht. Wir geben formale Beweise einiger Behauptungen in an und skizzieren, wie die standardmäßigen modernen Systeme im Sinne der Vorschläge Buridans definiert werden könnten; wir zeigen damit, dass seine Logik als die grundlegendere aufgefasst werden kann. (shrink)

Epistemic logic in the tradition of Hintikka provides, as one of its many applications, a toolkit for the precise analysis of certain epistemological problems. In recent years, dynamic epistemic logic has expanded this toolkit. Dynamic epistemic logic has been used in analyses of well-known epistemic “paradoxes”, such as the Paradox of the Surprise Examination and Fitch’s Paradox of Knowability, and related epistemic phenomena, such as what Hintikka called the “anti-performatory effect” of Moorean announcements. In this paper, we (...) explore a variation on basic dynamic epistemic logic—what we call sequential epistemic logic—and argue that it allows more faithful and fine-grained analyses of those epistemological topics. (shrink)

Background: SNOMED CT is a large terminology system designed to represent all aspects of healthcare. Its current form and content result from decades of bottom-up evolution. Due to SNOMED CT’s formal descriptions, it can be considered an ontology. The Basic Formal Ontology (BFO) is a foundational ontology that proposes a small set of disjoint, hierarchically ordered classes, supported by relations and axioms. In contrast, as a typical top-down endeavor, BFO was designed as a foundational framework for domain ontologies in (...) the natural sciences and related disciplines. Whereas it is mostly assumed that domain ontologies should be created as extensions of foundational ontologies, a post-hoc harmonization of consolidated domain ontologies in use, such as SNOMED CT, is known to be challenging. Methods: We explored the feasibility of harmonizing SNOMED CT with BFO, with a focus on the SNOMED CT Clinical Finding hierarchy. With more than 100,000 classes, it accounts for about one third of SNOMED CT’s content. In particular, we represented typical SNOMED CT finding/disorder concepts using description logics under BFO. Three representational patterns were created and the logical entailments analyzed. Results: Under a first scrutiny, the clinical intuition that diseases, disorders, signs and symptoms form a homogeneous ontological upper-level class appeared incompatible with BFO’s upper-level distinction into continuants and occurrents. The Clinical finding class seemed to be an umbrella for all kinds of entities of clinical interest, such as material entities, processes, states, dispositions, and qualities. This suggests the conclusion that Clinical finding would not be a suitable upper-level class from an BFO perspective. On closer inspection of the taxonomic links within this hierarchy and the implicit meaning derived thereof, it became clear that Clinical finding classes do not characterize the entity (e.g. a fracture, allergy, tumor, pain, hemorrhage, seizure, fever) in a literal sense but rather the condition of a patient having that fracture, allergy, pain etc. This gives sense to the current characteristic of the Clinical Finding hierarchy, in which complex classes are modeled as subclasses of their constituents. Most of these taxonomic links are inferred, as the consequence of the ‘role group’ design pattern, which is ubiquitous in SNOMED CT and has often been subject of controversy regarding its semantics. Conclusion: Our analyses resulted in the proposal of (i) equating SNOMED CT’s ‘role group’ property with the reflexive and transitive BFO relation ‘has occurrent part’; and (ii) reinterpreting Clinical Findings as Clinical Occurrents, i.e. temporally extended entities in an organism, having one or more occurrents as temporal parts that occur in continuants. This re-interpretation was corroborated by a manual analysis of classes under Clinical Finding, as well as the identification of similar modeling patterns in other ontologies. As a result, SNOMED CT does not require any content redesign to establish compatibility with BFO, apart from this re-interpretation, and a suggested re-labeling. Regarding the feasibility of harmonizing terminologies with principled foundational ontologies post-hoc, our results provide support to the assumption that this does not necessarily require major redesign efforts, but rather a careful analysis of the implicit assumptions of terminology curators and users. (shrink)

The present paper, taking as a point of departure Aristotle’s dispute with the ancient physicalists in Physics II.8-9 about the role of the final cause in nature, examines the context of the problem, his theory of the causes. Aristotle assumes an analogy between nature and craft and takes the production of artifacts to be paradigmatic. With these assumptions as guiding principles, the paper attempts to motivate his causal theory and propose what may be called a “logic” of the causes. (...) It examines artefactual coming-to-be more closely, focusing on the aspects of Aristotle’s account that are highlighted in his explanation of natural coming-to-be: the basic character of the causes, the peculiar distinction between the causes and the accompanying the deeper coincidence among three of them, the complementarity between the final and moving causes, the nature and role of desire in coming-to-be, and the primacy of form. It introduces the notion of a trans-temporal objective whole and shows the need to consider the full whole — which includes the entire process of coming-to-be together with its source — as the proper context for a full understanding of coming-to-be. It also points out the importance of the distinction between the objective and subjective perspectives, especially useful in understanding final causality. (shrink)

Epistemic logic in the tradition of Hintikka provides, as one of its many applications, a toolkit for the precise analysis of certain epistemological problems. In recent years, dynamic epistemic logic has expanded this toolkit. Dynamic epistemic logic has been used in analyses of well-known epistemic “paradoxes”, such as the Paradox of the Surprise Examination and Fitch’s Paradox of Knowability, and related epistemic phenomena, such as what Hintikka called the “anti-performatory effect” of Moorean announcements. In this paper, we (...) explore a variation on basic dynamic epistemic logic—what we call sequential epistemic logic—and argue that it allows more faithful and fine-grained analyses of those epistemological topics. (shrink)

In lieu of an abstract, here is a brief excerpt of the content:Reviewed by:Logics of Failed Revolt: French Theory After May ‘68Ronald ShustermanLogics of Failed Revolt: French Theory After May ‘68, by Peter Starr; xi & 232 pp. Stanford: Stanford University Press, 1995, $45.00 cloth, $14.95 paper.Failed revolt? For many people, current French theory is more a revolt of failed logic. Anyone yearning for a definitive refutation of these threatening foreign trends will get no satisfaction from Peter Starr’s volume. (...) His concept of the “logics of failed revolts” involves the obsession of revolutionaries with what they see as the inevitable return of the past. Starr proposes to examine the explanations given for the failure of revolutionary action “in representative texts by Jacques Lacan, Roland Barthes, Julia Kristeva, Hélène Cixous, Jacques Derrida, and others” (p. 2). The “revolution” in question is the May 1968 uprising.George Orwell, as a defender of proper usage and an explorer of politics and the English language, always insisted that the title of his Nineteen Eighty-Four be written out in full; the informality of the abbreviation “May ‘68” is emblematic of the spirit of the events of that year: May ‘68 was supposed to be a liberation from useless tradition and constraint. That the movement was seen as a failure is the first premise of Starr’s argument; what he proposes to analyze is the theorization of the failure. Starr sees three “scenarios”: “the logic of specular doubling” is where “revolutionary action is doomed to repetition because revolutionaries inevitably construct themselves as mirror images of their rivals” (p. 2). There is also a “logic of structural repetition” and a “logic of recuperation” in which revolutionary actions actually reinforce established structures of power (pp. 2–3). Starr goes on to argue that “these logics served as argumentative pretexts, allowing Barthes, Kristeva, Cixous, and others to construct the existing political field as an impasse in order to justify significant displacements of political energies (including a politicization of the literary text)” (p. 7). This seems like a fancy way of saying that these thinkers used theory to find a decent way out of direct political commitment. Indeed, once one has understood and granted the point, there really is not much else in Starr’s book but fancy ways of repeating it.Starr tries to delineate a specific “theoretical moment” (p. 4) beginning in 1965 and ending in 1977, but it is difficult to be so definitive about the limits of a period when one is writing only twenty years later. This lack of temporal distance leads to certain debatable assertions. For example, Starr claims that tier-mondisme—France’s obsession with models taken from the Third World—“never recovered” from certain fatal “blows” (p. 4). Yet there is no actual evidence given for this claim. The problem with this kind of history is that it either makes concrete statements which are easy to contest, or it ends up vacuous: Starr sees in his period “a play of continuity and discontinuity” (p. 7). Who could deny such an assertion? All periods involve both continuity and discontinuity (except perhaps the period of the sinking of Atlantis...). Starr [End Page 191] mentions works on specific French thinkers by other theorists (such as Culler) and points out that his “aim has been to bridge the gap between such studies on the one hand and the work of historians and sociologists on the other” (pp. 10–11). The question is whether such an interdisciplinary project is feasible or even desirable. The theorists do not really care about the genealogy of the theory; the historians do not need to know if the theory is right. To take one example, Starr gives us statistics of the evolution of university enrollment in France (p. 113) a few pages after discussing Lacan’s “phallic comedy” (p. 104). How many readers are going to be equipped for, or interested in, a study which combines sociological statistics, political theory, general history, psychoanalytic principles, and feminist criticism?I was convinced by Starr’s basic argument that French thinkers were obsessed by this vision of the inevitable failure of revolt. Nevertheless, the point is both belabored and often tenuous. There are times when Starr’s... (shrink)

Central to Perelman and Olbrechts-Tyteca’s philosophical revival of rhetoric and dialectic is the importance given to the temporal character of argumentation. Unlike demonstration, situated within the “empty time” of a single instant, the authors of The New Rhetoric understand argumentation as an action that unfolds within the “full time” of meaningful human life. By taking a broader view of his work beyond The New Rhetoric, I first outline Perelman’s understanding of time and temporality and the challenge that it poses (...) for the study of argumentation. Next, I emphasize the distinction between argumentation’s internal and external temporal structures, and then show how Perelman problematizes a static view of a number of basic argumentative concepts by bringing out their essentially temporal character. Finally, in clarifying what is at stake in Perelman’s account, I conclude by drawing attention to a number of issues in contemporary argumentation studies that may benefit from a reconsideration of Perelman’s analysis of time. (shrink)

Temporal Logic: From Ancient Ideas to Artificial Intelligence deals with the history of temporal logic as well as the crucial systematic questions within the field. The book studies the rich contributions from ancient and medieval philosophy up to the downfall of temporal logic in the Renaissance. The modern rediscovery of the subject, which is especially due to the work of A. N. Prior, is described, leading into a thorough discussion of the use of (...) class='Hi'>temporal logic in computer science and the understanding of natural language. Temporal Logic: From Ancient Ideas to Artificial Intelligence thus interweaves linguistic, philosophical and computational aspects into an informative and inspiring whole. (shrink)

In an earlier paper by the author, Åqvist , I presented an approach to the logic of historical necessity, or inevitability, in the sense of a “two-dimensional” combination of tense and modal logic for worlds, or histories, with the same time order, known as T × W logic. Distinctive features of that approach were, apart from its two-dimensionality, its being based on discrete and finite time, and its use of so-called systematic frame constants in order to enable (...) us to indicate longitudes and latitudes of any points in the co-ordinate systems under consideration. This led us to study and axiomatize an infinite hierarchy HTWxy of two-dimensional modal tense logics with the characteristic operators for historical necessity and possibility added to the original basic vocabulary. The main purpose of the present paper is then twofold: to extend the logics HTWxy to the interesting branch of philosophical logic constituted by deontic logic as combined with tense logic; and to deal with a curious puzzle known as the so-called epistemic obligation paradox – a well known stumbling-block in this area of research in philosophical logic. We argue for a solution to both these problems, which appeals to a new infinite hierarchy DHTWxym of extensions of the HTWxy in the sense of logics combining dyadic deontic modalities with temporal ones such as those for historical necessity and other two-dimensional modalities. (shrink)

This much-needed book provides a thorough account of temporal logic, one of the most important areas of logic in computer science today. The book begins with a solid introduction to semantical and axiomatic approaches to temporal logic. It goes on to cover predicate temporal logic, meta-languages, general theories of axiomatization, many dimensional systems, propositional quantifiers, expressive power, Henkin dimension, temporalization of other logics, and decidability results. With its inclusion of cutting-edge results and unifying (...) methodologies, this book is an indispensable reference for both the pure logician and the theoretical computer scientist. (shrink)

Topic of the paper is Q-logic - a logic of agency in its temporal and modal context. Q-logic may be considered as a basal logic of agency since the most important stitoperators discussed in the literature can be defined or axiomatized easily within its semantical and syntactical framework. Its basic agent dependent operator, the Q-operator (also known as Δ- or cstit-operator), which has been discussed independently by E v. Kutschera and B. E Chellas, is (...) investigated here in respect of its relation to other temporal and modal operators. The main result of the paper, then, is a completeness result for a calculus of Q-logic with respect to a semantics defined on the tree-approach to agency as introduced and developed by, among others, E v. Kutschera and N. D. Belnap. (shrink)

Topic of the paper is Q-logic – a logic of agency in its temporal and modal context. Q-logic may be considered as a basal logic of agency since the most important stit-operators discussed in the literature can be defined or axiomatized easily within its semantical and syntactical framework. Its basic agent dependent operator, the Q-operator (also known as Δ- or cstit-operator), which has been discussed independently by F. v. Kutschera and B. F. Chellas, is (...) investigated here in respect of its relation to other temporal and modal operators. The main result of the paper, then, is a completeness result for a calculus of Q-logic with respect to a semantics defined on the tree-approach to agency as introduced and developed by, among others, F. v. Kutschera and N. D. Belnap. (shrink)

Much previous work in artificial intelligence has neglected representing time in all its complexity. In particular, it has neglected continuous change and the indeterminacy of the future. To rectify this, I have developed a first‐order temporal logic, in which it is possible to name and prove things about facts, events, plans, and world histories. In particular, the logic provides analyses of causality, continuous change in quantities, the persistence of facts (the frame problem), and the relationship between tasks (...) and actions. It may be possible to implement a temporal‐inference machine based on this logic, which keeps track of several “maps” of a time line, one per possible history. (shrink)

The A to Z of Logic introduces the central concepts of the field in a series of brief, non-technical, cross-referenced dictionary entries. The 352 alphabetically arranged entries give a clear, basic introduction to a very broad range of logical topics. Entries can be found on deductive systems, such as propositional logic, modal logic, deontic logic, temporal logic, set theory, many-valued logic, mereology, and paraconsistent logic. Similarly, there are entries on topics relating (...) to those previously mentioned such as negation, conditionals, truth tables, and proofs. Historical periods and figures are also covered, including ancient logic, medieval logic, Buddhist logic, Aristotle, Ockham, Boole, Frege, Russell, Gödel, and Quine. (shrink)

It is shown how the temporal-modal system of events TM (axiomatized in Appendix) allows for the avoidance of the logical determinism without the rejection of the principle of bivalence. The point is that the temporal and the modal parts of TM are so inter-related that modalities are in-the-real-world-inherent modalities independently of whether they concern actual or only possible events. Though formulated in a tenseless language, whose interpretation does not require the assumption of tense facts at the basic (...) level of reality, TM implies an objective, observer-independent difference between tenses based only on the way in which modalities are distributed along the time continuum. The conclusion is that the arrow of time is an intra-model characteristic of any model of TM that describes the non-deterministic real world up to a certain point of its history, while the flow of time is an inter-model characteristic of the continuous transition between these models. (shrink)

The basic principles of Cipra's metaphysics (according to his book "Metamorphoses of Metaphysics") are analyzed with respect to Cipra's request for the revision of classical logical principles (of identity, excluded middle and contradiction). In Cipra's metaphysics, the principle of identity holds for being, necessity and past only, the principle of excluded middle does not hold for coming-to-be, possibility and present, and the principle of contradiction does not hold for the actuality, reality (freedom) and future. A propositional and first-order (...) class='Hi'>temporal model and semantics are defined for such a concept of metaphysical time. The propositional ockhamistic branching time model is extended, in a first-order model, with a non-empty set of object shapes and an equivalence relation between object shapes in time, so that, for example, different, previously equivalent object shapes can in future contradict one another. (shrink)

ABSTRACT A complete axiomatic system CTLrp is introduced for a temporal logic for finitely branching ω+ -trees in a language extended with so called reference pointers. Syntactic and semantic interpretations are constructed for the branching time computation tree logic CTL* into CTLrp. In particular, that yields a complete axiomatization for the translations of all valid CTL*-formulae. Thus, the temporal logic with reference pointers is brought forward as a simpler (with no path quantifiers), but in a (...) way more expressive medium for reasoning about branching time. (shrink)