{"title":"在ZF集合论上基于GCL指称语义的谓词域出现谓词转换器wp定义的推理","authors":"Federico Flaviani","doi":"10.1109/CLEI.2018.00095","DOIUrl":null,"url":null,"abstract":"Dijkstra recursively defined the predicate transformer wp. Then Gries for each expression Exp of the language, defined domain(Exp), which is a predicate that indicates the states in which Exp is defined. This predicate Gries added it to the recursive formula that defines wp for assignment, and subsequently other authors added it to the rule that recursively defines wp for IF, so that in the bibliography there are several versions of the definition of wp, with and without occurrence of domain. The present work shows an inference of the definition of wp, demonstrating that the occurrence of domain is necessary for wp in assignement, IF and DO. This inference is done through the GCL denotational semantics over the set theory ZF, showing that the classical formulas of Dijkstra to define wp in GCL using domain, are valid if the language of set theory is used to write the assertions.","PeriodicalId":379986,"journal":{"name":"2018 XLIV Latin American Computer Conference (CLEI)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Inference of the Definition of the Predicate Transformer wp with Occurrences of the Predicate Domain Based on Denotational Semantics of GCL on ZF Set Theory\",\"authors\":\"Federico Flaviani\",\"doi\":\"10.1109/CLEI.2018.00095\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Dijkstra recursively defined the predicate transformer wp. Then Gries for each expression Exp of the language, defined domain(Exp), which is a predicate that indicates the states in which Exp is defined. This predicate Gries added it to the recursive formula that defines wp for assignment, and subsequently other authors added it to the rule that recursively defines wp for IF, so that in the bibliography there are several versions of the definition of wp, with and without occurrence of domain. The present work shows an inference of the definition of wp, demonstrating that the occurrence of domain is necessary for wp in assignement, IF and DO. This inference is done through the GCL denotational semantics over the set theory ZF, showing that the classical formulas of Dijkstra to define wp in GCL using domain, are valid if the language of set theory is used to write the assertions.\",\"PeriodicalId\":379986,\"journal\":{\"name\":\"2018 XLIV Latin American Computer Conference (CLEI)\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 XLIV Latin American Computer Conference (CLEI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CLEI.2018.00095\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 XLIV Latin American Computer Conference (CLEI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CLEI.2018.00095","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Inference of the Definition of the Predicate Transformer wp with Occurrences of the Predicate Domain Based on Denotational Semantics of GCL on ZF Set Theory
Dijkstra recursively defined the predicate transformer wp. Then Gries for each expression Exp of the language, defined domain(Exp), which is a predicate that indicates the states in which Exp is defined. This predicate Gries added it to the recursive formula that defines wp for assignment, and subsequently other authors added it to the rule that recursively defines wp for IF, so that in the bibliography there are several versions of the definition of wp, with and without occurrence of domain. The present work shows an inference of the definition of wp, demonstrating that the occurrence of domain is necessary for wp in assignement, IF and DO. This inference is done through the GCL denotational semantics over the set theory ZF, showing that the classical formulas of Dijkstra to define wp in GCL using domain, are valid if the language of set theory is used to write the assertions.