12,800 Hits in 3.1 sec

Modular Verification of Interrupt-Driven Software [article]

Chungha Sung, Markus Kusano, Chao Wang
2017 arXiv   pre-print
Although a number of static verification techniques have been proposed for interrupt-driven software, they often rely on constructing a monolithic verification model.  ...  To overcome these limitations, we propose an abstract interpretation framework for static verification of interrupt-driven software that first analyzes each interrupt handler in isolation as if it were  ...  On software verification for sensor [27] Antoine Miné. Relational thread-modular static value analysis by nodes. Journal of Systems and Software, 84(10):1693–1707, 2011.  ... 
arXiv:1709.10078v1 fatcat:evmt3tlum5e2nlyhyn5vcyiz4i

Building scalable software systems in the multicore era

Hridesh Rajan
2010 Proceedings of the FSE/SDP workshop on Future of software engineering research - FoSER '10  
The net effect is that the modularity and concurrency goals are often tackled mutually exclusively. Making progress towards one goal does not naturally contribute towards the other.  ...  of their software using programming language features and design practices that reconcile modularity and concurrency goals.  ...  The fundamental challenge with static verification of these conditions is that existing algorithms are imprecise and don't scale [2] .  ... 
doi:10.1145/1882362.1882423 dblp:conf/sigsoft/Rajan10 fatcat:rcr52yy2tjbjtapmhwcf22hq5q

Towards client-aware interface specifications

Henrique Rebêlo
2011 Proceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion - SPLASH '11  
In this context, we propose a more precise runtime assertion checking for OO programs that better matches the semantics used in static verification tools.  ...  This implies that in presence of subtyping and dynamic dispatch features of object-oriented programming, these specifications differ from the ones used by static verification tools, which rely on the specifications  ...  Our Benefits include: (i) modular reasoning by the use of supertype abstraction without drawbacks caused by runtime verification; (ii) the choice to switch from a static checker to a runtime assertion  ... 
doi:10.1145/2048147.2048177 dblp:conf/oopsla/Rebelo11 fatcat:muydqefrnrbydkh7lqjf6pez2y

Software fault avoidance issues

Goutam Kumar Saha
2006 ACM Ubiquity  
Software fault avoidance aims to produce fault free software through various approaches having the common objective of reducing the number of latent defects in software programs.  ...  This article aims to discuss various issues of software fault avoidance.  ...  IBM's Cleanroom Software Engineering methods aim toward Zero-Defect Programming and these methods are also applicable to three key areas of software development: software specification, verification and  ... 
doi:10.1145/1195937.1195938 fatcat:c6ylatv5cvaojcrvmxajeanfzu

integrated modular avionics [chapter]

Martin H. Weik
2000 Computer Science and Communications Dictionary  
Towards Modular and Certified Avionics for UAV T his paper proposes a review of the current state and forthcoming evolutions for UAV avionics architecture and software.  ...  Towards modular integrated avionics for UAV Modular Integrated Avionics Resource sharing and robust partitioning are the central ideas of the IMA concept.  ...  A family of techniques that could be useful for the verification of mission software is runtime verification.  ... 
doi:10.1007/1-4020-0613-6_9228 fatcat:riq22lndingrfffxoyfipxirwq


Ganesh Gopalakrishnan, John O'Leary
2007 Electronical Notes in Theoretical Computer Science  
At higher levels of hardware and software, the use of threading renders applications modular by separating concerns, and offers a natural path towards the exploitation of multicores.  ...  Preface As the quest for correct high performance software and hardware systems continues, thread level modeling and verification have attained a position of central importance.  ...  Ziarek, Schatz, and Jagannathan's paper "Modular Checkpointing for Atomicity" presents a modular checkpointing scheme to ensure atomicity.  ... 
doi:10.1016/j.entcs.2007.04.003 fatcat:6yqzi2wdifdmvjib6ea6irxbxu

Verification of Embedded Software: Problems and Perspectives [chapter]

Patrick Cousot, Radhia Cousot
2001 Lecture Notes in Computer Science  
Present day software verification technology can certainly be useful but is yet too limited to cope with the formidable challenge of complete software verification.  ...  Thus embedded software verification is a research area of growing importance.  ...  Modularity Modularity has been studied both in model checking and static analysis.  ... 
doi:10.1007/3-540-45449-7_8 fatcat:3esnfv76hfarbbv5n7ry7epr4u

Extended Static Checking: A Ten-Year Perspective [chapter]

K. Rustan M. Leino
2001 Lecture Notes in Computer Science  
A powerful approach to finding errors in computer software is to translate a given program into a verification condition, a logical formula that is valid if and only if the program is free of the classes  ...  Finding errors in the program is then done by mechanically searching for counterexamples to the verification condition.  ...  Thus, we would like to detect software errors as early as possible in the software design process.  ... 
doi:10.1007/3-540-44577-3_11 fatcat:ubh6gkw5wber5h2abpzmkgcpri

Specification and verification

Mike Barnett, Manuel Fähndrich, K. Rustan M. Leino, Peter Müller, Wolfram Schulte, Herman Venter
2011 Communications of the ACM  
into everyday software engineering.  ...  The Spec# tool suite consists of a compiler that emits run-time checks for contracts, a static program verifier that attempts to mathematically prove the correctness of programs, and an integration into  ...  CONCLUSIONS Since the Spec# project started, the Verified Software Initiative [15] has organized the verification community to work towards larger projects, larger risks, and a long-term view of program  ... 
doi:10.1145/1953122.1953145 fatcat:lau4ydul6vaspatge73es4hnoq

Usable Verification of Object-Oriented Programs by Combining Static and Dynamic Techniques [chapter]

Julian Tschannen, Carlo A. Furia, Martin Nordio, Bertrand Meyer
2011 Lecture Notes in Computer Science  
With formal techniques becoming more and more powerful, the next big challenge is making software verification practical and usable.  ...  The Eve verification environment contributes to this goal by seamlessly integrating a static prover and an automatic testing tool into a development environment.  ...  -Static verification is more modular and scales better to large systems made of several classes.  ... 
doi:10.1007/978-3-642-24690-6_26 fatcat:cfxyt53qvbd5dbyx7m377qmos4

Tools for model-based security engineering

Jan Jürjens, Yijun Yu
2007 Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering - ASE '07  
This is supported by tools that (1) establish traceability through refactoring scripts and (2) modularize security hardening advices through aspect-oriented programming.  ...  Advanced users can use this open-source framework to implement verification routines for the constraints of self-defined security requirements.  ...  Traceable Security Hardening Software refactoring actions are changes to the internal structure of the software without changing external behavior.  ... 
doi:10.1145/1321631.1321736 dblp:conf/kbse/JurjensY07 fatcat:s3sfewbyx5hzpmaocuee75lmei

Omnibus verification policies: a flexible, configurable approach to assertion-based software verification

T. Wilson, S. Maharaj, R.G. Clark
2005 Third IEEE International Conference on Software Engineering and Formal Methods (SEFM'05)  
The three main assertion-based verification approaches are: Design by Contract (DBC), Extended Static Checking (ESC) and Verified Design by Contract (VDBC).  ...  Our goal is to explore the use of these approaches together in a flexible way, enabling an application to be broken down into sections with different reliability requirements and different verification  ...  Introduction There are three assertion-based techniques for the integrated specification, implementation and verification of Object-Oriented software: Design by Contract (DBC) [10] , Extended Static Checking  ... 
doi:10.1109/sefm.2005.29 dblp:conf/sefm/WilsonMC05 fatcat:33kozwqby5dfjafokeamzxlv5u

Synergies among Testing, Verification, and Repair for Concurrent Programs (Dagstuhl Seminar 16201)

Julian Dolby, Orna Grumberg, Peter Müller, Omer Tripp, Marc Herbstritt
2016 Dagstuhl Reports  
This seminar builds upon, and is inspired by, several past seminars on program testing, verification, repair and combinations thereof.  ...  This report documents the program and the outcomes of Dagstuhl Seminar 16201 "Synergies among Testing, Verification, and Repair for Concurrent Programs".  ...  Modern program logics (O'Hearn, Parkinson, Gardner) provide a way of constructing correctness proofs for concurrent programs, though in general modular verification of concurrent software remains a hard  ... 
doi:10.4230/dagrep.6.5.56 dblp:journals/dagstuhl-reports/DolbyGMT16 fatcat:3ou6mdvytrfnfhjf542sbpn6lm

Towards an industrial use of sound static analysis for the verification of concurrent embedded avionics software

Antoine Miné, David Delmas
2015 2015 International Conference on Embedded Software (EMSOFT)  
For sequential C software, industrial static analyzers, such as Astrée, already exist and are deployed. This is not the case for concurrent C software.  ...  Formal methods, and in particular sound static analyses, have been recognized by Certification Authorities as reliable methods to certify embedded avionics software.  ...  Formal techniques, e.g. static analysis, would thus be especially useful for scalable verification of asynchronous software. AstréeA is the first example of such a sound static analyzer.  ... 
doi:10.1109/emsoft.2015.7318261 dblp:conf/emsoft/MineD15 fatcat:gduz3ancrjadlhlfxyepmxdypu

Anchoring Modularity in HTML

Claude Kirchner, Hélène Kirchner, Anderson Santana
2006 Electronical Notes in Theoretical Computer Science  
This allows one to write modular HTML descriptions, therefore facilitating their design, reusability, and maintenance, as well as providing an important step towards HTML validity checking. 1 With the  ...  In this paper, we show on the HTML example, how to add modular features by anchoring modularization primitives in HTML.  ...  Functional languages, such as ML, have also evolved towards modularity.  ... 
doi:10.1016/j.entcs.2005.12.051 fatcat:fx2whibiuvg5ratvsgsksyyr4e
« Previous Showing results 1 — 15 out of 12,800 results