The FORMAT Model Checker

Scholz, Andreas; Filkorn, Thomas; Lohse, Jörg; Schneider, Hans-Albert; Tidén, Erik; Warkentin, P.

doi:10.1007/978-3-642-60641-0_9

Search citation statements

Order By: Relevance

Paper Sections

Select...

Related Work1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

1999

Publication Types

Select...

Other1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Nowadays, there is a lot of work on formal verification which employs finite model-checkers, automata, and similar techniques [19]. Such approaches have been successfully applied on many fields, including hardware description languages and synchronous programming languages [9,15,26]. They are fully automated and quite effective.…”

Section: Related Workmentioning

confidence: 99%

A Logic to Specify and Verify Synchronous Transitions

Rodrigues

Wagner

1999

Electronic Workshops in Computing

View full text Add to dashboard Cite

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.

show abstract

Section: Related Workmentioning

confidence: 99%