SyLVaaS: System Level Formal Verification as a Service

作者: Toni Mancini , Federico Mari , Annalisa Massini , Igor Melatti , Enrico Tronci

DOI: 10.1109/PDP.2015.119

关键词: Functional verificationDistributed computingComputer scienceVerificationVerification and validation of computer simulation modelsFormal verificationReal-time computingHigh-level verificationSoftware verificationRuntime verificationIntelligent verification

摘要: The goal of System Level Formal Verification is to show system correctness notwithstanding uncontrollable events (disturbances), as for example faults, variation in parameters, external inputs, etc. This may be achieved with an exhaustive Hardware In the Loop Simulation based approach, by considering all relevant scenarios Under (SUV) operational environment. this paper, we present SyLVaaS, a Web-based tool enabling Service (VaaS). SyLVaaS implements assume-guarantee approach verification problem outlined above. takes input high-level model defining SUV environment and computes, using parallel algorithms deployed cluster infrastructure, set highly optimised simulation campaigns, which can executed embarrassingly fashion on Simulink instances, platform independent driver downloadable from Web site. As actual carried out at user premises (e.g., private cluster), allows full Intellectual Property protection flow. campaigns computed randomise order enables, anytime during activity, estimation completion time computation upper bound Omission Probability, i.e., probability that there yet-to-be-simulated scenario violates property under verification. information supports graceful degradation activity. We effectiveness infrastructure evaluating industry-scale related Fuel Control (FCS) distribution.

参考文章(35)
Vadim Alimguzhin, Federico Mari, Igor Melatti, Ivano Salvo, Enrico Tronci, On-the-Fly Control Software Synthesis international workshop on model checking software. pp. 61- 80 ,(2013) , 10.1007/978-3-642-39176-7_5
Toni Mancini, Federico Mari, Annalisa Massini, Igor Melatti, Fabio Merli, Enrico Tronci, System Level Formal Verification via Model Checking Driven Simulation Computer Aided Verification. pp. 296- 312 ,(2013) , 10.1007/978-3-642-39799-8_21
Ina Schaefer, Thomas Sauer, Towards Verification as a Service International Workshop on Eternal Systems. pp. 16- 24 ,(2011) , 10.1007/978-3-642-28033-7_2
Federico Mari, Igor Melatti, Ivano Salvo, Enrico Tronci, Undecidability of quantized state feedback control for discrete time linear hybrid systems international colloquium on theoretical aspects of computing. pp. 243- 258 ,(2012) , 10.1007/978-3-642-32943-2_19
Gerard J. Holzmann, Parallelizing the spin model checker international workshop on model checking software. pp. 155- 171 ,(2012) , 10.1007/978-3-642-31759-0_12
Jiří Barnat, Luboš Brim, Ivana Černá, Pavel Moravec, Petr Ročkai, Pavel Šimeček, DiVinE – A Tool for Distributed Verification Computer Aided Verification. pp. 278- 281 ,(2006) , 10.1007/11817963_26
Koushik Sen, Mahesh Viswanathan, Gul Agha, On Statistical Model Checking of Stochastic Systems Computer Aided Verification. ,vol. 3576, pp. 266- 280 ,(2005) , 10.1007/11513988_26
Federico Mari, Igor Melatti, Ivano Salvo, Enrico Tronci, Synthesis of quantized feedback control software for discrete time linear hybrid systems computer aided verification. pp. 180- 195 ,(2010) , 10.1007/978-3-642-14295-6_20
Michael Whalen, Darren Cofer, Steven Miller, Bruce H. Krogh, Walter Storm, Integration of Formal Analysis into a Model-Based Software Development Process Formal Methods for Industrial Critical Systems. pp. 68- 84 ,(2008) , 10.1007/978-3-540-79707-4_7