Geometry.Net - Science: Temporal Logic


Home - Science - Temporal Logic

e99.com Bookstore

Images

Newsgroups

1-20 of 66 1 | 2 | 3 | 4 | Next 20

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Temporal Logic: more books (100)

Mathematical Logic for Computer Science (Volume 0) by Mordechai Ben-Ari, 2003-02
Temporal Logic: Mathematical Foundations and Computational Aspects: Volume 2 by Dov. M. Gabbay, Mark A. Reynolds, et all 2000-05-15
Temporal Logic and State Systems (Texts in Theoretical Computer Science. An EATCS Series) by Fred Kröger, Stephan Merz, 2010-11-02
The Temporal Logic of Reactive and Concurrent Systems: Specification by Zohar Manna, Amir Pnueli, 1991-12-18
Handbook of Logic in Artificial Intelligence and Logic Programming: Volume 4: Epistemic and Temporal Reasoning by Dov M. Gabbay, C. J. Hogger, et all 1995-06-15
Temporal Modalities in Arabic Logic (Foundation of Language Supplementary Series) by N. Rescher, 1966-07-31
Specifying Message Passing and Time-Critical Systems with Temporal Logic (Lecture Notes in Computer Science) by Ron Koymans, 1992-12-17
Temporal Logic: First International Conference, ICTL '94, Bonn, Germany, July 11 - 14, 1994. Proceedings (Lecture Notes in Computer Science / Lecture Notes in Artificial Intelligence)
Verifying Concurrent Processes Using Temporal Logic (Lecture Notes in Computer Science) by Brent T. Hailpern, 1982-07
Temporal Logic in Specification: Altrincham, Uk, April 8-10, 1987 : Proceedings (Lecture Notes in Computer Science) by H. Banieqbal, H. Barringer, 1989-12
Executable Modal and Temporal Logics: IJCAI '93 Workshop, Chambery, France, August 28, 1993. Proceedings (Lecture Notes in Computer Science / Lecture Notes in Artificial Intelligence)
Temporal Logics and their Applications by Author Unknown, 1988-02-11
Temporal Logic (Library of exact philosophy) by Nicholas Rescher, 1971-06
Integrating Functional and Temporal Domains in Logic Design:: The False Path Problem and Its Implications (The Springer International Series in Engineering and Computer Science) by Patrick C. McGeer, Robert K. Brayton, 1991-05-31

lists with details

Temporal Logic - Wikipedia, The Free Encyclopedia
In logic, the term temporal logic is used to describe any system of rules and symbolism for representing, and reasoning about, propositions qualified in
http://en.wikipedia.org/wiki/Temporal_logic

Extractions: Jump to: navigation search In logic , the term temporal logic is used to describe any system of rules and symbolism for representing, and reasoning about, propositions qualified in terms of time . It is sometimes also used to refer to tense logic , a particular modal logic -based system of temporal logic introduced by Arthur Prior in the . Subsequently it has been developed further by computer scientists , notably Amir Pnueli , and logicians Temporal logic was first studied in depth by Aristotle , whose writings are filled with a crude form of first-order temporal modal binary logic. Any logic which uses the existential quantifier or the universal quantifier is said to be a first-order logic . Any logic which views time as a sequence of states is a temporal logic, and any logic which uses only two truth values is a binary logic Consider the statement: "I am hungry." Though its meaning is constant in time, the truth value of the statement can vary in time. Sometimes the statement is true, and sometimes the statement is false, but the statement is never true and false simultaneously. In a temporal logic, statements can have a truth value which can vary in time. Contrast this with an atemporal logic, which can only handle statements whose truth value is constant in time. In a temporal logic we can then express statements like "I am always hungry", "I will
Temporal Logic (Stanford Encyclopedia Of Philosophy)
The term temporal logic has been broadly used to cover all approaches to the representation of temporal information within a logical framework,
http://plato.stanford.edu/entries/logic-temporal/

Extractions: Please Read How You Can Help Keep the Encyclopedia Free First published Mon Nov 29, 1999; substantive revision Thu Dec 11, 2003 The term Temporal Logic has been broadly used to cover all approaches to the representation of temporal information within a logical framework, and also more narrowly to refer specifically to the modal-logic type of approach introduced around 1960 by Arthur Prior under the name of Tense Logic and subsequently developed further by logicians and computer scientists. Applications of Temporal Logic include its use as a formalism for clarifying philosophical issues about time, as a framework within which to define the semantics of temporal expressions in natural language, as a language for encoding temporal knowledge in artificial intelligence, and as a tool for handling the temporal aspects of the execution of computer programs. 1.1 Tense Logic
Foundations Of Temporal Logic - The WWW-site For Prior-studies
Foundations of temporal logic The WWW-site for Prior-studies.
http://www.kommunikation.aau.dk/prior/index2.htm
TLA - The Temporal Logic Of Actions
TLA (the temporal logic of Actions) is a logic for specifying and reasoning about concurrent and reactive systems. It is the basis for TLA+,
http://research.microsoft.com/users/lamport/tla/tla.html

Extractions: Last modified 9 February 2004 The TLA+ book is available here The TLA+ tools are available here TLA (the Temporal Logic of Actions) is a logic for specifying and reasoning about concurrent and reactive systems. It is the basis for TLA+, a complete specification language. This Web page will be updated to reflect new work on TLA. I hope that all work on TLA and TLA tools will be accessible from here. If you want to be notified of changes to this page, or if you want your work to be represented here, please send e-mail to Leslie Lamport Introduction to TLA 16 December 1994 A short (7-page) introduction to what TLA formulas mean. It should allow you to understand TLA specifications. A Summary of TLA+ This is a 7-page "cheat sheet" that briefly describes all the constructs and built-in operators of TLA+ and the operators defined in the common standard modules, and that lists the user-definable operator symbols and the ascii representations of symbols.
Temporal Logic Case Study
A case study applying temporal logic to specify the operation of a bank of identical elevators servicing a number of floors in a building.
http://www.sei.cmu.edu/publications/documents/89.reports/89.tr.024.html

Extractions: PostScript File This report is a case study applying temporal logic to specify the operation of a bank of identical elevators servicing a number of floors in a building. The goal of the study was to understand the application of temporal logic in a problem domain that is appropriate for the method, and to determine some of the strengths and weaknesses of temporal logic in this domain. The case study uses a finite state machine language to build a model of the system specification, and verifies that the temporal logic specifications are consistent using this model. The specification aspires to be complete, consistent, and unambiguous. Privacy Statement
Interval Temporal Logic
A flexible notation for both propositional and firstorder reasoning about periods of time found in descriptions of hardware and software systems.
http://www.cse.dmu.ac.uk/~cau/itlhomepage/

Extractions: ITL-course: A not so short introduction to ITL Abstract Interval Temporal Logic (ITL) is a flexible notation for both propositional and first-order reasoning about periods of time found in descriptions of hardware and software systems. Unlike most temporal logics, ITL can handle both sequential and parallel composition and offers powerful and extensible specification and proof techniques for reasoning about properties involving safety, liveness and projected time . Timing constraints are expressible and furthermore most imperative programming constructs can be viewed as formulas in a slightly modified version of ITL . Tempura provides an executable framework for developing and experimenting with suitable ITL specifications. In addition, ITL and its mature executable subset Tempura have been extensively used to specify the properties of real-time systems where the primitive circuits can directly be represented by a set of simple temporal formulae. In addition, various researchers have applied Tempura
Temporal Logic
Definition of temporal logic, possibly with links to more information and implementations.
http://www.nist.gov/dads/HTML/temporllogic.html

Extractions: (definition) Definition: A logic with a notion of time included. The formulas can express facts about past, present, and future states. The formulas are interpreted over Kripke structures, which can model computation; hence temporal logic is very useful in formal verification Author: SKS The SMV model checker. Go to the Dictionary of Algorithms and Data Structures home page. If you have suggestions, corrections, or comments, please get in touch with Paul E. Black Entry modified 17 December 2004.
Diagnosing Java Code: Assertions And Temporal Logic In Java Programming
Although traditional assertions can increase the amount of checking that can be done over Java code, there are many checks you just can t perform with them.
http://www.ibm.com/developerworks/java/library/j-diag0723.html

Extractions: var emailAbstract = "Although traditional assertions can increase the amount of checking that can be done over Java code, there are many checks you just can't perform with them. One way to fill this gap is with temporal logic, a formalism used to describe how a program state will change over time. In this article, Eric Allen discusses assertions, introduces temporal logic, and describes a tool for processing temporal logic assertions in your programs."; Country/region select All of dW AIX and UNIX IBM Systems Information Mgmt Lotus Rational Tivoli WebSphere Architecture Autonomic computing Grid computing Java technology Linux Open source Power Architecture Web development XML dW forums alphaWorks All of IBM Home Products My IBM developerWorks ... Rate this page
BRICS Lecture Series, Abstracts, 1997
A survey of the field by Jan Chomicki and David Toman. From the 1997 BRICS Lecture Series.
http://www.brics.dk/LS/97/Abs/BRICS-LS-97-Abs/

Extractions: Abstract: Temporal logic is obtained by adding temporal connectives to a logic language. Explicit references to time are hidden inside the temporal connectives. Different variants of temporal logic use different sets of such connectives. In this chapter, we survey the fundamental varieties of temporal logic and describe their applications in information systems. Several features of temporal logic make it especially attractive as a query and integrity constraint language for temporal databases. First, because the references to time are hidden, queries and integrity constraints are formulated in an abstract, representation-independent way. Second, temporal logic is amenable to efficient implementation. Temporal logic queries can be translated to an algebraic language. Temporal logic constraints can be efficiently enforced using auxiliary stored information. More general languages, with explicit references to time, do not share these properties. Recent research has proposed various implementation techniques to make temporal logic practically useful in database applications. Also, the relationships between different varieties of temporal logic and between temporal logic and other temporal languages have been clarified. We report on these developments and outline some of the remaining open research problems.
Modal And Temporal Logic - Course Details - Computing - Imperial College London
Use of temporal logics LTL and CTL in the model checker NuSMV. Logics of knowledge and belief. Logics of action and duty, dynamic logic.
http://www.doc.ic.ac.uk/teaching/coursedetails/499

Extractions: Skip over navigation Quick Navigation Imperial home page A-Z of Departments Courses Research Alumni Faculty of Engineering Faculty of Life Sciences Faculty of Medicine Faculty of Physical Sciences Business School Spectrum (restricted to College users) People finder Help Note: Your browser does not support javascript or you have javascript turned off. Although this will not affect your accessibility to the content of this site, some of the advanced navigation features may not be available to you. Home Teaching Course Details Modal and Temporal Logic Note: Some of the graphical elements of this site are only visible to browsers that support accepted web standards . The content of this site is, however, accessible to any browser or Internet device. Lecturers: Ian Hodkinson homepage Marek Sergot homepage
Linear Temporal Logic
This contribution contains a shallow embedding of Linear temporal logic (LTL) based on a coinductive representation of program executions.
http://coq.inria.fr/contribs/LTL.html

Extractions: This contribution contains a shallow embedding of Linear Temporal Logic (LTL) based on a co-inductive representation of program executions. Temporal operators are implemented as inductive (respectively co-inductive) types when they are least (respectively greatest) fixpoints. Several general lemmas, that correspond to LTL rules, are proved. Download (archive compatible with Coq V8.1) Author: Solange Coupet-Grimal (Laboratoire d'Informatique Fondamentale de Marseille (LIF, UMR 6166).) Date: July 2002 Keywords: temporal logic, infinite transition systems, co-induction. The README file of the contribution: This page was automatically generated from this description file
Interval Temporal Logic
Interval temporal logic (ITL) is an important class of temporal logic which was initally devised by Ben Moskowski in the 1980 s.
http://www.cs.kent.ac.uk/people/staff/hb5/interval.html

Extractions: Interval Temporal Logic (ITL) is an important class of temporal logic which was initally devised by Ben Moskowski in the 1980's. Standard temporal logics (see e.g. this page ) are defined over infinite state models, for example, the models for Manna and Pnueli Linear Time Temporal Logic are infinite state sequences. However, in interval temporal logic the model theory is restricted to finite state sequences, called intervals (although, supporting infinite state sequences is currently being investigated). There are a number of reasons for being interested in such logics. One reason is that interval temporal logic lends itself to execution. This is apparent from Moskowski's initial work. In addition, a number of interesting and powerful operators arise naturally from ITL. In fact, it is straightforward to derive operators very like the constructs of imperative programming (e.g. assignment, conditionals, iteration etc). This then yields the possibility that abstract specifications and concrete implementations can be realised in the same notation, with refinement mappings between. An additional aspect of interval temporal logic is that it provides a very simple real-time model in which one unit of time is past when moving from state to state. Consequently, timings can be obtained by measuring interval lengths.
Existential Graphs And Tense Logic
It should be noted that this thought is rather similar to ideas involved in the modern treatment of parallel systems with temporal logic based on branching
http://www.hum.aau.dk/~poe/ARTIKLER/tense_graphs.html

Extractions: Department of Communication Aalborg University Langagervej 8 Denmark e-mail: poe@hum.auc.dk Tel: + 45 98 15 85 22 Fax: +45 98 15 94 34 Abstract. In this paper it is argued that the founder of modern tense logic, A.N. Prior was very much inspired by the logic and philosophy of C.S. Peirce. It is also demonstrated how the most important tense logical systems of Prior, K t , K c , and K b , can be reformulated in terms of the existential graphs invented by Peirce. In the 1950s and 1960s A. N. Prior succeeded in re-establishing a logic of time and tenses. It is obvious that the study of Peirce's philosophy meant a great deal to Prior and in his brief presentation of the history of the modern tense logic, to be found in the appendix to Prior's first great tense logical work "Time and Modality" [1957], elaborations of the importance of Peirce for the logic of time makes up about one fourth of the work. On the basis of his studies of Peirce's philosophy Prior even proposed a specific Peircean system of logic [Prior 1967, p.132]. This system he evidently found very attractive. There are many indications that Peirce, as one of the earliest modern philosophers, realized that tenses could, and even should, be reflected in our logic. He formulated his position in the following way:
Winter School, ISI Calcutta, January, 1997.
Over the past two decades, temporal logic has become a very basic tool for specifying properties of reactive systems. For finitestate systems,
http://www.cmi.ac.in/~madhavan/papers/isical97.html
Alur/Henzinger/Kupferman: Alternating-time Temporal Logic
temporal logic comes in two varieties lineartime temporal logic assumes implicit universal quantification over all paths that are generated by system
http://www.eecs.berkeley.edu/~tah/Publications/alternating-time_temporal_logic.h

Extractions: Rajeev Alur, Thomas A. Henzinger , and Orna Kupferman Temporal logic comes in two varieties: linear-time temporal logic assumes implicit universal quantification over all paths that are generated by system moves; branching-time temporal logic allows explicit existential and universal quantification over all paths. We introduce a third, more general variety of temporal logic: alternating-time temporal logic offers selective quantification over those paths that are possible outcomes of games, such as the game in which the system and the environment alternate moves. While linear-time and branching-time logics are natural specification languages for closed systems, alternating-time logics are natural specification languages for open systems. For example, by preceding the temporal operator "eventually" with a selective path quantifier, we can specify that in the game between the system and the environment, the system has a strategy to reach a certain state. The problems of receptiveness, realizability, and controllability can be formulated as model-checking problems for alternating-time formulas. Depending on whether or not we admit arbitrary nesting of selective path quantifiers and temporal operators, we obtain the two alternating-time temporal logics ATL and ATL*. ATL and ATL* are interpreted over concurrent game structures Journal of the ACM 49:672-713, 2002. Preliminary versions appeared in the
Temporal Logic
This lecture gives a basic account of temporal logic from the viewpoint of computer science. Motivated by the specification of reactive and concurrent
http://lat.inf.tu-dresden.de/teaching/ss2006/tl/

Extractions: Temporal Logic This lecture gives a basic account of temporal logic from the viewpoint of computer science. Motivated by the specification of reactive and concurrent systems, we introduce both linear and branching-time temporal logics. We discuss the expressive power of such logics, relating them to one another, to first and second order logic, and to automata theory. We consider the two reasoning tasks model checking and satisfiability checking, and perform a detailed investigation of the computational complexity of these tasks. Prerequesites: basics of complexity theory will be helpful Starting from June 12, the lecture will take place every Monday DS4 (13:00-14:00) in GRU 350 and every Thursday DS5 (14:50-16:20) in GRU 358 A script of the lecture is available. Computational logic students can earn 3 credits by attending this lecture. The lecture can be used for the modules SV and TCSL. In order to get the credits, CL students have to pass an oral examination at the end of the term. The following literature is relevant for the lecture: E. Allen Emerson: Temporal and Modal Logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, Elsevier, 1990.
Temporal Logic In Information Systems
Jan Chomicki , David Toman , Michael H. Böhlen, Querying ATSQL databases with temporal logic, ACM Transactions on Database Systems (TODS), v.26 n.2,
http://portal.acm.org/citation.cfm?id=294138
Temporal Logic
As a basis for describing the genetic algorithm we will use a combination of classical firstorder logic, temporal logic 116 , and probabilistic logic
http://lipas.uwasa.fi/cs/publications/2NWGA/node285.html

Extractions: Next: Probabilistic Logic Up: Temporal Probabilistic Logic Previous: Temporal Probabilistic Logic As a basis for describing the genetic algorithm we will use a combination of classical first-order logic, temporal logic [ , and probabilistic logic [ As far as temporal logic is concerned, our logic is based on temporal intervals, typically denoted I . Intervals may be used in expressions in various ways, using the following operators (table Given an interval I we have the following two operations on intervals. In order to reason within our logic we need to define some basic operators, in addition to the standard first-order logic with its boolean operators (disjunction), (conjunction), (negation), (implication) and (equivalence). We also have the first order operators (existence), and (universality). Following Manna and Pnueli [ , the temporal operators in table are sufficient for our purposes.
Using Temporal Logic To Specify Properties
Fortunately, SPIN does include a general propertychecking mechanism If we can state our property in a particular formal temporal logic, then SPIN will
http://cnx.org/content/m12317/latest/

Extractions: (what's this?) Related material Similar content Collections using this content Module by: Ian Barland John Greiner Moshe Vardi Note: Your browser doesn't currently support MathML. If you are using Microsoft Internet Explorer 6 or above, please install the required MathPlayer plugin . Firefox and other Mozilla browsers will display math without plugins, though they require an additional mathematics fonts package . Any browser can view the math in the Print (PDF) version So far, we've seen some of the built-in checks performed by SPIN: assertions, deadlock, non-progress, and one notion of fairness. But what about other properties we'd like to check for? We might be interested in properties which the implementors of our particular tool weren't interested in, or hadn't thought of. Fortunately, SPIN does include a general property-checking mechanism: If we can state our property in a particular formal temporal logic , then SPIN will allow us to check the property.
Execution Of TILCO Temporal Logic Specifications - Engineering Of
Your browser may not have a PDF reader available. Google recommends visiting our text version of this document.
http://ieeexplore.ieee.org/iel5/8415/26521/01181500.pdf?arnumber=1181500

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

1-20 of 66 1 | 2 | 3 | 4 | Next 20