Parallel program design: a foundation
Parallel program design: a foundation
Verification of sequential and concurrent programs
Verification of sequential and concurrent programs
The temporal logic of reactive and concurrent systems
The temporal logic of reactive and concurrent systems
An introduction to assertional reasoning for concurrent systems
ACM Computing Surveys (CSUR)
ACM Transactions on Programming Languages and Systems (TOPLAS)
The semantics of behavioral VHDL '93 descriptions
EURO-DAC '94 Proceedings of the conference on European design automation
Temporal verification of reactive systems: safety
Temporal verification of reactive systems: safety
Theoretical Computer Science
Formal Methods in System Design - Special issue on VHDL semantics
Denotational semantics of a synchronous VHDL subset
Formal Methods in System Design - Special issue on VHDL semantics
Evolving algebras 1993: Lipari guide
Specification and validation methods
A refinement calculus for the synthesis of verified hardware descriptions in VHDL
ACM Transactions on Programming Languages and Systems (TOPLAS)
On concurrent programming
A Formal Approach to Hardware Design
A Formal Approach to Hardware Design
Symbolic Model Checking
Formal Semantics for VHDL
Formal Verification of VHDL Descriptions in the Prevail Environment
IEEE Design & Test
Safety Property Verification of ESTEREL Programs and Applications to Telecommunications Software
Proceedings of the 7th International Conference on Computer Aided Verification
A Temporal Logic for Data-Flow VHDL
SBCCI '98 Proceedings of the 11th Brazilian Symposium on Integrated circuit design
Hi-index | 0.00 |
This paper introduces a formalism named SINC aimed at the design and verification of synchronous concurrent systems. The components of this formalism are a transition system and a first-order linear-time temporal logic. The SINC transition system adopts a synchronous computation model, includes a method to solve write-conflicts, and represents transitions as possibly non-terminating imperative commands. The SINC logic allows for formal reasoning about SINC transition systems using compositional and modular proofs. Such features are important to the verification of a large class of systems, but they are missing in other formalisms based on transition systems and temporal logics. This paper also discusses some of the pragmatics in specifying and verifying systems using SINC, and presents extensions to deal with generic parameters and regular structures. SINC is based on the Hoare logic and the UNITY formalism.