./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3_false-termination.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0_true-unreach-call.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3_false-termination.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0_true-unreach-call.cil.out.i -s /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7ee55242349a2bb861e5e80729632e2fc410f63e ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 11:51:38,890 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 11:51:38,891 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 11:51:38,899 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 11:51:38,899 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 11:51:38,899 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 11:51:38,900 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 11:51:38,901 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 11:51:38,902 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 11:51:38,903 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 11:51:38,903 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 11:51:38,904 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 11:51:38,904 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 11:51:38,905 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 11:51:38,905 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 11:51:38,906 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 11:51:38,907 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 11:51:38,908 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 11:51:38,909 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 11:51:38,910 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 11:51:38,911 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 11:51:38,912 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 11:51:38,913 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 11:51:38,914 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 11:51:38,914 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 11:51:38,914 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 11:51:38,915 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 11:51:38,916 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 11:51:38,916 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 11:51:38,917 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 11:51:38,917 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 11:51:38,917 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 11:51:38,918 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 11:51:38,918 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 11:51:38,918 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 11:51:38,919 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 11:51:38,919 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2018-11-23 11:51:38,929 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 11:51:38,929 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 11:51:38,930 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 11:51:38,930 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-11-23 11:51:38,930 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-23 11:51:38,931 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-23 11:51:38,931 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 11:51:38,931 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 11:51:38,931 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 11:51:38,931 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 11:51:38,931 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 11:51:38,931 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 11:51:38,932 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 11:51:38,932 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 11:51:38,932 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 11:51:38,932 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-23 11:51:38,932 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-23 11:51:38,932 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 11:51:38,932 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 11:51:38,932 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-23 11:51:38,933 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 11:51:38,933 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 11:51:38,933 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 11:51:38,933 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-23 11:51:38,933 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 11:51:38,933 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 11:51:38,933 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-23 11:51:38,933 INFO L133 SettingsManager]: * To the following directory=dump/ Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7ee55242349a2bb861e5e80729632e2fc410f63e [2018-11-23 11:51:38,955 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 11:51:38,962 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 11:51:38,964 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 11:51:38,965 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 11:51:38,965 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 11:51:38,966 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak/../../sv-benchmarks/c/ldv-consumption/linux-3_false-termination.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0_true-unreach-call.cil.out.i [2018-11-23 11:51:39,000 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak/data/f7bd88420/68ff66b57b1a4abe9364932462fdcac9/FLAGf2da72a78 [2018-11-23 11:51:39,478 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 11:51:39,478 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/sv-benchmarks/c/ldv-consumption/linux-3_false-termination.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0_true-unreach-call.cil.out.i [2018-11-23 11:51:39,502 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak/data/f7bd88420/68ff66b57b1a4abe9364932462fdcac9/FLAGf2da72a78 [2018-11-23 11:51:39,983 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak/data/f7bd88420/68ff66b57b1a4abe9364932462fdcac9 [2018-11-23 11:51:39,985 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 11:51:39,986 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 11:51:39,987 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 11:51:39,987 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 11:51:39,989 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 11:51:39,989 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:51:39" (1/1) ... [2018-11-23 11:51:39,991 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@610f8d0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:51:39, skipping insertion in model container [2018-11-23 11:51:39,991 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:51:39" (1/1) ... [2018-11-23 11:51:39,997 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 11:51:40,080 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 11:51:41,216 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 11:51:41,224 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 11:51:41,388 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 11:51:41,465 INFO L195 MainTranslator]: Completed translation [2018-11-23 11:51:41,466 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:51:41 WrapperNode [2018-11-23 11:51:41,466 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 11:51:41,467 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 11:51:41,467 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 11:51:41,467 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 11:51:41,472 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:51:41" (1/1) ... [2018-11-23 11:51:41,505 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:51:41" (1/1) ... [2018-11-23 11:51:41,548 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 11:51:41,549 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 11:51:41,549 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 11:51:41,549 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 11:51:41,555 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:51:41" (1/1) ... [2018-11-23 11:51:41,555 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:51:41" (1/1) ... [2018-11-23 11:51:41,561 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:51:41" (1/1) ... [2018-11-23 11:51:41,562 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:51:41" (1/1) ... [2018-11-23 11:51:41,594 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:51:41" (1/1) ... [2018-11-23 11:51:41,601 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:51:41" (1/1) ... [2018-11-23 11:51:41,610 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:51:41" (1/1) ... [2018-11-23 11:51:41,619 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 11:51:41,621 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 11:51:41,621 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 11:51:41,622 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 11:51:41,622 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:51:41" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-23 11:51:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2018-11-23 11:51:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2018-11-23 11:51:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_i2c_writeout [2018-11-23 11:51:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_i2c_writeout [2018-11-23 11:51:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2018-11-23 11:51:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2018-11-23 11:51:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2018-11-23 11:51:41,673 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2018-11-23 11:51:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_external_alloc [2018-11-23 11:51:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE [2018-11-23 11:51:41,673 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE [2018-11-23 11:51:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2018-11-23 11:51:41,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2018-11-23 11:51:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-11-23 11:51:41,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-11-23 11:51:41,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-11-23 11:51:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-11-23 11:51:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2018-11-23 11:51:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2018-11-23 11:51:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-23 11:51:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2018-11-23 11:51:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2018-11-23 11:51:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-23 11:51:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2018-11-23 11:51:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_i2c_status [2018-11-23 11:51:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_i2c_status [2018-11-23 11:51:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2018-11-23 11:51:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2018-11-23 11:51:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2018-11-23 11:51:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2018-11-23 11:51:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2018-11-23 11:51:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2018-11-23 11:51:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 11:51:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-23 11:51:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure to_saa7146_dev [2018-11-23 11:51:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure to_saa7146_dev [2018-11-23 11:51:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-23 11:51:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-11-23 11:51:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-11-23 11:51:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2018-11-23 11:51:41,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2018-11-23 11:51:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-23 11:51:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2018-11-23 11:51:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2018-11-23 11:51:41,678 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2018-11-23 11:51:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2018-11-23 11:51:41,678 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2018-11-23 11:51:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_i2c_reset [2018-11-23 11:51:41,679 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_i2c_reset [2018-11-23 11:51:41,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 11:51:41,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 11:51:48,964 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 11:51:48,964 INFO L280 CfgBuilder]: Removed 48 assue(true) statements. [2018-11-23 11:51:48,964 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:51:48 BoogieIcfgContainer [2018-11-23 11:51:48,964 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 11:51:48,964 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-23 11:51:48,964 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-23 11:51:48,971 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-23 11:51:48,971 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:51:48" (1/1) ... [2018-11-23 11:51:48,979 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 11:51:49,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:49,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 295 states and 428 transitions. [2018-11-23 11:51:49,011 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 428 transitions. [2018-11-23 11:51:49,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-11-23 11:51:49,015 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:49,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:49,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 11:51:50,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:50,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 297 states and 426 transitions. [2018-11-23 11:51:50,445 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 426 transitions. [2018-11-23 11:51:50,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-11-23 11:51:50,445 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:50,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:50,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 11:51:51,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:51,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 301 states and 433 transitions. [2018-11-23 11:51:51,867 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 433 transitions. [2018-11-23 11:51:51,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-11-23 11:51:51,869 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:51,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:51,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 11:51:53,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:53,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 306 states and 441 transitions. [2018-11-23 11:51:53,232 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 441 transitions. [2018-11-23 11:51:53,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-11-23 11:51:53,232 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:53,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:53,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 11:51:54,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:54,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 312 states and 450 transitions. [2018-11-23 11:51:54,668 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 450 transitions. [2018-11-23 11:51:54,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-11-23 11:51:54,668 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:54,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:54,751 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:54,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:54,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 314 states and 453 transitions. [2018-11-23 11:51:54,757 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 453 transitions. [2018-11-23 11:51:54,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-11-23 11:51:54,757 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:54,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:54,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 11:51:56,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:56,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 321 states and 463 transitions. [2018-11-23 11:51:56,369 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 463 transitions. [2018-11-23 11:51:56,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-11-23 11:51:56,369 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:56,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:56,451 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:56,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:56,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 323 states and 466 transitions. [2018-11-23 11:51:56,457 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 466 transitions. [2018-11-23 11:51:56,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-11-23 11:51:56,458 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:56,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:56,535 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:56,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:56,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 325 states and 469 transitions. [2018-11-23 11:51:56,542 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 469 transitions. [2018-11-23 11:51:56,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-11-23 11:51:56,543 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:56,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:56,652 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:56,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:56,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 327 states and 471 transitions. [2018-11-23 11:51:56,662 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 471 transitions. [2018-11-23 11:51:56,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-11-23 11:51:56,663 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:56,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:56,732 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:56,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:56,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 329 states and 474 transitions. [2018-11-23 11:51:56,737 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 474 transitions. [2018-11-23 11:51:56,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-11-23 11:51:56,738 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:56,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:56,806 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:56,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:56,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 331 states and 476 transitions. [2018-11-23 11:51:56,825 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 476 transitions. [2018-11-23 11:51:56,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-11-23 11:51:56,825 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:56,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:56,887 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:56,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:56,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 333 states and 479 transitions. [2018-11-23 11:51:56,892 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 479 transitions. [2018-11-23 11:51:56,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-11-23 11:51:56,892 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:56,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:56,952 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:56,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:56,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 335 states and 481 transitions. [2018-11-23 11:51:56,975 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 481 transitions. [2018-11-23 11:51:56,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-23 11:51:56,976 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:56,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:57,034 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:57,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:57,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 337 states and 483 transitions. [2018-11-23 11:51:57,058 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 483 transitions. [2018-11-23 11:51:57,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-11-23 11:51:57,058 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:57,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:57,114 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:57,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:57,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 339 states and 485 transitions. [2018-11-23 11:51:57,134 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 485 transitions. [2018-11-23 11:51:57,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-11-23 11:51:57,134 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:57,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:57,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 11:51:57,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:57,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 346 states and 494 transitions. [2018-11-23 11:51:57,242 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 494 transitions. [2018-11-23 11:51:57,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-11-23 11:51:57,242 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:57,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:57,455 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:57,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:57,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 347 states and 495 transitions. [2018-11-23 11:51:57,550 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 495 transitions. [2018-11-23 11:51:57,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-11-23 11:51:57,551 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:57,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:57,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:57,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:57,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 357 states and 509 transitions. [2018-11-23 11:51:57,857 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 509 transitions. [2018-11-23 11:51:57,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-11-23 11:51:57,858 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:57,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:57,911 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:58,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:58,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 367 states and 523 transitions. [2018-11-23 11:51:58,068 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 523 transitions. [2018-11-23 11:51:58,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-11-23 11:51:58,070 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:58,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:58,143 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:58,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:58,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 377 states and 537 transitions. [2018-11-23 11:51:58,369 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 537 transitions. [2018-11-23 11:51:58,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-11-23 11:51:58,370 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:58,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:58,441 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:58,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:58,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 387 states and 551 transitions. [2018-11-23 11:51:58,652 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 551 transitions. [2018-11-23 11:51:58,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-11-23 11:51:58,653 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:58,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:58,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 11:51:58,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:58,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 396 states and 578 transitions. [2018-11-23 11:51:58,979 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 578 transitions. [2018-11-23 11:51:58,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-11-23 11:51:58,980 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:59,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:59,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-23 11:51:59,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:59,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 398 states and 581 transitions. [2018-11-23 11:51:59,067 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 581 transitions. [2018-11-23 11:51:59,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-11-23 11:51:59,068 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:59,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:59,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 11:51:59,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:59,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 401 states and 586 transitions. [2018-11-23 11:51:59,173 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 586 transitions. [2018-11-23 11:51:59,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-11-23 11:51:59,173 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:59,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:59,264 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-23 11:51:59,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:59,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 403 states and 588 transitions. [2018-11-23 11:51:59,276 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 588 transitions. [2018-11-23 11:51:59,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-11-23 11:51:59,276 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:59,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:59,359 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 11:51:59,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:59,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 386 states and 563 transitions. [2018-11-23 11:51:59,373 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 563 transitions. [2018-11-23 11:51:59,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-11-23 11:51:59,374 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:59,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:59,470 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-23 11:51:59,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:59,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 388 states and 565 transitions. [2018-11-23 11:51:59,478 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 565 transitions. [2018-11-23 11:51:59,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-11-23 11:51:59,478 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:59,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:59,569 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:51:59,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:51:59,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 400 states and 592 transitions. [2018-11-23 11:51:59,805 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 592 transitions. [2018-11-23 11:51:59,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-11-23 11:51:59,806 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:51:59,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:51:59,886 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:52:00,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:00,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 412 states and 619 transitions. [2018-11-23 11:52:00,077 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 619 transitions. [2018-11-23 11:52:00,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-23 11:52:00,078 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:00,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:00,159 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:52:00,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:00,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 424 states and 646 transitions. [2018-11-23 11:52:00,347 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 646 transitions. [2018-11-23 11:52:00,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-23 11:52:00,348 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:00,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:00,406 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 11:52:00,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:00,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 426 states and 649 transitions. [2018-11-23 11:52:00,412 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 649 transitions. [2018-11-23 11:52:00,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-23 11:52:00,412 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:00,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:00,467 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:52:00,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:00,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 438 states and 676 transitions. [2018-11-23 11:52:00,631 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 676 transitions. [2018-11-23 11:52:00,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-11-23 11:52:00,632 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:00,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:00,727 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 11:52:00,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:00,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 440 states and 679 transitions. [2018-11-23 11:52:00,737 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 679 transitions. [2018-11-23 11:52:00,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-11-23 11:52:00,738 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:00,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:00,859 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 11:52:00,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:00,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 442 states and 682 transitions. [2018-11-23 11:52:00,868 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 682 transitions. [2018-11-23 11:52:00,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-11-23 11:52:00,869 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:00,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:00,950 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:52:00,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:00,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 445 states and 687 transitions. [2018-11-23 11:52:00,976 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 687 transitions. [2018-11-23 11:52:00,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-11-23 11:52:00,977 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:01,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:01,051 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 11:52:01,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:01,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 447 states and 690 transitions. [2018-11-23 11:52:01,060 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 690 transitions. [2018-11-23 11:52:01,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-23 11:52:01,061 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:01,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:01,136 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 11:52:01,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:01,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 449 states and 692 transitions. [2018-11-23 11:52:01,162 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 692 transitions. [2018-11-23 11:52:01,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-23 11:52:01,163 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:01,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:01,235 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:52:01,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:01,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 452 states and 697 transitions. [2018-11-23 11:52:01,253 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 697 transitions. [2018-11-23 11:52:01,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-23 11:52:01,254 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:01,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:01,330 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 11:52:01,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:01,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 454 states and 699 transitions. [2018-11-23 11:52:01,357 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 699 transitions. [2018-11-23 11:52:01,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-23 11:52:01,357 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:01,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:01,432 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:52:01,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:01,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 457 states and 704 transitions. [2018-11-23 11:52:01,463 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 704 transitions. [2018-11-23 11:52:01,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-23 11:52:01,464 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:01,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:01,540 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 11:52:01,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:01,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 459 states and 706 transitions. [2018-11-23 11:52:01,560 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 706 transitions. [2018-11-23 11:52:01,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-23 11:52:01,561 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:01,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:01,637 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-23 11:52:01,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:01,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 462 states and 711 transitions. [2018-11-23 11:52:01,666 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 711 transitions. [2018-11-23 11:52:01,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-23 11:52:01,667 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:01,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:01,748 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 11:52:01,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:01,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 464 states and 713 transitions. [2018-11-23 11:52:01,757 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 713 transitions. [2018-11-23 11:52:01,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-23 11:52:01,758 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:01,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:01,834 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 11:52:01,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:01,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 466 states and 715 transitions. [2018-11-23 11:52:01,852 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 715 transitions. [2018-11-23 11:52:01,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-11-23 11:52:01,853 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:01,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:01,932 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 11:52:01,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:01,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 468 states and 717 transitions. [2018-11-23 11:52:01,941 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 717 transitions. [2018-11-23 11:52:01,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-11-23 11:52:01,942 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:01,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:02,023 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 11:52:02,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:02,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 470 states and 719 transitions. [2018-11-23 11:52:02,032 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 719 transitions. [2018-11-23 11:52:02,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-11-23 11:52:02,033 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:02,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:02,115 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 11:52:02,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:02,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 472 states and 721 transitions. [2018-11-23 11:52:02,124 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 721 transitions. [2018-11-23 11:52:02,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-23 11:52:02,125 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:02,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:02,348 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 11:52:02,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:02,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 474 states and 724 transitions. [2018-11-23 11:52:02,713 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 724 transitions. [2018-11-23 11:52:02,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-11-23 11:52:02,713 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:02,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:02,906 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 11:52:03,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:03,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 478 states and 729 transitions. [2018-11-23 11:52:03,062 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 729 transitions. [2018-11-23 11:52:03,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-23 11:52:03,063 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:03,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:03,148 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 11:52:03,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:03,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 482 states and 737 transitions. [2018-11-23 11:52:03,481 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 737 transitions. [2018-11-23 11:52:03,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-23 11:52:03,482 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:03,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:03,631 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 11:52:03,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:03,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 483 states and 738 transitions. [2018-11-23 11:52:03,728 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 738 transitions. [2018-11-23 11:52:03,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-23 11:52:03,730 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:03,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:03,818 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 11:52:03,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:03,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 485 states and 740 transitions. [2018-11-23 11:52:03,843 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 740 transitions. [2018-11-23 11:52:03,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-11-23 11:52:03,844 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:03,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:03,920 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 11:52:04,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:04,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 493 states and 758 transitions. [2018-11-23 11:52:04,488 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 758 transitions. [2018-11-23 11:52:04,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-23 11:52:04,490 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:04,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:04,567 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 11:52:04,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:04,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 495 states and 761 transitions. [2018-11-23 11:52:04,574 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 761 transitions. [2018-11-23 11:52:04,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-11-23 11:52:04,575 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:04,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:04,626 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 11:52:04,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:04,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 497 states and 765 transitions. [2018-11-23 11:52:04,645 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 765 transitions. [2018-11-23 11:52:04,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-11-23 11:52:04,646 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:04,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:04,901 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 11:52:05,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:05,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 496 states and 762 transitions. [2018-11-23 11:52:05,698 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 762 transitions. [2018-11-23 11:52:05,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-11-23 11:52:05,698 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:05,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:05,766 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 11:52:05,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:05,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 498 states and 764 transitions. [2018-11-23 11:52:05,777 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 764 transitions. [2018-11-23 11:52:05,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-23 11:52:05,778 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:05,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:05,837 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-23 11:52:05,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:05,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 500 states and 766 transitions. [2018-11-23 11:52:05,844 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 766 transitions. [2018-11-23 11:52:05,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-11-23 11:52:05,846 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:05,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:05,905 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 11:52:05,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:05,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 502 states and 768 transitions. [2018-11-23 11:52:05,920 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 768 transitions. [2018-11-23 11:52:05,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-23 11:52:05,921 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:05,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:05,976 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:06,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:06,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 506 states and 775 transitions. [2018-11-23 11:52:06,407 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 775 transitions. [2018-11-23 11:52:06,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-23 11:52:06,407 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:06,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:06,459 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:06,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:06,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 510 states and 782 transitions. [2018-11-23 11:52:06,871 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 782 transitions. [2018-11-23 11:52:06,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-11-23 11:52:06,871 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:06,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:06,924 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:07,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:07,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 815 states to 514 states and 789 transitions. [2018-11-23 11:52:07,398 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 789 transitions. [2018-11-23 11:52:07,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-11-23 11:52:07,400 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:07,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:07,520 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:08,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:08,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 832 states to 522 states and 806 transitions. [2018-11-23 11:52:08,236 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 806 transitions. [2018-11-23 11:52:08,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-11-23 11:52:08,237 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:08,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:08,300 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:08,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:08,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 526 states and 813 transitions. [2018-11-23 11:52:08,827 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 813 transitions. [2018-11-23 11:52:08,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-11-23 11:52:08,828 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:08,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:08,904 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:08,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:08,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 528 states and 815 transitions. [2018-11-23 11:52:08,915 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 815 transitions. [2018-11-23 11:52:08,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-11-23 11:52:08,916 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:08,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:08,968 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:08,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:08,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 530 states and 818 transitions. [2018-11-23 11:52:08,975 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 818 transitions. [2018-11-23 11:52:08,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-23 11:52:08,976 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:08,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:09,032 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:09,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:09,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 532 states and 820 transitions. [2018-11-23 11:52:09,049 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 820 transitions. [2018-11-23 11:52:09,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-11-23 11:52:09,049 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:09,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:09,105 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:09,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:09,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 540 states and 837 transitions. [2018-11-23 11:52:09,820 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 837 transitions. [2018-11-23 11:52:09,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-23 11:52:09,821 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:09,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:09,907 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:09,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:09,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 542 states and 839 transitions. [2018-11-23 11:52:09,929 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 839 transitions. [2018-11-23 11:52:09,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-23 11:52:09,930 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:09,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:09,985 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:09,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:09,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 544 states and 842 transitions. [2018-11-23 11:52:09,993 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 842 transitions. [2018-11-23 11:52:09,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-23 11:52:09,995 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:10,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:10,070 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:10,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:10,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 552 states and 859 transitions. [2018-11-23 11:52:10,844 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 859 transitions. [2018-11-23 11:52:10,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-11-23 11:52:10,845 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:10,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:10,905 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:10,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:10,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 554 states and 861 transitions. [2018-11-23 11:52:10,930 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 861 transitions. [2018-11-23 11:52:10,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-23 11:52:10,931 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:10,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:10,989 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:10,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:10,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 556 states and 864 transitions. [2018-11-23 11:52:10,996 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 864 transitions. [2018-11-23 11:52:10,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-11-23 11:52:10,997 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:11,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:11,061 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:11,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:11,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 558 states and 866 transitions. [2018-11-23 11:52:11,076 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 866 transitions. [2018-11-23 11:52:11,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-23 11:52:11,077 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:11,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:11,139 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:11,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:11,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 566 states and 883 transitions. [2018-11-23 11:52:11,947 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 883 transitions. [2018-11-23 11:52:11,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-23 11:52:11,948 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:11,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:12,002 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-23 11:52:12,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:12,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 568 states and 885 transitions. [2018-11-23 11:52:12,009 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 885 transitions. [2018-11-23 11:52:12,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-11-23 11:52:12,010 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:12,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:12,070 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 11:52:12,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:12,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 572 states and 891 transitions. [2018-11-23 11:52:12,092 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 891 transitions. [2018-11-23 11:52:12,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-11-23 11:52:12,093 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:12,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:12,151 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:12,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:12,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 574 states and 893 transitions. [2018-11-23 11:52:12,177 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 893 transitions. [2018-11-23 11:52:12,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-11-23 11:52:12,178 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:12,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:12,239 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:12,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:12,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 576 states and 896 transitions. [2018-11-23 11:52:12,247 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 896 transitions. [2018-11-23 11:52:12,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-11-23 11:52:12,248 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:12,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:12,311 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:12,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:12,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 578 states and 898 transitions. [2018-11-23 11:52:12,382 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 898 transitions. [2018-11-23 11:52:12,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-11-23 11:52:12,383 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:12,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:12,442 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-23 11:52:12,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:12,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 580 states and 900 transitions. [2018-11-23 11:52:12,449 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 900 transitions. [2018-11-23 11:52:12,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-11-23 11:52:12,450 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:12,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:12,514 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:12,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:12,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 582 states and 902 transitions. [2018-11-23 11:52:12,533 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 902 transitions. [2018-11-23 11:52:12,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-11-23 11:52:12,533 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:12,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:12,593 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:12,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:12,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 584 states and 904 transitions. [2018-11-23 11:52:12,617 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 904 transitions. [2018-11-23 11:52:12,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-11-23 11:52:12,618 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:12,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:12,675 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-23 11:52:12,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:12,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 932 states to 586 states and 906 transitions. [2018-11-23 11:52:12,683 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 906 transitions. [2018-11-23 11:52:12,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-23 11:52:12,684 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:12,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:12,747 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:12,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:12,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 588 states and 908 transitions. [2018-11-23 11:52:12,768 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 908 transitions. [2018-11-23 11:52:12,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-23 11:52:12,769 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:12,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:12,824 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:12,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:12,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 936 states to 590 states and 910 transitions. [2018-11-23 11:52:12,856 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 910 transitions. [2018-11-23 11:52:12,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-11-23 11:52:12,857 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:12,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:12,914 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-23 11:52:12,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:12,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 938 states to 592 states and 912 transitions. [2018-11-23 11:52:12,922 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 912 transitions. [2018-11-23 11:52:12,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-11-23 11:52:12,922 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:12,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:13,010 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-23 11:52:13,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:13,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 594 states and 914 transitions. [2018-11-23 11:52:13,032 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 914 transitions. [2018-11-23 11:52:13,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-11-23 11:52:13,033 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:13,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:13,528 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 11:52:13,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:13,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 948 states to 599 states and 922 transitions. [2018-11-23 11:52:13,980 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 922 transitions. [2018-11-23 11:52:13,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-11-23 11:52:13,981 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:14,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:14,382 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 11:52:15,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:15,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 603 states and 928 transitions. [2018-11-23 11:52:15,264 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 928 transitions. [2018-11-23 11:52:15,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-11-23 11:52:15,265 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:15,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:15,362 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-23 11:52:15,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:15,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 607 states and 936 transitions. [2018-11-23 11:52:15,398 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 936 transitions. [2018-11-23 11:52:15,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-11-23 11:52:15,398 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:15,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:15,455 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-23 11:52:15,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:15,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 611 states and 944 transitions. [2018-11-23 11:52:15,495 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 944 transitions. [2018-11-23 11:52:15,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-11-23 11:52:15,496 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:15,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:15,556 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 11:52:15,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:15,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 612 states and 941 transitions. [2018-11-23 11:52:15,915 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 941 transitions. [2018-11-23 11:52:15,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-11-23 11:52:15,916 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:15,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:15,994 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-23 11:52:16,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:16,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 616 states and 949 transitions. [2018-11-23 11:52:16,031 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 949 transitions. [2018-11-23 11:52:16,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-11-23 11:52:16,032 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:16,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:16,093 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 11:52:17,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:17,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 625 states and 963 transitions. [2018-11-23 11:52:17,345 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 963 transitions. [2018-11-23 11:52:17,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-11-23 11:52:17,346 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:17,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:17,405 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-23 11:52:17,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:17,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 629 states and 971 transitions. [2018-11-23 11:52:17,447 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 971 transitions. [2018-11-23 11:52:17,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-11-23 11:52:17,448 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:17,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:17,522 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 11:52:17,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:17,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 998 states to 629 states and 965 transitions. [2018-11-23 11:52:17,545 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 965 transitions. [2018-11-23 11:52:17,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-11-23 11:52:17,546 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:17,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:17,642 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 11:52:17,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:17,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 631 states and 967 transitions. [2018-11-23 11:52:17,660 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 967 transitions. [2018-11-23 11:52:17,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-11-23 11:52:17,661 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:17,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:17,723 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-23 11:52:19,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:19,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 641 states and 984 transitions. [2018-11-23 11:52:19,414 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 984 transitions. [2018-11-23 11:52:19,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-11-23 11:52:19,415 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:19,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:19,476 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-23 11:52:21,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:21,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1034 states to 651 states and 1001 transitions. [2018-11-23 11:52:21,245 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1001 transitions. [2018-11-23 11:52:21,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-11-23 11:52:21,246 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:21,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:21,307 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-23 11:52:23,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:23,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1051 states to 661 states and 1018 transitions. [2018-11-23 11:52:23,206 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1018 transitions. [2018-11-23 11:52:23,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-11-23 11:52:23,207 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:23,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:23,335 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-11-23 11:52:24,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:24,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 664 states and 1020 transitions. [2018-11-23 11:52:24,424 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1020 transitions. [2018-11-23 11:52:24,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-11-23 11:52:24,425 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:24,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:24,487 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-23 11:52:26,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:26,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1070 states to 674 states and 1037 transitions. [2018-11-23 11:52:26,594 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1037 transitions. [2018-11-23 11:52:26,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-11-23 11:52:26,595 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:26,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:26,657 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-23 11:52:26,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:26,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1072 states to 676 states and 1039 transitions. [2018-11-23 11:52:26,672 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 1039 transitions. [2018-11-23 11:52:26,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-11-23 11:52:26,673 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:26,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:26,740 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-23 11:52:26,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:26,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1074 states to 678 states and 1041 transitions. [2018-11-23 11:52:26,760 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1041 transitions. [2018-11-23 11:52:26,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-11-23 11:52:26,761 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:26,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:26,826 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-11-23 11:52:27,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:27,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 680 states and 1042 transitions. [2018-11-23 11:52:27,593 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1042 transitions. [2018-11-23 11:52:27,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-11-23 11:52:27,594 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:27,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:27,717 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-23 11:52:27,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:27,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 682 states and 1044 transitions. [2018-11-23 11:52:27,734 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1044 transitions. [2018-11-23 11:52:27,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-11-23 11:52:27,735 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:27,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:27,799 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-11-23 11:52:27,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:27,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 684 states and 1046 transitions. [2018-11-23 11:52:27,815 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 1046 transitions. [2018-11-23 11:52:27,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-11-23 11:52:27,816 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:27,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:27,880 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-11-23 11:52:29,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:29,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1081 states to 687 states and 1048 transitions. [2018-11-23 11:52:29,128 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 1048 transitions. [2018-11-23 11:52:29,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-11-23 11:52:29,129 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:29,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:29,196 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-11-23 11:52:30,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:30,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1083 states to 690 states and 1050 transitions. [2018-11-23 11:52:30,431 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1050 transitions. [2018-11-23 11:52:30,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-11-23 11:52:30,432 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:30,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:30,494 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-11-23 11:52:31,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:31,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 609 states and 920 transitions. [2018-11-23 11:52:31,330 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 920 transitions. [2018-11-23 11:52:31,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-11-23 11:52:31,331 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:31,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:31,391 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-11-23 11:52:32,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:32,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 612 states and 922 transitions. [2018-11-23 11:52:32,728 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 922 transitions. [2018-11-23 11:52:32,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2018-11-23 11:52:32,729 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:32,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:32,791 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-11-23 11:52:33,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:33,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 530 states and 791 transitions. [2018-11-23 11:52:33,663 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 791 transitions. [2018-11-23 11:52:33,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-11-23 11:52:33,664 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:33,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:33,726 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-11-23 11:52:35,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:35,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1089 states to 533 states and 793 transitions. [2018-11-23 11:52:35,106 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 793 transitions. [2018-11-23 11:52:35,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-11-23 11:52:35,107 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:35,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:35,179 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-11-23 11:52:36,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:36,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1090 states to 450 states and 661 transitions. [2018-11-23 11:52:36,097 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 661 transitions. [2018-11-23 11:52:36,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-23 11:52:36,098 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 11:52:36,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 11:52:36,161 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-11-23 11:52:37,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 11:52:37,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 302 states and 425 transitions. [2018-11-23 11:52:37,138 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 425 transitions. [2018-11-23 11:52:37,138 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-23 11:52:37,138 WARN L424 CodeCheckObserver]: This Program is SAFE, Check terminated with 117 iterations. [2018-11-23 11:52:37,145 INFO L775 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-11-23 11:52:37,804 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,807 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,807 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,807 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,807 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,807 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,807 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,807 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,807 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,807 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,807 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,807 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,808 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,808 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,808 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,808 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,808 INFO L579 CodeCheckObserver]: Invariant with dag size 3 [2018-11-23 11:52:37,811 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,811 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,811 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,811 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,811 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,811 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,811 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,811 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,811 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,811 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,812 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,812 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,812 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,812 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,812 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,812 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,812 INFO L579 CodeCheckObserver]: Invariant with dag size 3 [2018-11-23 11:52:37,812 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,812 INFO L579 CodeCheckObserver]: Invariant with dag size 8 [2018-11-23 11:52:37,813 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,813 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,813 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,813 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 11:52:37,813 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 23.11 11:52:37 ImpRootNode [2018-11-23 11:52:37,814 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-23 11:52:37,814 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 11:52:37,814 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 11:52:37,814 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 11:52:37,815 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:51:48" (3/4) ... [2018-11-23 11:52:37,817 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-23 11:52:37,821 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure saa7146_i2c_status [2018-11-23 11:52:37,821 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2018-11-23 11:52:37,821 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure readl [2018-11-23 11:52:37,821 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2018-11-23 11:52:37,821 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure writel [2018-11-23 11:52:37,821 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2018-11-23 11:52:37,821 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure SAA7146_IER_DISABLE [2018-11-23 11:52:37,821 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2018-11-23 11:52:37,821 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure to_saa7146_dev [2018-11-23 11:52:37,822 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2018-11-23 11:52:37,822 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2018-11-23 11:52:37,822 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2018-11-23 11:52:37,822 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2018-11-23 11:52:37,822 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2018-11-23 11:52:37,822 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure saa7146_i2c_writeout [2018-11-23 11:52:37,822 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure saa7146_i2c_reset [2018-11-23 11:52:37,822 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2018-11-23 11:52:37,822 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure external_alloc [2018-11-23 11:52:37,822 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2018-11-23 11:52:37,822 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2018-11-23 11:52:37,837 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 268 nodes and edges [2018-11-23 11:52:37,838 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 80 nodes and edges [2018-11-23 11:52:37,839 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 32 nodes and edges [2018-11-23 11:52:37,840 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2018-11-23 11:52:37,841 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2018-11-23 11:52:37,842 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-11-23 11:52:37,843 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-23 11:52:37,843 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 11:52:37,940 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_8a53e2fb-7ac4-4107-9e28-c92420768b78/bin-2019/ukojak/witness.graphml [2018-11-23 11:52:37,940 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 11:52:37,941 INFO L168 Benchmark]: Toolchain (without parser) took 57955.37 ms. Allocated memory was 1.0 GB in the beginning and 2.4 GB in the end (delta: 1.4 GB). Free memory was 948.2 MB in the beginning and 2.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 164.0 MB. Max. memory is 11.5 GB. [2018-11-23 11:52:37,942 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 11:52:37,942 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1479.53 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 155.2 MB). Free memory was 948.2 MB in the beginning and 994.6 MB in the end (delta: -46.4 MB). Peak memory consumption was 131.2 MB. Max. memory is 11.5 GB. [2018-11-23 11:52:37,943 INFO L168 Benchmark]: Boogie Procedure Inliner took 81.87 ms. Allocated memory is still 1.2 GB. Free memory was 994.6 MB in the beginning and 986.6 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 11.5 GB. [2018-11-23 11:52:37,943 INFO L168 Benchmark]: Boogie Preprocessor took 72.38 ms. Allocated memory is still 1.2 GB. Free memory was 986.6 MB in the beginning and 975.8 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-11-23 11:52:37,943 INFO L168 Benchmark]: RCFGBuilder took 7342.85 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 184.0 MB). Free memory was 975.8 MB in the beginning and 1.2 GB in the end (delta: -225.5 MB). Peak memory consumption was 176.3 MB. Max. memory is 11.5 GB. [2018-11-23 11:52:37,943 INFO L168 Benchmark]: CodeCheck took 48849.17 ms. Allocated memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: 1.0 GB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.3 GB. Max. memory is 11.5 GB. [2018-11-23 11:52:37,944 INFO L168 Benchmark]: Witness Printer took 126.60 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 60.0 MB). Peak memory consumption was 60.0 MB. Max. memory is 11.5 GB. [2018-11-23 11:52:37,949 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 21 procedures, 367 locations, 1 error locations. SAFE Result, 48.1s OverallTime, 117 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: -1619162112 SDtfs, -2034512416 SDslu, 746676224 SDs, 0 SdLazy, 729067928 SolverSat, 105988204 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 710.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 87181 GetRequests, 86732 SyntacticMatches, 1 SemanticMatches, 448 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84995 ImplicationChecksByTransitivity, 30.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.6s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 6.3s InterpolantComputationTime, 9235 NumberOfCodeBlocks, 9235 NumberOfCodeBlocksAsserted, 116 NumberOfCheckSat, 9119 ConstructedInterpolants, 0 QuantifiedInterpolants, 1553225 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 116 InterpolantComputations, 116 PerfectInterpolantSequences, 2790/2790 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 6985]: 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: 4859]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5276]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5276]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5526]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5045]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4796]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5078]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7541]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4834]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5253]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4796]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4872]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4601]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5633]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4859]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5276]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7000]: Loop Invariant Derived loop invariant: 1 == ldv_mutex_i2c_lock_of_saa7146_dev - InvariantResult [Line: 4796]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5032]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5514]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5276]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5276]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5003]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4757]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4787]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5276]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5032]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5086]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5047]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4668]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4721]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4711]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7091]: Loop Invariant Derived loop invariant: 1 == ldv_mutex_i2c_lock_of_saa7146_dev - InvariantResult [Line: 5078]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5276]: Loop Invariant Derived loop invariant: !(2 == ldv_mutex_i2c_lock_of_saa7146_dev) || err == 0 - InvariantResult [Line: 5276]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5458]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5535]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5032]: Loop Invariant Derived loop invariant: 1 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1479.53 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 155.2 MB). Free memory was 948.2 MB in the beginning and 994.6 MB in the end (delta: -46.4 MB). Peak memory consumption was 131.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 81.87 ms. Allocated memory is still 1.2 GB. Free memory was 994.6 MB in the beginning and 986.6 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 72.38 ms. Allocated memory is still 1.2 GB. Free memory was 986.6 MB in the beginning and 975.8 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 7342.85 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 184.0 MB). Free memory was 975.8 MB in the beginning and 1.2 GB in the end (delta: -225.5 MB). Peak memory consumption was 176.3 MB. Max. memory is 11.5 GB. * CodeCheck took 48849.17 ms. Allocated memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: 1.0 GB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.3 GB. Max. memory is 11.5 GB. * Witness Printer took 126.60 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 60.0 MB). Peak memory consumption was 60.0 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...