Filters








1,227,493 Hits in 3.8 sec

Software Model Checking

Irina Măriuca Asăvoae, Hoang Nga Nguyen, Markus Roggenbach, Siraj Ahmed Shaikh
2017 Proceedings of the 19th Workshop on Formal Techniques for Java-like Programs - FTFJP'17  
Kandroid allows for software model checking of Android APK files.  ...  In this position paper we advocate software model checking as a technique suitable for security analysis of mobile apps.  ...  Introduction We advocate as a promising research direction: applying so ware model checking to Android apps for formal security analysis. is uses abstract model checking, which is an abstract interpretation  ... 
doi:10.1145/3103111.3104040 dblp:conf/ecoop/AsavoaeNRS17 fatcat:ury5f3x4ibfenfnaqaxeike3ke

Software model checking

Ranjit Jhala, Rupak Majumdar
2009 ACM Computing Surveys  
Software model checking is the algorithmic analysis of programs to prove properties of their executions.  ...  More recently, software model checking has been influenced by three parallel but somewhat distinct developments.  ...  · 43 MODEL CHECKING AND SOFTWARE QUALITY In the preceding sections we have traced the main developments in software model checking.  ... 
doi:10.1145/1592434.1592438 fatcat:hxexhmlpxjbx3hqlfh3o4bzz4u

Software Model Checking [chapter]

Gerard J. Holzmann, Margaret H. Smith
1999 IFIP Advances in Information and Communication Technology  
An important issue in software verification is the establishment of a formal relation between the concrete, implementation-level, software application and the abstract, derived, automata-model that is  ...  Logic We have so far suggested that we may be able to obtain automata models from program sources, and that these models may suffice for the analysis of properties.  ...  Feasibility First a word about the relevance of software model checking techniques in industrial practice.  ... 
doi:10.1007/978-0-387-35578-8_28 fatcat:hxeejk2ghjeprfuds3czfwkjba

Tutorial: Software Model Checking [chapter]

Edmund Clarke, Daniel Kroening
2004 Lecture Notes in Computer Science  
The second part of the tutorial covers tools that use Model Checking to formally verify computer software.  ...  Model Checking has been applied sucessfully to hardware in the past. However, software has become the most complex part of safety ciritcal systems.  ...  The second part of the tutorial discusses tools and algorithms for the model checking computer software.  ... 
doi:10.1007/978-3-540-30482-1_5 fatcat:2x4rlsgacvasffvzzfa6yhvoly

Model checking software systems

Jeannette M. Wing, Mandana Vaziri-Farahani
1995 Software engineering notes  
Model checking is a proven successful technology for  ...  We are optimistic about the future of model check- ing software systems.  ...  In this paper, we elaborate on this answer: Approach: Model check a finite state ma- chine abstraction of a software system. ] AtWractiomA B Figure 1: Model Checking Software This  ... 
doi:10.1145/222132.222148 fatcat:yfjgxt2h2fd7rgakfvw423w6re

IC3 software model checking

Tim Lange, Martin R. Neuhäußer, Thomas Noll, Joost-Pieter Katoen
2019 International Journal on Software Tools for Technology Transfer (STTT)  
In order to prevent such erroneous behaviour model checking, a formal verification technique for determining functional properties of information and communication systems, has proven to be highly useful  ...  In times where computers become ever smaller and more powerful and software becomes more complex and advances even deeper into every aspect of our lives, the risk of software misbehaviour and the resulting  ...  Previous approaches After its impressive performance for hardware model-checking, the question was how to apply IC3 to software model-checking.  ... 
doi:10.1007/s10009-019-00547-x fatcat:qvwb3rcfxjcffkyy53nd2fwq5q

Software Analysis and Model Checking [chapter]

Gerard_J. Holzmann
2002 Lecture Notes in Computer Science  
Many of the new tools can be understood as applications of automata theory, and can readily be combined with logic model checking techniques.  ...  Most software developers today rely on only a small number of techniques to check their code for defects: peer review, code walkthroughs, and testing.  ...  Logic Model Checking The best known example of an automata based approach to software verification is logic model checking.  ... 
doi:10.1007/3-540-45657-0_1 fatcat:ss23iwu3gjeffcv5l3r5gxd6zq

Incremental bounded software model checking

Henning Günther, Georg Weissenbacher
2014 Proceedings of the 2014 International SPIN Symposium on Model Checking of Software - SPIN 2014  
Conventional Bounded Software Model Checking tools generate a symbolic representation of all feasible executions of a program up to a predetermined bound.  ...  We present an incremental approach to Bounded Software Model Checking, which enables increasing the bound without incurring the overhead of a restart.  ...  Bounded software model checking tools such as LLBMC [20] or CBMC [9] unwind the control flow graph (CFG) of the program into a directed acyclic graph (DAG) until a certain user-specified bound is reached  ... 
doi:10.1145/2632362.2632374 dblp:conf/spin/GuntherW14 fatcat:3mezvqldqrfvbg3tqexwxzzhkm

Model checking XML manipulating software

Xiang Fu, Tevfik Bultan, Jianwen Su
2004 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis - ISSTA '04  
In this paper, we present our initial efforts in automated verification of XML data manipulation operations using the SPIN model checker.  ...  The use of XML as the de facto data exchange standard has allowed integration of heterogeneous web based software systems regardless of implementation platforms and programming languages.  ...  In the future we plan to investigate the use of symbolic model checking techniques in verification of XML data manipulation.  ... 
doi:10.1145/1007512.1007547 dblp:conf/issta/FuBS04 fatcat:h6qoh4ujhfapljrqnspfzsuhmu

Model checking XML manipulating software

Xiang Fu, Tevfik Bultan, Jianwen Su
2004 Software engineering notes  
In this paper, we present our initial efforts in automated verification of XML data manipulation operations using the SPIN model checker.  ...  The use of XML as the de facto data exchange standard has allowed integration of heterogeneous web based software systems regardless of implementation platforms and programming languages.  ...  In the future we plan to investigate the use of symbolic model checking techniques in verification of XML data manipulation.  ... 
doi:10.1145/1013886.1007547 fatcat:lvux6ubl3zhspeo6adca2xf3vq

Model checking large software specifications

Richard J. Anderson, Paul Beame, Steve Burns, William Chan, Francesmary Modugno, David Notkin, Jon D. Reese
1996 Proceedings of the 4th ACM SIGSOFT symposium on Foundations of software engineering - SIGSOFT '96  
Symbolic model checking has been highly successful when applied to hardware systems. We are interested in whether model checking can be effectively applied to large software specifications.  ...  In this paper, we present our experiences in using symbolic model checking to analyze a specification of a software system for aircraft collision avoidance.  ...  The CTL Model Checking Problem In temporal-logic model checking, we are given a state transition system, which models a software or hardware system, and a property specified as a formula in a certain temporal  ... 
doi:10.1145/239098.239127 dblp:conf/sigsoft/AndersonBBCMNR96 fatcat:ufuh5lpfjvgyja4p6iqnbny4ea

Software model checking takes off

Steven P. Miller, Michael W. Whalen, Darren D. Cofer
2010 Communications of the ACM  
The increasing popularity of model-based development and the growing power of model checkers are making it practical to use formal verification for important classes of software designs.  ...  This paper describes a translator framework that enables the use of model checking and theorem proving on complex avionics systems and describes its use in three industrial case studies.  ...  Model checking Model checkers are formal verification tools that evaluate a model to determine if it satisfies a given set of properties [3] .  ... 
doi:10.1145/1646353.1646372 fatcat:5265znjucjc6lo4egd2aa7d5ji

Transactions for Software Model Checking

Cormac Flanagan, Shaz Qadeer
2003 Electronical Notes in Theoretical Computer Science  
This paper presents a software model checking algorithm that combats state explosion by decomposing each thread's execution into a sequence of transactions that execute atomically.  ...  Conclusions and future work This paper presents a model checking algorithm for multithreaded software systems.  ...  Since this paper models each thread as a finite transition relation, several additional issues remain to be considered when model checking software.  ... 
doi:10.1016/s1571-0661(05)82560-5 fatcat:itoa73gnd5gejokqujeebek62a

SMT-Based Software Model Checking [chapter]

Alessandro Cimatti
2010 Lecture Notes in Computer Science  
We discuss a software model checking technique that exploits the intrinsic structure of these programs.  ...  Unfortunately, the translation of the problem into a purely sequential software model checking problem turns out to be highly inefficient for the available technologies.  ...  We discuss a software model checking technique that exploits the intrinsic structure of these programs.  ... 
doi:10.1007/978-3-642-16164-3_1 fatcat:y5gqmmi7fvfyna2hjrqcvhzhqu

Model Checking Software Architecture Design

Jiexin Zhang, Yang Liu, Jing Sun, Jin Song Dong, Jun Sun
2012 2012 IEEE 14th International Symposium on High-Assurance Systems Engineering  
A dedicated model checking module for Wright# is implemented in the PAT verification framework based on the proposed formalism.  ...  The module -ADL supports verification and simulation of software architecture models in PAT.  ...  Based on the formal semantics, we further developed a dedicated model checking module for Wright# in the PAT verification framework, which supports modeling, simulation and verification of software architecture  ... 
doi:10.1109/hase.2012.12 dblp:conf/hase/Zhang00D012 fatcat:ssgbxr34ubbhbhhxe4n2fp4whi
« Previous Showing results 1 — 15 out of 1,227,493 results