Matches in SemOpenAlex for { <https://semopenalex.org/work/W800622440> ?p ?o ?g. }
- W800622440 abstract "It is well known that partial functions arise frequently in formal reasoning about programs. A partial function may not yield a value for every member of its domain. Terms that apply partial functions thus may not denote, and coping with such terms is problematic in two-valued classical logic. A question is raised: how can reasoning about logical formulae that can contain references to terms that may fail to denote (partial terms) be conducted formally? Over the years a number of approaches to coping with partial terms have been documented. Some of these approaches attempt to stay within the realm of two-valued classical logic, while others are based on non-classical logics. However, as yet there is no consensus on which approach is the best one to use. A comparison of numerous approaches to coping with partial terms is presented based upon formal semantic definitions. One approach to coping with partial terms that has received attention over the years is the Logic of Partial Functions (LPF), which is the logic underlying the Vienna Development Method. LPF is a non-classical three-valued logic designed to cope with partial terms, where both terms and propositions may fail to denote. As opposed to using concrete undefined values, undefinedness is treated as a “gap”, that is, the absence of a defined value. LPF is based upon Strong Kleene logic, where the interpretations of the logical operators are extended to cope with truth value “gaps”. Over the years a large body of research and engineering has gone into the development of proof based tool support for two-valued classical logic. This has created a major obstacle that affects the adoption of LPF, since such proof support cannot be carried over directly to LPF. Presently, there is a lack of direct proof support for LPF. An aim of this work is to investigate the applicability of mechanised (automated) proof support for reasoning about logical formulae that can contain references to partial terms in LPF. The focus of the investigation is on the basic but fundamental two-valued classical logic proof procedure: resolution and the associated technique proof by contradiction. Advanced proof techniques are built on the foundation that is provided by these basic fundamental proof techniques. Looking at the impact of these basic fundamental proof techniques in LPF is thus the essential and obvious starting point for investigating proof support for LPF. The work highlights the issues that arise when applying these basic techniques in LPF, and investigates the extent of the modifications" @default.
- W800622440 created "2016-06-24" @default.
- W800622440 creator A5070949018 @default.
- W800622440 date "2013-01-01" @default.
- W800622440 modified "2023-09-23" @default.
- W800622440 title "On the mechanisation of the logic of partial functions" @default.
- W800622440 cites W116831339 @default.
- W800622440 cites W1483568252 @default.
- W800622440 cites W1487472891 @default.
- W800622440 cites W1487936617 @default.
- W800622440 cites W1491709951 @default.
- W800622440 cites W1493986604 @default.
- W800622440 cites W1504007491 @default.
- W800622440 cites W1507535885 @default.
- W800622440 cites W1518164703 @default.
- W800622440 cites W1521083034 @default.
- W800622440 cites W1521372188 @default.
- W800622440 cites W1534850143 @default.
- W800622440 cites W1539706239 @default.
- W800622440 cites W1564123263 @default.
- W800622440 cites W1570481988 @default.
- W800622440 cites W1574621793 @default.
- W800622440 cites W1604322069 @default.
- W800622440 cites W1673390270 @default.
- W800622440 cites W1759032052 @default.
- W800622440 cites W1780472831 @default.
- W800622440 cites W1807555267 @default.
- W800622440 cites W1875854664 @default.
- W800622440 cites W1936632753 @default.
- W800622440 cites W1969745752 @default.
- W800622440 cites W1970495662 @default.
- W800622440 cites W1974536701 @default.
- W800622440 cites W1981466053 @default.
- W800622440 cites W1984399960 @default.
- W800622440 cites W1986497773 @default.
- W800622440 cites W1988925820 @default.
- W800622440 cites W1999997706 @default.
- W800622440 cites W2003313790 @default.
- W800622440 cites W2007809070 @default.
- W800622440 cites W2030221869 @default.
- W800622440 cites W2033396863 @default.
- W800622440 cites W2034717157 @default.
- W800622440 cites W2035762555 @default.
- W800622440 cites W2036869460 @default.
- W800622440 cites W2037085273 @default.
- W800622440 cites W2044337617 @default.
- W800622440 cites W2050715636 @default.
- W800622440 cites W2058514808 @default.
- W800622440 cites W2067259733 @default.
- W800622440 cites W2072634471 @default.
- W800622440 cites W2074427594 @default.
- W800622440 cites W2077359497 @default.
- W800622440 cites W2089387242 @default.
- W800622440 cites W2100235086 @default.
- W800622440 cites W2100738443 @default.
- W800622440 cites W2106192381 @default.
- W800622440 cites W2109325556 @default.
- W800622440 cites W2118229393 @default.
- W800622440 cites W2127534883 @default.
- W800622440 cites W2138256602 @default.
- W800622440 cites W2141682399 @default.
- W800622440 cites W2142150321 @default.
- W800622440 cites W2144973245 @default.
- W800622440 cites W2150189917 @default.
- W800622440 cites W2157560459 @default.
- W800622440 cites W2170486381 @default.
- W800622440 cites W2170733358 @default.
- W800622440 cites W2312197470 @default.
- W800622440 cites W2313369992 @default.
- W800622440 cites W2525216991 @default.
- W800622440 cites W2776561327 @default.
- W800622440 cites W2914260883 @default.
- W800622440 cites W3177710316 @default.
- W800622440 cites W3181441684 @default.
- W800622440 cites W592382802 @default.
- W800622440 cites W61720063 @default.
- W800622440 cites W648526243 @default.
- W800622440 cites W78235646 @default.
- W800622440 cites W90583330 @default.
- W800622440 hasPublicationYear "2013" @default.
- W800622440 type Work @default.
- W800622440 sameAs 800622440 @default.
- W800622440 citedByCount "0" @default.
- W800622440 crossrefType "dissertation" @default.
- W800622440 hasAuthorship W800622440A5070949018 @default.
- W800622440 hasConcept C118615104 @default.
- W800622440 hasConcept C136119220 @default.
- W800622440 hasConcept C182359184 @default.
- W800622440 hasConcept C195701839 @default.
- W800622440 hasConcept C199343813 @default.
- W800622440 hasConcept C202444582 @default.
- W800622440 hasConcept C2777686260 @default.
- W800622440 hasConcept C32241873 @default.
- W800622440 hasConcept C33923547 @default.
- W800622440 hasConcept C41008148 @default.
- W800622440 hasConcept C71924100 @default.
- W800622440 hasConcept C80444323 @default.
- W800622440 hasConcept C94375191 @default.
- W800622440 hasConceptScore W800622440C118615104 @default.
- W800622440 hasConceptScore W800622440C136119220 @default.