Geometry.Net - the online learning center
Home  - Science - Temporal Logic

e99.com Bookstore
  
Images 
Newsgroups
Page 4     61-80 of 104    Back | 1  | 2  | 3  | 4  | 5  | 6  | 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)
  1. Automatic and hierarchical verification of asynchronous circuits using temporal logic by B Mishra, 1983
  2. Temporal-logic theorem proving (Report / Stanford University. Dept. of Computer Science) by Martín Abadi, 1987
  3. Decision procedures and expressiveness in the temporal logic of branching time (Technical report. University of Texas at Austin. Dept. of Computer Sciences) by E. Allen Emerson, 1985
  4. Characterizing Kripke structures in temporal logic (Research paper. Carnegie-Mellon University. Computer Science Department) by M. C Browne, 1987
  5. Compiling temporal logic specifications into observers =: Compiler des spécifications exprimées en logique temporelle vers des observateurs (Rapports ... Recherche en Informatique et en Automatique) by Omar Drissi-Kaitouni, 1988
  6. Design verification of sequential machines based on a model checking algorithm of e-free regular temporal logic (Research paper. Carnegie Mellon University. Computer Science Dept) by Hiromi Hiraishi, 1988
  7. Problems concerning fairness and temporal logic for conflict-free petri nets (Technical report. University of Texas at Austin. Dept. of Computer Sciences) by Rodney R Howell, 1987
  8. On the eventuality operator in temporal logic (Technical report. Yale University. Dept. of Computer Science) by Aravinda Prasad Sistla, 1987
  9. Gorski: Temporal Logic
  10. Avoiding the state explosion problem in temporal logic model checking algorithms (Research paper. Carnegie Mellon University. Computer Science Dept) by E. M Clarke, 1987
  11. Temporal logics, automata, and classical theories for defining real-time languages (Report) by T. A Henzinger, 1999
  12. Temporal logics for abstract semantics (Technical report series. University of Manchester. Dept. of Computer Science) by Michael Fisher, 1987
  13. Temporal logic for proof-carrying code ([Research paper] / Carnegie Mellon University. School of Computer Science) by Andrew Bernard, 2002
  14. Synthesis of hardware elements from propositional temporal interval logic (Technical report. Pennsylvania State University. Dept. of Computer Science) by A. A Aaby, 1988

61. Temporal Logic And Semidirect Products: An Effective Characterization Of The Unt
temporal logic and Semidirect Products An Effective Characterizationof the Until Hierarchy. Denis Thérien, Thomas Wilke. Abstract.
http://epubs.siam.org/sam-bin/dbq/article/32277
SIAM Journal on Computing
Volume 31, Number 3

pp. 777-798
Temporal Logic and Semidirect Products: An Effective Characterization of the Until Hierarchy
Denis Thérien, Thomas Wilke
Abstract. We reveal an intimate connection between semidirect products of finite semigroups and substitution of formulas in linear temporal logic. We use this connection to obtain an algebraic characterization of the until hierarchy of linear temporal logic. (The k th level of that hierarchy is comprised of all temporal properties that are expressible by a formula of nesting depth k in the until operator.) Applying deep results from finite semigroup theory we are able to prove that each level of the until hierarchy is decidable. By means of EhrenfeuchtFraissé games, we extend the results from linear temporal logic over finite sequences to linear temporal logic over infinite sequences. Key words. linear temporal logic, until hierarchy, substitution, finite semigroups, pseudovarieties of semigroups, aperiodic semigroups, semidirect products AMS Subject Classifications PII
Retrieve PostScript document ( 32277.ps

62. People In Temporal Logic
People in temporal logic. A list of Personal WWW pages of researchesin temporal logic. This is my personal collection of links to
http://www.doc.mmu.ac.uk/STAFF/A.Bolotov/LINKS/people.html
People in Temporal Logic
A list of Personal WWW pages of researches in Temporal Logic. This is my personal collection of links to WWW pages of those researchers I referred to or used their texts as a background.
  • Julian Bradfield
  • Bruno Courcelle
  • Orna Crumberg
  • Mads Dam ...
  • Pier Wolper
  • 63. 499 Modal & Temporal Logic
    499 Modal and temporal logic. 4th year/MAC course. Lecturers Michael Huthand Marek Sergot. Michael Huth gives the first half of the course.
    http://www-lp.doc.ic.ac.uk/UserPages/staff/mjs/teaching/499.html
    499 Modal and temporal logic
    4th year/MAC course. Lecturers: Michael Huth and Marek Sergot.
    • Michael Huth gives the first half of the course.
      The first 7 lectures (based on Ian Hodkinson's slides) cover: syntax, semantics, Sahlqvist correspondence, p-morphisms, temporal logic.
      The next 3 lectures will present LTL and CTL model checking in NuSMV, used in hardware and software verification. Marek Sergot gives the second half of the course:
      soundness, completeness, and canonical models; non-normal (classical) systems and 'neighbourhood semantics';
      epistemic logic and `grounded semantics' for multi-agent systems (based on slides by Alessio Lomuscio
      introduction to conditional logics; first-order modal logic (sketch).
      Examples (in particular, logics of knowledge and belief, obligation/duty, agency, and logics encountered in practical reasoning)
      will be used for illustration during the lectures.
    You can find material on Michael Huth's part of the course here NEW! The sheet for assessed coursework 2 is at the bottom of the page.
    Lecture notes

    64. Temporal Logic Resources
    temporal logic Resources. Appeared in Volume 6/2, May 1993 Keywords temporal. Sometimeago, I asked can anyone point me to a very good text on temporal logic?
    http://www-lp.doc.ic.ac.uk/UserPages/staff/ft/alp/net/exts/temporal.html
    Temporal Logic Resources
    Appeared in Volume 6/2, May 1993
    Keywords : temporal. mb108@cs.city.ac.uk
    omo Adelakun T K
    27th January 1993
    Sometime ago, I asked: can anyone point me to a very good text on temporal logic? Does anyone know of a temporal logic interpreter? Something along the lines of Prolog, or an extension? This is a summary of the responses I received. From: cmenzel@kbssun1.tamu.edu (Chris Menzel) J. van Bentham, The Logic of Time, Reidel, 1983
    A model-theoretic investigation into the varieties of temporal ontologies and their logics. kono@csl.sony.co.jp Robert Goldblatt, CSLI Lecture Notes, Logic of Time and Computation, CSLI, Vol. 7, 1987 There are many temporal logic interpreters: 1.Tokio, based on interval temporal logic, which I wrote. It is supported by both an interpreter and a compiler. It is close to Tempura, but supports non-deterministic execution. M. Fujita and S. Kono and H. Tanaka, Tokio: LP Language based on Temporal Logic and its compilation to Prolog, Proc. of Int. Conf. on LP, London, July 1986 2. Temporal Prolog.

    65. Temporal Logic As A Programming Language
    temporal logic as a Programming Language. The framework developed for propositionaltemporal logic is extended to firstorder temporal logic.
    http://siskin.pst.informatik.uni-muenchen.de/~merz/papers/diss.html

    66. Efficiently Executable Temporal Logic Programs
    Efficiently executable temporal logic programs. Abstract We identifya subset of firstorder LTL (temporal logic of linear time) that
    http://siskin.pst.informatik.uni-muenchen.de/~merz/papers/IJCAI93.html

    67. AIDAM Special Issue: Temporal Logic In Engineering
    CALL FOR PAPERS. Special Issue on temporal logic in Engineering. GuestEditors Brian Knight and Ephraim Nissan Deputy Guest Editor Jixin Ma.
    http://www.gre.ac.uk/~E.Nissan/call.aiedam.temporal.logic.html
    CALL FOR PAPERS
    Special Issue on Temporal Logic in Engineering
    Guest Editors: Brian Knight and Ephraim Nissan
    Deputy Guest Editor: Jixin Ma
    AIEDAM: ARTIFICIAL INTELLIGENCE FOR
    ENGINEERING DESIGN, ANALYSIS AND MANUFACTURING.
    A journal published by Cambridge University Press.
    Temporal logic within AI is now a mature paradigm, with an extensive literature on theory, and a considerable panoply of published applications. Paper submissions are solicited for a special issue on applications of temporal logic to any branch of engineering. Papers should make a substantial contribution to the application domain, to provide insights other than rote on temporal logic itself, and to appeal to a scholarly readership of engineers or computer scientists. Refereeing will evaluate the quality of submissions in respect of both the application domain, and computer science. AIEDAM: Artificial Intelligence for Engineering Design, Analysis and Manufacturing is an archival research journal that is intended to reach two audiences: engineers and designers who see AI technologies as powerful means for solving difficult engineering problems; and researchers in AI and computer science who are interested in applications of AI and in the theoretical issues that arise from such applications. Original articles are specifically sought by AIEDAM, that develop new and interesting applications based on the most up-to-date research in all branches and phases of engineering, including analysis, synthesis and design; manufacturing and assembly; and concurrent engineering. The journal is interested in the use of AI in planning, design, analysis, simulation, spatial reasoning and graphics, manufacturing, assembly, process planning, scheduling, numerical analysis, and optimization. reas of special interest include: knowledge-based (expert) systems for engineering, including knowledge acquisition and representation, control, and system architectures; theo- retical work on the modeling of engineering problem-solving and design processes; the integration of AI-based techniques with numerical analysis tools, graphics and solid modeling packages, and engineering databases; and engineering applications of knowledge-based vision and of natural language processing.

    68. QSL: Temporal Logic
    temporal logic. December 10, 2002. 11h00, Break, 11h20, temporal logic with ForgettablePast François Laroussinie, LSV, Ecole Normale Supérieure, Cachan
    http://www.loria.fr/~merz/events/qsl021012/
    QSL seminar Temporal Logic December 10, 2002 LORIA
    Rooms B011/B013
    Campus Scientifique
    Vandoeuvre-les-Nancy
    directions
    Organizers: and Stephan Merz
    The logic of time has its roots in philosophy and linguistics. Its application to specification and reasoning about computer-based systems is mainly due to Amir Pnueli's insight (published in his FOCS 1977 paper "The temporal logic of programs") that it provides relevant abstractions to describe runs of computer programs, and in particular of reactive systems . One of the practically most relevant discoveries has been the decidability of the model checking problem of standard propositional temporal logics over finite-state Kripke structures, leading to important advancements in the field of automatic verification and debugging of reactive systems, now routinely used in the herdware and telecommunication industries. This seminar is intended to review and discuss some recent developments as well as lessons learnt at the interface of theory and practice. Registration expired Welcome Automata and Games for Synthesis
    Igor Walukiewicz

    69. On The Expressive Power Of Temporal Logic For Finite Words
    Translate this page On the expressive power of temporal logic for finite words. J. COHEN,D. PERRIN et JE PIN. Résumé On étudie le pouvoir d'expression
    http://www.liafa.jussieu.fr/~jep/Resumes/CohenPerrinPin.html
    On the expressive power of temporal logic for finite words
    J. COHEN, D. PERRIN et J.-E. PIN
    n Abstract : We study the expressive power of linear propositional temporal logic interpreted on finite sequences or words. We first give a transparent proof of the fact that a formal language is expressible in this logic if and only if its syntactic semigroup is finite and aperiodic. This gives an effective algorithm to decide whether a given rational language is expressible. Our main result states a similar condition for the "restricted" temporal logic (RTL), obtained by discarding the until operator. A formal language is RTL-expressible if and only if its syntactic semigroup is finite and satisfies a certain simple algebraic condition. This leads to a polynomial time algorithm to check whether the formal language accepted by an n -state deterministic automaton is RTL-expressible. The PostScript file compressed with gzip

    70. Modal Temporal Logic
    Modal temporal logic. Research applications. We have developed an efficientexecutional model for an interval based linear modal temporal logic.
    http://www.comp.brad.ac.uk/research/ai/temporal.html
    Department of Computing University of Bradford
    University Information Service: Contents Index Search
    Modal Temporal Logic
    Research into temporal logic includes the study of temporal logic within the framework of logic and covers: axiom systems, theorem proving and proof theory, model theory, execution models and applications. Author: I.S.Torsun
    Last update: 2/5/96 Up to AI group homepage

    71. Linear Temporal Logic
    Linear temporal logic. This contribution 6166). Date July 2002. Keywords temporallogic, infinite transition systems, coinduction. Warning ! This
    http://coq.inria.fr/contribs/LTL.html
    Linear Temporal Logic
    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 V7.4) Author: Solange COUPET-GRIMAL Institution: Laboratoire d'Informatique Fondamentale de Marseille (LIF, UMR 6166). Date: July 2002 Keywords: temporal logic, infinite transition systems, co-induction. Warning ! This contribution is based upon the following other contributions: relations The README file of the contribution: This page was automatically generated from this description file

    72. Temporal Logic
    Previous temporal database Next Tempura. temporal logic. There aretwo types of temporal logic used branching time and linear time.
    http://burks.brighton.ac.uk/burks/foldoc/33/116.htm
    The Free Online Dictionary of Computing ( http://foldoc.doc.ic.ac.uk/ dbh@doc.ic.ac.uk Previous: temporal database Next: Tempura
    temporal logic
    logic predicate calculus which includes notation for arguing about *when* statements are true. Time is discrete and extends indefinitely into the future. Three prefix operators, represented by a circle, square and diamond mean "is true at the next time instant", "is true from now on" and "is eventually true". x U y means x is true until y is true. x P y means x precedes y. There are two types of formula: "state formulae" about things true at one point in time, and "path formulae" about things true for a sequence of steps. An example of a path formula is "x U y", and example of a state formula is "next x" or a simple atomic formula such at "waiting". "true until" in this context means that a state formula holds at every point in time up to a point when another formula holds. "x U y" is the "strong until" and implies that there is a time when y is true. "x W y" is the "weak until" in which it is not necessary that y holds eventually. There are two types of temporal logic used: branching time and linear time. The basic propositional temporal logic cannot differentiate between the two, though. Linear time considers only one possible future, in branching time you have several alternative futures. In branching temporal logic you have the extra operators "A" (for "all futures") and "E" (for "some future"). For example, "A(work U go_home)" means "I will work until I go home" and "E(work U go_home)" means "I may work until I go home".

    73. Ian Hodkinson: Temporal Logic
    Modal/temporal logic. Go to home page My logic. I jointly authored (withGabbay and Reynolds) a research monograph on temporal logic.
    http://www.doc.ic.ac.uk/~imh/frames_website/TL.html
    Modal/temporal logic
    Go to home page
    My research in this area is in expressiveness, axiomatisations (completeness theorems), decidability (of predicate temporal logics), complexity, and some work on fixed-point temporal logic. I jointly authored (with Gabbay and Reynolds) a research monograph on temporal logic Talk at AiML 2002 (Toulouse) (.pdf file of slides) (4 to a page; if it appears upside down, please rotate it in your viewer)

    74. Ian Hodkinson: Temporal Logic Book
    temporal logic Mathematical foundations and computational aspects. Volume1. I contributed chapter 2 to this volume (temporal logic and automata).
    http://www.doc.ic.ac.uk/~imh/frames_website/TLbook.html
    Book
    Go to home page
    Temporal Logic: Mathematical foundations and computational aspects. Volume 1
    D M Gabbay, I M Hodkinson, M A Reynolds Clarendon Press, Oxford, 1994. 653 pages, ISBN 0-19-853769-7
    Volume 2 (by D M Gabbay, M A Reynolds, M Finger) appeared in 2000.
    I contributed chapter 2 to this volume (Temporal logic and automata).

    75. Temporal Logic
    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. Modallogic approaches to temporal logic.
    http://cd1.fisher.su.oz.au/stanford/entries/logic-temporal/

    76. OUP USA: Temporal Logic
    by Subject $160.00 (04) 0198537697 Add to My Basket 1994 Out of Stock Due UnknownS H Standard Oxford Logic Guides 28, temporal logic Mathematical Foundations
    http://www.oup-usa.org/isbn/0198537697.html

    Computer Science

    or Browse by Subject
    Out of Stock

    Due: Unknown
    Standard

    Oxford Logic Guides 28

    Temporal Logic
    Mathematical Foundations and Computational Aspects
    Volume 1
    DOV M. GABBAY, IAN HODKINSON, and MARK REYNOLDS, all at Imperial College of Science, Technology and Medicine, London
    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. 672 pp.; 84 illus.; 0-19-853769-7 Publication dates and prices are subject to change without notice. Prices are stated in US Dollars and valid only for sales transacted through the US website.

    77. OUP USA: Temporal Logic
    temporal logic Mathematical Foundations and Computational AspectsVolume 2 DOV. M. GABBAY, King's College London, MARK A. REYNOLDS
    http://www.oup-usa.org/isbn/0198537689.html

    Computer Science

    or Browse by Subject
    In Stock

    Standard

    Oxford Logic Guides 40
    ...
    Table of Contents

    Temporal Logic
    Mathematical Foundations and Computational Aspects
    Volume 2
    DOV. M. GABBAY, King's College London, MARK A. REYNOLDS, University Sao Paulo, Brazil, and MARCELO FINGER, Murdoch University, Australia
    This is the second volume in a series of well-respected works in temporal science and is by the same authors as the first. Volume one dealt primarily with basic concepts and methods, volume two discuses the more applicable aspects of temporal logics. The first four chapters continue the more theoretical presentations from volume one, covering automata, branching time and labelled deduction. The rest of the book is devoted to discussions of temporal databases, temporal execution and programming, actions and planning. With its inclusion of cutting-edge results and unifying methodologies, this book, and its companion are an indispensable reference for both the pure logician and the theoretical computer scientist. 616 pp.; 83 line illus; 0-19-853768-9

    78. Temporal Logic
    temporal logic. A Two useful temporal logics are Computation Tree Logic(called CTL) and Linear temporal logic (called LTL). They
    http://nusmv.irst.itc.it/NuSMV/papers/sttt_j/html/node3.html
    Next: Symbolic Representation of Kripke Up: Symbolic Model Checking Previous: Symbolic Model Checking
    Temporal Logic
    A finite state system can be described as a tuple:
    where is a finite set of states, is the set of initial states, and is the transition relation, specifying the possible transitions from state to state. is a function that labels states with the atomic propositions from a given language. Such a tuple is called state transition graph or Kripke structure
    Figure 1: A State Transition Graph and its unwinding.
    Temporal logics are used to predicate over the behavior defined by Kripke structures. A behavior in a Kripke structure is obtained starting from a state , and then repeatedly appending states reachable through . We require that the transition relation be total. As a consequence all the behaviors of the system are infinite. Since a state can have more than one successor, the structure can be thought of as unwinding into an infinite tree, representing all the possible executions of the system starting from the initial states. Figure shows a state transition graph and its unwinding from the state labeled with `` A Two useful temporal logics are Computation Tree Logic (called CTL) and Linear Temporal Logic (called LTL). They differ in how they handle branching in the underlying computation tree. In CTL temporal operators it is possible to quantify over the paths departing from a given state. In LTL operators are intended to describe properties of all possible computation paths.

    79. UMCS-94-7-1 A Reified Temporal Logic For Nonlinear Planning
    UMCS94-7-1 A Reified temporal logic for Nonlinear Planning (158605 bytes).Y. Zhang and H. Barringer. Keywords temporal logics in AI. AI planning.
    http://www.cs.man.ac.uk/cstechrep/Abstracts/UMCS-94-7-1.html
    UMCS-94-7-1
    A Reified Temporal Logic for Nonlinear Planning

    (158605 bytes)
    Y. Zhang and H. Barringer
    Keywords:
    Temporal logics in AI. AI planning. Deductive planning. Nonlinear planning.
    Abstract:

    80. UMCS-89-10-1 Decision Procedures For Temporal Logic
    UMCS89-10-1 Decision Procedures for temporal logic. Decision Proceduresfor temporal logic Graham D. Gough. Abstract temporal logic
    http://www.cs.man.ac.uk/cstechrep/Abstracts/UMCS-89-10-1.html
    UMCS-89-10-1
    Decision Procedures for Temporal Logic
    Decision Procedures for Temporal Logic
    Graham D. Gough
    Abstract:
    Temporal Logic has been shown, to be a powerful tool for reasoning about concurrent programs. A decision procedure is an algorithm for determining whether a given formula of the logic is valid (i.e. it is true in all interpretations of the logic). This dissertation is a study of decision procedures for various forms of temporal logic; in particular an improved decision procedure is given for a future time Temporal Logic, and a new decision procedure is given for a form of Temporal Logic including past time operators.

    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  

    Page 4     61-80 of 104    Back | 1  | 2  | 3  | 4  | 5  | 6  | Next 20

    free hit counter