1篇
您的检索式：作者名="HE Jiangfei"
|
|
|
题名
|
作者
|
年代
|
出处
|
被引量
|
| 1 | A Method to Deduce and Synthesize the Dafny Programs显示文摘We propose a systematic method to deduce and synthesize the Dafny programs.First,the specification of problem is described in strict mathematical language.Then,the derivation process uses program specification transformation technology to perform equivalent transformation.Furthermore,Dafny program is synthesized through the obtained recursive relationship and loop invariants.Finally,the functional correctness of Dafny program is automatically verified by Dafny verifier or online tool.Through this method,we deduce and synthesize Dafny programs for many typical problems such as the cube sum problem,the minimum(or maximum)contiguous subarray problems,several searching problems,several sorting problems,and so on.Due to space limitation,we only illustrate the development process of Dafny programs for two typical problems:the minimum contiguous subarray problem and the new local bubble sorting problem.It proves that our method can effectively improve the correctness and reliability of Dafny program developed.What’s more,we demonstrate the potential of the deductive synthesis method by developing a new local bubble Sorting program. | WANG Changjing DING Xilong HE Jiangfei CHEN Xi HUANG Qing LUO Haimei ZUO Zhengkang | 2021 | Wuhan University Journal of Natural Sciences2021，26，6： | 0 |
您所在的机构暂未开通此部分的功能，请联系管理员