697,088 Hits in 6.1 sec

Platform Dependent Verification: On Engineering Verification Tools for 21st Century

Luboš Brim, Jiří Barnat
2011 Electronic Proceedings in Theoretical Computer Science  
The paper overviews recent developments in platform-dependent explicit-state LTL model checking.  ...  The intention was to aggregate computational power and distributed system memory of multiple network interconnected workstations (clusters) in order to facilitate the verification of large model checking  ...  Even at that time the idea of using combined resources to increase the computational power was far from being new in formal verification.  ... 
doi:10.4204/eptcs.72.1 fatcat:d6qzv6x6pbfmbnur472wf3lvwe

Fast and accurate activity evaluation in multipliers

Arnaud Tisserand
2008 2008 42nd Asilomar Conference on Signals, Systems and Computers  
The second step uses the formal model we proposed in [1] for glitching activity estimation. The complete method is demonstrated on basic multipliers.  ...  This article reports the first results on fast and accurate power evaluation in arithmetic operators.  ...  ACKNOWLEDGMENT This work has been partially supported by the grant ANR-AF-2006-ROMA "Reconfigurable Operators for Multimedia Applications".  ... 
doi:10.1109/acssc.2008.5074510 fatcat:ru6liocrr5dvvjeu7hosjd6zvi

Formal Methods and Fault-Tolerant Distributed Comp.: Forging an Alliance (Dagstuhl Seminar 18211)

Javier Esparza, Pierre Fraignaud, Anca Muscholl, Sergio Rajsbaum, Michael Wagner
2018 Dagstuhl Reports  
The Dagstuhl Seminar "Formal Methods and Fault-Tolerant Distributed Computing: Forging an Alliance" took place May 22-25, 2018.  ...  Its goal was to strengthen the interaction between researchers from formal methods and from distributed computing, and help the two communities to better identify common research challenges.  ...  Motivated by these works, I will describe some of the research (not as recent, some dating back to 1998) which we have done on pretending synchrony from the distributed computing perspective, in the hope  ... 
doi:10.4230/dagrep.8.5.60 dblp:journals/dagstuhl-reports/EsparzaFMR18 fatcat:72a6n5b32bd7rh7bgl4fb64fmy

PRISM: A Tool for Automatic Verification of Probabilistic Systems [chapter]

Andrew Hinton, Marta Kwiatkowska, Gethin Norman, David Parker
2006 Lecture Notes in Computer Science  
Probabilistic model checking is an automatic formal verification technique for analysing quantitative properties of systems which exhibit stochastic behaviour.  ...  Major additions include facilities to manually explore models, Monte-Carlo discrete-event simulation techniques for approximate model analysis (including support for distributed simulation) and the ability  ...  Like traditional model checking, this technique involves constructing, from a description in some high-level formalism, a finite-state model of a real-life system, but additionally including information  ... 
doi:10.1007/11691372_29 fatcat:qksgy2exbnhnfao2vxq75l6j5q

Linguistic Models at the Crossroads of Agents, Learning and Formal Languages

2014 Advances in Distributed Computing and Artificial Intelligence Journal  
On the other hand, we present an overview of the main linguistic applications of models developed in the intersection between agent technologies and formal languages, such as colonies, grammar systems  ...  On the one hand, we present some of the main linguistic contributions of the intersection between machine learning and formal languages, which constitutes a wellestablished research area known as Grammatical  ...  the idea of modern computer science where distributed computation plays a major role.  ... 
doi:10.14201/adcaij2014346787 fatcat:3mznzzxaubb4nbufoj62gua6r4

Turing Completeness Using Three Mobile Membranes [chapter]

Bogdan Aman, Gabriel Ciobanu
2009 Lecture Notes in Computer Science  
We study the computational power of this variant of mobile membrane systems, proving that only three membranes are enough to get the same computational power as a Turing machine.  ...  The mutual mobile membrane systems represent a variant of mobile membrane systems in which the endocytosis and exocytosis work whenever the involved membranes "agree" on the movement (this agreement is  ...  Their computing power and efficiency have been investigated using the approaches of formal languages and grammars, register machines and complexity theory.  ... 
doi:10.1007/978-3-642-03745-0_12 fatcat:tqr6y4o535fatcktgocqj2vcma


2022 Manuscrito  
After presenting these two approaches in more detail, we discuss some of their main virtues and limitations. On the one hand, formalist models have trouble in acquiring  ...  Philosophy of language and computer science, despite being very distinct fields, share a great interest in natural language.  ...  We would also like to thank the Center for Artificial Intelligence (C4AI-USP) and the support from the São Paulo Research Foundation (FAPESP grant #2019/07665-4) and from the IBM Corporation; and the Conselho  ... 
doi:10.1590/0100-6045.2022.v45n2.pi fatcat:yzhzo3ohjfdkrax52yja6ltq4u

Analysis of Dynamic Sensor Networks: Power Law Then What?

Eric Fleury, Jean-Loup Guillaume, Celine Robardet, Antoine Scherrer
2007 2007 2nd International Conference on Communication Systems Software and Middleware  
We will present some coupled arguments from data mining, random processes and graph theory to describe more accurately the dynamics with the use of a random model to show the limits of an approach limited  ...  Recent studies on wireless sensor networks (WSN) have shown that the duration of contacts and inter-contacts are power law distributed.  ...  In this paper, we will try to capture some properties of the dynamic of the studied sensor network thanks to formal concept computation.  ... 
doi:10.1109/comswa.2007.382427 dblp:conf/comsware/FleuryGRS07 fatcat:xgpzoq27mbf23ph3blnhb2av5a

The Mercury Environment: A Modeling Tool for Performance and Dependability Evaluation [chapter]

Thiago Pinheiro, Danilo Oliveira, Rubens Matos, Bruno Silva, Paulo Pereira, Carlos Melo, Felipe Oliveira, Eduardo Tavares, Jamilson Dantas, Paulo Maciel
2021 Ambient Intelligence and Smart Environments  
Mathematical models can provide estimates about system behavior and we need tools supporting different types of formalisms in order to compute desired metrics.  ...  the tool, and support to DTMC and FT formalisms.  ...  Some tools have limitations regarding the evaluation of non-exponential models and they support only one formalism or a small set of them, or even a limited number of evaluations.  ... 
doi:10.3233/aise210075 fatcat:l6vlgjw3z5hghcqjz3qf6b4rgy

Goal-Oriented Patterns for UML-Based Modeling of Embedded Systems Requirements

Heather J. Goldsby, Sascha Konrad, Betty H.C. Cheng
2007 10th IEEE High Assurance Systems Engineering Symposium (HASE'07)  
requirements, and constraints; (2) operationally modeling the required behavior; and (3) analyzing the requirements models of the behavior for adherence to the constraints.  ...  Structural consistency is established through the construction of the goal and UML diagrams.  ...  Applicability: The Computing Component pattern is applicable to model computing components in centralized and distributed embedded systems.  ... 
doi:10.1109/hase.2007.21 dblp:conf/hase/GoldsbyKC07 fatcat:qz5qputq2nacjmjnhjryprhgr4


V.S. Alagar
1994 Theoretical Computer Science  
Ramanathan brings out the expressive power of functional specification with nondeterministic choice operator for the specification and verification of real-time distributed systems.  ...  Foreword Logic and object-orientation have come to be recognized to be among the most powerful paradigms for modeling information systems.  ... 
doi:10.1016/0304-3975(94)90189-9 fatcat:y4nnftwia5clna753aaltleilq

Brief announcement

Alessandra Sala, Haitao Zheng, Ben Y. Zhao, Sabrina Gaito, Gian Paolo Rossi
2010 Proceeding of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing - PODC '10  
We propose the use of a more accurate node degree distribution model based on the Pareto-Lognormal distribution.  ...  The study of complex networks led to the belief that the connectivity of network nodes generally follows a Power-law distribution.  ...  We provide formal proof of how much the modified distribution improves upon the poor fit of the Power-law model.  ... 
doi:10.1145/1835698.1835791 dblp:conf/podc/SalaZZGR10 fatcat:crn7sanlovcazlr2iq5gvx47yu

Guest Editors' Introduction: GALS Design and Validation

Mike Kishinevsky, Sandeep K. Shukla, Kenneth S. Stevens
2007 IEEE Design & Test of Computers  
Successes in both analysis and synthesis of such systems are firmly based on formal models of concurrency, and the development of methods for validation and manipulation of such models.  ...  The analysis of the schedulability of computation, event acceptance and generation, and so on, can be done using formal Calculus.  ... 
doi:10.1109/mdt.2007.166 fatcat:j4y32mb5t5egxkzly4vlirbggq

Dynamic computation of population protocols

Marin Bertier, Yann Busnel, Anne-Marie Kermarrec
2010 2010 17th International Conference on Telecommunications  
The works in this area mostly focus on studying the computational power of the model.  ...  In this paper, we formally prove that a uniform distribution of weights provides the lowest bound of average convergence speed for a large class of population protocols.  ...  For instance, we show that the computational power of MAPP is unchanged from the former model.  ... 
doi:10.1109/ictel.2010.5478801 dblp:conf/ict/BertierBK10 fatcat:67c6xw5cf5clbcfd26rjbp4b6q

Accurate Analytic Model for the Weak Lensing Convergence One-Point Probability Distribution Function and its Auto-Covariance [article]

Leander Thiele, J. Colin Hill, Kendrick M. Smith
2020 arXiv   pre-print
Furthermore, we extend our formalism to analytically compute the covariance matrix of the convergence PDF.  ...  Here, we present a halo-model formalism to compute the WL convergence PDF, building upon our previous results for the thermal Sunyaev-Zel'dovich field.  ...  [42] and the prefactor of 1.6 is chosen to obtain good agreement between the halo model-computed and Halofit-computed WL convergence power spectra.  ... 
arXiv:2009.06547v2 fatcat:sqtyijvd5bfy7gf5contnvukg4
« Previous Showing results 1 — 15 out of 697,088 results