Filters








9,277 Hits in 2.1 sec

Monitoring Modulo Theories [chapter]

Normann Decker, Martin Leucker, Daniel Thoma
2014 Lecture Notes in Computer Science  
It presents a general framework lifting the monitor synthesis for propositional temporal logics to a temporal logic over structures within some first-order theory.  ...  This paper considers a generic approach to enhance traditional runtime verification techniques towards first-order theories in order to reason about data.  ...  In [6] a runtime verification approach for the temporal evaluation of integer-modulo-constraints was presented.  ... 
doi:10.1007/978-3-642-54862-8_23 fatcat:tqqr3a5efrbg5jviy5obssjjwa

Monitoring modulo theories

Normann Decker, Martin Leucker, Daniel Thoma
2015 International Journal on Software Tools for Technology Transfer (STTT)  
It presents a general framework lifting the monitor synthesis for propositional temporal logics to a temporal logic over structures within some first-order theory.  ...  This paper considers a generic approach to enhance traditional runtime verification techniques towards first-order theories in order to reason about data.  ...  In [6] a runtime verification approach for the temporal evaluation of integer-modulo-constraints was presented.  ... 
doi:10.1007/s10009-015-0380-3 fatcat:jx6zkqcowbfuvbt3snfrjhbz7u

Simulating midlet's security claims with automata modulo theory

Fabio Massacci, Ida S. R. Siahaan
2008 Proceedings of the third ACM SIGPLAN workshop on Programming languages and analysis for security - PLAS '08  
"only connections to urls starting with https") we have proposed to represent those policies with the notion of Automata Modulo Theory (ew ), an extension of Büchi Automata (BA), with edges labeled by  ...  expressions in a decidable theory.  ...  Automata Modulo Theory The theory of Automata Modulo Theory (ew for short) is a combination of the formal notion of Büchi Automata (BA) with the notion of Satisfiability Modulo Theories (SMT).  ... 
doi:10.1145/1375696.1375698 dblp:conf/pldi/MassacciS08 fatcat:ojbv2mjgnjhwrgv6kqzqjyvuha

Some recent advances in automated analysis

Erika Ábrahám, Klaus Havelund
2015 International Journal on Software Tools for Technology Transfer (STTT)  
This area of research is represented in this volume by the paper Monitoring Modulo Theories [33] , by Normann Decker, Martin Leucker, and Daniel Thoma, already mentioned in Section 3.  ...  The paper Monitoring Modulo Theories [33] , by Normann Decker, Martin Leucker and Daniel Thoma, an extended version of the conference paper in [32] , considers an SMT-based approach to runtime verification  ... 
doi:10.1007/s10009-015-0403-0 fatcat:hwu7b64kh5brrlm7spzyucxibe

Optimal Multi-robot Task Planning: from Synthesis to Execution (and Back)

Francesco Leofante
2018 Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence  
More specifically, we propose an approach that unites the power of Optimization Modulo Theories with the flexibility of an on-line executive, providing optimal solutions for task planning, and runtime  ...  To account for this problem, we propose to rely on the recently emerging field of Optimization Modulo Theories (OMT), where Satisfiability Modulo Theories (SMT) solving is extended with optimization functionalities  ...  Then, the integrated system presented in was extended to support the reasoning needed to execute and monitor the new plans.  ... 
doi:10.24963/ijcai.2018/829 dblp:conf/ijcai/Leofante18 fatcat:kg2n54ic5jbf3a45hx7kiorsri

A group-theoretical notation for disease states: an example using the psychiatric rating scale

Jitsuki Sawamura, Shigeru Morishita, Jun Ishigooka
2012 Theoretical Biology and Medical Modelling  
Next, we introduce the modulo group Z 7 containing elements {0,1,2,. . .,6} defined by composition rule, 'modulo 7 addition', denoted by *.  ...  While many branches of natural science have embraced group theory reaping enormous advantages for their respective fields, clinical medicine lacks to date such applications.  ...  idealized BPRS (BPRS-I) within a group theory context.  ... 
doi:10.1186/1742-4682-9-28 pmid:22776348 pmcid:PMC3494575 fatcat:d3z32yj2dfddlb34wujecw4s7i

MONITORIA ACADÊMICA NA FORMAÇÃO EM ENFERMAGEM: CONSTRUINDO CONHECIMENTOS ATRAVÉS DE METODOLOGIAS ATIVAS

Francisco Marcelo Leandro Cavalcante, Anna Carolyne Vasconcelos Menezes, Dayane Gomes Dos Santos Alves, Glícia Mesquita Martiniano Mendonça
2021 Revista de Enfermagem UFPE On Line  
Conclusão: A monitoria oportunizou a integração entre teoria e prática, constituiu um espaço de diálogo e construção do conhecimento por meio de metodologias ativas, oportunizando o protagonismo dos monitores  ...  Planejaram-se e articularam-se as atividades da monitoria entre monitores e docentes do módulo, havendo a supervisão destes na condução das atividades.  ...  Conclusion: tutoring allowed the integration between theory and practice, constituting a space for dialogue and knowledge construction through active methodologies, and allowing the protagonism of tutors  ... 
doi:10.5205/1981-8963.2021.244462 fatcat:jthgphxkhbh5dckcktrgrlitem

Exact Inference for Relational Graphical Models with Interpreted Functions: Lifted Probabilistic Inference Modulo Theories [article]

Rodrigo de Salvo Braz, Ciaran O'Reilly
2017 arXiv   pre-print
This enhancement is achieved by adapting Inversion, a method from Lifted First-Order Probabilistic Inference literature, to also be modulo theories.  ...  Probabilistic Inference Modulo Theories (PIMT) is a recent framework that expands exact inference on graphical models to use richer languages that include arithmetic, equalities, and inequalities on both  ...  Deciding whether a set expression is equivalent to the empty set is crucial for Inversion Modulo Theories, which can now be formally stated: Theorem 3.3 (Inversion Modulo Theories).  ... 
arXiv:1709.01122v1 fatcat:7uj6qilrdrbgrkjue2ngvmroim

Page 986 of Automation and Remote Control Vol. 36, Issue 6 [page]

1975 Automation and Remote Control  
Realization of the Algebraic Monitoring Model The realization of the algebraic monitoring model shall be understood to mean the selection of the diagram (1), the construction of the automaton A,, according  ...  Lee metric [3] in the general case when q-nary elements are used, The proofs of Theorems 1 and 2 are given in the Appendix, The validity of Theorem 3 derives from the propositions of redundant-coding theory  ... 

Debugging Maude programs via runtime assertion checking and trace slicing

María Alpuente, Demis Ballis, Francisco Frechina, Julia Sapiña
2016 Journal of Logical and Algebraic Methods in Programming  
On-line monitors incrementally check the current execution of the system, while off-line monitors work on a (finite set of) recorded execution(s).  ...  For a conditional rewrite theory to be executable, its equations ∆ should be Church-Rosser and terminating modulo the given axioms B, and their rules R should be (ground) coherent with ∆ modulo B.  ...  checking modality that non-deterministically expands all Maude steps that originate from the initial state: This is achieved in ABETS by calling analyze(R rent , A rent , 1), where R rent is the rewrite theory  ... 
doi:10.1016/j.jlamp.2016.03.001 fatcat:skuavnve6zhwhbzqdtqsyc4l6i

A Truly Robust Signal Temporal Logic: Monitoring Safety Properties of Interacting Cyber-Physical Systems under Uncertain Observation

Bernd Finkbeiner, Martin Fränzle, Florian Kohn, Paul Kröger
2022 Algorithms  
For the model-free as well as for the linear model-based case, we provide optimal evaluation algorithms based on affine arithmetic and SAT modulo theory, solving over linear arithmetic.  ...  It has been conceived as a tool for systematizing the monitoring of cyber-physical systems, supporting the automatic translation of complex safety specifications into monitoring algorithms, faithfully  ...  in settings where the exact reductions and the SAT modulo theory algorithms used herein do not feature sufficient performance.  ... 
doi:10.3390/a15040126 fatcat:tntqcabxcrfirey46pca5t3uny

Improved Classical Cipher for Healthcare Applications

Maya Mohan, M.K. Kavithadevi, V. Jeevan Prakash
2016 Procedia Computer Science  
The healthcare system makes use of wearable wireless sensors which are implanted in patients, allow the monitoring of the health status at all time.  ...  The proposed algorithm serves as an important pedagogical role in cryptography and algebraic theory.  ...  Introduction Health monitoring systems are widely used by all sorts of community worldwide. Lots of research is going in this area to improve the lifestyle of the people [1] .  ... 
doi:10.1016/j.procs.2016.07.285 fatcat:in3t2reasfg6pnh54b72jh5hfy

Page 1281 of Mathematical Reviews Vol. 50, Issue 4 [page]

1975 Mathematical Reviews  
This book is devoted to the development of analytic and algorithmic methods for the diagnostics and monitoring of complex systems based on the theory of experiments with abstract automata.  ...  (I) Automatic diagnostics and monitoring of complex systems.  ... 

Logical Abstract Domains and Interpretations [chapter]

Patrick Cousot, Radhia Cousot, Laurent Mauborgne
2010 The Future of Software Engineering  
We give semantic foundations to abstract domains consisting in first order logic formulae in a theory, as used in verification tools or methods using SMT-solvers or theorem provers.  ...  Axiomatic Semantics Modulo Theory An axiomatic semantics C a I P modulo interpretations I of Def. 1 may be definable by a theory T which models define I. Definition 2.  ...  modulo I is more precise than modulo I .  ... 
doi:10.1007/978-3-642-15187-3_3 dblp:conf/birthday/CousotCM10a fatcat:qdeq3a4svvdmhkiag2yy45nrsi

Attosecond Transient Absorption Spectroscopy of doubly-excited states in helium

Luca Argenti, Christian Ott, Thomas Pfeifer, Fernando Martín
2014 Journal of Physics, Conference Series  
Theory of strong-field attosecond transient absorption Mengxi Wu, Shaohao Chen, Seth Camp et al.  ...  Attosecond transient absorption spectroscopy (ATAS) [1] is emerging as a prominent technique complementary to the technologies which detect charged photofragments to monitor and control transiently bound  ... 
doi:10.1088/1742-6596/488/3/032030 fatcat:hagvf6ziqjdvzltketj6nosive
« Previous Showing results 1 — 15 out of 9,277 results