Filters








8,157 Hits in 5.3 sec

Executable Temporal Logic Systems

1996 Journal of symbolic computation  
Fujita Fujitsu Labratory, USA introduction Tokio is a logic programming language based on Interval Temporal Logic. It was designed in 1984 intended for use as a Hardware Description Language.  ...  The logic used as a basis for Concurrent MetateM is a discrete, linear temporal logic.  ... 
doi:10.1006/jsco.1996.0073 fatcat:irywl2eukzh6xjuqpcbfqyesri

Detecting Malicious Logic Through Structural Checking

Scott C. Smith, Jia Di
2007 2007 IEEE Region 5 Technical Conference  
Hardware is just as susceptible as software to "hacker attacks", through inclusion of malicious logic; and the consequences of such an attack could be disastrous!  ...  This paper will identify hardware vulnerabilities and will outline an automated method, called Structural Checking, to detect and prevent malicious logic from becoming incorporated into an ASIC, which  ...  RELATED WORK A. Hardware Verification Methods and Their Limitations in Malicious-Logic Checking Hardware verification is a crucial step to detect design errors prior to production.  ... 
doi:10.1109/tpsd.2007.4380384 fatcat:heizx3n5fbgdhb3sfbqzvoekjm

Twenty years of rewriting logic

José Meseguer
2012 The Journal of Logic and Algebraic Programming  
Rewriting logic is a simple computational logic that can naturally express both concurrent computation and logical deduction with great generality.  ...  ; (ii) its semantic framework and logical framework uses; (iii) its language implementations and its formal tools; and (iv) its many applications to automated deduction, software and hardware specification  ...  the first papers were published, for their further encouragement to turn my WRLA lecture into a survey paper, and for their patience in allowing me the necessary time to finish it.  ... 
doi:10.1016/j.jlap.2012.06.003 fatcat:5tx4a5uxlvapfpf5fajozkbboi

Twenty Years of Rewriting Logic [chapter]

José Meseguer
2010 Lecture Notes in Computer Science  
Rewriting logic is a simple computational logic that can naturally express both concurrent computation and logical deduction with great generality.  ...  ; (ii) its semantic framework and logical framework uses; (iii) its language implementations and its formal tools; and (iv) its many applications to automated deduction, software and hardware specification  ...  the first papers were published, for their further encouragement to turn my WRLA lecture into a survey paper, and for their patience in allowing me the necessary time to finish it.  ... 
doi:10.1007/978-3-642-16310-4_2 fatcat:ho7s76r67nc63bndpoptbh5k4e

Logics for hybrid systems

J.M. Davoren, A. Nerode
2000 Proceedings of the IEEE  
The high-profile and safety-critical nature of the application areas has fostered a large and growing body of work on formal methods for hybrid systems: mathematical logics, computational models and methods  ...  , and computer-aided reasoning tools supporting the formal specification and verification of performance requirements for hybrid systems, and the design and synthesis of control programs for hybrid systems  ...  ACKNOWLEDGMENT The authors' view of hybrid systems and logics for reasoning about them has benefited from fruitful conversations and exchanges with many people; in particular, they would like to thank  ... 
doi:10.1109/5.871305 fatcat:vsxl3q7h6rfcvbtxy4mmfnc7oi

Self-checking Logical Agents

Stefania Costantini
2012 Latin-American Workshop on Non-Monotonic Reasoning  
This paper presents a comprehensive framework for run-time selfchecking of logical agents, by means of temporal axioms to be dynamically checked.  ...  These axioms are specified by using an agent-oriented interval temporal logic defined to this purpose.  ...  Acknowledgement My mentor Gaetano Aurelio Lanzarone ('Elio' for his friends) died at the age of 66 in October 2011 after a long illness.  ... 
dblp:conf/lanmr/Costantini12 fatcat:uvchta3d3jc4tp5fz64vsw6vde

Temporal Meta-Axioms in Logical Agents

Stefania Costantini, Panagiota Tsintza
2012 Italian Conference on Computational Logic  
This paper deals with run-time detection and possible correction of erroneous and/or anomalous behavior in agents defined in datalog-or prologbased logic languages.  ...  The interval temporal logic adopted for defining properties has been introduced in previous work.  ...  For defining properties that are supposed to be respected by an evolving system, a well-established approach is that of Temporal Logic (introduced in Computer Science by Pnueli [9] , for a survey the  ... 
dblp:conf/cilc/CostantiniT12 fatcat:i3aki6cy3fctdmsjlbfv32zjgm

SoK: Attacks on Industrial Control Logic and Formal Verification-Based Defenses [article]

Ruimin Sun, Alejandro Mera, Long Lu, David Choffnes
2021 arXiv   pre-print
Programmable Logic Controllers (PLCs) play a critical role in the industrial control systems.  ...  In recent years, we have seen an exponential increase in vulnerabilities reported for PLC control logic.  ...  Acknowledgment The authors would like to thank the anonymous reviewers for their insightful comments.  ... 
arXiv:2006.04806v3 fatcat:axupsga555gbhpe7wou5p7ggni

Why Separation Logic Works

David Pym, Jonathan M. Spring, Peter O'Hearn
2018 Philosophy & Technology  
Separation Logic is an interesting case because of its widespread success in verification tools.  ...  Furthermore, the history of Separation Logic for analysing programs provides a novel case for philosophers of science of how software engineers and computer scientists develop models and the components  ...  Thanks to Simon Docherty for constructive discussion. Thanks to Claudia Cristalli for advice on Peirce. Funding Information J.M.  ... 
doi:10.1007/s13347-018-0312-8 fatcat:ujeble237ncg7elj73rezvmus4

On the Role of Logic and Algebra in Software Engineering [chapter]

Manfred Broy
2013 Mathematics, Computer Science and Logic - A Never Ending Story  
In the following we outline the role that we see for logic and algebra in the emerging field of software engineering. M. Broy ( )  ...  Software engineering is a field of high relevance for many practical areas of advanced technology. It is essential also for a number of safety critical systems and technical infrastructures.  ...  Finally they form proper grounds for building bridges.  ... 
doi:10.1007/978-3-319-00966-7_2 fatcat:wjjcems3snewxfs7mh6elh7l3u

A Graphical Interval Logic toolset for verifying concurrent systems [chapter]

G. Kutty, Y. S. Ramakrishna, L. E. Moser, L. K. Dillon, P. M. Melliar-Smith
1993 Lecture Notes in Computer Science  
The logic is a discrete linear-time temporal logic with the distinguishing feature that formulas in the logic have an intuitive graphical representation.  ...  Graphical Interval Logic is the foundation of a toolset we have developed to support formal specification and verification of concurrent systems.  ...  In Section 2 we discuss other verification systems that employ a graphical representation or that incorporate support for temporal logic.  ... 
doi:10.1007/3-540-56922-7_12 fatcat:3bd72g3mangfrdx4lingyesttu

Temporal Logic Motion Planning
English

Motlatsi Seotsanyana
2010 Defence Science Journal  
In this paper, a critical review on temporal logic motion planning is presented.  ...  A proposed robust platform that deals with the complexity of more expressive temporal logics is also presented.  ...  ACKNOWLEDGEMENT The research conducted and reported here was funded by the Council for Scientific and Industrial Research (CSIR), South Africa, The authors would like to thank Professor Jitendra Raol for  ... 
doi:10.14429/dsj.60.99 fatcat:ojiq74342rd43kdfi5fzkfxr7y

Efficient Offline Monitoring of Linear Temporal Logic with Bit Vectors [article]

Kun Xie, Sylvain Hallé
2020 arXiv   pre-print
In this paper, we describe a technique for the offline verification of arbitrary expressions of Linear Temporal Logic using bitmap manipulation.  ...  A bitmap is a data structure designed to compactly represent sets of integers; it provides very fast operations for querying and manipulating such sets, exploiting bit-level parallelism.  ...  Linear Temporal Logic We shall now recall some formal background about one particular specification language, called Linear Temporal Logic (LTL) [37] .  ... 
arXiv:2005.11737v1 fatcat:7mb7feocdvbangihnmedtpa5ba

Temporal logic programming is complete and expressive

M. Baudinet
1989 Proceedings of the 16th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '89  
Introduction Temporal logic is more and more widely acknowledged as a useful formalism for program specification and verification.  ...  Then we introduce a temporal lifting lemma (Lemma 4.8) that allows us to "lift" this completeness result for both ground and temporally ground formulas to a completeness result for ground formulas (Lemma  ... 
doi:10.1145/75277.75301 dblp:conf/popl/Baudinet89 fatcat:jdmx2mfjpngyvj6s3mpbwiiyca

Executing temporal logic programs [chapter]

Ben Moszkowski
1985 Lecture Notes in Computer Science  
This provides the basis for Tempura. The design of an interpreter for Tempura is also included as are a variety of sample Tempura programs illustrating how to model both hardware and software.  ...  This book introduces Tempura, a programming language based on temporal logic.  ...  Introduction Temporal logic [28, 40] has been recently put forward as a useful tool for reasoning about concurrent programs and hardware.  ... 
doi:10.1007/3-540-15670-4_6 fatcat:ngclpmhltrdaza6wnt4ydk2yfy
« Previous Showing results 1 — 15 out of 8,157 results