Automating modular verification

R Alur, L De Alfaro, TA Henzinger… - … on Concurrency Theory, 1999 - Springer
Modular techniques for automatic verification attempt to overcome the state-explosion
problem by exploiting the modular structure naturally present in many system designs …

Enhancing the tractability of rely/guarantee specifications in the development of interfering operations

P Collette, CB Jones - 2000 - direct.mit.edu
Formal methods based on model-oriented specifications like VDM or B are applicable to the
development of sequential operations. In such approaches, state components can be …

Modular verification of concurrent assembly code with dynamic thread creation and termination

X Feng, Z Shao - ACM SIGPLAN Notices, 2005 - dl.acm.org
Proof-carrying code (PCC) is a general framework that can, in principle, verify safety
properties of arbitrary machine-language programs. Existing PCC systems and typed …

Learning-based symbolic assume-guarantee reasoning with automatic decomposition

W Nam, R Alur - International Symposium on Automated Technology for …, 2006 - Springer
Compositional reasoning aims to improve scalability of verification tools by reducing the
original verification task into subproblems. The simplification is typically based on the …

Automatic symbolic compositional verification by learning assumptions

W Nam, P Madhusudan, R Alur - Formal Methods in System Design, 2008 - Springer
Compositional reasoning aims to improve scalability of verification tools by reducing the
original verification task into subproblems. The simplification is typically based on assume …

Verification of safety properties for concurrent assembly code

D Yu, Z Shao - ACM SIGPLAN Notices, 2004 - dl.acm.org
Concurrency, as a useful feature of many modern programming languages and systems, is
generally hard to reason about. Although existing work has explored the verification of …

Modular refinement of hierarchic reactive machines

R Alur, R Grosu - Proceedings of the 27th ACM SIGPLAN-SIGACT …, 2000 - dl.acm.org
Scalable formal analysis of reactive programs demands integration of modular reasoning
techniques with existing analysis tools. Principles such as abstraction, compositional …

Modular synthesis of sketches using models

R Singh, R Singh, Z Xu, R Krosnick… - … , Model Checking, and …, 2014 - Springer
One problem with the constraint-based approaches to synthesis that have become popular
over the last few years is that they only scale to relatively small routines, on the order of a …

[PDF][PDF] Scenario-based design of mechatronic systems

J Greenyer - 2011 - core.ac.uk
Mechatronic systems today have to fulfill increasingly complex tasks in diverse and often
safety-critical situations. In order to cope with this complexity, the design of the system is …

Lazy compositional verication

N Shankar - International Symposium on Compositionality, 1997 - Springer
Existing methodologies for the verification of concurrent systems are effective for reasoning
about global properties of small systems. For large systems, these approaches become …