Filters








14 Hits in 2.2 sec

Verifying Statemate Statecharts Using CSP and FDR [chapter]

A. W. Roscoe, Z. Wu
2006 Lecture Notes in Computer Science  
We use the CSP/FDR framework to model complex systems designed in statecharts, and check for system consistency or verify special properties within the specification.  ...  We have developed an automated translation from statecharts into CSP and exploited it in both theoretical and practical senses.  ...  Conclusion We have used the process algebra CSP and its model checker FDR to model and analyse Statemate Statecharts.  ... 
doi:10.1007/11901433_18 fatcat:2m23xetdangjhny5w4sgbu7yny

The Design of a Tool-Supported Graphical Notation for Timed CSP [chapter]

Phillip J. Brooke, Richard F. Paige
2002 Lecture Notes in Computer Science  
A graphical notation for representing Timed CSP (TCSP) specifications is presented.  ...  The notation, which integrates features from a number of existing specification languages, including Statecharts, is aimed at providing the means for more easily constructing and managing large TCSP specifications  ...  -Better expressions, ideally using an identical notation to FDR. -Other language targets for TCSP, e.g. ACL2.  ... 
doi:10.1007/3-540-47884-1_17 fatcat:dvaavm2nwrabtcwtp4ctnvp3km

Verification of Statecharts Using Data Abstraction

Steffen Helke, Florian Kammuller
2016 International Journal of Advanced Computer Science and Applications  
We present an approach for verifying Statecharts including infinite data spaces.  ...  Abstracted counterparts to HA and F are defined using the operators AbsBy + HA and AbsBy -CTL for a given abstraction 3 The current version is ported to Isabelle 2013-2 and uses CVC3 [38], because SVC  ...  Jan-Juan Hiemer suggests in his dissertation [22] to verify Statemate-Statecharts with the CSP model checker FDR [3] .  ... 
doi:10.14569/ijacsa.2016.070179 fatcat:iyfbrril5bcbrhft2x5zuppemu

Checking the Validity of Scenarios in UML Models [chapter]

Holger Rasch, Heike Wehrheim
2005 Lecture Notes in Computer Science  
For validating them in a UML model, we translate both model and sequence diagrams into a formal specification language (the process algebra CSP), and develop procedures for employing the standard CSP model  ...  checker (FDR) for checking their validity.  ...  Moreover, there is a model checker for CSP (FDR [9] ) which can be used for automatically analysing CSP processes.  ... 
doi:10.1007/11494881_5 fatcat:e55xlxu2ibf3xnsgyhemsyn66a

Revivals, stuckness and the hierarchy of CSP models

A.W. Roscoe
2009 The Journal of Logic and Algebraic Programming  
We study the place of R in the hierarchy of CSP models, and show how this generates several extensions of R handling infinite behaviours.  ...  We provide the full semantics for CSP in this model, indicate why this is operationally congruent, and provide proofs of the full abstraction properties asserted in that paper.  ...  I had useful discussions with Jakob and Antti Valmari about the material in Section 7.1.  ... 
doi:10.1016/j.jlap.2008.10.002 fatcat:3ytvbond55azth2ugxmeq6k6cy

Strategic directions in concurrency research

Rance Cleaveland, Scott A. Smolka
1996 ACM Computing Surveys  
ACKNOWLEDGMENTS This report has benefited from helpful comments from Chris Hankin, Michael Loui, Jack Stankovic, and Peter Wegner.  ...  -Systems specification: CCS [Milner 1989 ], CSP [Hoare 1985 ], Petri nets [Reisig 1985 ], statecharts [Harel 1987 ].  ...  Weijland 1990] , CCS [Milner 1989] , and CSP [Hoare 1985 ].  ... 
doi:10.1145/242223.242252 fatcat:4gu2wurduveqdhqqrhr27yaqjq

Enhanced Requirements-Based Programming for Embedded Systems Design

Michael G. Hinchey, Tiziana Margaria, James L. Rash, Christopher A. Rouff, Bernhard Steffen
2006 Model-Based Development of Embedded Systems  
Acknowledgements The authors would like to acknowledge Romualdo Begale Prudêncio and Diego Fernando Jiménez Oróstegui for their valuable contribution to the design and implementation of the case studies  ...  . [14] proposes linking the Box Structure Development Method and CSP, with the aim of helping developers familiar with BSDM gain confidence in their artifacts through verification via the FDR model checker  ...  Using this model, we could verify all properties -or rather adaptations of them -using a compositional and conservative abstraction.  ... 
dblp:conf/mbees/HincheyMRRS06 fatcat:gvsbspv3ybg4lp55dverlyeyam

Model checking combined Z and Statechart specifications [article]

Robert Büssow, Technische Universität Berlin, Technische Universität Berlin, Stefan Jähnichen
2003
They do so by using formalisms with well defined semantics, and so stipulate formal proofs to verify development steps. This approach is all too well feasible in theory.  ...  The Statecharts are translated to Z. With this, the Statechart semantics and the semantics of the Statechart integration with Z are de [...]  ...  Model Checking Statemate Statecharts The [40] . Their approach was adopted by Hiemer [28] for the translation into CSP and verification with the FDR model checker.  ... 
doi:10.14279/depositonce-628 fatcat:cixlnbw2ijbo3ovjrczuehdccm

Semi-Formal and Formal Specification Techniques for Software Systems (Dagstuhl Seminar 00411)

Hartmut Ehrig, Gregor Engels, Fernando Orejas, Martin Wirsing
2001
We propose a method for checking correctness of CSP-OZ specifications via a translation into the CSP dialect of the model checker FDR.  ...  Formal specifications are used to describe the system model and to formulate and verify safety properties. Design errors and safety flaws are detected by safety analysis techniques.  ... 
doi:10.4230/dagsemrep.288 fatcat:n4tlf5veizhwxasslalrm5ng4a

Verifikation von Statecharts durch struktur- und eigenschaftserhaltende Datenabstraktion [article]

Steffen Helke, Technische Universität Berlin, Technische Universität Berlin, Stefan Jähnichen
2008
In this thesis we present an approach for verifying Statecharts including infinite data spaces.  ...  Using these definitions we formalize the complicated behaviour on the data spaces.  ...  Jan-Juan Hiemer schlägt in seiner Dissertation [Hie98] vor, Statemate-Statecharts mit dem CSP-Model-Checker FDR [Ros05] zu verifizieren.  ... 
doi:10.14279/depositonce-1778 fatcat:6g2qi7m6ezhafotfuzndpa3v64

Supporting automated containment checking of software behavioural models

Muram Faiz Ul
2017 unpublished
Containment checking of software behaviour models, in particularly activity models, sequence models and service choreographies, is supported using model transformations and model checking.  ...  This dissertation focuses on a special type of vertical consistency, in particularly containment checking that verifies whether the behaviour described by the low-level model encompasses those specified  ...  (PROMELA) Model Checking Adaptive System S58 Statechart, Class Diagram Process Algebra (CSP) Model Checking (FDR) UML S59 Statechart Process Algebra (CSP) Model Checking UML S60 Activity  ... 
doi:10.25365/thesis.47558 fatcat:pqjxp26psfgzlhll6fqybwzp3a

Applying the Engineering Statechart Formalism to the evaluation of soft real-time in operating systems : a use case tailored modeling and analysis technique [article]

Alexander Koenen-Dresp, Universität Des Saarlandes, Universität Des Saarlandes
2009
A translation from statecharts to Communicating Sequential Processes (CSP) [Hie01] and the verification by failures divergences refinement (FDR) was achieved by Fuhrmann and Hiemer [FH01].  ...  Brockmeier verified Statemate statecharts [BW98a] by means of symbolic timing diagrams (STD), translated into CTL [BW98b].  ...  Since complete hierarchical names are used, the identifiers are quite verbose. Sometimes, when the hierarchical prefix is unambiguous, [...] abbreviates the identifier for typesetting reasons.  ... 
doi:10.22028/d291-25929 fatcat:kqxsfgbxujbordzep2mpk6fc5m

An Integration of Z and Timed CSP for Specifying Real-Time Embedded Systems [article]

Carsten Sühl, Technische Universität Berlin, Technische Universität Berlin, Stefan Jähnichen
2003
Timed-CSP hingegen, eine Erweiterung der Prozessalgebra CSP um Echtzeit, ermöglicht die Definition von Verhalten inklusive Echtzeitaspekten, unterstützt allerdings nicht die Modellierung von Datentypen  ...  Die vorliegende Arbeit hat eine solche Integration von zwei formalen Techniken, der modellbasierten Notation Z und der Echtzeitprozessalgebra Timed-CSP, zum Gegenstand.  ...  Maritta Heisel, who introduced me to research, supported my work from the beginning and provided me with important advice and feedback for developing this thesis.  ... 
doi:10.14279/depositonce-579 fatcat:5ofed5zenffsppshwlwkzrdmda

Integrating Formal Methods with Model-Driven Engineering

Opeyemi Adesina, Université D'Ottawa / University Of Ottawa, Université D'Ottawa / University Of Ottawa
2017
and multiple and-cross transitions within the same enclosing orthogonal state; d) an empirical study of the impact of abstraction on some performanc [...]  ...  Software abstractions of interest include class models and state machines. For state machines, we address concerns such as composite and concurrent states separately.  ...  Furthermore, we use formal methods to prove some properties of such systems and demonstrate usefulness of and-cross transitions as defined by Harel's statechart semantics [1] .  ... 
doi:10.20381/ruor-20549 fatcat:3genepki6fgidl4vrmy6af5ro4