./Ultimate.py --spec ../../sv-benchmarks/c/Systems_DeviceDriversLinux64_ReachSafety.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point_true-unreach-call.cil.out.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point_true-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1697d4091404897e2d59b89fa635c1dc85338551 .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 14:14:29,542 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 14:14:29,543 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 14:14:29,551 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 14:14:29,551 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 14:14:29,552 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 14:14:29,553 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 14:14:29,554 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 14:14:29,555 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 14:14:29,556 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 14:14:29,556 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 14:14:29,557 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 14:14:29,557 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 14:14:29,558 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 14:14:29,559 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 14:14:29,559 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 14:14:29,560 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 14:14:29,561 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 14:14:29,562 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 14:14:29,563 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 14:14:29,564 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 14:14:29,565 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 14:14:29,567 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 14:14:29,567 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 14:14:29,567 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 14:14:29,568 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 14:14:29,569 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 14:14:29,569 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 14:14:29,570 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 14:14:29,571 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 14:14:29,571 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 14:14:29,571 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 14:14:29,571 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 14:14:29,572 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 14:14:29,572 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 14:14:29,572 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 14:14:29,573 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan/config/svcomp-Reach-64bit-Taipan_Default.epf [2018-11-18 14:14:29,583 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 14:14:29,583 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 14:14:29,584 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 14:14:29,584 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 14:14:29,584 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 14:14:29,584 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 14:14:29,584 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 14:14:29,585 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 14:14:29,585 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 14:14:29,585 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 14:14:29,585 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-18 14:14:29,585 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 14:14:29,585 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 14:14:29,585 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 14:14:29,585 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 14:14:29,586 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 14:14:29,586 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 14:14:29,586 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 14:14:29,586 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 14:14:29,586 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 14:14:29,586 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 14:14:29,586 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 14:14:29,586 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 14:14:29,587 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 14:14:29,587 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 14:14:29,587 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 14:14:29,587 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 14:14:29,587 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 14:14:29,587 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 14:14:29,587 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 14:14:29,587 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 14:14:29,588 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 14:14:29,588 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 14:14:29,588 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 14:14:29,588 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 14:14:29,588 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-18 14:14:29,588 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan 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 -> Taipan 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 -> 1697d4091404897e2d59b89fa635c1dc85338551 [2018-11-18 14:14:29,611 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 14:14:29,619 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 14:14:29,622 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 14:14:29,623 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 14:14:29,623 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 14:14:29,623 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point_true-unreach-call.cil.out.c [2018-11-18 14:14:29,662 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan/data/4c22cb357/d8ed849266ac43bc894edf0058ec258c/FLAG89e6d7395 [2018-11-18 14:14:30,174 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 14:14:30,175 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point_true-unreach-call.cil.out.c [2018-11-18 14:14:30,201 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan/data/4c22cb357/d8ed849266ac43bc894edf0058ec258c/FLAG89e6d7395 [2018-11-18 14:14:30,421 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan/data/4c22cb357/d8ed849266ac43bc894edf0058ec258c [2018-11-18 14:14:30,423 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 14:14:30,424 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 14:14:30,425 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 14:14:30,425 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 14:14:30,429 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 14:14:30,430 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:14:30" (1/1) ... [2018-11-18 14:14:30,432 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70487e54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:30, skipping insertion in model container [2018-11-18 14:14:30,432 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:14:30" (1/1) ... [2018-11-18 14:14:30,442 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 14:14:30,529 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 14:14:30,911 WARN L1122 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6673] [2018-11-18 14:14:30,911 WARN L1122 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6674-6675] [2018-11-18 14:14:32,146 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 14:14:32,216 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 14:14:32,293 WARN L1122 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6673] [2018-11-18 14:14:32,293 WARN L1122 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6674-6675] [2018-11-18 14:14:32,686 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 14:14:32,775 INFO L195 MainTranslator]: Completed translation [2018-11-18 14:14:32,775 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:32 WrapperNode [2018-11-18 14:14:32,775 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 14:14:32,775 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 14:14:32,776 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 14:14:32,776 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 14:14:32,781 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:32" (1/1) ... [2018-11-18 14:14:32,820 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:32" (1/1) ... [2018-11-18 14:14:32,833 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 14:14:32,833 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 14:14:32,833 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 14:14:32,833 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 14:14:32,840 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:32" (1/1) ... [2018-11-18 14:14:32,840 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:32" (1/1) ... [2018-11-18 14:14:32,854 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:32" (1/1) ... [2018-11-18 14:14:32,857 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:32" (1/1) ... [2018-11-18 14:14:32,909 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:32" (1/1) ... [2018-11-18 14:14:32,919 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:32" (1/1) ... [2018-11-18 14:14:32,933 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:32" (1/1) ... [2018-11-18 14:14:32,947 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 14:14:32,947 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 14:14:32,947 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 14:14:32,947 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 14:14:32,948 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:32" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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:2000 [2018-11-18 14:14:32,996 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_unc_blocks [2018-11-18 14:14:32,997 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_unc_blocks [2018-11-18 14:14:32,997 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_power_ctrl [2018-11-18 14:14:32,997 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_power_ctrl [2018-11-18 14:14:32,997 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_set_frontend [2018-11-18 14:14:32,997 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_set_frontend [2018-11-18 14:14:32,997 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usb_device_exit [2018-11-18 14:14:32,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-18 14:14:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 14:14:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_tuned_to_DCII [2018-11-18 14:14:32,998 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_tuned_to_DCII [2018-11-18 14:14:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usb_device_init [2018-11-18 14:14:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-11-18 14:14:32,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-11-18 14:14:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2018-11-18 14:14:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 14:14:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2018-11-18 14:14:32,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2018-11-18 14:14:32,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2018-11-18 14:14:32,999 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_set_voltage [2018-11-18 14:14:32,999 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_set_voltage [2018-11-18 14:14:32,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_34 [2018-11-18 14:14:32,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_34 [2018-11-18 14:14:32,999 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_info [2018-11-18 14:14:32,999 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_info [2018-11-18 14:14:32,999 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_usb_in_op [2018-11-18 14:14:32,999 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_usb_in_op [2018-11-18 14:14:32,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2018-11-18 14:14:33,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2018-11-18 14:14:33,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_33 [2018-11-18 14:14:33,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_33 [2018-11-18 14:14:33,000 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2018-11-18 14:14:33,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2018-11-18 14:14:33,000 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_update_status [2018-11-18 14:14:33,000 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_update_status [2018-11-18 14:14:33,000 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_signal_strength [2018-11-18 14:14:33,000 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_signal_strength [2018-11-18 14:14:33,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2018-11-18 14:14:33,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2018-11-18 14:14:33,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_2 [2018-11-18 14:14:33,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_2 [2018-11-18 14:14:33,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2018-11-18 14:14:33,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2018-11-18 14:14:33,001 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2018-11-18 14:14:33,001 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2018-11-18 14:14:33,001 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_usb_driver_init [2018-11-18 14:14:33,001 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_usb_driver_init [2018-11-18 14:14:33,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 14:14:33,002 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2018-11-18 14:14:33,002 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_status [2018-11-18 14:14:33,002 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_status [2018-11-18 14:14:33,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-11-18 14:14:33,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-11-18 14:14:33,002 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_usb_driver_exit [2018-11-18 14:14:33,002 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_usb_driver_exit [2018-11-18 14:14:33,002 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_usb_probe [2018-11-18 14:14:33,002 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_usb_probe [2018-11-18 14:14:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_bcm4500_reload [2018-11-18 14:14:33,003 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_bcm4500_reload [2018-11-18 14:14:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-11-18 14:14:33,003 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-11-18 14:14:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_get_tune_settings [2018-11-18 14:14:33,003 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_get_tune_settings [2018-11-18 14:14:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_set_tone [2018-11-18 14:14:33,003 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_set_tone [2018-11-18 14:14:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 14:14:33,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 14:14:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_release [2018-11-18 14:14:33,004 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_release [2018-11-18 14:14:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_1 [2018-11-18 14:14:33,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_1 [2018-11-18 14:14:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_load_bcm4500fw [2018-11-18 14:14:33,004 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_load_bcm4500fw [2018-11-18 14:14:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usb_generic_write [2018-11-18 14:14:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_snr [2018-11-18 14:14:33,005 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_snr [2018-11-18 14:14:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2018-11-18 14:14:33,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2018-11-18 14:14:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 14:14:33,005 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 14:14:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-18 14:14:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_enable_high_lnb_voltage [2018-11-18 14:14:33,005 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_enable_high_lnb_voltage [2018-11-18 14:14:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-18 14:14:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2018-11-18 14:14:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_set_tuner_mode [2018-11-18 14:14:33,006 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_set_tuner_mode [2018-11-18 14:14:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2018-11-18 14:14:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_ber [2018-11-18 14:14:33,006 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_ber [2018-11-18 14:14:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_dvb_frontend_ops_1 [2018-11-18 14:14:33,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_dvb_frontend_ops_1 [2018-11-18 14:14:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_usb_out_op [2018-11-18 14:14:33,007 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_usb_out_op [2018-11-18 14:14:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 14:14:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_send_legacy_dish_cmd [2018-11-18 14:14:33,007 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_send_legacy_dish_cmd [2018-11-18 14:14:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_send_diseqc_burst [2018-11-18 14:14:33,007 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_send_diseqc_burst [2018-11-18 14:14:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2018-11-18 14:14:33,007 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2018-11-18 14:14:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2018-11-18 14:14:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2018-11-18 14:14:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_send_diseqc_msg [2018-11-18 14:14:33,008 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_send_diseqc_msg [2018-11-18 14:14:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_get_fpga_version [2018-11-18 14:14:33,008 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_get_fpga_version [2018-11-18 14:14:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_12 [2018-11-18 14:14:33,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_12 [2018-11-18 14:14:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_1 [2018-11-18 14:14:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2018-11-18 14:14:33,009 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2018-11-18 14:14:33,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2018-11-18 14:14:33,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2018-11-18 14:14:33,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2018-11-18 14:14:33,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 14:14:33,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 14:14:33,009 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_get_fw_version [2018-11-18 14:14:33,009 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_get_fw_version [2018-11-18 14:14:38,271 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 14:14:38,272 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:14:38 BoogieIcfgContainer [2018-11-18 14:14:38,272 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 14:14:38,273 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 14:14:38,273 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 14:14:38,276 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 14:14:38,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:14:30" (1/3) ... [2018-11-18 14:14:38,277 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@437b5bc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:14:38, skipping insertion in model container [2018-11-18 14:14:38,277 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:32" (2/3) ... [2018-11-18 14:14:38,277 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@437b5bc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:14:38, skipping insertion in model container [2018-11-18 14:14:38,277 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:14:38" (3/3) ... [2018-11-18 14:14:38,279 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point_true-unreach-call.cil.out.c [2018-11-18 14:14:38,288 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 14:14:38,295 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 14:14:38,309 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 14:14:38,338 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 14:14:38,338 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 14:14:38,339 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 14:14:38,339 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 14:14:38,339 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 14:14:38,339 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 14:14:38,339 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 14:14:38,339 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 14:14:38,362 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states. [2018-11-18 14:14:38,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-11-18 14:14:38,373 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:14:38,373 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:14:38,375 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:14:38,380 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:14:38,380 INFO L82 PathProgramCache]: Analyzing trace with hash 1403859811, now seen corresponding path program 1 times [2018-11-18 14:14:38,382 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:14:38,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:14:38,463 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:14:38,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:14:38,463 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:14:38,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:14:38,874 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-18 14:14:38,876 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:14:38,876 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 14:14:38,876 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:14:38,879 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 14:14:38,886 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 14:14:38,887 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 14:14:38,888 INFO L87 Difference]: Start difference. First operand 547 states. Second operand 3 states. [2018-11-18 14:14:39,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:14:39,062 INFO L93 Difference]: Finished difference Result 1543 states and 2160 transitions. [2018-11-18 14:14:39,062 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 14:14:39,063 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 59 [2018-11-18 14:14:39,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:14:39,081 INFO L225 Difference]: With dead ends: 1543 [2018-11-18 14:14:39,081 INFO L226 Difference]: Without dead ends: 969 [2018-11-18 14:14:39,087 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 14:14:39,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2018-11-18 14:14:39,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 966. [2018-11-18 14:14:39,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 966 states. [2018-11-18 14:14:39,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 966 states and 1344 transitions. [2018-11-18 14:14:39,179 INFO L78 Accepts]: Start accepts. Automaton has 966 states and 1344 transitions. Word has length 59 [2018-11-18 14:14:39,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:14:39,180 INFO L480 AbstractCegarLoop]: Abstraction has 966 states and 1344 transitions. [2018-11-18 14:14:39,180 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 14:14:39,180 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 1344 transitions. [2018-11-18 14:14:39,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-18 14:14:39,185 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 14:14:39,185 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 14:14:39,186 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 14:14:39,186 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 14:14:39,186 INFO L82 PathProgramCache]: Analyzing trace with hash -1241303557, now seen corresponding path program 1 times [2018-11-18 14:14:39,186 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 14:14:39,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:14:39,195 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 14:14:39,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 14:14:39,196 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 14:14:39,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 14:14:39,544 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-11-18 14:14:39,544 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 14:14:39,545 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 14:14:39,545 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 14:14:39,546 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 14:14:39,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 14:14:39,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 14:14:39,547 INFO L87 Difference]: Start difference. First operand 966 states and 1344 transitions. Second operand 3 states. [2018-11-18 14:14:39,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 14:14:39,577 INFO L93 Difference]: Finished difference Result 966 states and 1344 transitions. [2018-11-18 14:14:39,578 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 14:14:39,578 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 99 [2018-11-18 14:14:39,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 14:14:39,579 INFO L225 Difference]: With dead ends: 966 [2018-11-18 14:14:39,579 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 14:14:39,583 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 14:14:39,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 14:14:39,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 14:14:39,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 14:14:39,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 14:14:39,584 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 99 [2018-11-18 14:14:39,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 14:14:39,584 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 14:14:39,584 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 14:14:39,584 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 14:14:39,584 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 14:14:39,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 14:14:40,443 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_read_snrFINAL(lines 7829 7839) no Hoare annotation was computed. [2018-11-18 14:14:40,443 INFO L425 ceAbstractionStarter]: For program point L7835-1(line 7835) no Hoare annotation was computed. [2018-11-18 14:14:40,443 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_read_snrEXIT(lines 7829 7839) no Hoare annotation was computed. [2018-11-18 14:14:40,443 INFO L428 ceAbstractionStarter]: At program point L7835(line 7835) the Hoare annotation is: true [2018-11-18 14:14:40,443 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_read_snrENTRY(lines 7829 7839) the Hoare annotation is: true [2018-11-18 14:14:40,443 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_read_unc_blocksEXIT(lines 7820 7828) no Hoare annotation was computed. [2018-11-18 14:14:40,444 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_read_unc_blocksENTRY(lines 7820 7828) the Hoare annotation is: true [2018-11-18 14:14:40,444 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_read_unc_blocksFINAL(lines 7820 7828) no Hoare annotation was computed. [2018-11-18 14:14:40,444 INFO L425 ceAbstractionStarter]: For program point L7232(lines 7232 7236) no Hoare annotation was computed. [2018-11-18 14:14:40,444 INFO L425 ceAbstractionStarter]: For program point L7282(lines 7282 7286) no Hoare annotation was computed. [2018-11-18 14:14:40,444 INFO L428 ceAbstractionStarter]: At program point gp8psk_power_ctrlENTRY(lines 7196 7290) the Hoare annotation is: true [2018-11-18 14:14:40,444 INFO L425 ceAbstractionStarter]: For program point L7220(lines 7220 7224) no Hoare annotation was computed. [2018-11-18 14:14:40,444 INFO L428 ceAbstractionStarter]: At program point L7253-1(lines 7253 7262) the Hoare annotation is: true [2018-11-18 14:14:40,444 INFO L425 ceAbstractionStarter]: For program point L7282-2(lines 7211 7287) no Hoare annotation was computed. [2018-11-18 14:14:40,444 INFO L425 ceAbstractionStarter]: For program point L7212-1(line 7212) no Hoare annotation was computed. [2018-11-18 14:14:40,444 INFO L428 ceAbstractionStarter]: At program point L7212(line 7212) the Hoare annotation is: true [2018-11-18 14:14:40,445 INFO L425 ceAbstractionStarter]: For program point L7245(lines 7245 7249) no Hoare annotation was computed. [2018-11-18 14:14:40,445 INFO L428 ceAbstractionStarter]: At program point L7270(line 7270) the Hoare annotation is: true [2018-11-18 14:14:40,445 INFO L425 ceAbstractionStarter]: For program point gp8psk_power_ctrlFINAL(lines 7196 7290) no Hoare annotation was computed. [2018-11-18 14:14:40,445 INFO L425 ceAbstractionStarter]: For program point L7270-1(line 7270) no Hoare annotation was computed. [2018-11-18 14:14:40,445 INFO L425 ceAbstractionStarter]: For program point L7229(lines 7229 7242) no Hoare annotation was computed. [2018-11-18 14:14:40,445 INFO L428 ceAbstractionStarter]: At program point L7254(line 7254) the Hoare annotation is: true [2018-11-18 14:14:40,445 INFO L428 ceAbstractionStarter]: At program point L7225(line 7225) the Hoare annotation is: true [2018-11-18 14:14:40,445 INFO L425 ceAbstractionStarter]: For program point L7283-1(line 7283) no Hoare annotation was computed. [2018-11-18 14:14:40,447 INFO L428 ceAbstractionStarter]: At program point L7283(line 7283) the Hoare annotation is: true [2018-11-18 14:14:40,447 INFO L425 ceAbstractionStarter]: For program point L7254-1(line 7254) no Hoare annotation was computed. [2018-11-18 14:14:40,448 INFO L425 ceAbstractionStarter]: For program point L7213-1(lines 7211 7269) no Hoare annotation was computed. [2018-11-18 14:14:40,448 INFO L425 ceAbstractionStarter]: For program point L7213(lines 7213 7228) no Hoare annotation was computed. [2018-11-18 14:14:40,448 INFO L425 ceAbstractionStarter]: For program point L7271(lines 7271 7275) no Hoare annotation was computed. [2018-11-18 14:14:40,448 INFO L425 ceAbstractionStarter]: For program point L7230(lines 7230 7239) no Hoare annotation was computed. [2018-11-18 14:14:40,448 INFO L425 ceAbstractionStarter]: For program point L7263(line 7263) no Hoare annotation was computed. [2018-11-18 14:14:40,448 INFO L425 ceAbstractionStarter]: For program point L7255(lines 7255 7259) no Hoare annotation was computed. [2018-11-18 14:14:40,448 INFO L425 ceAbstractionStarter]: For program point L7214(lines 7214 7218) no Hoare annotation was computed. [2018-11-18 14:14:40,448 INFO L425 ceAbstractionStarter]: For program point L7243(lines 7243 7252) no Hoare annotation was computed. [2018-11-18 14:14:40,448 INFO L425 ceAbstractionStarter]: For program point L7276-1(line 7276) no Hoare annotation was computed. [2018-11-18 14:14:40,448 INFO L428 ceAbstractionStarter]: At program point L7214-2(lines 7214 7218) the Hoare annotation is: true [2018-11-18 14:14:40,449 INFO L428 ceAbstractionStarter]: At program point L7276(line 7276) the Hoare annotation is: true [2018-11-18 14:14:40,449 INFO L425 ceAbstractionStarter]: For program point L7243-2(lines 7211 7269) no Hoare annotation was computed. [2018-11-18 14:14:40,449 INFO L425 ceAbstractionStarter]: For program point L7231-1(line 7231) no Hoare annotation was computed. [2018-11-18 14:14:40,449 INFO L428 ceAbstractionStarter]: At program point L7231(line 7231) the Hoare annotation is: true [2018-11-18 14:14:40,449 INFO L425 ceAbstractionStarter]: For program point gp8psk_power_ctrlEXIT(lines 7196 7290) no Hoare annotation was computed. [2018-11-18 14:14:40,449 INFO L425 ceAbstractionStarter]: For program point L7264(lines 7264 7268) no Hoare annotation was computed. [2018-11-18 14:14:40,449 INFO L425 ceAbstractionStarter]: For program point L7219(line 7219) no Hoare annotation was computed. [2018-11-18 14:14:40,449 INFO L425 ceAbstractionStarter]: For program point L7215-1(line 7215) no Hoare annotation was computed. [2018-11-18 14:14:40,449 INFO L428 ceAbstractionStarter]: At program point L7215(line 7215) the Hoare annotation is: true [2018-11-18 14:14:40,449 INFO L425 ceAbstractionStarter]: For program point L7211(lines 7211 7287) no Hoare annotation was computed. [2018-11-18 14:14:40,450 INFO L425 ceAbstractionStarter]: For program point L7244-1(line 7244) no Hoare annotation was computed. [2018-11-18 14:14:40,450 INFO L428 ceAbstractionStarter]: At program point L7244(line 7244) the Hoare annotation is: true [2018-11-18 14:14:40,450 INFO L425 ceAbstractionStarter]: For program point L7277(lines 7277 7281) no Hoare annotation was computed. [2018-11-18 14:14:40,450 INFO L425 ceAbstractionStarter]: For program point L7938-1(line 7938) no Hoare annotation was computed. [2018-11-18 14:14:40,450 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_set_frontendENTRY(lines 7864 8026) the Hoare annotation is: true [2018-11-18 14:14:40,450 INFO L428 ceAbstractionStarter]: At program point L7930(lines 7873 8025) the Hoare annotation is: true [2018-11-18 14:14:40,450 INFO L425 ceAbstractionStarter]: For program point L7963(line 7963) no Hoare annotation was computed. [2018-11-18 14:14:40,450 INFO L425 ceAbstractionStarter]: For program point L7922(lines 7922 7927) no Hoare annotation was computed. [2018-11-18 14:14:40,450 INFO L425 ceAbstractionStarter]: For program point L7922-2(lines 7922 7927) no Hoare annotation was computed. [2018-11-18 14:14:40,450 INFO L425 ceAbstractionStarter]: For program point L7914(line 7914) no Hoare annotation was computed. [2018-11-18 14:14:40,450 INFO L425 ceAbstractionStarter]: For program point L7947(lines 7947 7969) no Hoare annotation was computed. [2018-11-18 14:14:40,451 INFO L425 ceAbstractionStarter]: For program point L7980(line 7980) no Hoare annotation was computed. [2018-11-18 14:14:40,451 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_set_frontendFINAL(lines 7864 8026) no Hoare annotation was computed. [2018-11-18 14:14:40,451 INFO L425 ceAbstractionStarter]: For program point L7939(lines 7939 7943) no Hoare annotation was computed. [2018-11-18 14:14:40,451 INFO L425 ceAbstractionStarter]: For program point L8005(line 8005) no Hoare annotation was computed. [2018-11-18 14:14:40,451 INFO L425 ceAbstractionStarter]: For program point L7989(line 7989) no Hoare annotation was computed. [2018-11-18 14:14:40,451 INFO L428 ceAbstractionStarter]: At program point L8014(lines 7873 8025) the Hoare annotation is: true [2018-11-18 14:14:40,451 INFO L425 ceAbstractionStarter]: For program point L7915(lines 7915 7919) no Hoare annotation was computed. [2018-11-18 14:14:40,451 INFO L425 ceAbstractionStarter]: For program point L7948(line 7948) no Hoare annotation was computed. [2018-11-18 14:14:40,451 INFO L425 ceAbstractionStarter]: For program point L8006(lines 8006 8011) no Hoare annotation was computed. [2018-11-18 14:14:40,451 INFO L425 ceAbstractionStarter]: For program point L7907(line 7907) no Hoare annotation was computed. [2018-11-18 14:14:40,452 INFO L425 ceAbstractionStarter]: For program point L7940-1(line 7940) no Hoare annotation was computed. [2018-11-18 14:14:40,452 INFO L428 ceAbstractionStarter]: At program point L7940(line 7940) the Hoare annotation is: true [2018-11-18 14:14:40,452 INFO L425 ceAbstractionStarter]: For program point L8006-2(lines 8006 8011) no Hoare annotation was computed. [2018-11-18 14:14:40,452 INFO L425 ceAbstractionStarter]: For program point L7957(line 7957) no Hoare annotation was computed. [2018-11-18 14:14:40,452 INFO L425 ceAbstractionStarter]: For program point L8015-1(lines 8015 8019) no Hoare annotation was computed. [2018-11-18 14:14:40,452 INFO L425 ceAbstractionStarter]: For program point L7908(lines 7908 7912) no Hoare annotation was computed. [2018-11-18 14:14:40,452 INFO L425 ceAbstractionStarter]: For program point L7966(line 7966) no Hoare annotation was computed. [2018-11-18 14:14:40,452 INFO L425 ceAbstractionStarter]: For program point L7892(lines 7892 7929) no Hoare annotation was computed. [2018-11-18 14:14:40,452 INFO L425 ceAbstractionStarter]: For program point L7983(line 7983) no Hoare annotation was computed. [2018-11-18 14:14:40,452 INFO L425 ceAbstractionStarter]: For program point L8016-1(line 8016) no Hoare annotation was computed. [2018-11-18 14:14:40,452 INFO L428 ceAbstractionStarter]: At program point L8016(line 8016) the Hoare annotation is: true [2018-11-18 14:14:40,453 INFO L425 ceAbstractionStarter]: For program point L7992(line 7992) no Hoare annotation was computed. [2018-11-18 14:14:40,453 INFO L425 ceAbstractionStarter]: For program point L7893(line 7893) no Hoare annotation was computed. [2018-11-18 14:14:40,453 INFO L425 ceAbstractionStarter]: For program point L7951(line 7951) no Hoare annotation was computed. [2018-11-18 14:14:40,453 INFO L425 ceAbstractionStarter]: For program point L7935(lines 7935 8013) no Hoare annotation was computed. [2018-11-18 14:14:40,453 INFO L425 ceAbstractionStarter]: For program point L8001(line 8001) no Hoare annotation was computed. [2018-11-18 14:14:40,453 INFO L425 ceAbstractionStarter]: For program point L7894(lines 7894 7904) no Hoare annotation was computed. [2018-11-18 14:14:40,453 INFO L425 ceAbstractionStarter]: For program point L7960(line 7960) no Hoare annotation was computed. [2018-11-18 14:14:40,453 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_set_frontendEXIT(lines 7864 8026) no Hoare annotation was computed. [2018-11-18 14:14:40,453 INFO L425 ceAbstractionStarter]: For program point L7878(lines 7878 7882) no Hoare annotation was computed. [2018-11-18 14:14:40,460 INFO L425 ceAbstractionStarter]: For program point L7977(line 7977) no Hoare annotation was computed. [2018-11-18 14:14:40,460 INFO L425 ceAbstractionStarter]: For program point L7878-2(lines 7878 7882) no Hoare annotation was computed. [2018-11-18 14:14:40,460 INFO L425 ceAbstractionStarter]: For program point L7936(line 7936) no Hoare annotation was computed. [2018-11-18 14:14:40,460 INFO L425 ceAbstractionStarter]: For program point L7895(lines 7895 7900) no Hoare annotation was computed. [2018-11-18 14:14:40,460 INFO L425 ceAbstractionStarter]: For program point L7986(line 7986) no Hoare annotation was computed. [2018-11-18 14:14:40,461 INFO L425 ceAbstractionStarter]: For program point L7895-2(lines 7895 7900) no Hoare annotation was computed. [2018-11-18 14:14:40,461 INFO L425 ceAbstractionStarter]: For program point L7887(line 7887) no Hoare annotation was computed. [2018-11-18 14:14:40,461 INFO L425 ceAbstractionStarter]: For program point L7887-4(lines 7887 7891) no Hoare annotation was computed. [2018-11-18 14:14:40,461 INFO L425 ceAbstractionStarter]: For program point L7887-2(lines 7887 7891) no Hoare annotation was computed. [2018-11-18 14:14:40,461 INFO L428 ceAbstractionStarter]: At program point L7970(lines 7935 8013) the Hoare annotation is: true [2018-11-18 14:14:40,461 INFO L425 ceAbstractionStarter]: For program point L7937-1(lines 7937 7946) no Hoare annotation was computed. [2018-11-18 14:14:40,461 INFO L425 ceAbstractionStarter]: For program point L7937(lines 7937 7946) no Hoare annotation was computed. [2018-11-18 14:14:40,461 INFO L425 ceAbstractionStarter]: For program point L7995(line 7995) no Hoare annotation was computed. [2018-11-18 14:14:40,461 INFO L425 ceAbstractionStarter]: For program point L7954(line 7954) no Hoare annotation was computed. [2018-11-18 14:14:40,461 INFO L425 ceAbstractionStarter]: For program point L8020-1(line 8020) no Hoare annotation was computed. [2018-11-18 14:14:40,462 INFO L428 ceAbstractionStarter]: At program point L8020(line 8020) the Hoare annotation is: true [2018-11-18 14:14:40,462 INFO L425 ceAbstractionStarter]: For program point L7921(line 7921) no Hoare annotation was computed. [2018-11-18 14:14:40,462 INFO L425 ceAbstractionStarter]: For program point L7979(lines 7979 7998) no Hoare annotation was computed. [2018-11-18 14:14:40,462 INFO L428 ceAbstractionStarter]: At program point L7938(line 7938) the Hoare annotation is: true [2018-11-18 14:14:40,462 INFO L425 ceAbstractionStarter]: For program point L7971(lines 7971 7975) no Hoare annotation was computed. [2018-11-18 14:14:40,462 INFO L428 ceAbstractionStarter]: At program point __kmallocENTRY(lines 6757 6760) the Hoare annotation is: true [2018-11-18 14:14:40,462 INFO L425 ceAbstractionStarter]: For program point __kmallocFINAL(lines 6757 6760) no Hoare annotation was computed. [2018-11-18 14:14:40,462 INFO L425 ceAbstractionStarter]: For program point L6759-1(line 6759) no Hoare annotation was computed. [2018-11-18 14:14:40,462 INFO L428 ceAbstractionStarter]: At program point L6759(line 6759) the Hoare annotation is: true [2018-11-18 14:14:40,462 INFO L425 ceAbstractionStarter]: For program point __kmallocEXIT(lines 6757 6760) no Hoare annotation was computed. [2018-11-18 14:14:40,463 INFO L428 ceAbstractionStarter]: At program point L7583(line 7583) the Hoare annotation is: true [2018-11-18 14:14:40,463 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 7450 7591) no Hoare annotation was computed. [2018-11-18 14:14:40,463 INFO L428 ceAbstractionStarter]: At program point L7575(line 7575) the Hoare annotation is: true [2018-11-18 14:14:40,463 INFO L428 ceAbstractionStarter]: At program point L7534(line 7534) the Hoare annotation is: true [2018-11-18 14:14:40,463 INFO L425 ceAbstractionStarter]: For program point L7468-1(line 7468) no Hoare annotation was computed. [2018-11-18 14:14:40,463 INFO L421 ceAbstractionStarter]: At program point L7468(line 7468) the Hoare annotation is: (or (= ~ldv_state_variable_3~0 0) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_state_variable_3~0)|))) [2018-11-18 14:14:40,463 INFO L425 ceAbstractionStarter]: For program point L7501-1(line 7501) no Hoare annotation was computed. [2018-11-18 14:14:40,463 INFO L428 ceAbstractionStarter]: At program point L7501(line 7501) the Hoare annotation is: true [2018-11-18 14:14:40,463 INFO L425 ceAbstractionStarter]: For program point L7534-1(line 7534) no Hoare annotation was computed. [2018-11-18 14:14:40,464 INFO L425 ceAbstractionStarter]: For program point L7551(lines 7551 7576) no Hoare annotation was computed. [2018-11-18 14:14:40,464 INFO L425 ceAbstractionStarter]: For program point L7502(lines 7502 7509) no Hoare annotation was computed. [2018-11-18 14:14:40,464 INFO L425 ceAbstractionStarter]: For program point L7502-1(lines 7500 7516) no Hoare annotation was computed. [2018-11-18 14:14:40,464 INFO L425 ceAbstractionStarter]: For program point L7486(line 7486) no Hoare annotation was computed. [2018-11-18 14:14:40,464 INFO L425 ceAbstractionStarter]: For program point L7552(line 7552) no Hoare annotation was computed. [2018-11-18 14:14:40,464 INFO L428 ceAbstractionStarter]: At program point L7585(lines 7463 7590) the Hoare annotation is: true [2018-11-18 14:14:40,464 INFO L425 ceAbstractionStarter]: For program point L7478(lines 7478 7584) no Hoare annotation was computed. [2018-11-18 14:14:40,464 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 7450 7591) no Hoare annotation was computed. [2018-11-18 14:14:40,464 INFO L425 ceAbstractionStarter]: For program point L7528(line 7528) no Hoare annotation was computed. [2018-11-18 14:14:40,464 INFO L425 ceAbstractionStarter]: For program point L7487(lines 7487 7526) no Hoare annotation was computed. [2018-11-18 14:14:40,464 INFO L425 ceAbstractionStarter]: For program point L7520(line 7520) no Hoare annotation was computed. [2018-11-18 14:14:40,465 INFO L425 ceAbstractionStarter]: For program point L7553(lines 7553 7563) no Hoare annotation was computed. [2018-11-18 14:14:40,465 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 7450 7591) the Hoare annotation is: (or (= ~ldv_state_variable_3~0 0) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_state_variable_3~0)|))) [2018-11-18 14:14:40,465 INFO L425 ceAbstractionStarter]: For program point L7479(line 7479) no Hoare annotation was computed. [2018-11-18 14:14:40,465 INFO L428 ceAbstractionStarter]: At program point L7512(lines 7463 7590) the Hoare annotation is: true [2018-11-18 14:14:40,465 INFO L425 ceAbstractionStarter]: For program point L7529(lines 7529 7546) no Hoare annotation was computed. [2018-11-18 14:14:40,465 INFO L428 ceAbstractionStarter]: At program point L7554(line 7554) the Hoare annotation is: true [2018-11-18 14:14:40,465 INFO L428 ceAbstractionStarter]: At program point L7521(line 7521) the Hoare annotation is: true [2018-11-18 14:14:40,465 INFO L425 ceAbstractionStarter]: For program point L7554-1(line 7554) no Hoare annotation was computed. [2018-11-18 14:14:40,465 INFO L425 ceAbstractionStarter]: For program point L7480(lines 7480 7484) no Hoare annotation was computed. [2018-11-18 14:14:40,465 INFO L425 ceAbstractionStarter]: For program point L7555(lines 7555 7560) no Hoare annotation was computed. [2018-11-18 14:14:40,465 INFO L425 ceAbstractionStarter]: For program point L7489(lines 7489 7522) no Hoare annotation was computed. [2018-11-18 14:14:40,466 INFO L428 ceAbstractionStarter]: At program point L7481(line 7481) the Hoare annotation is: true [2018-11-18 14:14:40,466 INFO L428 ceAbstractionStarter]: At program point L7506(line 7506) the Hoare annotation is: true [2018-11-18 14:14:40,466 INFO L425 ceAbstractionStarter]: For program point L7531(lines 7531 7542) no Hoare annotation was computed. [2018-11-18 14:14:40,466 INFO L425 ceAbstractionStarter]: For program point L7490(line 7490) no Hoare annotation was computed. [2018-11-18 14:14:40,466 INFO L425 ceAbstractionStarter]: For program point L7548(line 7548) no Hoare annotation was computed. [2018-11-18 14:14:40,466 INFO L425 ceAbstractionStarter]: For program point L7540(line 7540) no Hoare annotation was computed. [2018-11-18 14:14:40,466 INFO L421 ceAbstractionStarter]: At program point L7466(line 7466) the Hoare annotation is: (or (= ~ldv_state_variable_3~0 0) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_state_variable_3~0)|))) [2018-11-18 14:14:40,466 INFO L425 ceAbstractionStarter]: For program point L7499(line 7499) no Hoare annotation was computed. [2018-11-18 14:14:40,466 INFO L425 ceAbstractionStarter]: For program point L7532(line 7532) no Hoare annotation was computed. [2018-11-18 14:14:40,466 INFO L425 ceAbstractionStarter]: For program point L7565(line 7565) no Hoare annotation was computed. [2018-11-18 14:14:40,466 INFO L425 ceAbstractionStarter]: For program point L7466-1(line 7466) no Hoare annotation was computed. [2018-11-18 14:14:40,467 INFO L425 ceAbstractionStarter]: For program point L7491(lines 7491 7497) no Hoare annotation was computed. [2018-11-18 14:14:40,467 INFO L425 ceAbstractionStarter]: For program point L7582(line 7582) no Hoare annotation was computed. [2018-11-18 14:14:40,467 INFO L425 ceAbstractionStarter]: For program point L7549(lines 7549 7580) no Hoare annotation was computed. [2018-11-18 14:14:40,467 INFO L425 ceAbstractionStarter]: For program point L7574(line 7574) no Hoare annotation was computed. [2018-11-18 14:14:40,467 INFO L428 ceAbstractionStarter]: At program point L7541(line 7541) the Hoare annotation is: true [2018-11-18 14:14:40,467 INFO L425 ceAbstractionStarter]: For program point L7566(lines 7566 7572) no Hoare annotation was computed. [2018-11-18 14:14:40,467 INFO L425 ceAbstractionStarter]: For program point L7500(lines 7500 7518) no Hoare annotation was computed. [2018-11-18 14:14:40,467 INFO L425 ceAbstractionStarter]: For program point L7533(lines 7533 7538) no Hoare annotation was computed. [2018-11-18 14:14:40,467 INFO L425 ceAbstractionStarter]: For program point L7492-1(line 7492) no Hoare annotation was computed. [2018-11-18 14:14:40,468 INFO L428 ceAbstractionStarter]: At program point L7492(line 7492) the Hoare annotation is: true [2018-11-18 14:14:40,468 INFO L425 ceAbstractionStarter]: For program point gp8psk_tuned_to_DCIIFINAL(lines 7753 7763) no Hoare annotation was computed. [2018-11-18 14:14:40,468 INFO L425 ceAbstractionStarter]: For program point L7760-1(line 7760) no Hoare annotation was computed. [2018-11-18 14:14:40,468 INFO L428 ceAbstractionStarter]: At program point L7760(line 7760) the Hoare annotation is: true [2018-11-18 14:14:40,468 INFO L425 ceAbstractionStarter]: For program point gp8psk_tuned_to_DCIIEXIT(lines 7753 7763) no Hoare annotation was computed. [2018-11-18 14:14:40,468 INFO L428 ceAbstractionStarter]: At program point gp8psk_tuned_to_DCIIENTRY(lines 7753 7763) the Hoare annotation is: true [2018-11-18 14:14:40,468 INFO L425 ceAbstractionStarter]: For program point ldv_stopFINAL(lines 6852 6860) no Hoare annotation was computed. [2018-11-18 14:14:40,468 INFO L425 ceAbstractionStarter]: For program point ldv_stopEXIT(lines 6852 6860) no Hoare annotation was computed. [2018-11-18 14:14:40,468 INFO L428 ceAbstractionStarter]: At program point ldv_stopENTRY(lines 6852 6860) the Hoare annotation is: true [2018-11-18 14:14:40,468 INFO L428 ceAbstractionStarter]: At program point #Ultimate.meminitENTRY(line -1) the Hoare annotation is: true [2018-11-18 14:14:40,469 INFO L425 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-11-18 14:14:40,469 INFO L425 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-11-18 14:14:40,469 INFO L428 ceAbstractionStarter]: At program point L8094(lines 8094 8095) the Hoare annotation is: true [2018-11-18 14:14:40,469 INFO L425 ceAbstractionStarter]: For program point L8096(lines 8096 8100) no Hoare annotation was computed. [2018-11-18 14:14:40,469 INFO L425 ceAbstractionStarter]: For program point L8094-1(lines 8094 8095) no Hoare annotation was computed. [2018-11-18 14:14:40,469 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_set_voltageEXIT(lines 8087 8103) no Hoare annotation was computed. [2018-11-18 14:14:40,469 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_set_voltageENTRY(lines 8087 8103) the Hoare annotation is: true [2018-11-18 14:14:40,469 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_set_voltageFINAL(lines 8087 8103) no Hoare annotation was computed. [2018-11-18 14:14:40,469 INFO L425 ceAbstractionStarter]: For program point ldv_usb_deregister_34FINAL(lines 7723 7732) no Hoare annotation was computed. [2018-11-18 14:14:40,470 INFO L425 ceAbstractionStarter]: For program point ldv_usb_deregister_34EXIT(lines 7723 7732) no Hoare annotation was computed. [2018-11-18 14:14:40,470 INFO L428 ceAbstractionStarter]: At program point ldv_usb_deregister_34ENTRY(lines 7723 7732) the Hoare annotation is: true [2018-11-18 14:14:40,470 INFO L425 ceAbstractionStarter]: For program point L8111-1(line 8111) no Hoare annotation was computed. [2018-11-18 14:14:40,470 INFO L428 ceAbstractionStarter]: At program point L8111(line 8111) the Hoare annotation is: true [2018-11-18 14:14:40,471 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_enable_high_lnb_voltageEXIT(lines 8104 8114) no Hoare annotation was computed. [2018-11-18 14:14:40,471 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_enable_high_lnb_voltageENTRY(lines 8104 8114) the Hoare annotation is: true [2018-11-18 14:14:40,471 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_enable_high_lnb_voltageFINAL(lines 8104 8114) no Hoare annotation was computed. [2018-11-18 14:14:40,471 INFO L425 ceAbstractionStarter]: For program point gp8psk_infoEXIT(lines 6973 6997) no Hoare annotation was computed. [2018-11-18 14:14:40,471 INFO L428 ceAbstractionStarter]: At program point gp8psk_infoENTRY(lines 6973 6997) the Hoare annotation is: true [2018-11-18 14:14:40,471 INFO L425 ceAbstractionStarter]: For program point L6990(lines 6990 6994) no Hoare annotation was computed. [2018-11-18 14:14:40,471 INFO L425 ceAbstractionStarter]: For program point L6990-2(lines 6990 6994) no Hoare annotation was computed. [2018-11-18 14:14:40,471 INFO L425 ceAbstractionStarter]: For program point L6989(line 6989) no Hoare annotation was computed. [2018-11-18 14:14:40,471 INFO L425 ceAbstractionStarter]: For program point L6982(lines 6982 6988) no Hoare annotation was computed. [2018-11-18 14:14:40,471 INFO L425 ceAbstractionStarter]: For program point gp8psk_infoFINAL(lines 6973 6997) no Hoare annotation was computed. [2018-11-18 14:14:40,471 INFO L425 ceAbstractionStarter]: For program point L6981-1(line 6981) no Hoare annotation was computed. [2018-11-18 14:14:40,472 INFO L428 ceAbstractionStarter]: At program point L6982-2(lines 6982 6988) the Hoare annotation is: true [2018-11-18 14:14:40,472 INFO L428 ceAbstractionStarter]: At program point L6981(line 6981) the Hoare annotation is: true [2018-11-18 14:14:40,472 INFO L428 ceAbstractionStarter]: At program point gp8psk_set_tuner_modeENTRY(lines 7764 7774) the Hoare annotation is: true [2018-11-18 14:14:40,472 INFO L425 ceAbstractionStarter]: For program point L7771-1(line 7771) no Hoare annotation was computed. [2018-11-18 14:14:40,472 INFO L428 ceAbstractionStarter]: At program point L7771(line 7771) the Hoare annotation is: true [2018-11-18 14:14:40,472 INFO L425 ceAbstractionStarter]: For program point gp8psk_set_tuner_modeFINAL(lines 7764 7774) no Hoare annotation was computed. [2018-11-18 14:14:40,472 INFO L425 ceAbstractionStarter]: For program point gp8psk_set_tuner_modeEXIT(lines 7764 7774) no Hoare annotation was computed. [2018-11-18 14:14:40,472 INFO L425 ceAbstractionStarter]: For program point gp8psk_usb_in_opEXIT(lines 6998 7068) no Hoare annotation was computed. [2018-11-18 14:14:40,472 INFO L428 ceAbstractionStarter]: At program point L7026(lines 7006 7067) the Hoare annotation is: true [2018-11-18 14:14:40,472 INFO L428 ceAbstractionStarter]: At program point L7055(lines 7006 7067) the Hoare annotation is: true [2018-11-18 14:14:40,472 INFO L425 ceAbstractionStarter]: For program point L7047-1(lines 7047 7051) no Hoare annotation was computed. [2018-11-18 14:14:40,473 INFO L425 ceAbstractionStarter]: For program point L7010(lines 7010 7014) no Hoare annotation was computed. [2018-11-18 14:14:40,473 INFO L425 ceAbstractionStarter]: For program point L7039-1(lines 7039 7043) no Hoare annotation was computed. [2018-11-18 14:14:40,473 INFO L428 ceAbstractionStarter]: At program point gp8psk_usb_in_opENTRY(lines 6998 7068) the Hoare annotation is: true [2018-11-18 14:14:40,473 INFO L425 ceAbstractionStarter]: For program point L7060-2(lines 7060 7064) no Hoare annotation was computed. [2018-11-18 14:14:40,473 INFO L425 ceAbstractionStarter]: For program point L7060(lines 7060 7064) no Hoare annotation was computed. [2018-11-18 14:14:40,473 INFO L428 ceAbstractionStarter]: At program point L7028(lines 7006 7067) the Hoare annotation is: true [2018-11-18 14:14:40,473 INFO L425 ceAbstractionStarter]: For program point L7020-2(lines 7020 7024) no Hoare annotation was computed. [2018-11-18 14:14:40,473 INFO L425 ceAbstractionStarter]: For program point L7020(lines 7020 7024) no Hoare annotation was computed. [2018-11-18 14:14:40,473 INFO L428 ceAbstractionStarter]: At program point L7053(lines 7006 7067) the Hoare annotation is: true [2018-11-18 14:14:40,481 INFO L425 ceAbstractionStarter]: For program point gp8psk_usb_in_opFINAL(lines 6998 7068) no Hoare annotation was computed. [2018-11-18 14:14:40,481 INFO L425 ceAbstractionStarter]: For program point L7033-2(lines 7006 7067) no Hoare annotation was computed. [2018-11-18 14:14:40,481 INFO L425 ceAbstractionStarter]: For program point L7033(lines 7033 7038) no Hoare annotation was computed. [2018-11-18 14:14:40,481 INFO L425 ceAbstractionStarter]: For program point L7017-1(line 7017) no Hoare annotation was computed. [2018-11-18 14:14:40,482 INFO L428 ceAbstractionStarter]: At program point L7017(line 7017) the Hoare annotation is: true [2018-11-18 14:14:40,482 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_read_berFINAL(lines 7811 7819) no Hoare annotation was computed. [2018-11-18 14:14:40,482 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_read_berEXIT(lines 7811 7819) no Hoare annotation was computed. [2018-11-18 14:14:40,482 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_read_berENTRY(lines 7811 7819) the Hoare annotation is: true [2018-11-18 14:14:40,482 INFO L428 ceAbstractionStarter]: At program point #Ultimate.C_memcpyENTRY(line -1) the Hoare annotation is: true [2018-11-18 14:14:40,482 INFO L428 ceAbstractionStarter]: At program point L-1-1(line -1) the Hoare annotation is: true [2018-11-18 14:14:40,482 INFO L425 ceAbstractionStarter]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2018-11-18 14:14:40,482 INFO L425 ceAbstractionStarter]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2018-11-18 14:14:40,482 INFO L425 ceAbstractionStarter]: For program point L7719-1(line 7719) no Hoare annotation was computed. [2018-11-18 14:14:40,482 INFO L425 ceAbstractionStarter]: For program point ldv_usb_register_driver_33EXIT(lines 7708 7722) no Hoare annotation was computed. [2018-11-18 14:14:40,482 INFO L428 ceAbstractionStarter]: At program point L7719(line 7719) the Hoare annotation is: true [2018-11-18 14:14:40,483 INFO L428 ceAbstractionStarter]: At program point ldv_usb_register_driver_33ENTRY(lines 7708 7722) the Hoare annotation is: true [2018-11-18 14:14:40,483 INFO L425 ceAbstractionStarter]: For program point ldv_usb_register_driver_33FINAL(lines 7708 7722) no Hoare annotation was computed. [2018-11-18 14:14:40,483 INFO L428 ceAbstractionStarter]: At program point __create_pipeENTRY(lines 6905 6912) the Hoare annotation is: true [2018-11-18 14:14:40,483 INFO L425 ceAbstractionStarter]: For program point __create_pipeFINAL(lines 6905 6912) no Hoare annotation was computed. [2018-11-18 14:14:40,483 INFO L425 ceAbstractionStarter]: For program point __create_pipeEXIT(lines 6905 6912) no Hoare annotation was computed. [2018-11-18 14:14:40,483 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_update_statusENTRY(lines 7775 7790) the Hoare annotation is: true [2018-11-18 14:14:40,483 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_update_statusEXIT(lines 7775 7790) no Hoare annotation was computed. [2018-11-18 14:14:40,483 INFO L428 ceAbstractionStarter]: At program point L7782(line 7782) the Hoare annotation is: true [2018-11-18 14:14:40,483 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_update_statusFINAL(lines 7775 7790) no Hoare annotation was computed. [2018-11-18 14:14:40,483 INFO L425 ceAbstractionStarter]: For program point L7780-2(lines 7780 7787) no Hoare annotation was computed. [2018-11-18 14:14:40,483 INFO L425 ceAbstractionStarter]: For program point L7780(lines 7780 7787) no Hoare annotation was computed. [2018-11-18 14:14:40,484 INFO L425 ceAbstractionStarter]: For program point L7781-1(line 7781) no Hoare annotation was computed. [2018-11-18 14:14:40,484 INFO L428 ceAbstractionStarter]: At program point L7781(line 7781) the Hoare annotation is: true [2018-11-18 14:14:40,484 INFO L425 ceAbstractionStarter]: For program point L7782-1(line 7782) no Hoare annotation was computed. [2018-11-18 14:14:40,484 INFO L425 ceAbstractionStarter]: For program point ldv_initialize_dvb_frontend_ops_1EXIT(lines 8228 8237) no Hoare annotation was computed. [2018-11-18 14:14:40,484 INFO L428 ceAbstractionStarter]: At program point ldv_initialize_dvb_frontend_ops_1ENTRY(lines 8228 8237) the Hoare annotation is: true [2018-11-18 14:14:40,484 INFO L425 ceAbstractionStarter]: For program point ldv_initialize_dvb_frontend_ops_1FINAL(lines 8228 8237) no Hoare annotation was computed. [2018-11-18 14:14:40,484 INFO L425 ceAbstractionStarter]: For program point L8233-1(line 8233) no Hoare annotation was computed. [2018-11-18 14:14:40,484 INFO L428 ceAbstractionStarter]: At program point L8233(line 8233) the Hoare annotation is: true [2018-11-18 14:14:40,484 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_read_signal_strengthENTRY(lines 7840 7854) the Hoare annotation is: true [2018-11-18 14:14:40,484 INFO L428 ceAbstractionStarter]: At program point L7846(line 7846) the Hoare annotation is: true [2018-11-18 14:14:40,484 INFO L425 ceAbstractionStarter]: For program point L7847(lines 7847 7851) no Hoare annotation was computed. [2018-11-18 14:14:40,485 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_read_signal_strengthFINAL(lines 7840 7854) no Hoare annotation was computed. [2018-11-18 14:14:40,485 INFO L425 ceAbstractionStarter]: For program point L7846-1(line 7846) no Hoare annotation was computed. [2018-11-18 14:14:40,485 INFO L425 ceAbstractionStarter]: For program point L7847-2(lines 7847 7851) no Hoare annotation was computed. [2018-11-18 14:14:40,485 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_read_signal_strengthEXIT(lines 7840 7854) no Hoare annotation was computed. [2018-11-18 14:14:40,485 INFO L428 ceAbstractionStarter]: At program point ldv_mallocENTRY(lines 6780 6797) the Hoare annotation is: true [2018-11-18 14:14:40,485 INFO L425 ceAbstractionStarter]: For program point ldv_mallocFINAL(lines 6780 6797) no Hoare annotation was computed. [2018-11-18 14:14:40,485 INFO L425 ceAbstractionStarter]: For program point L6788(lines 6788 6795) no Hoare annotation was computed. [2018-11-18 14:14:40,485 INFO L425 ceAbstractionStarter]: For program point ldv_mallocEXIT(lines 6780 6797) no Hoare annotation was computed. [2018-11-18 14:14:40,485 INFO L425 ceAbstractionStarter]: For program point ldv_usb_driver_2EXIT(lines 7439 7448) no Hoare annotation was computed. [2018-11-18 14:14:40,485 INFO L425 ceAbstractionStarter]: For program point L7444-1(line 7444) no Hoare annotation was computed. [2018-11-18 14:14:40,485 INFO L428 ceAbstractionStarter]: At program point ldv_usb_driver_2ENTRY(lines 7439 7448) the Hoare annotation is: true [2018-11-18 14:14:40,485 INFO L428 ceAbstractionStarter]: At program point L7444(line 7444) the Hoare annotation is: true [2018-11-18 14:14:40,486 INFO L425 ceAbstractionStarter]: For program point ldv_usb_driver_2FINAL(lines 7439 7448) no Hoare annotation was computed. [2018-11-18 14:14:40,486 INFO L425 ceAbstractionStarter]: For program point ldv_check_alloc_flagsEXIT(lines 8603 8615) no Hoare annotation was computed. [2018-11-18 14:14:40,486 INFO L425 ceAbstractionStarter]: For program point L8608(lines 8608 8612) no Hoare annotation was computed. [2018-11-18 14:14:40,486 INFO L428 ceAbstractionStarter]: At program point ldv_check_alloc_flagsENTRY(lines 8603 8615) the Hoare annotation is: true [2018-11-18 14:14:40,486 INFO L421 ceAbstractionStarter]: At program point L8611(line 8611) the Hoare annotation is: (not (= ~ldv_spin~0 0)) [2018-11-18 14:14:40,486 INFO L425 ceAbstractionStarter]: For program point L8611-1(lines 8603 8615) no Hoare annotation was computed. [2018-11-18 14:14:40,486 INFO L425 ceAbstractionStarter]: For program point gp8psk_usb_out_opEXIT(lines 7069 7122) no Hoare annotation was computed. [2018-11-18 14:14:40,486 INFO L428 ceAbstractionStarter]: At program point L7094(lines 7077 7121) the Hoare annotation is: true [2018-11-18 14:14:40,486 INFO L428 ceAbstractionStarter]: At program point L7092(lines 7077 7121) the Hoare annotation is: true [2018-11-18 14:14:40,486 INFO L425 ceAbstractionStarter]: For program point L7086-1(lines 7086 7090) no Hoare annotation was computed. [2018-11-18 14:14:40,486 INFO L425 ceAbstractionStarter]: For program point L7078(lines 7078 7082) no Hoare annotation was computed. [2018-11-18 14:14:40,487 INFO L425 ceAbstractionStarter]: For program point L7113-2(lines 7113 7118) no Hoare annotation was computed. [2018-11-18 14:14:40,487 INFO L425 ceAbstractionStarter]: For program point L7113(lines 7113 7118) no Hoare annotation was computed. [2018-11-18 14:14:40,487 INFO L428 ceAbstractionStarter]: At program point gp8psk_usb_out_opENTRY(lines 7069 7122) the Hoare annotation is: true [2018-11-18 14:14:40,487 INFO L425 ceAbstractionStarter]: For program point L7078-2(lines 7078 7082) no Hoare annotation was computed. [2018-11-18 14:14:40,487 INFO L425 ceAbstractionStarter]: For program point L7105(lines 7105 7109) no Hoare annotation was computed. [2018-11-18 14:14:40,487 INFO L425 ceAbstractionStarter]: For program point L7099(lines 7099 7103) no Hoare annotation was computed. [2018-11-18 14:14:40,487 INFO L425 ceAbstractionStarter]: For program point L7099-2(lines 7099 7103) no Hoare annotation was computed. [2018-11-18 14:14:40,487 INFO L425 ceAbstractionStarter]: For program point gp8psk_usb_out_opFINAL(lines 7069 7122) no Hoare annotation was computed. [2018-11-18 14:14:40,487 INFO L428 ceAbstractionStarter]: At program point L7110(line 7110) the Hoare annotation is: true [2018-11-18 14:14:40,487 INFO L425 ceAbstractionStarter]: For program point L7110-1(line 7110) no Hoare annotation was computed. [2018-11-18 14:14:40,487 INFO L425 ceAbstractionStarter]: For program point L8126(lines 8126 8130) no Hoare annotation was computed. [2018-11-18 14:14:40,487 INFO L425 ceAbstractionStarter]: For program point L8125-1(line 8125) no Hoare annotation was computed. [2018-11-18 14:14:40,487 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_send_legacy_dish_cmdEXIT(lines 8115 8140) no Hoare annotation was computed. [2018-11-18 14:14:40,488 INFO L428 ceAbstractionStarter]: At program point L8125(line 8125) the Hoare annotation is: true [2018-11-18 14:14:40,488 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_send_legacy_dish_cmdENTRY(lines 8115 8140) the Hoare annotation is: true [2018-11-18 14:14:40,488 INFO L425 ceAbstractionStarter]: For program point L8131-1(lines 8131 8132) no Hoare annotation was computed. [2018-11-18 14:14:40,488 INFO L428 ceAbstractionStarter]: At program point L8131(lines 8131 8132) the Hoare annotation is: true [2018-11-18 14:14:40,488 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_send_legacy_dish_cmdFINAL(lines 8115 8140) no Hoare annotation was computed. [2018-11-18 14:14:40,488 INFO L425 ceAbstractionStarter]: For program point L8133(lines 8133 8137) no Hoare annotation was computed. [2018-11-18 14:14:40,488 INFO L428 ceAbstractionStarter]: At program point L7422(line 7422) the Hoare annotation is: true [2018-11-18 14:14:40,488 INFO L425 ceAbstractionStarter]: For program point gp8psk_usb_driver_initFINAL(lines 7417 7425) no Hoare annotation was computed. [2018-11-18 14:14:40,488 INFO L425 ceAbstractionStarter]: For program point L7422-1(line 7422) no Hoare annotation was computed. [2018-11-18 14:14:40,488 INFO L428 ceAbstractionStarter]: At program point gp8psk_usb_driver_initENTRY(lines 7417 7425) the Hoare annotation is: true [2018-11-18 14:14:40,488 INFO L425 ceAbstractionStarter]: For program point gp8psk_usb_driver_initEXIT(lines 7417 7425) no Hoare annotation was computed. [2018-11-18 14:14:40,489 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_read_statusENTRY(lines 7791 7810) the Hoare annotation is: true [2018-11-18 14:14:40,489 INFO L425 ceAbstractionStarter]: For program point L7803(lines 7803 7807) no Hoare annotation was computed. [2018-11-18 14:14:40,489 INFO L425 ceAbstractionStarter]: For program point L7798(lines 7798 7802) no Hoare annotation was computed. [2018-11-18 14:14:40,489 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_read_statusFINAL(lines 7791 7810) no Hoare annotation was computed. [2018-11-18 14:14:40,489 INFO L425 ceAbstractionStarter]: For program point L7803-2(lines 7803 7807) no Hoare annotation was computed. [2018-11-18 14:14:40,489 INFO L425 ceAbstractionStarter]: For program point L7797-1(line 7797) no Hoare annotation was computed. [2018-11-18 14:14:40,489 INFO L425 ceAbstractionStarter]: For program point L7798-2(lines 7798 7802) no Hoare annotation was computed. [2018-11-18 14:14:40,489 INFO L428 ceAbstractionStarter]: At program point L7797(line 7797) the Hoare annotation is: true [2018-11-18 14:14:40,489 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_read_statusEXIT(lines 7791 7810) no Hoare annotation was computed. [2018-11-18 14:14:40,489 INFO L425 ceAbstractionStarter]: For program point ldv_errorFINAL(lines 6843 6851) no Hoare annotation was computed. [2018-11-18 14:14:40,490 INFO L428 ceAbstractionStarter]: At program point ldv_errorENTRY(lines 6843 6851) the Hoare annotation is: true [2018-11-18 14:14:40,490 INFO L425 ceAbstractionStarter]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 6849) no Hoare annotation was computed. [2018-11-18 14:14:40,490 INFO L425 ceAbstractionStarter]: For program point ldv_errorEXIT(lines 6843 6851) no Hoare annotation was computed. [2018-11-18 14:14:40,491 INFO L425 ceAbstractionStarter]: For program point gp8psk_usb_driver_exitEXIT(lines 7426 7434) no Hoare annotation was computed. [2018-11-18 14:14:40,491 INFO L428 ceAbstractionStarter]: At program point gp8psk_usb_driver_exitENTRY(lines 7426 7434) the Hoare annotation is: true [2018-11-18 14:14:40,491 INFO L425 ceAbstractionStarter]: For program point gp8psk_usb_driver_exitFINAL(lines 7426 7434) no Hoare annotation was computed. [2018-11-18 14:14:40,491 INFO L428 ceAbstractionStarter]: At program point L8062(line 8062) the Hoare annotation is: true [2018-11-18 14:14:40,491 INFO L425 ceAbstractionStarter]: For program point L8063(lines 8063 8067) no Hoare annotation was computed. [2018-11-18 14:14:40,491 INFO L425 ceAbstractionStarter]: For program point L8062-1(line 8062) no Hoare annotation was computed. [2018-11-18 14:14:40,491 INFO L425 ceAbstractionStarter]: For program point L8056-2(lines 8056 8060) no Hoare annotation was computed. [2018-11-18 14:14:40,491 INFO L425 ceAbstractionStarter]: For program point L8056(lines 8056 8060) no Hoare annotation was computed. [2018-11-18 14:14:40,491 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_send_diseqc_burstENTRY(lines 8048 8070) the Hoare annotation is: true [2018-11-18 14:14:40,491 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_send_diseqc_burstEXIT(lines 8048 8070) no Hoare annotation was computed. [2018-11-18 14:14:40,491 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_send_diseqc_burstFINAL(lines 8048 8070) no Hoare annotation was computed. [2018-11-18 14:14:40,492 INFO L428 ceAbstractionStarter]: At program point kmallocENTRY(lines 7592 7601) the Hoare annotation is: true [2018-11-18 14:14:40,492 INFO L425 ceAbstractionStarter]: For program point L7598(line 7598) no Hoare annotation was computed. [2018-11-18 14:14:40,492 INFO L428 ceAbstractionStarter]: At program point L7597-1(line 7597) the Hoare annotation is: true [2018-11-18 14:14:40,492 INFO L428 ceAbstractionStarter]: At program point L7597(line 7597) the Hoare annotation is: true [2018-11-18 14:14:40,492 INFO L425 ceAbstractionStarter]: For program point kmallocFINAL(lines 7592 7601) no Hoare annotation was computed. [2018-11-18 14:14:40,492 INFO L425 ceAbstractionStarter]: For program point kmallocEXIT(lines 7592 7601) no Hoare annotation was computed. [2018-11-18 14:14:40,492 INFO L428 ceAbstractionStarter]: At program point gp8psk_usb_probeENTRY(lines 7345 7363) the Hoare annotation is: true [2018-11-18 14:14:40,492 INFO L425 ceAbstractionStarter]: For program point L7356-2(lines 7356 7360) no Hoare annotation was computed. [2018-11-18 14:14:40,492 INFO L425 ceAbstractionStarter]: For program point L7356(lines 7356 7360) no Hoare annotation was computed. [2018-11-18 14:14:40,492 INFO L425 ceAbstractionStarter]: For program point gp8psk_usb_probeEXIT(lines 7345 7363) no Hoare annotation was computed. [2018-11-18 14:14:40,492 INFO L425 ceAbstractionStarter]: For program point L7352-1(line 7352) no Hoare annotation was computed. [2018-11-18 14:14:40,492 INFO L428 ceAbstractionStarter]: At program point L7352(line 7352) the Hoare annotation is: true [2018-11-18 14:14:40,493 INFO L425 ceAbstractionStarter]: For program point gp8psk_usb_probeFINAL(lines 7345 7363) no Hoare annotation was computed. [2018-11-18 14:14:40,493 INFO L428 ceAbstractionStarter]: At program point L7314(line 7314) the Hoare annotation is: true [2018-11-18 14:14:40,493 INFO L425 ceAbstractionStarter]: For program point L7315(lines 7315 7319) no Hoare annotation was computed. [2018-11-18 14:14:40,493 INFO L425 ceAbstractionStarter]: For program point gp8psk_bcm4500_reloadEXIT(lines 7291 7325) no Hoare annotation was computed. [2018-11-18 14:14:40,493 INFO L425 ceAbstractionStarter]: For program point L7313-2(lines 7313 7322) no Hoare annotation was computed. [2018-11-18 14:14:40,493 INFO L428 ceAbstractionStarter]: At program point gp8psk_bcm4500_reloadENTRY(lines 7291 7325) the Hoare annotation is: true [2018-11-18 14:14:40,493 INFO L425 ceAbstractionStarter]: For program point L7313(lines 7313 7322) no Hoare annotation was computed. [2018-11-18 14:14:40,493 INFO L425 ceAbstractionStarter]: For program point L7314-1(line 7314) no Hoare annotation was computed. [2018-11-18 14:14:40,493 INFO L425 ceAbstractionStarter]: For program point L7307-1(line 7307) no Hoare annotation was computed. [2018-11-18 14:14:40,496 INFO L428 ceAbstractionStarter]: At program point L7307(line 7307) the Hoare annotation is: true [2018-11-18 14:14:40,497 INFO L425 ceAbstractionStarter]: For program point L7308(lines 7308 7312) no Hoare annotation was computed. [2018-11-18 14:14:40,497 INFO L425 ceAbstractionStarter]: For program point L7302(lines 7302 7306) no Hoare annotation was computed. [2018-11-18 14:14:40,497 INFO L425 ceAbstractionStarter]: For program point gp8psk_bcm4500_reloadFINAL(lines 7291 7325) no Hoare annotation was computed. [2018-11-18 14:14:40,497 INFO L425 ceAbstractionStarter]: For program point L7301-1(line 7301) no Hoare annotation was computed. [2018-11-18 14:14:40,497 INFO L428 ceAbstractionStarter]: At program point L7301(line 7301) the Hoare annotation is: true [2018-11-18 14:14:40,497 INFO L425 ceAbstractionStarter]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2018-11-18 14:14:40,497 INFO L428 ceAbstractionStarter]: At program point L-1-1(line -1) the Hoare annotation is: true [2018-11-18 14:14:40,497 INFO L428 ceAbstractionStarter]: At program point #Ultimate.C_memsetENTRY(line -1) the Hoare annotation is: true [2018-11-18 14:14:40,497 INFO L425 ceAbstractionStarter]: For program point #Ultimate.C_memsetFINAL(line -1) no Hoare annotation was computed. [2018-11-18 14:14:40,497 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_get_tune_settingsFINAL(lines 7855 7863) no Hoare annotation was computed. [2018-11-18 14:14:40,497 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_get_tune_settingsENTRY(lines 7855 7863) the Hoare annotation is: true [2018-11-18 14:14:40,498 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_get_tune_settingsEXIT(lines 7855 7863) no Hoare annotation was computed. [2018-11-18 14:14:40,498 INFO L425 ceAbstractionStarter]: For program point L8034-2(lines 8034 8038) no Hoare annotation was computed. [2018-11-18 14:14:40,498 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_send_diseqc_msgFINAL(lines 8027 8047) no Hoare annotation was computed. [2018-11-18 14:14:40,498 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_send_diseqc_msgENTRY(lines 8027 8047) the Hoare annotation is: true [2018-11-18 14:14:40,498 INFO L425 ceAbstractionStarter]: For program point L8039-1(line 8039) no Hoare annotation was computed. [2018-11-18 14:14:40,498 INFO L428 ceAbstractionStarter]: At program point L8039(line 8039) the Hoare annotation is: true [2018-11-18 14:14:40,498 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_send_diseqc_msgEXIT(lines 8027 8047) no Hoare annotation was computed. [2018-11-18 14:14:40,498 INFO L425 ceAbstractionStarter]: For program point L8040(lines 8040 8044) no Hoare annotation was computed. [2018-11-18 14:14:40,498 INFO L425 ceAbstractionStarter]: For program point L8034(lines 8034 8038) no Hoare annotation was computed. [2018-11-18 14:14:40,498 INFO L428 ceAbstractionStarter]: At program point L8078(line 8078) the Hoare annotation is: true [2018-11-18 14:14:40,498 INFO L425 ceAbstractionStarter]: For program point L8079(lines 8079 8083) no Hoare annotation was computed. [2018-11-18 14:14:40,498 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_set_toneENTRY(lines 8071 8086) the Hoare annotation is: true [2018-11-18 14:14:40,498 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_set_toneFINAL(lines 8071 8086) no Hoare annotation was computed. [2018-11-18 14:14:40,499 INFO L425 ceAbstractionStarter]: For program point L8078-1(line 8078) no Hoare annotation was computed. [2018-11-18 14:14:40,499 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_set_toneEXIT(lines 8071 8086) no Hoare annotation was computed. [2018-11-18 14:14:40,499 INFO L428 ceAbstractionStarter]: At program point gp8psk_get_fpga_versionENTRY(lines 6964 6972) the Hoare annotation is: true [2018-11-18 14:14:40,499 INFO L425 ceAbstractionStarter]: For program point gp8psk_get_fpga_versionEXIT(lines 6964 6972) no Hoare annotation was computed. [2018-11-18 14:14:40,499 INFO L425 ceAbstractionStarter]: For program point L6969-1(line 6969) no Hoare annotation was computed. [2018-11-18 14:14:40,499 INFO L428 ceAbstractionStarter]: At program point L6969(line 6969) the Hoare annotation is: true [2018-11-18 14:14:40,499 INFO L425 ceAbstractionStarter]: For program point gp8psk_get_fpga_versionFINAL(lines 6964 6972) no Hoare annotation was computed. [2018-11-18 14:14:40,499 INFO L425 ceAbstractionStarter]: For program point L6768-1(line 6768) no Hoare annotation was computed. [2018-11-18 14:14:40,499 INFO L428 ceAbstractionStarter]: At program point L6768(line 6768) the Hoare annotation is: true [2018-11-18 14:14:40,499 INFO L425 ceAbstractionStarter]: For program point ldv_kmalloc_12EXIT(lines 6763 6771) no Hoare annotation was computed. [2018-11-18 14:14:40,499 INFO L428 ceAbstractionStarter]: At program point ldv_kmalloc_12ENTRY(lines 6763 6771) the Hoare annotation is: true [2018-11-18 14:14:40,499 INFO L425 ceAbstractionStarter]: For program point ldv_kmalloc_12FINAL(lines 6763 6771) no Hoare annotation was computed. [2018-11-18 14:14:40,499 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 14:14:40,500 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-18 14:14:40,500 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 14:14:40,500 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_releaseFINAL(lines 8141 8150) no Hoare annotation was computed. [2018-11-18 14:14:40,500 INFO L428 ceAbstractionStarter]: At program point gp8psk_fe_releaseENTRY(lines 8141 8150) the Hoare annotation is: true [2018-11-18 14:14:40,500 INFO L425 ceAbstractionStarter]: For program point gp8psk_fe_releaseEXIT(lines 8141 8150) no Hoare annotation was computed. [2018-11-18 14:14:40,500 INFO L425 ceAbstractionStarter]: For program point interface_to_usbdevFINAL(lines 6889 6897) no Hoare annotation was computed. [2018-11-18 14:14:40,500 INFO L428 ceAbstractionStarter]: At program point interface_to_usbdevENTRY(lines 6889 6897) the Hoare annotation is: true [2018-11-18 14:14:40,500 INFO L425 ceAbstractionStarter]: For program point interface_to_usbdevEXIT(lines 6889 6897) no Hoare annotation was computed. [2018-11-18 14:14:40,500 INFO L425 ceAbstractionStarter]: For program point L6806(lines 6806 6813) no Hoare annotation was computed. [2018-11-18 14:14:40,500 INFO L425 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 6798 6815) no Hoare annotation was computed. [2018-11-18 14:14:40,500 INFO L425 ceAbstractionStarter]: For program point L6809-1(line 6809) no Hoare annotation was computed. [2018-11-18 14:14:40,500 INFO L428 ceAbstractionStarter]: At program point L6809(line 6809) the Hoare annotation is: true [2018-11-18 14:14:40,501 INFO L428 ceAbstractionStarter]: At program point ldv_zallocENTRY(lines 6798 6815) the Hoare annotation is: true [2018-11-18 14:14:40,501 INFO L425 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 6798 6815) no Hoare annotation was computed. [2018-11-18 14:14:40,501 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 14:14:40,501 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~ldv_state_variable_3~0 0) (= ~ldv_spin~0 0)) [2018-11-18 14:14:40,501 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 14:14:40,501 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 14:14:40,501 INFO L425 ceAbstractionStarter]: For program point L8442(line 8442) no Hoare annotation was computed. [2018-11-18 14:14:40,501 INFO L425 ceAbstractionStarter]: For program point L8343-1(line 8343) no Hoare annotation was computed. [2018-11-18 14:14:40,501 INFO L428 ceAbstractionStarter]: At program point L8343(line 8343) the Hoare annotation is: true [2018-11-18 14:14:40,501 INFO L425 ceAbstractionStarter]: For program point L8277-1(line 8277) no Hoare annotation was computed. [2018-11-18 14:14:40,502 INFO L428 ceAbstractionStarter]: At program point L8277(line 8277) the Hoare annotation is: true [2018-11-18 14:14:40,502 INFO L425 ceAbstractionStarter]: For program point L8393-1(line 8393) no Hoare annotation was computed. [2018-11-18 14:14:40,502 INFO L428 ceAbstractionStarter]: At program point L8393(line 8393) the Hoare annotation is: true [2018-11-18 14:14:40,502 INFO L425 ceAbstractionStarter]: For program point L8443(lines 8443 8448) no Hoare annotation was computed. [2018-11-18 14:14:40,502 INFO L425 ceAbstractionStarter]: For program point L8377(line 8377) no Hoare annotation was computed. [2018-11-18 14:14:40,502 INFO L425 ceAbstractionStarter]: For program point L8443-2(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,502 INFO L428 ceAbstractionStarter]: At program point L8444(line 8444) the Hoare annotation is: true [2018-11-18 14:14:40,502 INFO L425 ceAbstractionStarter]: For program point L8444-1(line 8444) no Hoare annotation was computed. [2018-11-18 14:14:40,502 INFO L425 ceAbstractionStarter]: For program point L8378(lines 8378 8383) no Hoare annotation was computed. [2018-11-18 14:14:40,502 INFO L425 ceAbstractionStarter]: For program point L8279-1(line 8279) no Hoare annotation was computed. [2018-11-18 14:14:40,502 INFO L428 ceAbstractionStarter]: At program point L8279(line 8279) the Hoare annotation is: true [2018-11-18 14:14:40,502 INFO L425 ceAbstractionStarter]: For program point L8378-2(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,503 INFO L425 ceAbstractionStarter]: For program point L8428(line 8428) no Hoare annotation was computed. [2018-11-18 14:14:40,503 INFO L425 ceAbstractionStarter]: For program point L8263-1(line 8263) no Hoare annotation was computed. [2018-11-18 14:14:40,503 INFO L428 ceAbstractionStarter]: At program point L8263(line 8263) the Hoare annotation is: true [2018-11-18 14:14:40,503 INFO L425 ceAbstractionStarter]: For program point L8329-1(line 8329) no Hoare annotation was computed. [2018-11-18 14:14:40,503 INFO L428 ceAbstractionStarter]: At program point L8329(line 8329) the Hoare annotation is: true [2018-11-18 14:14:40,503 INFO L425 ceAbstractionStarter]: For program point L8379-1(line 8379) no Hoare annotation was computed. [2018-11-18 14:14:40,503 INFO L428 ceAbstractionStarter]: At program point L8379(line 8379) the Hoare annotation is: true [2018-11-18 14:14:40,503 INFO L425 ceAbstractionStarter]: For program point L8280-1(line 8280) no Hoare annotation was computed. [2018-11-18 14:14:40,503 INFO L428 ceAbstractionStarter]: At program point L8280(line 8280) the Hoare annotation is: true [2018-11-18 14:14:40,503 INFO L425 ceAbstractionStarter]: For program point L8429(lines 8429 8434) no Hoare annotation was computed. [2018-11-18 14:14:40,503 INFO L425 ceAbstractionStarter]: For program point L8429-2(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,503 INFO L425 ceAbstractionStarter]: For program point L8363(line 8363) no Hoare annotation was computed. [2018-11-18 14:14:40,503 INFO L425 ceAbstractionStarter]: For program point L8479(line 8479) no Hoare annotation was computed. [2018-11-18 14:14:40,504 INFO L425 ceAbstractionStarter]: For program point L8281-1(line 8281) no Hoare annotation was computed. [2018-11-18 14:14:40,504 INFO L428 ceAbstractionStarter]: At program point L8281(line 8281) the Hoare annotation is: true [2018-11-18 14:14:40,504 INFO L425 ceAbstractionStarter]: For program point L8430-1(line 8430) no Hoare annotation was computed. [2018-11-18 14:14:40,504 INFO L425 ceAbstractionStarter]: For program point L8364-2(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,504 INFO L425 ceAbstractionStarter]: For program point L8364(lines 8364 8369) no Hoare annotation was computed. [2018-11-18 14:14:40,504 INFO L428 ceAbstractionStarter]: At program point L8430(line 8430) the Hoare annotation is: true [2018-11-18 14:14:40,504 INFO L425 ceAbstractionStarter]: For program point L8265-1(line 8265) no Hoare annotation was computed. [2018-11-18 14:14:40,504 INFO L428 ceAbstractionStarter]: At program point L8265(line 8265) the Hoare annotation is: true [2018-11-18 14:14:40,504 INFO L425 ceAbstractionStarter]: For program point L8414(line 8414) no Hoare annotation was computed. [2018-11-18 14:14:40,504 INFO L428 ceAbstractionStarter]: At program point L8282(line 8282) the Hoare annotation is: true [2018-11-18 14:14:40,504 INFO L425 ceAbstractionStarter]: For program point L8315-1(line 8315) no Hoare annotation was computed. [2018-11-18 14:14:40,504 INFO L428 ceAbstractionStarter]: At program point L8315(line 8315) the Hoare annotation is: true [2018-11-18 14:14:40,505 INFO L428 ceAbstractionStarter]: At program point L8480(line 8480) the Hoare annotation is: true [2018-11-18 14:14:40,505 INFO L425 ceAbstractionStarter]: For program point L8282-1(line 8282) no Hoare annotation was computed. [2018-11-18 14:14:40,505 INFO L425 ceAbstractionStarter]: For program point L8299(line 8299) no Hoare annotation was computed. [2018-11-18 14:14:40,505 INFO L428 ceAbstractionStarter]: At program point L8464(line 8464) the Hoare annotation is: true [2018-11-18 14:14:40,505 INFO L425 ceAbstractionStarter]: For program point L8365-1(line 8365) no Hoare annotation was computed. [2018-11-18 14:14:40,505 INFO L425 ceAbstractionStarter]: For program point L8464-1(line 8464) no Hoare annotation was computed. [2018-11-18 14:14:40,505 INFO L428 ceAbstractionStarter]: At program point L8365(line 8365) the Hoare annotation is: true [2018-11-18 14:14:40,505 INFO L425 ceAbstractionStarter]: For program point L8415(lines 8415 8420) no Hoare annotation was computed. [2018-11-18 14:14:40,505 INFO L425 ceAbstractionStarter]: For program point L8349(line 8349) no Hoare annotation was computed. [2018-11-18 14:14:40,505 INFO L425 ceAbstractionStarter]: For program point L8415-2(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,505 INFO L425 ceAbstractionStarter]: For program point ldv_main_exported_1EXIT(lines 8238 8485) no Hoare annotation was computed. [2018-11-18 14:14:40,509 INFO L425 ceAbstractionStarter]: For program point L8399-1(line 8399) no Hoare annotation was computed. [2018-11-18 14:14:40,509 INFO L428 ceAbstractionStarter]: At program point L8399(line 8399) the Hoare annotation is: true [2018-11-18 14:14:40,509 INFO L425 ceAbstractionStarter]: For program point L8267-1(line 8267) no Hoare annotation was computed. [2018-11-18 14:14:40,509 INFO L428 ceAbstractionStarter]: At program point L8267(line 8267) the Hoare annotation is: true [2018-11-18 14:14:40,509 INFO L425 ceAbstractionStarter]: For program point L8300(lines 8300 8305) no Hoare annotation was computed. [2018-11-18 14:14:40,510 INFO L428 ceAbstractionStarter]: At program point L8482(lines 8262 8484) the Hoare annotation is: true [2018-11-18 14:14:40,510 INFO L425 ceAbstractionStarter]: For program point L8350(lines 8350 8355) no Hoare annotation was computed. [2018-11-18 14:14:40,510 INFO L425 ceAbstractionStarter]: For program point L8416-1(line 8416) no Hoare annotation was computed. [2018-11-18 14:14:40,510 INFO L428 ceAbstractionStarter]: At program point L8416(line 8416) the Hoare annotation is: true [2018-11-18 14:14:40,510 INFO L425 ceAbstractionStarter]: For program point L8350-2(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,510 INFO L425 ceAbstractionStarter]: For program point L8284(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,510 INFO L425 ceAbstractionStarter]: For program point ldv_main_exported_1FINAL(lines 8238 8485) no Hoare annotation was computed. [2018-11-18 14:14:40,510 INFO L425 ceAbstractionStarter]: For program point L8301-1(line 8301) no Hoare annotation was computed. [2018-11-18 14:14:40,510 INFO L428 ceAbstractionStarter]: At program point L8301(line 8301) the Hoare annotation is: true [2018-11-18 14:14:40,510 INFO L428 ceAbstractionStarter]: At program point L8450(line 8450) the Hoare annotation is: true [2018-11-18 14:14:40,510 INFO L425 ceAbstractionStarter]: For program point L8351-1(line 8351) no Hoare annotation was computed. [2018-11-18 14:14:40,510 INFO L428 ceAbstractionStarter]: At program point L8351(line 8351) the Hoare annotation is: true [2018-11-18 14:14:40,511 INFO L425 ceAbstractionStarter]: For program point L8450-1(line 8450) no Hoare annotation was computed. [2018-11-18 14:14:40,511 INFO L425 ceAbstractionStarter]: For program point L8285(line 8285) no Hoare annotation was computed. [2018-11-18 14:14:40,511 INFO L425 ceAbstractionStarter]: For program point L8335(line 8335) no Hoare annotation was computed. [2018-11-18 14:14:40,511 INFO L425 ceAbstractionStarter]: For program point L8269-1(line 8269) no Hoare annotation was computed. [2018-11-18 14:14:40,511 INFO L428 ceAbstractionStarter]: At program point L8269(line 8269) the Hoare annotation is: true [2018-11-18 14:14:40,511 INFO L425 ceAbstractionStarter]: For program point L8286(lines 8286 8291) no Hoare annotation was computed. [2018-11-18 14:14:40,511 INFO L425 ceAbstractionStarter]: For program point L8385-1(line 8385) no Hoare annotation was computed. [2018-11-18 14:14:40,511 INFO L428 ceAbstractionStarter]: At program point L8385(line 8385) the Hoare annotation is: true [2018-11-18 14:14:40,511 INFO L425 ceAbstractionStarter]: For program point L8286-2(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,511 INFO L425 ceAbstractionStarter]: For program point L8336-2(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,511 INFO L425 ceAbstractionStarter]: For program point L8336(lines 8336 8341) no Hoare annotation was computed. [2018-11-18 14:14:40,511 INFO L425 ceAbstractionStarter]: For program point L8287-1(line 8287) no Hoare annotation was computed. [2018-11-18 14:14:40,511 INFO L428 ceAbstractionStarter]: At program point L8287(line 8287) the Hoare annotation is: true [2018-11-18 14:14:40,511 INFO L428 ceAbstractionStarter]: At program point L8436(line 8436) the Hoare annotation is: true [2018-11-18 14:14:40,512 INFO L425 ceAbstractionStarter]: For program point L8436-1(line 8436) no Hoare annotation was computed. [2018-11-18 14:14:40,512 INFO L425 ceAbstractionStarter]: For program point L8337-1(line 8337) no Hoare annotation was computed. [2018-11-18 14:14:40,512 INFO L428 ceAbstractionStarter]: At program point L8337(line 8337) the Hoare annotation is: true [2018-11-18 14:14:40,512 INFO L425 ceAbstractionStarter]: For program point L8321(line 8321) no Hoare annotation was computed. [2018-11-18 14:14:40,512 INFO L425 ceAbstractionStarter]: For program point L8371-1(line 8371) no Hoare annotation was computed. [2018-11-18 14:14:40,512 INFO L428 ceAbstractionStarter]: At program point L8371(line 8371) the Hoare annotation is: true [2018-11-18 14:14:40,512 INFO L425 ceAbstractionStarter]: For program point L8470(line 8470) no Hoare annotation was computed. [2018-11-18 14:14:40,512 INFO L425 ceAbstractionStarter]: For program point L8322(lines 8322 8327) no Hoare annotation was computed. [2018-11-18 14:14:40,512 INFO L425 ceAbstractionStarter]: For program point L8322-2(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,512 INFO L425 ceAbstractionStarter]: For program point L8471(lines 8471 8477) no Hoare annotation was computed. [2018-11-18 14:14:40,512 INFO L425 ceAbstractionStarter]: For program point L8405(line 8405) no Hoare annotation was computed. [2018-11-18 14:14:40,512 INFO L425 ceAbstractionStarter]: For program point L8273-1(line 8273) no Hoare annotation was computed. [2018-11-18 14:14:40,512 INFO L428 ceAbstractionStarter]: At program point L8273(line 8273) the Hoare annotation is: true [2018-11-18 14:14:40,512 INFO L428 ceAbstractionStarter]: At program point L8422(line 8422) the Hoare annotation is: true [2018-11-18 14:14:40,513 INFO L425 ceAbstractionStarter]: For program point L8323-1(line 8323) no Hoare annotation was computed. [2018-11-18 14:14:40,513 INFO L428 ceAbstractionStarter]: At program point L8323(line 8323) the Hoare annotation is: true [2018-11-18 14:14:40,513 INFO L425 ceAbstractionStarter]: For program point L8422-1(line 8422) no Hoare annotation was computed. [2018-11-18 14:14:40,513 INFO L425 ceAbstractionStarter]: For program point L8406(lines 8406 8412) no Hoare annotation was computed. [2018-11-18 14:14:40,513 INFO L425 ceAbstractionStarter]: For program point L8307(line 8307) no Hoare annotation was computed. [2018-11-18 14:14:40,513 INFO L425 ceAbstractionStarter]: For program point L8456(line 8456) no Hoare annotation was computed. [2018-11-18 14:14:40,513 INFO L425 ceAbstractionStarter]: For program point L8357-1(line 8357) no Hoare annotation was computed. [2018-11-18 14:14:40,513 INFO L428 ceAbstractionStarter]: At program point L8357(line 8357) the Hoare annotation is: true [2018-11-18 14:14:40,513 INFO L425 ceAbstractionStarter]: For program point L8407-1(line 8407) no Hoare annotation was computed. [2018-11-18 14:14:40,513 INFO L428 ceAbstractionStarter]: At program point L8407(line 8407) the Hoare annotation is: true [2018-11-18 14:14:40,514 INFO L425 ceAbstractionStarter]: For program point L8275-1(line 8275) no Hoare annotation was computed. [2018-11-18 14:14:40,514 INFO L425 ceAbstractionStarter]: For program point L8308-2(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,514 INFO L428 ceAbstractionStarter]: At program point L8275(line 8275) the Hoare annotation is: true [2018-11-18 14:14:40,514 INFO L425 ceAbstractionStarter]: For program point L8308(lines 8308 8313) no Hoare annotation was computed. [2018-11-18 14:14:40,514 INFO L425 ceAbstractionStarter]: For program point L8391(line 8391) no Hoare annotation was computed. [2018-11-18 14:14:40,514 INFO L425 ceAbstractionStarter]: For program point L8457(lines 8457 8462) no Hoare annotation was computed. [2018-11-18 14:14:40,515 INFO L425 ceAbstractionStarter]: For program point L8457-2(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,515 INFO L428 ceAbstractionStarter]: At program point ldv_main_exported_1ENTRY(lines 8238 8485) the Hoare annotation is: true [2018-11-18 14:14:40,515 INFO L425 ceAbstractionStarter]: For program point L8309-1(line 8309) no Hoare annotation was computed. [2018-11-18 14:14:40,515 INFO L428 ceAbstractionStarter]: At program point L8309(line 8309) the Hoare annotation is: true [2018-11-18 14:14:40,515 INFO L428 ceAbstractionStarter]: At program point L8458(line 8458) the Hoare annotation is: true [2018-11-18 14:14:40,515 INFO L425 ceAbstractionStarter]: For program point L8392-2(lines 8284 8481) no Hoare annotation was computed. [2018-11-18 14:14:40,515 INFO L425 ceAbstractionStarter]: For program point L8392(lines 8392 8397) no Hoare annotation was computed. [2018-11-18 14:14:40,515 INFO L425 ceAbstractionStarter]: For program point L8458-1(line 8458) no Hoare annotation was computed. [2018-11-18 14:14:40,515 INFO L425 ceAbstractionStarter]: For program point L8293-1(line 8293) no Hoare annotation was computed. [2018-11-18 14:14:40,515 INFO L428 ceAbstractionStarter]: At program point L8293(line 8293) the Hoare annotation is: true [2018-11-18 14:14:40,515 INFO L425 ceAbstractionStarter]: For program point L7166(lines 7166 7171) no Hoare annotation was computed. [2018-11-18 14:14:40,515 INFO L428 ceAbstractionStarter]: At program point L7191(lines 7136 7194) the Hoare annotation is: true [2018-11-18 14:14:40,515 INFO L425 ceAbstractionStarter]: For program point gp8psk_load_bcm4500fwEXIT(lines 7123 7195) no Hoare annotation was computed. [2018-11-18 14:14:40,516 INFO L428 ceAbstractionStarter]: At program point L7189(lines 7136 7194) the Hoare annotation is: true [2018-11-18 14:14:40,516 INFO L425 ceAbstractionStarter]: For program point L7183(lines 7183 7187) no Hoare annotation was computed. [2018-11-18 14:14:40,516 INFO L425 ceAbstractionStarter]: For program point L7148(lines 7148 7152) no Hoare annotation was computed. [2018-11-18 14:14:40,516 INFO L425 ceAbstractionStarter]: For program point L7175(lines 7175 7180) no Hoare annotation was computed. [2018-11-18 14:14:40,516 INFO L425 ceAbstractionStarter]: For program point L7173-1(line 7173) no Hoare annotation was computed. [2018-11-18 14:14:40,516 INFO L428 ceAbstractionStarter]: At program point L7173(line 7173) the Hoare annotation is: true [2018-11-18 14:14:40,516 INFO L428 ceAbstractionStarter]: At program point gp8psk_load_bcm4500fwENTRY(lines 7123 7195) the Hoare annotation is: true [2018-11-18 14:14:40,516 INFO L425 ceAbstractionStarter]: For program point L7155-1(line 7155) no Hoare annotation was computed. [2018-11-18 14:14:40,516 INFO L428 ceAbstractionStarter]: At program point L7155(line 7155) the Hoare annotation is: true [2018-11-18 14:14:40,516 INFO L425 ceAbstractionStarter]: For program point L7157(lines 7157 7162) no Hoare annotation was computed. [2018-11-18 14:14:40,516 INFO L428 ceAbstractionStarter]: At program point L7182(lines 7136 7194) the Hoare annotation is: true [2018-11-18 14:14:40,516 INFO L428 ceAbstractionStarter]: At program point L7184(lines 7136 7194) the Hoare annotation is: true [2018-11-18 14:14:40,516 INFO L425 ceAbstractionStarter]: For program point L7147-1(line 7147) no Hoare annotation was computed. [2018-11-18 14:14:40,517 INFO L428 ceAbstractionStarter]: At program point L7147(line 7147) the Hoare annotation is: true [2018-11-18 14:14:40,517 INFO L425 ceAbstractionStarter]: For program point gp8psk_load_bcm4500fwFINAL(lines 7123 7195) no Hoare annotation was computed. [2018-11-18 14:14:40,517 INFO L425 ceAbstractionStarter]: For program point L7139(lines 7139 7145) no Hoare annotation was computed. [2018-11-18 14:14:40,517 INFO L425 ceAbstractionStarter]: For program point L6960-1(line 6960) no Hoare annotation was computed. [2018-11-18 14:14:40,517 INFO L428 ceAbstractionStarter]: At program point L6960(line 6960) the Hoare annotation is: true [2018-11-18 14:14:40,517 INFO L425 ceAbstractionStarter]: For program point gp8psk_get_fw_versionFINAL(lines 6955 6963) no Hoare annotation was computed. [2018-11-18 14:14:40,517 INFO L425 ceAbstractionStarter]: For program point gp8psk_get_fw_versionEXIT(lines 6955 6963) no Hoare annotation was computed. [2018-11-18 14:14:40,517 INFO L428 ceAbstractionStarter]: At program point gp8psk_get_fw_versionENTRY(lines 6955 6963) the Hoare annotation is: true [2018-11-18 14:14:40,528 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 02:14:40 BoogieIcfgContainer [2018-11-18 14:14:40,528 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 14:14:40,529 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 14:14:40,529 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 14:14:40,529 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 14:14:40,529 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:14:38" (3/4) ... [2018-11-18 14:14:40,534 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 14:14:40,546 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_snr [2018-11-18 14:14:40,547 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_unc_blocks [2018-11-18 14:14:40,547 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_power_ctrl [2018-11-18 14:14:40,547 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_set_frontend [2018-11-18 14:14:40,547 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __kmalloc [2018-11-18 14:14:40,547 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 14:14:40,547 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_tuned_to_DCII [2018-11-18 14:14:40,547 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2018-11-18 14:14:40,547 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2018-11-18 14:14:40,547 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_set_voltage [2018-11-18 14:14:40,547 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_deregister_34 [2018-11-18 14:14:40,547 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_enable_high_lnb_voltage [2018-11-18 14:14:40,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_info [2018-11-18 14:14:40,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_set_tuner_mode [2018-11-18 14:14:40,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_usb_in_op [2018-11-18 14:14:40,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_ber [2018-11-18 14:14:40,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2018-11-18 14:14:40,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_register_driver_33 [2018-11-18 14:14:40,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2018-11-18 14:14:40,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_update_status [2018-11-18 14:14:40,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize_dvb_frontend_ops_1 [2018-11-18 14:14:40,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_signal_strength [2018-11-18 14:14:40,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2018-11-18 14:14:40,548 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_driver_2 [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_usb_out_op [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_send_legacy_dish_cmd [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_usb_driver_init [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_status [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_usb_driver_exit [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_send_diseqc_burst [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_usb_probe [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_bcm4500_reload [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2018-11-18 14:14:40,549 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_get_tune_settings [2018-11-18 14:14:40,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_send_diseqc_msg [2018-11-18 14:14:40,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_set_tone [2018-11-18 14:14:40,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_get_fpga_version [2018-11-18 14:14:40,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_kmalloc_12 [2018-11-18 14:14:40,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 14:14:40,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_release [2018-11-18 14:14:40,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure interface_to_usbdev [2018-11-18 14:14:40,550 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2018-11-18 14:14:40,551 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_main_exported_1 [2018-11-18 14:14:40,551 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_load_bcm4500fw [2018-11-18 14:14:40,551 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure gp8psk_get_fw_version [2018-11-18 14:14:40,594 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 498 nodes and edges [2018-11-18 14:14:40,596 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 228 nodes and edges [2018-11-18 14:14:40,597 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 98 nodes and edges [2018-11-18 14:14:40,599 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2018-11-18 14:14:40,600 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2018-11-18 14:14:40,602 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2018-11-18 14:14:40,603 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 14:14:40,604 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-18 14:14:40,606 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-18 14:14:40,761 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_e81d1164-5ad9-43f8-8ddf-2ecc7554d250/bin-2019/utaipan/witness.graphml [2018-11-18 14:14:40,762 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 14:14:40,762 INFO L168 Benchmark]: Toolchain (without parser) took 10338.64 ms. Allocated memory was 1.0 GB in the beginning and 1.6 GB in the end (delta: 545.3 MB). Free memory was 948.3 MB in the beginning and 1.3 GB in the end (delta: -312.3 MB). Peak memory consumption was 233.0 MB. Max. memory is 11.5 GB. [2018-11-18 14:14:40,763 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 14:14:40,763 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2350.28 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 271.6 MB). Free memory was 948.3 MB in the beginning and 928.8 MB in the end (delta: 19.5 MB). Peak memory consumption was 308.4 MB. Max. memory is 11.5 GB. [2018-11-18 14:14:40,764 INFO L168 Benchmark]: Boogie Procedure Inliner took 57.41 ms. Allocated memory is still 1.3 GB. Free memory was 928.8 MB in the beginning and 921.0 MB in the end (delta: 7.8 MB). Peak memory consumption was 7.8 MB. Max. memory is 11.5 GB. [2018-11-18 14:14:40,764 INFO L168 Benchmark]: Boogie Preprocessor took 113.87 ms. Allocated memory is still 1.3 GB. Free memory was 921.0 MB in the beginning and 905.5 MB in the end (delta: 15.5 MB). Peak memory consumption was 15.5 MB. Max. memory is 11.5 GB. [2018-11-18 14:14:40,764 INFO L168 Benchmark]: RCFGBuilder took 5325.09 ms. Allocated memory was 1.3 GB in the beginning and 1.5 GB in the end (delta: 157.8 MB). Free memory was 905.5 MB in the beginning and 1.0 GB in the end (delta: -95.9 MB). Peak memory consumption was 243.1 MB. Max. memory is 11.5 GB. [2018-11-18 14:14:40,764 INFO L168 Benchmark]: TraceAbstraction took 2255.35 ms. Allocated memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: 115.9 MB). Free memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: -299.5 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 14:14:40,764 INFO L168 Benchmark]: Witness Printer took 233.08 ms. Allocated memory is still 1.6 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 40.3 MB). Peak memory consumption was 40.3 MB. Max. memory is 11.5 GB. [2018-11-18 14:14:40,766 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 2350.28 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 271.6 MB). Free memory was 948.3 MB in the beginning and 928.8 MB in the end (delta: 19.5 MB). Peak memory consumption was 308.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 57.41 ms. Allocated memory is still 1.3 GB. Free memory was 928.8 MB in the beginning and 921.0 MB in the end (delta: 7.8 MB). Peak memory consumption was 7.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 113.87 ms. Allocated memory is still 1.3 GB. Free memory was 921.0 MB in the beginning and 905.5 MB in the end (delta: 15.5 MB). Peak memory consumption was 15.5 MB. Max. memory is 11.5 GB. * RCFGBuilder took 5325.09 ms. Allocated memory was 1.3 GB in the beginning and 1.5 GB in the end (delta: 157.8 MB). Free memory was 905.5 MB in the beginning and 1.0 GB in the end (delta: -95.9 MB). Peak memory consumption was 243.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 2255.35 ms. Allocated memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: 115.9 MB). Free memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: -299.5 MB). There was no memory consumed. Max. memory is 11.5 GB. * Witness Printer took 233.08 ms. Allocated memory is still 1.6 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 40.3 MB). Peak memory consumption was 40.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 6849]: 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: 7136]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7006]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7077]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7136]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8262]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7006]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7136]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7077]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7463]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7136]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7873]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7463]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7873]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7006]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7006]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7935]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 49 procedures, 549 locations, 1 error locations. SAFE Result, 2.1s OverallTime, 2 OverallIterations, 4 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 1658 SDtfs, 1324 SDslu, 740 SDs, 0 SdLazy, 7 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=966occurred in iteration=1, traceCheckStatistics: No data available, 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: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 3 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 170 LocationsWithAnnotation, 948 PreInvPairs, 1009 NumberOfFragments, 212 HoareAnnotationTreeSize, 948 FomulaSimplifications, 32 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 170 FomulaSimplificationsInter, 3267 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 158 NumberOfCodeBlocks, 158 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 156 ConstructedInterpolants, 0 QuantifiedInterpolants, 22564 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 31/31 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...