2010
DOI: 10.1007/978-3-642-11623-0_8
|View full text |Cite
|
Sign up to set email alerts
|

Abstract: Determinism is a semantic property of (a fragment of) a language that specifies that a program cannot evolve operationally in several different ways. Idempotence is a property of binary composition operators requiring that the composition of two identical specifications or programs will result in a piece of specification or program that is equivalent to the original components. In this paper, we propose (related) meta-theorems for guaranteeing the determinism and idempotence of binary operators. These metatheo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
13
0

Year Published

2010
2010
2012
2012

Publication Types

Select...
3
2

Relationship

5
0

Authors

Journals

citations
Cited by 6 publications
(13 citation statements)
references
References 28 publications
0
13
0
Order By: Relevance
“…, if t t and T is in a congruence format for ↔ --, is guaranteed by results in [1] and in the classic theory of structural operational semantics.…”
Section: The Relationmentioning
confidence: 94%
See 2 more Smart Citations
“…, if t t and T is in a congruence format for ↔ --, is guaranteed by results in [1] and in the classic theory of structural operational semantics.…”
Section: The Relationmentioning
confidence: 94%
“…In each row, the first column (column toc(d 1 )) specifies the form of the target of the conclusion of the -defining rule d 1 (e.g., x in case of row 3), the second column (column toc(d 2 )) specifies the form of the target of the conclusion of the -defining rule d 2 (e.g., x y in case of row 3), if the conditions in the column further requirements are satisfied (e.g., in row 3, among all possible -defining rules only d 1 can satisfy premises x a → x and y a → y ), then the result of the transition of terms (p q) r and (p r) (q r) is specified by the term given in column result (e.g., p q in row 3). The requirement idempotent means that the operator can be proved idempotent, e.g., by means of the rule format offered in [1].…”
Section: Analyzing the Distributivity Compliancementioning
confidence: 99%
See 1 more Smart Citation
“…A related line of work is the one pursued in, e.g., the papers [1,13,28]. Those papers present rule formats that guarantee the soundness of certain algebraic laws over a process language 'by design', provided that the SOS rules giving the semantics of certain operators fit that format.…”
Section: Related and Future Workmentioning
confidence: 99%
“…This paper is part of our ongoing line of research on capturing basic properties of composition operators in terms of syntactic rule formats, exemplified by rule formats for commutativity [11], associativity [6], determinism and idempotence [1].…”
Section: Introductionmentioning
confidence: 99%