The Matita interactive theorem prover

A Asperti, W Ricciotti, C Sacerdoti Coen… - … Deduction–CADE-23 …, 2011 - Springer
Matita is an interactive theorem prover being developed by the Helm team at the University
of Bologna. Its stable version 0.5. x may be downloaded at http://matita. cs. unibo. it. The tool …

A bi-directional refinement algorithm for the calculus of (co) inductive constructions

A Asperti, W Ricciotti, CS Coen… - Logical Methods in …, 2012 - lmcs.episciences.org
The paper describes the refinement algorithm for the Calculus of (Co) Inductive
Constructions (CIC) implemented in the interactive theorem prover Matita. The refinement …

Social processes, program verification and all that

A Asperti, H Geuvers, R Natarajan - Mathematical Structures in …, 2009 - cambridge.org
In a controversial paper (De Millo et al. 1979) at the end of the 1970's, RA De Millo, RJ
Lipton and AJ Perlis argued against formal verifications of programs, mostly motivating their …

A compact kernel for the calculus of inductive constructions

A Asperti, W Ricciotti, C Sacerdoti Coen, E Tassi - Sadhana, 2009 - Springer
The paper describes the new kernel for the Calculus of Inductive Constructions (CIC)
implemented inside the Matita Interactive Theorem Prover. The design of the new kernel has …

Some considerations on the usability of interactive provers

A Asperti, C Sacerdoti Coen - International Conference on Intelligent …, 2010 - Springer
In spite of the remarkable achievements recently obtained in the field of mechanization of
formal reasoning, the overall usability of interactive provers does not seem to be sensibly …

Proof, message and certificate

A Asperti - International Conference on Intelligent Computer …, 2012 - Springer
The recent achievements obtained by means of Interactive Theorem Provers in the
automatic verification of complex mathematical results have reopened an old and interesting …

A constructive and formal proof of Lebesgue's dominated convergence theorem in the interactive theorem prover Matita

CS Coen, E Tassi - Journal of Formalized Reasoning, 2008 - jfr.unibo.it
We present a formalisation of a constructive proof of Lebesgue's Dominated Convergence
Theorem given by the Sacerdoti Coen and Zoli in [CSCZ]. The proof is done in the abstract …

Primality testing is polynomial-time: a mechanised verification of the AKS algorithm

HL Chan - 2019 - search.proquest.com
We present a formalisation of the Agrawal-Kayal-Saxena (AKS) algorithm, a deterministic
polynomial-time primality test. This algorithm was first announced by the AKS team in 2002 …

Proof pearl: bounding least common multiples with triangles

HL Chan, M Norrish - International Conference on Interactive Theorem …, 2016 - Springer
We present a proof of the fact that 2^ n ≤ lcm {1, 2, 3,\dots,(n+ 1)\}. This result has a
standard proof via an integral, but our proof is purely number theoretic, requiring little more …

Proof pearl: bounding least common multiples with triangles

HL Chan, M Norrish - Journal of Automated Reasoning, 2019 - Springer
We present a proof of the fact that for n ≥ 0 n≥ 0. This result has a standard proof via an
integral, but our proof is purely number-theoretic, requiring little more than inductions based …