About: Separation logic

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Separation logic Goto Sponge NotDistinct Permalink

An Entity of Type : yago:WikicatFormalMethods, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon

http://dbpedia.demo.openlinksw.com/c/9NvAaCEYVP

In computer science, separation logic is an extension of Hoare logic, a way of reasoning about programs.It was developed by John C. Reynolds, Peter O'Hearn, Samin Ishtiaq and Hongseok Yang, drawing upon early work by Rod Burstall. The assertion language of separation logic is a special case of the logic of bunched implications (BI). A CACM review article by O'Hearn charts developments in the subject to early 2019.

Attributes	Values
rdf:type	software yago:Ability105616246 yago:Abstraction100002137 yago:Cognition100023271 yago:Know-how105616786 yago:Method105660268 yago:PsychologicalFeature100023100 yago:WikicatFormalMethods
rdfs:label	Logique de séparation (fr) Separation logic (en) Логика разделения (ru)
rdfs:comment	La logique de séparation (en anglais « Separation Logic »), attribuée à John C. Reynolds, est une extension de la logique de Hoare. Par rapport à cette dernière, elle permet de raisonner plus simplement sur les programmes qui manipulent des structures avec champs modifiables, et des pointeurs sur de telles structures. (fr) In computer science, separation logic is an extension of Hoare logic, a way of reasoning about programs.It was developed by John C. Reynolds, Peter O'Hearn, Samin Ishtiaq and Hongseok Yang, drawing upon early work by Rod Burstall. The assertion language of separation logic is a special case of the logic of bunched implications (BI). A CACM review article by O'Hearn charts developments in the subject to early 2019. (en) Логика разделения, сепарационная логика (англ. separation logic) — формальная система, подструктурная логика, применимая к верификации программ, содержащих изменяемые структуры данных и указатели, расширение логики Хоара. Разработана (англ. John C. Reynolds), (англ. Peter O'Hearn), Самином Иштиаком (англ. Samin Ishtiaq) и Хонсёком Яном (англ. Hongseok Yang) на основе работ (англ. Rod Burstall). Язык утверждений логики разделения является специальным случаем (англ. logic of bunched implications). (ru)
dcterms:subject	Program logic Logic in computer science 2002 introductions Substructural logic
Wikipage page ID	4273222 (xsd:integer)
Wikipage revision ID	1107450211 (xsd:integer)
Link from a Wikipage to another Wikipage	Rod Burstall Coq proof assistant David Gries Algorithm Peter O'Hearn Infer Static Analyzer Information hiding Coq Memory management Rust (programming language) Function (mathematics) Singularity (operating system) Stack-based memory allocation Computer science Partial function C (programming language) Tony Hoare Gödel Prize Dynamic memory allocation Parallelization Program logic Frame problem Entailment Relevance logic HOL (proof assistant) Java (programming language) Logic in computer science 2002 introductions Substructural logic John C. Reynolds Susan Owicki Hoare logic Modus ponens Axiom Interference freedom Objective-C Logical Conjunction Program verification Adjunction (category theory) Logic of bunched implications dbr:Schorr-Waite_graph_marking_algorithm dbr:Ynot
Link from a Wikipage to an external page	http://www0.cs.ucl.ac.uk/staff/p.ohearn/Invader/Invader/Invader_Home.html http://www0.cs.ucl.ac.uk/staff/p.ohearn/smallfoot/ http://fm.csl.sri.com/UV10/submissions/uv2010_submission_20.pdf http://holfoot.tuerk-brechen.de/ http://plv.csail.mit.edu/bedrock/ http://software.imdea.org/~aleks/fcsl/ http://vst.cs.princeton.edu/veric/ https://iris-project.org/ https://plv.mpi-sws.org/rustbelt/popl18/ https://protz.github.io/mezzo/ http://dl.acm.org/citation.cfm%3Fid=512766 https://people.cs.kuleuven.be/~bart.jacobs/verifast/ https://www.di.ens.fr/~rival/memcad.html http://www.fit.vutbr.cz/research/groups/verifit/tools/predator/ https://www.eecs.harvard.edu/~greg/papers/alias.pdf http://www.lsv.ens-cachan.fr/Software/heap-hop/ https://www.mpi-sws.org/~viktor/papers/ecoop2015-alstypes.pdf https://www.mpi-sws.org/~viktor/smallfootrg/ https://github.com/Microsoft/SLAyer
sameAs	Separation logic Separation logic Separation logic Separation logic Separation logic Separation logic Separation logic
dbp:wikiPageUsesTemplate	dbt:Reflist
has abstract	La logique de séparation (en anglais « Separation Logic »), attribuée à John C. Reynolds, est une extension de la logique de Hoare. Par rapport à cette dernière, elle permet de raisonner plus simplement sur les programmes qui manipulent des structures avec champs modifiables, et des pointeurs sur de telles structures. (fr) In computer science, separation logic is an extension of Hoare logic, a way of reasoning about programs.It was developed by John C. Reynolds, Peter O'Hearn, Samin Ishtiaq and Hongseok Yang, drawing upon early work by Rod Burstall. The assertion language of separation logic is a special case of the logic of bunched implications (BI). A CACM review article by O'Hearn charts developments in the subject to early 2019. (en) Логика разделения, сепарационная логика (англ. separation logic) — формальная система, подструктурная логика, применимая к верификации программ, содержащих изменяемые структуры данных и указатели, расширение логики Хоара. Разработана (англ. John C. Reynolds), (англ. Peter O'Hearn), Самином Иштиаком (англ. Samin Ishtiaq) и Хонсёком Яном (англ. Hongseok Yang) на основе работ (англ. Rod Burstall). Язык утверждений логики разделения является специальным случаем (англ. logic of bunched implications). Развитием логики разделения для параллельных вычислений с общей памятью является параллельная логика разделения, разработанная О’Хирном и (фр. Stephen D. Brookes). Технологии, основанные на логике разделения, позволяют разрабатывать системы для верификации крупных программных проектов. (ru)
gold:hypernym	Extension
prov:wasDerivedFrom	wikipedia-en:Separation_logic?oldid=1107450211&ns=0
page length (characters) of wiki page	24361 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Separation_logic
is Link from a Wikipage to another Wikipage of	List of computer scientists Peter O'Hearn Infer Static Analyzer List of programmers

Faceted Search & Find service v1.17_git147 as of Sep 06 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3332 as of Dec 5 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 52 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software