...
首页> 外文期刊>Computer science journal of Moldova >Completeness of the First-Order Logic of Partial Quasiary Predicates with the Complement Composition
【24h】

Completeness of the First-Order Logic of Partial Quasiary Predicates with the Complement Composition

机译:具有补语组成的局部拟谓词的一阶逻辑的完备性

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       

摘要

Partial quasiary predicates are used in programming for representing program semantics and in logic for formalizing predicates over partial variable assignments. Such predicates do not have fixed arity therefore they may be treated as mappings over partial data. Obtained logics are not expressive enough to construct sound axiomatic systems of Floyd--Hoare type. To increase expressibility of such logics, oriented on quasiary predicates, we extend their language with the complement operation (composition). In the paper we define one of such logics called first-order logic of partial quasiary predicates with the complement composition. For this logic a special consequence relation called irrefutability consequence relation under undefinedness conditions is introduced. We study its properties, construct a sequent calculus for it and prove soundness and completeness of this calculus.
机译:局部拟谓词在编程中用于表示程序语义,在逻辑中用于对部分变量赋值进行形式化谓词。这样的谓词没有固定的含义,因此可以将它们视为对部分数据的映射。所获得的逻辑表达能力不足以构建健全的Floyd-Hoare型公理体系。为了提高此类针对准谓词的逻辑的可表达性,我们通过补数运算(组合)扩展了它们的语言。在本文中,我们定义了一种这样的逻辑,即具有补码成分的部分拟谓词的一阶逻辑。对于这种逻辑,引入了一种不确定性条件下的特殊后果关系,即不可辩驳后果关系。我们研究其性质,为其构造后续演算,并证明该演算的正确性和完整性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号