Filters








822,732 Hits in 4.5 sec

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.  ...  In this paper, we describe an experience in analyzing a large system requirements specification using symbolic model checking.  ... 
doi:10.1145/239098.239127 dblp:conf/sigsoft/AndersonBBCMNR96 fatcat:ufuh5lpfjvgyja4p6iqnbny4ea

Model checking large software specifications

W. Chan, R.J. Anderson, P. Beame, S. Burns, F. Modugno, D. Notkin, J.D. Reese
1998 IEEE Transactions on Software Engineering  
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.  ...  In this paper, we describe an experience in analyzing a large system requirements specification using symbolic model checking.  ... 
doi:10.1109/32.708566 fatcat:lao7gejwjfagln6ta5op2z4uyq

Model checking large software specifications

Richard J. Anderson, Paul Beame, Steve Burns, William Chan, Francesmary Modugno, David Notkin, Jon D. Reese
1996 Software engineering notes  
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.  ...  In this paper, we describe an experience in analyzing a large system requirements specification using symbolic model checking.  ... 
doi:10.1145/250707.239127 fatcat:lladnxb7zzfmvhjoy7ytxkd5gm

Developing High Quality Software with Formal Methods: What Else Is Needed? [chapter]

Constance Heitmeyer
2005 Lecture Notes in Computer Science  
model checking and theorem proving, for mechanically proving or refuting critical properties of the software.  ...  These include new specification and modeling languages, whose purpose is to precisely describe the required software behavior at a high level of abstraction, and formal verification techniques, such as  ...  Given the lack of formal semantics and the large specifications and models that result when design and implementation detail are included, the opportunity to analyze these specifications and models using  ... 
doi:10.1007/11562436_2 fatcat:uh26glnc7jdtzmpq7gqwpho6cq

The Raw Data of the Survey for Understanding the Software Modeling Challenges in Industry [article]

Mert Ozkaya, Ferhat Erata
2019 Zenodo  
We considered the software modeling challenges in terms of a set of well-established software modeling categories and the survey intends to shed light on the practical problems about each of these modeling  ...  Our survey has been intended for understanding the challenges that practitioners face with in industry about software modeling.  ...  semantics for the domain-specific problems The languages' weak tool support for managing large and complex software models (e.g., sub-diagramming) Other: Extending Modeling Languages Concerned with  ... 
doi:10.5281/zenodo.3571491 fatcat:322yd4ubmvcbjlm3tqp6arfzla

SDLcheck: A Model Checking Tool [chapter]

Vladimir Levin, Hüsnü Yenigün
2001 Lecture Notes in Computer Science  
SDLcheck combined with Cospan supports both software specific and hardware specific model checking optimizations.  ...  For software verification, combining IF [5] and SPIN [6], as reported in [7], supports complementary sets of model checking optimizations.  ...  , SDLcheck combined with Cospan supports both software specific and hardware specific model checking optimizations.  ... 
doi:10.1007/3-540-44585-4_36 fatcat:3cros567yjfmti5tm2zi3h4hte

New results in software model checking and analysis

Corina S. Păsăreanu
2010 International Journal on Software Tools for Technology Transfer (STTT)  
INTRODUCTION New results in software model checking and analysis Corina S.  ...  SPIN is used to find specification errors, which are modeled using linear temporal logic. In conclusion, the articles enclosed here describe new results in software model checking and analysis.  ... 
doi:10.1007/s10009-010-0178-2 fatcat:p2l2dwydf5e5rf5h2ortmkstkq

Automatic abstraction for model checking software systems with interrelated numeric constraints

Yunja Choi, Sanjai Rayadurgam, Mats P.E. Heimdahl
2001 Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE-9  
Software models pose serious challenges since they typically include integer and real valued variables leading to large or infinite state spaces.  ...  To make model checking feasible one may have to abstract away details.  ...  Software models pose serious challenges since they typically include integer and real valued variables leading to large or infinite state spaces.  ... 
doi:10.1145/503229.503232 fatcat:6hpydbfesrcxhkwyqfczpmchja

Automatic abstraction for model checking software systems with interrelated numeric constraints

Yunja Choi, Sanjai Rayadurgam, Mats P.E. Heimdahl
2001 Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE-9  
Software models pose serious challenges since they typically include integer and real valued variables leading to large or infinite state spaces.  ...  To make model checking feasible one may have to abstract away details.  ...  Software models pose serious challenges since they typically include integer and real valued variables leading to large or infinite state spaces.  ... 
doi:10.1145/503209.503232 dblp:conf/sigsoft/ChoiRH01 fatcat:iawuf2paxfhabb5u7gerx64oya

Automatic abstraction for model checking software systems with interrelated numeric constraints

Yunja Choi, Sanjai Rayadurgam, Mats P.E. Heimdahl
2001 Software engineering notes  
Software models pose serious challenges since they typically include integer and real valued variables leading to large or infinite state spaces.  ...  To make model checking feasible one may have to abstract away details.  ...  Software models pose serious challenges since they typically include integer and real valued variables leading to large or infinite state spaces.  ... 
doi:10.1145/503271.503232 fatcat:n43lrnp57fd7foaudfa6w7r7fu

Architecture of Embedded System Software

Dongdong Wang
2008 Computer and Information Science  
In this work we present a lightweight solution to detect software bugs in C/C++ code. Our approach performs static checking on C/C++ code by means of model checking.  ...  This paper explains the general concepts of our approach, discusses its implementation in our C/C++ checking tool Goanna, and presents some performance results on large software packages.  ...  In contrast to model checking tools, static analysers typically do not allow for any user-defined specifications, but rather implement a set of independent analysis heuristics or allow specification which  ... 
doi:10.5539/cis.v1n4p155 fatcat:3wnrnvglujghxbqcbalij5h2om

Verified systems by composition from verified components

Fei Xie, James C. Browne
2003 Proceedings of the 9th European software engineering conference held jointly with 10th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE '03  
However, model checking often cannot handle large-scale software systems due to state space explosion. Model checking and CBD are synergistic.  ...  Application of model checking to software is an important method for improving reliability of software systems. Model checking provides exhaustive state space coverage for the systems being checked.  ... 
doi:10.1145/940108.940109 fatcat:h6d5nseiezcrbec3ggkrx4xi7a

Verified systems by composition from verified components

Fei Xie, James C. Browne
2003 Proceedings of the 9th European software engineering conference held jointly with 10th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE '03  
However, model checking often cannot handle large-scale software systems due to state space explosion. Model checking and CBD are synergistic.  ...  Application of model checking to software is an important method for improving reliability of software systems. Model checking provides exhaustive state space coverage for the systems being checked.  ... 
doi:10.1145/940071.940109 dblp:conf/sigsoft/XieB03 fatcat:lkhjncyanbaklpofcadynejhre

SCR: A toolset for specifying and analyzing software requirements [chapter]

Constance Heitmeyer, James Kirby, Bruce Labaw, Ramesh Bharadwaj
1998 Lecture Notes in Computer Science  
The method also provides support for more "heavy-duty" tools, such as a model checker. To make model checking feasible, users can automatically apply one or more abstraction methods.  ...  This paper describes the SCR (Software Cost Reduction) tools, part of a "practical" formal method--a method with a solid mathematical foundation that software developers can apply without theorem proving  ...  The number of reachable states in a state machine model of real-world software is usually very large, sometimes infinite.  ... 
doi:10.1007/bfb0028775 fatcat:u7efogwggvdaldqxa4p3yjzuka

Building Your Own Software Model Checker Using the Bogor Extensible Model Checking Framework [chapter]

Matthew B. Dwyer, John Hatcliff, Matthew Hoosier, Robby
2005 Lecture Notes in Computer Science  
We believe that recent trends in both the requirements for software systems and the processes by which systems are developed suggest that domain-specific model checking engines may be more effective than  ...  Model checking has proven to be an effective technology for verification and debugging in hardware and more recently in software domains.  ...  In short, Bogor aims to be not only a robust and feature-rich software model checking tool that handles the language constructs found in modern large-scale software system designs and implementations,  ... 
doi:10.1007/11513988_15 fatcat:dpc6ndur3nfbnf7iqa7upl24he
« Previous Showing results 1 — 15 out of 822,732 results