请输入您要查询的百科知识:

 

词条 Temporal logic of actions
释义

  1. Details

  2. See also

  3. References

  4. External links

{{no footnotes|date=January 2011}}

Temporal logic of actions (TLA) is a logic developed by Leslie Lamport, which combines temporal logic with a logic of actions.

It is used to describe behaviours of concurrent systems.

Details

Statements in temporal logic are of the form , where A is an action and t contains a subset of the variables appearing in A. An action is an expression containing primed and non-primed variables, such as . The meaning of the non-primed variables is the variable's value in this state. The meaning of primed variables is the variable's value in the next state.

The above expression means the value of x today, plus the value of x tomorrow times the value of y today, equals the value of y tomorrow.

The meaning of is that either A is valid now, or the variables appearing in t do not change. This allows for stuttering steps, in which none of the program variables change their values.

See also

  • Dynamic logic (modal logic)
  • Temporal logic
  • PlusCal
  • TLA+

References

  • {{cite book|last=Lamport|first=Leslie|year=2002|title=Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers|publisher=Addison-Wesley|isbn=0-321-14306-X|url=http://research.microsoft.com/users/lamport/tla/book.html|accessdate=2007-02-02}}
  • {{citation |url=http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-TN-1994-001.pdf |title=Introduction to TLA |author=Leslie Lamport |date=16 December 1994 |accessdate=2010-09-17}}

External links

  • {{Official website|http://research.microsoft.com/users/lamport/tla/tla.html}}
  • {{cite web |url= https://tla.msr-inria.inria.fr/tlaps/content/Home.html |title= TLA+ Proof System |publisher= INRIA }}
  • {{cite web |first= Leslie |last= Lamport |url= http://channel9.msdn.com/Events/Build/2014/3-642 |title= Thinking for Programmers |quote= A gentle intro to TLA+ at Build |date= 2014}}
{{formalmethods-stub}}

2 : Temporal logic|Concurrency (computer science)

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/25 18:24:46