Shin-Cheng Mu

Shin-Cheng Mu

Auto-generated profile, based on publicly available information

Shin-Cheng Mu

Institute of Information Science, Academia Sinica, Taipei, Taiwan

Research Focus & Metrics

Academic Career Length

28Years (1999-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2004 in Lecture Notes in Computer Science
Verified
Book Chapter
Closed access
PDF file
SMShin-Cheng Mu
Shin-Cheng Mu
ZHZhenjiang Hu
Zhenjiang Hu
MTMasato Takeichi
Masato Takeichi

1 March 2009 in Journal of Functional Programming
Verified
Journal Article
Closed access
PDF file
SMShin-Cheng Mu
Shin-Cheng Mu
HKHsiang-Shang Ko
Hsiang-Shang Ko
PJPatrik Jansson
Patrik Jansson
Relational program derivation is the technique of stepwise refining a relational specification to a program by algebraic rules. The program thus obtained is correct by construction. Meanwhile, dependent type theory is rich enough to express various correctness properties to be verified by the type checker. We have developed a library, AoPA (Algebra of Programming in Agda), to encode relational derivations in the dependently typed programming language Agda. A program is coupled with an algebraic derivation whose correctness is guaranteed by the type system. Two non-trivial examples are presented: an optimisation problem and a derivation of quicksort in which well-founded recursion is used to model terminating hylomorphisms in a language with inductive types.

16 April 2008 in Higher-Order and Symbolic Computation
Verified
Journal Article
Closed access
PDF file
ZHZhenjiang Hu
Zhenjiang Hu
SMShin-Cheng Mu
Shin-Cheng Mu
MTMasato Takeichi
Masato Takeichi

1 January 2004 in Lecture Notes in Computer Science
Verified
Book Chapter
Closed access
PDF file
SMShin-Cheng Mu
Shin-Cheng Mu
ZHZhenjiang Hu
Zhenjiang Hu
MTMasato Takeichi
Masato Takeichi

1 August 2012 in The Journal of Logic and Algebraic Programming
Verified
Journal Article
Closed access
SMShin-Cheng Mu
Shin-Cheng Mu
JOJosé Nuno Oliveira
José Nuno Oliveira

1 January 2010
Verified
Book Chapter
Closed access
PDF file
KMKazutaka Matsuda
Kazutaka Matsuda
SMShin-Cheng Mu
Shin-Cheng Mu
ZHZhenjiang Hu
Zhenjiang Hu
MTMasato Takeichi
Masato Takeichi