Type theory and concurrency:
The burgeoning interest in concurrent computation has sparked an increased interest in theoretical models of concurrency. While standard sequential programming has a well-understood semantics and proof theory, the nondeterministic nature of concurrency has made a similar understanding of concurrent...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Ithaca, New York
1985
|
| Series: | Cornell University <Ithaca, NY> / Department of Computer Science: Technical report
714 |
| Subjects: | |
| Summary: | The burgeoning interest in concurrent computation has sparked an increased interest in theoretical models of concurrency. While standard sequential programming has a well-understood semantics and proof theory, the nondeterministic nature of concurrency has made a similar understanding of concurrent programming extremely difficult. Much interesting work in the field has been done, and much remains yet to be done; it is our intention in this paper to present a different kind of model of concurrency, a type-theoretic one, which we hope will shed light on reasoning about concurrency We encode the synchronization tree model of Milner's CCS as a type in the Nuprl Type Theory. This is a constructive type theory equipped with a rich collection of inference rules for reasoning about types. We relate the equality in the type of synchronization trees with various behavioral equivalences. We also discuss the relation between the logic induced by our models and various modal logics for reasoning about concurrency |
| Physical Description: | 40 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010589879 | ||
| 003 | DE-604 | ||
| 005 | 20191223 | ||
| 007 | t | ||
| 008 | 960130s1985 |||| 00||| engod | ||
| 035 | |a (OCoLC)14706203 | ||
| 035 | |a (DE-599)BVBBV010589879 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 100 | 1 | |a Cleaveland, Rance |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Type theory and concurrency |c Rance Cleaveland ; Prakash Panangaden |
| 264 | 1 | |a Ithaca, New York |c 1985 | |
| 300 | |a 40 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Cornell University <Ithaca, NY> / Department of Computer Science: Technical report |v 714 | |
| 520 | 3 | |a The burgeoning interest in concurrent computation has sparked an increased interest in theoretical models of concurrency. While standard sequential programming has a well-understood semantics and proof theory, the nondeterministic nature of concurrency has made a similar understanding of concurrent programming extremely difficult. Much interesting work in the field has been done, and much remains yet to be done; it is our intention in this paper to present a different kind of model of concurrency, a type-theoretic one, which we hope will shed light on reasoning about concurrency | |
| 520 | 3 | |a We encode the synchronization tree model of Milner's CCS as a type in the Nuprl Type Theory. This is a constructive type theory equipped with a rich collection of inference rules for reasoning about types. We relate the equality in the type of synchronization trees with various behavioral equivalences. We also discuss the relation between the logic induced by our models and various modal logics for reasoning about concurrency | |
| 650 | 4 | |a Logic, Symbolic and mathematical | |
| 650 | 4 | |a Synchronization | |
| 700 | 1 | |a Panangaden, Prakash |d 1954- |e Verfasser |0 (DE-588)139823573 |4 aut | |
| 810 | 2 | |a Department of Computer Science: Technical report |t Cornell University <Ithaca, NY> |v 714 |w (DE-604)BV006185504 |9 714 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007061724 | ||
Record in the Search Index
| _version_ | 1804125060719443968 |
|---|---|
| any_adam_object | |
| author | Cleaveland, Rance Panangaden, Prakash 1954- |
| author_GND | (DE-588)139823573 |
| author_facet | Cleaveland, Rance Panangaden, Prakash 1954- |
| author_role | aut aut |
| author_sort | Cleaveland, Rance |
| author_variant | r c rc p p pp |
| building | Verbundindex |
| bvnumber | BV010589879 |
| ctrlnum | (OCoLC)14706203 (DE-599)BVBBV010589879 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02093nam a2200325 cb4500</leader><controlfield tag="001">BV010589879</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20191223 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960130s1985 |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)14706203</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010589879</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="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Cleaveland, Rance</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Type theory and concurrency</subfield><subfield code="c">Rance Cleaveland ; Prakash Panangaden</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Ithaca, New York</subfield><subfield code="c">1985</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">40 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">Cornell University <Ithaca, NY> / Department of Computer Science: Technical report</subfield><subfield code="v">714</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">The burgeoning interest in concurrent computation has sparked an increased interest in theoretical models of concurrency. While standard sequential programming has a well-understood semantics and proof theory, the nondeterministic nature of concurrency has made a similar understanding of concurrent programming extremely difficult. Much interesting work in the field has been done, and much remains yet to be done; it is our intention in this paper to present a different kind of model of concurrency, a type-theoretic one, which we hope will shed light on reasoning about concurrency</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">We encode the synchronization tree model of Milner's CCS as a type in the Nuprl Type Theory. This is a constructive type theory equipped with a rich collection of inference rules for reasoning about types. We relate the equality in the type of synchronization trees with various behavioral equivalences. We also discuss the relation between the logic induced by our models and various modal logics for reasoning about concurrency</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic, Symbolic and mathematical</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Synchronization</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Panangaden, Prakash</subfield><subfield code="d">1954-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)139823573</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Computer Science: Technical report</subfield><subfield code="t">Cornell University <Ithaca, NY></subfield><subfield code="v">714</subfield><subfield code="w">(DE-604)BV006185504</subfield><subfield code="9">714</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007061724</subfield></datafield></record></collection> |
| id | DE-604.BV010589879 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:55:33Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007061724 |
| oclc_num | 14706203 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 40 S. |
| publishDate | 1985 |
| publishDateSearch | 1985 |
| publishDateSort | 1985 |
| record_format | marc |
| series2 | Cornell University <Ithaca, NY> / Department of Computer Science: Technical report |
| spelling | Cleaveland, Rance Verfasser aut Type theory and concurrency Rance Cleaveland ; Prakash Panangaden Ithaca, New York 1985 40 S. txt rdacontent n rdamedia nc rdacarrier Cornell University <Ithaca, NY> / Department of Computer Science: Technical report 714 The burgeoning interest in concurrent computation has sparked an increased interest in theoretical models of concurrency. While standard sequential programming has a well-understood semantics and proof theory, the nondeterministic nature of concurrency has made a similar understanding of concurrent programming extremely difficult. Much interesting work in the field has been done, and much remains yet to be done; it is our intention in this paper to present a different kind of model of concurrency, a type-theoretic one, which we hope will shed light on reasoning about concurrency We encode the synchronization tree model of Milner's CCS as a type in the Nuprl Type Theory. This is a constructive type theory equipped with a rich collection of inference rules for reasoning about types. We relate the equality in the type of synchronization trees with various behavioral equivalences. We also discuss the relation between the logic induced by our models and various modal logics for reasoning about concurrency Logic, Symbolic and mathematical Synchronization Panangaden, Prakash 1954- Verfasser (DE-588)139823573 aut Department of Computer Science: Technical report Cornell University <Ithaca, NY> 714 (DE-604)BV006185504 714 |
| spellingShingle | Cleaveland, Rance Panangaden, Prakash 1954- Type theory and concurrency Logic, Symbolic and mathematical Synchronization |
| title | Type theory and concurrency |
| title_auth | Type theory and concurrency |
| title_exact_search | Type theory and concurrency |
| title_full | Type theory and concurrency Rance Cleaveland ; Prakash Panangaden |
| title_fullStr | Type theory and concurrency Rance Cleaveland ; Prakash Panangaden |
| title_full_unstemmed | Type theory and concurrency Rance Cleaveland ; Prakash Panangaden |
| title_short | Type theory and concurrency |
| title_sort | type theory and concurrency |
| topic | Logic, Symbolic and mathematical Synchronization |
| topic_facet | Logic, Symbolic and mathematical Synchronization |
| volume_link | (DE-604)BV006185504 |
| work_keys_str_mv | AT cleavelandrance typetheoryandconcurrency AT panangadenprakash typetheoryandconcurrency |