42,328 Hits in 7.4 sec

The Complexity of Model Checking Mobile Ambients [chapter]

Witold Charatonik, Silvano Dal Zilio, Andrew D. Gordon, Supratik Mukhopadhyay, Jean-Marc Talbot
2001 Lecture Notes in Computer Science  
We settle the complexity bounds of the model checking problem for the replication-free ambient calculus with public names against the ambient logic without parallel adjunct.  ...  For the complexity upper-bound, we devise a new representation of processes that remains of polynomial size during process execution; this allows us to keep the model checking procedure in polynomial space  ...  Still, given the various possible applications of the logic, it is of interest to analyse the complexity of model checking mobile ambients.  ... 
doi:10.1007/3-540-45315-6_10 fatcat:c7ntdwvsorel3cd2ythclgnxli

Model Checking for Combined Logics with an Application to Mobile Systems

Massimo Franceschet, Angelo Montanari, Maarten de Rijke
2004 Automated Software Engineering : An International Journal  
We take a close look at mobile systems and show how the proposed combined model checking framework can be successfully applied to the specification and verification of their properties.  ...  In this paper, we develop model checking procedures for three ways of combining (temporal) logics: temporalization, independent combination, and join.  ...  We would like to thank the reviewers for their valuable comments. Massimo Franceschet and Angelo Montanari were supported by the MURST Project 'Saladin'.  ... 
doi:10.1023/b:ause.0000028537.84347.9c fatcat:ir3u2vu46rdntoskichsragfyu

Banana - A Tool for Boundary Ambients Nesting ANAlysis [chapter]

Chiara Braghin, Agostino Cortesi, Stefano Filippone, Riccardo Focardi, Flaminia L. Luccio, Carla Piazza
2003 Lecture Notes in Computer Science  
The scalability is also possible toward variants of the Mobile Ambient calculus and extensions of the analysis, such as the one of [4] where a minimal set of security boundaries is inferred.  ...  Security of Mobile Ambients The Mobile Ambient calculus has been introduced in [5] with the main purpose of explicitly modeling mobility.  ...  -A parser which checks for syntax errors and builds the syntax tree out of the Mobile Ambient process.  ... 
doi:10.1007/3-540-36577-x_32 fatcat:3klbdonbsfevff2ifxmxkgkf6m

Finite-Control Mobile Ambients [chapter]

Witold Charatonik, Andrew D. Gordon, Jean-Marc Talbot
2002 Lecture Notes in Computer Science  
This is the first proposal of a model checking algorithm for ambients to deal with recursively-defined, possibly nonterminating, processes.  ...  We define a finite-control fragment of the ambient calculus, a formalism for describing distributed and mobile computations. A series of examples demonstrates the expressiveness of our fragment.  ...  Model Checking Finite-Control Mobile Ambients In this section we show how closed and typable processes can be model checked against formulas of the ambient logic.  ... 
doi:10.1007/3-540-45927-8_21 fatcat:v42r27cx2vdajp5hkyeiqglkqq

Formalising policies of a mLearning system using CCA

Mohammed Al-Sammarraie, François Siewe, Hussein Zedan
2010 Proceedings of the 4th ACM International Workshop on Context-Awareness for Self-Managing Systems - CASEMANS '10  
The Calculus of Context-aware Ambients (CCA in short) has been proposed as a suitable notation for modelling mobile applications that are context-aware.  ...  In particular an important liveness property of the mLearning system is proved using the reduction semantics of CCA.  ...  It is based on the notion of ambient as defined in the calculus of Mobile Ambients (MA for short) [3] and provides primitives for modelling mobility and context-awareness.  ... 
doi:10.1145/1858367.1858369 fatcat:p4p3fcharreaviac63tfhc6rmi

Page 2065 of Mathematical Reviews Vol. , Issue 2003C [page]

2003 Mathematical Reviews  
In this paper we investigate the border between decidable and undecidable cases of model checking mobile ambients for some fragments of the ambient calculus and the ambient logic.  ...  mobile ambients.  ... 

Secure Data Flow in a Calculus for Context Awareness [chapter]

Doina Bucur, Mogens Nielsen
2008 Lecture Notes in Computer Science  
A type system enforcing security policies by a combination of static and dynamic checking of mobile agents is provided, together with its type soundness.  ...  We present a Mobile-Ambients-based process calculus to describe context-aware computing in an infrastructure-based Ubiquitous Computing setting.  ...  Acknowledgements The authors wish to thank the anonymous reviewers for their comments on improving this paper.  ... 
doi:10.1007/978-3-540-68679-8_27 fatcat:ujdnbltnbngvzhqspdzdozaogi

Checking Integrity via CoPS and Banana: the E-Commerce Case Study

Chiara Braghin, Carla Piazza
2004 Electronical Notes in Theoretical Computer Science  
In the second approach control flow analysis (static analysis) is applied to verify security properties in Mobile Ambient calculus.  ...  Partially supported by the MIUR Project "Modelli formali per la sicurezza", the EU Contract IST-2001-32617 "MyThS", and the FIRB project (RBAU018RCZ) "Interpretazione astratta e model checking per la verifica  ...  We also thank Riccardo Cannas, Stefano Filippone, and Enrico Pivato who were involved in the developing of the tools.  ... 
doi:10.1016/j.entcs.2004.02.013 fatcat:lvvtvbf32naulcjnr2zdmmxgn4

Formal specification of an intelligent message notification service in an infostation-based mLearning system using CCA

Mohammed Al-Sammarraie, Francois Siewe, Hussein Zedan
2011 The 2011 International Conference and Workshop on Current Trends in Information Technology (CTIT 11)  
The Calculus of Context-aware Ambients (CCA in short) has been proposed as a notation that is suitable to model mobile applications that are context-aware.  ...  Such a dynamic system must enforce complex policies to cope with mobility and context-awareness.  ...  It is based on the notion of ambient as defined in the calculus of Mobile Ambients (MA for short) [2] and provides primitives for modelling mobility and context-awareness.  ... 
doi:10.1109/ctit.2011.6107936 fatcat:gcec2d2iebathlseli6xfdwqyi

Analyzing Isolation in Mobile Systems

Zhong Hong, Jian-Min Jiang, Hongping Shu
2021 Information Technology and Control  
As a safety-critical issue in complex mobile systems, isolation requires two or more mobile objects not to appear in the same place simultaneously.  ...  To ensure such isolation, a scheduling policy is needed to control and coordinate the movement of mobile objects.  ...  The input of the algorithm is the mobile system itself, including the dependency structure model, its initial state S 0 , m mobile objects and n ambients.  ... 
doi:10.5755/j01.itc.50.4.29031 fatcat:kilpc2tvc5fiphv3l5tcvk6uqa

A model checking-based approach for security policy verification of mobile systems

Chiara Braghin, Natasha Sharygina, Katerina Barone-Adesi
2010 Formal Aspects of Computing  
This work was partially supported by the Italian Government under the project PRIN 2007 D-ASAP (2007XKEHFA).  ...  There exists a number of efforts to model check process-algebra-based techniques. For example, [Dis00] and [CDZG + 02] propose techniques for model checking Mobile Ambients.  ...  Model checking code. The modeling formalism and security policy specification language presented in this article allow model checking of mobile systems at the implementation level.  ... 
doi:10.1007/s00165-010-0159-y fatcat:cglrqubkavdbhffi4rb5u5ywni

Security for Mobility [chapter]

Hanne Riis Nielson, Flemming Nielson, Mikael Buchholtz
2004 Lecture Notes in Computer Science  
First the syntax and semantics of Mobile Ambients is reviewed and we show how to obtain a so-called 0CFA analysis that can be implemented in polynomial time.  ...  This paves the way for dealing with mandatory access control where we express both a Bell-LaPadula model for confidentiality as well as a Biba model for integrity.  ...  This research was funded in part by the SecSaf project (number 9901590) funded by the Danish Natural Science Research Council and by the DEGAS project (number IST-2001-32072) funded by the European Union  ... 
doi:10.1007/978-3-540-24631-2_6 fatcat:n6pokailgzbgpicdjpdusf2xmm

A strategy for cooperative reasoning in ubiquitous computing environments

José Viterbo, Markus Endler
2008 Proceedings of the 6th international workshop on Middleware for pervasive and ad-hoc computing - MPAC '08  
Hence, we propose a strategy for cooperative context reasoning of complex situations involving a reasoner for the user side and a reasoner for the ambient side.  ...  In ubiquitous computing systems, heterogeneous applications must be capable of responding to dynamic changes in their environments with minimal human interference and strongly relying on context information  ...  While the first two pieces of information are originated at the mobile device, the latter two pieces are most likely managed by the ambient infrastructure.  ... 
doi:10.1145/1462789.1462801 dblp:conf/middleware/FilhoE08 fatcat:xg24xiel55cwpbzboogknxaiq4

User-Modelled Ambient Feedback for Self-regulated Learning [chapter]

Bernardo Tabuenca, Dirk Börner, Marco Kalz, Marcus Specht
2015 Lecture Notes in Computer Science  
This manuscript presents an ecology of resources comprising NFC, BLE and Arduino technology, orchestrated in the context of a learning environment to provide smoothly integrated feedback via ambient displays  ...  On the other hand, the proliferation of sensor technology is facilitating the scaffolding and customization of smart learning environments.  ...  The differentiation among external and internal feedback is crucial if one investigates the effects of feedback on the basis of recent instructional models viewing the process of knowledge acquisition  ... 
doi:10.1007/978-3-319-24258-3_54 fatcat:fzv7drtpdjfd3ftitonqufz2my

Mobile Robots in Smart Environments: The Current Situation [chapter]

Michael Arndt, Karsten Berns
2012 Informatik aktuell  
It is part of the motivation of a paradigm that aims to shift complexity away from mobile machines into the (smart) environment without sacrificing the safety of the overall system.  ...  Also some experiments about the localization of mobile robots in smart environments and results will be presented.  ...  At first, there will be two classes of models: models of the environment in form of maps (this aspect is well-known in mobile robotics) which are enhanced with models of the ambient sensors, including  ... 
doi:10.1007/978-3-642-32217-4_5 dblp:conf/ams/ArndtB12 fatcat:wnidgk7ewvho3nuele5ukwlpcu
« Previous Showing results 1 — 15 out of 42,328 results