65,364 Hits in 4.6 sec

Automatic software model checking via constraint logic

Cormac Flanagan
2004 Science of Computer Programming  
This paper proposes the use of constraint logic to perform model checking of imperative, inÿnite-state programs.  ...  In addition, it enables the use of existing constraint logic implementations to perform bounded software model checking, using a combination of symbolic reasoning and explicit path exploration.  ...  To avoid this ine ciency, we are currently developing a constraint logic implementation optimized towards software model checking.  ... 
doi:10.1016/j.scico.2004.01.006 fatcat:hwogziywunawbmm5igyknaw2ra

Conformance Checking of RBAC Policies in Process-Aware Information Systems [chapter]

Anne Baumgrass, Thomas Baier, Jan Mendling, Mark Strembeck
2012 Lecture Notes in Business Information Processing  
These LTL statements are used to check if process executions that are recorded via event logs conform to the access control policies defined via a corresponding RBAC model.  ...  In this paper, we present an approach to automatically generate LTL (Linear Temporal Logic) statements from process-related RBAC (Role-based Access Control) models.  ...  Subsequently, the automatically generated LTL statements can be imported in a software such as ProM to analyze the corresponding event logs and to reveal violations of the policies defined via the respective  ... 
doi:10.1007/978-3-642-28115-0_41 fatcat:b265pva33ne6dpgrpwpfx4hnjm

Combining Model Checking and Testing [chapter]

Patrice Godefroid, Koushik Sen
2018 Handbook of Model Checking  
This chapter presents an overview of this strand of software model checking.  ...  One way to do this consists of adapting model checking into a form of systematic testing that is applicable to industrial-size software.  ...  This second approach of static software model checking via abstraction is complementary to dynamic software model checking via systematic testing.  ... 
doi:10.1007/978-3-319-10575-8_19 fatcat:o7z7rus4ebesdlatlvgockypjy

OCL constraints automatic generation for UML class diagram

Li Tan, Zongyuan Yang, Jinkui Xie
2010 2010 IEEE International Conference on Software Engineering and Service Sciences  
The OCL constraints template automatically generated can be used as a reference for software designers.  ...  in UML models where OCL constraints were needed to build and an algorithm of extraction.  ...  On the other hand, some work is fulfilled in verifying OCL via size analysis and model checking [4] [5] .  ... 
doi:10.1109/icsess.2010.5552361 fatcat:qagh67jagzeqbgwcmnsfori5um

Software Model Checking: Searching for Computations in the Abstract or the Concrete [chapter]

Patrice Godefroid, Nils Klarlund
2005 Lecture Notes in Computer Science  
Model Checking = systematic state-space exploration = exhaustive testing • "Model Checking" = "check whether the system satisfies a temporal-logic formula" -Example: G(p->Fq) is an LTL formula • Simple  ...  yet effective technique for finding bugs in high-level hardware and software designs (examples: FormalCheck for Hardware, SPIN for Software, etc.) • Once thoroughly checked, models can be compiled and  ...  Model Checking of Software Model Checking of Software • Challenge: how to apply model checking to analyze software?  ... 
doi:10.1007/11589976_3 fatcat:svubvae6tvfczkvbte2chrgy44

Generic Feature-Based Software Composition [chapter]

Tijs van der Storm
2007 Lecture Notes in Computer Science  
Using an explicit and formal mapping creates opportunities for consistency checking and automation.  ...  Instances of the model are checked for consistency using scalable techniques widely used in model-checking.  ...  This leads to the requirements for realizing automatic software composition based on features. -The configuration interface should be specified in a language that allows formal consistency checking.  ... 
doi:10.1007/978-3-540-77351-1_6 fatcat:diox5qt5tjfdfci367jbcxc3sa

GignoMDA - Generation of Complex Database Applications

Sebastian Richly, Dirk Habich, Wolfgang Lehner
2006 Workshop Grundlagen von Datenbanken  
Based on the MDA concept (Model-Driven Architecture), the GignoMDA Project aims at the enrichment of the automatic generation of complex 3-layer applications through the consideration of nonfunctional  ...  Aside from the automation aspect, the optimal mapping of annotated UML models to multi-layer architectures plays a central role here.  ...  Additional aspects are (1) check constraints or triggers, are modeled through OCL constraints and (2) database indexes for several attributes through a tagged values.  ... 
dblp:conf/gvd/RichlyHL06 fatcat:uthi7cjrezaahjtejrwhvrcdna

Component-based specification of software architecture constraints

Chouki Tibermacine, Salah Sadou, Christophe Dony, Luc Fabresse
2011 Proceedings of the 14th international ACM Sigsoft symposium on Component based software engineering - CBSE '11  
Checking of architecture constraints is provided via service invocation through ports of a special kind of components, called constraint-components.  ...  Architecture constraints can then be checked on the architecture of business components at design-time using the CLACS tool support, which has been implemented as an Eclipse plugin.  ...  is composed of many "independent" sub-parts that are assembled together via the and logical operator (Lines 06, 13, 22, 26 and 31).  ... 
doi:10.1145/2000229.2000235 dblp:conf/cbse/TibermacineSDF11 fatcat:b5jfjgfdvnay5gayimh6hgctu4

An Integrated Model for the Representation, Processing, and Documentation of Design Standards

Nobuyoshi Yabuki, Kincho H. Law
2000 journal of Civil Engineering Information Processing System  
We developed a Hyper-Object-Logic Model, which is an integration of an Object-Logic Model, which object-oriented and logic programming paradigms are unified and HyperDocument Model for documentation of  ...  By using this model, one can systematically develop design software, linking provisions of design codes and their programs.  ...  Attribute data can be automatically retrieved from the database via an appropriate interface. (3) Conformance Checking Module Conformance checking refers to the evaluation of a design member as to whether  ... 
doi:10.11532/journalac1992.9.161 fatcat:xdmblexmkfctdouztbmzehso2i

Introducing Context-Based Constraints [chapter]

Felix Bübl
2002 Lecture Notes in Computer Science  
Software evolution is a major challenge to software development. When adapting a system model to new, altered or deleted requirements, existing requirements should not unintentionally be violated.  ...  A new constraint technique is introduced in this paper: One context-based constraint (CoCon) specifies a requirement for those system (model) elements that belong to the related context.  ...  Via the new constraint technique a requirement for a group of model elements that share a context can be protected automatically in system modifications.  ... 
doi:10.1007/3-540-45923-5_17 fatcat:nn2z7hmxbrautkafldjumneisq

Design-Space Exploration through Constraint-Based Model-Transformation

Bernhard Schätz, Florian Hölzl, Torbjörn Lundkvist
2010 2010 17th IEEE International Conference and Workshops on Engineering of Computer Based Systems  
The approach is demonstrated for the (semi-)automatic, incremental deployment of logical architectures to hardware platforms.  ...  By using model transformations based on a declarative, relational approach, these constraints can be formalized as transformation rules guiding a mechanized exploration of possible design alternatives.  ...  Each refinement step moving from an abstract model -e.g., the description of the logical architecture of a system consisting of communicating (software) components -to a concrete model -e.g., the description  ... 
doi:10.1109/ecbs.2010.25 dblp:conf/ecbs/SchatzHL10 fatcat:rhkgs7ot7nf23d4kylzve2sxji

A New Formal Verification Approach for Hardware-dependent Embedded System Software

Bernard Schmidt, Carlos Villarraga, Thomas Fehmel, J^|^ouml;rg Bormann, Markus Wedler, Minh Nguyen, Dominik Stoffel, Wolfgang Kunz
2013 IPSJ Transactions on System LSI Design Methodology  
The model can be easily integrated into SAT-based verification environments such as those based on Bounded Model Checking (BMC).  ...  software.  ...  In its back-end, FCK is interfaced with MiniSat [20] for automatically checking the auxiliary properties for model generation.  ... 
doi:10.2197/ipsjtsldm.6.135 fatcat:2xu5vfvcgjgp5agtwxeqpjrvwe

Malware MultiVerse: From Automatic Logic Bomb Identification to Automatic Patching and Tracing [article]

Marcus Botacin, André Grégio
2021 arXiv   pre-print
Malware and other suspicious software often hide behaviors and components behind logic bombs and context-sensitive execution paths.  ...  We found that MalVerse was able to generate automatic patches for the most common evasion techniques (e.g., ptrace checks).  ...  Automatic Function Modeling. Library's function calls were modelled via Angr 's SimProcedures, which were all set to return symbolic values.  ... 
arXiv:2109.06127v1 fatcat:yfkjbvg22nc7jdjehqw4oqevve

Extending a system with verified components

Ákos Dávid, Tamás Pozsgai, László Kozma
2007 Periodica Polytechnica Electrical Engineering  
modular model checking methods.  ...  In this paper open incremental model checking -addressing the changes to a system rather than re-checking the entire system model including the new extensions -is discussed and compared to traditional  ...  Model checking Model checking is an automatic technique for verifying finite state concurrent systems [5, 12] . It has a number of advantages over traditional approaches.  ... 
doi:10.3311/ fatcat:w3ykbymuyffgfmnmezro2ok7ey

The General-Purpose Modeling, Analysis, and Implementation of Software Architectures

Mert Özkaya
2020 Journal of Aeronautics and Space Technologies (Havacilik ve Uzay Teknolojileri Dergisi)  
SAMP supports the high-level modeling of software architectures from the requirements, logical, behavioral, and deployment perspectives and supports checking the consistencies between the software models  ...  In this paper, a new software modeling language called SAMP is proposed, which is inspired from UML and enables the general-purpose modeling of software architectures but at the same time promotes the  ...  SAMP is supported with a modeling toolset, which offers a modeling editor for modeling software systems from the requirements, logical, behavioral, and physical perspectives and checking the consistency  ... 
doaj:7ca4f1fb85c745f5b2a3d147338062ea fatcat:6g5z6zkk25ex7boob5by7xeyga
« Previous Showing results 1 — 15 out of 65,364 results