Filters








26,395 Hits in 4.9 sec

A perspective on specifying and verifying concurrent modules

Thomas Dinsdale-Young, Pedro da Rocha Pinto, Philippa Gardner
2018 Journal of Logical and Algebraic Methods in Programming  
We survey a range of techniques for specifying concurrent modules, using the example of a counter module to illustrate the benefits and limitations of each.  ...  We demonstrate how these concepts can be combined to achieve two powerful approaches for specifying concurrent modules and verifying implementations and clients, which remove the limitations highlighted  ...  Conclusions We have examined four major techniques for specifying and verifying concurrent modules: Owicki-Gries, rely/guarantee, concurrent separation logic, and linearisability.  ... 
doi:10.1016/j.jlamp.2018.03.003 fatcat:kk6owizqlvcvbojctwdwb5xf5a

From Design Specification to SystemC

Mohamed T. Kimour, Rachid Boudour
2006 Journal of Computer Science  
To do this, we have firstly used Poseidon tool for editing the design model and generating the XMI representation, and secondly integrated a transformation module leading to SystemC code.  ...  Such a framework uses as input UML state machine and object diagrams, which are more and more used as design models in embedded systems.  ...  Finally, we conclude our work and give some perspectives in section 4.  ... 
doi:10.3844/jcssp.2006.201.204 fatcat:4nukaeyae5hwvn5utvy63lxz3m

UML-VT: A Formal Verification Environment for UML Activity Diagrams

Zamira Daw, John Mangino, Rance Cleaveland
2015 ACM/IEEE International Conference on Model Driven Engineering Languages and Systems  
The automated aspect of the plugin allows users without a background in formal methods to verify the safety and liveness of a system.  ...  This paper introduces a translation tool that supports formal verification of UML activity diagrams using the model checkers: UPPAAL, SPIN, NuSMV and PES.  ...  The Perspective can be open by the following menu chain: Window → Open Perspective → Other → UML-VT. The perspective contains four views and one menu.  ... 
dblp:conf/models/DawMC15 fatcat:nxca6rvc7nhevp3au6pmonxisy

Modelling concurrent modules [chapter]

Rainer Isle, Klaus-Peter Löhr
1985 Lecture Notes in Computer Science  
F a c h b e r e i c h M a t h e m a t i k / I n f o r m a t i k U n i v e r s i t a t B r e m e n P o s t f a c h 330440, D-2800 B r e m e n 33 Abstract The variety of module concepts for concurrent systems  ...  Starting from the client/server paradigm, a model for concurrent modules is developed that is able to cope with incomplete service execution due to blocking conditions.  ...  We conclude with section 5, commenting on context and perspective of our work. 2. Service Specification of a ~odule 2.1.  ... 
doi:10.1007/3-540-15199-0_20 fatcat:f537miszurgj3fvqfcgybad7c4

The General-Purpose Modeling, Analysis, and Implementation of Software Architectures

Mert Özkaya
2020 Journal of Aeronautics and Space Technologies (Havacilik ve Uzay Teknolojileri Dergisi)  
SAMP is also supported with a modeling toolset that allows for the visual modeling of software architectures in those perspectives.  ...  in different perspectives.  ...  formally verify the Java program modules for their contractual specifications.  ... 
doaj:7ca4f1fb85c745f5b2a3d147338062ea fatcat:6g5z6zkk25ex7boob5by7xeyga

Towards a Combination of CafeOBJ and PAT [chapter]

Yongxin Zhao, Jinsong Dong, Yang Liu, Jun Sun
2014 Lecture Notes in Computer Science  
CafeOBJ has an evident advantage in specifying concurrent systems with objectoriented methods and proving behavioral properties based on reusability of proof.  ...  In the paper, we attempt to combine the two approaches by modeling specifications and verifying properties in CafeOBJ and PAT. A keyless car system is provided to illustrate our approach.  ...  CafeOBJ has a natural advantage in specifying concurrent systems with object-oriented methods due to its modularity and reusability power.  ... 
doi:10.1007/978-3-642-54624-2_8 fatcat:e6zfmmphzfef7kx6522nq4bhei

Model Checking and Code Generation for UML Diagrams Using Graph Transformation

Wafa Chama
2012 International Journal of Software Engineering & Applications  
So, in this paper, we propose an approach and a tool based on graph transformation to perform an automatic mapping for verification purposes.  ...  This transformation aims to bridge the gap between informal and formal notations and allows a formal verification of concurrent UML models using Maude language.  ...  The example's developers proposed [12] two Communication diagrams, the first one (CommCorrect) specifies an expected interaction between an ATM "a" and a Bank "b".  ... 
doi:10.5121/ijsea.2012.3604 fatcat:nbk3o7rnevfmjhsywuqovouao4

Towards a Rewriting Semantics for a Software Architecture Description Language

Christiano Braga, Alexandre Sztajnberg
2004 Electronical Notes in Theoretical Computer Science  
In this paper we propose a rewriting semantics for CBabel, that is, a formal semantics for CBabel specified in rewriting logic, a unifying formalism for concurrency models that has interesting properties  ...  Using the Maude system, a high-performance implementation of rewriting logic, we formally verify the producer-consumer-buffer problem using model checking and state search.  ...  Acknowledgement The authors would like to thank Alexandre Rademaker and the anonymous referees for their constructive comments.  ... 
doi:10.1016/j.entcs.2004.04.010 fatcat:bsyh5gqdnrcz7es7eyyondejmu

Towards a Rewriting Semantics for a Software Architecture Description Language

C BRAGA
2004 Electronical Notes in Theoretical Computer Science  
In this paper we propose a rewriting semantics for CBabel, that is, a formal semantics for CBabel specified in rewriting logic, a unifying formalism for concurrency models that has interesting properties  ...  Using the Maude system, a high-performance implementation of rewriting logic, we formally verify the producer-consumer-buffer problem using model checking and state search.  ...  Acknowledgement The authors would like to thank Alexandre Rademaker and the anonymous referees for their constructive comments.  ... 
doi:10.1016/s1571-0661(04)05019-4 fatcat:zvrfxgprdfdepfrrn55ovgpgcm

Coordinating functional processes with Haskell#

F. H. Carvalho, R. M. F. Lima, R. D. Lins
2002 Proceedings of the 2002 ACM symposium on Applied computing - SAC '02  
This paper presents Haskell#, a parallel functional language based on coordination.  ...  concurrent or distributed computation.  ...  The sequential one relates to fimc~iona[ modules, sequential H a s k e l i programs.  ... 
doi:10.1145/508791.508865 dblp:conf/sac/CarvalhoLL02 fatcat:wczlfrssanctlix76afgaha7rq

Coordinating functional processes with Haskell#

F. H. Carvalho, R. M. F. Lima, R. D. Lins
2002 Proceedings of the 2002 ACM symposium on Applied computing - SAC '02  
This paper presents Haskell#, a parallel functional language based on coordination.  ...  concurrent or distributed computation.  ...  The sequential one relates to fimc~iona[ modules, sequential H a s k e l i programs.  ... 
doi:10.1145/508848.508865 fatcat:rkynemp2f5ed7gmgzurug5u7za

Lessons Learned From Microkernel Verification — Specification is the New Bottleneck

Christoph Baumann, Bernhard Beckert, Holger Blasum, Thorsten Bormer
2012 Electronic Proceedings in Theoretical Computer Science  
Software verification tools have become a lot more powerful in recent years. Even verification of large, complex systems is feasible, as demonstrated in the L4.verified and Verisoft XT projects.  ...  In this paper we report on lessons learned for verification of large software systems based on the experience gained in microkernel verification in the Verisoft XT project.  ...  module (function), (b) modularisation, i.e., decomposing the verification task by verifying one module of the system at a time, and (c) abstracting from details of the system's implementation and behaviour  ... 
doi:10.4204/eptcs.102.4 fatcat:rkhqobyravgezemborw6ay2zea

Modular Verification of Concurrency-Aware Linearizability [chapter]

Nir Hemed, Noam Rinetzky, Viktor Vafeiadis
2015 Lecture Notes in Computer Science  
, is specified and verified independently of its particular usage by the stack.  ...  Based on CAL, we develop a thread-and procedure-modular verification technique for reasoning about CAobjects and their clients.  ...  To specify and verify CAL, we instrument the program with an auxiliary variable T that records the CA-trace that is equivalent to a given concurrent history.  ... 
doi:10.1007/978-3-662-48653-5_25 fatcat:pfhzwklkevcy7jv4tikhqjmmnu

Transition-Oriented Programming: Developing Verifiable Systems [article]

Yepeng Ding, Hiroyuki Sato
2020 arXiv   pre-print
Furthermore, we propose a novel programming language named Seni to support the TOP features. We argue that TOP is useful and usable to develop verifiable systems in a wide range of fields.  ...  It is extremely challenging to develop verifiable systems that are regulated by formal specifications and checked by formal verification techniques in practice.  ...  Conclusion We have presented TOP, a novel programming paradigm for developing verifiable systems.  ... 
arXiv:2009.06029v2 fatcat:clfwy2itsfa7za5djhmvow3aa4

Formal Specification and Verification of Communication in Network-On-Chip: An Overview

Fateh Boutekkouk
2018 International Journal of Recent Contributions from Engineering, Science & IT  
A NOC includes many applications that can execute concurrently. This situation may show some undesirable behaviors such as deadlock, livelock, starvation, etc.  ...  Network-On-Chip (NOC) is an emerging paradigm to surmount traditional bus based Systems-On-Chip (SOC) limits especially scalability and communication performances.  ...  The behavior of a system to be verified by PRISM model checker is specified using a simple module-based language inspired by Reactive Modules formalism of Alur and Henzinger.  ... 
doi:10.3991/ijes.v6i4.9416 fatcat:7fljmcayfvdgpd7v3d4vt7lkvu
« Previous Showing results 1 — 15 out of 26,395 results