Chapter 1 CIRC Tutorial
نویسندگان
چکیده
CIRC is an automated circular coinductive prover that is implemented as an extension of Maude. CIRC implements the circularity principle, which generalizes circular coinductive deduction [4] and can be expressed in plain English as follows. Assume that each equation of interest (to be proved) e admits a frozen form fr(e) and a set of derived equations, its derivatives, Der(e). The circularity principle requires that the following rule be valid: if from the hypotheses H together with fr (e) we can deduce Der (e), then e is a consequence of H. When fr (e) freezes the equation at the top as in [4], the circularity principle becomes circular coinduction. Interestingly, when the equation is frozen at the bottom on a variable, then it becomes a structural induction (on that variable) derivation rule. This way, CIRC supports both coinduction and induction as projections of a more general principle. In this paper, we concentrate on CIRC's coinductive capabilities. Acknowledgment. We are grateful to Andrei Popescu for his essential contribution at the implementation of the first version of the tool. The current version of CIRC includes many of his brilliant ideas.
منابع مشابه
A tutorial introduction to the minimum description length principle
This tutorial provides an overview of and introduction to Rissanen’s Minimum Description Length (MDL) Principle. The first chapter provides a conceptual, entirely non-technical introduction to the subject. It serves as a basis for the technical introduction given in the second chapter, in which all the ideas of the first chapter are made mathematically precise. This tutorial will appear as the ...
متن کامل$z^circ$-filters and related ideals in $C(X)$
In this article we introduce the concept of $z^circ$-filter on a topological space $X$. We study and investigate the behavior of $z^circ$-filters and compare them with corresponding ideals, namely, $z^circ$-ideals of $C(X)$, the ring of real-valued continuous functions on a completely regular Hausdorff space $X$. It is observed that $X$ is a compact space if and only if every $z^circ$-filter ...
متن کاملDevelopment and Usability Evaluation of an Online Tutorial for “How to Write a Proposal” for Medical Sciences Students
Background and Objective: Considering the importance of learning how to write a proposal for students, this study was performed to develop an online tutorial for “How to write a Proposal” for students and to evaluate its usability. Methods: This study is a developmental research and tool design. “Gamified Online Tutorial based on Self-Determination Theory (GOT-STD) Framework" became the basis f...
متن کاملSupervised Learning for Neural Networks : A Tutorial with JAVA exercises 1
1 A chapter in the EPFL graduate volume on`Intelligent Systems', edited by Mlynek and Teodorescu (preliminary)
متن کامل