New foundations for fixpoint computations: fix-hyperdoctrines and the fix-logic
Abstract: This paper introduces a new higher-order typed constructive predicate logic for fixpoint computations, which exploits the categorical semantics of computations introduced by Moggi [9] and contains a strong version of Martin Löf's 'iteration type' [12]. The type system enforc...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
1990
|
| Schriftenreihe: | Computer Laboratory <Cambridge>: Technical report
204 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: This paper introduces a new higher-order typed constructive predicate logic for fixpoint computations, which exploits the categorical semantics of computations introduced by Moggi [9] and contains a strong version of Martin Löf's 'iteration type' [12]. The type system enforces a separation of computations from values. The logic contains a novel form of fixpoint induction and can express partial and total correctness statements about evaluation of computations to values. The constructive nature of the logic is witnessed by strong metalogical properties which are proved using a category-theoretic version of the 'logical relations' method." |
| Beschreibung: | 37 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010411384 | ||
| 003 | DE-604 | ||
| 005 | 20150422 | ||
| 007 | t | ||
| 008 | 951006s1990 |||| 00||| engod | ||
| 035 | |a (OCoLC)24313697 | ||
| 035 | |a (DE-599)BVBBV010411384 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 084 | |a DAT 540f |2 stub | ||
| 084 | |a DAT 532f |2 stub | ||
| 100 | 1 | |a Crole, Roy L. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a New foundations for fixpoint computations |b fix-hyperdoctrines and the fix-logic |c by Roy L. Crole and Andrew M. Pitts |
| 264 | 1 | |a Cambridge |c 1990 | |
| 300 | |a 37 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Computer Laboratory <Cambridge>: Technical report |v 204 | |
| 520 | 3 | |a Abstract: This paper introduces a new higher-order typed constructive predicate logic for fixpoint computations, which exploits the categorical semantics of computations introduced by Moggi [9] and contains a strong version of Martin Löf's 'iteration type' [12]. The type system enforces a separation of computations from values. The logic contains a novel form of fixpoint induction and can express partial and total correctness statements about evaluation of computations to values. The constructive nature of the logic is witnessed by strong metalogical properties which are proved using a category-theoretic version of the 'logical relations' method." | |
| 650 | 4 | |a Fix-point estimation | |
| 650 | 4 | |a Logic programming | |
| 700 | 1 | |a Pitts, Andrew M. |d 1956- |e Verfasser |0 (DE-588)1069892432 |4 aut | |
| 830 | 0 | |a Computer Laboratory <Cambridge>: Technical report |v 204 |w (DE-604)BV004055605 |9 204 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006933338 | ||
Datensatz im Suchindex
| _version_ | 1804124839691157504 |
|---|---|
| any_adam_object | |
| author | Crole, Roy L. Pitts, Andrew M. 1956- |
| author_GND | (DE-588)1069892432 |
| author_facet | Crole, Roy L. Pitts, Andrew M. 1956- |
| author_role | aut aut |
| author_sort | Crole, Roy L. |
| author_variant | r l c rl rlc a m p am amp |
| building | Verbundindex |
| bvnumber | BV010411384 |
| classification_tum | DAT 540f DAT 532f |
| ctrlnum | (OCoLC)24313697 (DE-599)BVBBV010411384 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01719nam a2200325 cb4500</leader><controlfield tag="001">BV010411384</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150422 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">951006s1990 |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)24313697</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010411384</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 540f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 532f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Crole, Roy L.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">New foundations for fixpoint computations</subfield><subfield code="b">fix-hyperdoctrines and the fix-logic</subfield><subfield code="c">by Roy L. Crole and Andrew M. Pitts</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">37 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Computer Laboratory <Cambridge>: Technical report</subfield><subfield code="v">204</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: This paper introduces a new higher-order typed constructive predicate logic for fixpoint computations, which exploits the categorical semantics of computations introduced by Moggi [9] and contains a strong version of Martin Löf's 'iteration type' [12]. The type system enforces a separation of computations from values. The logic contains a novel form of fixpoint induction and can express partial and total correctness statements about evaluation of computations to values. The constructive nature of the logic is witnessed by strong metalogical properties which are proved using a category-theoretic version of the 'logical relations' method."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fix-point estimation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic programming</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pitts, Andrew M.</subfield><subfield code="d">1956-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1069892432</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Computer Laboratory <Cambridge>: Technical report</subfield><subfield code="v">204</subfield><subfield code="w">(DE-604)BV004055605</subfield><subfield code="9">204</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006933338</subfield></datafield></record></collection> |
| id | DE-604.BV010411384 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:52:03Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006933338 |
| oclc_num | 24313697 |
| open_access_boolean | |
| physical | 37 S. |
| publishDate | 1990 |
| publishDateSearch | 1990 |
| publishDateSort | 1990 |
| record_format | marc |
| series | Computer Laboratory <Cambridge>: Technical report |
| series2 | Computer Laboratory <Cambridge>: Technical report |
| spelling | Crole, Roy L. Verfasser aut New foundations for fixpoint computations fix-hyperdoctrines and the fix-logic by Roy L. Crole and Andrew M. Pitts Cambridge 1990 37 S. txt rdacontent n rdamedia nc rdacarrier Computer Laboratory <Cambridge>: Technical report 204 Abstract: This paper introduces a new higher-order typed constructive predicate logic for fixpoint computations, which exploits the categorical semantics of computations introduced by Moggi [9] and contains a strong version of Martin Löf's 'iteration type' [12]. The type system enforces a separation of computations from values. The logic contains a novel form of fixpoint induction and can express partial and total correctness statements about evaluation of computations to values. The constructive nature of the logic is witnessed by strong metalogical properties which are proved using a category-theoretic version of the 'logical relations' method." Fix-point estimation Logic programming Pitts, Andrew M. 1956- Verfasser (DE-588)1069892432 aut Computer Laboratory <Cambridge>: Technical report 204 (DE-604)BV004055605 204 |
| spellingShingle | Crole, Roy L. Pitts, Andrew M. 1956- New foundations for fixpoint computations fix-hyperdoctrines and the fix-logic Computer Laboratory <Cambridge>: Technical report Fix-point estimation Logic programming |
| title | New foundations for fixpoint computations fix-hyperdoctrines and the fix-logic |
| title_auth | New foundations for fixpoint computations fix-hyperdoctrines and the fix-logic |
| title_exact_search | New foundations for fixpoint computations fix-hyperdoctrines and the fix-logic |
| title_full | New foundations for fixpoint computations fix-hyperdoctrines and the fix-logic by Roy L. Crole and Andrew M. Pitts |
| title_fullStr | New foundations for fixpoint computations fix-hyperdoctrines and the fix-logic by Roy L. Crole and Andrew M. Pitts |
| title_full_unstemmed | New foundations for fixpoint computations fix-hyperdoctrines and the fix-logic by Roy L. Crole and Andrew M. Pitts |
| title_short | New foundations for fixpoint computations |
| title_sort | new foundations for fixpoint computations fix hyperdoctrines and the fix logic |
| title_sub | fix-hyperdoctrines and the fix-logic |
| topic | Fix-point estimation Logic programming |
| topic_facet | Fix-point estimation Logic programming |
| volume_link | (DE-604)BV004055605 |
| work_keys_str_mv | AT croleroyl newfoundationsforfixpointcomputationsfixhyperdoctrinesandthefixlogic AT pittsandrewm newfoundationsforfixpointcomputationsfixhyperdoctrinesandthefixlogic |