C%23语言类的公理语义.pdfVIP

摘 要 随着程序设计的研究与发展，程序的正确性、可靠性、可维护性等问题受到普遍关注，所以 对程序规范与验证的形式化方法研究有重要的意义。目前，形式化方法的语义研究大致分为四个 分支：操作语义、指称语义、公理语义和代数语义【11，其中公理语义以程序逻辑为基础，利用最 liberal 弱(宽容)前置条件(wp，weakestprecondition；Wlpweakestprecondition)和不变式可以证明程 序的部分正确性和完全正确性，基于此，我们采用公理语义来证明面向对象程序设计语言的正确 性、可靠性和可维护性。 本论文首先在介绍形式化方法和公理语义的基础上，指出了Hoare规则和对象不变式在证明 程序部分正确性和完全正确性中的重要作用；其次，我们利用Hoare规则和对象不变式，类不变 式，静态数据成员的状态和实例数据成员的状态明确给出了类的公理语义． 本文以C撑语言为背景，重点讨论了类的的公理语义，同时也给出了相关的语言成分的公理 语义。主要工作包括： (I)给出了类的公理语义，包括类的声明、类的静态方法、构造函数的公理语义以及类的 数据成员访问表达式的公理语义。 (2)给出了与对象相关的公理语义，包括对象的创建，实例方法调用的公理语义。 (3)给出了异常相关的公理语义，包括break．continue等语句的公理语义。 (4)给出了委托、结构、接口等相关的公理语义。 关键词：对象不变式，公理语义，程序验证 Abstract Withthe of attentiontothe developmentprogrammingdesign，peoplepay and formalmethodsof maintainability,SO andformalcorrectness on．Many programmingspecification whichtakean roleinthe ofthe for proofappear important development methodologyprogramming ale usedand design．Whileobject-oriented in principalswidely gainincreasingimportancetoday’S software formalcorrectnessistheHoaremethod．ItUSeS formulas development。the proof inductive of or invariantdescribes characterizinginput／outputrelationshipsprogramsprogramsegments．Object the ofthe data holdstrueafterthe and structure，it creationon relationshipobject-oriented always object theentranceandexitofthemethod