Fibrational induction meets effects

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7213 LNCS, Issue , 2012, Pages 42-57

  Atkey, Robert ^b   Ghani, Neil ^b   Jacobs, Bart ^a   Johann, Patricia ^b  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TYPE; FUNCTORS; POLYNOMIAL DATA; STRUCTURAL RECURSION;

ARTIFICIAL INTELLIGENCE; ALGEBRA; SEMANTICS;

SEMANTICS; COMPUTATION THEORY;

EID: 84859129534     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-28729-9_3     Document Type: Conference Paper

References (14)

1. Atkey, R., Johann, P., Ghani, N.: When is a Type Refinement an Inductive Type? In: Hofmann, M. (ed.) FOSSACS 2011. LNCS, vol. 6604, pp. 72-87. Springer, Heidelberg (2011)
2. Burstall, R.: Proving Properties of Programs by Structural Induction. Computer Journal 12(1), 41-48 (1969)
3. Crole, R., Pitts, A.: New Foundations for Fixpoint Computations: FIX-Hyperdoctrines and the FIX-Logic. Information and Computation 98(2), 171-210 (1992)
4. Fokkinga, M.: Monadic Maps and Folds for Arbitrary Datatypes. Technical Report, University of Twente (1994)
5. Filinski, A., Støvring, K.: Inductive Reasoning About Effectful Data Types. In: Proc. International Conference on Functional Programming, pp. 97-110 (2007)
6. Gill, A., Hutton, G.: The worker/wrapper Transformation. Journal of Functional Programming 19(2), 227-251 (2009)
7. Ghani, N., Johann, P., Fumex, C.: Fibrational Induction Rules for Initial Algebras. In: Dawar, A., Veith, H. (eds.) CSL 2010. LNCS, vol. 6247, pp. 336-350. Springer, Heidelberg (2010)
8. Ghani, N., Johann, P., Fumex, C.: Generic Fibrational Induction (2011) (submitted)
9. Hermida, C., Jacobs, B.: Structural Induction and Coinduction in a Fibrational Setting. Information and Computation 145, 107-152 (1998)
10. Jacobs, B.: Categorical Logic and Type Theory. Studies in Logic and the Foundations of Mathematics, vol. 141. Elsevier (1999)
11. Jacobs, B.: Comprehension Categories and the Semantics of Type Dependency. Theoretical Computer Science 107, 169-207 (1993)
12. Lehmann, D., Smyth, M.: Algebraic Specification of Data Types: A Synthetic Approach. Theory of Computing Systems 14(1), 97-139 (1981)
13. Moggi, E.: Computational Lambda-Calculus and Monads. In: Proc. Logic in Computer Science, pp. 14-23 (1989)
14. Pardo, A.: Combining Datatypes and Effects. In: Vene, V., Yu, H.-J. (eds.) AFP 2004. LNCS, vol. 3622, pp. 171-209. Springer, Heidelberg (2005)