2004
DOI: 10.1145/1013886.1007535
|View full text |Cite
|
Sign up to set email alerts
|

Automating commutativity analysis at the design level

Abstract: Two operations commute if executing them serially in either order results in the same change of state. In a system in which commands may be issued simultaneously by different users, lack of commutativity can result in unpredictable behaviour, even if the commands are serialized, because one user's command may be preempted by another's, and thus executed in an unanticipated state.This paper describes an automated approach to analyzing commutativity. The operations are expressed as constraints in a declarative m… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
14
0

Year Published

2009
2009
2023
2023

Publication Types

Select...
3
2
1

Relationship

2
4

Authors

Journals

citations
Cited by 11 publications
(14 citation statements)
references
References 17 publications
0
14
0
Order By: Relevance
“…To debug overconstrained models, the tool can identify which elements of the model specification are hindering the generation of instances [17]. Alloy has been used for analysing a wide number of protocols and systems [9,10,5]. Specifically, Jackson and Sullivan [9] have analysed COM architecture and Khurshid and Jackson [10] have analysed consistency of the International Naming Scheme (INS).…”
Section: Alloy For the Analysis Of Uml Modelsmentioning
confidence: 99%
See 1 more Smart Citation
“…To debug overconstrained models, the tool can identify which elements of the model specification are hindering the generation of instances [17]. Alloy has been used for analysing a wide number of protocols and systems [9,10,5]. Specifically, Jackson and Sullivan [9] have analysed COM architecture and Khurshid and Jackson [10] have analysed consistency of the International Naming Scheme (INS).…”
Section: Alloy For the Analysis Of Uml Modelsmentioning
confidence: 99%
“…Specifically, Jackson and Sullivan [9] have analysed COM architecture and Khurshid and Jackson [10] have analysed consistency of the International Naming Scheme (INS). Dennis et al [5] have used Alloy to analyse a radiation therapy machine, exposing flaws in the original design of the system.…”
Section: Alloy For the Analysis Of Uml Modelsmentioning
confidence: 99%
“…The underlying logic supports first order quantifiers, connectives, arbitrary-arity relations, and transitive closure. Alloy has been applied to a wide variety of problems, including the design of an intentional naming scheme [22], the safety properties of the beam scheduler for a proton therapy machine [23], code analysis [2,3], test-case generation [4], and network configuration [24].…”
Section: Related Workmentioning
confidence: 99%
“…More specifically Denis et al [9] use Alloy to expose hidden flaws in the UML design of a radiation therapy machine. Georg et al [8] have used Alloy to analyse the runtime configuration of a distributed system.…”
Section: Related Workmentioning
confidence: 99%
“…Alloy has received considerable attention in the academic and research community. For example, it has been successfully applied to modelling and analysis of protocols in distributed systems [7], networks [8] and mission critical systems [9] There are clear similarities between Alloy and UML languages such as class diagrams and OCL. From a semantic point of view both Alloy and UML can be interpreted by sets of tuples [5,10].…”
Section: Introductionmentioning
confidence: 99%