是否可以计算两个函数是否在扩展上相等？
如果您有两个实现不同排序算法的函数，那么是否可以通过源代码推断它们都具有相同的外部属性？意味着它们都将具有可能的未排序序列作为输入并具有已排序序列作为输出？这些外部属性可以通过什么方式由源代码确定？您将如何描述这些外部属性？将使用什么表示法？ 可以通过显式定义外部属性（例如在类型系统中）来使外部属性已知，但是我想知道是否可以隐式完成。还是在某种程度上理论上无法推断出这种语义？我对这是否适用于任意函数（不仅是排序算法）感兴趣，并假设函数之类的东西总是会停滞并且没有副作用。 我应该看看指称语义还是无关的？ 我对这方面的研究以及用于描述可能有助于我的文献检索的主题的不同术语感兴趣。