58,531 Hits in 10.1 sec

Putting static analysis to work for verification

Tal Lev-Ami, Thomas Reps, Mooly Sagiv, Reinhard Wilhelm
2000 Software engineering notes  
We study how program analysis can be used to: • Automatically prove partial correctness of correct programs. • Discover, locate, and diagnose bugs in incorrect programs.  ...  A prototype of the algorithm has been implemented.  ...  • We have some ideas about how to automatically generate correct predicate-update formulae for the instrumentation predicates.  ... 
doi:10.1145/347636.348031 fatcat:wwbolxs4uneuhpq3x3bvqhblfi

Putting static analysis to work for verification

Tal Lev-Ami, Thomas Reps, Mooly Sagiv, Reinhard Wilhelm
2000 Proceedings of the International Symposium on Software Testing and Analysis - ISSTA '00  
We study how program analysis can be used to: • Automatically prove partial correctness of correct programs. • Discover, locate, and diagnose bugs in incorrect programs.  ...  A prototype of the algorithm has been implemented.  ...  • We have some ideas about how to automatically generate correct predicate-update formulae for the instrumentation predicates.  ... 
doi:10.1145/347324.348031 dblp:conf/issta/Lev-AmiRSW00 fatcat:aqm3mk62zjbppn4fm64khj7oye

Compositional Verification of Agents in Dynamic Environments: a Case Study

Catholijn M. Jonker, Jan Treur, Wieke de Vries
1998 European Symposium on Validation and Verification of Knowledge Based Systems  
A number of aspects of proof pragmatics (i.e., heuristics for finding proofs) identified during this analysis and aimed at controlling the proof complexity, are discussed.  ...  In this paper compositional verification of agents in dynamic environments is studied.  ...  and Treur, 1998a) for multi-agent systems applied to a case study in reactiveness and proactiveness of agents acquiring information about a static world, were very promising.  ... 
dblp:conf/eurovav/JonkerTV98 fatcat:yxa6q4zxwjbvlb3vc7lpa2kiou

Requirements, Formal Verification and Model transformations of an Agent-based System: A CASE STUDY [article]

Nadeem Akhtar
2015 arXiv   pre-print
We have considered a case study of our multi-agent system to exemplify formal specifications and verification.  ...  One of the most challenging tasks in software specifications engineering for a multi-agent system is to ensure correctness.  ...  We have considered a case study consisting of small multi-agent robotics software agents working in a closed environment, formal methods are used i.e.  ... 
arXiv:1501.05120v1 fatcat:wijwiqrpfvgdtb5droprezrvjq

Distributed Simulation: A Case Study in Design and Verification of Distributed Programs

K.M. Chandy, J. Misra
1979 IEEE Transactions on Software Engineering  
Parallel simulation mimics the interacting servers and queues of a real system by assigning each simulated entity to a processor.  ...  We present a set of shared memory experiments using the Chandy-,Misra distributed simulation algorithm to simulate networks of queues.  ...  Acknowledgments Jack Dongarra and the Advanced Computing Research Facility of Argonne National Laboratory graciously provided both advice and access to the Sequent Balance 21000.  ... 
doi:10.1109/tse.1979.230182 fatcat:eerjclk36jgnvkbjhnd7ltsmia

Verification and testing of mobile robot navigation algorithms: A case study in SPARK

Piotr Trojanek, Kerstin Eder
2014 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems  
For one of the implementations we demonstrate that it is free from run-time errors. Our code and results are available online to encourage uptake by the robot software developers community.  ...  Robot software developers usually point towards the cost of manual verification or lack of automated tools that would handle their code.  ...  ACKNOWLEDGEMENT We would like to thank Claire Dross for support in getting the formal containers library to work, the SPARK developers for their excellent tools, and the authors of the original C/C++ implementations  ... 
doi:10.1109/iros.2014.6942753 dblp:conf/iros/TrojanekE14 fatcat:yxroyqj7gvc65bxub4457hxsya

European Train Control System: A Case Study in Formal Verification [chapter]

André Platzer, Jan-David Quesel
2009 Lecture Notes in Computer Science  
For its free parameters, we successively identify constraints that are required to ensure collision freedom.  ...  Based on the informal specification of the European Train Control System (ETCS), we design a controller for its cooperation protocol.  ...  We like to thank Johannes Faber and Ernst-Rüdiger Olderog for useful remarks on preliminary versions of this paper. Additionally, we like to thank the anonymous referees for their helpful comments.  ... 
doi:10.1007/978-3-642-10373-5_13 fatcat:64covemkurbcvkqggoxia7b4g4

Verification of the functional behavior of a floating-point program: An industrial case study

Claude Marché
2014 Science of Computer Programming  
We report on a case study that was conducted as part of an industrial research project on static analysis of critical C code.  ...  The objective was to establish a property on the functional behavior of this code, taking into account rounding errors made during computations.  ...  Baufreton from Sagem for providing the example and allowing me to publish the code, and G. Melquiond for his help in the use of both Gappa and the interval Coq tactic.  ... 
doi:10.1016/j.scico.2014.04.003 fatcat:oqez6zy6frbqbelz4dwl7lcwly

Leveraging Formal Verification Tools for DSML Users: A Process Modeling Case Study [chapter]

Faiez Zalila, Xavier Crégut, Marc Pantel
2012 Lecture Notes in Computer Science  
This work is based on the metamodeling pattern for executable DSML that extends the DSML metamodel to integrate concerns related to execution and behavior.  ...  In the last decade, Model Driven Engineering (MDE) has been used to improve the development of safety critical systems by providing early Validation and Verification (V&V) tools for Domain Specific Modeling  ...  However, our work provides a generic approach for the verification of executable DSML.  ... 
doi:10.1007/978-3-642-34032-1_34 fatcat:3uferx6kync3hpcknpt3i34voi

A Case Study on Formal Verification of the Anaxagoros Hypervisor Paging System with Frama-C [chapter]

Allan Blanchard, Nikolai Kosmatov, Matthieu Lemerre, Frédéeric Loulergue
2015 Lecture Notes in Computer Science  
This work presents a case study on formal verification of the virtual memory system of the cloud hypervisor Anaxagoros, a microkernel designed for resource isolation and protection.  ...  We describe in detail selected aspects of the case study, including parallel execution and counting references to pages, and discuss some lessons learned, benefits and limitations of our approach.  ...  The work of the first author was partially funded by a Ph.D. grant of the French Ministry of Defence. The authors thank the Frama-C team for providing the tools and support.  ... 
doi:10.1007/978-3-319-19458-5_2 fatcat:p6unmohq2jdgfccwkvppmbu7aq


2006 International Journal of Foundations of Computer Science  
This paper describes the necessary steps, and choices to be made, to go from an informal description of the problem to the final verification result for a formal model and requirement.  ...  It uses an automotive control system for illustration.  ...  For the ETC case study it was sufficient to define a series of three problems that were solved by CheckMate.  ... 
doi:10.1142/s0129054106004169 fatcat:gu4kqbks25hh3gxnyuz7xyvn7a

Towards a Testing Methodology for Reactive Systems: A Case Study of a Landing Gear Controller

Laya Madani, Virginia Papailiopoulou, Ioannis Parissis
2010 2010 Third International Conference on Software Testing, Verification and Validation  
In this paper, we present the necessary steps for building the test model for LUTESS on a real case study from the avionics.  ...  In this case study we test a landing gear control system of a military aircraft with the new version of LUTESS, a tool for testing automatically synchronous software.  ...  The expression hypothesis(H1) is used to formally introduce such hypotheses in a testnode. III. CASE STUDY: A LANDING GEAR CONTROL SYSTEM A.  ... 
doi:10.1109/icst.2010.21 dblp:conf/icst/MadaniPP10 fatcat:zn3m6aesafa6ng6rpu5hjrzsgq

On Graphical User Interface Verification

Abdulaziz Alkhalid, Yvan Labiche
2018 Proceedings of the 13th International Conference on Software Technologies  
In this paper, we present an approach for GUI verification that is not GUI (verification) testing.  ...  Using this approach, we study the input provided by an actor to the GUI and the output of the GUI to the underlying functionality. We also verify relations between those inputs and outputs.  ...  We use a synthetic case study to demonstrate how our verification technique is applicable for several multiplicities of the input-output relation.  ... 
doi:10.5220/0006916604070414 dblp:conf/icsoft/AlkhalidL18 fatcat:nrmaokyswnf57icileqp5micky

Barbed Model–Driven Software Development: A Case Study

Carlo Montangero, Laura Semini
2008 Electronical Notes in Theoretical Computer Science  
The goal is twofold: to get acquainted with the technologies, and to provide a first assessment of their suitability for subsequent explorations.  ...  a number of barbs, relating models in the spine to specialized models that permit specific analysis of parts of the software.  ...  Section 4 presents the case study, which is centered around Politically Correct [19] , a tool that checks statically some security properties of distributed services, exploiting the verification techniques  ... 
doi:10.1016/j.entcs.2008.03.092 fatcat:mdza5sq6une5hhszbuadymlrfi

How Do Developers Use APIs? A Case Study in Concurrency

Stefan Blom, Joseph Kiniry, Marieke Huisman
2013 2013 18th International Conference on Engineering of Complex Computer Systems  
them usable for the static analysis and verification tools.  ...  However, also for developers of static analysis and verification tools this information is highly important, because it indicates where and how to put the most efficient effort in annotating APIs, to make  ...  ACKNOWLEDGMENT This work was supported by ERC grant 258405 for the VerCors project (Blom and Huisman), and Artemis grant 2008-100039 for the CHARTER project (Blom).  ... 
doi:10.1109/iceccs.2013.39 dblp:conf/iceccs/BlomKH13 fatcat:2tgoouksrvct7jlrcwkaa344ki
« Previous Showing results 1 — 15 out of 58,531 results