D-Net

<?xml version="1.0" encoding="UTF-8"?>

<record xmlns="http://www.openarchives.org/OAI/2.0/">

   <header>

    <identifier>oai:pumaoai.isti.cnr.it:cnr.isti/cnr.isti/2014-TR-021</identifier>

    <datestamp>2014-06-09</datestamp>

    <setSpec>openaire</setSpec>

   </header>

   <metadata>

     <oai_dc:dc xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/        http://www.openarchives.org/OAI/2.0/oai_dc.xsd">

      <dc:title>Specifying and verifying properties of space. Extended Version.</dc:title>

      <dc:creator>Ciancia, Vincenzo</dc:creator>

      <dc:creator>Latella, Diego</dc:creator>

      <dc:creator>Loreti, Michele</dc:creator>

      <dc:creator>Massink, Mieke</dc:creator>

      <dc:subject>Modal Logics</dc:subject>

      <dc:subject>Model Checking</dc:subject>

      <dc:subject>Topological Spaces</dc:subject>

      <dc:subject>Closure Spaces</dc:subject>

      <dc:subject>info:eu-repo/classification/acm/F.4.1 Mathematical Logic</dc:subject>

      <dc:subject>info:eu-repo/classification/acm/D.2.4 Software/Program Verification</dc:subject>

      <dc:subject>info:eu-repo/classification/msc/03B45 Modal logic</dc:subject>

      <dc:subject>info:eu-repo/classification/msc/68Q60 Specification and verification</dc:subject>

      <dc:subject>info:eu-repo/classification/msc/54A05 Topological spaces and generalizations</dc:subject>

      <dc:description>The interplay between process behaviour and spatial aspects of computation has become more and more relevant in Computer Science, especially in the field of collective adaptive systems, but also, more generally, when dealing with systems distributed in physical space. Traditional verification techniques are well suited to analyse the temporal evolution of programs; however, properties of space are typically not explicitly taken into account. We propose a methodology to verify properties depending upon physical space. We define an appropriate logic, stemming from the tradition of topological interpretations of modal logics, dating back to earlier logicians such as Tarski, where modalities describe neighbourhood. We lift the topological definitions to the more general setting of closure spaces, also encompassing discrete, graph-based structures. We further extend the framework with a spatial until operator, and define an efficient model checking procedure, implemented in a proof-of-concept tool.</dc:description>

      <dc:relation>info:eu-repo/grantAgreement/EC/FP7/600708/EU/A Quantitative Approach to Management and Design of Collective and Adaptive Behaviours/QUANTICOL</dc:relation>

      <dc:date>2014-05-16</dc:date>

      <dc:type>info:eu-repo/semantics/report</dc:type>

      <dc:identifier>http://puma.isti.cnr.it/dfdownloadnew.php?ident=cnr.isti/cnr.isti/2014-TR-021</dc:identifier>

      <dc:language>en</dc:language>

      <dc:source>Logiche spaziali interpretate su spazi di chiusura e loro algoritmi di model checking. Technical report, 2014.</dc:source>

      <dc:relation>info:eu-repo/semantics/altIdentifier/url/http://milner.inf.ed.ac.uk/wiki/files/download/f455fb2b-fda9-48d2-8496-65ae06bef4b2/TR-QC-06-2014-Specifying_and_verifying_properties_of_space-Ciancia-Latella-Loreti-Massink.pdf</dc:relation>

      <dc:format>application/pdf</dc:format>

      <dc:identifier>http://puma.isti.cnr.it/rmydownload.php?filename=cnr.isti/cnr.isti/2014-TR-021/2014-TR-021.pdf</dc:identifier>

      <dc:rights>info:eu-repo/semantics/openAccess</dc:rights>

     </oai_dc:dc>

   </metadata>

  </record>