Sciduction: Combining Induction, Deduction, and Structure for Verification and Synthesis

Even with impressive advances in automated formal methods, certain problems in system verification and synthesis remain challenging. Examples include the verification of quantitative properties of software involving constraints on timing and energy consumption, and the automatic synthesis of systems from specifications. The major challenges include environment modeling, incompleteness in specifications, and the complexity of underlying decision problems. This position paper proposes sciduction, an approach to tackle these challenges by integrating inductive inference, deductive reasoning, and structure hypotheses. Deductive reasoning, which leads from general rules or concepts to conclusions about specific problem instances, includes techniques such as logical inference and constraint solving. Inductive inference, which generalizes from specific instances to yield a concept, includes algorithmic learning from examples. Structure hypotheses are used to define the class of artifacts, such as invariants or program fragments, generated during verification or synthesis. Sciduction constrains inductive and deductive reasoning using structure hypotheses, and actively combines inductive and deductive reasoning: for instance, deductive techniques generate examples for learning, and inductive reasoning is used to guide the deductive engines. We illustrate this approach with three applications: (i) timing analysis of software; (ii) synthesis of loop-free programs, and (iii) controller synthesis for hybrid systems. Some future applications are also discussed

Value’s of Mathematics Education and Citizenship Education

Currently, the Indonesian plane of life is miserable, inparticular on behavior. It is shown by the mushrooming acts of corruption, bribery, anarchy, public deceiving, traffic incompliance, etc. This mean any problem in nation character. The nation character building is the duty of citizenship education. The mission of citizenship education in Indonesian is develop or build the nation character as the instructional effects and nurturant effects. Whereas, another courses include mathematics course have to develop the nation characters through the nurturent effect of the instructional. This paper discussed about the relationship between values of mathematics education and characters contained in Citizenship Education. Key word: value, character, mathematics, citizenshi

Improving QED-Tutrix by Automating the Generation of Proofs

The idea of assisting teachers with technological tools is not new. Mathematics in general, and geometry in particular, provide interesting challenges when developing educative softwares, both in the education and computer science aspects. QED-Tutrix is an intelligent tutor for geometry offering an interface to help high school students in the resolution of demonstration problems. It focuses on specific goals: 1) to allow the student to freely explore the problem and its figure, 2) to accept proofs elements in any order, 3) to handle a variety of proofs, which can be customized by the teacher, and 4) to be able to help the student at any step of the resolution of the problem, if the need arises. The software is also independent from the intervention of the teacher. QED-Tutrix offers an interesting approach to geometry education, but is currently crippled by the lengthiness of the process of implementing new problems, a task that must still be done manually. Therefore, one of the main focuses of the QED-Tutrix' research team is to ease the implementation of new problems, by automating the tedious step of finding all possible proofs for a given problem. This automation must follow fundamental constraints in order to create problems compatible with QED-Tutrix: 1) readability of the proofs, 2) accessibility at a high school level, and 3) possibility for the teacher to modify the parameters defining the "acceptability" of a proof. We present in this paper the result of our preliminary exploration of possible avenues for this task. Automated theorem proving in geometry is a widely studied subject, and various provers exist. However, our constraints are quite specific and some adaptation would be required to use an existing prover. We have therefore implemented a prototype of automated prover to suit our needs. The future goal is to compare performances and usability in our specific use-case between the existing provers and our implementation.Comment: In Proceedings ThEdu'17, arXiv:1803.0072

Definition Constructed Process in Mathematics Learning

Salah satu faktor yang dapat mendukung kemampuan profesional guru adalah penguasaan guru tentang ilmu psikologi kognitif. Salah satu kajian dari ilmu kognitif adalah tentang bagaimana siswa belajar. Tulisan ini membahas tentang bagaimana pemahaman terhadap definisi berkembang dalam pikiran siswa. Seorang guru tidak hanya memfasilitasi siswa untuk memiliki konsep definisi sebaiknya sampai memiliki konsep image

Inductive reasoning in the justification of the result of adding two even numbers

In this paper we present an analysis of the inductive reasoning of twelve secondary students in a mathematical problem-solving context. Students were proposed to justify what is the result of adding two even numbers. Starting from the theoretical framework, which is based on Pólya’s stages of inductive reasoning, and our empirical work, we created a category system that allowed us to make a qualitative data analysis. We show in this paper some of the results obtained in a previous study

The Potency Of Metacognitive Learning To Foster Mathematical Logical Thinking

The ability of thinking logically needs to be developed due to the fact that it is an essential basic skill. Logical thinking affects that giving reason must be true, and that a sequence of assumptions is based on the high truth value. Mathematics is a subject that functions to train students to think logically. The understanding of logic will help students to arrange the proof that support through process to finally arrive at a conclusion. Currently, metacognition is viewed as an essential element of learning. It refers to someone knowledge of processes and the result itself or of that connected to the process. Metacognition is needed when student solves the task that needs argumentation and logical understanding. In order to help student to skillful think logically, mathematics learning must be designed as such so that the condition will raise the skill of metacognitive acts. Key words: metacognitive learning, mathematical logical thinkin

Design thinking support: information systems versus reasoning

Numerous attempts have been made to conceive and implement appropriate information systems to support architectural designers in their creative design thinking processes. These information systems aim at providing support in very diverse ways: enabling designers to make diverse kinds of visual representations of a design, enabling them to make complex calculations and simulations which take into account numerous relevant parameters in the design context, providing them with loads of information and knowledge from all over the world, and so forth. Notwithstanding the continued efforts to develop these information systems, they still fail to provide essential support in the core creative activities of architectural designers. In order to understand why an appropriately effective support from information systems is so hard to realize, we started to look into the nature of design thinking and on how reasoning processes are at play in this design thinking. This investigation suggests that creative designing rests on a cyclic combination of abductive, deductive and inductive reasoning processes. Because traditional information systems typically target only one of these reasoning processes at a time, this could explain the limited applicability and usefulness of these systems. As research in information technology is increasingly targeting the combination of these reasoning modes, improvements may be within reach for design thinking support by information systems

Cabri's role in the task of proving within the activity of building part of an axiomatic system

We want to show how we use the software Cabri, in a Geometry class for preservice mathematics teachers, in the process of building part of an axiomatic system of Euclidean Geometry. We will illustrate the type of tasks that engage students to discover the relationship between the steps of a geometric construction and the steps of a formal justification of the related geometric fact to understand the logical development of a proof; understand dependency relationships between properties; generate ideas that can be useful for a proof; produce conjectures that correspond to theorems of the system; and participate in the deductive organization of a set of statements obtained as solution to open-ended problems