./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.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.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 678e0110 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/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.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/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 5ba812f7652728767a55b1b557f5d2ad03e7501f ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-678e011 [2019-11-20 00:54:48,101 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 00:54:48,103 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 00:54:48,113 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 00:54:48,113 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 00:54:48,114 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 00:54:48,115 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 00:54:48,117 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 00:54:48,119 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 00:54:48,120 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 00:54:48,121 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 00:54:48,122 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 00:54:48,122 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 00:54:48,123 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 00:54:48,124 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 00:54:48,125 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 00:54:48,125 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 00:54:48,126 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 00:54:48,128 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 00:54:48,129 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 00:54:48,131 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 00:54:48,131 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 00:54:48,132 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 00:54:48,133 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 00:54:48,135 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 00:54:48,135 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 00:54:48,135 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 00:54:48,136 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 00:54:48,136 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 00:54:48,137 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 00:54:48,138 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 00:54:48,138 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 00:54:48,139 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 00:54:48,140 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 00:54:48,140 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 00:54:48,141 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 00:54:48,141 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 00:54:48,142 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 00:54:48,142 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 00:54:48,143 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 00:54:48,143 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 00:54:48,144 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2019-11-20 00:54:48,156 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 00:54:48,156 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 00:54:48,157 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-11-20 00:54:48,157 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2019-11-20 00:54:48,158 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 00:54:48,158 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 00:54:48,158 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 00:54:48,159 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-20 00:54:48,159 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 00:54:48,159 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-20 00:54:48,159 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-20 00:54:48,159 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-20 00:54:48,160 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 00:54:48,160 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 00:54:48,160 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-20 00:54:48,160 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2019-11-20 00:54:48,160 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2019-11-20 00:54:48,161 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 00:54:48,161 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-20 00:54:48,161 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2019-11-20 00:54:48,161 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 00:54:48,161 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-20 00:54:48,162 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-20 00:54:48,162 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2019-11-20 00:54:48,162 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-20 00:54:48,162 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-20 00:54:48,162 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-20 00:54:48,163 INFO L138 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/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/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 -> 5ba812f7652728767a55b1b557f5d2ad03e7501f [2019-11-20 00:54:48,287 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 00:54:48,297 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 00:54:48,300 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 00:54:48,301 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 00:54:48,301 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 00:54:48,302 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/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.cil.out.i [2019-11-20 00:54:48,350 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/ukojak/data/5b7913492/ae963e4214f04f8aaadb3f481d1e2919/FLAGe2c88630b [2019-11-20 00:54:48,955 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 00:54:48,956 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/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.cil.out.i [2019-11-20 00:54:48,981 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/ukojak/data/5b7913492/ae963e4214f04f8aaadb3f481d1e2919/FLAGe2c88630b [2019-11-20 00:54:49,322 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/ukojak/data/5b7913492/ae963e4214f04f8aaadb3f481d1e2919 [2019-11-20 00:54:49,325 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 00:54:49,326 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 00:54:49,327 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 00:54:49,327 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 00:54:49,330 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 00:54:49,331 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:54:49" (1/1) ... [2019-11-20 00:54:49,334 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19fb1755 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:54:49, skipping insertion in model container [2019-11-20 00:54:49,334 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:54:49" (1/1) ... [2019-11-20 00:54:49,340 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 00:54:49,436 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 00:54:49,922 WARN L1068 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2539] [2019-11-20 00:54:49,925 WARN L1068 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2540-2541] [2019-11-20 00:54:50,514 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 00:54:50,542 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 00:54:50,618 WARN L1068 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2539] [2019-11-20 00:54:50,619 WARN L1068 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2540-2541] [2019-11-20 00:54:50,761 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 00:54:50,862 INFO L192 MainTranslator]: Completed translation [2019-11-20 00:54:50,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:54:50 WrapperNode [2019-11-20 00:54:50,863 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 00:54:50,864 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 00:54:50,864 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 00:54:50,864 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 00:54:50,872 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:54:50" (1/1) ... [2019-11-20 00:54:50,936 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:54:50" (1/1) ... [2019-11-20 00:54:51,019 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 00:54:51,020 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 00:54:51,020 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 00:54:51,020 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 00:54:51,029 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:54:50" (1/1) ... [2019-11-20 00:54:51,029 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:54:50" (1/1) ... [2019-11-20 00:54:51,040 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:54:50" (1/1) ... [2019-11-20 00:54:51,040 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:54:50" (1/1) ... [2019-11-20 00:54:51,101 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:54:50" (1/1) ... [2019-11-20 00:54:51,116 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:54:50" (1/1) ... [2019-11-20 00:54:51,127 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:54:50" (1/1) ... [2019-11-20 00:54:51,139 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 00:54:51,139 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 00:54:51,140 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 00:54:51,140 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 00:54:51,140 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:54:50" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/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 [2019-11-20 00:54:51,214 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_trigger [2019-11-20 00:54:51,216 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_trigger [2019-11-20 00:54:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2019-11-20 00:54:51,216 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2019-11-20 00:54:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2019-11-20 00:54:51,217 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2019-11-20 00:54:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2019-11-20 00:54:51,219 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2019-11-20 00:54:51,219 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2019-11-20 00:54:51,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2019-11-20 00:54:51,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-11-20 00:54:51,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-11-20 00:54:51,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-20 00:54:51,220 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_get_drvdata [2019-11-20 00:54:51,220 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_get_drvdata [2019-11-20 00:54:51,220 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_read [2019-11-20 00:54:51,221 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_read [2019-11-20 00:54:51,221 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-11-20 00:54:51,221 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-11-20 00:54:51,221 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2019-11-20 00:54:51,221 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2019-11-20 00:54:51,222 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_open [2019-11-20 00:54:51,222 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_open [2019-11-20 00:54:51,222 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2019-11-20 00:54:51,222 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2019-11-20 00:54:51,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-20 00:54:51,222 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2019-11-20 00:54:51,223 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2019-11-20 00:54:51,223 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2019-11-20 00:54:51,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2019-11-20 00:54:51,223 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2019-11-20 00:54:51,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2019-11-20 00:54:51,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-11-20 00:54:51,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-11-20 00:54:51,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-11-20 00:54:51,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-11-20 00:54:51,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-11-20 00:54:51,224 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2019-11-20 00:54:51,224 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2019-11-20 00:54:51,224 INFO L130 BoogieDeclarations]: Found specification of procedure analog_poll [2019-11-20 00:54:51,225 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_poll [2019-11-20 00:54:51,225 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2019-11-20 00:54:51,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2019-11-20 00:54:51,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-11-20 00:54:51,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-20 00:54:51,225 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2019-11-20 00:54:51,225 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2019-11-20 00:54:51,226 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2019-11-20 00:54:51,226 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2019-11-20 00:54:51,226 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2019-11-20 00:54:51,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2019-11-20 00:54:51,226 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2019-11-20 00:54:51,227 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2019-11-20 00:54:51,227 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_drvdata [2019-11-20 00:54:51,227 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_drvdata [2019-11-20 00:54:51,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-11-20 00:54:51,227 INFO L130 BoogieDeclarations]: Found specification of procedure analog_decode [2019-11-20 00:54:51,227 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_decode [2019-11-20 00:54:51,227 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2019-11-20 00:54:51,228 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2019-11-20 00:54:51,228 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight8 [2019-11-20 00:54:51,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight8 [2019-11-20 00:54:51,228 INFO L130 BoogieDeclarations]: Found specification of procedure analog_button_read [2019-11-20 00:54:51,230 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_button_read [2019-11-20 00:54:51,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-20 00:54:51,230 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2019-11-20 00:54:51,230 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2019-11-20 00:54:51,230 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2019-11-20 00:54:51,231 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2019-11-20 00:54:51,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-11-20 00:54:51,231 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2019-11-20 00:54:51,231 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2019-11-20 00:54:51,231 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_close [2019-11-20 00:54:51,231 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_close [2019-11-20 00:54:51,231 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_time [2019-11-20 00:54:51,232 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_time [2019-11-20 00:54:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure analog_disconnect [2019-11-20 00:54:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_disconnect [2019-11-20 00:54:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-11-20 00:54:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-11-20 00:54:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2019-11-20 00:54:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2019-11-20 00:54:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-20 00:54:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_cooked_read [2019-11-20 00:54:51,234 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_cooked_read [2019-11-20 00:54:51,234 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2019-11-20 00:54:51,234 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2019-11-20 00:54:51,234 INFO L130 BoogieDeclarations]: Found specification of procedure paravirt_read_tsc [2019-11-20 00:54:51,234 INFO L138 BoogieDeclarations]: Found implementation of procedure paravirt_read_tsc [2019-11-20 00:54:51,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-11-20 00:54:51,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-11-20 00:54:51,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 00:54:51,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 00:54:51,235 INFO L130 BoogieDeclarations]: Found specification of procedure analog_cooked_read [2019-11-20 00:54:51,235 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_cooked_read [2019-11-20 00:54:51,235 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2019-11-20 00:54:51,236 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2019-11-20 00:54:52,090 INFO L689 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-11-20 00:54:55,423 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 00:54:55,423 INFO L285 CfgBuilder]: Removed 77 assume(true) statements. [2019-11-20 00:54:55,424 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:54:55 BoogieIcfgContainer [2019-11-20 00:54:55,424 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 00:54:55,425 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2019-11-20 00:54:55,425 INFO L271 PluginConnector]: Initializing CodeCheck... [2019-11-20 00:54:55,434 INFO L275 PluginConnector]: CodeCheck initialized [2019-11-20 00:54:55,435 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:54:55" (1/1) ... [2019-11-20 00:54:55,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 00:54:55,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:55,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 482 states and 681 transitions. [2019-11-20 00:54:55,517 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 681 transitions. [2019-11-20 00:54:55,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2019-11-20 00:54:55,523 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:55,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:55,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 00:54:56,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:56,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 484 states and 694 transitions. [2019-11-20 00:54:56,022 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 694 transitions. [2019-11-20 00:54:56,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-20 00:54:56,024 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:56,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:56,105 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 00:54:56,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:56,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 488 states and 712 transitions. [2019-11-20 00:54:56,221 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 712 transitions. [2019-11-20 00:54:56,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-11-20 00:54:56,223 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:56,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:56,323 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 00:54:56,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:56,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 487 states and 708 transitions. [2019-11-20 00:54:56,357 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 708 transitions. [2019-11-20 00:54:56,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2019-11-20 00:54:56,358 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:56,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:56,453 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-11-20 00:54:56,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:56,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 491 states and 715 transitions. [2019-11-20 00:54:56,528 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 715 transitions. [2019-11-20 00:54:56,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2019-11-20 00:54:56,532 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:56,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:56,607 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 00:54:56,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:56,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 720 states to 494 states and 720 transitions. [2019-11-20 00:54:56,632 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 720 transitions. [2019-11-20 00:54:56,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2019-11-20 00:54:56,633 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:56,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:56,714 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-11-20 00:54:56,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:56,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 720 states to 495 states and 720 transitions. [2019-11-20 00:54:56,729 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 720 transitions. [2019-11-20 00:54:56,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2019-11-20 00:54:56,732 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:56,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:56,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 00:54:56,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:56,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 494 states and 716 transitions. [2019-11-20 00:54:56,860 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 716 transitions. [2019-11-20 00:54:56,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2019-11-20 00:54:56,861 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:56,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:56,956 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 00:54:57,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:57,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 499 states and 733 transitions. [2019-11-20 00:54:57,254 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 733 transitions. [2019-11-20 00:54:57,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-11-20 00:54:57,255 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:57,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:57,340 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 00:54:57,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:57,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 501 states and 738 transitions. [2019-11-20 00:54:57,401 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 738 transitions. [2019-11-20 00:54:57,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-11-20 00:54:57,402 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:57,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:57,454 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-11-20 00:54:57,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:57,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 503 states and 740 transitions. [2019-11-20 00:54:57,528 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 740 transitions. [2019-11-20 00:54:57,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-11-20 00:54:57,529 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:57,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:57,609 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-11-20 00:54:57,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:57,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 504 states and 741 transitions. [2019-11-20 00:54:57,674 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 741 transitions. [2019-11-20 00:54:57,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-11-20 00:54:57,675 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:57,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:57,798 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-20 00:54:57,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:57,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 505 states and 741 transitions. [2019-11-20 00:54:57,826 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 741 transitions. [2019-11-20 00:54:57,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2019-11-20 00:54:57,827 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:57,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:57,912 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-11-20 00:54:58,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:58,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 761 states to 510 states and 754 transitions. [2019-11-20 00:54:58,176 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 754 transitions. [2019-11-20 00:54:58,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-11-20 00:54:58,177 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:58,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:58,272 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-11-20 00:54:58,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:58,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 512 states and 764 transitions. [2019-11-20 00:54:58,550 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 764 transitions. [2019-11-20 00:54:58,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-11-20 00:54:58,550 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:58,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:58,612 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-20 00:54:58,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:54:58,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 516 states and 772 transitions. [2019-11-20 00:54:58,778 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 772 transitions. [2019-11-20 00:54:58,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-11-20 00:54:58,779 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:54:58,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:54:58,908 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-20 00:55:00,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:00,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 544 states and 854 transitions. [2019-11-20 00:55:00,813 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 854 transitions. [2019-11-20 00:55:00,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-11-20 00:55:00,814 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:00,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:00,885 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-11-20 00:55:00,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:00,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 872 states to 546 states and 857 transitions. [2019-11-20 00:55:00,918 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 857 transitions. [2019-11-20 00:55:00,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2019-11-20 00:55:00,919 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:00,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:00,989 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-20 00:55:01,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:01,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 548 states and 859 transitions. [2019-11-20 00:55:01,217 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 859 transitions. [2019-11-20 00:55:01,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2019-11-20 00:55:01,218 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:01,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:01,272 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-20 00:55:01,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:01,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 549 states and 862 transitions. [2019-11-20 00:55:01,299 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 862 transitions. [2019-11-20 00:55:01,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2019-11-20 00:55:01,300 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:01,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:01,378 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-20 00:55:01,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:01,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 553 states and 869 transitions. [2019-11-20 00:55:01,426 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 869 transitions. [2019-11-20 00:55:01,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2019-11-20 00:55:01,427 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:01,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:01,480 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-20 00:55:01,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:01,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 556 states and 873 transitions. [2019-11-20 00:55:01,606 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 873 transitions. [2019-11-20 00:55:01,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2019-11-20 00:55:01,607 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:01,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:01,726 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-20 00:55:01,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:01,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 555 states and 863 transitions. [2019-11-20 00:55:01,814 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 863 transitions. [2019-11-20 00:55:01,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2019-11-20 00:55:01,815 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:01,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:01,889 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2019-11-20 00:55:01,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:01,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 556 states and 863 transitions. [2019-11-20 00:55:01,910 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 863 transitions. [2019-11-20 00:55:01,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-11-20 00:55:01,911 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:01,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:02,009 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-20 00:55:02,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:02,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 557 states and 863 transitions. [2019-11-20 00:55:02,022 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 863 transitions. [2019-11-20 00:55:02,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-11-20 00:55:02,023 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:02,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:02,086 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-11-20 00:55:02,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:02,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 559 states and 872 transitions. [2019-11-20 00:55:02,540 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 872 transitions. [2019-11-20 00:55:02,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-11-20 00:55:02,542 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:02,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:02,612 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-20 00:55:02,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:02,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 561 states and 878 transitions. [2019-11-20 00:55:02,948 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 878 transitions. [2019-11-20 00:55:02,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-11-20 00:55:02,951 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:02,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:03,024 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-20 00:55:03,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:03,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 563 states and 888 transitions. [2019-11-20 00:55:03,273 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 888 transitions. [2019-11-20 00:55:03,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-11-20 00:55:03,274 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:03,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:03,348 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-20 00:55:03,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:03,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 906 states to 564 states and 889 transitions. [2019-11-20 00:55:03,370 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 889 transitions. [2019-11-20 00:55:03,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2019-11-20 00:55:03,372 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:03,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:03,420 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-11-20 00:55:03,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:03,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 564 states and 888 transitions. [2019-11-20 00:55:03,485 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 888 transitions. [2019-11-20 00:55:03,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2019-11-20 00:55:03,489 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:03,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:03,546 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-11-20 00:55:03,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:03,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 565 states and 888 transitions. [2019-11-20 00:55:03,561 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 888 transitions. [2019-11-20 00:55:03,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2019-11-20 00:55:03,562 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:03,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:03,613 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-20 00:55:03,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:03,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 907 states to 566 states and 890 transitions. [2019-11-20 00:55:03,637 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 890 transitions. [2019-11-20 00:55:03,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2019-11-20 00:55:03,637 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:03,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:03,695 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-11-20 00:55:03,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:03,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 907 states to 567 states and 890 transitions. [2019-11-20 00:55:03,710 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 890 transitions. [2019-11-20 00:55:03,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2019-11-20 00:55:03,710 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:03,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:03,768 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-11-20 00:55:04,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:04,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 569 states and 892 transitions. [2019-11-20 00:55:04,003 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 892 transitions. [2019-11-20 00:55:04,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2019-11-20 00:55:04,004 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:04,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:04,062 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-11-20 00:55:04,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:04,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925 states to 575 states and 907 transitions. [2019-11-20 00:55:04,701 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 907 transitions. [2019-11-20 00:55:04,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2019-11-20 00:55:04,702 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:04,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:04,766 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-11-20 00:55:05,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:05,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 932 states to 579 states and 914 transitions. [2019-11-20 00:55:05,034 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 914 transitions. [2019-11-20 00:55:05,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2019-11-20 00:55:05,035 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:05,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:05,200 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-11-20 00:55:05,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:05,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 935 states to 580 states and 917 transitions. [2019-11-20 00:55:05,227 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 917 transitions. [2019-11-20 00:55:05,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2019-11-20 00:55:05,228 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:05,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:05,280 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-11-20 00:55:05,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:05,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 935 states to 581 states and 917 transitions. [2019-11-20 00:55:05,294 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 917 transitions. [2019-11-20 00:55:05,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2019-11-20 00:55:05,294 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:05,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:05,349 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-11-20 00:55:05,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:05,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 583 states and 919 transitions. [2019-11-20 00:55:05,374 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 919 transitions. [2019-11-20 00:55:05,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2019-11-20 00:55:05,376 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:05,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:05,433 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-11-20 00:55:06,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:06,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 590 states and 935 transitions. [2019-11-20 00:55:06,186 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 935 transitions. [2019-11-20 00:55:06,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2019-11-20 00:55:06,187 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:06,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:06,235 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-11-20 00:55:06,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:06,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 593 states and 946 transitions. [2019-11-20 00:55:06,779 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 946 transitions. [2019-11-20 00:55:06,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2019-11-20 00:55:06,785 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:06,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:06,830 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-11-20 00:55:06,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:06,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 596 states and 950 transitions. [2019-11-20 00:55:06,991 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 950 transitions. [2019-11-20 00:55:06,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2019-11-20 00:55:06,992 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:07,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:07,054 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-20 00:55:07,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:07,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 974 states to 599 states and 954 transitions. [2019-11-20 00:55:07,310 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 954 transitions. [2019-11-20 00:55:07,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-11-20 00:55:07,311 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:07,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:07,358 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-11-20 00:55:07,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:07,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 601 states and 959 transitions. [2019-11-20 00:55:07,640 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 959 transitions. [2019-11-20 00:55:07,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-11-20 00:55:07,641 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:07,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:07,693 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-11-20 00:55:08,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:08,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 603 states and 968 transitions. [2019-11-20 00:55:08,030 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 968 transitions. [2019-11-20 00:55:08,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-11-20 00:55:08,031 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:08,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:08,083 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-11-20 00:55:08,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:08,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 604 states and 969 transitions. [2019-11-20 00:55:08,123 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 969 transitions. [2019-11-20 00:55:08,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-11-20 00:55:08,127 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:08,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:08,183 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-20 00:55:08,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:08,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 604 states and 968 transitions. [2019-11-20 00:55:08,344 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 968 transitions. [2019-11-20 00:55:08,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-11-20 00:55:08,345 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:08,410 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-11-20 00:55:08,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:08,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 605 states and 969 transitions. [2019-11-20 00:55:08,424 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 969 transitions. [2019-11-20 00:55:08,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-11-20 00:55:08,426 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:08,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:08,481 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-20 00:55:08,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:08,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 605 states and 968 transitions. [2019-11-20 00:55:08,649 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 968 transitions. [2019-11-20 00:55:08,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-11-20 00:55:08,650 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:08,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:08,784 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-11-20 00:55:08,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:08,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 991 states to 607 states and 970 transitions. [2019-11-20 00:55:08,990 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 970 transitions. [2019-11-20 00:55:08,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-11-20 00:55:08,991 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:09,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:09,040 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-11-20 00:55:09,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:09,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1001 states to 609 states and 979 transitions. [2019-11-20 00:55:09,331 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 979 transitions. [2019-11-20 00:55:09,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-11-20 00:55:09,332 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:09,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:09,384 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-11-20 00:55:09,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:09,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 610 states and 980 transitions. [2019-11-20 00:55:09,405 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 980 transitions. [2019-11-20 00:55:09,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-11-20 00:55:09,406 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:09,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:09,454 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-11-20 00:55:09,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:09,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 611 states and 980 transitions. [2019-11-20 00:55:09,467 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 980 transitions. [2019-11-20 00:55:09,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-11-20 00:55:09,469 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:09,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:09,513 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-11-20 00:55:09,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:09,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1003 states to 612 states and 981 transitions. [2019-11-20 00:55:09,535 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 981 transitions. [2019-11-20 00:55:09,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-11-20 00:55:09,536 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:09,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:09,579 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-20 00:55:09,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:09,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1001 states to 612 states and 979 transitions. [2019-11-20 00:55:09,880 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 979 transitions. [2019-11-20 00:55:09,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-11-20 00:55:09,881 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:09,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:09,932 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-11-20 00:55:10,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:10,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1003 states to 614 states and 981 transitions. [2019-11-20 00:55:10,186 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 981 transitions. [2019-11-20 00:55:10,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-11-20 00:55:10,187 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:10,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:10,233 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-11-20 00:55:10,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:10,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 616 states and 983 transitions. [2019-11-20 00:55:10,510 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 983 transitions. [2019-11-20 00:55:10,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-11-20 00:55:10,511 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:10,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:10,562 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-11-20 00:55:10,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:10,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 617 states and 983 transitions. [2019-11-20 00:55:10,577 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 983 transitions. [2019-11-20 00:55:10,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-11-20 00:55:10,578 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:10,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:10,642 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-11-20 00:55:10,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:10,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1012 states to 620 states and 990 transitions. [2019-11-20 00:55:10,683 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 990 transitions. [2019-11-20 00:55:10,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-11-20 00:55:10,684 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:10,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:10,739 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2019-11-20 00:55:10,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:10,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1012 states to 621 states and 990 transitions. [2019-11-20 00:55:10,916 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 990 transitions. [2019-11-20 00:55:10,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-11-20 00:55:10,917 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:10,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:10,968 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-11-20 00:55:11,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:11,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 620 states and 988 transitions. [2019-11-20 00:55:11,103 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 988 transitions. [2019-11-20 00:55:11,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-11-20 00:55:11,104 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:11,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:11,151 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-11-20 00:55:11,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:11,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1009 states to 620 states and 987 transitions. [2019-11-20 00:55:11,166 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 987 transitions. [2019-11-20 00:55:11,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-11-20 00:55:11,167 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:11,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:11,219 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-11-20 00:55:11,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:11,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 623 states and 991 transitions. [2019-11-20 00:55:11,437 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 991 transitions. [2019-11-20 00:55:11,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-20 00:55:11,438 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:11,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:11,498 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-11-20 00:55:11,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:11,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 624 states and 992 transitions. [2019-11-20 00:55:11,535 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 992 transitions. [2019-11-20 00:55:11,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-20 00:55:11,537 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:11,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:11,585 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-11-20 00:55:11,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:11,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1015 states to 625 states and 993 transitions. [2019-11-20 00:55:11,718 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 993 transitions. [2019-11-20 00:55:11,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-20 00:55:11,719 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:11,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:11,764 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-20 00:55:11,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:11,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 629 states and 1000 transitions. [2019-11-20 00:55:11,800 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 1000 transitions. [2019-11-20 00:55:11,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-11-20 00:55:11,801 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:11,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:11,847 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-11-20 00:55:11,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:11,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 633 states and 1007 transitions. [2019-11-20 00:55:11,879 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 1007 transitions. [2019-11-20 00:55:11,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-11-20 00:55:11,880 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:11,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:12,027 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-11-20 00:55:12,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:12,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 634 states and 1009 transitions. [2019-11-20 00:55:12,166 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 1009 transitions. [2019-11-20 00:55:12,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2019-11-20 00:55:12,167 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:12,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:12,397 INFO L255 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:12,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:12,437 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-11-20 00:55:13,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:13,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 667 states and 1062 transitions. [2019-11-20 00:55:13,108 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 1062 transitions. [2019-11-20 00:55:13,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2019-11-20 00:55:13,110 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:13,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:13,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:13,349 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:13,360 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-11-20 00:55:13,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:13,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1092 states to 669 states and 1068 transitions. [2019-11-20 00:55:13,517 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 1068 transitions. [2019-11-20 00:55:13,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2019-11-20 00:55:13,518 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:13,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:13,741 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-11-20 00:55:13,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:13,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1094 states to 670 states and 1070 transitions. [2019-11-20 00:55:13,885 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1070 transitions. [2019-11-20 00:55:13,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2019-11-20 00:55:13,887 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:13,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:14,213 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-11-20 00:55:14,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:14,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 672 states and 1073 transitions. [2019-11-20 00:55:14,422 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1073 transitions. [2019-11-20 00:55:14,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-11-20 00:55:14,424 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:14,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:14,493 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-11-20 00:55:14,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:14,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 686 states and 1091 transitions. [2019-11-20 00:55:14,564 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1091 transitions. [2019-11-20 00:55:14,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-11-20 00:55:14,565 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:14,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:14,784 INFO L255 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:14,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:14,799 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2019-11-20 00:55:14,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:14,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1119 states to 688 states and 1094 transitions. [2019-11-20 00:55:14,983 INFO L276 IsEmpty]: Start isEmpty. Operand 688 states and 1094 transitions. [2019-11-20 00:55:14,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-11-20 00:55:14,984 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:15,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:15,211 INFO L255 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:15,214 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:15,230 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2019-11-20 00:55:15,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:15,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 690 states and 1097 transitions. [2019-11-20 00:55:15,284 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1097 transitions. [2019-11-20 00:55:15,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2019-11-20 00:55:15,285 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:15,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:15,518 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-11-20 00:55:15,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:15,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 691 states and 1099 transitions. [2019-11-20 00:55:15,746 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 1099 transitions. [2019-11-20 00:55:15,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-11-20 00:55:15,747 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:15,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:15,959 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-11-20 00:55:16,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:16,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 692 states and 1101 transitions. [2019-11-20 00:55:16,177 INFO L276 IsEmpty]: Start isEmpty. Operand 692 states and 1101 transitions. [2019-11-20 00:55:16,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2019-11-20 00:55:16,178 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:16,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:16,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:16,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:16,413 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2019-11-20 00:55:16,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:16,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 693 states and 1101 transitions. [2019-11-20 00:55:16,432 INFO L276 IsEmpty]: Start isEmpty. Operand 693 states and 1101 transitions. [2019-11-20 00:55:16,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2019-11-20 00:55:16,436 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:16,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:16,517 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-11-20 00:55:17,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:17,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1135 states to 697 states and 1109 transitions. [2019-11-20 00:55:17,340 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 1109 transitions. [2019-11-20 00:55:17,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2019-11-20 00:55:17,341 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:17,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:17,415 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2019-11-20 00:55:19,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:19,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1153 states to 708 states and 1127 transitions. [2019-11-20 00:55:19,228 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 1127 transitions. [2019-11-20 00:55:19,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2019-11-20 00:55:19,229 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:19,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:19,444 INFO L255 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:19,447 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:19,459 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2019-11-20 00:55:19,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:19,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1153 states to 709 states and 1127 transitions. [2019-11-20 00:55:19,483 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 1127 transitions. [2019-11-20 00:55:19,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2019-11-20 00:55:19,484 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:19,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:19,540 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2019-11-20 00:55:19,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:19,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1155 states to 710 states and 1129 transitions. [2019-11-20 00:55:19,568 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 1129 transitions. [2019-11-20 00:55:19,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-11-20 00:55:19,569 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:19,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:19,876 INFO L255 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:19,879 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:19,892 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2019-11-20 00:55:19,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:19,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1155 states to 711 states and 1129 transitions. [2019-11-20 00:55:19,913 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 1129 transitions. [2019-11-20 00:55:19,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2019-11-20 00:55:19,914 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:19,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:20,288 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-11-20 00:55:21,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:21,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1157 states to 713 states and 1131 transitions. [2019-11-20 00:55:21,102 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1131 transitions. [2019-11-20 00:55:21,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-11-20 00:55:21,103 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:21,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:21,170 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2019-11-20 00:55:21,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:21,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1159 states to 714 states and 1133 transitions. [2019-11-20 00:55:21,214 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 1133 transitions. [2019-11-20 00:55:21,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-11-20 00:55:21,216 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:21,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:21,299 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-11-20 00:55:21,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:21,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1166 states to 718 states and 1140 transitions. [2019-11-20 00:55:21,455 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1140 transitions. [2019-11-20 00:55:21,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2019-11-20 00:55:21,457 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:21,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:21,532 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-11-20 00:55:22,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:22,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1179 states to 725 states and 1153 transitions. [2019-11-20 00:55:22,285 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1153 transitions. [2019-11-20 00:55:22,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-11-20 00:55:22,286 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:22,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:22,369 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-11-20 00:55:22,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:22,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 727 states and 1155 transitions. [2019-11-20 00:55:22,394 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 1155 transitions. [2019-11-20 00:55:22,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2019-11-20 00:55:22,396 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:22,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:22,466 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2019-11-20 00:55:22,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:22,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 728 states and 1155 transitions. [2019-11-20 00:55:22,490 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1155 transitions. [2019-11-20 00:55:22,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2019-11-20 00:55:22,491 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:22,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:22,580 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2019-11-20 00:55:22,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:22,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1206 states to 743 states and 1180 transitions. [2019-11-20 00:55:22,611 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 1180 transitions. [2019-11-20 00:55:22,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2019-11-20 00:55:22,613 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:22,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:22,696 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 00:55:22,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:22,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 745 states and 1182 transitions. [2019-11-20 00:55:22,716 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1182 transitions. [2019-11-20 00:55:22,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2019-11-20 00:55:22,717 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:22,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:22,802 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-11-20 00:55:22,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:22,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 747 states and 1184 transitions. [2019-11-20 00:55:22,822 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1184 transitions. [2019-11-20 00:55:22,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2019-11-20 00:55:22,824 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:22,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:22,909 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2019-11-20 00:55:22,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:22,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1212 states to 749 states and 1186 transitions. [2019-11-20 00:55:22,928 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1186 transitions. [2019-11-20 00:55:22,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2019-11-20 00:55:22,930 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:22,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:23,297 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-11-20 00:55:23,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:23,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1215 states to 751 states and 1189 transitions. [2019-11-20 00:55:23,579 INFO L276 IsEmpty]: Start isEmpty. Operand 751 states and 1189 transitions. [2019-11-20 00:55:23,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2019-11-20 00:55:23,582 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:23,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:23,815 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2019-11-20 00:55:24,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:24,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 757 states and 1200 transitions. [2019-11-20 00:55:24,661 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1200 transitions. [2019-11-20 00:55:24,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2019-11-20 00:55:24,663 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:24,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:24,760 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2019-11-20 00:55:24,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:24,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1227 states to 758 states and 1201 transitions. [2019-11-20 00:55:24,779 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 1201 transitions. [2019-11-20 00:55:24,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2019-11-20 00:55:24,781 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:24,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:24,880 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2019-11-20 00:55:24,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:24,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 760 states and 1203 transitions. [2019-11-20 00:55:24,906 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 1203 transitions. [2019-11-20 00:55:24,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2019-11-20 00:55:24,908 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:24,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:25,136 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2019-11-20 00:55:25,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:25,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 761 states and 1205 transitions. [2019-11-20 00:55:25,278 INFO L276 IsEmpty]: Start isEmpty. Operand 761 states and 1205 transitions. [2019-11-20 00:55:25,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2019-11-20 00:55:25,281 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:25,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:25,382 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-11-20 00:55:25,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:25,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 762 states and 1207 transitions. [2019-11-20 00:55:25,414 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1207 transitions. [2019-11-20 00:55:25,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2019-11-20 00:55:25,416 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:25,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:25,699 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-11-20 00:55:26,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:26,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 765 states and 1213 transitions. [2019-11-20 00:55:26,053 INFO L276 IsEmpty]: Start isEmpty. Operand 765 states and 1213 transitions. [2019-11-20 00:55:26,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2019-11-20 00:55:26,055 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:26,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:26,153 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-11-20 00:55:26,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:26,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1241 states to 767 states and 1215 transitions. [2019-11-20 00:55:26,190 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1215 transitions. [2019-11-20 00:55:26,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2019-11-20 00:55:26,194 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:26,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:26,293 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2019-11-20 00:55:26,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:26,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1247 states to 770 states and 1221 transitions. [2019-11-20 00:55:26,334 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1221 transitions. [2019-11-20 00:55:26,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2019-11-20 00:55:26,336 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:26,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:26,629 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2019-11-20 00:55:26,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:26,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1249 states to 771 states and 1223 transitions. [2019-11-20 00:55:26,880 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1223 transitions. [2019-11-20 00:55:26,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2019-11-20 00:55:26,882 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:26,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:26,983 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2019-11-20 00:55:27,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:27,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1251 states to 772 states and 1225 transitions. [2019-11-20 00:55:27,010 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1225 transitions. [2019-11-20 00:55:27,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2019-11-20 00:55:27,016 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:27,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:27,226 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2019-11-20 00:55:27,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:27,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 775 states and 1231 transitions. [2019-11-20 00:55:27,257 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 1231 transitions. [2019-11-20 00:55:27,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2019-11-20 00:55:27,259 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:27,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:27,359 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2019-11-20 00:55:27,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:27,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1259 states to 777 states and 1233 transitions. [2019-11-20 00:55:27,385 INFO L276 IsEmpty]: Start isEmpty. Operand 777 states and 1233 transitions. [2019-11-20 00:55:27,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2019-11-20 00:55:27,389 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:27,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:27,473 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2019-11-20 00:55:27,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:27,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1261 states to 778 states and 1235 transitions. [2019-11-20 00:55:27,499 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1235 transitions. [2019-11-20 00:55:27,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2019-11-20 00:55:27,501 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:27,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:27,764 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2019-11-20 00:55:27,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:27,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1263 states to 779 states and 1237 transitions. [2019-11-20 00:55:27,913 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1237 transitions. [2019-11-20 00:55:27,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2019-11-20 00:55:27,915 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:27,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:28,194 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2019-11-20 00:55:28,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:28,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1269 states to 782 states and 1243 transitions. [2019-11-20 00:55:28,645 INFO L276 IsEmpty]: Start isEmpty. Operand 782 states and 1243 transitions. [2019-11-20 00:55:28,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2019-11-20 00:55:28,647 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:28,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:28,746 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2019-11-20 00:55:28,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:28,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1271 states to 784 states and 1245 transitions. [2019-11-20 00:55:28,771 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1245 transitions. [2019-11-20 00:55:28,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2019-11-20 00:55:28,773 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:28,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:28,871 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2019-11-20 00:55:28,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:28,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1273 states to 785 states and 1247 transitions. [2019-11-20 00:55:28,895 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 1247 transitions. [2019-11-20 00:55:28,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2019-11-20 00:55:28,897 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:29,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:29,253 INFO L255 TraceCheckSpWp]: Trace formula consists of 1755 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:29,258 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:29,309 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2019-11-20 00:55:29,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:29,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1466 states to 872 states and 1432 transitions. [2019-11-20 00:55:29,614 INFO L276 IsEmpty]: Start isEmpty. Operand 872 states and 1432 transitions. [2019-11-20 00:55:29,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2019-11-20 00:55:29,616 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:29,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:29,943 INFO L255 TraceCheckSpWp]: Trace formula consists of 1754 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:29,949 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:29,997 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2019-11-20 00:55:30,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:30,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1466 states to 874 states and 1432 transitions. [2019-11-20 00:55:30,039 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1432 transitions. [2019-11-20 00:55:30,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2019-11-20 00:55:30,041 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:30,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:30,138 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2019-11-20 00:55:30,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:30,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1472 states to 877 states and 1438 transitions. [2019-11-20 00:55:30,167 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1438 transitions. [2019-11-20 00:55:30,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2019-11-20 00:55:30,169 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:30,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:30,504 INFO L255 TraceCheckSpWp]: Trace formula consists of 1784 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:30,509 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:30,652 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2019-11-20 00:55:30,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:30,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1472 states to 878 states and 1438 transitions. [2019-11-20 00:55:30,682 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1438 transitions. [2019-11-20 00:55:30,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2019-11-20 00:55:30,684 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:30,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:30,774 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2019-11-20 00:55:30,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:30,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 880 states and 1440 transitions. [2019-11-20 00:55:30,806 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1440 transitions. [2019-11-20 00:55:30,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2019-11-20 00:55:30,808 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:30,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:30,918 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2019-11-20 00:55:30,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:30,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1476 states to 881 states and 1442 transitions. [2019-11-20 00:55:30,945 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1442 transitions. [2019-11-20 00:55:30,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2019-11-20 00:55:30,947 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:30,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:31,041 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2019-11-20 00:55:31,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:31,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1482 states to 884 states and 1448 transitions. [2019-11-20 00:55:31,079 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1448 transitions. [2019-11-20 00:55:31,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2019-11-20 00:55:31,081 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:31,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:31,199 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2019-11-20 00:55:33,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:33,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1545 states to 919 states and 1511 transitions. [2019-11-20 00:55:33,557 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1511 transitions. [2019-11-20 00:55:33,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2019-11-20 00:55:33,559 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:33,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:33,652 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2019-11-20 00:55:33,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:33,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1547 states to 920 states and 1513 transitions. [2019-11-20 00:55:33,673 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1513 transitions. [2019-11-20 00:55:33,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2019-11-20 00:55:33,675 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:33,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:33,761 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2019-11-20 00:55:33,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:33,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1549 states to 921 states and 1515 transitions. [2019-11-20 00:55:33,798 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1515 transitions. [2019-11-20 00:55:33,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2019-11-20 00:55:33,800 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:33,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:33,898 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2019-11-20 00:55:34,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:34,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 925 states and 1521 transitions. [2019-11-20 00:55:34,911 INFO L276 IsEmpty]: Start isEmpty. Operand 925 states and 1521 transitions. [2019-11-20 00:55:34,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2019-11-20 00:55:34,914 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:34,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:35,030 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2019-11-20 00:55:35,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:35,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1557 states to 927 states and 1523 transitions. [2019-11-20 00:55:35,056 INFO L276 IsEmpty]: Start isEmpty. Operand 927 states and 1523 transitions. [2019-11-20 00:55:35,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2019-11-20 00:55:35,058 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:35,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:35,171 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2019-11-20 00:55:35,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:35,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1559 states to 929 states and 1525 transitions. [2019-11-20 00:55:35,201 INFO L276 IsEmpty]: Start isEmpty. Operand 929 states and 1525 transitions. [2019-11-20 00:55:35,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2019-11-20 00:55:35,203 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:35,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:35,293 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2019-11-20 00:55:35,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:35,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1561 states to 931 states and 1527 transitions. [2019-11-20 00:55:35,318 INFO L276 IsEmpty]: Start isEmpty. Operand 931 states and 1527 transitions. [2019-11-20 00:55:35,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2019-11-20 00:55:35,320 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:35,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:35,439 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2019-11-20 00:55:35,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:35,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1563 states to 933 states and 1529 transitions. [2019-11-20 00:55:35,472 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1529 transitions. [2019-11-20 00:55:35,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2019-11-20 00:55:35,474 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:35,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:35,574 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2019-11-20 00:55:35,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:35,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1565 states to 935 states and 1531 transitions. [2019-11-20 00:55:35,593 INFO L276 IsEmpty]: Start isEmpty. Operand 935 states and 1531 transitions. [2019-11-20 00:55:35,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2019-11-20 00:55:35,595 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:35,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:35,685 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2019-11-20 00:55:35,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:35,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 939 states and 1537 transitions. [2019-11-20 00:55:35,723 INFO L276 IsEmpty]: Start isEmpty. Operand 939 states and 1537 transitions. [2019-11-20 00:55:35,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2019-11-20 00:55:35,725 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:35,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:35,820 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2019-11-20 00:55:35,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:35,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1577 states to 943 states and 1543 transitions. [2019-11-20 00:55:35,863 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1543 transitions. [2019-11-20 00:55:35,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2019-11-20 00:55:35,864 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:35,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:35,951 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2019-11-20 00:55:36,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:36,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1583 states to 947 states and 1549 transitions. [2019-11-20 00:55:36,772 INFO L276 IsEmpty]: Start isEmpty. Operand 947 states and 1549 transitions. [2019-11-20 00:55:36,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2019-11-20 00:55:36,774 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:36,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:36,893 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2019-11-20 00:55:37,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:37,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1589 states to 951 states and 1555 transitions. [2019-11-20 00:55:37,759 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1555 transitions. [2019-11-20 00:55:37,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2019-11-20 00:55:37,762 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:38,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:38,148 INFO L255 TraceCheckSpWp]: Trace formula consists of 2010 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:38,156 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:38,281 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2019-11-20 00:55:38,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:38,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1598 states to 965 states and 1564 transitions. [2019-11-20 00:55:38,398 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1564 transitions. [2019-11-20 00:55:38,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2019-11-20 00:55:38,401 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:38,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:38,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 2009 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:38,896 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:38,965 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2019-11-20 00:55:38,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:38,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1598 states to 967 states and 1564 transitions. [2019-11-20 00:55:38,998 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1564 transitions. [2019-11-20 00:55:39,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2019-11-20 00:55:39,000 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:39,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:39,349 INFO L255 TraceCheckSpWp]: Trace formula consists of 2092 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:39,355 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:39,425 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2019-11-20 00:55:39,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:39,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1599 states to 971 states and 1565 transitions. [2019-11-20 00:55:39,460 INFO L276 IsEmpty]: Start isEmpty. Operand 971 states and 1565 transitions. [2019-11-20 00:55:39,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2019-11-20 00:55:39,461 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:39,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:39,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 2223 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:39,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:39,918 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2019-11-20 00:55:40,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:40,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1624 states to 1003 states and 1590 transitions. [2019-11-20 00:55:40,041 INFO L276 IsEmpty]: Start isEmpty. Operand 1003 states and 1590 transitions. [2019-11-20 00:55:40,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2019-11-20 00:55:40,043 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2019-11-20 00:55:40,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 00:55:40,412 INFO L255 TraceCheckSpWp]: Trace formula consists of 2232 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-20 00:55:40,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 00:55:40,497 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2019-11-20 00:55:40,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2019-11-20 00:55:40,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1624 states to 715 states and 1092 transitions. [2019-11-20 00:55:40,526 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 1092 transitions. [2019-11-20 00:55:40,528 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-20 00:55:40,528 WARN L425 CodeCheckObserver]: This Program is SAFE, Check terminated with 136 iterations. [2019-11-20 00:55:40,537 INFO L765 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2019-11-20 00:55:41,137 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,144 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,144 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,144 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,144 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,145 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,145 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,145 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,145 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,145 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,145 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,146 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,146 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,146 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,146 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,146 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,146 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,147 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,147 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,147 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,147 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,147 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,147 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,148 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,148 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,148 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,148 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,148 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,148 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,149 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,149 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,149 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,149 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,149 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,149 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,149 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,150 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,150 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,150 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,150 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,150 INFO L569 CodeCheckObserver]: Invariant with dag size 15 [2019-11-20 00:55:41,155 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,155 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,155 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,155 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,155 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,155 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,156 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,156 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,156 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,156 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,156 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,156 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,156 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,157 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,157 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,157 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,157 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,157 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,157 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,158 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,158 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,158 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,158 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,158 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,158 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,158 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,159 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,159 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,159 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,159 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,159 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,159 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,160 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,160 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,160 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,160 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,160 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,160 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,161 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,161 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,161 INFO L569 CodeCheckObserver]: Invariant with dag size 1 [2019-11-20 00:55:41,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 20.11 12:55:41 ImpRootNode [2019-11-20 00:55:41,161 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2019-11-20 00:55:41,162 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-20 00:55:41,162 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-20 00:55:41,162 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-20 00:55:41,163 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:54:55" (3/4) ... [2019-11-20 00:55:41,165 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-20 00:55:41,170 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure input_get_drvdata [2019-11-20 00:55:41,170 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure input_unregister_device [2019-11-20 00:55:41,171 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_trigger [2019-11-20 00:55:41,171 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2019-11-20 00:55:41,171 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2019-11-20 00:55:41,171 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_close [2019-11-20 00:55:41,171 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_time [2019-11-20 00:55:41,171 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_poll [2019-11-20 00:55:41,171 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_disconnect [2019-11-20 00:55:41,172 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_disable [2019-11-20 00:55:41,172 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure strlcat [2019-11-20 00:55:41,172 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2019-11-20 00:55:41,172 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2019-11-20 00:55:41,172 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_open [2019-11-20 00:55:41,172 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_on [2019-11-20 00:55:41,172 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure input_event [2019-11-20 00:55:41,173 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure input_set_abs_params [2019-11-20 00:55:41,173 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_restore [2019-11-20 00:55:41,173 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight32 [2019-11-20 00:55:41,173 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2019-11-20 00:55:41,173 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2019-11-20 00:55:41,173 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2019-11-20 00:55:41,173 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2019-11-20 00:55:41,174 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2019-11-20 00:55:41,174 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_set_drvdata [2019-11-20 00:55:41,174 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight16 [2019-11-20 00:55:41,174 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2019-11-20 00:55:41,174 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_get_drvdata [2019-11-20 00:55:41,174 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2019-11-20 00:55:41,174 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2019-11-20 00:55:41,174 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_decode [2019-11-20 00:55:41,175 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_cooked_read [2019-11-20 00:55:41,175 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_irqs_disabled_flags [2019-11-20 00:55:41,175 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure input_report_key [2019-11-20 00:55:41,175 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure paravirt_read_tsc [2019-11-20 00:55:41,175 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_save [2019-11-20 00:55:41,175 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2019-11-20 00:55:41,175 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight8 [2019-11-20 00:55:41,176 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_cooked_read [2019-11-20 00:55:41,176 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure input_report_abs [2019-11-20 00:55:41,176 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure analog_button_read [2019-11-20 00:55:41,176 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_read [2019-11-20 00:55:41,176 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2019-11-20 00:55:41,210 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 246 nodes and edges [2019-11-20 00:55:41,214 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 86 nodes and edges [2019-11-20 00:55:41,218 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2019-11-20 00:55:41,222 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-20 00:55:41,226 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2019-11-20 00:55:41,229 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-20 00:55:41,463 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_e42addd8-61ff-4202-94ae-c7dff6622fec/bin/ukojak/witness.graphml [2019-11-20 00:55:41,464 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-20 00:55:41,465 INFO L168 Benchmark]: Toolchain (without parser) took 52138.79 ms. Allocated memory was 1.0 GB in the beginning and 2.6 GB in the end (delta: 1.6 GB). Free memory was 940.7 MB in the beginning and 1.2 GB in the end (delta: -299.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 11.5 GB. [2019-11-20 00:55:41,466 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 962.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 00:55:41,466 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1536.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.0 MB). Free memory was 940.7 MB in the beginning and 1.1 GB in the end (delta: -111.5 MB). Peak memory consumption was 43.4 MB. Max. memory is 11.5 GB. [2019-11-20 00:55:41,467 INFO L168 Benchmark]: Boogie Procedure Inliner took 155.78 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2019-11-20 00:55:41,467 INFO L168 Benchmark]: Boogie Preprocessor took 119.26 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2019-11-20 00:55:41,468 INFO L168 Benchmark]: RCFGBuilder took 4284.93 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 69.2 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -112.6 MB). Peak memory consumption was 183.7 MB. Max. memory is 11.5 GB. [2019-11-20 00:55:41,468 INFO L168 Benchmark]: CodeCheck took 45736.73 ms. Allocated memory was 1.2 GB in the beginning and 2.6 GB in the end (delta: 1.3 GB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -172.9 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. [2019-11-20 00:55:41,468 INFO L168 Benchmark]: Witness Printer took 302.00 ms. Allocated memory is still 2.6 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 76.4 MB). Peak memory consumption was 76.4 MB. Max. memory is 11.5 GB. [2019-11-20 00:55:41,472 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 44 procedures, 483 locations, 1 error locations. Result: SAFE, OverallTime: 45.0s, OverallIterations: 136, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 682824380 SDtfs, 851584336 SDslu, 598815552 SDs, 0 SdLazy, 693109128 SolverSat, 1782379516 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 167.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 117477 GetRequests, 117068 SyntacticMatches, 65 SemanticMatches, 344 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55028 ImplicationChecksByTransitivity, 24.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 1.8s SsaConstructionTime, 5.8s SatisfiabilityAnalysisTime, 8.1s InterpolantComputationTime, 13643 NumberOfCodeBlocks, 13643 NumberOfCodeBlocksAsserted, 135 NumberOfCheckSat, 13508 ConstructedInterpolants, 0 QuantifiedInterpolants, 4151003 SizeOfPredicates, 0 NumberOfNonLiveVariables, 22909 ConjunctsInSsa, 45 ConjunctsInUnsatCore, 135 InterpolantComputations, 124 PerfectInterpolantSequences, 6830/6841 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 2875]: 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: 3304]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3887]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4039]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3449]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3725]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2921]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3827]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3355]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2707]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3582]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3735]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3697]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2675]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3827]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3331]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3449]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3512]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3561]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3458]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3221]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3582]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3449]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3412]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3682]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3931]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3925]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3887]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4174]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4039]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3978]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3449]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3003]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3944]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3887]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3807]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2878]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4039]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4054]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2707]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4194]: Loop Invariant Derived loop invariant: !(ldv_state_variable_0 == 0) || ((!(ldv_spin == 0) && !(ldv_state_variable_1 == 1)) && !(ldv_state_variable_1 == 0)) - InvariantResult [Line: 2961]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3417]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3458]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3582]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3874]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3406]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4202]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3740]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3093]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3760]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3304]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2990]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4135]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3582]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3566]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3128]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3887]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3093]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3931]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2766]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3931]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3827]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4136]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3221]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3221]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4245]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3827]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2932]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4039]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3025]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3423]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3995]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3644]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3827]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3862]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3931]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3091]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2737]: Loop Invariant Derived loop invariant: 1 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 962.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1536.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.0 MB). Free memory was 940.7 MB in the beginning and 1.1 GB in the end (delta: -111.5 MB). Peak memory consumption was 43.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 155.78 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 119.26 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 4284.93 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 69.2 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -112.6 MB). Peak memory consumption was 183.7 MB. Max. memory is 11.5 GB. * CodeCheck took 45736.73 ms. Allocated memory was 1.2 GB in the beginning and 2.6 GB in the end (delta: 1.3 GB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -172.9 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. * Witness Printer took 302.00 ms. Allocated memory is still 2.6 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 76.4 MB). Peak memory consumption was 76.4 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...