2018.4.30

2018.4.30

predicate sorted(a: array<int>, min: int, max: int)
      
      
        
           requires a != null;
      
      
        
           requires 0 <= min <= max < a.Length;
      
      
        
           reads a;
      
      
        
        {
      
      
        
          forall j, k :: min <= j < k <= max ==> a[j] <= a[k]
      
      
        
        }
```
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200519223605821.jpg?x-oss-process=image,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N3eV9zd3lfc3d5,size_16,color_FFFFFF,t_70#pic_center)