./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 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/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_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/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-635dfa2 [2018-12-01 22:04:35,885 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-01 22:04:35,886 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-01 22:04:35,892 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-01 22:04:35,892 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-01 22:04:35,893 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-01 22:04:35,894 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-01 22:04:35,895 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-01 22:04:35,896 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-01 22:04:35,897 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-01 22:04:35,897 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-01 22:04:35,898 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-01 22:04:35,898 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-01 22:04:35,899 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-01 22:04:35,900 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-01 22:04:35,900 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-01 22:04:35,901 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-01 22:04:35,902 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-01 22:04:35,903 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-01 22:04:35,904 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-01 22:04:35,905 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-01 22:04:35,906 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-01 22:04:35,907 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-01 22:04:35,908 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-01 22:04:35,908 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-01 22:04:35,908 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-01 22:04:35,909 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-01 22:04:35,909 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-01 22:04:35,910 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-01 22:04:35,911 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-01 22:04:35,911 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-01 22:04:35,911 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-01 22:04:35,911 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-01 22:04:35,911 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-01 22:04:35,912 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-01 22:04:35,912 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-01 22:04:35,912 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/bin-2019/ukojak/config/svcomp-Reach-64bit-Kojak_Default.epf [2018-12-01 22:04:35,920 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-01 22:04:35,921 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-01 22:04:35,921 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-01 22:04:35,921 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-01 22:04:35,922 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-01 22:04:35,922 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-01 22:04:35,922 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-01 22:04:35,922 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-01 22:04:35,922 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-01 22:04:35,923 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-01 22:04:35,923 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-01 22:04:35,923 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-01 22:04:35,923 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-01 22:04:35,923 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-01 22:04:35,923 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-01 22:04:35,923 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-01 22:04:35,923 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-01 22:04:35,924 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-01 22:04:35,924 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-01 22:04:35,924 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-01 22:04:35,924 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-01 22:04:35,924 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-01 22:04:35,924 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-01 22:04:35,924 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-12-01 22:04:35,925 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-01 22:04:35,925 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-01 22:04:35,925 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-01 22:04:35,925 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_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/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-12-01 22:04:35,945 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-01 22:04:35,952 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-01 22:04:35,954 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-01 22:04:35,955 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-01 22:04:35,955 INFO L276 PluginConnector]: CDTParser initialized [2018-12-01 22:04:35,956 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/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-12-01 22:04:35,991 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/bin-2019/ukojak/data/b79d03275/c17a0218020e4c72b8f3d2e8dd3a7571/FLAG117e0ecaa [2018-12-01 22:04:36,502 INFO L307 CDTParser]: Found 1 translation units. [2018-12-01 22:04:36,502 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/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-12-01 22:04:36,519 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/bin-2019/ukojak/data/b79d03275/c17a0218020e4c72b8f3d2e8dd3a7571/FLAG117e0ecaa [2018-12-01 22:04:37,025 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/bin-2019/ukojak/data/b79d03275/c17a0218020e4c72b8f3d2e8dd3a7571 [2018-12-01 22:04:37,028 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-01 22:04:37,029 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-01 22:04:37,029 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-01 22:04:37,029 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-01 22:04:37,032 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-01 22:04:37,033 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 10:04:37" (1/1) ... [2018-12-01 22:04:37,035 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@168f5904 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:04:37, skipping insertion in model container [2018-12-01 22:04:37,035 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 10:04:37" (1/1) ... [2018-12-01 22:04:37,040 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-01 22:04:37,085 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-01 22:04:38,051 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-01 22:04:38,062 INFO L191 MainTranslator]: Completed pre-run [2018-12-01 22:04:38,227 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-01 22:04:38,308 INFO L195 MainTranslator]: Completed translation [2018-12-01 22:04:38,309 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:04:38 WrapperNode [2018-12-01 22:04:38,309 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-01 22:04:38,309 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-01 22:04:38,309 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-01 22:04:38,309 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-01 22:04:38,315 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:04:38" (1/1) ... [2018-12-01 22:04:38,351 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:04:38" (1/1) ... [2018-12-01 22:04:38,398 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-01 22:04:38,398 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-01 22:04:38,398 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-01 22:04:38,398 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-01 22:04:38,405 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:04:38" (1/1) ... [2018-12-01 22:04:38,405 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:04:38" (1/1) ... [2018-12-01 22:04:38,412 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:04:38" (1/1) ... [2018-12-01 22:04:38,412 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:04:38" (1/1) ... [2018-12-01 22:04:38,451 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:04:38" (1/1) ... [2018-12-01 22:04:38,459 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:04:38" (1/1) ... [2018-12-01 22:04:38,469 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:04:38" (1/1) ... [2018-12-01 22:04:38,480 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-01 22:04:38,481 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-01 22:04:38,481 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-01 22:04:38,481 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-01 22:04:38,482 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 10:04:38" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/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-12-01 22:04:38,521 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2018-12-01 22:04:38,521 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2018-12-01 22:04:38,521 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_i2c_writeout [2018-12-01 22:04:38,521 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_i2c_writeout [2018-12-01 22:04:38,521 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2018-12-01 22:04:38,521 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2018-12-01 22:04:38,521 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2018-12-01 22:04:38,521 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2018-12-01 22:04:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_external_alloc [2018-12-01 22:04:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE [2018-12-01 22:04:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE [2018-12-01 22:04:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2018-12-01 22:04:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2018-12-01 22:04:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-12-01 22:04:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-12-01 22:04:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-12-01 22:04:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-12-01 22:04:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2018-12-01 22:04:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2018-12-01 22:04:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-12-01 22:04:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2018-12-01 22:04:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2018-12-01 22:04:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-01 22:04:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2018-12-01 22:04:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_i2c_status [2018-12-01 22:04:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_i2c_status [2018-12-01 22:04:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2018-12-01 22:04:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2018-12-01 22:04:38,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2018-12-01 22:04:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2018-12-01 22:04:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2018-12-01 22:04:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2018-12-01 22:04:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-01 22:04:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-01 22:04:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure to_saa7146_dev [2018-12-01 22:04:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure to_saa7146_dev [2018-12-01 22:04:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-01 22:04:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-12-01 22:04:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-12-01 22:04:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2018-12-01 22:04:38,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2018-12-01 22:04:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-12-01 22:04:38,524 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2018-12-01 22:04:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2018-12-01 22:04:38,525 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2018-12-01 22:04:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2018-12-01 22:04:38,525 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2018-12-01 22:04:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_i2c_reset [2018-12-01 22:04:38,525 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_i2c_reset [2018-12-01 22:04:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-01 22:04:38,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-01 22:04:48,694 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-01 22:04:48,694 INFO L280 CfgBuilder]: Removed 48 assue(true) statements. [2018-12-01 22:04:48,695 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 10:04:48 BoogieIcfgContainer [2018-12-01 22:04:48,695 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-01 22:04:48,695 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-01 22:04:48,695 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-01 22:04:48,703 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-01 22:04:48,703 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 10:04:48" (1/1) ... [2018-12-01 22:04:48,710 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-01 22:04:48,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:04:48,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 295 states and 428 transitions. [2018-12-01 22:04:48,742 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 428 transitions. [2018-12-01 22:04:48,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-12-01 22:04:48,747 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:04:48,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:04:48,993 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 22:04:52,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:04:52,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 297 states and 426 transitions. [2018-12-01 22:04:52,064 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 426 transitions. [2018-12-01 22:04:52,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-12-01 22:04:52,065 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:04:52,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:04:52,130 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 22:04:55,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:04:55,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 301 states and 433 transitions. [2018-12-01 22:04:55,225 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 433 transitions. [2018-12-01 22:04:55,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-12-01 22:04:55,226 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:04:55,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:04:55,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 22:04:58,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:04:58,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 306 states and 441 transitions. [2018-12-01 22:04:58,535 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 441 transitions. [2018-12-01 22:04:58,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-12-01 22:04:58,535 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:04:58,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:04:58,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 22:05:01,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:01,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 312 states and 450 transitions. [2018-12-01 22:05:01,869 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 450 transitions. [2018-12-01 22:05:01,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-12-01 22:05:01,870 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:01,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:01,923 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:01,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:01,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 314 states and 453 transitions. [2018-12-01 22:05:01,927 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 453 transitions. [2018-12-01 22:05:01,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-12-01 22:05:01,928 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:01,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:01,996 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 22:05:05,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:05,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 321 states and 463 transitions. [2018-12-01 22:05:05,413 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 463 transitions. [2018-12-01 22:05:05,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-12-01 22:05:05,414 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:05,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:05,459 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:05,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:05,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 323 states and 466 transitions. [2018-12-01 22:05:05,464 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 466 transitions. [2018-12-01 22:05:05,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-12-01 22:05:05,464 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:05,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:05,506 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:05,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:05,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 325 states and 469 transitions. [2018-12-01 22:05:05,510 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 469 transitions. [2018-12-01 22:05:05,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-12-01 22:05:05,511 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:05,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:05,557 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:05,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:05,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 327 states and 471 transitions. [2018-12-01 22:05:05,564 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 471 transitions. [2018-12-01 22:05:05,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-12-01 22:05:05,564 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:05,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:05,612 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:05,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:05,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 329 states and 474 transitions. [2018-12-01 22:05:05,617 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 474 transitions. [2018-12-01 22:05:05,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-12-01 22:05:05,618 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:05,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:05,666 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:05,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:05,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 331 states and 476 transitions. [2018-12-01 22:05:05,684 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 476 transitions. [2018-12-01 22:05:05,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-12-01 22:05:05,684 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:05,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:05,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:05,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:05,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 333 states and 479 transitions. [2018-12-01 22:05:05,750 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 479 transitions. [2018-12-01 22:05:05,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-12-01 22:05:05,750 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:05,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:05,790 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:05,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:05,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 335 states and 481 transitions. [2018-12-01 22:05:05,806 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 481 transitions. [2018-12-01 22:05:05,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-12-01 22:05:05,807 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:05,849 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:05,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:05,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 337 states and 483 transitions. [2018-12-01 22:05:05,862 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 483 transitions. [2018-12-01 22:05:05,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-01 22:05:05,862 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:05,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:05,905 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:05,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:05,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 339 states and 485 transitions. [2018-12-01 22:05:05,919 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 485 transitions. [2018-12-01 22:05:05,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-12-01 22:05:05,920 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:05,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:05,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 22:05:05,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:05,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 346 states and 494 transitions. [2018-12-01 22:05:05,987 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 494 transitions. [2018-12-01 22:05:05,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-12-01 22:05:05,988 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:06,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:06,140 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:06,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:06,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 347 states and 495 transitions. [2018-12-01 22:05:06,191 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 495 transitions. [2018-12-01 22:05:06,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-12-01 22:05:06,192 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:06,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:06,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:06,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:06,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 357 states and 509 transitions. [2018-12-01 22:05:06,407 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 509 transitions. [2018-12-01 22:05:06,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-12-01 22:05:06,408 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:06,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:06,457 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:06,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:06,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 367 states and 523 transitions. [2018-12-01 22:05:06,614 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 523 transitions. [2018-12-01 22:05:06,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-12-01 22:05:06,614 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:06,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:06,661 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:06,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:06,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 377 states and 537 transitions. [2018-12-01 22:05:06,814 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 537 transitions. [2018-12-01 22:05:06,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-01 22:05:06,814 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:06,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:06,860 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:07,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:07,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 387 states and 551 transitions. [2018-12-01 22:05:07,048 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 551 transitions. [2018-12-01 22:05:07,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-12-01 22:05:07,049 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:07,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:07,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 22:05:07,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:07,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 396 states and 578 transitions. [2018-12-01 22:05:07,431 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 578 transitions. [2018-12-01 22:05:07,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-12-01 22:05:07,432 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:07,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:07,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-01 22:05:07,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:07,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 398 states and 581 transitions. [2018-12-01 22:05:07,515 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 581 transitions. [2018-12-01 22:05:07,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-12-01 22:05:07,516 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:07,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:07,585 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 22:05:07,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:07,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 401 states and 586 transitions. [2018-12-01 22:05:07,594 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 586 transitions. [2018-12-01 22:05:07,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-12-01 22:05:07,595 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:07,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:07,688 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-01 22:05:07,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:07,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 403 states and 588 transitions. [2018-12-01 22:05:07,695 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 588 transitions. [2018-12-01 22:05:07,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-12-01 22:05:07,695 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:07,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:07,750 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 22:05:07,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:07,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 386 states and 563 transitions. [2018-12-01 22:05:07,760 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 563 transitions. [2018-12-01 22:05:07,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-12-01 22:05:07,760 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:07,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:07,818 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-01 22:05:07,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:07,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 388 states and 565 transitions. [2018-12-01 22:05:07,822 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 565 transitions. [2018-12-01 22:05:07,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-12-01 22:05:07,823 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:07,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:07,873 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:07,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:07,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 400 states and 592 transitions. [2018-12-01 22:05:07,980 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 592 transitions. [2018-12-01 22:05:07,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-12-01 22:05:07,980 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:07,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:08,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:08,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:08,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 412 states and 619 transitions. [2018-12-01 22:05:08,173 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 619 transitions. [2018-12-01 22:05:08,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-12-01 22:05:08,173 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:08,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:08,226 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:08,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:08,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 424 states and 646 transitions. [2018-12-01 22:05:08,377 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 646 transitions. [2018-12-01 22:05:08,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-12-01 22:05:08,378 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:08,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:08,437 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 22:05:08,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:08,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 426 states and 649 transitions. [2018-12-01 22:05:08,443 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 649 transitions. [2018-12-01 22:05:08,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-12-01 22:05:08,443 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:08,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:08,492 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:08,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:08,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 438 states and 676 transitions. [2018-12-01 22:05:08,670 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 676 transitions. [2018-12-01 22:05:08,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-12-01 22:05:08,671 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:08,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:08,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-12-01 22:05:08,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:08,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 440 states and 679 transitions. [2018-12-01 22:05:08,733 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 679 transitions. [2018-12-01 22:05:08,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-12-01 22:05:08,733 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:08,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:08,788 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 22:05:08,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:08,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 442 states and 682 transitions. [2018-12-01 22:05:08,795 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 682 transitions. [2018-12-01 22:05:08,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-12-01 22:05:08,795 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:08,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:08,852 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:08,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:08,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 445 states and 687 transitions. [2018-12-01 22:05:08,874 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 687 transitions. [2018-12-01 22:05:08,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-12-01 22:05:08,874 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:08,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:08,924 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 22:05:08,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:08,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 447 states and 690 transitions. [2018-12-01 22:05:08,930 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 690 transitions. [2018-12-01 22:05:08,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-12-01 22:05:08,930 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:08,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:08,982 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 22:05:08,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:08,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 449 states and 692 transitions. [2018-12-01 22:05:08,996 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 692 transitions. [2018-12-01 22:05:08,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-12-01 22:05:08,997 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:09,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:09,079 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:09,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:09,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 452 states and 697 transitions. [2018-12-01 22:05:09,094 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 697 transitions. [2018-12-01 22:05:09,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-01 22:05:09,095 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:09,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:09,157 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 22:05:09,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:09,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 454 states and 699 transitions. [2018-12-01 22:05:09,174 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 699 transitions. [2018-12-01 22:05:09,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-01 22:05:09,174 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:09,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:09,225 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:09,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:09,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 457 states and 704 transitions. [2018-12-01 22:05:09,239 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 704 transitions. [2018-12-01 22:05:09,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-12-01 22:05:09,239 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:09,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:09,291 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 22:05:09,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:09,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 459 states and 706 transitions. [2018-12-01 22:05:09,305 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 706 transitions. [2018-12-01 22:05:09,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-12-01 22:05:09,305 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:09,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:09,377 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-01 22:05:09,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:09,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 462 states and 711 transitions. [2018-12-01 22:05:09,396 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 711 transitions. [2018-12-01 22:05:09,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-12-01 22:05:09,397 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:09,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:09,471 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 22:05:09,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:09,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 464 states and 713 transitions. [2018-12-01 22:05:09,477 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 713 transitions. [2018-12-01 22:05:09,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-12-01 22:05:09,478 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:09,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:09,523 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 22:05:09,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:09,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 466 states and 715 transitions. [2018-12-01 22:05:09,540 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 715 transitions. [2018-12-01 22:05:09,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-12-01 22:05:09,541 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:09,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:09,610 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 22:05:09,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:09,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 468 states and 717 transitions. [2018-12-01 22:05:09,616 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 717 transitions. [2018-12-01 22:05:09,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-12-01 22:05:09,617 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:09,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:09,666 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 22:05:09,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:09,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 470 states and 719 transitions. [2018-12-01 22:05:09,671 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 719 transitions. [2018-12-01 22:05:09,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-12-01 22:05:09,672 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:09,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:09,720 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 22:05:09,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:09,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 472 states and 721 transitions. [2018-12-01 22:05:09,726 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 721 transitions. [2018-12-01 22:05:09,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-12-01 22:05:09,727 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:09,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:09,849 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-12-01 22:05:10,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:10,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 474 states and 724 transitions. [2018-12-01 22:05:10,225 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 724 transitions. [2018-12-01 22:05:10,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-12-01 22:05:10,225 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:10,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:10,401 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-12-01 22:05:10,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:10,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 478 states and 729 transitions. [2018-12-01 22:05:10,549 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 729 transitions. [2018-12-01 22:05:10,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-12-01 22:05:10,549 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:10,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:10,603 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-12-01 22:05:10,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:10,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 482 states and 737 transitions. [2018-12-01 22:05:10,939 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 737 transitions. [2018-12-01 22:05:10,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-12-01 22:05:10,940 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:10,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:11,033 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-12-01 22:05:11,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:11,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 483 states and 738 transitions. [2018-12-01 22:05:11,098 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 738 transitions. [2018-12-01 22:05:11,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-12-01 22:05:11,099 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:11,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:11,159 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-12-01 22:05:11,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:11,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 485 states and 740 transitions. [2018-12-01 22:05:11,171 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 740 transitions. [2018-12-01 22:05:11,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-12-01 22:05:11,172 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:11,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:11,230 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-12-01 22:05:11,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:11,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 493 states and 758 transitions. [2018-12-01 22:05:11,777 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 758 transitions. [2018-12-01 22:05:11,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-12-01 22:05:11,778 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:11,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:11,828 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-12-01 22:05:11,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:11,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 495 states and 761 transitions. [2018-12-01 22:05:11,834 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 761 transitions. [2018-12-01 22:05:11,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-12-01 22:05:11,834 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:11,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:11,880 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-12-01 22:05:11,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:11,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 497 states and 765 transitions. [2018-12-01 22:05:11,892 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 765 transitions. [2018-12-01 22:05:11,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-12-01 22:05:11,893 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:11,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:12,120 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-12-01 22:05:12,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:12,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 496 states and 762 transitions. [2018-12-01 22:05:12,813 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 762 transitions. [2018-12-01 22:05:12,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-12-01 22:05:12,813 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:12,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:12,874 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-12-01 22:05:12,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:12,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 498 states and 764 transitions. [2018-12-01 22:05:12,883 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 764 transitions. [2018-12-01 22:05:12,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-12-01 22:05:12,884 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:12,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:12,936 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-12-01 22:05:12,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:12,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 500 states and 766 transitions. [2018-12-01 22:05:12,942 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 766 transitions. [2018-12-01 22:05:12,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-12-01 22:05:12,942 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:12,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:12,999 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-12-01 22:05:13,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:13,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 502 states and 768 transitions. [2018-12-01 22:05:13,007 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 768 transitions. [2018-12-01 22:05:13,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-12-01 22:05:13,008 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:13,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:13,059 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:13,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:13,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 506 states and 775 transitions. [2018-12-01 22:05:13,473 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 775 transitions. [2018-12-01 22:05:13,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-12-01 22:05:13,474 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:13,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:13,537 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:13,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:13,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 510 states and 782 transitions. [2018-12-01 22:05:13,986 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 782 transitions. [2018-12-01 22:05:13,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-12-01 22:05:13,987 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:14,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:14,040 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:14,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:14,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 815 states to 514 states and 789 transitions. [2018-12-01 22:05:14,505 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 789 transitions. [2018-12-01 22:05:14,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-12-01 22:05:14,506 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:14,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:14,557 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:15,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:15,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 832 states to 522 states and 806 transitions. [2018-12-01 22:05:15,275 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 806 transitions. [2018-12-01 22:05:15,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-12-01 22:05:15,276 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:15,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:15,341 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:15,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:15,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 526 states and 813 transitions. [2018-12-01 22:05:15,880 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 813 transitions. [2018-12-01 22:05:15,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-12-01 22:05:15,881 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:15,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:15,935 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:15,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:15,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 528 states and 815 transitions. [2018-12-01 22:05:15,946 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 815 transitions. [2018-12-01 22:05:15,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-12-01 22:05:15,947 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:15,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:15,996 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:16,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:16,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 530 states and 818 transitions. [2018-12-01 22:05:16,002 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 818 transitions. [2018-12-01 22:05:16,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-12-01 22:05:16,003 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:16,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:16,052 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:16,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:16,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 532 states and 820 transitions. [2018-12-01 22:05:16,065 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 820 transitions. [2018-12-01 22:05:16,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-12-01 22:05:16,066 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:16,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:16,115 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:16,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:16,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 540 states and 837 transitions. [2018-12-01 22:05:16,852 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 837 transitions. [2018-12-01 22:05:16,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-12-01 22:05:16,853 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:16,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:16,920 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:16,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:16,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 542 states and 839 transitions. [2018-12-01 22:05:16,932 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 839 transitions. [2018-12-01 22:05:16,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-12-01 22:05:16,933 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:16,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:16,992 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:17,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:17,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 544 states and 842 transitions. [2018-12-01 22:05:17,004 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 842 transitions. [2018-12-01 22:05:17,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-12-01 22:05:17,005 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:17,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:17,056 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:17,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:17,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 552 states and 859 transitions. [2018-12-01 22:05:17,851 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 859 transitions. [2018-12-01 22:05:17,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-12-01 22:05:17,851 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:17,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:17,914 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:17,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:17,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 554 states and 861 transitions. [2018-12-01 22:05:17,927 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 861 transitions. [2018-12-01 22:05:17,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-12-01 22:05:17,927 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:17,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:17,978 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:17,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:17,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 556 states and 864 transitions. [2018-12-01 22:05:17,985 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 864 transitions. [2018-12-01 22:05:17,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-12-01 22:05:17,985 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:18,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:18,040 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:18,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:18,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 558 states and 866 transitions. [2018-12-01 22:05:18,051 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 866 transitions. [2018-12-01 22:05:18,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-12-01 22:05:18,052 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:18,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:18,103 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:18,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:18,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 566 states and 883 transitions. [2018-12-01 22:05:18,967 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 883 transitions. [2018-12-01 22:05:18,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-12-01 22:05:18,968 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:18,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,045 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-12-01 22:05:19,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 568 states and 885 transitions. [2018-12-01 22:05:19,057 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 885 transitions. [2018-12-01 22:05:19,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-12-01 22:05:19,058 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,115 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:19,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 913 states to 570 states and 887 transitions. [2018-12-01 22:05:19,132 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 887 transitions. [2018-12-01 22:05:19,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-12-01 22:05:19,132 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,184 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:19,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 572 states and 890 transitions. [2018-12-01 22:05:19,192 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 890 transitions. [2018-12-01 22:05:19,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-12-01 22:05:19,192 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,245 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:19,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 574 states and 892 transitions. [2018-12-01 22:05:19,260 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 892 transitions. [2018-12-01 22:05:19,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-12-01 22:05:19,260 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,314 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-12-01 22:05:19,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 576 states and 894 transitions. [2018-12-01 22:05:19,322 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 894 transitions. [2018-12-01 22:05:19,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-12-01 22:05:19,322 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,388 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-12-01 22:05:19,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 580 states and 900 transitions. [2018-12-01 22:05:19,406 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 900 transitions. [2018-12-01 22:05:19,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-12-01 22:05:19,406 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,490 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:19,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 582 states and 902 transitions. [2018-12-01 22:05:19,509 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 902 transitions. [2018-12-01 22:05:19,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-12-01 22:05:19,510 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,569 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:19,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 584 states and 904 transitions. [2018-12-01 22:05:19,584 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 904 transitions. [2018-12-01 22:05:19,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-12-01 22:05:19,585 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,652 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-12-01 22:05:19,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 932 states to 586 states and 906 transitions. [2018-12-01 22:05:19,660 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 906 transitions. [2018-12-01 22:05:19,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-12-01 22:05:19,660 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,717 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:19,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 588 states and 908 transitions. [2018-12-01 22:05:19,734 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 908 transitions. [2018-12-01 22:05:19,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-12-01 22:05:19,735 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,790 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:19,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 936 states to 590 states and 910 transitions. [2018-12-01 22:05:19,807 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 910 transitions. [2018-12-01 22:05:19,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-12-01 22:05:19,808 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,870 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-12-01 22:05:19,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 938 states to 592 states and 912 transitions. [2018-12-01 22:05:19,878 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 912 transitions. [2018-12-01 22:05:19,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-12-01 22:05:19,878 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:19,935 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 22:05:19,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:19,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 594 states and 914 transitions. [2018-12-01 22:05:19,948 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 914 transitions. [2018-12-01 22:05:19,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-12-01 22:05:19,949 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:19,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:20,413 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-12-01 22:05:20,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:20,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 948 states to 599 states and 922 transitions. [2018-12-01 22:05:20,912 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 922 transitions. [2018-12-01 22:05:20,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-12-01 22:05:20,913 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:20,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:21,305 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-12-01 22:05:22,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:22,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 603 states and 928 transitions. [2018-12-01 22:05:22,223 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 928 transitions. [2018-12-01 22:05:22,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-12-01 22:05:22,224 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:22,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:22,276 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-01 22:05:22,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:22,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 607 states and 936 transitions. [2018-12-01 22:05:22,306 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 936 transitions. [2018-12-01 22:05:22,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-12-01 22:05:22,307 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:22,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:22,355 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-12-01 22:05:22,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:22,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 608 states and 933 transitions. [2018-12-01 22:05:22,703 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 933 transitions. [2018-12-01 22:05:22,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-12-01 22:05:22,704 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:22,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:22,753 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-01 22:05:22,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:22,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 612 states and 941 transitions. [2018-12-01 22:05:22,787 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 941 transitions. [2018-12-01 22:05:22,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-12-01 22:05:22,788 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:22,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:22,843 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-12-01 22:05:24,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:24,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 981 states to 621 states and 955 transitions. [2018-12-01 22:05:24,284 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 955 transitions. [2018-12-01 22:05:24,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-01 22:05:24,284 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:24,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:24,336 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-01 22:05:24,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:24,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 625 states and 963 transitions. [2018-12-01 22:05:24,369 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 963 transitions. [2018-12-01 22:05:24,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-12-01 22:05:24,370 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:24,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:24,434 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-01 22:05:24,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:24,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 629 states and 971 transitions. [2018-12-01 22:05:24,472 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 971 transitions. [2018-12-01 22:05:24,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-12-01 22:05:24,473 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:24,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:24,523 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-12-01 22:05:24,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:24,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 998 states to 629 states and 965 transitions. [2018-12-01 22:05:24,533 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 965 transitions. [2018-12-01 22:05:24,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-12-01 22:05:24,533 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:24,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:24,592 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-12-01 22:05:24,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:24,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 631 states and 967 transitions. [2018-12-01 22:05:24,605 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 967 transitions. [2018-12-01 22:05:24,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-12-01 22:05:24,606 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:24,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:24,683 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-01 22:05:26,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:26,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 641 states and 984 transitions. [2018-12-01 22:05:26,452 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 984 transitions. [2018-12-01 22:05:26,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-12-01 22:05:26,453 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:26,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:26,511 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-01 22:05:28,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:28,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1034 states to 651 states and 1001 transitions. [2018-12-01 22:05:28,393 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1001 transitions. [2018-12-01 22:05:28,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-12-01 22:05:28,394 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:28,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:28,453 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-01 22:05:31,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:31,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1051 states to 661 states and 1018 transitions. [2018-12-01 22:05:31,276 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1018 transitions. [2018-12-01 22:05:31,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-12-01 22:05:31,278 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:31,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:31,350 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-12-01 22:05:32,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:32,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 664 states and 1020 transitions. [2018-12-01 22:05:32,473 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1020 transitions. [2018-12-01 22:05:32,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-12-01 22:05:32,474 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:32,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:32,539 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-01 22:05:34,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:34,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1070 states to 674 states and 1037 transitions. [2018-12-01 22:05:34,821 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1037 transitions. [2018-12-01 22:05:34,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-12-01 22:05:34,822 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:34,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:34,885 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-01 22:05:34,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:34,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1072 states to 676 states and 1039 transitions. [2018-12-01 22:05:34,901 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 1039 transitions. [2018-12-01 22:05:34,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-12-01 22:05:34,901 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:34,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:34,962 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-01 22:05:34,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:34,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1074 states to 678 states and 1041 transitions. [2018-12-01 22:05:34,977 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1041 transitions. [2018-12-01 22:05:34,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-12-01 22:05:34,978 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:35,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:35,037 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-12-01 22:05:35,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:35,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 680 states and 1042 transitions. [2018-12-01 22:05:35,883 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1042 transitions. [2018-12-01 22:05:35,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-12-01 22:05:35,884 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:35,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:35,948 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-01 22:05:35,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:35,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 682 states and 1044 transitions. [2018-12-01 22:05:35,963 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1044 transitions. [2018-12-01 22:05:35,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-12-01 22:05:35,964 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:35,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:36,030 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-01 22:05:36,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:36,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 684 states and 1046 transitions. [2018-12-01 22:05:36,047 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 1046 transitions. [2018-12-01 22:05:36,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-12-01 22:05:36,048 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:36,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:36,109 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-12-01 22:05:37,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:37,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1081 states to 687 states and 1048 transitions. [2018-12-01 22:05:37,355 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 1048 transitions. [2018-12-01 22:05:37,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-12-01 22:05:37,356 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:37,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:37,432 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-12-01 22:05:39,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:39,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1083 states to 690 states and 1050 transitions. [2018-12-01 22:05:39,259 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1050 transitions. [2018-12-01 22:05:39,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-12-01 22:05:39,260 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:39,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:39,321 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-12-01 22:05:40,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:40,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 609 states and 920 transitions. [2018-12-01 22:05:40,230 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 920 transitions. [2018-12-01 22:05:40,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-12-01 22:05:40,230 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:40,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:40,289 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-12-01 22:05:41,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:41,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 612 states and 922 transitions. [2018-12-01 22:05:41,680 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 922 transitions. [2018-12-01 22:05:41,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2018-12-01 22:05:41,681 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:41,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:41,744 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-12-01 22:05:42,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:42,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 530 states and 791 transitions. [2018-12-01 22:05:42,678 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 791 transitions. [2018-12-01 22:05:42,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-12-01 22:05:42,679 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:42,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:42,737 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-12-01 22:05:44,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:44,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1089 states to 533 states and 793 transitions. [2018-12-01 22:05:44,355 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 793 transitions. [2018-12-01 22:05:44,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-12-01 22:05:44,356 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:44,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:44,419 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-12-01 22:05:45,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:45,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1090 states to 450 states and 661 transitions. [2018-12-01 22:05:45,385 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 661 transitions. [2018-12-01 22:05:45,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-12-01 22:05:45,385 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 22:05:45,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 22:05:45,447 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-12-01 22:05:46,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 22:05:46,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 302 states and 425 transitions. [2018-12-01 22:05:46,475 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 425 transitions. [2018-12-01 22:05:46,475 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-01 22:05:46,475 WARN L428 CodeCheckObserver]: This Program is SAFE, Check terminated with 117 iterations. [2018-12-01 22:05:46,481 INFO L779 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-12-01 22:05:47,121 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,124 INFO L583 CodeCheckObserver]: Invariant with dag size 3 [2018-12-01 22:05:47,127 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,127 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,127 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,127 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,127 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,127 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,127 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,127 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,127 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,127 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,127 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,128 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,128 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,128 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,128 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,128 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,128 INFO L583 CodeCheckObserver]: Invariant with dag size 3 [2018-12-01 22:05:47,128 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,128 INFO L583 CodeCheckObserver]: Invariant with dag size 8 [2018-12-01 22:05:47,128 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,128 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,128 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,129 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 22:05:47,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 01.12 10:05:47 ImpRootNode [2018-12-01 22:05:47,129 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-12-01 22:05:47,129 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-01 22:05:47,129 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-01 22:05:47,129 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-01 22:05:47,129 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 10:04:48" (3/4) ... [2018-12-01 22:05:47,132 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure saa7146_i2c_status [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure readl [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure writel [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure SAA7146_IER_DISABLE [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure to_saa7146_dev [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure saa7146_i2c_writeout [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure saa7146_i2c_reset [2018-12-01 22:05:47,135 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2018-12-01 22:05:47,136 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure external_alloc [2018-12-01 22:05:47,136 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2018-12-01 22:05:47,136 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2018-12-01 22:05:47,145 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 268 nodes and edges [2018-12-01 22:05:47,146 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 81 nodes and edges [2018-12-01 22:05:47,147 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 32 nodes and edges [2018-12-01 22:05:47,148 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2018-12-01 22:05:47,148 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2018-12-01 22:05:47,149 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-12-01 22:05:47,150 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-01 22:05:47,221 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_f0c80cf8-aed7-46fa-a25a-3b6056ce89e8/bin-2019/ukojak/witness.graphml [2018-12-01 22:05:47,221 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-01 22:05:47,222 INFO L168 Benchmark]: Toolchain (without parser) took 70194.01 ms. Allocated memory was 1.0 GB in the beginning and 2.0 GB in the end (delta: 926.9 MB). Free memory was 943.4 MB in the beginning and 1.7 GB in the end (delta: -762.1 MB). Peak memory consumption was 164.8 MB. Max. memory is 11.5 GB. [2018-12-01 22:05:47,223 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-01 22:05:47,223 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1279.68 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 943.4 MB in the beginning and 967.6 MB in the end (delta: -24.2 MB). Peak memory consumption was 119.9 MB. Max. memory is 11.5 GB. [2018-12-01 22:05:47,223 INFO L168 Benchmark]: Boogie Procedure Inliner took 88.43 ms. Allocated memory is still 1.2 GB. Free memory was 967.6 MB in the beginning and 956.8 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-12-01 22:05:47,223 INFO L168 Benchmark]: Boogie Preprocessor took 82.55 ms. Allocated memory is still 1.2 GB. Free memory was 956.8 MB in the beginning and 946.1 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-12-01 22:05:47,223 INFO L168 Benchmark]: RCFGBuilder took 10214.23 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 169.3 MB). Free memory was 946.1 MB in the beginning and 816.3 MB in the end (delta: 129.8 MB). Peak memory consumption was 299.3 MB. Max. memory is 11.5 GB. [2018-12-01 22:05:47,224 INFO L168 Benchmark]: CodeCheck took 58433.55 ms. Allocated memory was 1.3 GB in the beginning and 2.0 GB in the end (delta: 635.4 MB). Free memory was 816.3 MB in the beginning and 1.7 GB in the end (delta: -910.7 MB). Peak memory consumption was 711.0 MB. Max. memory is 11.5 GB. [2018-12-01 22:05:47,224 INFO L168 Benchmark]: Witness Printer took 92.40 ms. Allocated memory is still 2.0 GB. Free memory was 1.7 GB in the beginning and 1.7 GB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-12-01 22:05:47,225 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, 57.7s OverallTime, 117 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: -1627550720 SDtfs, -1896100384 SDslu, 851533824 SDs, 0 SdLazy, 544518552 SolverSat, -36618132 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1746.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 87153 GetRequests, 86704 SyntacticMatches, 1 SemanticMatches, 448 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84995 ImplicationChecksByTransitivity, 33.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.5s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 5.1s 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 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1279.68 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 943.4 MB in the beginning and 967.6 MB in the end (delta: -24.2 MB). Peak memory consumption was 119.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 88.43 ms. Allocated memory is still 1.2 GB. Free memory was 967.6 MB in the beginning and 956.8 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 82.55 ms. Allocated memory is still 1.2 GB. Free memory was 956.8 MB in the beginning and 946.1 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 10214.23 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 169.3 MB). Free memory was 946.1 MB in the beginning and 816.3 MB in the end (delta: 129.8 MB). Peak memory consumption was 299.3 MB. Max. memory is 11.5 GB. * CodeCheck took 58433.55 ms. Allocated memory was 1.3 GB in the beginning and 2.0 GB in the end (delta: 635.4 MB). Free memory was 816.3 MB in the beginning and 1.7 GB in the end (delta: -910.7 MB). Peak memory consumption was 711.0 MB. Max. memory is 11.5 GB. * Witness Printer took 92.40 ms. Allocated memory is still 2.0 GB. Free memory was 1.7 GB in the beginning and 1.7 GB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...