有限域的地图

Question

我需要一个数据类型的有限映射。我选择了典型（部分）地图，直到我在校对中遇到路障，这只能通过引入finite (dom m)谓词来修复。承载这个事实是单调乏味的，标准库中是否有一些解决方案？

Answer 1

如this answer中所述（我也从中偷走了以下示例），自fmap以来"~~/src/HOL/Library/Finite_Map"中有一个有限的地图类型Isabelle2016-1。

theory Scratch
  imports "~~/src/HOL/Library/Finite_Map"
begin

value "fmdom' (fmap_of_list [(1, 2), (3, 4::nat)])"
(* prints "{1, 1 + 1 + 1}" *)