×

Found 357 Documents (Results 1–100)

Dynamic contact algebras with a predicate of actual existence: snapshot representation and topological duality. (English) Zbl 07469219

Düntsch, Ivo (ed.) et al., Alasdair Urquhart on nonclassical and algebraic logic and complexity of proofs. Cham: Springer. Outst. Contrib. Log. 22, 411-475 (2022).
PDF BibTeX XML Cite
Full Text: DOI

Functional correctness of C implementations of Dijkstra’s, Kruskal’s, and Prim’s algorithms. (English) Zbl 1493.68216

Silva, Alexandra (ed.) et al., Computer aided verification. 33rd international conference, CAV 2021, virtual event, July 20–23, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12760, 801-826 (2021).
MSC:  68Q60 68R10 68V15
PDF BibTeX XML Cite
Full Text: DOI

Compositional satisfiability solving in separation logic. (English) Zbl 1472.03025

Henglein, Fritz (ed.) et al., Verification, model checking, and abstract interpretation. 22nd international conference, VMCAI 2021, Copenhagen, Denmark, January 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12597, 578-602 (2021).
MSC:  03B70 03B25 68T20
PDF BibTeX XML Cite
Full Text: DOI

Internal calculi for separation logics. (English) Zbl 07650832

Fernández, Maribel (ed.) et al., 28th EACSL annual conference on computer science logic, CSL 2020, Barcelona, Spain, January 13–16, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 152, Article 19, 18 p. (2020).
MSC:  68-XX 03B70
PDF BibTeX XML Cite
Full Text: DOI arXiv

Aneris: a mechanised logic for modular reasoning about distributed systems. (English) Zbl 07600935

Müller, Peter (ed.), Programming languages and systems. 29th European symposium on programming, ESOP 2020, held as part of the European joint conferences on theory and practice of software, ETAPS 2020, Dublin, Ireland, April 25–30, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12075, 336-365 (2020).
MSC:  68Q85 03B70 68Q60
PDF BibTeX XML Cite
Full Text: DOI

Separation logic-based verification atop a binary-compatible filesystem model. (English) Zbl 1475.68094

Carvalho, Gustavo (ed.) et al., Formal methods: foundations and applications. 23rd Brazilian symposium, SBMF 2020, Ouro Preto, Brazil, November 25–27, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12475, 155-170 (2020).
MSC:  68N30 03B70 68Q60
PDF BibTeX XML Cite
Full Text: DOI HAL

Formal verification of parallel stream compaction and summed-area table algorithms. (English) Zbl 07369989

Pun, Violet Ka I. (ed.) et al., Theoretical aspects of computing – ICTAC 2020. 17th international colloquium, Macau, China, November 30 – December 4, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12545, 181-199 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI

Local reasoning about the presence of bugs: incorrectness separation logic. (English) Zbl 1478.68057

Lahiri, Shuvendu Kumar (ed.) et al., Computer aided verification. 32nd international conference, CAV 2020, Los Angeles, CA, USA, July 21–24, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12225, 225-252 (2020).
MSC:  68N30 03B70
PDF BibTeX XML Cite
Full Text: DOI

Reasoning over permissions regions in concurrent separation logic. (English) Zbl 1478.68051

Lahiri, Shuvendu Kumar (ed.) et al., Computer aided verification. 32nd international conference, CAV 2020, Los Angeles, CA, USA, July 21–24, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12225, 203-224 (2020).
MSC:  68N30 03B70 68Q85
PDF BibTeX XML Cite
Full Text: DOI

Concurrent separation logic meets template games. (English) Zbl 07299509

Proceedings of the 2020 35th annual ACM/IEEE symposium on logic in computer science, LICS 2020, virtual event, July 8–11, 2020. New York, NY: Association for Computing Machinery (ACM). 742-755 (2020).
MSC:  68-XX 03B70
PDF BibTeX XML Cite
Full Text: DOI arXiv

The benefit of being non-lazy in probabilistic \(\lambda \)-calculus. Applicative bisimulation is fully abstract for non-lazy probabilistic call-by-name. (English) Zbl 1498.03041

Proceedings of the 2020 35th annual ACM/IEEE symposium on logic in computer science, LICS 2020, virtual event, July 8–11, 2020. New York, NY: Association for Computing Machinery (ACM). 327-340 (2020).
MSC:  03B40 03B48 68Q85
PDF BibTeX XML Cite
Full Text: DOI

Modal logics with composition on finite forests: expressivity and complexity. (English) Zbl 1498.03049

Proceedings of the 2020 35th annual ACM/IEEE symposium on logic in computer science, LICS 2020, virtual event, July 8–11, 2020. New York, NY: Association for Computing Machinery (ACM). 167-180 (2020).
MSC:  03B45
PDF BibTeX XML Cite
Full Text: DOI

Resource separation in dynamic logic of propositional assignments. (English) Zbl 1496.03124

Soares Barbosa, Luís (ed.) et al., Dynamic logic. New trends and applications. Second international workshop, DALI 2019, Porto, Portugal, October 7–11, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12005, 155-170 (2020).
MSC:  03B70 68Q17 68Q60
PDF BibTeX XML Cite
Full Text: DOI arXiv Link

Generating verified LLVM from Isabelle/HOL. (English) Zbl 07649971

Harrison, John (ed.) et al., 10th international conference on interactive theorem proving, ITP 2019, September 9–12, 2019, Portland, OR, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 141, Article 22, 19 p. (2019).
MSC:  68T15
PDF BibTeX XML Cite
Full Text: DOI

Refinement with time – refining the run-time of algorithms in Isabelle/HOL. (English) Zbl 07649969

Harrison, John (ed.) et al., 10th international conference on interactive theorem proving, ITP 2019, September 9–12, 2019, Portland, OR, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 141, Article 20, 18 p. (2019).
MSC:  68T15
PDF BibTeX XML Cite
Full Text: DOI

A calculus of space, time, and causality: its algebra, geometry, logic. (English) Zbl 07168631

Ribeiro, Pedro (ed.) et al., Unifying theories of programming. 7th international symposium, UTP 2019, dedicated to Tony Hoare on the occasion of his 85th birthday, Porto, Portugal, October 8, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11885, 3-21 (2019).
MSC:  68N30
PDF BibTeX XML Cite
Full Text: DOI Link

Starvation-free monitors. (English) Zbl 07142676

Hierons, Robert Mark (ed.) et al., Theoretical aspects of computing – ICTAC 2019. 16th international colloquium, Hammamet, Tunisia, October 31 – November 4, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11884, 175-195 (2019).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI Link

Extending propositional separation logic for robustness properties. (English) Zbl 07561347

Ganguly, Sumit (ed.) et al., 38th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2018, Ahmedabad, India, December 11–13, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 122, Article 42, 23 p. (2018).
MSC:  68N30 68Qxx
PDF BibTeX XML Cite
Full Text: DOI

On temporal and separation logics. (English) Zbl 1487.68080

Alechina, Natasha (ed.) et al., 25th international symposium on temporal representation and reasoning. TIME 2018, Warsaw, Poland, October 15–17, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 120, Article 1, 4 p. (2018).
PDF BibTeX XML Cite
Full Text: DOI

Category-theoretic structure for independence and conditional independence. (English) Zbl 07513467

Silva, Alexandra (ed.), Proceedings of the 33rd conference on the mathematical foundations of programming semantics (MFPS XXXIII), Ljubljana, Slovenia, June 12–15, 2017. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 336, 281-297 (2018).
MSC:  68N30 68Q55
PDF BibTeX XML Cite
Full Text: DOI

A game semantics of concurrent separation logic. (English) Zbl 07513465

Silva, Alexandra (ed.), Proceedings of the 33rd conference on the mathematical foundations of programming semantics (MFPS XXXIII), Ljubljana, Slovenia, June 12–15, 2017. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 336, 241-256 (2018).
MSC:  68N30 68Q55
PDF BibTeX XML Cite
Full Text: DOI arXiv

A stone-type duality theorem for separation logic via its underlying bunched logics. (English) Zbl 07513457

Silva, Alexandra (ed.), Proceedings of the 33rd conference on the mathematical foundations of programming semantics (MFPS XXXIII), Ljubljana, Slovenia, June 12–15, 2017. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 336, 101-118 (2018).
MSC:  68N30 68Q55
PDF BibTeX XML Cite
Full Text: DOI

On models of higher-order separation logic. (English) Zbl 07513455

Silva, Alexandra (ed.), Proceedings of the 33rd conference on the mathematical foundations of programming semantics (MFPS XXXIII), Ljubljana, Slovenia, June 12–15, 2017. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 336, 57-78 (2018).
MSC:  68N30 68Q55
PDF BibTeX XML Cite
Full Text: DOI

An asynchronous soundness theorem for concurrent separation logic. (English) Zbl 1497.68349

Proceedings of the 2018 33rd annual ACM/IEEE symposium on logic in computer science, LICS 2018, Oxford, UK, July 9–12, 2018. New York, NY: Association for Computing Machinery (ACM). 699-708 (2018).
MSC:  68Q85 03B70 68Q55
PDF BibTeX XML Cite
Full Text: DOI arXiv

Probabilistic Böhm trees and probabilistic separation. (English) Zbl 1453.03009

Proceedings of the 2018 33rd annual ACM/IEEE symposium on logic in computer science, LICS 2018, Oxford, UK, July 9–12, 2018. New York, NY: Association for Computing Machinery (ACM). 649-658 (2018).
MSC:  03B40
PDF BibTeX XML Cite
Full Text: DOI

ReLoC: a mechanised relational logic for fine-grained concurrency. (English) Zbl 1497.68337

Proceedings of the 2018 33rd annual ACM/IEEE symposium on logic in computer science, LICS 2018, Oxford, UK, July 9–12, 2018. New York, NY: Association for Computing Machinery (ACM). 442-451 (2018).
PDF BibTeX XML Cite
Full Text: DOI

On symbolic heaps modulo permission theories. (English) Zbl 1491.68050

Lokam, Satya (ed.) et al., 37th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2017, IIT Kanpur, India, December 12–14, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 93, Article 25, 14 p. (2018).
PDF BibTeX XML Cite
Full Text: DOI

On the complexity of modal separation logics. (English) Zbl 1418.03077

Bezhanishvili, Guram (ed.) et al., Advances in modal logic. Vol. 12. Proceedings of the 12th conference (AiML 2018), Bern, Switzerland, August 27–31, 2018. London: College Publications. 179-198 (2018).
PDF BibTeX XML Cite

Verifying asymptotic time complexity of imperative programs in Isabelle. (English) Zbl 06958121

Galmiche, Didier (ed.) et al., Automated reasoning. 9th international joint conference, IJCAR 2018, held as part of the federated logic conference, FloC 2018, Oxford, UK, July 14–17, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10900, 532-548 (2018).
MSC:  68V15 68N30 68Q60
PDF BibTeX XML Cite
Full Text: DOI arXiv

Modular tableaux calculi for separation theories. (English) Zbl 1506.03073

Baier, Christel (ed.) et al., Foundations of software science and computation structures. 21st international conference, FOSSACS 2018, held as part of the European joint conferences on theory and practice of software, ETAPS 2018, Thessaloniki, Greece, April 14–20, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10803, 441-458 (2018).
MSC:  03B47 03B70
PDF BibTeX XML Cite
Full Text: DOI

A decidable fragment in separation logic with inductive predicates and arithmetic. (English) Zbl 1497.03048

Majumdar, Rupak (ed.) et al., Computer aided verification. 29th international conference, CAV 2017, Heidelberg, Germany, July 24–28, 2017. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10427, 495-517 (2017).
MSC:  03B70 03B25 68N30
PDF BibTeX XML Cite
Full Text: DOI Link

Tractability of separation logic with inductive definitions: beyond lists. (English) Zbl 1442.03013

Meyer, Roland (ed.) et al., 28th international conference on concurrency theory. CONCUR 2017, Berlin, Germany, September 5–8, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 85, Article 37, 17 p. (2017).
MSC:  03B70 68P05 68Q25
PDF BibTeX XML Cite
Full Text: DOI

Decidable logics with associative binary modalities. (English) Zbl 1434.03069

Goranko, Valentin (ed.) et al., 26th EACSL annual conference on computer science logic, CSL 2017, Stockholm, Sweden, August 20–24, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 82, Article 15, 15 p. (2017).
MSC:  03B45 03B25 03B70
PDF BibTeX XML Cite
Full Text: DOI

Bunched hypersequent calculi for distributive substructural logics. (English) Zbl 1402.03029

Eiter, Thomas (ed.) et al., LPAR-21. 21st international conference on logic for programming, artificial intelligence and reasoning, Maun, Botswana, May 8–12, 2017. Selected papers. Manchester: EasyChair. EPiC Series in Computing 46, 417-434 (2017).
MSC:  03B47 03F52
PDF BibTeX XML Cite
Full Text: DOI

A relational model of types-and-effects in higher-order concurrent separation logic. (English) Zbl 1380.68126

Castagna, Giuseppe (ed.) et al., Proceedings of the 44th annual ACM SIGPLAN symposium on principles of programming languages, POPL ’17, Paris, France, January 15–21, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4660-3). 218-231 (2017).
PDF BibTeX XML Cite
Full Text: DOI

Interactive proofs in higher-order concurrent separation logic. (English) Zbl 1380.68341

Castagna, Giuseppe (ed.) et al., Proceedings of the 44th annual ACM SIGPLAN symposium on principles of programming languages, POPL ’17, Paris, France, January 15–21, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4660-3). 205-217 (2017).
MSC:  68T15 03B70 68N30 68Q60 68Q85
PDF BibTeX XML Cite
Full Text: DOI Link

Semantic-directed clumping of disjunctive abstract states. (English) Zbl 1380.68129

Castagna, Giuseppe (ed.) et al., Proceedings of the 44th annual ACM SIGPLAN symposium on principles of programming languages, POPL ’17, Paris, France, January 15–21, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4660-3). 32-45 (2017).
MSC:  68N30 03B70
PDF BibTeX XML Cite
Full Text: DOI Link

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

all top 3

Software