-
An Interdisciplinary Survey on Information Flows in Supply Chains
Abstract: Supply chains form the backbone of modern economies and therefore require reliable information flows. In practice, however, supply chains face severe technical challenges, especially regarding security and privacy. In this work, we consolidate studies from supply chain management, information systems, and computer science from 2010-2021 in an interdisciplinary meta-survey to make this topic holist… ▽ More
Submitted 28 September, 2023; originally announced January 2024.
Journal ref: ACM Computing Surveys 56(2):1-38, 2024
-
arXiv:1206.4717 [pdf, ps, other]
The decomposition of the regular asynchronous systems as parallel connection of regular asynchronous systems
Abstract: The asynchronous systems are the non-deterministic models of the asynchronous circuits from the digital electrical engineering, where non-determinism is a consequence of the fact that modelling is made in the presence of unknown and variable parameters. Such a system is a multi-valued function f that assigns to an (admissible) input u:R{\to}{0,1}^{m} a set f(u) of (possible) states x:R{\to}{0,1}^{… ▽ More
Submitted 20 June, 2012; originally announced June 2012.
Comments: 13 pages, the Proceedings of ICTAMI, Alba Iulia, September 3-6, 2009
MSC Class: 94C99
-
arXiv:1206.4713 [pdf, ps, other]
Universal Regular Autonomous Asynchronous Systems: Fixed Points, Equivalencies and Dynamic Bifurcations
Abstract: The asynchronous systems are the non-deterministic models of the asynchronous circuits from the digital electrical engineering. In the autonomous version, such a system is a set of functions x:R{\to}{0,1}^{n} called states (R is the time set). If an asynchronous system is defined by making use of a so called generator function Φ:{0,1}^{n}{\to}{0,1}^{n}, then it is called regular. The property of u… ▽ More
Submitted 20 July, 2013; v1 submitted 20 June, 2012; originally announced June 2012.
Comments: 21 pages, 11 figures, ROMAI Journal, Vol. 5, Nr. 1, 2009
MSC Class: 94C99
-
arXiv:1206.4710 [pdf, ps, other]
On the basins of attraction of the regular autonomous asynchronous systems
Abstract: The Boolean autonomous dynamical systems, also called regular autonomous asynchronous systems are systems whose 'vector field' is a function Φ:{0,1}^{n}{\to}{0,1}^{n} and time is discrete or continuous. While the synchronous systems have their coordinate functions Φ_{1},...,Φ_{n} computed at the same time: Φ,Φ{\circ}Φ,Φ{\circ}Φ{\circ}Φ,... the asynchronous systems have Φ_{1},...,Φ_{n} computed ind… ▽ More
Submitted 20 July, 2013; v1 submitted 20 June, 2012; originally announced June 2012.
Comments: 21 pages, Acta universitatis apulensis, Mathematics-informatics, special issue, 2011. arXiv admin note: substantial text overlap with arXiv:1012.5838
MSC Class: 94C10
-
arXiv:1206.4708 [pdf, ps, other]
On the serial connection of the regular asynchronous systems
Abstract: The asynchronous systems f are multi-valued functions, representing the non-deterministic models of the asynchronous circuits from the digital electrical engineering. In real time, they map an 'admissible input' function u:R\rightarrow{0,1}^{m} to a set f(u) of 'possible states' x\inf(u), where x:R\rightarrow{0,1}^{m}. When f is defined by making use of a 'generator function' Φ:{0,1}^{n}\times{0,1… ▽ More
Submitted 20 June, 2012; originally announced June 2012.
Comments: 9 pages; ROMAI Journal, Vol. 7, Nr. 2, 2011
MSC Class: 94C99
-
arXiv:1206.4598 [pdf, ps, other]
Defining the symmetry of the universal semi-regular autonomous asynchronous systems
Abstract: The regular autonomous asynchronous systems are the non-deterministic Boolean dynamical systems and universality means the greatest in the sense of the inclusion. The paper gives four definitions of symmetry of these systems in a slightly more general framework, called semi-regularity and also many examples.
Submitted 20 July, 2013; v1 submitted 20 June, 2012; originally announced June 2012.
Comments: 16 pages, 11 figures
MSC Class: 94C10
Journal ref: Symmetry 2012, 4, 116-128;
-
The model of the ideal rotary element of Morita
Abstract: Reversible computing is a concept reflecting physical reversibility. Until now several reversible systems have been investigated. In a series of papers Kenichi Morita defines the rotary element RE, that is a reversible logic element. By reversibility, he understands that 'every computation process can be traced backward uniquely from the end to the start. In other words, they are backward determin… ▽ More
Submitted 5 January, 2011; v1 submitted 28 December, 2010; originally announced December 2010.
Comments: presented at the 12-th Symposium of Mathematics and its Applications, "Politehnica" University of Timisoara, Timisoara, 2009
MSC Class: 94C05; 94C10; 06E30
-
The dependence on the initial states and the transitivity of the regular autonomous asynchronous systems
Abstract: The asynchronous systems are non-deterministic real time, binary valued models of the asynchronous circuits from electronics. Autonomy means that there is no input and regularity means analogies with the (real) dynamical systems. We introduce the concepts of dependence on the initial states and of transitivity for these systems.
Submitted 28 December, 2010; originally announced December 2010.
Comments: presented at ADEM May 19-21, 2010
MSC Class: 94C10
-
Universal regular autonomous asynchronous systems: omega-limit sets, invariance and basins of attraction
Abstract: The asynchronous systems are the non-deterministic real time-binary models of the asynchronous circuits from electrical engineering. Autonomy means that the circuits and their models have no input. Regularity means analogies with the dynamical systems, thus such systems may be considered to be the real time dynamical systems with a 'vector field' Φ:{0,1}^2 \rightarrow {0,1}^2. Universality refers… ▽ More
Submitted 28 December, 2010; originally announced December 2010.
Comments: accepted to be published in Mathematics and its Applications/Annals of the Academy of the Romanian Scientists
MSC Class: 94C10
-
arXiv:0804.2037 [pdf, ps, other]
Some properties of the regular asynchronous systems
Abstract: The asynchronous systems are the models of the asynchronous circuits from the digital electrical engineering. An asynchronous system f is a multi-valued function that assigns to each admissible input u a set f(u) of possible states x in f(u). A special case of asynchronous system consists in the existence of a Boolean function Υsuch that for any u and any x in f(u), a certain equation involving… ▽ More
Submitted 12 April, 2008; originally announced April 2008.
Comments: International Conference on Computers, Communications & Control 2008, May 15-17, Baile Felix, Romania
-
arXiv:0804.2035 [pdf, ps, other]
The non-anticipation of the asynchronous systems
Abstract: The asynchronous systems are the models of the asynchronous circuits from the digital electrical engineering and non-anticipation is one of the most important properties in systems theory. Our present purpose is to introduce several concepts of non-anticipation of the asynchronous systems.
Submitted 12 April, 2008; originally announced April 2008.
Comments: the 6-th Congress of the Romanian mathematicians, Bucharest, June 28 - July 4, 2007
-
The equations of the ideal latches
Abstract: The latches are simple circuits with feedback from the digital electrical engineering. We have included in our work the C element of Muller, the RS latch, the clocked RS latch, the D latch and also circuits containing two interconnected latches: the edge triggered RS flip-flop, the D flip-flop, the JK flip-flop, the T flip-flop. The purpose of this study is to model with equations the previous c… ▽ More
Submitted 5 April, 2008; originally announced April 2008.
Comments: The 12-th Conference on Applied and Industrial Mathematics CAIM 2004, University of Pitesti, October 15-17, 2004
-
Relatively inertial delays
Abstract: The paper studies the relatively inertial delays that represent one of the most important concepts in the modeling of the asynchronous circuits.
Submitted 5 November, 2006; originally announced November 2006.
Comments: the Eleventh Symposium of Mathematics and its Applications, November 2-5, 2006, Timisoara, Romania
-
arXiv:cs/0610127 [pdf, ps, other]
The intersection and the union of the asynchronous systems
Abstract: The asynchronous systems $f$ are the models of the asynchronous circuits from digital electrical engineering. They are multi-valued functions that associate to each input $u:\mathbf{R}\to \{0,1\}^{m}$ a set of states $x\in f(u),$ where $x:\mathbf{R}\to \{0,1\}^{n}.$ The intersection of the systems allows adding supplementary conditions in modeling and the union of the systems allows considering… ▽ More
Submitted 20 October, 2006; originally announced October 2006.
Comments: The 14-th Conference on Applied and Industrial Mathematics CAIM 2006, Satellite Conference of ICM2006, Chisinau, Moldova, August 17-19, 2006
-
arXiv:cs/0505040 [pdf, ps, other]
Asynchronous pseudo-systems
Abstract: The paper introduces the concept of asynchronous pseudo-system. Its purpose is to correct/generalize/continue the study of the asynchronous systems (the models of the asynchronous circuits) that has been started in [1], [2].
Submitted 14 May, 2005; originally announced May 2005.
Comments: 28 pages
Journal ref: Analele Universitatii Oradea, Fasc. Matematica, Tom XI, 2004, 133-174
-
Real Time Models of the Asynchronous Circuits: The Delay Theory
Abstract: The chapter from the book introduces the delay theory, whose purpose is the modeling of the asynchronous circuits from digital electrical engineering with ordinary and differential pseudo-boolean equations.
Submitted 17 December, 2004; originally announced December 2004.
Comments: 82 pages, 30 figures
Journal ref: in New Developments in Computer Science Research, Editor Susan Shannon, Nova Science Publishers, Inc., New York, 2005
-
The equations of the ideal latches
Abstract: The latches are simple circuits with feedback from the digital electrical engineering. We have included in our work the C element of Muller, the RS latch, the clocked RS latch, the D latch and also circuits containing two interconnected latches: the edge triggered RS flip-flop, the D flip-flop, the JK flip-flop, the T flip-flop. The purpose of this study is to model with equations the previous c… ▽ More
Submitted 8 November, 2004; v1 submitted 5 November, 2004; originally announced November 2004.
Comments: 16 pages, 18 figures, conference
Journal ref: The 12-th Conference on Applied and Industrial Mathematics CAIM 2004, University of Pitesti, October 15-17, 2004
-
arXiv:cs/0410075 [pdf, ps, other]
Some first thoughts on the stability of the asynchronous systems
Abstract: The (non-initialized, non-deterministic) asynchronous systems (in the input-output sense) are multi-valued functions from m-dimensional signals to sets of n-dimensional signals, the concept being inspired by the modeling of the asynchronous circuits. Our purpose is to state the problem of the their stability.
Submitted 29 October, 2004; originally announced October 2004.
Comments: 12 pages, conference
Journal ref: The 12-th Conference on Applied and Industrial Mathematics CAIM 2004, University of Pitesti, October 15-17, 2004
-
arXiv:cs/0409025 [pdf, ps, other]
Topics in asynchronous systems
Abstract: In the paper we define and characterize the asynchronous systems from the point of view of their autonomy, determinism, order, non-anticipation, time invariance, symmetry, stability and other important properties. The study is inspired by the models of the asynchronous circuits.
Submitted 13 September, 2004; originally announced September 2004.
Comments: 40 pages
ACM Class: B.0
Journal ref: Analele Universitatii din Oradea, Fascicola Matematica, TOM X, 2003
-
Examples of Models of the Asynchronous Circuits
Abstract: We define the delays of a circuit, as well as the properties of determinism, order, time invariance, constancy, symmetry and the serial connection.
Submitted 17 February, 2004; originally announced February 2004.
ACM Class: H.1.0
Journal ref: the 10-th Symposium of Mathematics and its Applications, Politehnica University of Timisoara, Timisoara, 2003
-
arXiv:cs/0402040 [pdf, ps, other]
Defining the Delays of the Asynchronous Circuits
Abstract: We define the delays of a circuit, as well as the properties of determinism, order, time invariance, constancy, symmetry and the serial connection.
Submitted 17 February, 2004; originally announced February 2004.
ACM Class: H.1.0
Journal ref: CAIM 2003, Oradea, Romania, May 29-31, 2003
-
arXiv:cs/0402039 [pdf, ps, other]
On the Inertia of the Asynchronous Circuits
Abstract: We present the bounded delays, the absolute inertia and the relative inertia.
Submitted 17 February, 2004; originally announced February 2004.
ACM Class: H.1.0
Journal ref: CAIM 2003, Oradea, Romania, May 29-31, 2003
-
Towards a Mathematical Theory of the Delays of the Asynchronous Circuits
Abstract: The inequations of the delays of the asynchronous circuits are written, by making use of pseudo-Boolean differential calculus. We consider these efforts to be a possible starting point in the semi-formalized reconstruction of the digital electrical engineering (which is a non-formalized theory).
Submitted 17 February, 2004; originally announced February 2004.
ACM Class: I.6.0
Journal ref: Analele Universitatii din Oradea, Fascicola Matematica, TOM IX, 2002
-
Applications of the Differential Calculus in the Study of the Timed Automata: the Inertial Delay Buffer
Abstract: We write the relations that characterize the simpliest timed automaton, the inertial delay buffer, in two versions: the non-deterministic and the deterministic one, by making use of the derivatives of the R->{0,1} functions.
Submitted 31 October, 2001; originally announced October 2001.
ACM Class: 94C05; 94C10
-
The Delay-Insensitivity, the Hazard-Freedom, the Semi-Modularity and the Technical Condition of Good Running of the Discrete Time Asynchronous Automata
Abstract: The paper studies some important properties of the asynchronous (=timed) automata: the delay-insensitivity, the hazard-freedom, the semi-modularity and the technical condition of good running. Time is discrete.
Submitted 31 October, 2001; originally announced October 2001.
ACM Class: 94C05; 94C10
Journal ref: Serban E. Vlad, The Delay-Insensitivity, the Hazard-Freedom, the Semi-Modularity and the Technical Condition of Good Running of the Discrete Time Asynchronous Automata, Analele universitatii din Oradea, Fascicola matematica, Tom VIII, 2001
-
An Asynchronous Automata Approach to the Semantics of Temporal Logic
Abstract: The paper presents the differential equations that characterize an asynchronous automaton and gives their solution x:R->{0,1}x...x{0,1}. Remarks are made on the connection between the continuous time and the discrete time of the approach. The continuous and the discrete time, the linear and the branching temporal logics have the semantics depending on x and their formulas give the properties of… ▽ More
Submitted 31 October, 2001; originally announced October 2001.
ACM Class: 94C05; 94C10
Journal ref: Serban E. Vlad, An Asynchronous Automata Approach to the Semantics of Temporal Logic, the 8-th Symposium of Mathematics and its Applications of the 'Politehnica' University, Timisoara, 1999
-
Selected Topics in Asynchronous Automata
Abstract: The paper is concerned with defining the electrical signals and their models. The delays are discussed, the asynchronous automata - which are the models of the asynchronous circuits - and the examples of the clock generator and of the R-S latch are given. We write the equations of the asynchronous automata, which combine the pure delay model and the inertial delay model; the simple gate model an… ▽ More
Submitted 31 October, 2001; originally announced October 2001.
ACM Class: 94C05; 94C10
Journal ref: Serban E. Vlad, Selected Topics in Asynchronous Automata, Analele universitatii din Oradea, Fascicola matematica, Tom VII, 1999