No Cover Image

Book chapter 347 views

A Specification Theory of Real-Time Processes / Faron, Moller

Concurrency, Security, and Puzzles, Volume: 10160, Pages: 18 - 38

Swansea University Author: Faron, Moller

Full text not available from this repository: check for access using links below.

Abstract

This paper presents an assume-guarantee specification theory for modular synthesis and verification of real-time processes with critical timing constraints. Four operations - conjunction, disjunction, parallel and quotient - are defined over specifications, drawing inspirations from classic specific...

Full description

Published in: Concurrency, Security, and Puzzles
ISBN: 978-3-319-51045-3 978-3-319-51046-0
ISSN: 1611-3349 0302-9743
Published: 2016
Online Access: Check full text

URI: https://cronfa.swan.ac.uk/Record/cronfa33932
Tags: Add Tag
No Tags, Be the first to tag this record!
first_indexed 2017-05-25T14:07:45Z
last_indexed 2019-08-09T15:43:48Z
id cronfa33932
recordtype SURis
fullrecord <?xml version="1.0"?><rfc1807><datestamp>2019-08-05T14:36:59.7006173</datestamp><bib-version>v2</bib-version><id>33932</id><entry>2017-05-25</entry><title>A Specification Theory of Real-Time Processes</title><swanseaauthors><author><sid>bf25e0b52fe7c11c473cc48d306073f7</sid><ORCID>0000-0001-9535-8053</ORCID><firstname>Faron</firstname><surname>Moller</surname><name>Faron Moller</name><active>true</active><ethesisStudent>false</ethesisStudent></author></swanseaauthors><date>2017-05-25</date><deptcode>SCS</deptcode><abstract>This paper presents an assume-guarantee specification theory for modular synthesis and verification of real-time processes with critical timing constraints. Four operations - conjunction, disjunction, parallel and quotient - are defined over specifications, drawing inspirations from classic specification theories like refinement calculus. We show that a (pre-)congruence characterised by a trace-based semantics&#xA0;captures exactly the notion of substitutivity andrefinement between specifications.</abstract><type>Book chapter</type><journal>Concurrency, Security, and Puzzles</journal><volume>10160</volume><paginationStart>18</paginationStart><paginationEnd>38</paginationEnd><publisher/><isbnPrint>978-3-319-51045-3</isbnPrint><isbnElectronic>978-3-319-51046-0</isbnElectronic><issnPrint>1611-3349</issnPrint><issnElectronic>0302-9743</issnElectronic><keywords>concurrency, specification, refinement</keywords><publishedDay>18</publishedDay><publishedMonth>12</publishedMonth><publishedYear>2016</publishedYear><publishedDate>2016-12-18</publishedDate><doi>10.1007/978-3-319-51046-0_2</doi><url>http://link.springer.com/chapter/10.1007%2F978-3-319-51046-0_2</url><notes/><college>COLLEGE NANME</college><department>Computer Science</department><CollegeCode>COLLEGE CODE</CollegeCode><DepartmentCode>SCS</DepartmentCode><institution>Swansea University</institution><lastEdited>2019-08-05T14:36:59.7006173</lastEdited><Created>2017-05-25T09:06:19.9884437</Created><path><level id="1">College of Science</level><level id="2">Computer Science</level></path><authors><author><firstname>Faron</firstname><surname>Moller</surname><orcid>0000-0001-9535-8053</orcid><order>1</order></author></authors><documents/></rfc1807>
spelling 2019-08-05T14:36:59.7006173 v2 33932 2017-05-25 A Specification Theory of Real-Time Processes bf25e0b52fe7c11c473cc48d306073f7 0000-0001-9535-8053 Faron Moller Faron Moller true false 2017-05-25 SCS This paper presents an assume-guarantee specification theory for modular synthesis and verification of real-time processes with critical timing constraints. Four operations - conjunction, disjunction, parallel and quotient - are defined over specifications, drawing inspirations from classic specification theories like refinement calculus. We show that a (pre-)congruence characterised by a trace-based semantics captures exactly the notion of substitutivity andrefinement between specifications. Book chapter Concurrency, Security, and Puzzles 10160 18 38 978-3-319-51045-3 978-3-319-51046-0 1611-3349 0302-9743 concurrency, specification, refinement 18 12 2016 2016-12-18 10.1007/978-3-319-51046-0_2 http://link.springer.com/chapter/10.1007%2F978-3-319-51046-0_2 COLLEGE NANME Computer Science COLLEGE CODE SCS Swansea University 2019-08-05T14:36:59.7006173 2017-05-25T09:06:19.9884437 College of Science Computer Science Faron Moller 0000-0001-9535-8053 1
title A Specification Theory of Real-Time Processes
spellingShingle A Specification Theory of Real-Time Processes
Faron, Moller
title_short A Specification Theory of Real-Time Processes
title_full A Specification Theory of Real-Time Processes
title_fullStr A Specification Theory of Real-Time Processes
title_full_unstemmed A Specification Theory of Real-Time Processes
title_sort A Specification Theory of Real-Time Processes
author_id_str_mv bf25e0b52fe7c11c473cc48d306073f7
author_id_fullname_str_mv bf25e0b52fe7c11c473cc48d306073f7_***_Faron, Moller
author Faron, Moller
format Book chapter
container_title Concurrency, Security, and Puzzles
container_volume 10160
container_start_page 18
publishDate 2016
institution Swansea University
isbn 978-3-319-51045-3
978-3-319-51046-0
issn 1611-3349
0302-9743
doi_str_mv 10.1007/978-3-319-51046-0_2
college_str College of Science
hierarchytype
hierarchy_top_id collegeofscience
hierarchy_top_title College of Science
hierarchy_parent_id collegeofscience
hierarchy_parent_title College of Science
department_str Computer Science{{{_:::_}}}College of Science{{{_:::_}}}Computer Science
url http://link.springer.com/chapter/10.1007%2F978-3-319-51046-0_2
document_store_str 0
active_str 0
description This paper presents an assume-guarantee specification theory for modular synthesis and verification of real-time processes with critical timing constraints. Four operations - conjunction, disjunction, parallel and quotient - are defined over specifications, drawing inspirations from classic specification theories like refinement calculus. We show that a (pre-)congruence characterised by a trace-based semantics captures exactly the notion of substitutivity andrefinement between specifications.
published_date 2016-12-18T18:52:10Z
_version_ 1649932585767272448
score 10.866461