Formal Aspects of Computing

Công bố khoa học tiêu biểu

* Dữ liệu chỉ mang tính chất tham khảo

Sắp xếp:  
Active learning for extended finite state machines
Formal Aspects of Computing - Tập 28 - Trang 233-263 - 2016
Sofia Cassel, Falk Howar, Bengt Jonsson, Bernhard Steffen
We present a black-box active learning algorithm for inferring extended finite state machines (EFSM)s by dynamic black-box analysis. EFSMs can be used to model both data flow and control behavior of software and hardware components. Different dialects of EFSMs are widely used in tools for model-based software development, verification, and testing. Our algorithm infers a class of EFSMs called regi...... hiện toàn bộ
Multitraces, hypertraces and partial order semantics
Formal Aspects of Computing - Tập 4 - Trang 649-672 - 1992
M. W. Shields
In this paper, we consider a generalisation of a result due to the author which describes the way in which Mazurkiewicz trace languages serve to represent systems of labelled partial orders, as used in non-interleaving semantics of parallelism. The generalisation extends the class of partial order systems to exclude only a form of non-determinism. Their representation is in terms ofa generalisatio...... hiện toàn bộ
Dynamical Quantities in Net Systems
Formal Aspects of Computing - Tập 14 - Trang 55-89 - 2002
Hartmann J. Genrich
The paper presents some known material of higher-level Petri nets in analogy to the dynamics of physical systems. Its aim is to widen the view on the role of the incidence matrix in the analysis of net systems. Rather than focusing on constant state quantities (S-invariants) and cyclic actions (T-invariants), i.e. on solutions of the homogeneous equation systems based on the incidence matrix, it ...... hiện toàn bộ
Property-directed incremental invariant generation
Formal Aspects of Computing - Tập 20 - Trang 379-405 - 2008
Aaron R. Bradley, Zohar Manna
A fundamental method of analyzing a system such as a program or a circuit is invariance analysis, in which one proves that an assertion holds on all reachable states. Typically, the proof is performed via induction; however, an assertion, while invariant, may not be inductive (provable via induction). Invariant generation procedures construct auxiliary inductive assertions for strengthening the as...... hiện toàn bộ
Forthcoming events
Formal Aspects of Computing - Tập 3 - Trang 308-312 - 1991
GR(1)*: GR(1) specifications extended withexistential guarantees
Formal Aspects of Computing - - 2021
Gal Amram, Shahar Maoz, Or Pistiner
Abstract Reactive synthesis is an automated procedure to obtain a correct-by-construction reactive system from its temporal logic specification. GR(1) is an expressive assume-guarantee fragment of LTL that enables efficient synthesis and has been recently used in different contexts and application domains. A common form of providing system's requirements ...... hiện toàn bộ
Dynamic intransitive noninterference revisited
Formal Aspects of Computing - Tập 29 - Trang 1087-1120 - 2017
Sebastian Eggert, Ron van der Meyden
The paper studies dynamic information flow security policies in an automaton-based model. Two semantic interpretations of such policies are developed, both of which generalize the notion of TA-security [van der Meyden ESORICS 2007] for static intransitive noninterference policies. One of the interpretations focuses on information flows permitted by policy edges, the other focuses on prohibitions i...... hiện toàn bộ
Typed context awareness Ambient Calculus for pervasive applications
Formal Aspects of Computing - Tập 27 - Trang 885-916 - 2015
Douglas Pereira Pasqualin, Juliana Kaizer Vizzotto, Eduardo Kessler Piveta
The idea of pervasive computing is that information processing will become part of everyday life, and will be available everywhere, making computing so natural to the point of being invisible in the ambient. An important concept that arises with pervasive computing is context awareness. Context is any information that can be used to characterize an entity. Based on contextual information, applicat...... hiện toàn bộ
Soundness of workflow nets: classification, decidability, and analysis
Formal Aspects of Computing - Tập 23 - Trang 333-363 - 2010
W. M. P. van der Aalst, K. M. van Hee, A. H. M. ter Hofstede, N. Sidorova, H. M. W. Verbeek, M. Voorhoeve, M. T. Wynn
Workflow nets, a particular class of Petri nets, have become one of the standard ways to model and analyze workflows. Typically, they are used as an abstraction of the workflow that is used to check the so-called soundness property. This property guarantees the absence of livelocks, deadlocks, and other anomalies that can be detected without domain knowledge. Several authors have proposed alternat...... hiện toàn bộ
Deductive verification of alternating systems
Formal Aspects of Computing - Tập 20 - Trang 507-560 - 2008
Matteo Slanina, Henny B. Sipma, Zohar Manna
Alternating systems are models of computer programs whose behavior is governed by the actions of multiple agents with, potentially, different goals. Examples include control systems, resource schedulers, security protocols, auctions and election mechanisms. Proving properties about such systems has emerged as an important new area of study in formal verification, with the development of logical fr...... hiện toàn bộ
Tổng số: 714   
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 10