Skip to main navigation Skip to search Skip to main content

Proposed algorithms to the state explosion problem

  • RIIR Laboratory
  • University Oranl
  • LAB-STICC

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Model checking is a very powerful formal verification technique. Formal verification of complex systems is a major challenge in many areas of human society. The verification of properties of these systems is recognized as a difficult problem and faces a number of practical and theoretical problems. The main limitation of the formal verification is known as the state explosion problem. In this paper, we discuss about two contributions to this problem for the improvement of performance in time and memory space.

Original languageEnglish
Title of host publicationSmart Trends in Information Technology and Computer Communications - 1st International Conference, SmartCom 2016, Revised Selected Papers
EditorsMalaya Nayak, Dharm Singh, Durgesh Kumar Mishra, Aynur Unal, Amit Joshi
PublisherSpringer Verlag
Pages211-217
Number of pages7
ISBN (Print)9789811034329
DOIs
Publication statusPublished - 1 Jan 2016
Event1st International Conference on Smart Trends in Information Technology and Computer Communications, SmartCom 2016 - Jaipur, India
Duration: 6 Aug 2016 → 7 Aug 2016

Publication series

NameCommunications in Computer and Information Science
Volume628 CCIS
ISSN (Print)1865-0929

Conference

Conference1st International Conference on Smart Trends in Information Technology and Computer Communications, SmartCom 2016
Country/TerritoryIndia
CityJaipur
Period6/08/16 → 7/08/16

Keywords

  • Model checking
  • Parallel exploration
  • Reachability graph
  • State explosion problem

Fingerprint

Dive into the research topics of 'Proposed algorithms to the state explosion problem'. Together they form a unique fingerprint.

Cite this