A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
Filters
Model checking software requirement specifications using domain reduction abstraction
18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings.
Preserved Fulltext
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
2013
2013 35th International Conference on Software Engineering (ICSE)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2012
Journal of Software and Systems Modeling
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2004
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2004
Formal methods in system design
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2010
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
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
2003
Software engineering notes
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
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
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
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
2011
2011 IEEE 22nd International Symposium on Software Reliability Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2002
Requirements Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf.
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]
2002
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2005
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2008
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
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
2015
2015 IEEE International Symposium on Systems Engineering (ISSE)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
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