{cees,frankb}@cs.uu.nlversion:1.1117June20031version1.0:28March2003;version1.1:17June2003AbstractThisreportpresentsasoundandcompleteHoarelogicforasequentialobject-orientedlanguagewithinheritanceandsubtypinglikeJava.Itdescribesaweakestpreconditioncalculusforassign-mentsandobject-creation,aswellasHoarerulesforreasoning...
转格式 50阅读文档大小:802.16K10页yghh188上传于2015-06-07格式:PDF 公理语义-Mann子目标Hoare解析 热度: 基于hoare logic的无线网络推理系统 热度: Warhammer 40k - Rogue Trader 01 - Rogue Star # Andy Hoare 热度: Inoomputability C.A.R.HOAREANDD.C.S.ALUSON ...
Hoare Logic 推出后在程序正确性证明方面成为了利器,然而它有一点没有包含,就是没有处理指针,于是 John C. Reynolds 等扩展的 Separation Logic 很好地处理了指针相关的内容。 Separation Logic 中的程序状态分为两个部分:栈区s和堆区h,堆h定义为地址到值的函数。两个堆正交若且唯若其定义域不交,记作h1⊥h2。
Download full text in PDFIndexed and fibred categorical concepts are widely used in computer science as models of logical systems and type theories. Here we focus on Hoare logic and show that a comprehensive categorical analysis of its axiomatic semantics needs the languages of indexed category and...
Hoare Logic 推出后在程序正确性证明方面成为了利器,然而它有一点没有包含,就是没有处理指针,于是 John C. Reynolds 等扩展的 Separation Logic 很好地处理了指针相关的内容。 Separation Logic 中的程序状态分为两个部分:栈区s和堆区h,堆h定义为地址到值的函数。两个堆正交若且唯若其定义域不交,记作h1⊥h2...
Pierik, C., de Boer, F.S. (2003). A Syntax-Directed Hoare Logic for Object-Oriented Programming Concepts. In: Najm, E., Nestmann, U., Stevens, P. (eds) Formal Methods for Open Object-Based Distributed Systems. FMOODS 2003. Lecture Notes in Computer Science, vol 2884. Springer, Berli...
View PDFView articleView in ScopusGoogle Scholar 5. J. A. Bergstra and J. V. Tucker,“Hoare's Logic and Peano's Arithmetic,” Mathematical Centre, Theoret. Comp. Sci., to appear. Google Scholar 6. J. A. Bergstra and J. V. Tucker,“Two Theorems About the Completeness of Hoare's...
By a syntax- directed Hoare logic we mean a Hoare logic that is based on an assertion language of the same abstraction level as the programming language. In particular, there is no explicit reference to the object store in our assertion language, as opposed to [1]. Moreover, our Hoare ...
(in 1960, at age 26) of Quicksort, one of the world's most widely used sorting algorithms. He also developed Hoare logic for verifying program correctness, and the formal language Communicating Sequential Processes (CSP) to specify the interactions of concurrent processes (including the dining ...
The correspondence between Hoare logic and test specifications suggests directly using logical specifications for tests. The resulting tests then serve the dual purpose of a formal specification for the procedure. We show how logical test specifications can be embedded within Java and how the resulting...