Filters








78,950 Hits in 5.4 sec

Model checking software requirement specifications using domain reduction abstraction

Yunja Choi, M. Heimdahl
18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings.  
In this paper, we describe a prototype integration of the technique in the NuSMV symbolic model checker and illustrate its applicability in the context of model checking software requirements specifications  ...  Domain reduction abstraction applies the abstraction to the input domain (environment) instead of the model.  ...  Using our prototype implementation, we demonstrate the usability and efficiency of domain reduction abstraction in the context of model checking software requirements specifications.  ... 
doi:10.1109/ase.2003.1240328 dblp:conf/kbse/ChoiH03 fatcat:2uv4cupa2fdavjyc6peobjrwzq

Build your own model checker in one month

Jin Song Dong, Jun Sun, Yang Liu
2013 2013 35th International Conference on Software Engineering (ICSE)  
It has an extensible and modularized architecture to support new languages (and their operational semantics), new state reduction or abstraction techniques, new model checking algorithms, etc.  ...  Translation-based approach works by translating domain specific languages into input languages of a model checker.  ...  In theory, this is ideal as the dedicated model checker can support the domain specific language, and possible domain specific state-reduction/abstraction techniques as well as model checking algorithms  ... 
doi:10.1109/icse.2013.6606751 dblp:conf/icse/DongSL04 fatcat:nbflxs4zmndjrigttljqze5s2a

The hidden models of model checking

Willem Visser, Matthew B. Dwyer, Michael Whalen
2012 Journal of Software and Systems Modeling  
We survey approaches that transform domain-specific input models into alternative forms that are invisible to the user and which are amenable to model checking using existing techniques-we refer to these  ...  We illustrate the value of hidden models by surveying successful examples of their use in different areas of model checking (hardware and software) and how a lack of suitable models hamper a new area (  ...  Developers of hardware and software systems benefit from the abstraction afforded by domain-specific model checking.  ... 
doi:10.1007/s10270-012-0281-9 fatcat:hpfpl3ufwrhpxbhg7koafunnuq

Translating Software Designs for Model Checking [chapter]

Fei Xie, Vladimir Levin, Robert P. Kurshan, James C. Browne
2004 Lecture Notes in Computer Science  
This paper presents a systematic consideration of the major issues involved in translation of executable design level software specification languages to directly model-checkable formal languages.  ...  ; (3) property specification and translation; (4) transformations for state space reduction; (5) translator validation and evolution.  ...  Categories 3, 4 , and 5 cover a large fraction of the approaches to software model checking, such as [3, 4, 5, 6, 7, 8] , all of which require translation from a software language or an abstraction specification  ... 
doi:10.1007/978-3-540-24721-0_24 fatcat:ovwkw74ox5fadpdf5sbgmehbra

Lessons Learned from Model Checking a NASA Robot Controller

Natasha Sharygina, James Browne, Fei Xie, Robert Kurshan, Vladimir Levin
2004 Formal methods in system design  
Thirty seven properties including both safety and liveness specifications were formulated for the system. Twenty two of the thirty seven properties were successfully model checked.  ...  Several significant flaws in the original software system were identified and corrected during the model checking process. The case study presents the entire process in a semi-historical mode.  ...  Structure, execution behavior and property specific abstractions Structure specific and execution behavior specific abstractions may be required for model checking of complex software systems.  ... 
doi:10.1023/b:form.0000040029.73127.85 fatcat:tldbgaqcrjfkdopkmirpl2zcwi

Developing Model Checkers Using PAT [chapter]

Yang Liu, Jun Sun, Jin Song Dong
2010 Lecture Notes in Computer Science  
specific abstraction techniques.  ...  Many model checking algorithms and state space reduction techniques have been proposed.  ...  model checking, etc.) and state space reduction techniques (e.g., partial order reduction, binary decision diagrams, abstraction, symmetry reduction, etc.).  ... 
doi:10.1007/978-3-642-15643-4_30 fatcat:r7pxhl6qybaltlrps7nklzs7ue

Bogor

Robby, Matthew B. Dwyer, John Hatcliff
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  
of domain-specific state-space encodings, reductions and search algorithms.  ...  Adapting a model checking tool to exploit this kind of domain knowledge often requires in-depth knowledge of the tool's implementation.  ...  ACKNOWLEDGEMENTS The authors would like to thank Radu Iosif for useful discussions about Bogor. This work was supported in part by the U.S.  ... 
doi:10.1145/940103.940107 fatcat:as3nyresofajzkxxubdord2h7a

Bogor

Robby, Matthew B. Dwyer, John Hatcliff
2003 Software engineering notes  
of domain-specific state-space encodings, reductions and search algorithms.  ...  Adapting a model checking tool to exploit this kind of domain knowledge often requires in-depth knowledge of the tool's implementation.  ...  ACKNOWLEDGEMENTS The authors would like to thank Radu Iosif for useful discussions about Bogor. This work was supported in part by the U.S.  ... 
doi:10.1145/949952.940107 fatcat:65eaepfkv5hjpkc4t5kthlw5uy

Bogor

Robby, Matthew B. Dwyer, John Hatcliff
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  
of domain-specific state-space encodings, reductions and search algorithms.  ...  Adapting a model checking tool to exploit this kind of domain knowledge often requires in-depth knowledge of the tool's implementation.  ...  ACKNOWLEDGEMENTS The authors would like to thank Radu Iosif for useful discussions about Bogor. This work was supported in part by the U.S.  ... 
doi:10.1145/940071.940107 dblp:conf/sigsoft/RobbyDH03 fatcat:bvxrvp33zfhfve2rwnyxewulzy

PAT 3: An Extensible Architecture for Building Multi-domain Model Checkers

Yang Liu, Jun Sun, Jin Song Dong
2011 2011 IEEE 22nd International Symposium on Software Reliability Engineering  
Model checking is emerging as an effective software verification method.  ...  PAT3 architecture provides extensibility in many possible aspects: modeling languages, model checking algorithms, reduction techniques and even IRLs.  ...  Model checking has been successfully used in practice to verify complex circuit design, communication protocols, driver software, software process models, software requirement models, architectural frameworks  ... 
doi:10.1109/issre.2011.19 dblp:conf/issre/LiuSD11 fatcat:mzvncchodjfb5jalag7u7kfufa

Guest Editorial: Special Issue on Model Checking in Requirements Engineering

Steve Easterbrook, Marsha Chechik
2002 Requirements Engineering  
Because model checking can be used to analyse abstract behavioural models, it has a number of natural applications in requirements engineering.  ...  Model-checkers have become popular debugging tools and have been used to reason about system requirements [5], software architectures [6], program behaviour [7-9], hardware and circuit designs [10], communication  ...  We would like to thank all the authors who submitted papers to this special issue, and especially to the following people who gave their valuable time to provide us with detailed reviews:  ... 
doi:10.1007/s007660200017 fatcat:q2mffp33ing4ng3fht6cit5h2q

Integrated State Space Reduction for Model Checking Executable Object-Oriented Software System Designs [chapter]

Fei Xie, James C. Browne
2002 Lecture Notes in Computer Science  
This paper presents a general framework for integrated state space reduction in model checking executable object-oriented software system designs.  ...  To further improve the applicability of the framework, domain-specific design patterns can be explored to instantiate the framework for different application domains.  ...  Domain Specific Reduction Algorithm The domain specific reduction algorithm for checking a task, <M,T ,P , >, on a transaction system is given in Figure 3 .  ... 
doi:10.1007/3-540-45923-5_5 fatcat:gwskodbjvnektc2nwtcsmapjoy

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.  ...  Software-oriented State Representations and Reduction Algorithms: To support effective checking of BIR software models, we have adapted and extended well-known optimization/reduction strategies such as  ... 
doi:10.1007/11513988_15 fatcat:dpc6ndur3nfbnf7iqa7upl24he

A Survey of Automated Techniques for Formal Software Verification

Vijay D'Silva, Daniel Kroening, Georg Weissenbacher
2008 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  
The three techniques considered are static analysis with abstract domains, model checking, and bounded model checking.  ...  Index Terms-Bounded model checking (BMC), model checking, predicate abstraction, software verification, static analysis.  ...  We survey predicate abstraction, a popular abstraction technique for software model checking.  ... 
doi:10.1109/tcad.2008.923410 fatcat:2cfyumxa6bglpai7jpvhqr5yyu

Modern model-based development approach for embedded systems practical experience

Sergey Vinogradov, Artem Ozhigin, Daniel Ratiu
2015 2015 IEEE International Symposium on Systems Engineering (ISSE)  
The following aspects have been in focus during the work: a) matching the application requirements and domain specific language used for implementation; b) integration of model-based approach into traditional  ...  In this paper we describe our preliminary experience with using the multi-paradigm modeling tool "mbeddr" in the railway domain.  ...  We focused on the following practical goals: effective capturing and modeling of domain-specific requirements, introducing state-of-the-art software engineering practices to cope with the complexity and  ... 
doi:10.1109/syseng.2015.7302512 fatcat:xbzsam4wsvfi3khhkkxfsb6ygu
« Previous Showing results 1 — 15 out of 78,950 results