2005
DOI: 10.1007/978-3-540-31982-5_1
|View full text |Cite
|
Sign up to set email alerts
|

Model Checking for Nominal Calculi

Abstract: Abstract. Nominal calculi have been shown very effective to formally model a variety of computational phenomena. The models of nominal calculi have often infinite states, thus making model checking a difficult task. In this note we survey some of the approaches for model checking nominal calculi. Then, we focus on History-Dependent automata, a syntax-free automaton-based model of mobility. History-Dependent automata have provided the formal basis to design and implement some existing verification toolkits. We … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
9
0

Year Published

2007
2007
2014
2014

Publication Types

Select...
3
2
2

Relationship

1
6

Authors

Journals

citations
Cited by 12 publications
(9 citation statements)
references
References 84 publications
0
9
0
Order By: Relevance
“…4). Moreover, bisimulation-checking techniques such as those of [24] could be employed to semi-automatically verify finite-state designs.…”
Section: Definitionmentioning
confidence: 99%
“…4). Moreover, bisimulation-checking techniques such as those of [24] could be employed to semi-automatically verify finite-state designs.…”
Section: Definitionmentioning
confidence: 99%
“…Advances in model checking methodologies allow the verification of systems of considerable sizes [15] which make the verification effective in practice. The authors of [9] developed a methodology similar to the one described in this paper, where a nominal calculus is represented by history dependent automata and is model checked using software tools.…”
Section: State Of the Artmentioning
confidence: 99%
“…permutation of fresh names. The stream of research on HD-automata has focussed both on foundational issues [17,22] and on pragmatic applications [7]. The work presented here shares objectives with HD-automata, and to some extent can be viewed as a complementary attempt to the same question, albeit based on basic machines of "first principles".…”
Section: Motivation and Related Workmentioning
confidence: 99%
“…7 However, the usual (symbolic) notion of bisimulation between FRA's is not appropriate because it is defined for single-step transitions and, moreover, does not take into account the distinction between inputs and outputs. We therefore define the following notion.…”
Section: Lemma 32 Let σ σmentioning
confidence: 99%