Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Piotr Dembinski is active.

Publication


Featured researches published by Piotr Dembinski.


Computer Networks and Isdn Systems | 1987

An introduction to Estelle: a specification language for distributed systems

Stanislaw Budkowski; Piotr Dembinski

Abstract Estelle is a Formal Description Technique, defined within ISO (International Organization for Standardization) for specification of distributed, concurrent information processing systems. In particular, Estelle can be used to describe the services and protocols of the layers of Open Systems Interconnection (OSI) architecture defined by ISO. Its present ISO status is Draft International Standard (DIS 9074). The article outlines syntactic and semantic aspects of this description technique.


tools and algorithms for construction and analysis of systems | 2003

√erics: a tool for verifying timed automata and estelle specifications

Piotr Dembinski; Agata Janowska; Paweł Janowski; Wojciech Penczek; Agata Półrola; Maciej Szreter; Bożena Woźna; Andrzej Zbrzezny

The paper presents a new tool for automated verification of Timed Automata as well as protocols written in the specification language Estelle. The current version offers an automatic translation from Estelle specifications to timed automata, and two complementary methods of reachability analysis. The first one is based on Bounded Model Checking (BMC), while the second one is an on-the-fly verification on an abstract model of the system.


Computer Networks and Isdn Systems | 1996

Formal methods after 15 years: status and trends: a paper based on contributions of the panelists at the Formal Technique '95 Conference, Montreal, October 1995

Jean-Pierre Courtiat; Piotr Dembinski; Gerard J. Holzmann; Luigi Logrippo; Harry Rudin

ion will be essential features. For others, the need will be the validation of some specific mechanism within a complex system. The availability of efficient tools able to deal with the problem complexity will be a key issue. Finally, others might like to consider formal methods as a means of automating the coding phase of a complex system. The quality of the produced code, in terms of memory occupation and response time, will be a key factor in the assessment of the formal approach selected.


formal techniques for networked and distributed systems | 1998

Enumeration Protocol in Estelle: an exercise in stepwise development

Piotr Dembinski

The paper sketches a design process that starts with a mathematical solution of the enumeration problem and ends up with a distributed, efficient, and successfully terminating protocol in the specification language Estelle. The subsequent versions of the protocol are obtained from their predecessors by well controlled and small modifications that (almost) obviously preserve correctness. The target, successful (successful with arbitrarily high probability) solution allows forgetting theoretical “impossibility results”, which prove non-existence of such successful distributed solutions for some classes of networks.


Fundamenta Informaticae | 1997

Semantics of timed concurrent systems

Piotr Dembinski

A truly concurrent and timeless semantics is proposed for a composition of sequential, non-deterministic processes with asynchronous communication. It is shown when this semantics differs from simple interleaving. Implementation-dependent time constraints determine a subset of all computations of the timeless semantics. This set is precisely characterized for given constraints. It is shown how the same set may be generated by a timed transition system, i.e., how to simulate time-constrained and concurrent computations by sequential, non-deterministic system. The paper includes a proof of the correctness of such simulation.


Sigplan Notices | 1977

The taming of the pointer

Piotr Dembinski; Richard L. Schwartz

The existence of pointers in a higher-level programming language has been considered by many as a serious, if not insurmountable, impediment to software reliability. This paper seeks to show that most of the problems created by the use of the pointer are due to an implementation level pointer definition. A new approach is proposed which treats the pointer type in a way consistent with other data types. An example is given of how formal program verification methods can be applied to programs manipulating structures created with pointers if the introduced definition is used. A discussion is given of some implications of the adopted concepts and how they are related to the question of data representation and such notions as data abstraction.


Fundamenta Informaticae | 2009

Simulation of Security Protocols based on Scenarios of Attacks

Gizela Jakubowska; Piotr Dembinski; Wojciech Penczek; Maciej Szreter

In this paper we offer a methodology allowing for simulation of security protocols, implemented in the higher-level language Estelle, using scenarios designed for external attacks. To this aim we apply a translation of specifications of security protocols from Common Syntax to Estelle and an encoding of schemes of attacks into Estelle scenarios. We show that such an intelligent simulation may efficiently serve for validating security protocols.


international conference on parallel processing | 2001

Automated Verification of Infinite State Concurrent Systems

Piotr Dembinski; Wojciech Penczek; Agata Półrola

The paper shows how to use partitioning techniques to generate abstract state spaces (models) preserving similarity and injectivity. Since these relations are weaker than bisimilarity and surjectivity, our algorithms generate smaller models. This method can be applied for improving several existing partitioning algorithms used for generating finite models of concurrent programs, Time Petri Nets and Timed Automata.


SLP | 1985

AND-Parallelism with Intelligent Backtracking for Annotated Logic Programs.

Piotr Dembinski; Jan Maluszynski


Proceedings of the IFIP WG6.1 Seventh International Conference on Protocol Specification, Testing and Verification VII | 1987

Simulating Estelle Specifications with Time Parameters

Piotr Dembinski; Stanislaw Budkowski

Collaboration


Dive into the Piotr Dembinski's collaboration.

Top Co-Authors

Avatar

Wojciech Penczek

Polish Academy of Sciences

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Maciej Szreter

Polish Academy of Sciences

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Jan Maluszynski

Polish Academy of Sciences

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Gizela Jakubowska

Szczecin University of Technology

View shared research outputs
Researchain Logo
Decentralizing Knowledge