Results 1 to 10 of about 1,174,960 (285)
A new coinductive confluence proof for infinitary lambda calculus [PDF]
Logical Methods in Computer Science, 2020 We present a new and formal coinductive proof of confluence and normalisation of B\"ohm reduction in infinitary lambda calculus. The proof is simpler than previous proofs of this result.
Łukasz Czajka
doaj +3 more sources
Logic for exact real arithmetic [PDF]
Logical Methods in Computer Science, 2021 Continuing earlier work of the first author with U. Berger, K. Miyamoto and H. Tsuiki, it is shown how a division algorithm for real numbers given as a stream of signed digits can be extracted from an appropriate formal proof.
Helmut Schwichtenberg +1 more
doaj +5 more sources
Isabelle/PIDE as Platform for Educational Tools [PDF]
Electronic Proceedings in Theoretical Computer Science, 2012 The Isabelle/PIDE platform addresses the question whether proof assistants of the LCF family are suitable as technological basis for educational tools.
Makarius Wenzel, Burkhart Wolff
doaj +4 more sources
A full formal representation of Arrow's impossibility theorem. [PDF]
PLoS ONERevised proofs of Kenneth Arrow's impossibility theorem, one of the most influential theorems in economics, political science, and philosophy, have been presented in prose form, incorporating novel ideas such as decisive sets and pivotal voters.
Kazuya Yamamoto
doaj +2 more sources
A Formal Proof of the Irrationality of $\zeta(3)$ [PDF]
Logical Methods in Computer Science, 2021 This paper presents a complete formal verification of a proof that the evaluation of the Riemann zeta function at 3 is irrational, using the Coq proof assistant.
Assia Mahboubi, Thomas Sibut-Pinote
doaj +1 more source
Swarms of Mobile Robots: Towards Versatility with Safety [PDF]
Leibniz Transactions on Embedded Systems, 2022 We present Pactole, a formal framework to design and prove the correctness of protocols (or the impossibility of their existence) that target mobile robotic swarms.
Courtieu, Pierre +3 more
doaj +1 more source
Is Mathematical Logic Really Necessary in Teaching Mathematical Proofs? [PDF]
Athens Journal of Education, 2020 As it is already observed by mathematicians and educators, there is a discrepancy between the formal techniques of mathematical logic and the informal techniques of mathematics in regards to proof.
Michael Aristidou
doaj +1 more source
Principia: An International Journal of Epistemology, 2022 When adopting a sound logical system, reasonings made within this system are correct. The situation with reasonings expressed, at least in part, with natural language is much more ambiguous. One way to be certain of the correctness of these reasonings is
Mario Bacelar Valente
doaj +1 more source
Interfacing Automatic Proof Agents in Atelier B: Introducing "iapa" [PDF]
Electronic Proceedings in Theoretical Computer Science, 2017 The application of automatic theorem provers to discharge proof obligations is necessary to apply formal methods in an efficient manner. Tools supporting formal methods, such as Atelier~B, generate proof obligations fully automatically.
Lilian Burdy +2 more
doaj +1 more source
Characterization of students formal-proof construction in mathematics learning
Communications in Science and Technology, 2016 Formal proof is a deductive process beginning from some explicitly quantified definitions and other mathematical properties to get a conclusion. Characteristics of student formal-proof construction are required to identify the appropriate treatment can ...
Syamsuri +3 more
doaj +1 more source