Using a Formal Model to Improve Verification of a Cache-Coherent System-on-Chip

Kriouile, Abdelaziz; Serwe, Wendelin

doi:10.1007/978-3-662-46681-0_62

Cited by 5 publications

(5 citation statements)

References 19 publications

(25 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Among the case studies listed on the CADP web site, the tools are most frequently used for the formal specification and modeling of a system, which are then verified by model checking temporal logic properties and/or equivalence checking against a reference model (e.g., the expected service of a protocol). Some case studies additionally take advantage of more specific tools, e.g., for performance evaluation [18,3,11,7,9,14,45,55], (conformance) test generation [33,12,28,51,54,8,29,41,35,5], or generation of an executable prototype from the formal model [12,28,53,27,41,52,26].…”

Section: αFm: How Can the Approach Be Applied In Practice?mentioning

confidence: 99%

“…In the context of semicomposition [34], the EXP.OPEN tool [36] can automatically compute behavioral interfaces [37] and check the correctness of manually provided ones. Taking advantage of the integration of shell commands in SVL, CEGAR (Counter-Example Guided Abstraction Refinement)-style loops have been used to automatically reduce the model [35].…”

Section: Automation αFm: Which Tool Support Is Proposed? If Abstraction Is Needed How Is It Automated?mentioning

confidence: 99%

See 1 more Smart Citation

Is CADP an Applicable Formal Method?

Garavel¹,

Lang²,

Mateescu³

et al. 2021

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

show abstract

Section: αFm: How Can the Approach Be Applied In Practice?mentioning

confidence: 99%

Section: Automation αFm: Which Tool Support Is Proposed? If Abstraction Is Needed How Is It Automated?mentioning

confidence: 99%

Is CADP an Applicable Formal Method?

Garavel¹,

Lang²,

Mateescu³

et al. 2021

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

show abstract

“…The first two have been kindly provided by Alexander Graf-Brill, and correspond to initial versions of TPs for his EnergyBus model [20]; both aim at exhibiting a particular boot sequence, the second one using REFUSE transitions. The next four examples have been used by STMicroelectronics to verify a cache-coherence protocol [27]. The last three correspond to the three TPs presented in Sect.…”

Section: Experimental Evaluationmentioning

confidence: 99%

“…The theory underlying ioco is well established, implemented in several tools [1,2,22,25,28], and still actively used, as witnessed by a series of recent case studies [9,10,20,27,38].…”

Section: Introductionmentioning

confidence: 99%

TESTOR: A Modular Tool for On-the-Fly Conformance Test Case Generation

Marsso

Mateescu

Serwe

2018

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. We present TESTOR, a tool for on-the-fly conformance test case generation, guided by test purposes. Concretely, given a formal specification of a system and a test purpose, TESTOR automatically generates test cases, which assess using black box testing techniques the conformance to the specification of a system under test. In this context, a test purpose describes the goal states to be reached by the test and enables one to indicate parts of the specification that should be ignored during the testing process. Compared to the existing tool TGV, TESTOR has a more modular architecture, based on generic graph transformation components, is capable of extracting a test case completely on the fly, and enables a more flexible expression of test purposes, taking advantage of the multiway rendezvous. TESTOR has been implemented on top of the CADP verification toolbox, evaluated on three published case-studies and more than 10000 examples taken from the non-regression test suites of CADP.

show abstract

“…The proposed formalization and validation approach is used by the industry to validate specific networking protocols to deal with complex behaviors that cannot be proven by classical test and simulation approaches [18], [19].…”

Section: Related Workmentioning

confidence: 99%

Formal Modeling and Validation of ReDy Architecture Intended for IoT Applications

Hafdi¹,

Kriouile²

2017

IJIRCST

Self Cite

View full text Add to dashboard Cite

-Internet of Things (IoT) faces different architectural challenges to meet the large scale application issues, the heterogeneity, and the self-adaptivity.Many IoT applications require a dynamic construction of the system and should ensure a high degree of reliability. I. INTRODUCTIONInternet of Things (IoT) is the next wave of digital transformation: many objects that surround us will be connected. Sensors, actuators, and computing units will form networks for different applications. Those applications may concern home and personal uses, enterprises uses, public utilities, or transportation. The IoT is already ready for some specific uses as the majority of personal uses and some enterprise uses. Today, different challenges are still open. In particular architectural challenges to meet the large scale application issues, the heterogeneity, and the self-adaptivity of complex systems. A large part of current work of the IoT architecture have been inherited from the wireless sensor networks background [4]. Other architectures should be investigated for different application domains [5]. Many IoT applications require a dynamic construction of the system and should ensure a high degree of reliability. For this end, we propose the ReDy distributed systems for Reliable and Dynamic distributed systems [1]. Those systems are designed using the ReDy architecture. The ReDy architecture is a reusable solution for a large spectrum of distributed systems. Our solution integrates two important requirements that are common to the concerned systems. The first one is to design the system in a highly dynamic environment, i.e, components can continuously join and leave the system network. The second requirement is about fault tolerance. The designed system should have a high resistance to faults, which permit to preserve the overall behavior of the system even in the presence of faulty components. A large family of systems needs to guarantee the above requirements. Besides proposing a common architecture for those systems, our solution gives general rules that should be respected and implemented during the design phase so as to construct reliable and dynamic distributed systems.As application samples we have: large scale wireless sensor networks, deploy and forget networks, self-adaptive systems of systems, critical infrastructure monitoring, smart grid and household metering, autonomous vehicles, heterogeneous systems with interaction between other sub-networks, smart traffic, intelligent transportation and logistics [5].We take the advantage of the formal methods, witch are a particular kind of mathematically based techniques for the specification and verification, to model the ReDy architecture and to validate complicated behaviors. The use of formal method allows us to ensure a good level of reliability and robustness of our proposed design.Formalizing our system using a formal model let us to express the behavior of the system in an unambiguous way: the formal specification expresses a unique semantic. In addition to...

show abstract

Using a Formal Model to Improve Verification of a Cache-Coherent System-on-Chip

Cited by 5 publications

References 19 publications

Is CADP an Applicable Formal Method?

Is CADP an Applicable Formal Method?

TESTOR: A Modular Tool for On-the-Fly Conformance Test Case Generation

Formal Modeling and Validation of ReDy Architecture Intended for IoT Applications

Contact Info

Product

Resources

About