Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
TRIO: A logic language for executable specifications of real-time systems
Journal of Systems and Software - On the role of language in programming
The temporal logic of reactive and concurrent systems
The temporal logic of reactive and concurrent systems
The Z notation: a reference manual
The Z notation: a reference manual
Real-time logics: complexity and expressiveness
Information and Computation - Special issue: selections from 1990 IEEE symposium on logic in computer science
Assisting requirement formalization by means of natural language translation
Formal Methods in System Design
Evolving algebras 1993: Lipari guide
Specification and validation methods
The B-book: assigning programs to meanings
The B-book: assigning programs to meanings
GRAIL/KAOS: an environment for goal-driven requirements engineering
ICSE '97 Proceedings of the 19th international conference on Software engineering
Interval and point-based approaches to hybrid system verification
Interval and point-based approaches to hybrid system verification
Model checking
Alloy: a lightweight object modelling notation
ACM Transactions on Software Engineering and Methodology (TOSEM)
Calculating train braking distance
SCS '01 Proceedings of the Sixth Australian workshop on Safety critical systems and software - Volume 3
Projection in Temporal Logic Programming
LPAR '94 Proceedings of the 5th International Conference on Logic Programming and Automated Reasoning
Verification in Continuous Time by Discrete Reasoning
AMAST '95 Proceedings of the 4th International Conference on Algebraic Methodology and Software Technology
Symbolic Model Checking without BDDs
TACAS '99 Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems
An Extended Duration Calculus for Hybrid Real-Time Systems
Hybrid Systems
Towards Refining Temporal Specifications into Hybrid Systems
Hybrid Systems
Counterexample-Guided Abstraction Refinement
CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Automatic Translation of Natural Language System Specifications
CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Logics and Models of Real Time: A Survey
Proceedings of the Real-Time: Theory in Practice, REX Workshop
LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
On the Use of a Formal R.E. Language - The Generalized Railroad Crossing Problem
RE '97 Proceedings of the 3rd IEEE International Symposium on Requirements Engineering
Tropos: An Agent-Oriented Software Development Methodology
Autonomous Agents and Multi-Agent Systems
Software Engineering (7th Edition)
Software Engineering (7th Edition)
Unifying proof methodologies of duration calculus and timed linear temporal logic
Formal Aspects of Computing
Specifying and analyzing early requirements in Tropos
Requirements Engineering
Reasoning about inconsistencies in natural language requirements
ACM Transactions on Software Engineering and Methodology (TOSEM)
On the Systematic Analysis of Natural Language Requirements with CIRCE
Automated Software Engineering
Formal analysis of hardware requirements
Proceedings of the 43rd annual Design Automation Conference
Model Checking Data-Dependent Real-Time Properties of the European Train Control System
FMCAD '06 Proceedings of the Formal Methods in Computer Aided Design
Requirements Engineering
A Practical Introduction to PSL (Series on Integrated Circuits and Systems)
A Practical Introduction to PSL (Series on Integrated Circuits and Systems)
Computing Predicate Abstractions by Integrating BDDs and SMT Solvers
FMCAD '07 Proceedings of the Formal Methods in Computer Aided Design
The temporal logic of programs
SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
Model checking Duration Calculus: a practical approach
Formal Aspects of Computing
Differential Dynamic Logic for Verifying Parametric Hybrid Systems
TABLEAUX '07 Proceedings of the 16th international conference on Automated Reasoning with Analytic Tableaux and Related Methods
CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
Analyzing critical process models through behavior model synthesis
ICSE '09 Proceedings of the 31st International Conference on Software Engineering
Requirements Validation for Hybrid Systems
CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Modeling time in computing: A taxonomy and a comparative survey
ACM Computing Surveys (CSUR)
European Train Control System: A Case Study in Formal Verification
ICFEM '09 Proceedings of the 11th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
Supporting Requirements Validation: The EuRailCheck Tool
ASE '09 Proceedings of the 2009 IEEE/ACM International Conference on Automated Software Engineering
Boolean abstraction for temporal logic satisfiability
CAV'07 Proceedings of the 19th international conference on Computer aided verification
Checking temporal properties of discrete, timed and continuous behaviors
Pillars of computer science
Formalization and validation of a subset of the European Train Control System
Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 2
Unified Modeling Language Reference Manual
Unified Modeling Language Reference Manual
Property analysis and design understanding
Proceedings of the Conference on Design, Automation and Test in Europe
Formalizing requirements with object models and temporal constraints
Software and Systems Modeling (SoSyM)
Natural language processing: mature enough for requirements documents analysis?
NLDB'05 Proceedings of the 10th international conference on Natural Language Processing and Information Systems
EDCC'05 Proceedings of the 5th European conference on Dependable Computing
NLDB'09 Proceedings of the 14th international conference on Applications of Natural Language to Information Systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
OthelloPlay: a plug-in based tool for requirement formalization and validation
Proceedings of the 1st Workshop on Developing Tools as Plug-ins
TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Hi-index | 0.00 |
Flaws in requirements may have unacceptable consequences in the development of safety-critical applications. Formal approaches may help with a deep analysis that takes care of the precise semantics of the requirements. However, the proposed solutions often disregard the problem of integrating the formalization with the analysis, and the underlying logical framework lacks either expressive power, or automation. We propose a new, comprehensive approach for the validation of functional requirements of hybrid systems, where discrete components and continuous components are tightly intertwined. The proposed solution allows to tackle problems of conversion from informal to formal, traceability, automation, user acceptance, and scalability. We build on a new language, othello which is expressive enough to represent various domains of interest, yet allowing efficient procedures for checking the satisfiability. Around this, we propose a structured methodology where: informal requirements are fragmented and categorized according to their role; each fragment is formalized based on its category; specialized formal analysis techniques, optimized for requirements analysis, are finally applied. The approach was the basis of an industrial project aiming at the validation of the European Train Control System (ETCS) requirements specification. During the project a realistic subset of the ETCS specification was formalized and analyzed. The approach was positively assessed by domain experts.