Dr Harsh Beohar
School of Computer Science
Lecturer in Verification
PGR Tutor
International Student Liaison and SIC Liaison
Member of the Foundations of Computation research group
h.beohar@sheffield.ac.uk
+44 114 222 1961
+44 114 222 1961
Regent Court (DCS)
Full contact details
Dr Harsh Beohar
School of Computer Science
Regent Court (DCS)
211 Portobello
Sheffield
S1 4DP
School of Computer Science
Regent Court (DCS)
211 Portobello
Sheffield
S1 4DP
- Publications
-
Journal articles
- Conditional transition systems with upgrades. Science of Computer Programming, 186. View this article in WRRO
- A coalgebraic treatment of conditional transition systems with upgrades. Logical Methods in Computer Science (LMCS), 14(1). View this article in WRRO
- Basic behavioral models for software product lines: Revisited. Science of Computer Programming, 168, 171-185.
- Input-output conformance testing for software product lines. Journal of Logical and Algebraic Methods in Programming, 85, 1131-1153.
- Basic behavioral models for software product lines: Expressiveness and testing pre-orders. Science of Computer Programming, 123, 42-60.
- Avoiding diamonds in desynchronisation. Science of Computer Programming, 91, 45-69. View this article in WRRO
- Desynchronizability of (Partial) Synchronous Closed Loop Systems. Scientific Annals of Computer Science, 21, 5-38.
Chapters
- Relating Apartness and Branching Bisimulation Games, Lecture Notes in Computer Science (pp. 203-213). Springer Nature Switzerland
Conference proceedings papers
- Graded Semantics and Graded Logics for Eilenberg-Moore Coalgebras (pp 114-134)
- Proving Behavioural Apartness (pp 156-173)
- Expressive Quantale-Valued Logics for Coalgebras: An Adjunction-Based Approach. Leibniz International Proceedings in Informatics, LIPIcs, Vol. 289
- Forward and Backward Steps in a Fibration. Leibniz International Proceedings in Informatics, LIPIcs, Vol. 270
- Hennessy-Milner Theorems via Galois Connections. Leibniz International Proceedings in Informatics, LIPIcs, Vol. 252
- Graded Monads and Behavioural Equivalence Games. Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science
- Predicate and Relation Liftings for Coalgebras with Side Effects: An Application in Coalgebraic Modal Logic (pp 1-22)
- Bisimulation maps in presheaf categories. Electronic Notes in Theoretical Computer Science, Vol. 347 (pp 5-24). London, UK, 4 June 2019 - 7 June 2019. View this article in WRRO
- Conditional transition systems with upgrades. 2017 International Symposium on Theoretical Aspects of Software Engineering (TASE), 13 September 2017 - 15 September 2017.
- On path-based coalgebras and weak notions of bisimulation. 7th Conference on Algebra and Coalgebra in Computer Science (CALCO 2017), Vol. 72 (pp 6:1-6:17). Ljubljana, Slovenia, 14 June 2017 - 16 June 2017. View this article in WRRO
- Open Maps in Concrete Categories and Branching Bisimulation for Prefix Orders. The 31st Conference on the Mathematical Foundations of Programming Semantics (MFPS XXXI), Vol. 319 (pp 51-66)
- A Pre-congruence Format for XY-simulations. The 6th International Conference on Fundamentals of Software Engineering. Tehran, Iran
- Delta-Oriented FSM-Based Testing. Formal Methods and Software Engineering (pp 366-381). Cham
- Input-Output Conformance Testing Based on Featured Transition Systems. Proceedings of the 29th ACM Symposium of Applied Computing: Software Verification and Testing Track
- Spinal Test Suites for Software Product Lines. Proceedings of the 9th Workshop on Model Based Testing (MBT’2014) (pp 44-55)
- Avoiding Diamonds in Desynchronization. Formal Aspects of Component Software, Vol. 7684 (pp 36-54)
- The hierarchical compositional interchange format. Proceedings of the 9th international conference on Formal Methods for Components and Objects (pp 316-335). Berlin, Heidelberg
- A theory of desynchronisable closed loop systems. Proceedings of 3rd Interaction and Concurrency Experience (ICE’10), Vol. 38 (pp 99-114)
- Hierarchical states in the Compositional Interchange Format. Proceedings of the 7th Workshop on Structural Operational Semantics, Vol. 32 (pp 42-56)
Theses / Dissertations
Other
- Coalgebraic Games in Kleisli Categories.
- Two Logical Characterizations for Input-Output Conformance.
Preprints
- On Kleisli liftings and decorated trace semantics, arXiv.
- Relating Apartness and Branching Bisimulation Games, arXiv.
- Proving Behavioural Apartness, arXiv.
- Expressive Quantale-valued Logics for Coalgebras: an Adjunction-based Approach, arXiv.
- Graded Semantics and Graded Logics for Eilenberg-Moore Coalgebras, arXiv.
- Quantitative Graded Semantics and Spectra of Behavioural Metrics, arXiv.
- Hennessy-Milner Theorems via Galois Connections, arXiv.
- Graded Monads and Behavioural Equivalence Games, arXiv.
- Predicate and relation liftings for coalgebras with side effects: an application in coalgebraic modal logic, arXiv.
- Bisimulation maps in presheaf categories, arXiv.
- Conditional Transition Systems with Upgrades, arXiv.
- On path-based coalgebras and weak notions of bisimulation, arXiv.
- A coalgebraic treatment of conditional transition systems with upgrades, arXiv.
- Spinal Test Suites for Software Product Lines, arXiv.
- A theory of desynchronisable closed loop system, arXiv.
- Hierarchical states in the Compositional Interchange Format, arXiv.
- Design of asynchronous supervisors, arXiv.
- Grants
-
Current Grants
-
Synthesising characteristic formulae and apartness proofs for coalgebras, Royal Society, 03/2023 - 03/2025, £11,875, as PI
-
Quantitative verification of software families based on coalgebraic modal logic and games, EPSRC, 12/2022 - 11/2024, £235,841, as PI
-