Evaluating the suitability of state‐based formal methods for industrial deployment

A Mashkoor, F Kossak, A Egyed - Software: Practice and …, 2018 - Wiley Online Library
After a number of success stories in safety‐critical domains, we are starting to witness
applications of formal methods in contemporary systems and software engineering …

An improved genetic algorithm for task scheduling in cloud computing

S Yin, P Ke, L Tao - 2018 13th IEEE Conference on Industrial …, 2018 - ieeexplore.ieee.org
In cloud computing environment, task scheduling is one of the most critical issues to be
solved. Efficient task scheduling mechanism not only meets users' requirements but also …

[图书][B] Structures of Computing: A Guide to Practice-Oriented Theory

E Börger, V Gervasi - 2024 - books.google.com
Structures of Computing explains the behavioral meaning of fundamental concepts of
computing from a practical viewpoint and in generic terms, unrestricted by specific …

Evolving concurrent systems: behavioural theory and logic

KD Schewe, F Ferrarotti, L Tec, Q Wang… - Proceedings of the …, 2017 - dl.acm.org
A concurrent system can be characterised by autonomously acting agents, where each
agent executes its own program, uses shared resources and communicates with the others …

How to select the suitable formal method for an industrial application: a survey

F Kossak, A Mashkoor - … conference on abstract state machines, alloy, b …, 2016 - Springer
The share of formal methods is still marginal in contemporary systems and software
engineering. One of the reasons is the absence of systematic guidelines and evaluation …

Behavioural theory of reflective algorithms I: reflective sequential algorithms

KD Schewe, F Ferrarotti - Science of Computer Programming, 2022 - Elsevier
We develop a behavioural theory of reflective sequential algorithms (RSAs), ie sequential
algorithms that can modify their own behaviour. The theory comprises a set of language …

The role of executable abstract programs in software development and documentation

E Boerger - arXiv preprint arXiv:2209.06546, 2022 - arxiv.org
We present Executable Abstract Programs and analyse their role for software development
and documentation. The intuitive understanding of these programs fits the computational …

A behavioural theory of recursive algorithms

E Börger, KD Schewe - Fundamenta Informaticae, 2020 - content.iospress.com
Abstract “What is an algorithm?” is a fundamental question of computer science. Gurevich's
behavioural theory of sequential algorithms (aka the sequential ASM thesis) gives a partial …

A unifying logic for non-deterministic, parallel and concurrent abstract state machines

F Ferrarotti, KD Schewe, L Tec, Q Wang - Annals of Mathematics and …, 2018 - Springer
We develop a logic which enables reasoning about single steps of non-deterministic and
parallel Abstract State Machines (ASMs). Our logic builds upon the unifying logic introduced …

[HTML][HTML] BSP abstract state machines capture bulk synchronous parallel computations

F Ferrarotti, S González, KD Schewe - Science of Computer Programming, 2019 - Elsevier
The bulk synchronous parallel (BSP) bridging model is a model for concurrent computations
with alternating computation and communication phases between programs running on …