What next?: A dozen information-technology research goals
Journal of the ACM (JACM)
Strategies and analysis techniques in functional program optimization
AI Communications - STAIRS 2002
Automatic Generation of Polynomial Loop Invariants: Algebraic Foundations
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
Ten commandments revisited: a ten-year perspective on the industrial application of formal methods
Proceedings of the 10th international workshop on Formal methods for industrial critical systems
Roadmap for enhanced languages and methods to aid verification
Proceedings of the 5th international conference on Generative programming and component engineering
A verifying core for a cryptographic language compiler
ACL2 '06 Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications
Generating all polynomial invariants in simple loops
Journal of Symbolic Computation
A Sound Assertion Semantics for the Dependable Systems Evolution Verifying Compiler
ICSE '07 Proceedings of the 29th international conference on Software Engineering
Distilling Programs for Verification
Electronic Notes in Theoretical Computer Science (ENTCS)
Calysto: scalable and precise extended static checking
Proceedings of the 30th international conference on Software engineering
The Fmics View On The Verified Software Repository
Journal of Integrated Design & Process Science - Applications of formal methods
It Is Time to Mechanize Programming Language Metatheory
Verified Software: Theories, Tools, Experiments
Methods and Tools for Formal Software Engineering
Verified Software: Theories, Tools, Experiments
A Mini Challenge: Build a Verifiable Filesystem
Verified Software: Theories, Tools, Experiments
Reasoning about Object Structures Using Ownership
Verified Software: Theories, Tools, Experiments
Scalable Specification and Reasoning: Challenges for Program Logic
Verified Software: Theories, Tools, Experiments
Verified Software: Theories, Tools, Experiments
The Verification Grand Challenge and Abstract Interpretation
Verified Software: Theories, Tools, Experiments
Integrating Theories and Techniques for Program Modelling, Design and Verification
Verified Software: Theories, Tools, Experiments
Linking the Meaning of Programs to What the Compiler Can Verify
Verified Software: Theories, Tools, Experiments
Decision Procedures for the Grand Challenge
Verified Software: Theories, Tools, Experiments
The Challenge of Hardware-Software Co-verification
Verified Software: Theories, Tools, Experiments
Regression Verification - A Practical Way to Verify Programs
Verified Software: Theories, Tools, Experiments
Constraint Solving and Symbolic Execution
Verified Software: Theories, Tools, Experiments
Residual Checking of Safety Properties
SPIN '08 Proceedings of the 15th international workshop on Model Checking Software
Unit Testing of Z Specifications
ABZ '08 Proceedings of the 1st international conference on Abstract State Machines, B and Z
Mechanising a formal model of flash memory
Science of Computer Programming
POSIX file store in Z/Eves: An experiment in the verified software repository
Science of Computer Programming
Model-Checking the Linux Virtual File System
VMCAI '09 Proceedings of the 10th International Conference on Verification, Model Checking, and Abstract Interpretation
FAW '09 Proceedings of the 3d International Workshop on Frontiers in Algorithmics
Formal methods: Practice and experience
ACM Computing Surveys (CSUR)
Automated deduction for verification
ACM Computing Surveys (CSUR)
Verifying Component-Based Software: Deep Mathematics or Simple Bookkeeping?
ICSR '09 Proceedings of the 11th International Conference on Software Reuse: Formal Foundations of Reuse and Domain Engineering
Proceedings of the 46th Annual Design Automation Conference
Formalizing a Hierarchical File System
Electronic Notes in Theoretical Computer Science (ENTCS)
Abstract Specification of the UBIFS File System for Flash Memory
FM '09 Proceedings of the 2nd World Congress on Formal Methods
Formal Specification of a Cardiac Pacing System
FM '09 Proceedings of the 2nd World Congress on Formal Methods
Seamless Model Driven Systems Engineering Based on Formal Models
ICFEM '09 Proceedings of the 11th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
What Level of Mathematical Reasoning can Computer Science Demand of a Software Implementer?
Electronic Notes in Theoretical Computer Science (ENTCS)
Provably Correct Code Generation: A Case Study
Electronic Notes in Theoretical Computer Science (ENTCS)
The verifying compiler: a grand challenge for computing research
CC'03 Proceedings of the 12th international conference on Compiler construction
Coupling design and verification in software product lines
FoIKS'08 Proceedings of the 5th international conference on Foundations of information and knowledge systems
Proving theorems about JML classes
Formal methods and hybrid real-time systems
Verification of object-oriented software: The KeY approach
Verification of object-oriented software: The KeY approach
On theorem proving for program checking: historical perspective and recent developments
Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming
Abstraction of object graphs in program verification
MPC'10 Proceedings of the 10th international conference on Mathematics of program construction
Trustable formal specification for software certification
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part II
Programmable verifiers in imperative programming
UTP'10 Proceedings of the Third international conference on Unifying theories of programming
Modelling flash devices with FDR: progress and limits
Proceedings of the 8th International Conference on Frontiers of Information Technology
Abstract specification and formalization of an operating system kernel in Z
ACM SIGOPS Operating Systems Review
Building code generators with genesys: a tutorial introduction
GTTSE'09 Proceedings of the 3rd international summer school conference on Generative and transformational techniques in software engineering III
Formal development of a cardiac pacemaker: from specification to code
SBMF'10 Proceedings of the 13th Brazilian conference on Formal methods: foundations and applications
Heaps and data structures: a challenge for automated provers
CADE'11 Proceedings of the 23rd international conference on Automated deduction
Equivalence checking between function block diagrams and C programs using HW-CBMC
SAFECOMP'11 Proceedings of the 30th international conference on Computer safety, reliability, and security
A compositional framework for service interaction patterns and interaction flows
ICFEM'05 Proceedings of the 7th international conference on Formal Methods and Software Engineering
Conceptual schema-centric development: a grand challenge for information systems research
CAiSE'05 Proceedings of the 17th international conference on Advanced Information Systems Engineering
Mechanized metatheory for the masses: the PoplMark challenge
TPHOLs'05 Proceedings of the 18th international conference on Theorem Proving in Higher Order Logics
Towards provably correct code generation via horn logical continuation semantics
PADL'05 Proceedings of the 7th international conference on Practical Aspects of Declarative Languages
Component-based software engineering
ICTAC'05 Proceedings of the Second international conference on Theoretical Aspects of Computing
Analysis and verification of time requirements applied to the web services composition
WS-FM'06 Proceedings of the Third international conference on Web Services and Formal Methods
The embedded systems design challenge
FM'06 Proceedings of the 14th international conference on Formal Methods
Are practitioners writing contracts?
Rigorous Development of Complex Fault-Tolerant Systems
Ten commandments ten years on: lessons for ASM, B, Z and VSR-net
Rigorous Methods for Software Construction and Analysis
On trojan horses of thompson-goerigk-type, their generation, intrusion, detection and prevention
Concurrency, Compositionality, and Correctness
Refactoring and representation independence for class hierarchies
Theoretical Computer Science
Behavioral interface specification languages
ACM Computing Surveys (CSUR)
Program specialization via a software verification tool
FMCO'10 Proceedings of the 9th international conference on Formal Methods for Components and Objects
Science of Computer Programming
Automatically proving thousands of verification conditions using an SMT solver: an empirical study
NFM'12 Proceedings of the 4th international conference on NASA Formal Methods
PE-KeY: a partial evaluator for java programs
IFM'12 Proceedings of the 9th international conference on Integrated Formal Methods
A method of software defects mining based on static analysis
IEA/AIE'12 Proceedings of the 25th international conference on Industrial Engineering and Other Applications of Applied Intelligent Systems: advanced research in applied artificial intelligence
The cardiac pacemaker case study and its implementation in safety-critical Java and Ravenscar Ada
Proceedings of the 10th International Workshop on Java Technologies for Real-time and Embedded Systems
Constructive techniques for meta- and model-level reasoning
MODELS'07 Proceedings of the 10th international conference on Model Driven Engineering Languages and Systems
Formal Specification of Medical Systems by Proof-Based Refinement
ACM Transactions on Embedded Computing Systems (TECS) - Special Issue on Modeling and Verification of Discrete Event Systems
Machine-verified network controllers
Proceedings of the 34th ACM SIGPLAN conference on Programming language design and implementation
Loop invariants: Analysis, classification, and examples
ACM Computing Surveys (CSUR)
| Hi-index | 0.01 |
This contribution proposes a set of criteria that distinguish a grand challenge in science or engineering from the many other kinds of short-term or long-term research problems that engage the interest of scientists and engineers. As an example drawn from Computer Science, it revives an old challenge: the construction and application of a verifying compiler that guarantees correctness of a program before running it.