Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Reasoning about Higher-Order Processes
RISE - Research Institutes of Sweden, ICT, SICS.
1994 (engelsk)Rapport (Annet vitenskapelig)
Abstract [en]

We address the specification and verification problem for process calculi such as Chocs, CML and Facile where processes or functions are transmissible values. Our work takes place in the context of a static treatment of restriction and of a bisimulation-based semantics. As a paradigmatic and simple case we concentrate on (Plain) Chocs. We show that Chocs bisimulation can be characterized by an extension of Hennessy-Milner logic including a constructive implication, or function space constructor. This result is a non-trivial extension of the classical characterization result for labelled transition systems. In the second part of the paper we address the problem of developing a proof system for the verification of process specifications. Building on previous work for CCS we present an infinitary sound and complete proof system for the fragment of the calculus not handling restriction.

sted, utgiver, år, opplag, sider
Swedish Institute of Computer Science , 1994, 1. , s. 18
Serie
SICS Research Report, ISSN 0283-3638 ; R94:18
Emneord [en]
Higher-Order Process Calculi, Bisimulation, Modal Logics, Program Specification, Program Verification
HSV kategori
Identifikatorer
URN: urn:nbn:se:ri:diva-21389OAI: oai:DiVA.org:ri-21389DiVA, id: diva2:1041425
Tilgjengelig fra: 2016-10-31 Laget: 2016-10-31 Sist oppdatert: 2025-09-23bibliografisk kontrollert

Open Access i DiVA

fulltext(1775 kB)193 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1775 kBChecksum SHA-512
e04b17b38b3a157f7360f3abc0726f7155062574df4b0b8df70f6c4a41c1860bf73ed591cc21c75082d0ff40c35084a87c2e3db4e14bb801f742bbaf6b6b6318
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 193 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 273 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.47.0