论文信息 - Modeling Unpredictable or Random Environments

Modeling Unpredictable or Random Environments

Given formal specifications of a system and a desired property of that system, the verification question is "Does this property hold of this system?" My longstanding interest in the specification and verification area has recently turned to autonomous and embedded systems. Typical autonomous systems are unmanned spacecraft and planetary exploration robots. Typical embedded systems are controllers found in aircraft and automobiles, though they are increasingly found in household appliances and consumer electronics. There are some technically challenging formal modeling problems that arise from these kinds of applications because of their operating environments:

Jeannette M. Wing

[1] Luca de Alfaro,et al. Symbolic Model Checking of Probabilistic Processes Using MTBDDs and the Kronecker Representation , 2000, TACAS.

[2] Nancy A. Lynch,et al. Probabilistic Simulations for Probabilistic Processes , 1994, Nord. J. Comput..

[3] Andrea Bianco,et al. Model Checking of Probabalistic and Nondeterministic Systems , 1995, FSTTCS.

[4] Masahiro Fujita,et al. Multi-Terminal Binary Decision Diagrams: An Efficient Data Structure for Matrix Representation , 1997, Formal Methods Syst. Des..

[5] Christel Baier,et al. Symbolic Model Checking for Probabilistic Processes , 1997, ICALP.

[6] Christel Baier,et al. Model checking for a probabilistic branching time logic with fairness , 1998, Distributed Computing.

[7] Scott A. Smolka,et al. Composition and Behaviors of Probabilistic I/O Automata , 1994, Theor. Comput. Sci..

[8] Sérgio Vale Aguiar Campos,et al. Symbolic Model Checking , 1993, CAV.

[9] Oded Maler,et al. On the Representation of Probabilities over Structured Domains , 1999, CAV.