-
arXiv:1208.2460 [pdf, ps, other]
Decision Taking for Selling Thread Startup
Abstract: Decision Taking is discussed in the context of the role it may play for a selling agent in a search market, in particular for agents involved in the sale of valuable and relatively unique items, such as a dwelling, a second hand car, or a second hand recreational vessel. Detailed connections are made between the architecture of decision making processes and a sample of software technology based… ▽ More
Submitted 12 August, 2012; originally announced August 2012.
-
arXiv:1205.6177 [pdf, ps, other]
Decision Taking versus Action Determination
Abstract: Decision taking is discussed in the context of the role it may play for various types of agents, and it is contrasted with action determination. Some remarks are made about the role of decision taking and action determination in the ongoing debate concerning the reverse polder development of the hertogin Hedwige polder.
Submitted 28 May, 2012; originally announced May 2012.
-
arXiv:1205.4194 [pdf, ps, other]
Decision Taking as a Service
Abstract: Decision taking can be performed as a service to other parties and it is amenable to outtasking rather than to outsourcing. Outtasking decision taking is compatible with selfsourcing of decision making activities carried out in preparation of decision taking. Decision taking as a service (DTaaS) is viewed as an instance of so-called decision casting. Preconditions for service casting are examined,… ▽ More
Submitted 10 August, 2014; v1 submitted 18 May, 2012; originally announced May 2012.
-
arXiv:1204.3249 [pdf, ps, other]
Process algebra with conditionals in the presence of epsilon
Abstract: In a previous paper, we presented several extensions of ACP with conditional expressions, including one with a retrospection operator on conditions to allow for looking back on conditions under which preceding actions have been performed. In this paper, we add a constant for a process that is only capable of terminating successfully to those extensions of ACP, which can be very useful in applicati… ▽ More
Submitted 15 April, 2012; originally announced April 2012.
Comments: 41 pages
ACM Class: D.1.3; D.2.1; D.2.4; F.1.2; F.3.1; F.3.2
-
arXiv:1204.1881 [pdf, ps, other]
Four Conceptions of Instruction Sequence Faults
Abstract: The notion of an instruction sequence fault is considered from various perspectives. Four different viewpoints on what constitutes a fault, or how to use the notion of a fault, are formulated. An integration of these views is proposed.
Submitted 9 April, 2012; originally announced April 2012.
-
arXiv:1201.6028 [pdf, ps, other]
Turing Impossibility Properties for Stack Machine Programming
Abstract: The strong, intermediate, and weak Turing impossibility properties are introduced. Some facts concerning Turing impossibility for stack machine programming are trivially adapted from previous work. Several intriguing questions are raised about the Turing impossibility properties concerning different method interfaces for stack machine programming.
Submitted 29 January, 2012; originally announced January 2012.
Comments: arXiv admin note: substantial text overlap with arXiv:0910.5564
-
arXiv:1201.3929 [pdf, ps, other]
About Instruction Sequence Testing
Abstract: Software testing is presented as a so-called theme within which different authors and groups have defined different subjects each of these subjects having a different focus on testing. A uniform concept of software testing is non-existent and the space of possible coherent perspectives on software testing, each fitting within the theme, is viewed as being spanned by five dimensions, each dimension… ▽ More
Submitted 18 January, 2012; originally announced January 2012.
-
arXiv:1112.5840 [pdf, ps, other]
Informatics Perspectives on Decision Taking, a Case Study on Resolving Process Product Ambiguity
Abstract: A decision is an act or event of decision taking. Decision making always includes decision taking, the latter not involving significant exchanges with non-deciding agents. A decision outcome is a piece of storable information constituting the result of a decision. Decision outcomes are typed, for instance: plan, command, assertion, or boolean reply to a question. Decision outcomes are seen by an a… ▽ More
Submitted 10 August, 2014; v1 submitted 26 December, 2011; originally announced December 2011.
Comments: First revision; many minior improvements have been made, concluding section has been replaced
-
arXiv:1110.1957 [pdf, ps, other]
Stratified Outsourcing Theory
Abstract: The terminology of sourcing, outsourcing and insourcing is developed in detail on the basis of the preliminary definitions of outsourcing and insourcing and related activities and competences as given in our three previous papers on business mereology, on the concept of a sourcement, and on outsourcing competence respectively. Besides providing more a detailed semantic analysis we will introduce… ▽ More
Submitted 10 October, 2011; originally announced October 2011.
ACM Class: K.6.0; J.4; H.4.0; D.0
-
arXiv:1110.1866 [pdf, ps, other]
Putting Instruction Sequences into Effect
Abstract: An attempt is made to define the concept of execution of an instruction sequence. It is found to be a special case of directly putting into effect of an instruction sequence. Directly putting into effect of an instruction sequences comprises interpretation as well as execution. Directly putting into effect is a special case of putting into effect with other special cases classified as indirectly p… ▽ More
Submitted 9 October, 2011; originally announced October 2011.
-
arXiv:1109.6536 [pdf, ps, other]
Outsourcing Competence
Abstract: The topic of this paper, competences needed for outsourcing, is organized by first providing a generic competence scheme, which is subsequently instantiated to the area of sourcing and outsourcing. Sourcing and outsourcing are positioned as different areas of activity, neither one of which is subsumed under the other one. It is argued that competences relevant for outsourcing are mainly community… ▽ More
Submitted 29 September, 2011; originally announced September 2011.
ACM Class: K.6.0; J.4; H.4.0; D.0
-
arXiv:1107.4684 [pdf, ps, other]
Introducing Sourcements
Abstract: Sourcing processes are discussed at a high abstraction level. A dedicated terminology is developed concerning general aspects of sourcing. The term sourcement is coined to denote a building block for sourcing. No- tions of allocation, functional architecture and allocational architecture, equilibrium, and configuration are discussed. Limitations of the concept of outsourcing are outlined. This the… ▽ More
Submitted 23 July, 2011; originally announced July 2011.
ACM Class: K.6.0; J.4; H.4.0; D.0
-
arXiv:1106.6196 [pdf, ps, other]
On the behaviours produced by instruction sequences under execution
Abstract: We study several aspects of the behaviours produced by instruction sequences under execution in the setting of the algebraic theory of processes known as ACP. We use ACP to describe the behaviours produced by instruction sequences under execution and to describe two protocols implementing these behaviours in the case where the processing of instructions takes place remotely. We also show that all… ▽ More
Submitted 11 June, 2012; v1 submitted 30 June, 2011; originally announced June 2011.
Comments: 36 pages, consolidates material from arXiv:0811.0436 [cs.PL], arXiv:0902.2859 [cs.PL], and arXiv:0905.2257 [cs.PL]; abstract and introduction rewritten, examples and proofs added
MSC Class: 68N19; 68N30; 68Q05; 68Q10; 68Q55; 68Q85 ACM Class: D.1.4; D.2.1; F.1.1; F.1.2; F.3.2
Journal ref: Fundamenta Informaticae, 120(2):111--144, 2012
-
arXiv:1105.2900 [pdf, ps, other]
Dialectical Roots for Interest Prohibition Theory
Abstract: It is argued that arguments for strict prohibition of interests must be based on the use of arguments from authority. This is carried out by first making a survey of so-called dialectical roots for interest prohibition and then demonstrating that for at least one important positive interest bearing financial product, the savings account with interest, its prohibition cannot be inferred from a matc… ▽ More
Submitted 14 May, 2011; originally announced May 2011.
-
arXiv:1104.2471 [pdf, ps, other]
Interest prohibition and financial product innovation
Abstract: We give a rough sketch of the Judaic, Greek, Islamic and Christian positions in the matter of interest prohibition during the last few millennia and discuss the way in which interest prohibition is dealt with in Islamic finance, the problems with authority-based arguments for interest prohibition, and the prospects of interest prohibition with the advent of electronic money.
Submitted 13 April, 2011; originally announced April 2011.
Comments: 9 pages
Journal ref: Finance Islamique: Regard(s) sur une Finance Alternative, pages 274--284, Mazars Hadj Ali, 2011
-
arXiv:1104.0308 [pdf, ps, other]
An Application Specific Informal Logic for Interest Prohibition Theory
Abstract: Interest prohibition theory concerns theoretical aspects of interest prohibition. We attempt to lay down some aspects of interest prohibition theory wrapped in a larger framework of informal logic. The reason for this is that interest prohibition theory has to deal with a variety of arguments which is so wide that a limitation to so-called correct arguments in advance is counterproductive. We sugg… ▽ More
Submitted 2 April, 2011; originally announced April 2011.
Comments: 8 pages
-
arXiv:1103.4515 [pdf, ps, other]
Real Islamic Logic
Abstract: Four options for assigning a meaning to Islamic Logic are surveyed including a new proposal for an option named "Real Islamic Logic" (RIL). That approach to Islamic Logic should serve modern Islamic objectives in a way comparable to the functionality of Islamic Finance. The prospective role of RIL is analyzed from several perspectives: (i) parallel distributed systems design, (ii) reception by a c… ▽ More
Submitted 23 March, 2011; originally announced March 2011.
-
arXiv:1012.5739 [pdf, ps, other]
Business Mereology: Imaginative Definitions of Insourcing and Outsourcing Transformations
Abstract: Outsourcing, the passing on of tasks by organizations to other organizations, often including the personnel and means to perform these tasks, has become an important IT-business strategy over the past decades. We investigate imaginative definitions for outsourcing relations and outsourcing transformations. Abstract models of an extreme and unrealistic simplicity are considered in order to invest… ▽ More
Submitted 28 December, 2010; originally announced December 2010.
ACM Class: K.6.0; J.4; H.4.0; D.0
-
arXiv:1012.5059 [pdf, ps, other]
On Hoare-McCarthy algebras
Abstract: We discuss an algebraic approach to propositional logic with side effects. To this end, we use Hoare's conditional [1985], which is a ternary connective comparable to if-then-else. Starting from McCarthy's notion of sequential evaluation [1963] we discuss a number of valuation congruences and we introduce Hoare-McCarthy algebras as the structures that characterize these congruences.
Submitted 22 December, 2010; originally announced December 2010.
Comments: 29 pages, 1 table
ACM Class: F.3.2
-
arXiv:1012.4291 [pdf, ps, other]
Preliminaries to an investigation of reduced product set finance
Abstract: Principles of financial product synthesis from a few basic financial products constitute an interesting research topic inspired by Islamic finance. We make an effort to answer general questions that should be answered before starting to investigate the main issues concerning this topic with the formalization of financial products and principles of financial product synthesis. We also outline the o… ▽ More
Submitted 20 December, 2010; originally announced December 2010.
Comments: 32 pages
Journal ref: JKAU: Islamic Economics, 24(1):175-210, 2011
-
arXiv:1010.3674 [pdf, ps, other]
Short-circuit logic
Abstract: Short-circuit evaluation denotes the semantics of propositional connectives in which the second argument is evaluated only if the first argument does not suffice to determine the value of the expression. In programming, short-circuit evaluation is widely used, with sequential conjunction and disjunction as primitive connectives. A short-circuit logic is a variant of propositional logic (PL) that… ▽ More
Submitted 12 March, 2013; v1 submitted 18 October, 2010; originally announced October 2010.
Comments: 59 pages, 7 tables, 3 figures; Daan Staudt is added as an extra author; normal forms for FSCL are defined and completeness of its axiomatization is proved
ACM Class: F.3.2
-
arXiv:1010.2850 [pdf, ps, other]
Steering Fragments of Instruction Sequences
Abstract: A steering fragment of an instruction sequence consists of a sequence of steering instructions. These are decision points involving the check of a propositional statement in sequential logic. The question is addressed why composed propositional statements occur in steering fragments given the fact that a straightforward transformation allows their elimination. A survey is provided of constraints t… ▽ More
Submitted 14 October, 2010; originally announced October 2010.
-
arXiv:1009.2902 [pdf, ps, other]
Informal Control code logic
Abstract: General definitions as well as rules of reasoning regarding control code production, distribution, deployment, and usage are described. The role of testing, trust, confidence and risk analysis is considered. A rationale for control code testing is sought and found for the case of safety critical embedded control code.
Submitted 15 September, 2010; originally announced September 2010.
-
arXiv:1008.0616 [pdf, ps, other]
Formaleuros, Formalbitcoins, and Virtual Monies
Abstract: Formalist positions towards money are considered from a perspective of formal methods in computing. The Formaleuro (FEUR) as a dimension for monetary quantities is proposed as well as the Formalbitcoin (FBTC) which represents an item ready for circulation in a model of informational money. An attempt is made to understand the concept of money from scratch. In order to provide a definition of mon… ▽ More
Submitted 25 April, 2013; v1 submitted 3 August, 2010; originally announced August 2010.
Comments: 98 pages. Revision of arXiv.org/abs/1008.0616v1. The revision involves bringing the paper up to date with the appearance of Bitcoin, a significant update of the section on Islamic finance and interest prohibition, deletion of fragments of minor importance, an update of references, moving the ad hoc theory of definitions to an appendix, and a small change of the title
-
arXiv:1006.0813 [pdf, ps, other]
On the definition of a theoretical concept of an operating system
Abstract: We dwell on how a definition of a theoretical concept of an operating system, suitable to be incorporated in a mathematical theory of operating systems, could look like. This is considered a valuable preparation for the development of a mathematical theory of operating systems.
Submitted 4 June, 2010; originally announced June 2010.
Comments: 8 pages
ACM Class: D.4.0
-
arXiv:1005.5662 [pdf, ps, other]
On the contribution of backward jumps to instruction sequence expressiveness
Abstract: We investigate the expressiveness of backward jumps in a framework of formalized sequential programming called program algebra. We show that - if expressiveness is measured in terms of the computability of partial Boolean functions - then backward jumps are superfluous. If we, however, want to prevent explosion of the length of programs, then backward jumps are essential.
Submitted 31 May, 2010; originally announced May 2010.
Comments: 16 pages
-
arXiv:0911.5018 [pdf, ps, other]
Autosolvability of halting problem instances for instruction sequences
Abstract: We position Turing's result regarding the undecidability of the halting problem as a result about programs rather than machines. The mere requirement that a program of a certain kind must solve the halting problem for all programs of that kind leads to a contradiction in the case of a recent unsolvability result regarding the halting problem for programs. In this paper, we investigate this autosol… ▽ More
Submitted 17 October, 2010; v1 submitted 26 November, 2009; originally announced November 2009.
Comments: 18 pages; notational mistakes in tables 5 and 6 corrected; erroneous definition in last paragraph of page 11 corrected
Report number: PRG0914 ACM Class: F.1.1; F.4.1
-
arXiv:0911.1851 [pdf, ps, other]
Functional units for natural numbers
Abstract: Interaction with services provided by an execution environment forms part of the behaviours exhibited by instruction sequences under execution. Mechanisms related to the kind of interaction in question have been proposed in the setting of thread algebra. Like thread, service is an abstract behavioural concept. The concept of a functional unit is similar to the concept of a service, but more concre… ▽ More
Submitted 17 October, 2010; v1 submitted 10 November, 2009; originally announced November 2009.
Comments: 17 pages; notational mistakes in tables 5 and 6 corrected; erroneous definition at bottom of page 9 corrected
Report number: PRG0913 ACM Class: F.1.1; F.4.1
-
arXiv:0910.5564 [pdf, ps, other]
Instruction sequence processing operators
Abstract: Instruction sequence is a key concept in practice, but it has as yet not come prominently into the picture in theoretical circles. This paper concerns instruction sequences, the behaviours produced by them under execution, the interaction between these behaviours and components of the execution environment, and two issues relating to computability theory. Positioning Turing's result regarding the… ▽ More
Submitted 7 March, 2012; v1 submitted 29 October, 2009; originally announced October 2009.
Comments: 37 pages; missing equations in table 3 added; combined with arXiv:0911.1851 [cs.PL] and arXiv:0911.5018 [cs.LO]; introduction and concluding remarks rewritten; remarks and examples added; minor error in proof of theorem 4 corrected
ACM Class: D.3.3; F.1.1; F.4.1
Journal ref: Acta Informatica, 49(3):139--172, 2012
-
arXiv:0909.5271 [pdf, ps, other]
Partial Komori fields and imperative Komori fields
Abstract: This paper is concerned with the status of 1/0 and ways to deal with it. These matters are treated in the setting of Komori fields, also known as non-trivial cancellation meadows. Different viewpoints on the status of 1/0 exist in mathematics and theoretical computer science. We give a simple account of how mathematicians deal with 1/0 in which a customary convention among mathematicians plays a… ▽ More
Submitted 29 September, 2009; originally announced September 2009.
Comments: 10 pages
Report number: PRG0911 MSC Class: 12E99; 12L99
-
arXiv:0909.2839 [pdf, ps, other]
A progression ring for interfaces of instruction sequences, threads, and services
Abstract: We define focus-method interfaces and some connections between such interfaces and instruction sequences, giving rise to instruction sequence components. We provide a flexible and practical notation for interfaces using an abstract datatype specification comparable to that of basic process algebra with deadlock. The structures thus defined are called progression rings. We also define thread and… ▽ More
Submitted 15 September, 2009; originally announced September 2009.
Comments: 12 pages
ACM Class: D.2.2; D.3.1; F.3.2
-
arXiv:0909.2089 [pdf, ps, other]
Indirect jumps improve instruction sequence performance
Abstract: Instruction sequences with direct and indirect jump instructions are as expressive as instruction sequences with direct jump instructions only. We show that, in the case where the number of instructions is not bounded, we are faced with increases of the maximal internal delays of instruction sequences on execution that are not bounded by a linear function if we strive for acceptable increases of t… ▽ More
Submitted 17 August, 2012; v1 submitted 11 September, 2009; originally announced September 2009.
Comments: 10 pages, definition of maximal internal delay and theorem 1 are stated more precise; presentation improved
Report number: PRG0910 ACM Class: D.3.3; F.1.1; F.3.3
Journal ref: Scientific Annals of Computer Science, 22(2):253--265, 2012
-
arXiv:0909.2088 [pdf, ps, other]
Arithmetical meadows
Abstract: An inversive meadow is a commutative ring with identity equipped with a multiplicative inverse operation made total by choosing 0 as its value at 0. Previously, inversive meadows were shortly called meadows. A divisive meadow is an inversive meadows with the multiplicative inverse operation replaced by a division operation. In the spirit of Peacock's arithmetical algebra, we introduce variants of… ▽ More
Submitted 2 November, 2010; v1 submitted 11 September, 2009; originally announced September 2009.
Comments: 14 pages; sections 4 and 5 permuted
Report number: PRG0909 MSC Class: 12E12; 12E30; 12L05
-
arXiv:0907.0540 [pdf, ps, other]
Inversive Meadows and Divisive Meadows
Abstract: Inversive meadows are commutative rings with a multiplicative identity element and a total multiplicative inverse operation whose value at 0 is 0. Divisive meadows are inversive meadows with the multiplicative inverse operation replaced by a division operation. We give finite equational specifications of the class of all inversive meadows and the class of all divisive meadows. It depends on the an… ▽ More
Submitted 2 November, 2010; v1 submitted 3 July, 2009; originally announced July 2009.
Comments: 18 pages; error corrected; 29 pages, combined with arXiv:0909.2088 [math.RA] and arXiv:0909.5271 [math.RA]
MSC Class: 12E12; 12L05; 12L12; 16E50; 68Q65
Journal ref: Journal of Applied Logic, 9(3):203--220, 2011
-
arXiv:0906.3083 [pdf, ps, other]
Instruction sequence notations with probabilistic instructions
Abstract: This paper concerns instruction sequences that contain probabilistic instructions, i.e. instructions that are themselves probabilistic by nature. We propose several kinds of probabilistic instructions, provide an informal operational meaning for each of them, and discuss related work. On purpose, we refrain from providing an ad hoc formal meaning for the proposed kinds of instructions. We also dis… ▽ More
Submitted 1 October, 2014; v1 submitted 17 June, 2009; originally announced June 2009.
Comments: 15 pages, revised because arxiv:1409.6873v1 [cs.LO] has come out
Report number: PRG0906 ACM Class: D.1.4; F.1.1; F.1.2
-
arXiv:0905.4612 [pdf, ps, other]
Straight-line instruction sequence completeness for total calculation on cancellation meadows
Abstract: A combination of program algebra with the theory of meadows is designed leading to a theory of computation in algebraic structures which use in addition to a zero test and copying instructions the instruction set $\{x \Leftarrow 0, x \Leftarrow 1, x\Leftarrow -x, x\Leftarrow x^{-1}, x\Leftarrow x+y, x\Leftarrow x\cdot y\}$. It is proven that total functions on cancellation meadows can be compute… ▽ More
Submitted 29 May, 2009; v1 submitted 28 May, 2009; originally announced May 2009.
Comments: 24 pages
-
arXiv:0905.2257 [pdf, ps, other]
A protocol for instruction stream processing
Abstract: The behaviour produced by an instruction sequence under execution is a behaviour to be controlled by some execution environment: each step performed actuates the processing of an instruction by the execution environment and a reply returned at completion of the processing determines how the behaviour proceeds. In this paper, we are concerned with the case where the processing takes place remotel… ▽ More
Submitted 14 May, 2009; originally announced May 2009.
Comments: 15pages
Report number: PRG0905 ACM Class: D.2.1; D.2.4; F.1.1; F.3.1
-
arXiv:0903.2914 [pdf, ps, other]
A process calculus with finitary comprehended terms
Abstract: We introduce the notion of an ACP process algebra and the notion of a meadow enriched ACP process algebra. The former notion originates from the models of the axiom system ACP. The latter notion is a simple generalization of the former notion to processes in which data are involved, the mathematical structure of data being a meadow. Moreover, for all associative operators from the signature of mea… ▽ More
Submitted 28 March, 2013; v1 submitted 17 March, 2009; originally announced March 2009.
Comments: 25 pages, combined with arXiv:0901.3012 [math.RA]; presentation improved, mistakes in Table 5 corrected
ACM Class: D.1.3; F.1.2; F.4.1
Journal ref: Theory of Computing Systems, 53(4):645--668, 2013
-
arXiv:0903.1352 [pdf, ps, other]
An Instruction Sequence Semigroup with Involutive Anti-Automorphisms
Abstract: We introduce an algebra of instruction sequences by presenting a semigroup C in which programs can be represented without directional bias: in terms of the next instruction to be executed, C has both forward and backward instructions and a C-expression can be interpreted starting from any instruction. We provide equations for thread extraction, i.e., C's program semantics. Then we consider threa… ▽ More
Submitted 7 November, 2009; v1 submitted 7 March, 2009; originally announced March 2009.
Comments: 36 pages, 1 table
ACM Class: D.3.1; F.3.2; I.1.1
Journal ref: Scientific Annals of Computer Science, 19:57-92, 2009
-
arXiv:0902.2859 [pdf, ps, other]
Transmission protocols for instruction streams
Abstract: Threads as considered in thread algebra model behaviours to be controlled by some execution environment: upon each action performed by a thread, a reply from its execution environment -- which takes the action as an instruction to be processed -- determines how the thread proceeds. In this paper, we are concerned with the case where the execution environment is remote: we describe and analyse so… ▽ More
Submitted 17 February, 2009; originally announced February 2009.
Comments: 13 pages
Report number: PRG0903 ACM Class: D.2.1; D.2.4; F.1.1; F.3.1
Journal ref: In ICTAC 2009, pages 127--139. Springer-Verlag, LNCS 5684, 2009
-
arXiv:0901.4664 [pdf, ps, other]
Square root meadows
Abstract: Let Q_0 denote the rational numbers expanded to a meadow by totalizing inversion such that 0^{-1}=0. Q_0 can be expanded by a total sign function s that extracts the sign of a rational number. In this paper we discuss an extension Q_0(s ,\sqrt) of the signed rationals in which every number has a unique square root.
Submitted 29 January, 2009; originally announced January 2009.
Comments: 9 pages
-
arXiv:0901.3012 [pdf, ps, other]
Meadow enriched ACP process algebras
Abstract: We introduce the notion of an ACP process algebra. The models of the axiom system ACP are the origin of this notion. ACP process algebras have to do with processes in which no data are involved. We also introduce the notion of a meadow enriched ACP process algebra, which is a simple generalization of the notion of an ACP process algebra to processes in which data are involved. In meadow enriched… ▽ More
Submitted 4 February, 2009; v1 submitted 20 January, 2009; originally announced January 2009.
Comments: 8 pages; correction in Table 3
Report number: PRG0902
-
arXiv:0901.3003 [pdf, ps, other]
Timed tuplix calculus and the Wesseling and van den Bergh equation
Abstract: We develop an algebraic framework for the description and analysis of financial behaviours, that is, behaviours that consist of transferring certain amounts of money at planned times. To a large extent, analysis of financial products amounts to analysis of such behaviours. We formalize the cumulative interest compliant conservation requirement for financial products proposed by Wesseling and van d… ▽ More
Submitted 19 July, 2013; v1 submitted 20 January, 2009; originally announced January 2009.
Comments: 17 pages; phrasing improved, references updated; substantially improved; remarks added
Report number: PRG0901
Journal ref: Scientific Annals of Computer Science 23(2):169--190, 2013
-
arXiv:0901.0823 [pdf, ps, other]
Meadows and the equational specification of division
Abstract: The rational, real and complex numbers with their standard operations, including division, are partial algebras specified by the axiomatic concept of a field. Since the class of fields cannot be defined by equations, the theory of equational specifications of data types cannot use field theory in applications to number systems based upon rational, real and complex numbers. We study a new axiomat… ▽ More
Submitted 7 January, 2009; originally announced January 2009.
-
arXiv:0901.0803 [pdf, ps, other]
Skew Meadows
Abstract: A skew meadow is a non-commutative ring with an inverse operator satisfying two special equations and in which the inverse of zero is zero. All skew fields and products of skew fields can be viewed as skew meadows. Conversely, we give an embedding of non-trivial skew meadows into products of skew fields, from which a completeness result for the equational logic of skew fields is derived. The rel… ▽ More
Submitted 7 January, 2009; originally announced January 2009.
-
arXiv:0811.0436 [pdf, ps, other]
Instruction sequences for the production of processes
Abstract: Single-pass instruction sequences under execution are considered to produce behaviours to be controlled by some execution environment. Threads as considered in thread algebra model such behaviours: upon each action performed by a thread, a reply from its execution environment determines how the thread proceeds. Threads in turn can be looked upon as producing processes as considered in process al… ▽ More
Submitted 18 November, 2008; v1 submitted 4 November, 2008; originally announced November 2008.
Comments: 23 pages; acknowledgement corrected, reference updated
Report number: PRG0814 ACM Class: D.1.4; F.1.1; F.1.2; F.3.2
-
arXiv:0810.3294 [pdf, ps, other]
A static theory of promises
Abstract: We discuss for the concept of promises within a framework that can be applied to either humans or technology. We compare promises to the more established notion of obligations and find promises to be both simpler and more effective at reducing uncertainty in behavioural outcomes.
Submitted 30 January, 2014; v1 submitted 18 October, 2008; originally announced October 2008.
Comments: 36 pages. Revision of v4. In v5 some remarks about the institution of promising in the philosophy of Law have been included as well as a comment concerning the anthropology of promising. Several minor mistakes were found and remedied
-
arXiv:0810.1151 [pdf, ps, other]
Periodic Single-Pass Instruction Sequences
Abstract: A program is a finite piece of data that produces a (possibly infinite) sequence of primitive instructions. From scratch we develop a linear notation for sequential, imperative programs, using a familiar class of primitive instructions and so-called repeat instructions, a particular type of control instructions. The resulting mathematical structure is a semigroup. We relate this set of programs to… ▽ More
Submitted 16 April, 2013; v1 submitted 7 October, 2008; originally announced October 2008.
Comments: 16 pages, 3 tables, New title
ACM Class: D.3.1; F.3.2
-
arXiv:0810.1106 [pdf, ps, other]
On the expressiveness of single-pass instruction sequences
Abstract: We perceive programs as single-pass instruction sequences. A single-pass instruction sequence under execution is considered to produce a behaviour to be controlled by some execution environment. Threads as considered in basic thread algebra model such behaviours. We show that all regular threads, i.e. threads that can only be in a finite number of states, can be produced by single-pass instructi… ▽ More
Submitted 13 January, 2009; v1 submitted 7 October, 2008; originally announced October 2008.
Comments: 14 pages; error corrected, acknowledgement added; another error corrected, another acknowledgement added
Report number: PRG0813 ACM Class: D.1.4; D.3.3; F.1.1; F.3.3
Journal ref: Theory of Computing Systems, 50(2):313--328, 2012
-
arXiv:0809.4635 [pdf, ps, other]
Mechanistic Behavior of Single-Pass Instruction Sequences
Abstract: Earlier work on program and thread algebra detailed the functional, observable behavior of programs under execution. In this article we add the modeling of unobservable, mechanistic processing, in particular processing due to jump instructions. We model mechanistic processing preceding some further behavior as a delay of that behavior; we borrow a unary delay operator from discrete time process… ▽ More
Submitted 26 September, 2008; originally announced September 2008.
Comments: 12 pages
ACM Class: D.1.4; F.3.2; F.3.3