2009-08-01から1ヶ月間の記事一覧

LTSA - Labelled Transition System Analyser

IT

LTSA - Labelled Transition System AnalyserLTSA is a verification tool for concurrent systems. It mechanically checks that the specification of a concurrent system satisfies the properties required of its behaviour. In addition, LTSA suppor…

Soundness and Completeness

Soundness In mathematical logic, a logical system has the soundness property if and only if its inference rules prove only formulas that are valid with respect to its semantics. In most cases, this comes down to its rules having the proper…

Algebraic Data Type

In computer programming, an algebraic data type (sometimes also called a variant type[1]) is a datatype each of whose values is data from other datatypes wrapped in one of the constructors of the datatype. Any wrapped datum is an argument …

Data type

A data type (or datatype) in programming languages is a set of values and the operations on those values.

形式仕様記述言

IT

Wikipedia によると、 形式仕様記述とはソフトウェアやハードウェアの実装を開発する際に使用される数学的記述。 数学的に書くと何がいいのか?