SIMULATION LOGIC

被引:0
|
作者
Allwein, Gerard [1 ]
Harrison, William L. [2 ]
Andrews, David [3 ]
机构
[1] US Navy, Res Lab, Code 5543, Washington, DC 20375 USA
[2] Univ Missouri, Dept Comp Sci, Columbia, MO USA
[3] Univ Arkansas, Dept Comp Sci & Comp Engn, Fayetteville, AR 72701 USA
关键词
modal logic; simulations; Hilbert systems; Kripke; modal algebra;
D O I
10.12775/LLP.2013.027
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
Simulation relations have been discovered in many areas: Computer Science, philosophical and modal logic, and set theory However, the a strictly a, first-order logic statement. We extend modal logic with modalities and axioms, the latter's modeling conditions are the simulation conditions. The modalities are normal, i e, commute with either conjunctions or disjunctions and preserve either Truth or Falsity (respectively). The simulations Etre considered arrows in a category where the objects are descriptive, general frames. One can augment the simulation modalities by axioms for requiring the underlying modeling simulations to be,bisimulations or to be p-morphisms. The modal systems presented are multi sorted and both sound and complete with respect to their algebraic and Kripke semantics.
引用
收藏
页码:277 / 299
页数:23
相关论文
共 50 条