Saturation-Based Incremental LTL Model Checking with Inductive Proofs

Molnár, Vince; Darvas, Dániel; Vörös, András; Bartha, Tamás

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

Cited by 7 publications

(11 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…-CTL model checking of ordinary and coloured Petri nets based on traditional and extended versions of saturation [1,25], -Bounded CTL model checking based on a novel saturation-based algorithm, with various search strategies [10,24], -LTL model checking based on a novel synchronous product computation algorithm [20] and incremental SCC detection [19].…”

Section: Saturation-based Model Checking Algorithmsmentioning

confidence: 99%

“…The table characterizes the supported nets, the tool features, and the analysis capabilities. It illustrates that PetriDotNet is a quite versatile tool, offering the features necessary for educational purposes, and also providing sophisticated analysis capabilities [19] that allow to use it as a modelling and analysis tool in research and industrial development projects. As a highlight, we emphasize the extensibility (plug-ins).…”

Section: Comparison With Other Toolsmentioning

confidence: 99%

See 1 more Smart Citation

PetriDotNet 1.5: Extensible Petri Net Editor and Analyser for Education and Research

Vörös

Darvas

Molnár

et al. 2016

Application and Theory of Petri Nets and Concurrency

Self Cite

View full text Add to dashboard Cite

Abstract.PetriDotNet is an extensible Petri net editor and analysis tool originally developed to support the education of formal methods. The ease of use and simple extensibility fostered more and more algorithmic developments. Thanks to the continuous interest of developers (especially M.Sc. and Ph.D. students who choose PetriDotNet as the framework of their thesis project), by now PetriDotNet became an analysis platform, providing various cutting-edge model checking algorithms and stochastic analysis algorithms. As a result, industrial application of the tool also emerged in recent years. In this paper we overview the main features and the architecture of PetriDotNet, and compare it with other available tools.

show abstract

Section: Saturation-based Model Checking Algorithmsmentioning

confidence: 99%

Section: Comparison With Other Toolsmentioning

confidence: 99%

PetriDotNet 1.5: Extensible Petri Net Editor and Analyser for Education and Research

Vörös

Darvas

Molnár

et al. 2016

Application and Theory of Petri Nets and Concurrency

Self Cite

View full text Add to dashboard Cite

show abstract

“…Model based software and systems engineering [114,115,121,122]: techniques and tools for requirements engineering, design, analysis, optimization, deployment, testing [116], maintenance, domain-specific modeling languages, model transformations [123] and code generation). Formal methods [118,119,124] The Intelligent Systems Group is competent and dedicated to research in ambient intelligent systems [127], heterogeneous information processing, data analysis, medical image analysis [126], modeling complex systems [128], bioinformatics, biomedical informatics [125].…”

Section: Main Research Fieldsmentioning

confidence: 99%

BME VIK Annual Research Report on Electrical Engineering and Computer Science 2015

Vajk¹,

Harsányi

Poppe

et al. 2016

Period. Polytech. Elec. Eng. Comp. Sci.

View full text Add to dashboard Cite

PrefaceThroughout László Vajta, Dean of BME VIK János Levendovszky, Deputy Dean of BME VIK Department of Automation and Applied InformaticsDepartment of Automation and Applied Informatics (AUT) is one of the largest and dynamically developing departments at BME with diverse scope competences such as control theory, embedded systems, software modelling, applied software development, Internet of Things, power electronics, mechatronics, and many others. The department's main activities are education, research and development. Training versatile electrical and software engineers with solid practical knowledge is our top priority. Our profile also includes developing high quality software and hardware solutions for industry partners. All of our activities are backed by strong research background.In 2015, the department has organized the 21 st European Wireless (EW) Conference. The EW 2015 conference hosted more than 140 participants from 30 different countries. The 2015 edition of EW was aimed at addressing a key theme on "5G and beyond."The next sections summarize the key research results of the department in year 2015. IoT and Smart CityThe Internet of Things (IoT) is transforming the surrounding physical objects into an ecosystem of information that enriches our everyday life. The IoT represents the convergence of advances in miniaturization, wireless connectivity, and increased data storage, and is driven by various sensors. Application and service development methods and frameworks are required to support the realization of solutions covering data collection, transmission, data processing, analysis, reporting, and advanced querying. Our SensorHUB framework URBMOBI is a mobile environmental sensor that (i) provides temporally and spatially distributed environmental data, (ii) fulfills the need for monitoring at various places without the costs for a large number of fixed measurement stations, (iii) integrates small and precise sensors in a system that can be operated on buses, trams, or other vehicles, (iv) concentrates on urban heat and thermal comfort, and (v) aims at providing climate services and integration with real-time climate models.utilizes the state-of-the-art open source technologies and provides a unified tool chain for IoT related application and ser-URBMOBI project has been worked out between 2013 and 2015 by the following consortium: RWTH Aachen University (Germany), Netherlands Organization for Applied Scientific Research TNO (Netherlands), ARIA Technologies (France), Budapest University of Technology and Economics (Hungary), and Meteorological and Environmental Earth Observation (Italy).The SOLSUN (Sustainable Outdoor Lighting & Sensory Urban Networks) project is about to demonstrate how intelligent city infrastructure can be created in a cost-effective and sustainable way by reusing existing street lighting as the communications backbone. We apply different technologies and methods to reduce energy consumption at the same time as turning streetlights into nodes on a scalable network that is al...

show abstract

“…This paper is an extended version of the conference paper [MDVB15]. While [MDVB15] focused on symbolic SCC detection, now the complete LTL model checking algorithm is introduced.…”

Section: Introductionmentioning

confidence: 99%

“…While [MDVB15] focused on symbolic SCC detection, now the complete LTL model checking algorithm is introduced. Therefore we extended our previous paper with the saturation-based synchronous product automata computation and also the detailed description of the algorithms is included.…”

Section: Introductionmentioning

confidence: 99%

Component-wise incremental LTL model checking

et al. 2016

Self Cite

View full text Add to dashboard Cite

Abstract. Efficient symbolic and explicit-state model checking approaches have been developed for the verification of linear time temporal logic (LTL) properties. Several attempts have been made to combine the advantages of the various algorithms. Model checking LTL properties usually poses two challenges: one must compute the synchronous product of the state space and the automaton model of the desired property, then look for counterexamples that is reduced to finding strongly connected components (SCCs) in the state space of the product. In case of concurrent systems, where the phenomenon of state space explosion often prevents the successful verification, the so-called saturation algorithm has proved its efficiency in state space exploration. This paper proposes a new approach that leverages the saturation algorithm both as an iteration strategy constructing the product directly, as well as in a new fixed-point computation algorithm to find strongly connected components on-the-fly by incrementally processing the components of the model. Complementing the search for SCCs, explicit techniques and component-wise abstractions are used to prove the absence of counterexamples. The resulting on-the-fly, incremental LTL model checking algorithm proved to scale well with the size of models, as the evaluation on models of the Model Checking Contest suggests.

show abstract

Saturation-Based Incremental LTL Model Checking with Inductive Proofs

Cited by 7 publications

References 19 publications

PetriDotNet 1.5: Extensible Petri Net Editor and Analyser for Education and Research

PetriDotNet 1.5: Extensible Petri Net Editor and Analyser for Education and Research

BME VIK Annual Research Report on Electrical Engineering and Computer Science 2015

Component-wise incremental LTL model checking

Contact Info

Product

Resources

About