集合
集合用大括号来表示,如{1,2},对于连续的数字集合有种特殊的表示方式,如 1…3 表示集合{1,2,3}
下表是集合的常见操作
Operator | example | 备注 |
---|---|---|
\in | 1 \in {1,2} 为true 1\in {{1},2}为false | 在集合为true,不在为false |
\notin | 1 \notin {} 为true {1} \notin {{1}}为false | 与\in相反 |
\subseteq | {1,2} \subseteq {1,2,3} | 是子集为true |
\union | {1,2} \union {2,3} = {1,2,3} | 并集,重复元素只保留一个 |
\intersect | {1,2} \intersect {2,3} = {2} | 交集 |
S1 \ S2 | {1,2} \ {2,3} = {1} | 差集,在S1中,不在S2中 |
SUBSET S | SUBSET {1,2} = {{},{1},{2},{1,2}} | S的所有子集,包括空和自身 |
UNION S | UNION {{1},{1,2},{5}} = {1,2,5} | 等价于{1} \union {1,2} \union {5} |
有个标准MODULE FiniteSets ,有两个operators,
operator | example | 备注 |
---|---|---|
IsFiniteSet(S) | IsFiniteSet({1,3}) = TRUE | S为有限集合返回True |
Cardinality(S) | Cardinality({1,3}) = 2 | 但S为有限集时,返回元素个数 |
过滤器
可以对集合进行过滤,格式为{x \in S : P(x)},其中S为集合,x为集合中元素,P为过滤条件,返回满足过滤条件的元素的集合,其中P必须返回一个布尔值,否则将会报错。
例如:
{x \in 1..8 : x % 2 = 1} = {1,3,5,7}
如果S是元组集合,可以用<<…>> \in S 来访问元素
例如:
{<<x,y>> \in {1,2} \X {1,2} : x>=y} = {<<1, 1>>, <<2, 1>>, <<2, 2>>}
过滤器可以嵌套使用,例如
{x \in {y \in S : P(y)} : Q(x)} 等价于 {x \in S: P(x) /\ Q(x)}
映射
映射的格式与过滤器相反:{P(x): x \in S} ,如果P是布尔表达式则结果集就是布尔值的集合。
例如:
{ x * x : x \in 1..4 } = {1,4,9,16}
{ x % 2 = 1: x \in 1..8 } = {TRUE,FALSE}
T == <<1,2,3>>
{ T[x] : x \in DOMAIN T } = {1,2,3} \* 将元组转化为集合
CHOOSE
格式为:CHOOSE x \in S : P(x) 意思是从有限集S中选择一个满足P条件的元素
例如
CHOOSE x \in 1..8 : x % 2 = 1 满足条件的1,3,5,7都可能是返回值。
需要说明的是采用CHOOSE则认为S中至少有一个满足P的元素,否则TLC将会引发错误。
实例
给定一个集合S,编写一个返回所有长度为 2 的子集的运算符,如 Op(1…3) = {{1, 2}, {1, 3}, {2, 3}}
\* 将该问题分解 1、获取S的所有子集, 2、计算每个子集的长度 3、过滤出子集长度为2的集合
Op(S) == { subset \in SUBSET S : Cardinality(subset) = 2 }