Filters








13,406 Hits in 6.7 sec

Real-time and Probabilistic Temporal Logics: An Overview [article]

Savas Konur
2011 arXiv   pre-print
Although numerous logics have been introduced for the formal specification of real-time and complex systems, an up to date comprehensive analysis of these logics does not exist in the literature.  ...  We extrapolate the notions of decidability, axiomatizability, expressiveness, model checking, etc. for each logic analysed. We also provide a comparison of features of the temporal logics discussed.  ...  In particular, Duration Calculus [16] is an extension of interval temporal logic with "a calculus to specify and reason about properties of state durations".  ... 
arXiv:1005.3200v3 fatcat:xhrrcy26bzeehg7wqvjfikm26e

Causality–Complexity–Consistency: Can Space-Time Be Based on Logic and Computation? [chapter]

Ämin Baumeler, Stefan Wolf
2017 Time in Physics  
In the same context-free spirit, we connect the logical reversibility of an evolution to the second law of thermodynamics and the arrow of time.  ...  Refraining from assuming space-time as given a priori has a number of consequences. First, the usual definitions of randomness depend on a causal structure and turn meaningless.  ...  ACKNOWLEDGMENTS The present work was supported by the Swiss National Science Foundation (SNF), the National Centre of Competence in Research "Quantum Science and Technology" (QSIT), the COST action on  ... 
doi:10.1007/978-3-319-68655-4_6 fatcat:ucw7kgcckndqjghjlxwmhynok4

Timed Modal Logics for Real-Time Systems

Patricia Bouyer, Franck Cassez, François Laroussinie
2010 Journal of Logic, Language and Information  
In this paper, a timed modal logic Lc is presented for the specification and verification of real-time systems. Several important results for Lc are discussed.  ...  operators, and the point of this paper is to study such a logic called L c .  ...  Special thanks to Luca Aceto, Béatrice Bérard and Kim Guldstrand Larsen for all the discussions about timed automata and timed modal logics.  ... 
doi:10.1007/s10849-010-9127-4 fatcat:4lo3ukj6hbfqhhfa6s6iunjwai

CONTEXTUAL LOGIC WITH MODALITIES FOR TIME AND SPACE

HAIM GAIFMAN
2008 The Review of Symbolic Logic  
(or any piece of text, for that matter), yet a token of 'X' does not "decompose" into tokens of '__' and '...  ...  In general, the enrichment with C falls short of second order logic. § § What should count as "pure logic" is controversial and not my concern in this paper.  ...  The schemes derives from a logical calculus, such as first-order logic, or modal logic, or any of the numerous artificial languages that have been developed in the last fifty years.  ... 
doi:10.1017/s1755020308090047 fatcat:cryzm7mob5atndpx5rqxtkiqoq

Interval logics and their decision procedures Part II: A real-time interval logic

Y Ramakrishna
1996 Theoretical Computer Science  
In a companion paper, we presented an interval logic, and showed that it is elementarily decidable.  ...  The latter problem was shown decidable by Alur and Dill in a landmark paper, in which this real-time extension of w-automata was introduced.  ...  Acknowledgements We thank Rajeev Alur for his comments on the conference version of this paper.  ... 
doi:10.1016/s0304-3975(96)00255-1 fatcat:i7rxr456qreuleynmpnzffx6eu

Cryptographic protocol logic: Satisfaction for (timed) Dolev–Yao cryptography

Simon Kramer
2008 The Journal of Logic and Algebraic Programming  
This article is about a breadth-first exploration of logical concepts in cryptography and their linguistic abstraction and model-theoretic combination in a comprehensive logical system, called CPL (for  ...  The distinguishing feature of CPL is that it unifies and refines a variety of existing approaches.  ...  Acknowledgements I would like to thank Sergei Artëmov, Mika Cohen, Ralf Küsters, and Lawrence Moss for their valuable criticism.  ... 
doi:10.1016/j.jlap.2008.05.005 fatcat:pt4btsr36je7ddyjt6q3m6pzrm

A real-time interval logic and its decision procedure [chapter]

Y. S. Ramakrishna, L. K. Dillon, L. E. Moser, P. M. Melliar-Smith, G Kutty
1993 Lecture Notes in Computer Science  
Real-Time Future Interval Logic is a visual logic in which formul have a natural graphical representation, resembling timing diagrams.  ...  The decision procedure forms the core of a proof checker for the logic that we have recently implemented. The logic does not admit instantaneous states, and is invariant under realtime stuttering.  ...  We thank Rajeev Alur for useful discussions, and for helpful comments on an earlier draft of the paper.  ... 
doi:10.1007/3-540-57529-4_52 fatcat:czwoxdiagncqfeh23acedobwea

Modal and temporal logics for abstract space–time structures

Sara L. Uckelman, Joel Uckelman
2007 Studies in history and philosophy of modern physics  
This definition of necessity can be formalized and treated within a logical framework.  ...  We give a survey of the several known modal and temporal logics of abstract space-time structures based on the real numbers and the integers, considering three different accessibility relations between  ...  A Kripke model M is a tuple W, R, V , where W is a set of points (which can be thought of as 'worlds' or 'times'), R is a binary relation on W , and V is a function from propositional variables to ℘(W  ... 
doi:10.1016/j.shpsb.2007.01.004 fatcat:wzzhyeyqkzbelpeifn7rvjv6em

Dynamic epistemic logic in update logic

Guillaume Aucher
2016 Journal of Logic and Computation  
Finally, we show that DEL with a finite number of atomic events is as expressive as epistemic logic.  ...  We show that Dynamic Epistemic Logic (DEL) is a substructural logic and that it is an extension of the update logic introduced in the companion article [12] .  ...  Acknowledgements I thank Olivier Roy and Ole Hjortland for inviting me to the Munich Meeting on Sub-structural Epistemic Logic (January 2013), which was very inspiring.  ... 
doi:10.1093/logcom/exw002 fatcat:d3oybbznmrc2ththo7j4mx6wk4

Default Logic for Diagnostic of Discrete Time System

Tan Le, Andrei Doncescu, Pierre Siegel
2013 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications  
In this paper, we propose default logic for diagnostic of Discrete Time System (DTS) by focusing on automatic synthesis of the signaling pathways from factors within the cell.  ...  By choosing an adequate representation of biological knowledge, the "reasoning" is able to assign in acquisition of the facts and extract interactions necessary for the synthesis of the signaling pathways  ...  Jean-Charles Faye and C.R. Olivier Sordet of Claudius Regaud Cancer Institute (ICR). Moreover, we are particularly grateful to Vietnamese and French Government to finance this work.  ... 
doi:10.1109/bwcca.2013.72 dblp:conf/bwcca/LeDS13 fatcat:yog5pmliabethhykusfhy5b6ui

A survey on temporal logics for specifying and verifying real-time systems

Savas Konur
2013 Frontiers of Computer Science  
Over the last two decades, there has been an extensive study of logical formalisms on specifying and verifying real-time systems.  ...  Although numerous logics have been introduced for formal specification of real-time and complex systems, an up to date survey of these logics does not exist in the literature.  ...  Some parts of this paper exists in [231] .  ... 
doi:10.1007/s11704-013-2195-2 fatcat:5lyaji5wnzbyfdmbxwzbxjosku

"Logic Wins!" [chapter]

Jean Goubault-Larrecq
2009 Lecture Notes in Computer Science  
Clever algorithm design is sometimes superseded by simple encodings into logic. We apply this motto to a few case studies in the formal verification of security properties.  ...  Approximating a Hoare logic such as [7] through Horn clauses is probably a good starting point for this.  ...  Finally, when one comes to hardware circuits, one is led to evaluate the impact of timing attacks (which we cannot yet, since time was left implicit in our model-only simulation cycles, not time, were  ... 
doi:10.1007/978-3-642-10622-4_1 fatcat:ix5ddiagoffbvfsvgrzab57zfe

Model checking real-time conditional commitment logic using transformation

Mohamed El Menshawy, Jamal Bentahar, Warda El Kholy, Amine Laarej
2018 Journal of Systems and Software  
Proving the soundness of the transformation technique − Analyzing the time and space computational complexity of the RTCTLcc model checking Abstract A new logical language for real-time conditional commitments  ...  These requirements can be used to model multi-agent systems (MASs) employed in environments that react properly and timely to events occurring at time instants or within time intervals.  ...  as event calculus and causal logic C+.  ... 
doi:10.1016/j.jss.2017.12.042 fatcat:k3fbv2gdvrb3dmdmht3zlchq34

Conditional inference in subjective logic

A. Josang, T. Grandison
2003 Sixth International Conference of Information Fusion, 2003. Proceedings of the  
The classic logic conditional called material implication can easily be proven to be invalid, and the conditional inference rule Modus Ponens represents a tautology that becomes invalid in the face of  ...  Now introduce the concepts of ignorance and uncertainty into the framework and it seems to get even fuzzier because the traditional tools of logic or probabilistic conditional inference can no longer be  ...  Subjective logic [4] is a logic of uncertain beliefs about propositions, is related to belief theory, and is compatible with binary logic and probability calculus.  ... 
doi:10.1109/icif.2003.177484 fatcat:sfx4exq3t5cptkwgguz7uqggbu

Models and temporal logical specifications for timed component connectors

Farhad Arbab, Christel Baier, Frank de Boer, Jan Rutten
2006 Journal of Software and Systems Modeling  
In this paper, we present an operational semantics for the channel-based component connectors of Reo in terms of Timed Constraint Automata and introduce a temporal-logic for specification and verification  ...  Effective, flexible component composition by itself still poses a challenge today and yet the special nature of real-time constraints makes component-based construction of real-time systems even more demanding  ...  To specify a desired coordination mechanism, we use a variant of linear temporal logic (LTL) [22, 27] with real-time constraints, which we call timed scheduleddata-stream logic (TSDSL) and has a semantics  ... 
doi:10.1007/s10270-006-0009-9 fatcat:mxv5vymfdndarnnrem4llinyme
« Previous Showing results 1 — 15 out of 13,406 results