Breve introducción e información detallada de Lin Huimin
Principales contribuciones de Lin Huimin El investigador Lin Huimin lleva mucho tiempo dedicado a la investigación de la semántica formal y los métodos formales de programas informáticos, especialmente programas concurrentes. Se han logrado avances en herramientas de verificación para álgebra de procesos, teoría semántica de procesos de transferencia de información y axiomatización del cálculo π. Sus principales contribuciones incluyen:
1. Diseñó e implementó la primera herramienta de verificación de álgebra de procesos generales del mundo.
La aplicación práctica del álgebra de procesos no puede separarse del apoyo de herramientas asistidas por ordenador. A finales de la década de 1980, aparecieron varias herramientas de verificación de álgebra de procesos (como CWB, PSF, LOTOSphere, etc.). Su limitación común es que cada herramienta solo es adecuada para cálculos de procesos específicos. Esta limitación dificulta la promoción y aplicación de herramientas de verificación. Cómo superar esta limitación fue un desafío importante que enfrentó la comunidad internacional de álgebra de procesos en ese momento. La razón fundamental por la que estas herramientas de verificación no son universales es la falta de un lenguaje universal que pueda describir la semántica de diferentes cálculos de procesos y que pueda ser entendido por computadoras. Después de comparar repetidamente diferentes cálculos y considerar la posibilidad de implementarlos en una computadora, Lin perfeccionó un metalenguaje que puede describir la semántica axiomática de varios procesos de cálculo con buena legibilidad. Sobre esta base, se implementó una herramienta de verificación de álgebra de procesos interactiva general PAM [1]. Siempre que la definición del cálculo del proceso descrito por este metalenguaje se ingrese en PAM, se puede obtener el demostrador de este cálculo. PAM puede aceptar múltiples cálculos diferentes simultáneamente y generar múltiples ventanas de prueba para cada cálculo. Esta es la primera herramienta de prueba de álgebra de procesos de propósito general del mundo. En 1993, Lin utilizó los resultados teóricos del sistema de prueba del proceso de transferencia de información que se acababa de obtener en ese momento para expandir PAM y desarrollar la única herramienta de verificación en el mundo que puede manejar el proceso de transferencia de información [2].
Lin Huimin 2. En cooperación con el profesor Hennessy, propuso y desarrolló de forma independiente la teoría de la "simulación mutua de símbolos" y logró un gran avance en el estudio del proceso de transmisión de información. El tema central en la investigación de la teoría de la concurrencia es la comunicación (transmisión de mensajes) entre procesos. Sin embargo, en el estudio teórico del álgebra de procesos tradicional, la comunicación se reduce a una simple sincronización para facilitar el procesamiento matemático. La transición de un proceso de transferencia de mensajes a un cálculo de sincronización simple se logra mediante una transformación. El paso principal es traducir las acciones de entrada en operandos de selección que atraviesan el campo de datos. Cuando el dominio de datos es infinito, es un operando infinito, pero en problemas prácticos, el dominio de datos suele ser infinito. La introducción de operandos infinitos hace imposible aplicar muchos resultados teóricos del álgebra de procesos, lo que dificulta la resolución de problemas prácticos utilizando herramientas de verificación cuyo desarrollo cuesta mucha mano de obra y recursos materiales.
Lin Huimin Lin Huimin colaboró con el profesor Hennessy de la Universidad de Sussex en el Reino Unido para proponer la "Teoría de la simulación mutua de símbolos" [3]. El punto de partida básico es establecer directamente la teoría semántica del mensaje. proceso de transmisión sin depender de la transformación anterior. La teoría trata las entradas como acciones abstractas en lugar de instancias, evitando así las infinidades que conlleva la naturaleza infinita de los campos de datos. La principal dificultad a superar aquí es que después de ejecutar la acción de entrada abstracta, los términos del proceso pueden contener variables libres, es decir, convertirse en términos abiertos, mientras que el modelo semántico utilizado por la teoría tradicional del álgebra de procesos solo puede explicar términos cerrados sin variables libres. . En [3], se introdujo el "gráfico de transferencia de símbolos" como modelo semántico y, sobre esta base, se estableció la teoría semiótica de simulación mutua. En [4], se estableció además un sistema de prueba relativamente completo para la simulación mutua del proceso de transmisión de mensajes.
3. Resolvió completamente el problema de axiomatización limitada del cálculo π.
Para describir las comunicaciones móviles, el profesor Milner, ganador del premio ACM Turing, y sus colaboradores propusieron formalmente el cálculo π (también conocido como "cálculo de procesos móviles") en 1989. Un problema básico en la investigación del cálculo π es caracterizar la relación de equivalencia de simulación mutua entre procesos. En la literatura original de cálculo π, solo se proporciona el sistema de axiomas de simulación mutua fuerte constante (tierra). Cuatro años más tarde, uno de los proponentes del cálculo π publicó un sistema de axiomas completo para la simulación mutua fuerte general, pero no logró resolver el problema del axioma más difícil de la simulación mutua débil.
Esta cuestión se ha convertido en un tema candente de feroz competencia en la investigación del cálculo π.
Lin Huimin-Lin estableció la teoría de simulación mutua simbólica del cálculo π y publicó la teoría débil tardía y temprana del cálculo π en la Sexta Conferencia Internacional sobre Teoría y Práctica del Desarrollo de Software en mayo de 1995. Sistema de prueba completo de simulación mutua [7]. Citando este resultado en la Sexta Conferencia Internacional sobre Teoría de la Concurrencia celebrada en Filadelfia, EE.UU., en agosto del mismo año, colegas internacionales señalaron: "Hasta ahora, la axiomización de la última simulación mutua débil del cálculo π sólo se ha logrado con con la ayuda de la simulación mutua simbólica en [Lin95] Se obtiene el concepto de simulación." (Ver el adjunto "Extracto de la cita")
Para razonar sobre el proceso infinito definido recursivamente en el cálculo π, Lin utilizó el término "abstracción de proceso" en la Sexta Conferencia Internacional sobre Teoría de la Concurrencia. La estructura introdujo el cálculo π, propuso un método de inducción de punto fijo único para el cálculo π [8] y publicó además un sistema de prueba completo de cálculo π y. Control finito, simulación mutua débil en la 35ª Conferencia de ICALP en julio de 1998. [9]. Este logro resolvió por completo el problema de axiomatización limitada del cálculo π, colocando a mi país en una posición de liderazgo internacional en esta dirección de investigación altamente competitiva.
Además, en los últimos años, ha habido más de diez universidades e instituciones de investigación científica europeas y americanas, incluidas INRIA, la Universidad Normal de París, la Universidad de Edimburgo, la Universidad de Pensilvania, etc.
Llevo mucho tiempo dedicado a la investigación sobre teoría de la concurrencia y métodos formales. El sistema de prueba interactivo PAM que diseñó e implementó es la primera herramienta de verificación de álgebra de procesos de propósito general del mundo. En cooperación con colegas internacionales, propuso y desarrolló de forma independiente la teoría de la "simulación mutua simbólica". Resolvió el problema de axiomatización finita del cálculo π y autómatas cronometrados. Estos resultados han sido ampliamente citados en la literatura publicada por colegas nacionales y extranjeros, promoviendo el desarrollo de estos campos. Su trabajo ganó el primer premio del Premio de Ciencias Naturales de la Academia China de Ciencias en 1996 y el segundo premio del Premio Nacional de Ciencias Naturales en 1999. Se han logrado avances en herramientas de verificación para álgebra de procesos, teoría semántica de procesos de transferencia de información y axiomatización del cálculo π. Las principales contribuciones incluyen: En 1996, Lin ganó el primer premio de Ciencias Naturales de la Academia de Ciencias de China (el único ganador). Tiene un estilo académico riguroso y el coraje de ser pionero e innovar. Ha logrado una serie de resultados líderes a nivel internacional y ha sido reconocido por sus pares internacionales. Es un científico informático influyente a nivel internacional.
Dirección de la investigación: Lleva mucho tiempo dedicado al estudio de la semántica formal y los métodos formales de programas informáticos, especialmente programas concurrentes.
La experiencia de estudio de Lin Huimin fue en 1982. En febrero, obtuvo una licenciatura en software de computadora del Departamento de Ciencias de la Computación de la Universidad de Fuzhou.
En junio de 1986, obtuvo un doctorado en teoría de la informática en el Instituto de Software de la Academia de Ciencias de China.
Experiencia laboral 65438+Septiembre 0986-1987 65438+Febrero Laboratorio Básico de Informática, Universidad de Edimburgo, Reino Unido.
1988 65438+octubre-1990 Marzo Profesor asociado, Instituto de Software, Academia China de Ciencias.
65438+abril 0990-65438+abril 0993 Investigador de la Universidad de Sussex, Reino Unido
1993 Investigador del Instituto de Software, Academia China de Ciencias.
1994 Sala 112, supervisor de doctorado en el Instituto de Software de la Academia de Ciencias de China.
1999 Director del Laboratorio Estatal Clave de Ciencias de la Computación, Instituto de Software, Academia de Ciencias de China
Social*** 1990 Comité Editorial de la Revista de Software
1994 Computadora Teórica de la Federación de Computación de China Vicepresidente del Comité Científico Profesional
1997 Profesor de la Escuela de Graduados de la Universidad de Ciencia y Tecnología de China
1999 Consejo Editorial de la Federación China de Computadoras Teóricas y ediciones en inglés de la Revista China de Ciencias de la Computación.
Premios: Ha logrado avances en herramientas de verificación para álgebra de procesos, teoría semántica de procesos de transferencia de información y axiomatización del cálculo π. Sus principales contribuciones incluyen: En 1996, Lin ganó el primer premio en ciencias naturales. del Premio de la Academia China de Ciencias (único ganador). Tiene un estilo académico riguroso y el coraje de ser pionero e innovar. Ha logrado una serie de resultados líderes a nivel internacional y ha sido reconocido por sus pares internacionales. Es un científico informático influyente a nivel internacional.
Sobre la representatividad de las contribuciones académicas
1. Lin, Pan: Un manipulador de álgebra de procesos. Métodos formales en diseño de sistemas, volumen 7, número 3, páginas 243-259.1995.
kluweracademicpublishers 2. H. Lin, AVerificationTool para álgebra de procesos de transmisión de valores. Transacciones IFIP C-16: Especificación, prueba y validación de protocolo, página 79-92.1993. Holanda del Norte.
Lin Huimin 3.m. Hennessy y h. Lin simbólicamente fingió estar confundido. Ciencias de la Computación Teórica, Volumen 138, Páginas 353-389.
4.M y H.Lin, Álgebra del proceso de transferencia formal del sistema de demostración. "Espectro de formas computacionales" Volumen 8, páginas 397-407.1996. Springer-Verlag.
5.H.Lin, Gráfico de transformación simbólica con asignación, proc 7 delgada oncurrencytheory, Pisa, Italia, 26-29 de agosto de 1996. Ciencias de la Computación Volumen 1119, páginas 50-56. Springer-Verlag.
6. Instanciación dinámica del proceso de transferencia de valor. proc.jointinternationalconferencesonformaldescriptiontechniquesfordistributedsystemsandcommunicationpProtocols and protocoloespecification, testing and validation, París, Francia, noviembre de 1998. págs. 215-230.
7. Lin, un completo sistema de razonamiento en cálculo avanzado. proc.6 conferencia conjunta internacional sobre la teoría y la práctica del desarrollo seguro, Aarhus, Dinamarca, 1995. Conferencias de informática, volumen 915, páginas 187-201. Springer-Verlag.
8. Lin, Inducción única de puntos de fijación para procesos móviles. proc.6 conferencia internacional sobre teoría de la moneda. Filadelfia, EE.UU., agosto de 1995. Lecture Notes in Computer Science, volumen 962, páginas 88-102. Springer-Verlag.
9. Lin, sistemas de prueba completos para observación congruencia de control infinito pi-cálculo. Actas del 25º Simposio internacional danés de Aalb sobre lenguaje y programación, julio de 1998. Ciencias de la Computación Volumen 1443, páginas 443-454. Springer-Verlag.
10. Lin, implementación de programa de especificación algebraica. acmtransactionsonprogrammingslanguagesandsystems, volumen 15, número 5, páginas 876-895.
Ataque fraudulento
Lin Huimin criticó sin contemplaciones a quienes crean falsas reputaciones en el mundo de la tecnología. "Realmente no puedo creer el Premio al Progreso Científico ahora". El miembro Lin Huimin se sorprendió en la discusión del grupo conjunto de la Asociación de Ciencia y Tecnología de la CCPPCh de 2010. Este académico de 62 años de la Academia de Ciencias de China y destacado experto en software y teoría informática dijo que una vez lo invitaron a revisar un proyecto y descubrió que el contenido de los materiales premiados era falso. Lin Huimin pidió mayores esfuerzos para reformar completamente el mecanismo de selección de premios de ciencia y tecnología y poner fin al caos actual de premios falsos, a fin de mantener la credibilidad de los premios de ciencia y tecnología y lograr equidad y justicia en el sistema de evaluación de ciencia y tecnología. De lo contrario, se reducirá gravemente el entusiasmo de los investigadores científicos y se dañará el espíritu innovador del país.
Lin Huimin dijo: "Hoy en día, incluso los empresarios sospechan de vender un premio. La gente preguntará: ¿Cuánto gastó para evaluar este premio?".
Las palabras de Lin Hui Min resonaron ampliamente. Algunos miembros dijeron que el público es muy consciente de los problemas que plantean los premios de ciencia y tecnología, lo cual es muy malo. La experiencia de los miembros del comité es común en el mundo de la tecnología. La Sociedad Jiusan llevó a cabo una encuesta principalmente entre profesores universitarios y personal científico y tecnológico de institutos de investigación científica.
Entre las 7.699 muestras válidas, el 70,3% de los encuestados creía que los resultados actuales de identificación y recompensa de los logros científicos y tecnológicos de mi país "dependen del nivel de los logros y de determinadas actividades de relaciones públicas", mientras que sólo el 12,5% creía que " Depende principalmente de la autenticidad de los logros. "nivel".
Los expertos de la industria dijeron que a lo largo de los años, el Premio Nacional de Alta Tecnología y el primer premio de los tres premios básicamente no son controvertidos, pero los siguientes premios sí lo son. "Esto demuestra que la cantidad es grande, pero la calidad no es tan alta. Incluso si no hay fraude, ¿es realmente tan alto el nivel científico y tecnológico de nuestro país, aunque el método de escritura en los materiales premiados ha alcanzado el nivel mundial?" nivel avanzado y resolvió problemas de clase mundial, pero ¿cuál de estos premios se puede comparar a nivel internacional? De hecho, hay humedad. "El problema ahora es que los premios otorgados por asociaciones industriales, sociedades y organizaciones sociales son difíciles de convencer al público. La raíz del problema radica en la sobreadministración de la academia. Los gerentes no entienden la situación en la academia y sólo pueden utilizar Los investigadores deben cumplir con los estándares cuantitativos, porque los gerentes tienen derecho a asignar recursos.
Citas de personajes Matemáticas El libro que se lee en la escuela primaria se llama aritmética, no matemáticas, y tiene características chinas. La aritmética te enseña a hacer cálculos, como la multiplicación de varios dígitos. Tienes que memorizar la tabla y luego sabrás cómo sesgar la posición. el multiplicador se multiplica por las decenas del multiplicando. Entonces debes recordar traerlo. Las computadoras son cosas mecánicas. No son tan inteligentes como los humanos, por lo que pueden multiplicar, dividir y programar. importante, porque las computadoras se popularizarán en toda la sociedad en el futuro, y nadie podrá vivir sin computadoras en el futuro, porque no todos los estudiantes podrán ir a los departamentos universitarios de informática, e incluso si van a la universidad, Solo un pequeño número podrá aprender informática, por lo que la popularización de la educación informática entre los estudiantes de primaria y secundaria es extremadamente importante para toda la sociedad y el desarrollo futuro. Este es un paso clave para que los estudiantes se gradúen y se adapten a los desafíos. En retrospectiva, al menos cuanto más joven soy, más pensamiento algorítmico tengo, mejor y más se adapta mi pensamiento a la programación, así que recuerdo cómo lo pensé paso a paso. paso. Luego, cuando llegué a la escuela secundaria, puede que sea un poco diferente. Estudié álgebra y geometría en la escuela secundaria. El álgebra es tradicional en China. La geometría básicamente viene de Europa, y entiendo que tienes la idea de. Un algoritmo, cómo hacerlo, paso a paso, para descomponer un problema complejo en algo mecánico. La otra cosa es que debes tener un pensamiento riguroso, después de descomponerlo. hacerlo bien al final. Creo que los estudiantes deberían ser lo más estúpidos posible al programar, al igual que las computadoras.
Hay varias razones cuando fui al extranjero por primera vez. que tal vez los británicos y los occidentales fueron geniales, y algunas teorías informáticas modernas fueron desarrolladas por ellos. Así que creo que deberían ser geniales, como si fueran mejores que nosotros, no tan grandes como los chinos podemos pensar, o más ricos que nosotros. Después de contactarlos, siento que ese no es el caso. No hay mucha diferencia entre las personas. A finales de 1987, mi padre biológico falleció, así que creo que debería regresar y hacer lo mejor que pueda.
Moderador: Profesor Lin, usted es un experto en software. ¿Sabe cómo jugar? Profesor Lin: No, una cosa acerca del software de juegos es que es un muy buen dispositivo informático. Puede hacer que la imagen sea muy hermosa y encantadora. Entonces la velocidad de reacción de la computadora es mucho más rápida que la de un humano y se puede programar para que nunca puedas derrotar a la computadora. Luego está la persona que escribe el software del juego. Su tarea principal es hacer que el juego sea atractivo y que quieras jugar cada vez más, paso a paso. Éste es el trabajo de la persona que fabrica software de juegos, porque se gana la vida haciéndolo y gana dinero vendiéndolo. La pregunta es ¿cuánto tiempo tienes para jugar? Hace unos años, había uno o dos niños del Reino Unido, Estados Unidos y Alemania que jugaban las 24 horas del día, se quedaban despiertos toda la noche y se negaban a dormir. Eso era lo que les fascinaba y, cuando se conocieron los resultados, todos se desmoronaron. Los jóvenes no tienen autocontrol y les resulta fácil quedarse dentro y comer.
Moderador: Se especializó en informática en la universidad, por lo que debería poder jugar mejor este juego, o planeaba diseñarlo.
Probablemente sabía más sobre lo que había dentro, así que ¿por qué se rendiría?
Profesor Lin: Después de aprender software, ya no me gusta jugar juegos de computadora. ¿Por qué? El software de juegos está escrito por personas interesadas en la programación y el software. Si crea su propio software, sabrá que estos juegos están diseñados y compilados por nuestros colegas. Juegas allí con entusiasmo y te sientes capaz. Lo que puedes derribar y comer es en realidad una trampa diseñada por quienes diseñan el software. Si siente que se están burlando de usted, sus compañeros se están burlando de usted.
Moderador: Hace un momento escuchamos al profesor Lin hablar mucho sobre juegos en línea. ¿Tienen los estudiantes alguna pregunta que les gustaría discutir con el profesor Lin?
Estudiante: ¡Hola, profesora Lin! Quiero hacerte una pregunta, ¿me dedicaré a investigar software de juegos en el futuro? Si no dedico tiempo a este juego ahora para comprender sus ventajas y desventajas, cuando quiera compilar el software del juego en el futuro, no sabré nada sobre lo que le gusta y lo que no le gusta a este jugador, lo que significa que será difícil para mí hacerlo. él. . ¿Puedes ayudarme a responder esta pregunta? ¿Cómo sopesar los pros y los contras?
Profesor Lin: Creo que estas son dos cosas que realmente debes hacer. Diseñar software de juegos es diferente a jugar. Al igual que mirar televisión todos los días, no significa que vayas a construir un televisor en el futuro. Creo que en el futuro primero debes aprender cómo crear software, cómo hacer imágenes, cómo procesar imágenes y cómo procesar gráficos, y luego debes aprender programación y las habilidades básicas de programación. Para aprender estas cosas, necesitas aprenderlas. Lo aprendiste en tu último año en la universidad y luego necesitabas estos gráficos e imágenes de tu escuela secundaria. Mucho de esto son cosas de matemáticas. Debes aprenderlos capa por capa y luego, cuando te gradúes, por ejemplo, irás a una empresa que produce software de juegos. En ese momento podrás realmente crear software, lo cual es muy diferente a jugar este juego.
El Instituto de Matemáticas celebró una reunión especial de informe a cargo del académico Lin Huimin de la Academia de Ciencias de China.
El académico Lin Huimin de la Academia de Ciencias de China realizó un informe especial en la sala de conferencias académicas de la Facultad de Matemáticas. Casi 200 personas asistieron a la reunión del informe, entre ellos Fan Genghua, vicedecano y decano de la Escuela de Matemáticas, Chen Shiquan, secretario del partido, Chu Yong y Niu Mu, subsecretarios, Xu Rongcong y Ye Dongyi, vicedecanos y representantes de los profesores. y estudiantes. La reunión del informe estuvo presidida por Fan Genghua, vicepresidente y decano de la Facultad de Matemáticas. El académico Lin Huimin es un alumno de nuestra universidad con especialización en matemáticas. En 1999, fue elegido académico de la Academia de Ciencias de China. El informe incisivo y razonable del académico Lin Huimin fascinó a los profesores y estudiantes presentes y se ganó aplausos. El informe fue todo un éxito.