Cooperation of Model Checking and Network Simulation for Cost Analyses of Distributed Systems

Ikeda, Ritsuya; Narita, Kensuke; Nishizaki, Shin-ya

doi:10.2316/journal.202.2011.4.202-3068

Cited by 11 publications

(6 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…At the moment, our reasoning system supports the operational semantics formalized as a transition system. As a next step, we will apply our new design of the user interface to other forms of reasoning such as the analyzing system collaborated by a model checker and a network simulator [7]. There are many works [16] [17] on methods against attacks through the internet.…”

Section: Resultsmentioning

confidence: 99%

See 1 more Smart Citation

User Interface for Process Calculus for DoS-attack Resistance Analysis

Ikeda¹,

Nishizaki²

2017

dtcse

Self Cite

View full text Add to dashboard Cite

Abstract. We proposed a process calculus for Denial-of-Service attack resistance, Spice calculus, which is an extended variation of Milner's pi-calculus, adding a type system for cost estimation. Though we have studied theoretical aspects of the calculus, a practical application has not yet been developed. In this paper, we design and implement a user interface of reasoning in the Spice calculus. In the user interface, we harmonize both command-line and graphical interfaces. We explain the user interface, giving an example of an actual execution.

show abstract

Section: Resultsmentioning

confidence: 99%

“…We showed that we can describe the SYN-flood attack [6] and the signaling system [8]. We developed a cooperative technique of model checking and a network simulator using the spice calculus as the formal framework [7].…”

Section: Introductionmentioning

confidence: 99%

User Interface for Process Calculus for DoS-attack Resistance Analysis

Ikeda¹,

Nishizaki²

2017

dtcse

Self Cite

View full text Add to dashboard Cite

show abstract

“…In our previous work [4], we proposed a method for symbolic analysis of a distributed system by means of numerical simulation. This is a promising research direction.…”

Section: Resultsmentioning

confidence: 99%

Formalization of Signaling System by Process Calculus

Ibayashi

Nishizaki

2014

IERI Procedia

Self Cite

View full text Add to dashboard Cite

Software systems play an important role in social infrastructures, and in the public and private sectors, for example in core banking, enterprise resource planning systems, electronic medical record systems, telephone exchange systems, etc. In such fundamental systems, we desire not only correctness but also robustness. Formal methods, such as software verification, have focused on correctness rather than robustness. The Spice calculus, which was proposed by Nishizaki et al., is a calculus process which enables us to formalize and analyze the resistance of communication protocols against Denial-of-Service attacks. The key idea of the analysis is analyzing costs of initiators and responders in communication protocols. In this paper, we extend the target area of systems to be analyzed by the Spice calculus and describe a new analysis methodology for distributed systems. We demonstrate analysis of a telephone exchange system, as an example of our methodology. In this paper, we extend the target area of systems to be analyzed by the Spice calculus and show a new analysis methodology for distributed systems. We demonstrate analysis of a telephone exchange system, as an example of our methodology. We set up ISUP of Signaling System No. 7 as a target and formalized a simple telephone network based on it in the framework of the Spice calculus. We then analyzed its connection establishing process and computation cost consumed the connection establishment.

show abstract

“…In the continuation of our work, we will investigate the automatic occurrence of faults. One of the promising approaches to this issue is considered as formal modeling in the process calculus [7,8].…”

Section: Discussionmentioning

confidence: 99%

“…Specifically, we make the following changes in the Promela code: do :: HD_ch ? event -> … /* incorporated fault */ :: HD_state == waiting -> HD_state = playing; … If we verify the disordered model using the SPIN model checker, we know that the properties (3), (4), (6) and (7) remain satisfied; however, (1), (2), (5), (8), and (9) are not satisfied by the model. From this result, we know that:…”

Section: Modeling and Checking Irregular Transition Faultsmentioning

confidence: 99%

Applying Model Checking to Destructive Testing and Analysis of Software System

Kumamoto¹,

Mizuno²,

Narita³

et al. 2013

JSW

Self Cite

View full text Add to dashboard Cite

Recently, model checking is widely applied to software and hardware verification. It can locate hard-to-find bugs in systems by exhaustively searching executing paths. In this paper, we propose a new software design method that enables us to evaluate the fault tolerance of software behavior at the specification level: we can check software behavior, not only when the hardware and network are in good order, but also when they are out of order; we can then improve fault tolerance of the target software using the model checker. We can test software under environments in which we destroy hardware and/or networks intentionally in computer simulation. The method is explained by taking an example of a network-connected AV appliance. We model the AV appliance by the modeling language Promela and analyze it by the SPIN model checker

show abstract

Cooperation of Model Checking and Network Simulation for Cost Analyses of Distributed Systems

Cited by 11 publications

References 5 publications

User Interface for Process Calculus for DoS-attack Resistance Analysis

User Interface for Process Calculus for DoS-attack Resistance Analysis

Formalization of Signaling System by Process Calculus

Applying Model Checking to Destructive Testing and Analysis of Software System

Contact Info

Product

Resources

About