×

Found 211 Documents (Results 1–100)

Parametric interval temporal logic over infinite words. (English) Zbl 1530.68155

Ganty, Pierre (ed.) et al., Proceedings of the 13th international symposium on games, automata, logics, and formal verification, GandALF 2022, Madrid, Spain, September 21–23, 2022. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 370, 97-113 (2022).
MSC:  68Q60 03B44

One-pass context-based tableaux systems for CTL and ECTL. (English) Zbl 1530.03068

Muñoz-Velasco, Emilio (ed.) et al., 27th international symposium on temporal representation and reasoning. TIME 2020, September 23–25, 2020, Bozen-Bolzano, Italy. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 178, Article 14, 20 p. (2020).
MSC:  03B44 68Q60
Full Text: DOI

Temporal logic with recursion. (English) Zbl 1530.03069

Muñoz-Velasco, Emilio (ed.) et al., 27th international symposium on temporal representation and reasoning. TIME 2020, September 23–25, 2020, Bozen-Bolzano, Italy. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 178, Article 6, 14 p. (2020).
Full Text: DOI

Analysing spatial properties on neighbourhood spaces. (English) Zbl 07559437

Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 66, 14 p. (2020).
MSC:  68Qxx

Divergence-preserving branching bisimilarity. (English) Zbl 07453959

Dardha, Ornela (ed.) et al., Proceedings of the combined 27th international workshop on expressiveness in concurrency and the 17th workshop on structural operational semantics, EXPRESS/SOS 2020, online, August 31, 2020. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 322, 3-11 (2020).
MSC:  68Q55 68Q85

Justness. A completeness criterion for capturing liveness properties (extended abstract). (English) Zbl 1524.68223

Bojańczyk, Mikołaj (ed.) et al., Foundations of software science and computation structures. 22nd international conference, FOSSACS 2019, held as part of the European joint conferences on theory and practice of software, ETAPS 2019, Prague, Czech Republic, April 6–11, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11425, 505-522 (2019).
MSC:  68Q85

On the expressive power of hybrid branching-time logics. (English) Zbl 1487.68158

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 16, 18 p. (2018).
MSC:  68Q60 03B44
Full Text: DOI

Results on alternating-time temporal logics with linear past. (English) Zbl 1487.68155

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 6, 22 p. (2018).
MSC:  68Q60 03B44 68Q17
Full Text: DOI

Extending fairness expressibility of ECTL\(^+\): a tree-style one-pass tableau approach. (English) Zbl 1487.68154

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 5, 22 p. (2018).
MSC:  68Q60 03B44
Full Text: DOI

On the complexity of \(\mathsf{ATL}\) and \(\mathsf{ATL}^*\) module checking. (English) Zbl 1483.68187

Bouyer, Patricia (ed.) et al., Proceedings of the eighth international symposium on games, automata, logics and formal verification, GandALF 2017, Roma, Italy, September 20–22, 2017. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 256, 268-282 (2017).
MSC:  68Q60 03B44

On the complexity of model checking for syntactically maximal fragments of the interval temporal logic HS with regular expressions. (English) Zbl 1483.68186

Bouyer, Patricia (ed.) et al., Proceedings of the eighth international symposium on games, automata, logics and formal verification, GandALF 2017, Roma, Italy, September 20–22, 2017. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 256, 31-45 (2017).
MSC:  68Q60 03B44 68Q25

Logics of repeating values on data trees and branching counter systems. (English) Zbl 1486.68119

Esparza, Javier (ed.) et al., Foundations of software science and computation structures. 20th international conference, FOSSACS 2017, held as part of the European joint conferences on theory and practice of software, ETAPS 2017, Uppsala, Sweden, April 22–29, 2017. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 10203, 196-212 (2017).

Cycle detection in computation tree logic. (English) Zbl 1478.68158

Cantone, Domenico (ed.) et al., Proceedings of the seventh international symposium on games, automata, logics and formal verification, GandALF 2016, Catania, Italy, September 14–16, 2016. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 226, 164-177 (2016).
MSC:  68Q60 03B44

Model checking the logic of Allen’s relations Meets and Started-by is \(\mathbf{P}^{\mathbf{NP}}\)-complete. (English) Zbl 1478.68148

Cantone, Domenico (ed.) et al., Proceedings of the seventh international symposium on games, automata, logics and formal verification, GandALF 2016, Catania, Italy, September 14–16, 2016. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 226, 76-90 (2016).
MSC:  68Q60 03B44 68Q17

Egalitarian state-transition systems. (English) Zbl 1367.68198

Lucanu, Dorel (ed.), Rewriting logic and its applications. 11th international workshop, WRLA 2016, held as a satellite event of ETAPS, Eindhoven, The Netherlands, April 2–3, 2016. Revised selected papers. Cham: Springer (ISBN 978-3-319-44801-5/pbk; 978-3-319-44802-2/ebook). Lecture Notes in Computer Science 9942, 98-117 (2016).
MSC:  68Q60 03B44 68Q42
Full Text: DOI

Interval temporal logic model checking: the border between good and bad HS fragments. (English) Zbl 1475.68177

Olivetti, Nicola (ed.) et al., Automated reasoning. 8th international joint conference, IJCAR 2016, Coimbra, Portugal, June 27 – July 2, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9706, 389-405 (2016).
MSC:  68Q60 03B44 68Q17
Full Text: DOI

Equivalence between model-checking flat counter systems and Presburger arithmetic. (English) Zbl 1393.68101

Ouaknine, Joël (ed.) et al., Reachability problems. 8th international workshop, RP 2014, Oxford, UK, September 22–24, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-11438-5/pbk). Lecture Notes in Computer Science 8762, 85-97 (2014).

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software