Scientific Theories of Computational Systems in Model Checking

2011 ◽  
Vol 21 (2) ◽  
pp. 323-336 ◽  
Author(s):  
Nicola Angius ◽  
Guglielmo Tamburrini
Keyword(s):  
Model Checking ◽  
Scientific Theories ◽  
Computational Systems

scholarly journals A Temporal Logic for Asynchronous Hyperproperties

2021 ◽  
pp. 694-717
Author(s):  
Jan Baumeister ◽  
Norine Coenen ◽  
Borzoo Bonakdarpour ◽  
Bernd Finkbeiner ◽  
César Sánchez
Keyword(s):  
Model Checking ◽  
Temporal Logic ◽  
Information Flow ◽  
Practical Applications ◽  
Information Flow Security ◽  
Negative Side ◽  
Positive Side ◽  
Decidable Fragment ◽  
Computational Systems ◽  
Trace Property

AbstractHyperproperties are properties of computational systems that require more than one trace to evaluate, e.g., many information-flow security and concurrency requirements. Where a trace property defines a set of traces, a hyperproperty defines a set of sets of traces. The temporal logics HyperLTL and HyperCTL* have been proposed to express hyperproperties. However, their semantics are synchronous in the sense that all traces proceed at the same speed and are evaluated at the same position. This precludes the use of these logics to analyze systems whose traces can proceed at different speeds and allow that different traces take stuttering steps independently. To solve this problem in this paper, we propose an asynchronous variant of HyperLTL. On the negative side, we show that the model-checking problem for this variant is undecidable. On the positive side, we identify a decidable fragment which covers a rich set of formulas with practical applications. We also propose two model-checking algorithms that reduce our problem to the HyperLTL model-checking problem in the synchronous semantics.

Model-Checking of Infinite Graphs Defined by Graph Grammars

2000 ◽  
Vol 5 ◽  
pp. 1 ◽  
Author(s):  
O BURKART ◽  
Y QUEMENER
Keyword(s):  
Model Checking ◽  
Infinite Graphs ◽  
Graph Grammars

Review of The structure of scientific theories. 2nd ed.

1978 ◽  
Vol 23 (6) ◽  
pp. 473-473
Author(s):  
DAVID L. KRANTZ
Keyword(s):  
Scientific Theories

Science and Dialectics in the Philosophies of Deleuze, Bachelard and DeLanda

Paragraph ◽  
2006 ◽  
Vol 29 (2) ◽  
pp. 98-114 ◽  
Author(s):  
James Williams
Keyword(s):  
Gilles Deleuze ◽  
Explanatory Power ◽  
Scientific Theories ◽  
Gaston Bachelard ◽  
Contemporary Science

This article charts differences between Gilles Deleuze's and Gaston Bachelard's philosophies of science in order to reflect on different readings of the role of science in Deleuze's philosophy, in particular in relation to Manuel DeLanda's interpretation of Deleuze's work. The questions considered are: Why do Gilles Deleuze and Gaston Bachelard develop radically different philosophical dialectics in relation to science? What is the significance of this difference for current approaches to Deleuze and science, most notably as developed by Manuel DeLanda? It is argued that, despite its great explanatory power, DeLanda's association of Deleuze with a particular set of contemporary scientific theories does not allow for the ontological openness and for the metaphysical sources of Deleuze's work. The argument turns on whether terms such as ‘intensity’ can be given predominantly scientific definitions or whether metaphysical definitions are more consistent with a sceptical relation of philosophy to contemporary science.

Towards the improvement of model checking

2014 ◽  
Author(s):  
Peiyu Huang
Keyword(s):  
Model Checking

Model Checking Control Software for Nonlinear Dynamic Systems

2008 ◽  
Author(s):  
James Kapinski ◽  
Alexandre Donze ◽  
Flavio Lerda ◽  
Hitashyam Maka ◽  
Edmund Clarke ◽  
...  
Keyword(s):  
Model Checking ◽  
Dynamic Systems ◽  
Nonlinear Dynamic ◽  
Nonlinear Dynamic Systems ◽  
Control Software

REQUIREMENT FORMALIZATION FOR MODEL CHECKING USING EXTENDED BACKUS NAUR FORM

2019 ◽  
Vol 13 (3) ◽  
pp. 1
Author(s):  
ALIYU E. O. ◽  
ADEWALE O. S. ◽  
ADETUNMBI A. O. ◽  
OJOKOH B. A. ◽  
◽  
...  
Keyword(s):  
Model Checking
Sign in / Sign up

Export Citation Format

Share Document