Providing assistance for proofs in the teaching of theory of computation

In this article we present a technique which helps students in understanding proofs in the context of automata theory. The main conclusion is that student understanding can be improved by using a collection of lemmas and trying to automate the proof in a mechanical theorem prover.

[1]  Padmanabhan Krishnan,et al.  Decomposition of Timed Automata , 1999, J. Univers. Comput. Sci..

[2]  Padmanabhan Krishnan,et al.  A Calculus Based on Absence of Actions , 1995 .

[3]  Padmanabhan Krishnan,et al.  A tool based approach to checking logical consistency in accident reports , 2002, Reliab. Eng. Syst. Saf..

[4]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[5]  Padmanabhan Krishnan.  A Model for Real-Time Systems , 1991, MFCS.

[6]  Padmanabhan Krishnan.  Consistency checks for UML , 2000, Proceedings Seventh Asia-Pacific Software Engeering Conference. APSEC 2000.

[7]  Padmanabhan Krishnan,et al.  Specification , Verification and Synthesis : An Example , 2022 .

[8]  Padmanabhan Krishnan,et al.  Distributed timed automata , 1999, WDS@FCT.

[9]  John Rushby,et al.  Specification, Proof Checking, and Model Checking for Protocols and Distributed Systems with PVS , 1997 .

[10]  Padmanabhan Krishnan,et al.  Issues Related to Distributed Processing of Picture Languages , 1999, J. Univers. Comput. Sci..

[11]  Padmanabhan Krishnan,et al.  Real-time action , 1991, Proceedings. EUROMICRO `91 Workshop on Real-Time Systems.

[12]  Andrew T. Duchowski,et al.  A Java-based tool for reasoning about models of computation through simulating finite automata and Turing machines , 1999, SIGCSE '99.

[13]  P. Krishnan.  A Calculus of Timed Communicating Systems , 1992, Int. J. Found. Comput. Sci..

[14]  R. A. Volz,et al.  Implementation of task types in distributed Ada , 1988, IRTAW '88.

[15]  Padmanabhan Krishnan,et al.  Decomposing Controllers into Non-conflicting Distributed Controllers , 2004, ICTAC.

[16]  Padmanabhan Krishnan.  A Semantics for Multiprocessor Systems , 1992, ESOP.

[17]  P. Krishnan,et al.  Pre-Orders for Fault Tolerance , 1992 .

[18]  Padmanabhan Krishnan,et al.  Decomposing Timed Push Down Automata , 2001, Fundam. Informaticae.

[19]  P. Krishnan,et al.  GUILE : Graphical User Interface for Linguistic Experiments , 1993 .

[20]  Padmanabhan Krishnan,et al.  A case study in specifying and testing architectural features , 1994, Microprocess. Microsystems.

[21]  Padmanabhan Krishnan,et al.  An environment for specifying and verifying security properties , 2001, Proceedings 2001 Australian Software Engineering Conference.

[22]  Padmanabhan Krishnan,et al.  A Semantic Characterisation for Faults in Replicated Systems , 1994, Theor. Comput. Sci..

[23]  Padmanabhan Krishnan,et al.  Distributed CCS , 1991, CONCUR.

[24]  Padmanabhan Krishnan.  Automatic synthesis of a subclass of schedulers in timed systems , 2003, Theor. Comput. Sci..

[25]  Lei Wang,et al.  Supporting Partial Component Matching , 2004, ICDCIT.

[26]  Padmanabhan Krishnan.  Analysis of initial use case descriptions , 2004, IASTED Conf. on Software Engineering.

[27]  Padmanabhan Krishnan.  Hybrid Event Structures , 1996 .

[28]  Padmanabhan Krishnan,et al.  User Assisted Verification of Non-Repudiation and Similar Properties , 2003, Security and Management.

[29]  Padmanabhan Krishnan.  Uniform descriptions for model based testing , 2004, 2004 Australian Software Engineering Conference. Proceedings..

[30]  Leslie Lamport,et al.  How to Write a Proof , 1995 .

[31]  Dexter Kozen,et al.  Automata and Computability , 1997, Undergraduate Texts in Computer Science.

[32]  Krishnan Padmanabhan.  Specification of Schedulers Using the Modal-p Calculus , 1994, Aust. Comput. J..

[33]  Padmanabhan Krishnan,et al.  Protocol Specification and Verification of Security Properties : A General Approach , 2022 .

[34]  Padmanabhan Krishnan,et al.  An Asynchronous Calculus Based on the Absence of Actions , 1997, J. Univers. Comput. Sci..

[35]  Padmanabhan Krishnan.  Model-Checking and its Relevance , 1999 .

[36]  P. Krishnan,et al.  A distributed real-time language and its operational semantics , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[37]  Padmanabhan Krishnan.  Independent examination of software: an experiment , 2004, Inf. Softw. Technol..

[38]  Peter D. Mosses,et al.  Specifying Asynchronous Transfer of Control , 1992, Formal Techniques in Real-Time and Fault-Tolerant Systems.

[39]  Padmanabhan Krishnan.  Automatic synthesis of schedulers in timed systems , 2000, Electron. Notes Theor. Comput. Sci..

[40]  Padmanabhan Krishnan,et al.  Deriving distributed processes from concurrent processes , 1995, Inf. Softw. Technol..

[41]  Richard A. Volz,et al.  An approach to distributed execution of Ada programs , 1987 .

[42]  Padmanabhan Krishnan,et al.  Prototyping Electronic Commerce Systems Using Esterel , 2001, J. Organ. Comput. Electron. Commer..

[43]  P. Krishnan,et al.  A Process Algebraic Approach to Time Granularity Semantics , 1997, Int. J. Found. Comput. Sci..

[44]  Andre Renaud.  Automatic Verification of Agreement and Secrecy , 2001 .

[45]  Padmanabhan Krishnan,et al.  A Framework for Security and Control , 2002, PDPTA.

[46]  Padmanabhan Krishnan,et al.  Using model checking to test a firewall: a case study , 2002, Proceedings. 28th Euromicro Conference.

[47]  P. Krishnan,et al.  Pragmatics of the Action Semantics Approach: Fault Tolerance As An Example , 1994 .

[48]  P. Krishnan,et al.  A Process Algebraic Approach to Fault-Tolerance , 1992 .

[49]  Padmanabhan Krishnan.  Timed Automata and Embedded Systems , 1999 .

[50]  Padmanabhan Krishnan.  Independence in architectural descriptions , 1998, Proceedings. 1998 International Conference Software Engineering: Education and Practice (Cat. No.98EX220).

[51]  Susan H. Rodger,et al.  Increasing visualization and interaction in the automata theory course , 2000, SIGCSE '00.

[52]  Richard A. Volz,et al.  Distributed Ada: case study , 1991 .