Software model checking

Authors:
Ranjit Jhala;Rupak Majumdar
Affiliations:
University of California, San Diego, La Jolla, CA;University of California, Los Angeles, Los Angeles, CA
Venue:
ACM Computing Surveys (CSUR)
Year:
2009

Citing 195
Cited 36

Depth-first iterative-deepening: an optimal admissible tree search

Artificial Intelligence
Graph-Based Algorithms for Boolean Function Manipulation

IEEE Transactions on Computers
Automata-Theoretic techniques for modal logics of programs

Journal of Computer and System Sciences
Implementing mathematics with the Nuprl proof development system

Implementing mathematics with the Nuprl proof development system
Typestate: A programming language concept for enhancing software reliability

IEEE Transactions on Software Engineering
Fairness

Fairness
Tentative steps toward a development method for interfering programs

ACM Transactions on Programming Languages and Systems (TOPLAS)
Analysis of pointers and structures

PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Verification of sequential and concurrent programs

Verification of sequential and concurrent programs
Temporal and modal logic

Handbook of theoretical computer science (vol. B)
The temporal logic of reactive and concurrent systems

The temporal logic of reactive and concurrent systems
Online minimization of transition systems (extended abstract)

STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Model checking and abstraction

POPL '92 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Composing specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Symbolic model checking: 1020 states and beyond

Information and Computation - Special issue: Selections from 1990 IEEE symposium on logic in computer science
Memory-efficient algorithms for the verification of temporal properties

Formal Methods in System Design - Special issue on computer-aided verification: general methods
A stubborn attack on state explosion

Formal Methods in System Design - Special issue on computer-aided verification: special methods I
Reasoning about infinite computations

Information and Computation
Computer-aided verification of coordinating processes: the automata-theoretic approach

Computer-aided verification of coordinating processes: the automata-theoretic approach
Data flow analysis for verifying properties of concurrent programs

SIGSOFT '94 Proceedings of the 2nd ACM SIGSOFT symposium on Foundations of software engineering
Precise interprocedural dataflow analysis via graph reachability

POPL '95 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Conjoining specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Property preserving abstractions for the verification of concurrent systems

Formal Methods in System Design - Special issue on computer-aided verification (based on CAV'92 workshop)
Timing verification by successive approximation

Information and Computation
Better verification through symmetry

Formal Methods in System Design - Special issue on symmetry in automatic verification
Symmetry and model checking

Formal Methods in System Design - Special issue on symmetry in automatic verification
Is it a tree, a DAG, or a cyclic graph? A shape analysis for heap-directed pointers in C

POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Points-to analysis in almost linear time

POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
An automata-theoretic approach to linear temporal logic

Proceedings of the VIII Banff Higher order workshop conference on Logics for concurrency : structure versus automata: structure versus automata
GRASP—a new search algorithm for satisfiability

Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design
The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Model checking for programming languages using VeriSoft

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Data flow analysis is model checking of abstract interpretations

POPL '98 Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Validation with guided search of the state space

DAC '98 Proceedings of the 35th annual Design Automation Conference
Advanced compiler design and implementation

Advanced compiler design and implementation
Dependent types in practical programming

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Graph-theoretic methods in database theory

PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Symbolic model checking using SAT procedures instead of BDDs

Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Fast Decision Procedures Based on Congruence Closure

Journal of the ACM (JACM)
Deciding Combinations of Theories

Journal of the ACM (JACM)
Temporal abstract interpretation

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Reactive Modules

Formal Methods in System Design - Special issue on The First Federated Logic Conference (FLOC'96), part II
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Context-sensitive synchronization-sensitive analysis is undecidable

ACM Transactions on Programming Languages and Systems (TOPLAS)
SMC: a symmetry-based model checker for verification of safety and liveness properties

ACM Transactions on Software Engineering and Methodology (TOSEM)
Specifying Concurrent Program Modules

ACM Transactions on Programming Languages and Systems (TOPLAS)
Social processes and proofs of theorems and programs

Communications of the ACM
Verifying safety properties of concurrent Java programs using 3-valued logic

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Avoiding exponential explosion: generating compact verification conditions

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Symbolic execution and program testing

Communications of the ACM
An axiomatic basis for computer programming

Communications of the ACM
Annotation inference for modular checkers

Information Processing Letters - Special issue in honor of Edsger W. Dijkstra
Automatic predicate abstraction of C programs

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
The pointer assertion logic engine

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Chaff: engineering an efficient SAT solver

Proceedings of the 38th annual Design Automation Conference
Pointer analysis: haven't we solved this problem yet?

PASTE '01 Proceedings of the 2001 ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
The SLAM project: debugging system software via static analysis

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Lazy abstraction

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Predicate abstraction for software verification

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Flow-sensitive type qualifiers

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
ESP: path-sensitive program verification in polynomial time

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Extended static checking for Java

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Automatic discovery of linear restraints among variables of a program

POPL '78 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Parametric shape analysis via 3-valued logic

ACM Transactions on Programming Languages and Systems (TOPLAS)
Symbolic Model Checking

Symbolic Model Checking
Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem

Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem
A Discipline of Programming

A Discipline of Programming
Verifying reachability invariants of linked structures

POPL '83 Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Systematic design of program analysis frameworks

POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Software model checking in practice: an industrial case study

Proceedings of the 24th International Conference on Software Engineering
MOPS: an infrastructure for examining security properties of software

Proceedings of the 9th ACM conference on Computer and communications security
A generic approach to the static analysis of concurrent programs with procedures

POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Simulation-based minimization

ACM Transactions on Computational Logic (TOCL)
Model Checking Programs

Automated Software Engineering
Thread-Modular Verification for Shared-Memory Programs

ESOP '02 Proceedings of the 11th European Symposium on Programming Languages and Systems
Separation Logic: A Logic for Shared Mutable Data Structures

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Data Flow Analysis as Model Checking

TACS '91 Proceedings of the International Conference on Theoretical Aspects of Computer Software
Bebop: A Symbolic Model Checker for Boolean Programs

Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification
Impartiality, Justice and Fairness: The Ethics of Concurrent Termination

Proceedings of the 8th Colloquium on Automata, Languages and Programming
Checking Safety Properties Using Induction and a SAT-Solver

FMCAD '00 Proceedings of the Third International Conference on Formal Methods in Computer-Aided Design
Synthesis of Linear Ranking Functions

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Relative Completeness of Abstraction Refinement for Software Model Checking

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Reachability Analysis of Pushdown Automata: Application to Model-Checking

CONCUR '97 Proceedings of the 8th International Conference on Concurrency Theory
A Proof Technique for Rely/Guarantee Properties

Proceedings of the Fifth Conference on Foundations of Software Technology and Theoretical Computer Science
TVLA: A System for Implementing Static Analyses

SAS '00 Proceedings of the 7th International Symposium on Static Analysis
Specification and verification of concurrent systems in CESAR

Proceedings of the 5th Colloquium on International Symposium on Programming
An Extended Static Checker for Modular-3

CC '98 Proceedings of the 7th International Conference on Compiler Construction
Construction of Abstract State Graphs with PVS

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
MOCHA: Modularity in Model Checking

CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
Using Magnatic Disk Instead of Main Memory in the Murphi Verifier

CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
You Assume, We Guarantee: Methodology and Case Studies

CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
Prioritized Traversal: Efficient Reachability Analysis for Verification and Falsification

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Counterexample-Guided Abstraction Refinement

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Syntactic Program Transformations for Automatic Abstraction

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Practical Methods for Proving Program Termination

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Minimal Model Generation

CAV '90 Proceedings of the 2nd International Workshop on Computer Aided Verification
Exploiting Symmetry In Temporal Logic Model Checking

CAV '93 Proceedings of the 5th International Conference on Computer Aided Verification
The Murphi Verification System

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Pushdown Processes: Games and Model Checking

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
PVS: Combining Specification, Proof Checking, and Model Checking

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic

Logic of Programs, Workshop
Lazy Theorem Proving for Bounded Model Checking over Infinite Domains

CADE-18 Proceedings of the 18th International Conference on Automated Deduction
Proof Generation in the Touchstone Theorem Prover

CADE-17 Proceedings of the 17th International Conference on Automated Deduction
Decidable Classes of Inductive Theorems

IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
Boolean and Cartesian Abstraction for Model Checking C Programs

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Model Checking Guided Abstraction and Analysis

SAS '00 Proceedings of the 7th International Symposium on Static Analysis
Artificial Intelligence: A Modern Approach

Artificial Intelligence: A Modern Approach
Behavioral consistency of C and verilog programs using bounded model checking

Proceedings of the 40th annual Design Automation Conference
A static analyzer for large safety-critical software

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Design and implementation of a special-purpose static program analyzer for safety-critical real-time embedded software

The essence of computation
Abstractions from proofs

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Summarizing procedures in concurrent programs

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Race checking by context inference

Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
KISS: keep it simple and sequential

Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
Cloning-based context-sensitive pointer alias analysis using binary decision diagrams

Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
Generating Tests from Counterexamples

Proceedings of the 26th International Conference on Software Engineering
Directed explicit-state model checking in the validation of communication protocols

International Journal on Software Tools for Technology Transfer (STTT)
Efficient Verification of Sequential and Concurrent C Programs

Formal Methods in System Design
Experimental Evaluation of Verification and Validation Tools on Martian Rover Software

Formal Methods in System Design
Transition Invariants

LICS '04 Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science
A framework for numeric analysis of array operations

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Scalable error detection using boolean satisfiability

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Polymorphic predicate abstraction

ACM Transactions on Programming Languages and Systems (TOPLAS)
Verification of distributed programs using representative interleaving sequences

Distributed Computing
Path slicing

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
DART: directed automated random testing

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
Joining dataflow with predicates

Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering
CUTE: a concolic unit testing engine for C

Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering
Verifying Time Partitioning in the DEOS Scheduling Kernel

Formal Methods in System Design
Modular verification of multithreaded programs

Theoretical Computer Science
Automated test generation for engineering applications

Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
Hybrid type checking

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Weighted pushdown systems and their application to interprocedural dataflow analysis

Science of Computer Programming - Special issue: Static analysis symposium (SAS 2003)
Combining abstract interpreters

Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
Termination proofs for systems code

Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
Counterexample-guided predicate abstraction of hybrid systems

Theoretical Computer Science - Tools and algorithms for the construction and analysis of systems (TACAS 2003)
The octagon abstract domain

Higher-Order and Symbolic Computation
EXE: automatically generating inputs of death

Proceedings of the 13th ACM conference on Computer and communications security
How is aliasing used in systems software?

Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering
SYNERGY: a new algorithm for property checking

Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering
On the analysis of interacting pushdown systems

Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Thorough static analysis of device drivers

Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
Accelerating high-level bounded model checking

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
The ant and the grasshopper: fast and accurate pointer analysis for millions of lines of code

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
Path invariants

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
Iterative context bounding for systematic testing of multithreaded programs

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
Model checking large network protocol implementations

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Using model checking to find serious file system errors

OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
The software model checker Blast: Applications to software engineering

International Journal on Software Tools for Technology Transfer (STTT)
A System to Generate Test Data and Symbolically Execute Programs

IEEE Transactions on Software Engineering
Specification and Verification of Communication Protocols in AFFIRM Using State Transition Models

IEEE Transactions on Software Engineering
Proofs of Networks of Processes

IEEE Transactions on Software Engineering
Proving non-termination

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Subcubic algorithms for recursive state machines

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Back to the future: revisiting precise program verification using SMT solvers

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Lifting abstract interpreters to quantified logical domains

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Relational inductive shape analysis

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Calysto: scalable and precise extended static checking

Proceedings of the 30th international conference on Software engineering
Learning to divide and conquer: applying the L* algorithm to automate assume-guarantee reasoning

Formal Methods in System Design
Liquid types

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
The temporal logic of programs

SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
The Parma Polyhedra Library: Toward a complete set of numerical abstractions for the analysis and verification of hardware and software systems

Science of Computer Programming
Proofs from tests

ISSTA '08 Proceedings of the 2008 international symposium on Software testing and analysis
Efficient SAT-based bounded model checking for software verification

Theoretical Computer Science
Reachability for linear hybrid automata using iterative relaxation abstraction

HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
Constraint solving for interpolation

VMCAI'07 Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation
Invariant synthesis for combined theories

VMCAI'07 Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation
Using counterexamples for improving the precision of reachability computation with polyhedra

CAV'07 Proceedings of the 19th international conference on Computer aided verification
Configurable software verification: concretizing the convergence of model checking and program analysis

CAV'07 Proceedings of the 19th international conference on Computer aided verification
Is lazy abstraction a decision procedure for broadcast protocols?

VMCAI'08 Proceedings of the 9th international conference on Verification, model checking, and abstract interpretation
Interprocedural analysis of concurrent programs under a context bound

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
Z3: an efficient SMT solver

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
Quantified invariant generation using an interpolating saturation prover

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
Automatically refining abstract interpretations

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
Non-termination checking for imperative programs

TAP'08 Proceedings of the 2nd international conference on Tests and proofs
Life, death, and the critical transition: finding liveness bugs in systems code

NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
The polyranking principle

ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Model checking duration calculus: a practical approach

ICTAC'06 Proceedings of the Third international conference on Theoretical Aspects of Computing
Scalable analysis of linear systems using mathematical programming

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation
A fast linear-arithmetic solver for DPLL(T)

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
Lazy abstraction with interpolants

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
Using statically computed invariants inside the predicate abstraction and refinement loop

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
Context-Bounded model checking of concurrent software

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Separating fairness and well-foundedness for the analysis of fair discrete systems

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Interpolant-based transition relation approximation

CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
F-SOFT: software verification platform

CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
Widening operators for weakly-relational numeric abstractions

SAS'05 Proceedings of the 12th international conference on Static Analysis
Boolean heaps

SAS'05 Proceedings of the 12th international conference on Static Analysis
ARMC: the logical choice for software model checking with abstraction refinement

PADL'07 Proceedings of the 9th international conference on Practical Aspects of Declarative Languages
A local shape analysis based on separation logic

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Verifying concurrent message-passing c programs with recursive calls

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
A practical and complete approach to predicate refinement

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Bounded model checking of software using SMT solvers instead of SAT solvers

SPIN'06 Proceedings of the 13th international conference on Model Checking Software
Arithmetic strengthening for shape analysis

SAS'07 Proceedings of the 14th international conference on Static Analysis

Automated deduction for verification

ACM Computing Surveys (CSUR)
Proving unreachability using bounded model checking

Proceedings of the 3rd India software engineering conference
Exhaustive testing of safety critical Java

Proceedings of the 8th International Workshop on Java Technologies for Real-Time and Embedded Systems
Deductive verification of cryptographic software

Innovations in Systems and Software Engineering
The localization reduction and counterexample-guided abstraction refinement

Time for verification
Automatic generation of model checking scripts based on environment modeling

SPIN'10 Proceedings of the 17th international SPIN conference on Model checking software
Distributed and predictable software model checking

VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
ConSeq: detecting concurrency bugs through sequential errors

Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems
Creating operational profiles of software systems by transforming their log files to directed cyclic graphs

Proceedings of the 6th International Workshop on Traceability in Emerging Forms of Software Engineering
HMC: verifying functional programs using abstract interpreters

CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Interpolation-based software verification with WOLVERINE

CAV'11 Proceedings of the 23rd international conference on Computer aided verification
EpiSpin: an eclipse plug-in for Promela/spin using spoofax

Proceedings of the 18th international SPIN conference on Model checking software
CloudVisor: retrofitting protection of virtual machines in multi-tenant cloud with nested virtualization

SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
Compositional Shape Analysis by Means of Bi-Abduction

Journal of the ACM (JACM)
Collaborative refactoring: results of an empirical study using grounded theory

CRIWG'11 Proceedings of the 17th international conference on Collaboration and technology
Automated analysis of industrial embedded software

ATVA'11 Proceedings of the 9th international conference on Automated technology for verification and analysis
Effective word-level interpolation for software verification

Proceedings of the International Conference on Formal Methods in Computer-Aided Design
Computing argumentation in polynomial number of BDD operations: a preliminary report

ArgMAS'10 Proceedings of the 7th international conference on Argumentation in Multi-Agent Systems
DC2: A framework for scalable, scope-bounded software verification

ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Verification conditions for source-level imperative programs

Computer Science Review
BloomUnit: declarative testing for distributed programs

DBTest '12 Proceedings of the Fifth International Workshop on Testing Database Systems
Finding errors in multithreaded GUI applications

Proceedings of the 2012 International Symposium on Software Testing and Analysis
Program analysis using quantifier-elimination heuristics

TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
CONCURRIT: testing concurrent programs with programmable state-space exploration

HotPar'12 Proceedings of the 4th USENIX conference on Hot Topics in Parallelism
An approach to model checking ada programs

Ada-Europe'12 Proceedings of the 17th Ada-Europe international conference on Reliable Software Technologies
Improving Reachability Analysis of Infinite State Systems by Specialization

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Characterizing performance guarantees for multiagent, real-time systems operating in noisy and uncertain environments

Proceedings of the Workshop on Performance Metrics for Intelligent Systems
Verifying programs via iterated specialization

PEPM '13 Proceedings of the ACM SIGPLAN 2013 workshop on Partial evaluation and program manipulation
Automating relatively complete verification of higher-order functional programs

POPL '13 Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Coverage-directed observability-based validation for embedded software

ACM Transactions on Design Automation of Electronic Systems (TODAES)
CONCURRIT: a domain specific language for reproducing concurrency bugs

Proceedings of the 34th ACM SIGPLAN conference on Programming language design and implementation
Loop invariants: Analysis, classification, and examples

ACM Computing Surveys (CSUR)
MyCloud: supporting user-configured privacy protection in cloud computing

Proceedings of the 29th Annual Computer Security Applications Conference
The roles of mathematics in computer science

ACM Inroads
Automatic exploit generation

Communications of the ACM
Proving Theorems by Program Transformation

Fundamenta Informaticae - To Andrzej Skowron on His 70th Birthday

Quantified Score

Hi-index	0.02

Visualization

Abstract

We survey recent progress in software model checking.