Question: Given the following dafny datatype: datatype MapSet = MapSet ( s : map ) and given the two functions: function insert ( m:MapSet, x:T )
Given the following dafny datatype:
datatype MapSet MapSet s : map
and given the two functions:
function insert m:MapSet, x:T: MapSet
Replace with your definition
MapSet msx : true
function delete m:MapSet, x:T: MapSet
Replace with your definition
MapSet msx : false
Please code the following function:
function size m:MapSet: int
return the size of the map counting only the elements keys with values "true"
This problem is supposedly solvable using the maps function provided in the image below
predicate Empty:::Umm
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
