Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

928 questions

1k answers

1.4k comments

441 users

Most popular tags

vrs vrs_exam vrs_exercise ltl dira exam ctl rosy omega_automata parallel_computing mbes ltl_model_checking processor_architecture se1 automata bdd lo2 mu-calculus sequent-calculus studiengang_reform local-model-checking exists-algorithm zielonka greatest-simulation kripke tool studiengangswechsel zdd2fdd equivalance snf simplex bdd2zdd zdd curriculum_change predicate_logic vrs_lecture cmd floating_point_arithmetic constrain-algorithm compose-algorithm #parallel_computing minic i2sc format temporal induction curriculum_update fdd2zdd vrs_cheatsheet ctl_model_checking hrs infinite_path branch-bound dynamic_scheduling pre-requisite thesis functional state-machine uml-diagram embedded-system ml1 registration pipeline_conflicts vector_computers modulo_scheduling static_scheduling organisation b_complement_multiplication lo1 conditional bdd2fdd #pram restrict ite programming abacus parallel forall breakpoint acceptance simulation shannon important fdd group master_plan bachelor study rhrk

Categories

LTL model checking: Checking Acceptance?

+1 vote
In question 7 b) of 2018 paper, we see a task of computing product structure of two Kripke structures and then checking acceptance condition. How to check this condition in the final Kripke?
in * TF "Emb. Sys. and Rob." by (350 points)

1 Answer

+3 votes

see the following slide from the chapter on omega-automata:

slide 101 of omega-automata chapter

by (143k points)
Thank you sir.
by (350 points)
Maybe a remark should be added here, that the bullet point given in red color above refers to the the conversion of MSO to ω-automata (the slide has been taken here out of its context). Translating LTL to ω-automata can be done more efficiently.
by (143k points)

Related questions

0 votes
1 answer
LTL model checking doubt
asked Aug 31, 2022 in * TF "Emb. Sys. and Rob." by CS_E (2.9k points)
0 votes
1 answer
LTL model checking
asked Aug 31, 2022 in * TF "Emb. Sys. and Rob." by learner (410 points)
0 votes
1 answer
Doubt in LTL model checking
asked Aug 27, 2022 in * TF "Emb. Sys. and Rob." by CS_E (2.9k points)
0 votes
2 answers
LTL model checking exam 15.02.2017
asked Aug 9, 2022 in * TF "Emb. Sys. and Rob." by CS_E (2.9k points)
 | Snow Theme by Q2A Market
Powered by Question2Answer
Imprint | Privacy Policy
...