A Temporal Logic for Reasoning about Processes and Plans

A Temporal Logic for Reasoning about Processes and Plans PDF Author: Yale University. Department of Computer Science
Publisher:
ISBN:
Category :
Languages : en
Pages : 79

Get Book Here

Book Description

A Temporal Logic for Reasoning about Processes and Plans

A Temporal Logic for Reasoning about Processes and Plans PDF Author: Yale University. Department of Computer Science
Publisher:
ISBN:
Category :
Languages : en
Pages : 79

Get Book Here

Book Description


Reasoning About Plans

Reasoning About Plans PDF Author: James Allen
Publisher:
ISBN:
Category : Artificial intelligence
Languages : en
Pages : 0

Get Book Here

Book Description
This book presents four contributions to planning research within an integrated framework. James Allen offers a survey of his research in the field of temporal reasoning, and then describes a planning system formalized and implemented directly as an inference process in the temporal logic. Starting from the same logic, Henry Kautz develops the first formal specification of the plan recognition process and develops a powerful family of algorithms for plan recognition in complex situations. Richard Pelavin then extends the temporal logic with model operators that allow the representation to support reasoning about complex planning situations involving simultaneous interacting actions, and interaction with external events. Finally, Josh Tenenberg introduces two different formalisms of abstraction in planning systems and explores the properties of these abstraction techniques in depth.

Reasoning about Change

Reasoning about Change PDF Author: Yoav Shoham
Publisher: MIT Press (MA)
ISBN:
Category : Computers
Languages : en
Pages : 274

Get Book Here

Book Description
Reasoning About Change presents a comprehensive approach to temporal reasoning in artificial intelligence.

Reasoning About Plans

Reasoning About Plans PDF Author: James Allen
Publisher: Morgan Kaufmann
ISBN:
Category : Computers
Languages : en
Pages : 328

Get Book Here

Book Description
This book presents four contributions to planning research within an integrated framework. James Allen offers a survey of his research in the field of temporal reasoning, and then describes a planning system formalized and implemented directly as an inference process in the temporal logic. Starting from the same logic, Henry Kautz develops the first formal specification of the plan recognition process and develops a powerful family of algorithms for plan recognition in complex situations. Richard Pelavin then extends the temporal logic with model operators that allow the representation to support reasoning about complex planning situations involving simultaneous interacting actions, and interaction with external events. Finally, Josh Tenenberg introduces two different formalisms of abstraction in planning systems and explores the properties of these abstraction techniques in depth.

Executing Temporal Logic Programs

Executing Temporal Logic Programs PDF Author: B. C. Moszkowski
Publisher: CUP Archive
ISBN: 9780521310994
Category : Computers
Languages : en
Pages : 148

Get Book Here

Book Description
Temporal logic is gaining recognition as an attractive and versatile formalism for rigorously specifying and reasoning about computer programs, digital circuits and message-passing systems. This book introduces Tempura, a programming language based on temporal logic, Tempura provides a way of directly executing suitable temporal logic specifications of digital circuits, parallel programs and other dynamic systems. Since every Tempura statement is also a temporal formula, the entire temporal logic formalism can be used as the assertion language and semantics. One result is that Tempura has the two seemingly contradictory properties of being a logic programming language and having imperative constructs such as assignment statements. The presentation investigates Interval Temporal Logic, a formalism with conventional temporal operators such as next and always as well as lesser known ones such as chop. This provides the basis for Tempura. The design of an interpreter for Tempura is also included, as are a variety of sample Tempura programs illustrating how to model both hardware and software.

Temporal Logics

Temporal Logics PDF Author: Valentin Goranko
Publisher: Cambridge University Press
ISBN: 1009184784
Category : Philosophy
Languages : en
Pages : 131

Get Book Here

Book Description
Temporal Logics are a rich variety of logical systems designed for formalising reasoning about time, and about events and changes in the world over time. This Element aims at providing both a panoramic view and closer looks at temporal logics.

Reasoning About Plans

Reasoning About Plans PDF Author: James Allen
Publisher: Morgan Kaufmann
ISBN: 1483295966
Category : Computers
Languages : en
Pages : 317

Get Book Here

Book Description
This book presents four contributions to planning research within an integrated framework. James Allen offers a survey of his research in the field of temporal reasoning, and then describes a planning system formalized and implemented directly as an inference process in the temporal logic. Starting from the same logic, Henry Kautz develops the first formal specification of the plan recognition process and develops a powerful family of algorithms for plan recognition in complex situations. Richard Pelavin then extends the temporal logic with model operators that allow the representation to support reasoning about complex planning situations involving simultaneous interacting actions, and interaction with external events. Finally, Josh Tenenberg introduces two different formalisms of abstraction in planning systems and explores the properties of these abstraction techniques in depth.

Reasoning about Plan Execution Using Temporal Logic

Reasoning about Plan Execution Using Temporal Logic PDF Author: Alexander Walter Kirmse
Publisher:
ISBN:
Category : Logic, Symbolic and mathematical
Languages : en
Pages : 210

Get Book Here

Book Description


Advances in Temporal Logic

Advances in Temporal Logic PDF Author: Howard Barringer
Publisher: Springer Science & Business Media
ISBN: 9401595860
Category : Mathematics
Languages : en
Pages : 454

Get Book Here

Book Description
Time is a fascinating subject and has long since captured mankind's imagination, from the ancients to modern man, both adult and child alike. It has been studied across a wide range of disciplines, from the natural sciences to philosophy and logic. Today, thirty plus years since Prior's work in laying out foundations for temporal logic, and two decades on from Pnueli's seminal work applying of temporal logic in specification and verification of computer programs, temporal logic has a strong and thriving international research community within the broad disciplines of computer science and artificial intelligence. Areas of activity include, but are certainly not restricted to: Pure Temporal Logic, e. g. temporal systems, proof theory, model theory, expressiveness and complexity issues, algebraic properties, application of game theory; Specification and Verification, e. g. of reactive systems, ofreal-time components, of user interaction, of hardware systems, techniques and tools for verification, execution and prototyping methods; Temporal Databases, e. g. temporal representation, temporal query ing, granularity of time, update mechanisms, active temporal data bases, hypothetical reasoning; Temporal Aspects in AI, e. g. modelling temporal phenomena, in terval temporal calculi, temporal nonmonotonicity, interaction of temporal reasoning with action/knowledge/belief logics, temporal planning; Tense and Aspect in Natural Language, e. g. models, ontologies, temporal quantifiers, connectives, prepositions, processing tempo ral statements; Temporal Theorem Proving, e. g. translation methods, clausal and non-clausal resolution, tableaux, automata-theoretic approaches, tools and practical systems.

Computer Aided Verification

Computer Aided Verification PDF Author: Warren A. Hunt
Publisher: Springer Science & Business Media
ISBN: 3540405240
Category : Computers
Languages : en
Pages : 474

Get Book Here

Book Description
This volume contains the proceedings of the conferenceonComputer Aided V- i?cation (CAV 2003) held in Boulder, Colorado, on July 8–12, 2003. CAV 2003 was the 15th in a series of conferences dedicated to the advancement of the t- ory and practice of computer-assisted formalanalysis methods for hardwareand softwaresystems. Theconferencecoversthe spectrum from theoreticalresultsto applications, with emphasis on practical veri?cation tools, including algorithms andtechniquesneededfortheirimplementation.Theconferencehastraditionally drawn contributions from researchers as well as practitioners in both academia and industry. The program of the conference consisted of 32 regular papers, selected from 87 submissions. In addition, the CAV programfeatured 9 tool presentationsand demonstrations selected from 15 submissions. Each submission receivedan av- age of 5 referee reviews. The largenumber of tool submissions and presentations testi?es to the liveliness of the ?eld and to its applied ?avor. The CAV 2003 program included a tutorial day with three invited tuto- als by Ken McMillan (Cadence) on SAT-Based Methods for Unbounded Model Checking, Doron Peled (Warwick) on Algorithmic Testing Methods, and Willem Visser (NASA) on Model Checking Programs with Java PathFinder. The c- ference also included two invited talks by Amitabh Srivastava (Microsoft) and Michael Gordon (Cambridge). Five workshops were associated with CAV 2003: – ACL2 2003: 4th International Workshop on the ACL2 Theorem Prover and Its Applications. – BMC 2003: 1st International Workshop on Bounded Model Checking. – PDMC2003:2ndInternationalWorkshoponParallelandDistributedModel Checking. – RV 2003: 3rd Workshop on Runtime Veri?cation. – SoftMC 2003: 2nd Workshop on Software Model Checking.