332,537 research outputs found
A System for Deduction-based Formal Verification of Workflow-oriented Software Models
The work concerns formal verification of workflow-oriented software models
using deductive approach. The formal correctness of a model's behaviour is
considered. Manually building logical specifications, which are considered as a
set of temporal logic formulas, seems to be the significant obstacle for an
inexperienced user when applying the deductive approach. A system, and its
architecture, for the deduction-based verification of workflow-oriented models
is proposed. The process of inference is based on the semantic tableaux method
which has some advantages when compared to traditional deduction strategies.
The algorithm for an automatic generation of logical specifications is
proposed. The generation procedure is based on the predefined workflow patterns
for BPMN, which is a standard and dominant notation for the modeling of
business processes. The main idea for the approach is to consider patterns,
defined in terms of temporal logic,as a kind of (logical) primitives which
enable the transformation of models to temporal logic formulas constituting a
logical specification. Automation of the generation process is crucial for
bridging the gap between intuitiveness of the deductive reasoning and the
difficulty of its practical application in the case when logical specifications
are built manually. This approach has gone some way towards supporting,
hopefully enhancing our understanding of, the deduction-based formal
verification of workflow-oriented models.Comment: International Journal of Applied Mathematics and Computer Scienc
A Note on Parameterised Knowledge Operations in Temporal Logic
We consider modeling the conception of knowledge in terms of temporal logic.
The study of knowledge logical operations is originated around 1962 by
representation of knowledge and belief using modalities. Nowadays, it is very
good established area. However, we would like to look to it from a bit another
point of view, our paper models knowledge in terms of linear temporal logic
with {\em past}. We consider various versions of logical knowledge operations
which may be defined in this framework. Technically, semantics, language and
temporal knowledge logics based on our approach are constructed. Deciding
algorithms are suggested, unification in terms of this approach is commented.
This paper does not offer strong new technical outputs, instead we suggest new
approach to conception of knowledge (in terms of time).Comment: 10 page
Logical, mechanical and historical time in economics
Within the economic theory different notions of time imply alternative analytical structures. This article discusses and rejects the methodological dichotomy between âtemporalâ and âa-temporalâ models (equilibrium and disequilibrium models) in economics. Different notions of time are identified âlogical, mechanical and historical time- which enable to specify corresponding sequential methods and to address different questions within the economic theory. Some analytical implications are examined. In the light of the proposed methodological distinction different theories of the rate of interest are evaluated and new light is thrown on the important debate on finance which arose in the â30s among Keynes, Robertson and representatives of the Swedish School (Ohlin).Time and causality in economics; Keynes,Robertson and the Swedish School on finance
Specification Patterns for Robotic Missions
Mobile and general-purpose robots increasingly support our everyday life,
requiring dependable robotics control software. Creating such software mainly
amounts to implementing their complex behaviors known as missions. Recognizing
the need, a large number of domain-specific specification languages has been
proposed. These, in addition to traditional logical languages, allow the use of
formally specified missions for synthesis, verification, simulation, or guiding
the implementation. For instance, the logical language LTL is commonly used by
experts to specify missions, as an input for planners, which synthesize the
behavior a robot should have. Unfortunately, domain-specific languages are
usually tied to specific robot models, while logical languages such as LTL are
difficult to use by non-experts. We present a catalog of 22 mission
specification patterns for mobile robots, together with tooling for
instantiating, composing, and compiling the patterns to create mission
specifications. The patterns provide solutions for recurrent specification
problems, each of which detailing the usage intent, known uses, relationships
to other patterns, and---most importantly---a template mission specification in
temporal logic. Our tooling produces specifications expressed in the LTL and
CTL temporal logics to be used by planners, simulators, or model checkers. The
patterns originate from 245 realistic textual mission requirements extracted
from the robotics literature, and they are evaluated upon a total of 441
real-world mission requirements and 1251 mission specifications. Five of these
reflect scenarios we defined with two well-known industrial partners developing
human-size robots. We validated our patterns' correctness with simulators and
two real robots
- âŠ