Filters








244,885 Hits in 3.0 sec

Deductive software verification

Jean-Christophe Filliâtre
2011 International Journal on Software Tools for Technology Transfer (STTT)  
Deductive software verification, also known as program proving, expresses the correctness of a program as a set of mathematical statements, called verification conditions.  ...  As a last example, let us consider the verification of a sorting algorithm.  ...  When a program is given a specification and processed through a suitable deductive verification method, one is left with a set of mathematical statements, the so-called verification conditions.  ... 
doi:10.1007/s10009-011-0211-0 fatcat:cx7iofeyqraxhdrw4mx7uamo6y

Haifa verification conference 2007

Karen Yorav
2009 International Journal on Software Tools for Technology Transfer (STTT)  
Verification paradigms Verification approaches are generally categorized as dynamic or static.  ...  The scope of this conference covers all types of verification of both hardware and software systems.  ...  from Alan Hu's excellent talk at HVC'07, where he discussed the merging of ideas between simulation and formal verification. An extended abstract of that talk can be found in the proceedings [8] .  ... 
doi:10.1007/s10009-009-0116-3 fatcat:7vk47ug26nfvvmmffu5c7inycu

Rule-based runtime verification revisited

Klaus Havelund
2014 International Journal on Software Tools for Technology Transfer (STTT)  
Runtime verification (RV) consists in part of checking execution traces against user-provided formalized specifications.  ...  We have implemented a rulebased system, named LogFire, for runtime verification, founded on the Rete algorithm, as an internal DSL in the Scala programming language (in essence a library).  ...  The work was carried out at Jet Propulsion Laboratory, California Institute of Technology, under a contract with the National Aeronautics and Space Administration.  ... 
doi:10.1007/s10009-014-0309-2 fatcat:idqtdcfhzbggzf5vkjmkiriera

BDD-based software verification

Dirk Beyer, Andreas Stahlbauer
2014 International Journal on Software Tools for Technology Transfer (STTT)  
in software verification are efficiently supported by BDDs.  ...  Although BDDs are applied with great success in hardware verification, BDD representations of software state spaces were not yet thoroughly investigated, mainly because not all operations that are needed  ...  The transfer relation L has the transfer l g L l if g = (l, ·, l ) ∈ G.  ... 
doi:10.1007/s10009-014-0334-1 fatcat:m6xpuqjq45btrhk4lsov7i2hii

Satisfiability solving for software verification

David Déharbe, Silvio Ranise
2009 International Journal on Software Tools for Technology Transfer (STTT)  
of proof obligations coming from the widest range of verification problems.  ...  For such verification techniques, it is of crucial importance to have satisfiability solvers which are both predictable and flexible, i.e. capable of automatically 1  ...  In many software verification scenarios, considering only ground formulae is too restrictive.  ... 
doi:10.1007/s10009-009-0105-6 fatcat:54mf2niqsvgxlhm3y4s5cwumpu

Runtime verification: the application perspective

Yliès Falcone, Lenore D. Zuck
2014 International Journal on Software Tools for Technology Transfer (STTT)  
This section introduces the papers that have been selected from the Runtime Verification track at ISoLA 2012 [10] for this special issue of Software Tools for Technology Transfer.  ...  In the past decade, Runtime Verification (RV) has gained much focus, from both the research community and practitioners.  ...  The other two papers focus on statistical model-checking (see [14] ), which augments runtime verification with statistics.  ... 
doi:10.1007/s10009-014-0360-z fatcat:5dy3jhnyh5coti4iohgmdvzyee

Unit verification: the CARA experience

Arnab Ray, Rance Cleaveland
2004 International Journal on Software Tools for Technology Transfer (STTT)  
Instead, we develop a technique, called unit verification, which entails taking small units of a system, putting them in a "verification harness" that exercises relevant executions appropriately within  ...  The huge state space of the CARA makes it problematic to conduct traditional "push-button" automatic verification, such as model checking.  ...  There are two ways to leave manual mode: the pump may be turned off, or the care-giver may press the auto-control mode button to transfer the software to auto-control mode.  ... 
doi:10.1007/s10009-003-0134-5 fatcat:q445cpyr6rftdfcwwplznz4d64

Compositional Specification and Verification of High-Speed Transfer Protocols [chapter]

P. Herrmann, H. Krumm
1995 IFIP Advances in Information and Communication Technology  
It is based on a modular compositional TLAstyle and supports the analysis of flexibly configured high-speed transfer protocols.  ...  Transfer protocols are composed from basic protocol mechanisms and accordingly a complex protocol can be verified by a series of relatively simple mechanism proofs. Our approach applies L.  ...  We applied the compositional style and the decompositional verification method to different transfer protocols.  ... 
doi:10.1007/978-0-387-34867-4_23 fatcat:n7v65ejbl5gqfkgdgbel5whht4

A verification approach to applied system security

Achim D. Brucker, Burkhart Wolff
2005 International Journal on Software Tools for Technology Transfer (STTT)  
Our behavioral analysis is based on the same foundations as Paulson's inductive method for protocol verification [10] .  ...  These are: login for client authenticating, add for registering files or directories for version control, commit for transferring local changes to the repository, and update for incorporating changes from  ...  Brucker, Burkhart Wolff: A Verification Approach for Applied System Security Now we define the step-relation and its transitive closure of the system architecture layer: ∈ cvs perm order)) This property  ... 
doi:10.1007/s10009-004-0176-3 fatcat:jjlcoi4x2ve3dm74uwzyimycru

AutoProof meets some verification challenges

Julian Tschannen, Carlo A. Furia, Martin Nordio
2014 International Journal on Software Tools for Technology Transfer (STTT)  
We presented the details of twostep verification elsewhere [23] ; the present paper focuses on how two-step verification can be used in practice on verification challenges.  ...  AutoProof, however, supports two-way verification: after a first unsuccessful attempt at modular verification, it tries to inline swap's body within two way sort and notices that verification is successful  ... 
doi:10.1007/s10009-014-0300-y fatcat:re5smgmenrhv7bxrrubifx64mq

Coverage metrics for formal verification

Hana Chockler, Orna Kupferman, Moshe Vardi
2006 International Journal on Software Tools for Technology Transfer (STTT)  
In formal verification, we verify that a system is correct with respect to a specification.  ...  The challenge of making the verification process as exhaustive as possible is even more crucial in simulation-based verification, where the infeasible task of checking all input sequences is replaced by  ...  The challenge of making the verification process as exhaustive as possible is even more crucial in simulation-based verification.  ... 
doi:10.1007/s10009-004-0175-4 fatcat:lai5bfcdhjd7zlbopuaqbol7ze

Advances in verification presented in TACAS'13

Nir Piterman
2017 International Journal on Software Tools for Technology Transfer (STTT)  
Verification is one approach to improve quality of software and hardware. Verification attempts to formally prove that programs or systems fulfill desired properties and lack undesirable properties.  ...  In this special issue, we introduce four papers on verification selected from the 19th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'13).  ...  INTRODUCTION Introduction This special issue of the journal Software Tools for Technology Transfer (STTT) contains revised and extended versions of four papers selected out of 42 papers presented at  ... 
doi:10.1007/s10009-017-0460-7 fatcat:z5b7haa6enhpvggfubrlew63l4

VerifyThis 2019: a program verification competition

Claire Dross, Carlo A Furia, Marieke Huisman, Rosemary Monahan, Peter Müller
2021 International Journal on Software Tools for Technology Transfer (STTT)  
AbstractVerifyThis is a series of program verification competitions that emphasize the human aspect: participants tackle the verification of detailed behavioral properties—something that lies beyond the  ...  Thirteen teams entered the competition, which consisted of three verification challenges and spanned 2 days of work.  ...  Collecting such information consistently year after year could also pave the way for more insightful analyses of the trends in the evolution of verification technology as seen through the lens of verification  ... 
doi:10.1007/s10009-021-00619-x fatcat:vmrd4albxjalvcdvfxquywlphi

PHAVer: algorithmic verification of hybrid systems past HyTech

Goran Frehse
2008 International Journal on Software Tools for Technology Transfer (STTT)  
We address the main problems of HyTech with PHAVer, a new tool for the exact verification of safety properties of hybrid systems with piecewise constant bounds on the derivatives, so-called linear hybrid  ...  As a result, we are able to analyze systems previously beyond the reach of verification tools.  ...  For a survey of verification tools for hybrid automata, see [29] . Managing complexity.  ... 
doi:10.1007/s10009-007-0062-x fatcat:ohyfhbxobvaxho6ziyxg75wlju

Refinement-based formal verification with heterogeneous timing

Xiaohua Kong, Radu Negulescu, Larry Weidong Ying
2003 International Journal on Software Tools for Technology Transfer (STTT)  
In this paper we propose a refinement-based technique to formally verify data transfer in a heterogeneous timing framework.  ...  Novel data transfer models are proposed to represent data communication between two locally independent clock domains via an asynchronous handshake environment.  ...  The result of re-synthesis is shown below: T s = clk · T s + T i· Z 0 + T i · Z 0 Overall data transfer verification.  ... 
doi:10.1007/s10009-002-0096-z fatcat:m76zf5ngjfevbiexki6xqfcyt4
« Previous Showing results 1 — 15 out of 244,885 results