Pointfree factorization of operation refinement

被引:0
|
作者
Oliveira, Jose N. [1 ]
Rodrigues, Cesar J. [1 ]
机构
[1] Univ Minho, Dept Informat, P-4700320 Braga, Portugal
来源
关键词
theoretical foundations; refinement; calculation; reusable theories;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The standard operation refinement ordering is a kind of "meet of opposites": non-determinism reduction suggests "smaller" behaviour while increase of definition suggests "larger" behaviour. Groves' factorization of this ordering into two simpler relations, one per refinement concern, makes it more mathematically tractable but is far from fully exploited in the literature. We present a pointfree theory for this factorization which is more agile and calculational than the standard set-theoretic approach. In particular, we show that factorization leads to a simple proof of structural refinement for arbitrary parametric types and exploit factor instantiation across different subclasses of (relational) operation. The prospect of generalizing the factorization to coalgebraic refinement is discussed.
引用
收藏
页码:236 / 251
页数:16
相关论文
共 50 条
  • [21] OZ IN POINTFREE TOPOLOGY
    Banaschewski, Bernhard
    Dube, Themba
    Gilmour, Christopher
    Walters-Wayland, Joanne
    QUAESTIONES MATHEMATICAE, 2009, 32 (02) : 215 - 227
  • [22] Pointfree Functorial Polar Functions
    Ricardo E. Carrera
    Applied Categorical Structures, 2016, 24 : 37 - 52
  • [23] PSEUDOCOMPACT SUPPORTS IN POINTFREE TOPOLOGY
    Dube, Themba
    HOUSTON JOURNAL OF MATHEMATICS, 2014, 40 (02): : 601 - 620
  • [24] Workflow modeling and verifying based on refinement operation
    Yan, Chungang
    Ding, Zhijun
    Shi, Youqun
    Jiang, Changjun
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 256 - 260
  • [25] An Analysis of Operation-Refinement in an Abortive Paradigm
    Deutsch, Moshe
    Henson, Martin C.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 137 (02) : 67 - 92
  • [26] Document Clustering with Cluster Refinement and Non-negative Matrix Factorization
    Park, Sun
    An, Dong Un
    Char, ByungRea
    Kim, Chul-Won
    NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2009, 5864 : 281 - +
  • [27] Correlation consistency constrained probabilistic matrix factorization for social tag refinement
    Liu, Jing
    Zhang, Yifan
    Li, Zechao
    Lu, Hanging
    NEUROCOMPUTING, 2013, 119 : 3 - 9
  • [28] VLIW operation refinement for reducing energy consumption
    Hirnschrott, U
    Krall, A
    INTERNATIONAL SYMPOSIUM ON SYSTEM-ON-CHIP, PROCEEDINGS, 2003, : 131 - 134
  • [29] Extension by Continuity in Pointfree Topology
    B. Banaschewski
    S. S. Hong
    Applied Categorical Structures, 2000, 8 : 475 - 486
  • [30] An Efficient Bilinear Factorization based Method For Motion Capture Data Refinement
    Hu, Wenyu
    Wang, Zhao
    Yang, Xiaosong
    Zhang, Jian J.
    CURRENT TRENDS IN COMPUTER SCIENCE AND MECHANICAL AUTOMATION (CSMA), VOL 2, 2017, : 533 - 547