Component-wise incremental LTL model checking

Preface Since being established in 1949, the Faculty of Electrical Engineering and Informatics (VIK) BME has played a flagship role in the development of electronics, IT and computer science in Hungary.We László Jakab (dean, BME VIK) János Levendovszky (vice-dean in charge of scientific affairs, BME VIK) are proud of combining engineering applications with sound scientific results, which is the assurance of high-level industrial collaboration leading to novel results and innovation. The various collaborations with our industrial partners has made it clear that the industry expects methods and results which make their industrial processes more effective and increase productivity and quality. Thus, participation in these collaborations give a competitive edge and ensure the continuous development of VIK. These factors have positioned our 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 2016, the department organized and hosted a number of domestic and international events. In cooperation with the industry, AUT has organized the IoT4U conference. It was dedicated to Internet of Things, cloud and data management as well as the integration of IoT into various formats. RobonAUT, the yearly domestic amateur robotics contest was organized by the department in February 2016. The yearly contest is open to teams of students, organized either in student projects within the department or independent research teams.The next sections summarize the key research results of the department in year 2016. Software Development Methods and Mobile PlatformsThe diversity of mobile platforms necessitates the development of the same mobile application for all major mobile platforms, what requires considerable development effort. Mobile application developers are multiplatform developers, but they still prioritize the platforms, therefore, not all platforms are equally important for them. Appropriate methods, processes and tools are required to support the development in order to achieve better productivity.The research on educational mobile applications that adapt to the mental state of the user required a method for estimating the difficulty of tasks found in the serious games. There are generated or random assignments where the effort required from the user is not known or cannot be estimated in advance.61 (2) IoT and Smart CityThe Internet of Things (IoT) is transforming the surroun...

show abstract

“…We proposed a new on-the-fly, incremental Linear Temporal Logic model checking algorithm that scales well with the size of models [160].…”

Section: Verification Approaches For Critical Systemsmentioning

confidence: 99%

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

Charaf

Harsányi

Poppe

et al. 2017

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

View full text Add to dashboard Cite

show abstract

“…-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%

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

“…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

Component-wise incremental LTL model checking

Cited by 6 publications

References 39 publications

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

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

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

Contact Info

Product

Resources

About