Name
Abstract | ||
|---|---|---|
The importance of an abstract approach to a computation theory over general data types has been stressed by Tucker in many of his papers. Berger and Seisenberger recently elaborated the idea for extraction out of proofs involving (only) abstract reals. They considered a proof involving coinduction of the proposition that any two reals in [-1, 1] have their average in the same interval, and informally extract a Haskell program from this proof, which works with stream representations of reals. Here we formalize the proof, and machine extract its computational content using the Minlog proof assistant. This required an extension of this system to also take coinduction into account. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1017/S0960129513000327 | MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE |
Field | DocType | Volume |
Discrete mathematics,Proposition,Real arithmetic,Algebra,Computer science,Arbitrary-precision arithmetic,Theoretical computer science,Mathematical proof,Data type,Haskell,Theory of computation,Proof assistant | Journal | 25 |
Issue | ISSN | Citations |
SP8 | 0960-1295 | 1 |
PageRank | References | Authors |
0.36 | 7 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kenji Miyamoto | 1 | 2 | 0.72 |
| Helmut Schwichtenberg | 2 | 373 | 44.83 |