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 条
  • [1] THE CORONA FACTORIZATION PROPERTY AND REFINEMENT MONOIDS
    Ortega, Eduard
    Perera, Francesc
    Rordam, Mikael
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 363 (09) : 4505 - 4525
  • [2] Iterative refinement techniques for the spectral factorization of polynomials
    Bacciardi, A
    Gemignani, L
    ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS XII, 2002, 4791 : 150 - 161
  • [3] CONTINUITY OF THE SPECTRAL FACTORIZATION OPERATION
    ANDERSON, BDO
    MATEMATICA APLICADA E COMPUTACIONAL, 1985, 4 (02): : 139 - 156
  • [4] A REFINEMENT OF STEIN FACTORIZATION AND DEFORMATIONS OF SURJECTIVE MORPHISMS
    Kebekus, Stefan
    Peternell, Thomas
    ASIAN JOURNAL OF MATHEMATICS, 2008, 12 (03) : 365 - 389
  • [5] Mixed precision iterative refinement techniques for the WZ factorization
    Bylina, Beata
    Bylina, Jaroslaw
    2013 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2013, : 425 - 431
  • [6] Iterative refinement method for the approximate factorization of a matrix inverse
    Niklasson, AMN
    PHYSICAL REVIEW B, 2004, 70 (19): : 1 - 4
  • [7] Pointfree pseudocompactness revisited
    Dube, Themba
    Matutu, Phethiwe
    TOPOLOGY AND ITS APPLICATIONS, 2007, 154 (10) : 2056 - 2062
  • [9] Definition and correct refinement of operation specifications
    Baar, Thomas
    Markovic, Slavisa
    Fondement, Frederic
    Strohmeier, Alfred
    DEPENDABLE SYSTEMS: SOFTWARE, COMPUTING, NETWORKS, 2006, 4028 : 127 - 144
  • [10] Operation refinement and monotonicity in the schema calculus
    Deutsch, M
    Henson, MC
    Reeves, S
    ZB 2003: FORMAL SPECIFICATION AND DEVELOPMENT IN Z AND B, 2003, 2651 : 103 - 126