T2 Temporal Prover Explained

T2 Temporal Prover
Author:Microsoft Research
Developer:Microsoft
Latest Release Version:CADE_2017
Programming Language:F#
Operating System:Windows, Linux (Debian, Ubuntu), macOS
Platform:.NET Framework, Mono
Genre:Program analyzer
License:MIT License

T2 Temporal Prover is an automated program analyzer developed in the Terminator research project at Microsoft Research.

Overview

T2 aims to find whether a program can run infinitely (called a termination analysis). It supports nested loops and recursive functions, pointers and side-effects, and function-pointers as well as concurrent programs. Like all programs for termination analysis it tries to solve the halting problem for particular cases, since the general problem is undecidable.[1] It provides a solution which is sound, meaning that when it states that a program does always terminate, the result is dependable.

The source code is licensed under MIT License and hosted on GitHub.[2]

Further reading

External links

Notes and References

  1. Web site: Terminator Tackles an Impossible Task. 2010-05-25. Rob Knies.
  2. Web site: GitHub - mmjb/T2: T2 Temporal Prover. December 4, 2019. GitHub.