./Ultimate.py --spec ../../sv-benchmarks/c/Systems_DeviceDriversLinux64_ReachSafety.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point_true-unreach-call.cil.out.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point_true-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7a0594fc92ee77967bb33889a098a2ab3162e525 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 16:41:26,082 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 16:41:26,083 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 16:41:26,090 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 16:41:26,090 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 16:41:26,091 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 16:41:26,092 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 16:41:26,093 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 16:41:26,094 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 16:41:26,094 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 16:41:26,095 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 16:41:26,095 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 16:41:26,096 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 16:41:26,096 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 16:41:26,097 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 16:41:26,098 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 16:41:26,098 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 16:41:26,099 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 16:41:26,100 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 16:41:26,101 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 16:41:26,102 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 16:41:26,103 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 16:41:26,104 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 16:41:26,105 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 16:41:26,105 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 16:41:26,105 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 16:41:26,106 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 16:41:26,107 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 16:41:26,107 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 16:41:26,108 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 16:41:26,108 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 16:41:26,109 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 16:41:26,109 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 16:41:26,109 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 16:41:26,109 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 16:41:26,110 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 16:41:26,110 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2018-11-18 16:41:26,119 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 16:41:26,119 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 16:41:26,120 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 16:41:26,120 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-18 16:41:26,120 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 16:41:26,121 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 16:41:26,121 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 16:41:26,121 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 16:41:26,121 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 16:41:26,121 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 16:41:26,121 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 16:41:26,121 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 16:41:26,122 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 16:41:26,122 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 16:41:26,122 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 16:41:26,122 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-18 16:41:26,122 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-18 16:41:26,122 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 16:41:26,122 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 16:41:26,122 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-18 16:41:26,123 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 16:41:26,123 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 16:41:26,123 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 16:41:26,123 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-18 16:41:26,123 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 16:41:26,123 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 16:41:26,123 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 16:41:26,123 INFO L133 SettingsManager]: * To the following directory=dump/ Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7a0594fc92ee77967bb33889a098a2ab3162e525 [2018-11-18 16:41:26,148 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 16:41:26,155 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 16:41:26,157 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 16:41:26,158 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 16:41:26,158 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 16:41:26,159 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point_true-unreach-call.cil.out.c [2018-11-18 16:41:26,195 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak/data/339e23962/764640d47a1841dcb32c41576d35b193/FLAG5e68b5315 [2018-11-18 16:41:26,720 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 16:41:26,720 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point_true-unreach-call.cil.out.c [2018-11-18 16:41:26,739 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak/data/339e23962/764640d47a1841dcb32c41576d35b193/FLAG5e68b5315 [2018-11-18 16:41:27,224 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak/data/339e23962/764640d47a1841dcb32c41576d35b193 [2018-11-18 16:41:27,227 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 16:41:27,228 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 16:41:27,229 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 16:41:27,229 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 16:41:27,231 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 16:41:27,232 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:41:27" (1/1) ... [2018-11-18 16:41:27,233 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7987d47d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:41:27, skipping insertion in model container [2018-11-18 16:41:27,233 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:41:27" (1/1) ... [2018-11-18 16:41:27,240 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 16:41:27,297 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 16:41:27,524 WARN L1122 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2543] [2018-11-18 16:41:27,524 WARN L1122 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2544-2545] [2018-11-18 16:41:28,186 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 16:41:28,207 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 16:41:28,252 WARN L1122 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2543] [2018-11-18 16:41:28,252 WARN L1122 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2544-2545] [2018-11-18 16:41:28,508 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 16:41:28,558 INFO L195 MainTranslator]: Completed translation [2018-11-18 16:41:28,558 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:41:28 WrapperNode [2018-11-18 16:41:28,559 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 16:41:28,559 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 16:41:28,559 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 16:41:28,559 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 16:41:28,566 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:41:28" (1/1) ... [2018-11-18 16:41:28,591 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:41:28" (1/1) ... [2018-11-18 16:41:28,648 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 16:41:28,648 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 16:41:28,648 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 16:41:28,648 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 16:41:28,656 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:41:28" (1/1) ... [2018-11-18 16:41:28,656 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:41:28" (1/1) ... [2018-11-18 16:41:28,668 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:41:28" (1/1) ... [2018-11-18 16:41:28,668 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:41:28" (1/1) ... [2018-11-18 16:41:28,706 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:41:28" (1/1) ... [2018-11-18 16:41:28,713 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:41:28" (1/1) ... [2018-11-18 16:41:28,721 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:41:28" (1/1) ... [2018-11-18 16:41:28,731 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 16:41:28,731 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 16:41:28,731 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 16:41:28,731 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 16:41:28,732 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:41:28" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-18 16:41:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2018-11-18 16:41:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_trigger [2018-11-18 16:41:28,785 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_trigger [2018-11-18 16:41:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2018-11-18 16:41:28,786 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2018-11-18 16:41:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2018-11-18 16:41:28,786 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2018-11-18 16:41:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 16:41:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2018-11-18 16:41:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2018-11-18 16:41:28,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 16:41:28,787 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2018-11-18 16:41:28,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2018-11-18 16:41:28,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-11-18 16:41:28,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-11-18 16:41:28,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2018-11-18 16:41:28,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 16:41:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_get_drvdata [2018-11-18 16:41:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_get_drvdata [2018-11-18 16:41:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_bind_1 [2018-11-18 16:41:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2018-11-18 16:41:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2018-11-18 16:41:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_read [2018-11-18 16:41:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_read [2018-11-18 16:41:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-11-18 16:41:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2018-11-18 16:41:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_open [2018-11-18 16:41:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2018-11-18 16:41:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 16:41:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2018-11-18 16:41:28,789 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2018-11-18 16:41:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2018-11-18 16:41:28,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2018-11-18 16:41:28,790 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2018-11-18 16:41:28,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2018-11-18 16:41:28,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-11-18 16:41:28,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-11-18 16:41:28,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2018-11-18 16:41:28,790 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2018-11-18 16:41:28,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-11-18 16:41:28,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-11-18 16:41:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2018-11-18 16:41:28,791 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2018-11-18 16:41:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2018-11-18 16:41:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_start_polling [2018-11-18 16:41:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure analog_poll [2018-11-18 16:41:28,791 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_poll [2018-11-18 16:41:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2018-11-18 16:41:28,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-18 16:41:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2018-11-18 16:41:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2018-11-18 16:41:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2018-11-18 16:41:28,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2018-11-18 16:41:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2018-11-18 16:41:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_drvdata [2018-11-18 16:41:28,792 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_drvdata [2018-11-18 16:41:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_unregister_driver [2018-11-18 16:41:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-18 16:41:28,792 INFO L130 BoogieDeclarations]: Found specification of procedure analog_decode [2018-11-18 16:41:28,793 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_decode [2018-11-18 16:41:28,793 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2018-11-18 16:41:28,793 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2018-11-18 16:41:28,793 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_stop_polling [2018-11-18 16:41:28,793 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight8 [2018-11-18 16:41:28,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight8 [2018-11-18 16:41:28,793 INFO L130 BoogieDeclarations]: Found specification of procedure analog_button_read [2018-11-18 16:41:28,793 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_button_read [2018-11-18 16:41:28,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 16:41:28,794 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2018-11-18 16:41:28,794 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2018-11-18 16:41:28,794 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2018-11-18 16:41:28,794 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2018-11-18 16:41:28,794 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2018-11-18 16:41:28,794 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_close [2018-11-18 16:41:28,794 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_time [2018-11-18 16:41:28,794 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_time [2018-11-18 16:41:28,794 INFO L130 BoogieDeclarations]: Found specification of procedure analog_disconnect [2018-11-18 16:41:28,794 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_disconnect [2018-11-18 16:41:28,795 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2018-11-18 16:41:28,795 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2018-11-18 16:41:28,795 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2018-11-18 16:41:28,795 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2018-11-18 16:41:28,795 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_cooked_read [2018-11-18 16:41:28,795 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_cooked_read [2018-11-18 16:41:28,795 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2018-11-18 16:41:28,795 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2018-11-18 16:41:28,795 INFO L130 BoogieDeclarations]: Found specification of procedure paravirt_read_tsc [2018-11-18 16:41:28,795 INFO L138 BoogieDeclarations]: Found implementation of procedure paravirt_read_tsc [2018-11-18 16:41:28,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2018-11-18 16:41:28,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2018-11-18 16:41:28,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2018-11-18 16:41:28,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 16:41:28,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 16:41:28,796 INFO L130 BoogieDeclarations]: Found specification of procedure analog_cooked_read [2018-11-18 16:41:28,796 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_cooked_read [2018-11-18 16:41:28,796 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2018-11-18 16:41:28,796 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2018-11-18 16:41:28,798 INFO L130 BoogieDeclarations]: Found specification of procedure __gameport_register_driver [2018-11-18 16:42:01,084 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 16:42:01,084 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:42:01 BoogieIcfgContainer [2018-11-18 16:42:01,084 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 16:42:01,085 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-18 16:42:01,085 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-18 16:42:01,094 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-18 16:42:01,094 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:42:01" (1/1) ... [2018-11-18 16:42:01,106 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:42:01,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:01,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 411 states and 574 transitions. [2018-11-18 16:42:01,150 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 574 transitions. [2018-11-18 16:42:01,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-18 16:42:01,155 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:01,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:01,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:42:01,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:01,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 413 states and 587 transitions. [2018-11-18 16:42:01,475 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 587 transitions. [2018-11-18 16:42:01,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-11-18 16:42:01,476 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:01,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:01,610 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:42:01,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:01,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 417 states and 605 transitions. [2018-11-18 16:42:01,706 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 605 transitions. [2018-11-18 16:42:01,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-11-18 16:42:01,707 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:01,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:01,810 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:42:01,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:01,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 416 states and 601 transitions. [2018-11-18 16:42:01,838 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 601 transitions. [2018-11-18 16:42:01,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-11-18 16:42:01,839 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:01,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:01,915 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-18 16:42:01,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:01,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 420 states and 608 transitions. [2018-11-18 16:42:01,953 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 608 transitions. [2018-11-18 16:42:01,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-11-18 16:42:01,954 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:01,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:02,025 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:42:02,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:02,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 423 states and 613 transitions. [2018-11-18 16:42:02,049 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 613 transitions. [2018-11-18 16:42:02,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-11-18 16:42:02,050 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:02,118 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-18 16:42:02,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:02,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 424 states and 613 transitions. [2018-11-18 16:42:02,131 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 613 transitions. [2018-11-18 16:42:02,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-11-18 16:42:02,132 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:02,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:02,206 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:42:02,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:02,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 423 states and 609 transitions. [2018-11-18 16:42:02,227 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 609 transitions. [2018-11-18 16:42:02,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-11-18 16:42:02,228 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:02,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:02,307 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:42:02,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:02,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 428 states and 626 transitions. [2018-11-18 16:42:02,461 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 626 transitions. [2018-11-18 16:42:02,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-11-18 16:42:02,462 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:02,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:02,524 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:42:02,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:02,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 430 states and 631 transitions. [2018-11-18 16:42:02,556 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 631 transitions. [2018-11-18 16:42:02,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-11-18 16:42:02,557 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:02,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:02,618 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-18 16:42:02,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:02,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 431 states and 632 transitions. [2018-11-18 16:42:02,651 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 632 transitions. [2018-11-18 16:42:02,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-11-18 16:42:02,652 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:02,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:02,698 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-18 16:42:02,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:02,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 433 states and 634 transitions. [2018-11-18 16:42:02,748 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 634 transitions. [2018-11-18 16:42:02,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-11-18 16:42:02,748 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:02,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:02,791 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 16:42:02,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:02,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 434 states and 634 transitions. [2018-11-18 16:42:02,820 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 634 transitions. [2018-11-18 16:42:02,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-11-18 16:42:02,820 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:02,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:02,890 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-18 16:42:03,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:03,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 654 states to 439 states and 647 transitions. [2018-11-18 16:42:03,015 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 647 transitions. [2018-11-18 16:42:03,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-11-18 16:42:03,016 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:03,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:03,087 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-18 16:42:03,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:03,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 441 states and 657 transitions. [2018-11-18 16:42:03,276 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 657 transitions. [2018-11-18 16:42:03,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-18 16:42:03,277 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:03,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:03,370 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 16:42:03,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:03,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 445 states and 665 transitions. [2018-11-18 16:42:03,471 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 665 transitions. [2018-11-18 16:42:03,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-18 16:42:03,472 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:03,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:03,526 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 16:42:03,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:03,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 447 states and 667 transitions. [2018-11-18 16:42:03,552 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 667 transitions. [2018-11-18 16:42:03,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-18 16:42:03,553 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:03,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:03,630 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-18 16:42:14,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:14,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 477 states and 753 transitions. [2018-11-18 16:42:14,551 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 753 transitions. [2018-11-18 16:42:14,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-11-18 16:42:14,552 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:14,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:14,618 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 16:42:14,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:14,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 479 states and 755 transitions. [2018-11-18 16:42:14,809 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 755 transitions. [2018-11-18 16:42:14,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-11-18 16:42:14,810 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:14,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:14,875 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-18 16:42:14,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:14,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 773 states to 480 states and 758 transitions. [2018-11-18 16:42:14,915 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 758 transitions. [2018-11-18 16:42:14,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-11-18 16:42:14,916 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:14,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:14,995 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-18 16:42:15,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:15,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 780 states to 484 states and 765 transitions. [2018-11-18 16:42:15,053 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 765 transitions. [2018-11-18 16:42:15,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-11-18 16:42:15,054 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:15,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:15,187 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 16:42:15,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:15,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 483 states and 755 transitions. [2018-11-18 16:42:15,252 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 755 transitions. [2018-11-18 16:42:15,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-11-18 16:42:15,253 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:15,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:15,320 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 16:42:15,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:15,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 486 states and 759 transitions. [2018-11-18 16:42:15,429 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 759 transitions. [2018-11-18 16:42:15,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-11-18 16:42:15,430 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:15,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:15,524 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-11-18 16:42:15,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:15,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 487 states and 759 transitions. [2018-11-18 16:42:15,546 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 759 transitions. [2018-11-18 16:42:15,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-11-18 16:42:15,547 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:15,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:15,623 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-18 16:42:15,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:15,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 488 states and 759 transitions. [2018-11-18 16:42:15,632 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 759 transitions. [2018-11-18 16:42:15,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-11-18 16:42:15,632 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:15,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:15,702 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 16:42:15,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:15,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 490 states and 768 transitions. [2018-11-18 16:42:15,962 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 768 transitions. [2018-11-18 16:42:15,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-11-18 16:42:15,962 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:15,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:16,027 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 16:42:16,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:16,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 492 states and 771 transitions. [2018-11-18 16:42:16,057 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 771 transitions. [2018-11-18 16:42:16,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-11-18 16:42:16,059 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:16,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:16,125 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 16:42:16,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:16,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 493 states and 775 transitions. [2018-11-18 16:42:16,283 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 775 transitions. [2018-11-18 16:42:16,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-11-18 16:42:16,283 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:16,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:16,348 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 16:42:16,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:16,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 495 states and 785 transitions. [2018-11-18 16:42:16,486 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 785 transitions. [2018-11-18 16:42:16,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-11-18 16:42:16,486 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:16,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:16,547 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 16:42:16,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:16,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 495 states and 784 transitions. [2018-11-18 16:42:16,622 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 784 transitions. [2018-11-18 16:42:16,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-11-18 16:42:16,623 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:16,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:16,685 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 16:42:16,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:16,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 496 states and 786 transitions. [2018-11-18 16:42:16,705 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 786 transitions. [2018-11-18 16:42:16,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-11-18 16:42:16,706 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:16,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:16,770 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-18 16:42:16,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:16,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 497 states and 786 transitions. [2018-11-18 16:42:16,781 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 786 transitions. [2018-11-18 16:42:16,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-18 16:42:16,782 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:16,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:16,846 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-18 16:42:17,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:17,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 499 states and 788 transitions. [2018-11-18 16:42:17,046 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 788 transitions. [2018-11-18 16:42:17,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-18 16:42:17,047 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:17,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:17,111 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-18 16:42:17,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:17,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 814 states to 503 states and 797 transitions. [2018-11-18 16:42:17,372 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 797 transitions. [2018-11-18 16:42:17,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-18 16:42:17,373 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:17,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:17,413 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-18 16:42:17,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:17,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 505 states and 803 transitions. [2018-11-18 16:42:17,541 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 803 transitions. [2018-11-18 16:42:17,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-18 16:42:17,542 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:17,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:17,582 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-18 16:42:17,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:17,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 506 states and 803 transitions. [2018-11-18 16:42:17,590 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 803 transitions. [2018-11-18 16:42:17,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-18 16:42:17,591 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:17,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:17,635 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-18 16:42:17,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:17,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 510 states and 810 transitions. [2018-11-18 16:42:17,875 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 810 transitions. [2018-11-18 16:42:17,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-18 16:42:17,876 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:17,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:17,923 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-18 16:42:17,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:17,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 832 states to 512 states and 814 transitions. [2018-11-18 16:42:17,935 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 814 transitions. [2018-11-18 16:42:17,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-18 16:42:17,935 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:17,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:17,976 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-18 16:42:17,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:17,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 832 states to 513 states and 814 transitions. [2018-11-18 16:42:17,983 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 814 transitions. [2018-11-18 16:42:17,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-18 16:42:17,983 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:17,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:18,023 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-18 16:42:18,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:18,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 515 states and 816 transitions. [2018-11-18 16:42:18,039 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 816 transitions. [2018-11-18 16:42:18,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-18 16:42:18,040 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:18,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:18,081 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-18 16:42:18,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:18,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 517 states and 821 transitions. [2018-11-18 16:42:18,212 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 821 transitions. [2018-11-18 16:42:18,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-18 16:42:18,213 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:18,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:18,252 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-18 16:42:18,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:18,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 522 states and 832 transitions. [2018-11-18 16:42:18,500 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 832 transitions. [2018-11-18 16:42:18,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-18 16:42:18,501 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:18,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:18,540 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-18 16:42:18,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:18,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 525 states and 843 transitions. [2018-11-18 16:42:18,787 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 843 transitions. [2018-11-18 16:42:18,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-11-18 16:42:18,787 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:18,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:18,825 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 16:42:18,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:18,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 528 states and 847 transitions. [2018-11-18 16:42:18,916 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 847 transitions. [2018-11-18 16:42:18,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-11-18 16:42:18,916 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:18,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:18,955 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-18 16:42:19,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:19,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 531 states and 851 transitions. [2018-11-18 16:42:19,092 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 851 transitions. [2018-11-18 16:42:19,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-18 16:42:19,093 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:19,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:19,128 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 16:42:19,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:19,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 533 states and 854 transitions. [2018-11-18 16:42:19,150 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 854 transitions. [2018-11-18 16:42:19,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-18 16:42:19,151 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:19,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:19,187 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 16:42:19,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:19,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 534 states and 857 transitions. [2018-11-18 16:42:19,328 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 857 transitions. [2018-11-18 16:42:19,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-18 16:42:19,329 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:19,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:19,369 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 16:42:19,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:19,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 536 states and 866 transitions. [2018-11-18 16:42:19,522 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 866 transitions. [2018-11-18 16:42:19,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-18 16:42:19,523 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:19,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:19,621 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-18 16:42:19,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:19,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 536 states and 865 transitions. [2018-11-18 16:42:19,732 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 865 transitions. [2018-11-18 16:42:19,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-18 16:42:19,733 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:19,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:19,795 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-18 16:42:19,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:19,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 538 states and 867 transitions. [2018-11-18 16:42:19,892 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 867 transitions. [2018-11-18 16:42:19,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-18 16:42:19,892 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:19,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:19,930 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-18 16:42:20,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:20,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 538 states and 866 transitions. [2018-11-18 16:42:20,005 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 866 transitions. [2018-11-18 16:42:20,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-18 16:42:20,006 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:20,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:20,045 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-18 16:42:20,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:20,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 889 states to 540 states and 868 transitions. [2018-11-18 16:42:20,061 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 868 transitions. [2018-11-18 16:42:20,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-18 16:42:20,061 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:20,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:20,097 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-18 16:42:20,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:20,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 899 states to 542 states and 877 transitions. [2018-11-18 16:42:20,235 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 877 transitions. [2018-11-18 16:42:20,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-11-18 16:42:20,236 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:20,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:20,271 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 16:42:20,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:20,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 543 states and 878 transitions. [2018-11-18 16:42:20,284 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 878 transitions. [2018-11-18 16:42:20,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-11-18 16:42:20,285 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:20,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:20,324 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-11-18 16:42:20,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:20,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 544 states and 878 transitions. [2018-11-18 16:42:20,349 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 878 transitions. [2018-11-18 16:42:20,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-11-18 16:42:20,350 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:20,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:20,409 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-18 16:42:20,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:20,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 898 states to 544 states and 876 transitions. [2018-11-18 16:42:20,577 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 876 transitions. [2018-11-18 16:42:20,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-18 16:42:20,578 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:20,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:20,614 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-18 16:42:20,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:20,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 546 states and 878 transitions. [2018-11-18 16:42:20,719 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 878 transitions. [2018-11-18 16:42:20,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-18 16:42:20,720 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:20,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:20,756 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-11-18 16:42:20,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:20,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 547 states and 878 transitions. [2018-11-18 16:42:20,764 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 878 transitions. [2018-11-18 16:42:20,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-18 16:42:20,764 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:20,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:20,803 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-18 16:42:20,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:20,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 902 states to 549 states and 880 transitions. [2018-11-18 16:42:20,959 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 880 transitions. [2018-11-18 16:42:20,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-18 16:42:20,960 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:20,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:21,014 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-18 16:42:21,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:21,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 902 states to 550 states and 880 transitions. [2018-11-18 16:42:21,120 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 880 transitions. [2018-11-18 16:42:21,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-18 16:42:21,120 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:21,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:21,176 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-18 16:42:21,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:21,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 549 states and 878 transitions. [2018-11-18 16:42:21,244 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 878 transitions. [2018-11-18 16:42:21,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-18 16:42:21,244 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:21,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:21,287 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-18 16:42:21,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:21,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 899 states to 549 states and 877 transitions. [2018-11-18 16:42:21,301 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 877 transitions. [2018-11-18 16:42:21,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-18 16:42:21,301 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:21,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:21,337 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-18 16:42:21,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:21,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 552 states and 881 transitions. [2018-11-18 16:42:21,440 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 881 transitions. [2018-11-18 16:42:21,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-11-18 16:42:21,441 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:21,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:21,621 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-18 16:42:22,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:22,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 558 states and 894 transitions. [2018-11-18 16:42:22,230 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 894 transitions. [2018-11-18 16:42:22,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-11-18 16:42:22,231 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:22,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:22,281 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-18 16:42:22,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:22,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 560 states and 896 transitions. [2018-11-18 16:42:22,315 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 896 transitions. [2018-11-18 16:42:22,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-18 16:42:22,315 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:22,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:22,378 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-18 16:42:22,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:22,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 563 states and 903 transitions. [2018-11-18 16:42:22,422 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 903 transitions. [2018-11-18 16:42:22,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-18 16:42:22,422 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:22,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:22,488 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-18 16:42:22,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:22,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 567 states and 910 transitions. [2018-11-18 16:42:22,529 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 910 transitions. [2018-11-18 16:42:22,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-11-18 16:42:22,530 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:22,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:22,572 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-18 16:42:22,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:22,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 571 states and 917 transitions. [2018-11-18 16:42:22,600 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 917 transitions. [2018-11-18 16:42:22,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-11-18 16:42:22,601 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:22,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:22,701 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-18 16:42:22,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:22,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 942 states to 572 states and 919 transitions. [2018-11-18 16:42:22,758 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 919 transitions. [2018-11-18 16:42:22,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-18 16:42:22,759 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:22,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:22,887 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:22,965 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-18 16:42:23,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:23,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 980 states to 596 states and 955 transitions. [2018-11-18 16:42:23,306 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 955 transitions. [2018-11-18 16:42:23,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-11-18 16:42:23,308 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:23,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:23,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:23,475 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:23,510 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-11-18 16:42:23,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:23,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 598 states and 961 transitions. [2018-11-18 16:42:23,607 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 961 transitions. [2018-11-18 16:42:23,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-11-18 16:42:23,608 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:23,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:23,817 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-18 16:42:24,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:24,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 600 states and 964 transitions. [2018-11-18 16:42:24,009 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 964 transitions. [2018-11-18 16:42:24,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-11-18 16:42:24,010 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:24,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:24,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:24,148 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:24,174 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-11-18 16:42:24,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:24,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 602 states and 967 transitions. [2018-11-18 16:42:24,196 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 967 transitions. [2018-11-18 16:42:24,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-11-18 16:42:24,197 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:24,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:24,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:24,335 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:24,365 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-11-18 16:42:24,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:24,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 604 states and 970 transitions. [2018-11-18 16:42:24,453 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 970 transitions. [2018-11-18 16:42:24,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-11-18 16:42:24,454 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:24,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:24,528 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-11-18 16:42:24,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:24,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 613 states and 983 transitions. [2018-11-18 16:42:24,561 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 983 transitions. [2018-11-18 16:42:24,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-11-18 16:42:24,562 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:24,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:24,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:24,729 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:24,767 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-11-18 16:42:24,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:24,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 614 states and 983 transitions. [2018-11-18 16:42:24,790 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 983 transitions. [2018-11-18 16:42:24,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-11-18 16:42:24,791 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:24,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:24,935 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-18 16:42:24,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:24,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1012 states to 615 states and 985 transitions. [2018-11-18 16:42:24,998 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 985 transitions. [2018-11-18 16:42:24,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-18 16:42:24,999 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:25,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:25,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:25,110 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:25,139 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-11-18 16:42:25,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:25,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1012 states to 616 states and 985 transitions. [2018-11-18 16:42:25,154 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 985 transitions. [2018-11-18 16:42:25,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-18 16:42:25,155 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:25,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:25,317 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-18 16:42:25,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:25,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 617 states and 987 transitions. [2018-11-18 16:42:25,397 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 987 transitions. [2018-11-18 16:42:25,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-18 16:42:25,399 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:25,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:25,565 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-18 16:42:25,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:25,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 618 states and 989 transitions. [2018-11-18 16:42:25,678 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 989 transitions. [2018-11-18 16:42:25,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-18 16:42:25,679 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:25,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:25,756 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-11-18 16:42:26,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:26,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 622 states and 997 transitions. [2018-11-18 16:42:26,257 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 997 transitions. [2018-11-18 16:42:26,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-11-18 16:42:26,258 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:26,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:26,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:26,415 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:26,438 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-11-18 16:42:26,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:26,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 623 states and 997 transitions. [2018-11-18 16:42:26,449 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 997 transitions. [2018-11-18 16:42:26,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-18 16:42:26,450 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:26,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:26,497 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-11-18 16:42:26,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:26,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1025 states to 624 states and 998 transitions. [2018-11-18 16:42:26,514 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 998 transitions. [2018-11-18 16:42:26,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-18 16:42:26,514 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:26,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:26,562 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 16:42:27,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:27,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 634 states and 1015 transitions. [2018-11-18 16:42:27,671 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 1015 transitions. [2018-11-18 16:42:27,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-18 16:42:27,672 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:27,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:27,716 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-18 16:42:27,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:27,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 635 states and 1017 transitions. [2018-11-18 16:42:27,729 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 1017 transitions. [2018-11-18 16:42:27,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-18 16:42:27,730 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:27,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:27,776 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-18 16:42:27,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:27,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1046 states to 636 states and 1019 transitions. [2018-11-18 16:42:27,796 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 1019 transitions. [2018-11-18 16:42:27,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-11-18 16:42:27,797 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:27,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:27,985 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-18 16:42:28,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:28,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1048 states to 638 states and 1021 transitions. [2018-11-18 16:42:28,483 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 1021 transitions. [2018-11-18 16:42:28,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-18 16:42:28,483 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:28,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:28,540 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-18 16:42:28,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:28,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1055 states to 642 states and 1028 transitions. [2018-11-18 16:42:28,587 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1028 transitions. [2018-11-18 16:42:28,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-18 16:42:28,588 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:28,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:28,679 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-18 16:42:28,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:28,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 644 states and 1030 transitions. [2018-11-18 16:42:28,689 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1030 transitions. [2018-11-18 16:42:28,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-11-18 16:42:28,690 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:28,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:28,741 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-11-18 16:42:29,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:29,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1070 states to 651 states and 1043 transitions. [2018-11-18 16:42:29,160 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1043 transitions. [2018-11-18 16:42:29,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-18 16:42:29,161 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:29,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:29,218 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-11-18 16:42:29,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:29,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1070 states to 652 states and 1043 transitions. [2018-11-18 16:42:29,238 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 1043 transitions. [2018-11-18 16:42:29,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-18 16:42:29,239 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:29,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:29,312 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-18 16:42:29,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:29,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 661 states and 1057 transitions. [2018-11-18 16:42:29,339 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1057 transitions. [2018-11-18 16:42:29,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-11-18 16:42:29,339 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:29,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:29,393 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-18 16:42:29,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:29,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 663 states and 1059 transitions. [2018-11-18 16:42:29,404 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 1059 transitions. [2018-11-18 16:42:29,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-11-18 16:42:29,405 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:29,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:29,645 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-11-18 16:42:29,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:29,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1089 states to 665 states and 1062 transitions. [2018-11-18 16:42:29,824 INFO L276 IsEmpty]: Start isEmpty. Operand 665 states and 1062 transitions. [2018-11-18 16:42:29,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-11-18 16:42:29,825 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:29,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:29,920 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-11-18 16:42:30,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:30,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1098 states to 671 states and 1071 transitions. [2018-11-18 16:42:30,394 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 1071 transitions. [2018-11-18 16:42:30,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-18 16:42:30,396 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:30,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:30,561 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-18 16:42:30,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:30,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1100 states to 672 states and 1073 transitions. [2018-11-18 16:42:30,651 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1073 transitions. [2018-11-18 16:42:30,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-11-18 16:42:30,652 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:30,820 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-18 16:42:31,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:31,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 673 states and 1075 transitions. [2018-11-18 16:42:31,081 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1075 transitions. [2018-11-18 16:42:31,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-11-18 16:42:31,082 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:31,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:31,147 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-18 16:42:31,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:31,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1104 states to 674 states and 1077 transitions. [2018-11-18 16:42:31,173 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1077 transitions. [2018-11-18 16:42:31,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-11-18 16:42:31,173 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:31,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:31,257 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-18 16:42:31,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:31,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 677 states and 1083 transitions. [2018-11-18 16:42:31,279 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 1083 transitions. [2018-11-18 16:42:31,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-18 16:42:31,280 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:31,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:31,425 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-18 16:42:31,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:31,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1112 states to 678 states and 1085 transitions. [2018-11-18 16:42:31,513 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1085 transitions. [2018-11-18 16:42:31,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-11-18 16:42:31,514 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:31,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:31,600 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-11-18 16:42:32,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:32,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 680 states and 1088 transitions. [2018-11-18 16:42:32,126 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1088 transitions. [2018-11-18 16:42:32,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-11-18 16:42:32,127 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:32,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:32,186 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-11-18 16:42:32,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:32,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1117 states to 681 states and 1090 transitions. [2018-11-18 16:42:32,199 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 1090 transitions. [2018-11-18 16:42:32,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2018-11-18 16:42:32,200 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:32,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:32,261 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-11-18 16:42:32,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:32,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 684 states and 1096 transitions. [2018-11-18 16:42:32,282 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 1096 transitions. [2018-11-18 16:42:32,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2018-11-18 16:42:32,283 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:32,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:32,349 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-11-18 16:42:32,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:32,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 686 states and 1098 transitions. [2018-11-18 16:42:32,375 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1098 transitions. [2018-11-18 16:42:32,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2018-11-18 16:42:32,376 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:32,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:32,441 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-11-18 16:42:32,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:32,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 687 states and 1100 transitions. [2018-11-18 16:42:32,457 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 1100 transitions. [2018-11-18 16:42:32,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2018-11-18 16:42:32,458 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:32,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:32,634 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-18 16:42:32,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:32,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 688 states and 1102 transitions. [2018-11-18 16:42:32,725 INFO L276 IsEmpty]: Start isEmpty. Operand 688 states and 1102 transitions. [2018-11-18 16:42:32,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-11-18 16:42:32,726 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:32,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:32,882 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-18 16:42:33,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:33,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1135 states to 691 states and 1108 transitions. [2018-11-18 16:42:33,113 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 1108 transitions. [2018-11-18 16:42:33,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2018-11-18 16:42:33,114 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:33,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:33,193 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-18 16:42:33,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:33,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 693 states and 1110 transitions. [2018-11-18 16:42:33,205 INFO L276 IsEmpty]: Start isEmpty. Operand 693 states and 1110 transitions. [2018-11-18 16:42:33,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-11-18 16:42:33,205 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:33,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:33,268 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-11-18 16:42:33,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:33,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1139 states to 694 states and 1112 transitions. [2018-11-18 16:42:33,283 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 1112 transitions. [2018-11-18 16:42:33,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-11-18 16:42:33,283 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:33,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:33,343 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-11-18 16:42:33,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:33,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1145 states to 697 states and 1118 transitions. [2018-11-18 16:42:33,370 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 1118 transitions. [2018-11-18 16:42:33,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2018-11-18 16:42:33,371 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:33,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:33,445 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-11-18 16:42:33,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:33,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 699 states and 1120 transitions. [2018-11-18 16:42:33,462 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 1120 transitions. [2018-11-18 16:42:33,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-11-18 16:42:33,463 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:33,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:33,599 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:33,638 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-11-18 16:42:33,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:33,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 774 states and 1268 transitions. [2018-11-18 16:42:33,751 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1268 transitions. [2018-11-18 16:42:33,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2018-11-18 16:42:33,754 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:33,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:33,830 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-11-18 16:42:33,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:33,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1297 states to 775 states and 1270 transitions. [2018-11-18 16:42:33,849 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 1270 transitions. [2018-11-18 16:42:33,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-11-18 16:42:33,851 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:33,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:33,999 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:34,051 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-11-18 16:42:34,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:34,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1297 states to 777 states and 1270 transitions. [2018-11-18 16:42:34,068 INFO L276 IsEmpty]: Start isEmpty. Operand 777 states and 1270 transitions. [2018-11-18 16:42:34,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-11-18 16:42:34,070 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:34,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:34,133 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-11-18 16:42:34,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:34,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1303 states to 780 states and 1276 transitions. [2018-11-18 16:42:34,157 INFO L276 IsEmpty]: Start isEmpty. Operand 780 states and 1276 transitions. [2018-11-18 16:42:34,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-18 16:42:34,159 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:34,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:34,277 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-11-18 16:42:35,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:35,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1358 states to 811 states and 1331 transitions. [2018-11-18 16:42:35,796 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1331 transitions. [2018-11-18 16:42:35,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2018-11-18 16:42:35,797 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:35,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:35,857 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2018-11-18 16:42:35,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:35,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1360 states to 812 states and 1333 transitions. [2018-11-18 16:42:35,872 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1333 transitions. [2018-11-18 16:42:35,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2018-11-18 16:42:35,874 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:35,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:35,949 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2018-11-18 16:42:35,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:35,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1362 states to 813 states and 1335 transitions. [2018-11-18 16:42:35,982 INFO L276 IsEmpty]: Start isEmpty. Operand 813 states and 1335 transitions. [2018-11-18 16:42:35,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2018-11-18 16:42:35,984 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:36,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:36,055 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-11-18 16:42:36,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:36,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 815 states and 1338 transitions. [2018-11-18 16:42:36,587 INFO L276 IsEmpty]: Start isEmpty. Operand 815 states and 1338 transitions. [2018-11-18 16:42:36,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2018-11-18 16:42:36,588 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:36,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:36,658 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-11-18 16:42:37,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:37,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1368 states to 817 states and 1341 transitions. [2018-11-18 16:42:37,211 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 1341 transitions. [2018-11-18 16:42:37,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-11-18 16:42:37,212 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:37,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:37,280 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-11-18 16:42:37,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:37,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 819 states and 1343 transitions. [2018-11-18 16:42:37,299 INFO L276 IsEmpty]: Start isEmpty. Operand 819 states and 1343 transitions. [2018-11-18 16:42:37,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-11-18 16:42:37,300 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:37,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:37,369 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-11-18 16:42:37,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:37,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1372 states to 821 states and 1345 transitions. [2018-11-18 16:42:37,391 INFO L276 IsEmpty]: Start isEmpty. Operand 821 states and 1345 transitions. [2018-11-18 16:42:37,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-11-18 16:42:37,392 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:37,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:37,460 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-11-18 16:42:37,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:37,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 823 states and 1347 transitions. [2018-11-18 16:42:37,474 INFO L276 IsEmpty]: Start isEmpty. Operand 823 states and 1347 transitions. [2018-11-18 16:42:37,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-11-18 16:42:37,475 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:37,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:37,545 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-11-18 16:42:37,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:37,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1380 states to 827 states and 1353 transitions. [2018-11-18 16:42:37,575 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1353 transitions. [2018-11-18 16:42:37,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-11-18 16:42:37,576 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:37,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:37,645 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-11-18 16:42:37,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:37,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1386 states to 831 states and 1359 transitions. [2018-11-18 16:42:37,671 INFO L276 IsEmpty]: Start isEmpty. Operand 831 states and 1359 transitions. [2018-11-18 16:42:37,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2018-11-18 16:42:37,672 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:37,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:37,805 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:37,855 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2018-11-18 16:42:37,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:37,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1396 states to 843 states and 1369 transitions. [2018-11-18 16:42:37,887 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 1369 transitions. [2018-11-18 16:42:37,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2018-11-18 16:42:37,889 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:38,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:38,048 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:38,093 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2018-11-18 16:42:38,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:38,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1396 states to 845 states and 1369 transitions. [2018-11-18 16:42:38,111 INFO L276 IsEmpty]: Start isEmpty. Operand 845 states and 1369 transitions. [2018-11-18 16:42:38,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2018-11-18 16:42:38,112 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:38,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:38,269 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:38,430 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2018-11-18 16:42:38,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:38,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1397 states to 849 states and 1370 transitions. [2018-11-18 16:42:38,468 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1370 transitions. [2018-11-18 16:42:38,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2018-11-18 16:42:38,470 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 16:42:38,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:42:38,660 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:42:38,745 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2018-11-18 16:42:38,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 16:42:38,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 627 states and 966 transitions. [2018-11-18 16:42:38,810 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 966 transitions. [2018-11-18 16:42:38,811 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 16:42:38,811 WARN L424 CodeCheckObserver]: This Program is SAFE, Check terminated with 129 iterations. [2018-11-18 16:42:38,819 INFO L775 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-11-18 16:42:39,177 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,180 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,180 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,180 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,180 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,180 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,180 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,180 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,180 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,180 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,180 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,180 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,181 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,182 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,182 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,182 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,182 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,182 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,182 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,182 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,182 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,182 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,182 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,182 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,182 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,183 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,184 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,184 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,184 INFO L579 CodeCheckObserver]: Invariant with dag size 15 [2018-11-18 16:42:39,188 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,188 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,188 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,188 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,188 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,188 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,188 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,188 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,188 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,189 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,189 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,189 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,189 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 16:42:39,189 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 18.11 04:42:39 ImpRootNode [2018-11-18 16:42:39,189 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-18 16:42:39,189 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 16:42:39,190 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 16:42:39,190 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 16:42:39,190 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:42:01" (3/4) ... [2018-11-18 16:42:39,193 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure input_get_drvdata [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_trigger [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_time [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_poll [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_disconnect [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_disable [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_restore [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight32 [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2018-11-18 16:42:39,198 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_set_drvdata [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight16 [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_get_drvdata [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_decode [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_cooked_read [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_irqs_disabled_flags [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure input_report_key [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure paravirt_read_tsc [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_save [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2018-11-18 16:42:39,199 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight8 [2018-11-18 16:42:39,200 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_cooked_read [2018-11-18 16:42:39,200 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure input_report_abs [2018-11-18 16:42:39,200 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2018-11-18 16:42:39,200 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_button_read [2018-11-18 16:42:39,200 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_read [2018-11-18 16:42:39,200 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2018-11-18 16:42:39,222 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 188 nodes and edges [2018-11-18 16:42:39,223 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 60 nodes and edges [2018-11-18 16:42:39,225 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2018-11-18 16:42:39,348 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_a884d019-633d-4ac3-a334-e16f5378aecb/bin-2019/ukojak/witness.graphml [2018-11-18 16:42:39,349 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 16:42:39,349 INFO L168 Benchmark]: Toolchain (without parser) took 72121.99 ms. Allocated memory was 1.0 GB in the beginning and 2.1 GB in the end (delta: 1.1 GB). Free memory was 948.4 MB in the beginning and 1.6 GB in the end (delta: -614.0 MB). Peak memory consumption was 476.0 MB. Max. memory is 11.5 GB. [2018-11-18 16:42:39,350 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 16:42:39,350 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1330.31 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 180.4 MB). Free memory was 948.4 MB in the beginning and 894.8 MB in the end (delta: 53.6 MB). Peak memory consumption was 251.5 MB. Max. memory is 11.5 GB. [2018-11-18 16:42:39,351 INFO L168 Benchmark]: Boogie Procedure Inliner took 88.72 ms. Allocated memory is still 1.2 GB. Free memory was 894.8 MB in the beginning and 884.8 MB in the end (delta: 9.9 MB). Peak memory consumption was 9.9 MB. Max. memory is 11.5 GB. [2018-11-18 16:42:39,351 INFO L168 Benchmark]: Boogie Preprocessor took 82.87 ms. Allocated memory is still 1.2 GB. Free memory was 884.8 MB in the beginning and 871.6 MB in the end (delta: 13.3 MB). Peak memory consumption was 13.3 MB. Max. memory is 11.5 GB. [2018-11-18 16:42:39,351 INFO L168 Benchmark]: RCFGBuilder took 32353.29 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 167.2 MB). Free memory was 871.6 MB in the beginning and 1.3 GB in the end (delta: -381.5 MB). Peak memory consumption was 122.5 MB. Max. memory is 11.5 GB. [2018-11-18 16:42:39,351 INFO L168 Benchmark]: CodeCheck took 38104.36 ms. Allocated memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: 742.4 MB). Free memory was 1.3 GB in the beginning and 1.6 GB in the end (delta: -356.8 MB). Peak memory consumption was 385.6 MB. Max. memory is 11.5 GB. [2018-11-18 16:42:39,351 INFO L168 Benchmark]: Witness Printer took 159.19 ms. Allocated memory is still 2.1 GB. Free memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: 47.6 MB). Peak memory consumption was 47.6 MB. Max. memory is 11.5 GB. [2018-11-18 16:42:39,353 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 34 procedures, 554 locations, 1 error locations. SAFE Result, 37.6s OverallTime, 129 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1496910796 SDtfs, -1234876960 SDslu, 912003036 SDs, 0 SdLazy, -615071976 SolverSat, -1061908756 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1217.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 99178 GetRequests, 98739 SyntacticMatches, 75 SemanticMatches, 364 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66961 ImplicationChecksByTransitivity, 15.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.8s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 6.9s InterpolantComputationTime, 11521 NumberOfCodeBlocks, 11521 NumberOfCodeBlocksAsserted, 128 NumberOfCheckSat, 11393 ConstructedInterpolants, 0 QuantifiedInterpolants, 2867636 SizeOfPredicates, 13 NumberOfNonLiveVariables, 11721 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 128 InterpolantComputations, 117 PerfectInterpolantSequences, 5862/5876 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 2914]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 3313]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4023]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3986]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2983]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3986]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4103]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4322]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3818]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3705]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3773]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3908]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4103]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3403]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4335]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4335]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3208]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3836]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3705]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3688]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4053]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2719]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4225]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3068]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3562]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3529]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4178]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4053]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3403]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3886]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3054]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4103]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3986]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4241]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3313]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3517]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3665]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3562]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3880]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3705]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3986]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3313]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3986]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4103]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4118]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4096]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4158]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4053]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4225]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4400]: Loop Invariant Derived loop invariant: !(0 == ldv_state_variable_0) || ((!(0 == ldv_spin) && !(1 == ldv_state_variable_1)) && !(ldv_state_variable_1 == 0)) - InvariantResult [Line: 3562]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3460]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4036]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4053]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3562]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3705]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2970]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3965]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3432]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4225]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4225]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3167]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3167]: Loop Invariant Derived loop invariant: 1 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1330.31 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 180.4 MB). Free memory was 948.4 MB in the beginning and 894.8 MB in the end (delta: 53.6 MB). Peak memory consumption was 251.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 88.72 ms. Allocated memory is still 1.2 GB. Free memory was 894.8 MB in the beginning and 884.8 MB in the end (delta: 9.9 MB). Peak memory consumption was 9.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 82.87 ms. Allocated memory is still 1.2 GB. Free memory was 884.8 MB in the beginning and 871.6 MB in the end (delta: 13.3 MB). Peak memory consumption was 13.3 MB. Max. memory is 11.5 GB. * RCFGBuilder took 32353.29 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 167.2 MB). Free memory was 871.6 MB in the beginning and 1.3 GB in the end (delta: -381.5 MB). Peak memory consumption was 122.5 MB. Max. memory is 11.5 GB. * CodeCheck took 38104.36 ms. Allocated memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: 742.4 MB). Free memory was 1.3 GB in the beginning and 1.6 GB in the end (delta: -356.8 MB). Peak memory consumption was 385.6 MB. Max. memory is 11.5 GB. * Witness Printer took 159.19 ms. Allocated memory is still 2.1 GB. Free memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: 47.6 MB). Peak memory consumption was 47.6 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...