Nonlinear scaling fields and corrections to scaling near criticality. Amnon Aharony Department of... more Nonlinear scaling fields and corrections to scaling near criticality. Amnon Aharony Department of Physics and Astronomy, Tel Aviv University, Tel Aviv 69978, Israel. Michael E. Fisher Baker Laboratory, Cornell University, Ithaca, New York 14853. Received 17 August 1982 ...
this paper we consider the relationship between !-automata and a speci-c logical formulation base... more this paper we consider the relationship between !-automata and a speci-c logical formulation based on a normal form for temporal logic formulae, calledSNFPLTL [7]. While this normal form was developed for use with clausal resolutionin temporal logics [6, 9], we here show how it can represent, syntactically,!-automata in a high-level way
A resolution based proof system for a Temporal Logic of Possible Belief is presented and justifie... more A resolution based proof system for a Temporal Logic of Possible Belief is presented and justified. This logic represents a combination of the branching-time temporal logic CTL and the modal logic KD45. Since such combinations of non-classical log- ics are often used in agent theories for specifying complex properties of rational agents, the resolution system presented here provides a basis
In this paper we further develop the methodology of temporal logic as an executable imperative la... more In this paper we further develop the methodology of temporal logic as an executable imperative language, presented by Moszkowski (Mos86) and Gabbay (Gab87, Gab89) and present a concrete framework, called MetateM for executing (modal and) temporal logics. Our approach is illustrated by the development of an execution mechanism for a propositional temporal logic and for a restricted first order temporal logic.
The 1998 Workshop of the UK Special Interest Group on Multi-Agent Systems was held in Manchester ... more The 1998 Workshop of the UK Special Interest Group on Multi-Agent Systems was held in Manchester in December, chaired and organised by Michael Fisher of Manchester Metropolitan University, continuing the series of focussed and constructive meetings in this field. After two very successful workshops on the Foundations of Multi-Agent Systems at the University of Warwick in 1996 (Luck, 1997; Doran et al., 1997; d'Inverno et al., 1997; Fisher et al., 1997) and 1997 (Luck et al., 1998; Aylett et al., 1998; Binmore et al., 1998), the scope was broadened for 1998 to a wider range of issues concerning all aspects of multi-agent systems.
This book presents revised full versions of papers contributed to UK Workshops on Multi-Agent Sys... more This book presents revised full versions of papers contributed to UK Workshops on Multi-Agent Systems, UKMAS, during 1996 and 2000. From the early days of MAS research, the UK community has been a particularly productive one with numerous key contributions. The 15 papers by internationally reputed researchers deal with various aspects of agent technology, with a certain emphasis on foundational issues in multi-agent systems.
In this report, the syntactic manipulation of temporal logi c programs is considered. Trans- form... more In this report, the syntactic manipulation of temporal logi c programs is considered. Trans- formation rules are provided for a temporal programming language that forms part of the METATEM framework for executable temporal logics (2). Soundness of the various trans- formations is shown and several applications are given, such as the production of a nor- mal form for programs, which
As ubiquitous computing becomes a reality, its applications are increasingly being used in busine... more As ubiquitous computing becomes a reality, its applications are increasingly being used in business-critical, mission-critical and even in safety-critical, areas. Such systems must demonstrate an assured level of correctness. One approach to the exhaustive analysis of the behaviour of systems is formal verification, whereby each important requirement is logically assessed against all possible system behaviours. While formal verification is often used in safety analysis, it has rarely been used in the analysis of deployed pervasive applications. Without such formality it is difficult to establish that the system will exhibit the correct behaviours in response to its inputs and environment. In this paper, we show how model-checking techniques can be applied to analyse the probabilistic behaviour of pervasive systems. As a case study we apply this technique to an existing pervasive message-forwarding system, Scatterbox. Scatterbox incorporates many typical characteristics of pervasive ...
It has been suggested that observations of classical criticality (with β = ν = 1/2, γ = 1) in pla... more It has been suggested that observations of classical criticality (with β = ν = 1/2, γ = 1) in place of Ising-like behavior (β ≃ 0.32, etc.) in certain electrolytes might be associated with charge-cavity, ion-ion interaction potentials varying with distance as 1/r4. We report that such forces are strongly screened at nonzero ionic density, decaying as exp [−2κr]/r2 when
For a simple, continuum two-dimensional Coulomb gas (with “soft” cutoff), Gallavotti and Nicoló [... more For a simple, continuum two-dimensional Coulomb gas (with “soft” cutoff), Gallavotti and Nicoló [J. Stat. Phys.38:133–156 (1985)] have proved the existence of finite coefficients in the Mayer activity expansion up to order 2n below a series of temperature thresholdsTn=T∞[1+(2n−1)−1] (n=1, 2,...). With this in mind they conjectured that an infinite sequence of intermediate, multipole phases appears between the exponentially screened
Debye-Hückel theory for spheres of diameter a with charges +/-q is extended to general dimension ... more Debye-Hückel theory for spheres of diameter a with charges +/-q is extended to general dimension d. Explicit results include Bjerrum association of +/- ions and the dipole-ionic solvation energy. For all d>2 a critical point terminates conducting-liquid-conducting-vapor coexistence: the critical density rho*c=rhocad falls with d2 but T*c≡kBTcad-2/q2 rises. When d=2 an insulating vapor appears for T*<=1/4 (the Kosterlitz-Thouless point) separated
Debye-Hückel (DH) theory predicts phase separation in the primitive model electrolyte: hard spher... more Debye-Hückel (DH) theory predicts phase separation in the primitive model electrolyte: hard spheres of diameter a with charges +/-q. The coexistence curve (CC) is acceptable with T*c≡kBTca/q2=1/16, which is roughly correct, but the critical density, rho*c≡rhoca3=1/64pi, is far too low. Allowing for association into ideal dipolar pairs, following Bjerrum, improves rhoc and leaves Tc unchanged but yields an unphysical CC.
The specific heat, energy, and free energy of an infinitely long, square-lattice ferromagnetic Is... more The specific heat, energy, and free energy of an infinitely long, square-lattice ferromagnetic Ising strip consisting of n parallel layers with free boundary conditions and a surface magnetic field H1=kBTh1 imposed on the last layer, is analyzed for large n in the light of finite-size scaling theory. It is shown rigorously that the free energy (and, similarly, the energy and
... 5.6 Fault-tolerance As described above, the notion of groups, together with broadcast message... more ... 5.6 Fault-tolerance As described above, the notion of groups, together with broadcast message-passing allows us to represent a powerful form of fault-tolerance. Thus, we are able to build this in to our multi-agent systems in addition to their purely functional behaviour. ...
Critical Behavior of Magnets with Dipolar Interactions. I. Renormalization Group near Four Dimens... more Critical Behavior of Magnets with Dipolar Interactions. I. Renormalization Group near Four Dimensions. Amnon Aharony and Michael E. Fisher Baker Laboratory, Cornell University, Ithaca, New York 14850. Received 15 March 1973 ...
International Joint Conference on Artificial Intelligence, 2007
Temporal reasoning is widely used within both Computer Science and A.I. However, the underly- ing... more Temporal reasoning is widely used within both Computer Science and A.I. However, the underly- ing complexity of temporal proof in discrete tempo- ral logics has led to the use of simplified formalisms and techniques, such as temporal interval algebras or model checking. In this paper we show that tractable sub-classes of propositional linear tem- poral logic can be developed, based
Abstract: It is a characteristic,of swarm,robotics that specifying overall emergent,swarm behavio... more Abstract: It is a characteristic,of swarm,robotics that specifying overall emergent,swarm behaviours in terms,of the low-level behaviours of individual,robots is very difcult.,Yet if swarm,robotics is to make,the transition,from,the laboratory,to real-world engineering realisation,we need,such specications,. This paper,explores the use of temporal,logic to formally specify, and possibly also prove, the emergent behaviours of a robotic swarm. The paper,makes,use of a simplied,wireless connected,swarm,as a
Nonlinear scaling fields and corrections to scaling near criticality. Amnon Aharony Department of... more Nonlinear scaling fields and corrections to scaling near criticality. Amnon Aharony Department of Physics and Astronomy, Tel Aviv University, Tel Aviv 69978, Israel. Michael E. Fisher Baker Laboratory, Cornell University, Ithaca, New York 14853. Received 17 August 1982 ...
this paper we consider the relationship between !-automata and a speci-c logical formulation base... more this paper we consider the relationship between !-automata and a speci-c logical formulation based on a normal form for temporal logic formulae, calledSNFPLTL [7]. While this normal form was developed for use with clausal resolutionin temporal logics [6, 9], we here show how it can represent, syntactically,!-automata in a high-level way
A resolution based proof system for a Temporal Logic of Possible Belief is presented and justifie... more A resolution based proof system for a Temporal Logic of Possible Belief is presented and justified. This logic represents a combination of the branching-time temporal logic CTL and the modal logic KD45. Since such combinations of non-classical log- ics are often used in agent theories for specifying complex properties of rational agents, the resolution system presented here provides a basis
In this paper we further develop the methodology of temporal logic as an executable imperative la... more In this paper we further develop the methodology of temporal logic as an executable imperative language, presented by Moszkowski (Mos86) and Gabbay (Gab87, Gab89) and present a concrete framework, called MetateM for executing (modal and) temporal logics. Our approach is illustrated by the development of an execution mechanism for a propositional temporal logic and for a restricted first order temporal logic.
The 1998 Workshop of the UK Special Interest Group on Multi-Agent Systems was held in Manchester ... more The 1998 Workshop of the UK Special Interest Group on Multi-Agent Systems was held in Manchester in December, chaired and organised by Michael Fisher of Manchester Metropolitan University, continuing the series of focussed and constructive meetings in this field. After two very successful workshops on the Foundations of Multi-Agent Systems at the University of Warwick in 1996 (Luck, 1997; Doran et al., 1997; d'Inverno et al., 1997; Fisher et al., 1997) and 1997 (Luck et al., 1998; Aylett et al., 1998; Binmore et al., 1998), the scope was broadened for 1998 to a wider range of issues concerning all aspects of multi-agent systems.
This book presents revised full versions of papers contributed to UK Workshops on Multi-Agent Sys... more This book presents revised full versions of papers contributed to UK Workshops on Multi-Agent Systems, UKMAS, during 1996 and 2000. From the early days of MAS research, the UK community has been a particularly productive one with numerous key contributions. The 15 papers by internationally reputed researchers deal with various aspects of agent technology, with a certain emphasis on foundational issues in multi-agent systems.
In this report, the syntactic manipulation of temporal logi c programs is considered. Trans- form... more In this report, the syntactic manipulation of temporal logi c programs is considered. Trans- formation rules are provided for a temporal programming language that forms part of the METATEM framework for executable temporal logics (2). Soundness of the various trans- formations is shown and several applications are given, such as the production of a nor- mal form for programs, which
As ubiquitous computing becomes a reality, its applications are increasingly being used in busine... more As ubiquitous computing becomes a reality, its applications are increasingly being used in business-critical, mission-critical and even in safety-critical, areas. Such systems must demonstrate an assured level of correctness. One approach to the exhaustive analysis of the behaviour of systems is formal verification, whereby each important requirement is logically assessed against all possible system behaviours. While formal verification is often used in safety analysis, it has rarely been used in the analysis of deployed pervasive applications. Without such formality it is difficult to establish that the system will exhibit the correct behaviours in response to its inputs and environment. In this paper, we show how model-checking techniques can be applied to analyse the probabilistic behaviour of pervasive systems. As a case study we apply this technique to an existing pervasive message-forwarding system, Scatterbox. Scatterbox incorporates many typical characteristics of pervasive ...
It has been suggested that observations of classical criticality (with β = ν = 1/2, γ = 1) in pla... more It has been suggested that observations of classical criticality (with β = ν = 1/2, γ = 1) in place of Ising-like behavior (β ≃ 0.32, etc.) in certain electrolytes might be associated with charge-cavity, ion-ion interaction potentials varying with distance as 1/r4. We report that such forces are strongly screened at nonzero ionic density, decaying as exp [−2κr]/r2 when
For a simple, continuum two-dimensional Coulomb gas (with “soft” cutoff), Gallavotti and Nicoló [... more For a simple, continuum two-dimensional Coulomb gas (with “soft” cutoff), Gallavotti and Nicoló [J. Stat. Phys.38:133–156 (1985)] have proved the existence of finite coefficients in the Mayer activity expansion up to order 2n below a series of temperature thresholdsTn=T∞[1+(2n−1)−1] (n=1, 2,...). With this in mind they conjectured that an infinite sequence of intermediate, multipole phases appears between the exponentially screened
Debye-Hückel theory for spheres of diameter a with charges +/-q is extended to general dimension ... more Debye-Hückel theory for spheres of diameter a with charges +/-q is extended to general dimension d. Explicit results include Bjerrum association of +/- ions and the dipole-ionic solvation energy. For all d>2 a critical point terminates conducting-liquid-conducting-vapor coexistence: the critical density rho*c=rhocad falls with d2 but T*c≡kBTcad-2/q2 rises. When d=2 an insulating vapor appears for T*<=1/4 (the Kosterlitz-Thouless point) separated
Debye-Hückel (DH) theory predicts phase separation in the primitive model electrolyte: hard spher... more Debye-Hückel (DH) theory predicts phase separation in the primitive model electrolyte: hard spheres of diameter a with charges +/-q. The coexistence curve (CC) is acceptable with T*c≡kBTca/q2=1/16, which is roughly correct, but the critical density, rho*c≡rhoca3=1/64pi, is far too low. Allowing for association into ideal dipolar pairs, following Bjerrum, improves rhoc and leaves Tc unchanged but yields an unphysical CC.
The specific heat, energy, and free energy of an infinitely long, square-lattice ferromagnetic Is... more The specific heat, energy, and free energy of an infinitely long, square-lattice ferromagnetic Ising strip consisting of n parallel layers with free boundary conditions and a surface magnetic field H1=kBTh1 imposed on the last layer, is analyzed for large n in the light of finite-size scaling theory. It is shown rigorously that the free energy (and, similarly, the energy and
... 5.6 Fault-tolerance As described above, the notion of groups, together with broadcast message... more ... 5.6 Fault-tolerance As described above, the notion of groups, together with broadcast message-passing allows us to represent a powerful form of fault-tolerance. Thus, we are able to build this in to our multi-agent systems in addition to their purely functional behaviour. ...
Critical Behavior of Magnets with Dipolar Interactions. I. Renormalization Group near Four Dimens... more Critical Behavior of Magnets with Dipolar Interactions. I. Renormalization Group near Four Dimensions. Amnon Aharony and Michael E. Fisher Baker Laboratory, Cornell University, Ithaca, New York 14850. Received 15 March 1973 ...
International Joint Conference on Artificial Intelligence, 2007
Temporal reasoning is widely used within both Computer Science and A.I. However, the underly- ing... more Temporal reasoning is widely used within both Computer Science and A.I. However, the underly- ing complexity of temporal proof in discrete tempo- ral logics has led to the use of simplified formalisms and techniques, such as temporal interval algebras or model checking. In this paper we show that tractable sub-classes of propositional linear tem- poral logic can be developed, based
Abstract: It is a characteristic,of swarm,robotics that specifying overall emergent,swarm behavio... more Abstract: It is a characteristic,of swarm,robotics that specifying overall emergent,swarm behaviours in terms,of the low-level behaviours of individual,robots is very difcult.,Yet if swarm,robotics is to make,the transition,from,the laboratory,to real-world engineering realisation,we need,such specications,. This paper,explores the use of temporal,logic to formally specify, and possibly also prove, the emergent behaviours of a robotic swarm. The paper,makes,use of a simplied,wireless connected,swarm,as a
Uploads
Papers by Michael Fisher