./Ultimate.py --spec ../../sv-benchmarks/c/Systems_DeviceDriversLinux64_ReachSafety.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point_true-unreach-call.cil.out.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point_true-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/config/svcomp-Reach-64bit-Taipan_Default-EXP.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/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 49380e6b1e851e00d0ad398a7528812e4c12a087 ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point_true-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/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 49380e6b1e851e00d0ad398a7528812e4c12a087 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-10-26 22:13:08,579 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 22:13:08,581 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 22:13:08,599 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 22:13:08,600 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 22:13:08,601 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 22:13:08,602 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 22:13:08,603 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 22:13:08,605 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 22:13:08,606 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 22:13:08,607 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 22:13:08,607 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 22:13:08,608 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 22:13:08,609 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 22:13:08,610 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 22:13:08,611 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 22:13:08,612 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 22:13:08,614 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 22:13:08,616 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 22:13:08,617 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 22:13:08,618 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 22:13:08,620 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 22:13:08,622 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 22:13:08,622 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 22:13:08,623 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 22:13:08,624 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 22:13:08,625 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 22:13:08,626 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 22:13:08,626 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 22:13:08,628 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 22:13:08,628 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 22:13:08,629 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 22:13:08,629 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 22:13:08,629 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 22:13:08,630 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 22:13:08,631 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 22:13:08,631 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/config/svcomp-Reach-64bit-Taipan_Default-EXP.epf [2018-10-26 22:13:08,645 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 22:13:08,646 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 22:13:08,647 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 22:13:08,647 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-26 22:13:08,647 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-26 22:13:08,647 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-26 22:13:08,648 INFO L133 SettingsManager]: * Explicit value domain=true [2018-10-26 22:13:08,648 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-26 22:13:08,648 INFO L133 SettingsManager]: * Octagon Domain=false [2018-10-26 22:13:08,649 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-26 22:13:08,649 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-26 22:13:08,649 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-26 22:13:08,649 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-26 22:13:08,649 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-26 22:13:08,650 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 22:13:08,650 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-26 22:13:08,650 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 22:13:08,651 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 22:13:08,651 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 22:13:08,651 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 22:13:08,651 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 22:13:08,651 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 22:13:08,653 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 22:13:08,654 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-26 22:13:08,654 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 22:13:08,654 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-26 22:13:08,654 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-26 22:13:08,654 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 22:13:08,655 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 22:13:08,655 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 22:13:08,655 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-26 22:13:08,655 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 22:13:08,657 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-26 22:13:08,657 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-26 22:13:08,658 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-26 22:13:08,658 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_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/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 -> 49380e6b1e851e00d0ad398a7528812e4c12a087 [2018-10-26 22:13:08,702 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 22:13:08,712 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 22:13:08,719 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 22:13:08,721 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 22:13:08,721 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 22:13:08,722 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point_true-unreach-call.cil.out.c [2018-10-26 22:13:08,775 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/data/18f25fe0a/06c1b864520b4f8a9b1aa74ad677ddbf/FLAG10334be3a [2018-10-26 22:13:09,480 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 22:13:09,483 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point_true-unreach-call.cil.out.c [2018-10-26 22:13:09,519 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/data/18f25fe0a/06c1b864520b4f8a9b1aa74ad677ddbf/FLAG10334be3a [2018-10-26 22:13:09,531 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/data/18f25fe0a/06c1b864520b4f8a9b1aa74ad677ddbf [2018-10-26 22:13:09,534 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 22:13:09,535 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-10-26 22:13:09,536 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 22:13:09,536 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 22:13:09,540 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 22:13:09,541 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:13:09" (1/1) ... [2018-10-26 22:13:09,544 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38274a1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:09, skipping insertion in model container [2018-10-26 22:13:09,544 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:13:09" (1/1) ... [2018-10-26 22:13:09,556 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 22:13:09,702 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 22:13:12,336 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:13:12,555 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 22:13:13,878 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:13:13,988 INFO L193 MainTranslator]: Completed translation [2018-10-26 22:13:13,989 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:13 WrapperNode [2018-10-26 22:13:13,990 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 22:13:13,991 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-26 22:13:13,991 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-26 22:13:13,991 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-26 22:13:14,001 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:13" (1/1) ... [2018-10-26 22:13:14,057 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:13" (1/1) ... [2018-10-26 22:13:14,216 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-26 22:13:14,216 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 22:13:14,217 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 22:13:14,217 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 22:13:14,228 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:13" (1/1) ... [2018-10-26 22:13:14,228 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:13" (1/1) ... [2018-10-26 22:13:14,255 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:13" (1/1) ... [2018-10-26 22:13:14,256 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:13" (1/1) ... [2018-10-26 22:13:14,325 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:13" (1/1) ... [2018-10-26 22:13:14,338 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:13" (1/1) ... [2018-10-26 22:13:14,357 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:13" (1/1) ... [2018-10-26 22:13:14,375 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 22:13:14,376 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 22:13:14,376 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 22:13:14,376 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 22:13:14,377 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:13" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/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-10-26 22:13:14,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2018-10-26 22:13:14,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2018-10-26 22:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2018-10-26 22:13:14,447 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2018-10-26 22:13:14,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-10-26 22:13:14,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-10-26 22:13:14,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2018-10-26 22:13:14,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2018-10-26 22:13:14,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2018-10-26 22:13:14,450 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2018-10-26 22:13:14,450 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2018-10-26 22:13:14,450 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2018-10-26 22:13:14,450 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_write_cmdreg [2018-10-26 22:13:14,459 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_write_cmdreg [2018-10-26 22:13:14,460 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2018-10-26 22:13:14,460 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2018-10-26 22:13:14,460 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2018-10-26 22:13:14,460 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2018-10-26 22:13:14,460 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2018-10-26 22:13:14,460 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2018-10-26 22:13:14,460 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sja1000dev [2018-10-26 22:13:14,461 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sja1000dev [2018-10-26 22:13:14,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2018-10-26 22:13:14,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2018-10-26 22:13:14,461 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~~u8~0~TO~VOID [2018-10-26 22:13:14,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~~u8~0~TO~VOID [2018-10-26 22:13:14,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_12 [2018-10-26 22:13:14,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_12 [2018-10-26 22:13:14,461 INFO L130 BoogieDeclarations]: Found specification of procedure set_reset_mode [2018-10-26 22:13:14,462 INFO L138 BoogieDeclarations]: Found implementation of procedure set_reset_mode [2018-10-26 22:13:14,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-10-26 22:13:14,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-10-26 22:13:14,462 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2018-10-26 22:13:14,462 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2018-10-26 22:13:14,462 INFO L130 BoogieDeclarations]: Found specification of procedure set_normal_mode [2018-10-26 22:13:14,462 INFO L138 BoogieDeclarations]: Found implementation of procedure set_normal_mode [2018-10-26 22:13:14,462 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2018-10-26 22:13:14,463 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2018-10-26 22:13:14,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-10-26 22:13:14,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-10-26 22:13:14,463 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_init [2018-10-26 22:13:14,463 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_init [2018-10-26 22:13:14,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_2 [2018-10-26 22:13:14,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_2 [2018-10-26 22:13:14,463 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u8~0 [2018-10-26 22:13:14,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u8~0 [2018-10-26 22:13:14,464 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2018-10-26 22:13:14,464 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2018-10-26 22:13:14,464 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_is_absent [2018-10-26 22:13:14,464 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_is_absent [2018-10-26 22:13:14,464 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2018-10-26 22:13:14,464 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2018-10-26 22:13:14,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-26 22:13:14,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-26 22:13:14,465 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_exit [2018-10-26 22:13:14,469 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_exit [2018-10-26 22:13:14,470 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2018-10-26 22:13:14,470 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2018-10-26 22:13:14,470 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_err [2018-10-26 22:13:14,470 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_err [2018-10-26 22:13:14,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netif_rx_14 [2018-10-26 22:13:14,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netif_rx_14 [2018-10-26 22:13:14,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2018-10-26 22:13:14,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2018-10-26 22:13:14,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netif_rx_13 [2018-10-26 22:13:14,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netif_rx_13 [2018-10-26 22:13:14,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_16 [2018-10-26 22:13:14,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_16 [2018-10-26 22:13:14,471 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-26 22:13:14,471 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-26 22:13:14,471 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2018-10-26 22:13:14,471 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2018-10-26 22:13:14,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2018-10-26 22:13:14,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2018-10-26 22:13:14,472 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2018-10-26 22:13:14,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2018-10-26 22:13:14,472 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_close [2018-10-26 22:13:14,472 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_close [2018-10-26 22:13:14,472 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2018-10-26 22:13:14,472 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2018-10-26 22:13:14,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2018-10-26 22:13:14,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2018-10-26 22:13:14,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2018-10-26 22:13:14,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2018-10-26 22:13:14,473 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_interrupt [2018-10-26 22:13:14,473 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_interrupt [2018-10-26 22:13:14,473 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_rx [2018-10-26 22:13:14,473 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_rx [2018-10-26 22:13:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_open [2018-10-26 22:13:14,477 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_open [2018-10-26 22:13:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_15 [2018-10-26 22:13:14,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_15 [2018-10-26 22:13:14,478 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2018-10-26 22:13:14,478 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2018-10-26 22:13:14,478 INFO L130 BoogieDeclarations]: Found specification of procedure can_dropped_invalid_skb [2018-10-26 22:13:14,478 INFO L138 BoogieDeclarations]: Found implementation of procedure can_dropped_invalid_skb [2018-10-26 22:13:14,478 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2018-10-26 22:13:14,478 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2018-10-26 22:13:14,478 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2018-10-26 22:13:14,479 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2018-10-26 22:13:14,479 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2018-10-26 22:13:14,479 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2018-10-26 22:13:14,479 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2018-10-26 22:13:14,479 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2018-10-26 22:13:14,479 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_start_xmit [2018-10-26 22:13:14,479 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_start_xmit [2018-10-26 22:13:14,479 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_start [2018-10-26 22:13:14,479 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_start [2018-10-26 22:13:14,480 INFO L130 BoogieDeclarations]: Found specification of procedure free_sja1000dev [2018-10-26 22:13:14,480 INFO L138 BoogieDeclarations]: Found implementation of procedure free_sja1000dev [2018-10-26 22:13:14,480 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2018-10-26 22:13:14,480 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2018-10-26 22:13:14,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2018-10-26 22:13:14,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2018-10-26 22:13:14,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2018-10-26 22:13:14,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2018-10-26 22:13:14,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 22:13:14,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 22:13:25,302 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 22:13:25,307 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:13:25 BoogieIcfgContainer [2018-10-26 22:13:25,307 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 22:13:25,308 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-26 22:13:25,308 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-26 22:13:25,311 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-26 22:13:25,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 10:13:09" (1/3) ... [2018-10-26 22:13:25,315 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@267997b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:13:25, skipping insertion in model container [2018-10-26 22:13:25,316 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:13:13" (2/3) ... [2018-10-26 22:13:25,316 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@267997b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:13:25, skipping insertion in model container [2018-10-26 22:13:25,316 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:13:25" (3/3) ... [2018-10-26 22:13:25,318 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point_true-unreach-call.cil.out.c [2018-10-26 22:13:25,331 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-26 22:13:25,345 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-26 22:13:25,362 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-26 22:13:25,410 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-26 22:13:25,410 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-26 22:13:25,410 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-26 22:13:25,411 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-26 22:13:25,411 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-26 22:13:25,411 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-26 22:13:25,411 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-26 22:13:25,411 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-26 22:13:25,450 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states. [2018-10-26 22:13:25,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-10-26 22:13:25,465 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:13:25,466 INFO L375 BasicCegarLoop]: trace histogram [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-10-26 22:13:25,468 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:13:25,479 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:13:25,479 INFO L82 PathProgramCache]: Analyzing trace with hash 812431482, now seen corresponding path program 1 times [2018-10-26 22:13:25,481 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:13:25,554 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:13:25,556 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:13:25,556 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:13:25,556 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:13:25,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:13:26,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:13:26,062 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:13:26,063 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 22:13:26,063 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:13:26,076 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-26 22:13:26,093 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-26 22:13:26,093 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 22:13:26,096 INFO L87 Difference]: Start difference. First operand 585 states. Second operand 3 states. [2018-10-26 22:13:28,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:13:28,352 INFO L93 Difference]: Finished difference Result 1674 states and 2316 transitions. [2018-10-26 22:13:28,353 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-26 22:13:28,354 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 41 [2018-10-26 22:13:28,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:13:28,378 INFO L225 Difference]: With dead ends: 1674 [2018-10-26 22:13:28,379 INFO L226 Difference]: Without dead ends: 1086 [2018-10-26 22:13:28,388 INFO L605 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-10-26 22:13:28,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1086 states. [2018-10-26 22:13:28,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1086 to 1086. [2018-10-26 22:13:28,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1086 states. [2018-10-26 22:13:28,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 1086 states and 1468 transitions. [2018-10-26 22:13:28,550 INFO L78 Accepts]: Start accepts. Automaton has 1086 states and 1468 transitions. Word has length 41 [2018-10-26 22:13:28,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:13:28,550 INFO L481 AbstractCegarLoop]: Abstraction has 1086 states and 1468 transitions. [2018-10-26 22:13:28,550 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-26 22:13:28,550 INFO L276 IsEmpty]: Start isEmpty. Operand 1086 states and 1468 transitions. [2018-10-26 22:13:28,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-26 22:13:28,556 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:13:28,556 INFO L375 BasicCegarLoop]: trace histogram [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-10-26 22:13:28,557 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:13:28,557 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:13:28,557 INFO L82 PathProgramCache]: Analyzing trace with hash -1382715791, now seen corresponding path program 1 times [2018-10-26 22:13:28,557 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:13:28,563 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:13:28,567 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:13:28,567 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:13:28,567 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:13:28,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:13:28,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:13:28,850 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:13:28,850 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-26 22:13:28,850 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:13:28,851 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-26 22:13:28,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-26 22:13:28,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-10-26 22:13:28,852 INFO L87 Difference]: Start difference. First operand 1086 states and 1468 transitions. Second operand 5 states. [2018-10-26 22:13:29,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:13:29,150 INFO L93 Difference]: Finished difference Result 2155 states and 2917 transitions. [2018-10-26 22:13:29,151 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-26 22:13:29,151 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 44 [2018-10-26 22:13:29,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:13:29,158 INFO L225 Difference]: With dead ends: 2155 [2018-10-26 22:13:29,158 INFO L226 Difference]: Without dead ends: 1085 [2018-10-26 22:13:29,163 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-10-26 22:13:29,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1085 states. [2018-10-26 22:13:29,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1085 to 1085. [2018-10-26 22:13:29,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1085 states. [2018-10-26 22:13:29,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 1085 states and 1464 transitions. [2018-10-26 22:13:29,227 INFO L78 Accepts]: Start accepts. Automaton has 1085 states and 1464 transitions. Word has length 44 [2018-10-26 22:13:29,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:13:29,227 INFO L481 AbstractCegarLoop]: Abstraction has 1085 states and 1464 transitions. [2018-10-26 22:13:29,228 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-26 22:13:29,228 INFO L276 IsEmpty]: Start isEmpty. Operand 1085 states and 1464 transitions. [2018-10-26 22:13:29,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-10-26 22:13:29,233 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:13:29,233 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2018-10-26 22:13:29,233 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:13:29,234 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:13:29,234 INFO L82 PathProgramCache]: Analyzing trace with hash 1647427103, now seen corresponding path program 1 times [2018-10-26 22:13:29,234 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-26 22:13:29,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:13:29,239 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:13:29,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:13:29,239 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-26 22:13:29,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:13:29,492 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-26 22:13:29,492 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:13:29,492 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-26 22:13:29,493 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 66 with the following transitions: [2018-10-26 22:13:29,495 INFO L202 CegarAbsIntRunner]: [15], [17], [19], [21], [33], [36], [39], [42], [45], [47], [51], [54], [57], [59], [62], [71], [219], [220], [289], [327], [328], [710], [816], [817], [818], [820], [821], [936], [937], [940], [942], [947], [951], [952], [953], [956], [960], [1132], [1133], [1134], [1135], [1138], [1139], [1140], [1141], [1142], [1143], [1156], [1180], [1181], [1318], [1319], [1366], [1367], [1368], [1372], [1373], [1374] [2018-10-26 22:13:29,543 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-26 22:13:29,543 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-26 22:13:30,956 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-26 22:13:30,958 INFO L272 AbstractInterpreter]: Visited 56 different actions 89 times. Merged at 13 different actions 17 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 320 variables. [2018-10-26 22:13:31,004 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:13:31,004 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-26 22:13:31,680 INFO L227 lantSequenceWeakener]: Weakened 61 states. On average, predicates are now at 98.17% of their original sizes. [2018-10-26 22:13:31,680 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-26 22:13:32,362 INFO L415 sIntCurrentIteration]: We unified 64 AI predicates to 64 [2018-10-26 22:13:32,363 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-26 22:13:32,363 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:13:32,364 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [20] imperfect sequences [7] total 25 [2018-10-26 22:13:32,364 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-26 22:13:32,364 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-10-26 22:13:32,364 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-10-26 22:13:32,365 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2018-10-26 22:13:32,365 INFO L87 Difference]: Start difference. First operand 1085 states and 1464 transitions. Second operand 20 states. [2018-10-26 22:14:14,368 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-10-26 22:14:14,369 FATAL L265 ToolchainWalker]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Undeclared function symbol (v_~bitwiseAnd_102) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.term(NoopScript.java:321) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.term(NoopScript.java:296) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.WrapperScript.term(WrapperScript.java:186) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SmtUtils.termVariable2constant(SmtUtils.java:758) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.renameAuxVarsToCorrespondingConstants(IncrementalHoareTripleChecker.java:782) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.assertCodeBlock(IncrementalHoareTripleChecker.java:400) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.prepareAssertionStackAndAddTransition(IncrementalHoareTripleChecker.java:192) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.checkReturn(IncrementalHoareTripleChecker.java:156) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.AbsIntHoareTripleChecker.checkReturn(AbsIntHoareTripleChecker.java:223) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.CachingHoareTripleChecker.checkReturn(CachingHoareTripleChecker.java:156) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton$ReturnSuccessorComputationHelper.computeSuccWithSolver(AbstractInterpolantAutomaton.java:444) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.addOtherSuccessors(DeterministicInterpolantAutomaton.java:197) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:77) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.returnSuccessors(AbstractInterpolantAutomaton.java:280) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.returnSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.returnSuccessors(TotalizeNwa.java:308) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.returnSuccessors(ComplementDeterministicNwa.java:142) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.returnSuccessors(ProductNwa.java:284) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.returnSuccessorsGivenHier(ProductNwa.java:308) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addReturnsAndSuccessors(NestedWordAutomatonReachableStates.java:1124) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.propagateNewDownStates(NestedWordAutomatonReachableStates.java:1206) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:997) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:188) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.computeAutomataDifference(BasicCegarLoop.java:673) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:602) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:473) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:376) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterate(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:123) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2018-10-26 22:14:14,377 INFO L168 Benchmark]: Toolchain (without parser) took 64842.15 ms. Allocated memory was 1.0 GB in the beginning and 2.9 GB in the end (delta: 1.9 GB). Free memory was 951.8 MB in the beginning and 2.0 GB in the end (delta: -1.0 GB). Peak memory consumption was 842.5 MB. Max. memory is 11.5 GB. [2018-10-26 22:14:14,378 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 982.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 22:14:14,379 INFO L168 Benchmark]: CACSL2BoogieTranslator took 4453.99 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 242.7 MB). Free memory was 951.8 MB in the beginning and 1.1 GB in the end (delta: -154.4 MB). Peak memory consumption was 484.3 MB. Max. memory is 11.5 GB. [2018-10-26 22:14:14,388 INFO L168 Benchmark]: Boogie Procedure Inliner took 225.42 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 19.6 MB). Peak memory consumption was 19.6 MB. Max. memory is 11.5 GB. [2018-10-26 22:14:14,388 INFO L168 Benchmark]: Boogie Preprocessor took 158.64 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 19.6 MB). Peak memory consumption was 19.6 MB. Max. memory is 11.5 GB. [2018-10-26 22:14:14,389 INFO L168 Benchmark]: RCFGBuilder took 10931.52 ms. Allocated memory was 1.3 GB in the beginning and 1.9 GB in the end (delta: 605.0 MB). Free memory was 1.1 GB in the beginning and 1.7 GB in the end (delta: -589.8 MB). Peak memory consumption was 979.9 MB. Max. memory is 11.5 GB. [2018-10-26 22:14:14,389 INFO L168 Benchmark]: TraceAbstraction took 49068.22 ms. Allocated memory was 1.9 GB in the beginning and 2.9 GB in the end (delta: 1.0 GB). Free memory was 1.7 GB in the beginning and 2.0 GB in the end (delta: -302.7 MB). Peak memory consumption was 699.7 MB. Max. memory is 11.5 GB. [2018-10-26 22:14:14,393 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.15 ms. Allocated memory is still 1.0 GB. Free memory is still 982.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 4453.99 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 242.7 MB). Free memory was 951.8 MB in the beginning and 1.1 GB in the end (delta: -154.4 MB). Peak memory consumption was 484.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 225.42 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 19.6 MB). Peak memory consumption was 19.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 158.64 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 19.6 MB). Peak memory consumption was 19.6 MB. Max. memory is 11.5 GB. * RCFGBuilder took 10931.52 ms. Allocated memory was 1.3 GB in the beginning and 1.9 GB in the end (delta: 605.0 MB). Free memory was 1.1 GB in the beginning and 1.7 GB in the end (delta: -589.8 MB). Peak memory consumption was 979.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 49068.22 ms. Allocated memory was 1.9 GB in the beginning and 2.9 GB in the end (delta: 1.0 GB). Free memory was 1.7 GB in the beginning and 2.0 GB in the end (delta: -302.7 MB). Peak memory consumption was 699.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: Undeclared function symbol (v_~bitwiseAnd_102) de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: Undeclared function symbol (v_~bitwiseAnd_102): de.uni_freiburg.informatik.ultimate.logic.NoopScript.term(NoopScript.java:321) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-1dbac8b [2018-10-26 22:14:16,806 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 22:14:16,809 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 22:14:16,824 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 22:14:16,824 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 22:14:16,825 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 22:14:16,826 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 22:14:16,828 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 22:14:16,830 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 22:14:16,831 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 22:14:16,832 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 22:14:16,832 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 22:14:16,833 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 22:14:16,834 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 22:14:16,835 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 22:14:16,836 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 22:14:16,837 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 22:14:16,839 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 22:14:16,841 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 22:14:16,842 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 22:14:16,844 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 22:14:16,845 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 22:14:16,848 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 22:14:16,848 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 22:14:16,848 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 22:14:16,849 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 22:14:16,850 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 22:14:16,851 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 22:14:16,852 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 22:14:16,854 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 22:14:16,854 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 22:14:16,854 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 22:14:16,855 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 22:14:16,855 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 22:14:16,857 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 22:14:16,857 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 22:14:16,858 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2018-10-26 22:14:16,872 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 22:14:16,872 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 22:14:16,873 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 22:14:16,873 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-26 22:14:16,873 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-26 22:14:16,873 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-26 22:14:16,874 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-26 22:14:16,874 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-26 22:14:16,874 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 22:14:16,875 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 22:14:16,875 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 22:14:16,875 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 22:14:16,875 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 22:14:16,877 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-10-26 22:14:16,877 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-10-26 22:14:16,877 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 22:14:16,877 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 22:14:16,878 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 22:14:16,878 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-26 22:14:16,878 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 22:14:16,878 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-26 22:14:16,878 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-26 22:14:16,878 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 22:14:16,879 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 22:14:16,879 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 22:14:16,879 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-10-26 22:14:16,879 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 22:14:16,879 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-10-26 22:14:16,879 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-10-26 22:14:16,880 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/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 -> 49380e6b1e851e00d0ad398a7528812e4c12a087 [2018-10-26 22:14:16,921 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 22:14:16,933 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 22:14:16,937 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 22:14:16,938 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 22:14:16,939 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 22:14:16,940 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point_true-unreach-call.cil.out.c [2018-10-26 22:14:16,991 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/data/190d65238/d82eb12d304c45e1b99889c61eaae2d3/FLAG29ab3f8ea [2018-10-26 22:14:17,660 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 22:14:17,660 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point_true-unreach-call.cil.out.c [2018-10-26 22:14:17,701 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/data/190d65238/d82eb12d304c45e1b99889c61eaae2d3/FLAG29ab3f8ea [2018-10-26 22:14:17,716 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/data/190d65238/d82eb12d304c45e1b99889c61eaae2d3 [2018-10-26 22:14:17,719 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 22:14:17,721 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-10-26 22:14:17,722 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 22:14:17,722 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 22:14:17,726 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 22:14:17,727 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:14:17" (1/1) ... [2018-10-26 22:14:17,730 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d3f937f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:17, skipping insertion in model container [2018-10-26 22:14:17,730 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:14:17" (1/1) ... [2018-10-26 22:14:17,741 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 22:14:17,860 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 22:14:20,242 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:14:20,295 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 22:14:21,390 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:14:21,512 INFO L193 MainTranslator]: Completed translation [2018-10-26 22:14:21,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:21 WrapperNode [2018-10-26 22:14:21,512 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 22:14:21,513 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-26 22:14:21,513 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-26 22:14:21,513 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-26 22:14:21,520 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:21" (1/1) ... [2018-10-26 22:14:21,564 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:21" (1/1) ... [2018-10-26 22:14:21,694 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-26 22:14:21,694 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 22:14:21,694 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 22:14:21,694 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 22:14:21,707 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:21" (1/1) ... [2018-10-26 22:14:21,713 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:21" (1/1) ... [2018-10-26 22:14:21,753 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:21" (1/1) ... [2018-10-26 22:14:21,754 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:21" (1/1) ... [2018-10-26 22:14:21,827 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:21" (1/1) ... [2018-10-26 22:14:21,864 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:21" (1/1) ... [2018-10-26 22:14:21,893 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:21" (1/1) ... [2018-10-26 22:14:21,922 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 22:14:21,923 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 22:14:21,924 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 22:14:21,924 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 22:14:21,925 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:21" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/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-10-26 22:14:21,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2018-10-26 22:14:21,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2018-10-26 22:14:21,999 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2018-10-26 22:14:21,999 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2018-10-26 22:14:21,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-10-26 22:14:22,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-10-26 22:14:22,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2018-10-26 22:14:22,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2018-10-26 22:14:22,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2018-10-26 22:14:22,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2018-10-26 22:14:22,002 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2018-10-26 22:14:22,002 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2018-10-26 22:14:22,002 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_write_cmdreg [2018-10-26 22:14:22,003 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_write_cmdreg [2018-10-26 22:14:22,003 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2018-10-26 22:14:22,003 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2018-10-26 22:14:22,004 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2018-10-26 22:14:22,004 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2018-10-26 22:14:22,004 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2018-10-26 22:14:22,004 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2018-10-26 22:14:22,004 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sja1000dev [2018-10-26 22:14:22,004 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sja1000dev [2018-10-26 22:14:22,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2018-10-26 22:14:22,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2018-10-26 22:14:22,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_12 [2018-10-26 22:14:22,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_12 [2018-10-26 22:14:22,005 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~~u8~0~TO~VOID [2018-10-26 22:14:22,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~~u8~0~TO~VOID [2018-10-26 22:14:22,005 INFO L130 BoogieDeclarations]: Found specification of procedure set_reset_mode [2018-10-26 22:14:22,005 INFO L138 BoogieDeclarations]: Found implementation of procedure set_reset_mode [2018-10-26 22:14:22,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-10-26 22:14:22,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-10-26 22:14:22,005 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2018-10-26 22:14:22,006 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2018-10-26 22:14:22,006 INFO L130 BoogieDeclarations]: Found specification of procedure set_normal_mode [2018-10-26 22:14:22,006 INFO L138 BoogieDeclarations]: Found implementation of procedure set_normal_mode [2018-10-26 22:14:22,006 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2018-10-26 22:14:22,006 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2018-10-26 22:14:22,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-10-26 22:14:22,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-10-26 22:14:22,006 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_init [2018-10-26 22:14:22,007 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_init [2018-10-26 22:14:22,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_2 [2018-10-26 22:14:22,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_2 [2018-10-26 22:14:22,007 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2018-10-26 22:14:22,007 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2018-10-26 22:14:22,007 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_is_absent [2018-10-26 22:14:22,007 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_is_absent [2018-10-26 22:14:22,007 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2018-10-26 22:14:22,008 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2018-10-26 22:14:22,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-26 22:14:22,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-26 22:14:22,008 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_exit [2018-10-26 22:14:22,008 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_exit [2018-10-26 22:14:22,008 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2018-10-26 22:14:22,008 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2018-10-26 22:14:22,009 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_err [2018-10-26 22:14:22,009 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_err [2018-10-26 22:14:22,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netif_rx_14 [2018-10-26 22:14:22,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netif_rx_14 [2018-10-26 22:14:22,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2018-10-26 22:14:22,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2018-10-26 22:14:22,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netif_rx_13 [2018-10-26 22:14:22,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netif_rx_13 [2018-10-26 22:14:22,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_16 [2018-10-26 22:14:22,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_16 [2018-10-26 22:14:22,010 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-26 22:14:22,010 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-26 22:14:22,010 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2018-10-26 22:14:22,010 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2018-10-26 22:14:22,010 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~~u8~0 [2018-10-26 22:14:22,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~~u8~0 [2018-10-26 22:14:22,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2018-10-26 22:14:22,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2018-10-26 22:14:22,011 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2018-10-26 22:14:22,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2018-10-26 22:14:22,011 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_close [2018-10-26 22:14:22,011 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_close [2018-10-26 22:14:22,011 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2018-10-26 22:14:22,011 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2018-10-26 22:14:22,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2018-10-26 22:14:22,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2018-10-26 22:14:22,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2018-10-26 22:14:22,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2018-10-26 22:14:22,013 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_interrupt [2018-10-26 22:14:22,013 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_interrupt [2018-10-26 22:14:22,013 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_rx [2018-10-26 22:14:22,013 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_rx [2018-10-26 22:14:22,013 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_open [2018-10-26 22:14:22,013 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_open [2018-10-26 22:14:22,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_15 [2018-10-26 22:14:22,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_15 [2018-10-26 22:14:22,014 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2018-10-26 22:14:22,014 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2018-10-26 22:14:22,014 INFO L130 BoogieDeclarations]: Found specification of procedure can_dropped_invalid_skb [2018-10-26 22:14:22,014 INFO L138 BoogieDeclarations]: Found implementation of procedure can_dropped_invalid_skb [2018-10-26 22:14:22,014 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2018-10-26 22:14:22,014 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2018-10-26 22:14:22,014 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2018-10-26 22:14:22,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2018-10-26 22:14:22,015 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2018-10-26 22:14:22,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2018-10-26 22:14:22,015 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2018-10-26 22:14:22,015 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2018-10-26 22:14:22,015 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_start_xmit [2018-10-26 22:14:22,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_start_xmit [2018-10-26 22:14:22,019 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_start [2018-10-26 22:14:22,020 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_start [2018-10-26 22:14:22,020 INFO L130 BoogieDeclarations]: Found specification of procedure free_sja1000dev [2018-10-26 22:14:22,020 INFO L138 BoogieDeclarations]: Found implementation of procedure free_sja1000dev [2018-10-26 22:14:22,020 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2018-10-26 22:14:22,020 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2018-10-26 22:14:22,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2018-10-26 22:14:22,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2018-10-26 22:14:22,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2018-10-26 22:14:22,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2018-10-26 22:14:22,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 22:14:22,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 22:14:33,580 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 22:14:33,581 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:14:33 BoogieIcfgContainer [2018-10-26 22:14:33,581 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 22:14:33,582 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-26 22:14:33,582 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-26 22:14:33,586 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-26 22:14:33,586 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 10:14:17" (1/3) ... [2018-10-26 22:14:33,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7eecf7c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:14:33, skipping insertion in model container [2018-10-26 22:14:33,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:14:21" (2/3) ... [2018-10-26 22:14:33,588 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7eecf7c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:14:33, skipping insertion in model container [2018-10-26 22:14:33,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:14:33" (3/3) ... [2018-10-26 22:14:33,590 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point_true-unreach-call.cil.out.c [2018-10-26 22:14:33,600 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-26 22:14:33,610 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-26 22:14:33,625 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-26 22:14:33,658 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-26 22:14:33,658 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-26 22:14:33,659 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-26 22:14:33,659 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-26 22:14:33,659 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-26 22:14:33,659 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-26 22:14:33,659 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-26 22:14:33,659 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-26 22:14:33,660 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-26 22:14:33,686 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states. [2018-10-26 22:14:33,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-10-26 22:14:33,696 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:14:33,697 INFO L375 BasicCegarLoop]: trace histogram [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-10-26 22:14:33,699 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:14:33,705 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:14:33,705 INFO L82 PathProgramCache]: Analyzing trace with hash -1784283654, now seen corresponding path program 1 times [2018-10-26 22:14:33,712 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-10-26 22:14:33,713 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/cvc4nyu Starting monitored process 2 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-10-26 22:14:33,751 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:14:34,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:14:34,101 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:14:34,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:14:34,214 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-10-26 22:14:34,218 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:14:34,222 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 22:14:34,226 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-26 22:14:34,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-26 22:14:34,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 22:14:34,243 INFO L87 Difference]: Start difference. First operand 585 states. Second operand 3 states. [2018-10-26 22:14:36,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:14:36,676 INFO L93 Difference]: Finished difference Result 1622 states and 2246 transitions. [2018-10-26 22:14:36,677 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-26 22:14:36,678 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 41 [2018-10-26 22:14:36,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:14:36,697 INFO L225 Difference]: With dead ends: 1622 [2018-10-26 22:14:36,698 INFO L226 Difference]: Without dead ends: 816 [2018-10-26 22:14:36,708 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 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-10-26 22:14:36,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 816 states. [2018-10-26 22:14:36,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 816 to 816. [2018-10-26 22:14:36,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 816 states. [2018-10-26 22:14:36,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 816 states to 816 states and 1076 transitions. [2018-10-26 22:14:36,859 INFO L78 Accepts]: Start accepts. Automaton has 816 states and 1076 transitions. Word has length 41 [2018-10-26 22:14:36,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:14:36,859 INFO L481 AbstractCegarLoop]: Abstraction has 816 states and 1076 transitions. [2018-10-26 22:14:36,859 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-26 22:14:36,859 INFO L276 IsEmpty]: Start isEmpty. Operand 816 states and 1076 transitions. [2018-10-26 22:14:36,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-26 22:14:36,866 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:14:36,866 INFO L375 BasicCegarLoop]: trace histogram [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-10-26 22:14:36,866 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:14:36,866 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:14:36,867 INFO L82 PathProgramCache]: Analyzing trace with hash 71845877, now seen corresponding path program 1 times [2018-10-26 22:14:36,868 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-10-26 22:14:36,868 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-10-26 22:14:36,904 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:14:37,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:14:37,178 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:14:37,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:14:37,263 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-10-26 22:14:37,276 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:14:37,276 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-26 22:14:37,278 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-26 22:14:37,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-26 22:14:37,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-10-26 22:14:37,279 INFO L87 Difference]: Start difference. First operand 816 states and 1076 transitions. Second operand 5 states. [2018-10-26 22:14:37,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:14:37,680 INFO L93 Difference]: Finished difference Result 1615 states and 2133 transitions. [2018-10-26 22:14:37,681 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-26 22:14:37,681 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 44 [2018-10-26 22:14:37,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:14:37,687 INFO L225 Difference]: With dead ends: 1615 [2018-10-26 22:14:37,690 INFO L226 Difference]: Without dead ends: 815 [2018-10-26 22:14:37,694 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-10-26 22:14:37,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 815 states. [2018-10-26 22:14:37,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 815 to 815. [2018-10-26 22:14:37,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 815 states. [2018-10-26 22:14:37,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 815 states to 815 states and 1072 transitions. [2018-10-26 22:14:37,758 INFO L78 Accepts]: Start accepts. Automaton has 815 states and 1072 transitions. Word has length 44 [2018-10-26 22:14:37,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:14:37,760 INFO L481 AbstractCegarLoop]: Abstraction has 815 states and 1072 transitions. [2018-10-26 22:14:37,760 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-26 22:14:37,760 INFO L276 IsEmpty]: Start isEmpty. Operand 815 states and 1072 transitions. [2018-10-26 22:14:37,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-10-26 22:14:37,773 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:14:37,773 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2018-10-26 22:14:37,773 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:14:37,774 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:14:37,774 INFO L82 PathProgramCache]: Analyzing trace with hash 2097187233, now seen corresponding path program 1 times [2018-10-26 22:14:37,775 INFO L225 ckRefinementStrategy]: Switched to mode CVC4_FPBP [2018-10-26 22:14:37,775 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk [2018-10-26 22:14:37,809 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:14:38,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:14:38,193 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:14:38,380 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-10-26 22:14:38,380 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-10-26 22:14:38,386 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:14:38,386 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-26 22:14:38,387 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-26 22:14:38,387 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-26 22:14:38,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-10-26 22:14:38,387 INFO L87 Difference]: Start difference. First operand 815 states and 1072 transitions. Second operand 6 states. [2018-10-26 22:14:42,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:14:42,707 INFO L93 Difference]: Finished difference Result 815 states and 1072 transitions. [2018-10-26 22:14:42,708 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-26 22:14:42,709 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 65 [2018-10-26 22:14:42,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:14:42,709 INFO L225 Difference]: With dead ends: 815 [2018-10-26 22:14:42,709 INFO L226 Difference]: Without dead ends: 0 [2018-10-26 22:14:42,712 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-10-26 22:14:42,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-10-26 22:14:42,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-10-26 22:14:42,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-10-26 22:14:42,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-10-26 22:14:42,713 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 65 [2018-10-26 22:14:42,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:14:42,713 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-10-26 22:14:42,713 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-26 22:14:42,713 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-10-26 22:14:42,714 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-10-26 22:14:42,721 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-10-26 22:14:43,465 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 1 [2018-10-26 22:14:43,942 WARN L179 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 10 [2018-10-26 22:14:44,348 WARN L179 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 10 [2018-10-26 22:14:44,536 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 1 [2018-10-26 22:14:44,720 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 1 [2018-10-26 22:14:44,838 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 1 [2018-10-26 22:14:44,956 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 1 [2018-10-26 22:14:45,340 WARN L179 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 10 [2018-10-26 22:14:45,868 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 1 [2018-10-26 22:14:45,984 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 1 [2018-10-26 22:14:46,108 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 1 [2018-10-26 22:14:46,272 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-26 22:14:46,400 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 1 [2018-10-26 22:14:46,636 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 1 [2018-10-26 22:14:46,910 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 10 [2018-10-26 22:14:47,364 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 1 [2018-10-26 22:14:49,264 INFO L428 ceAbstractionStarter]: At program point L6846(line 6846) the Hoare annotation is: true [2018-10-26 22:14:49,264 INFO L425 ceAbstractionStarter]: For program point ldv_netif_rx_14EXIT(lines 6841 6849) no Hoare annotation was computed. [2018-10-26 22:14:49,265 INFO L425 ceAbstractionStarter]: For program point ldv_netif_rx_14FINAL(lines 6841 6849) no Hoare annotation was computed. [2018-10-26 22:14:49,265 INFO L428 ceAbstractionStarter]: At program point ldv_netif_rx_14ENTRY(lines 6841 6849) the Hoare annotation is: true [2018-10-26 22:14:49,265 INFO L425 ceAbstractionStarter]: For program point L6846-1(line 6846) no Hoare annotation was computed. [2018-10-26 22:14:49,265 INFO L428 ceAbstractionStarter]: At program point ldv_skb_free_intENTRY(lines 7075 7083) the Hoare annotation is: true [2018-10-26 22:14:49,265 INFO L425 ceAbstractionStarter]: For program point ldv_skb_free_intFINAL(lines 7075 7083) no Hoare annotation was computed. [2018-10-26 22:14:49,265 INFO L425 ceAbstractionStarter]: For program point L7080-1(line 7080) no Hoare annotation was computed. [2018-10-26 22:14:49,265 INFO L425 ceAbstractionStarter]: For program point ldv_skb_free_intEXIT(lines 7075 7083) no Hoare annotation was computed. [2018-10-26 22:14:49,265 INFO L428 ceAbstractionStarter]: At program point L7080(line 7080) the Hoare annotation is: true [2018-10-26 22:14:49,265 INFO L425 ceAbstractionStarter]: For program point ldv_netif_rx_13EXIT(lines 6832 6840) no Hoare annotation was computed. [2018-10-26 22:14:49,266 INFO L428 ceAbstractionStarter]: At program point ldv_netif_rx_13ENTRY(lines 6832 6840) the Hoare annotation is: true [2018-10-26 22:14:49,266 INFO L425 ceAbstractionStarter]: For program point ldv_netif_rx_13FINAL(lines 6832 6840) no Hoare annotation was computed. [2018-10-26 22:14:49,266 INFO L425 ceAbstractionStarter]: For program point L6837-1(line 6837) no Hoare annotation was computed. [2018-10-26 22:14:49,266 INFO L428 ceAbstractionStarter]: At program point L6837(line 6837) the Hoare annotation is: true [2018-10-26 22:14:49,266 INFO L425 ceAbstractionStarter]: For program point ldv_free_irq_16FINAL(lines 6871 6880) no Hoare annotation was computed. [2018-10-26 22:14:49,266 INFO L428 ceAbstractionStarter]: At program point L6877(line 6877) the Hoare annotation is: true [2018-10-26 22:14:49,266 INFO L428 ceAbstractionStarter]: At program point ldv_free_irq_16ENTRY(lines 6871 6880) the Hoare annotation is: true [2018-10-26 22:14:49,266 INFO L425 ceAbstractionStarter]: For program point ldv_free_irq_16EXIT(lines 6871 6880) no Hoare annotation was computed. [2018-10-26 22:14:49,266 INFO L425 ceAbstractionStarter]: For program point L6774(line 6774) no Hoare annotation was computed. [2018-10-26 22:14:49,267 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 6621 6777) no Hoare annotation was computed. [2018-10-26 22:14:49,267 INFO L425 ceAbstractionStarter]: For program point L6741(lines 6741 6746) no Hoare annotation was computed. [2018-10-26 22:14:49,267 INFO L421 ceAbstractionStarter]: At program point L6634(line 6634) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) |old(~ldv_retval_0~0)|)) (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32)))) [2018-10-26 22:14:49,267 INFO L425 ceAbstractionStarter]: For program point L6667-1(lines 6665 6680) no Hoare annotation was computed. [2018-10-26 22:14:49,267 INFO L425 ceAbstractionStarter]: For program point L6667(lines 6667 6673) no Hoare annotation was computed. [2018-10-26 22:14:49,267 INFO L425 ceAbstractionStarter]: For program point L6634-1(line 6634) no Hoare annotation was computed. [2018-10-26 22:14:49,271 INFO L425 ceAbstractionStarter]: For program point L6692(line 6692) no Hoare annotation was computed. [2018-10-26 22:14:49,271 INFO L425 ceAbstractionStarter]: For program point L6651(line 6651) no Hoare annotation was computed. [2018-10-26 22:14:49,272 INFO L425 ceAbstractionStarter]: For program point L6684(line 6684) no Hoare annotation was computed. [2018-10-26 22:14:49,272 INFO L425 ceAbstractionStarter]: For program point L6643(lines 6643 6770) no Hoare annotation was computed. [2018-10-26 22:14:49,272 INFO L421 ceAbstractionStarter]: At program point L6676(lines 6631 6776) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) |old(~ldv_retval_0~0)|)) (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32)))) [2018-10-26 22:14:49,272 INFO L425 ceAbstractionStarter]: For program point L6693(lines 6693 6766) no Hoare annotation was computed. [2018-10-26 22:14:49,272 INFO L425 ceAbstractionStarter]: For program point L6718(line 6718) no Hoare annotation was computed. [2018-10-26 22:14:49,272 INFO L425 ceAbstractionStarter]: For program point L6751(line 6751) no Hoare annotation was computed. [2018-10-26 22:14:49,272 INFO L425 ceAbstractionStarter]: For program point L6652(lines 6652 6690) no Hoare annotation was computed. [2018-10-26 22:14:49,272 INFO L428 ceAbstractionStarter]: At program point L6685(line 6685) the Hoare annotation is: true [2018-10-26 22:14:49,272 INFO L425 ceAbstractionStarter]: For program point L6644(line 6644) no Hoare annotation was computed. [2018-10-26 22:14:49,273 INFO L425 ceAbstractionStarter]: For program point L6768(line 6768) no Hoare annotation was computed. [2018-10-26 22:14:49,273 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 6621 6777) no Hoare annotation was computed. [2018-10-26 22:14:49,273 INFO L425 ceAbstractionStarter]: For program point L6636-1(line 6636) no Hoare annotation was computed. [2018-10-26 22:14:49,273 INFO L421 ceAbstractionStarter]: At program point L6636(line 6636) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) |old(~ldv_retval_0~0)|)) (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32)))) [2018-10-26 22:14:49,273 INFO L425 ceAbstractionStarter]: For program point L6760(line 6760) no Hoare annotation was computed. [2018-10-26 22:14:49,273 INFO L425 ceAbstractionStarter]: For program point L6719(lines 6719 6728) no Hoare annotation was computed. [2018-10-26 22:14:49,273 INFO L425 ceAbstractionStarter]: For program point L6752(lines 6752 6758) no Hoare annotation was computed. [2018-10-26 22:14:49,273 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 6621 6777) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) |old(~ldv_retval_0~0)|)) (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32)))) [2018-10-26 22:14:49,274 INFO L425 ceAbstractionStarter]: For program point L6645(lines 6645 6649) no Hoare annotation was computed. [2018-10-26 22:14:49,274 INFO L421 ceAbstractionStarter]: At program point L6670(line 6670) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) |old(~ldv_retval_0~0)|)) (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32)))) [2018-10-26 22:14:49,274 INFO L428 ceAbstractionStarter]: At program point L6769(line 6769) the Hoare annotation is: true [2018-10-26 22:14:49,274 INFO L425 ceAbstractionStarter]: For program point L6695(lines 6695 6762) no Hoare annotation was computed. [2018-10-26 22:14:49,274 INFO L428 ceAbstractionStarter]: At program point L6761(line 6761) the Hoare annotation is: true [2018-10-26 22:14:49,274 INFO L425 ceAbstractionStarter]: For program point L6654(lines 6654 6686) no Hoare annotation was computed. [2018-10-26 22:14:49,274 INFO L425 ceAbstractionStarter]: For program point L6720-1(line 6720) no Hoare annotation was computed. [2018-10-26 22:14:49,274 INFO L421 ceAbstractionStarter]: At program point L6720(line 6720) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) |old(~ldv_retval_0~0)|)) (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32)))) [2018-10-26 22:14:49,275 INFO L421 ceAbstractionStarter]: At program point L6646(line 6646) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) |old(~ldv_retval_0~0)|)) (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32)))) [2018-10-26 22:14:49,275 INFO L425 ceAbstractionStarter]: For program point L6704(line 6704) no Hoare annotation was computed. [2018-10-26 22:14:49,275 INFO L425 ceAbstractionStarter]: For program point L6696(line 6696) no Hoare annotation was computed. [2018-10-26 22:14:49,275 INFO L425 ceAbstractionStarter]: For program point L6655(line 6655) no Hoare annotation was computed. [2018-10-26 22:14:49,275 INFO L425 ceAbstractionStarter]: For program point L6721(lines 6721 6725) no Hoare annotation was computed. [2018-10-26 22:14:49,275 INFO L425 ceAbstractionStarter]: For program point L6738(line 6738) no Hoare annotation was computed. [2018-10-26 22:14:49,275 INFO L421 ceAbstractionStarter]: At program point L6771(lines 6631 6776) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) |old(~ldv_retval_0~0)|)) (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32)))) [2018-10-26 22:14:49,275 INFO L425 ceAbstractionStarter]: For program point L6705-2(lines 6695 6762) no Hoare annotation was computed. [2018-10-26 22:14:49,275 INFO L425 ceAbstractionStarter]: For program point L6705(lines 6705 6710) no Hoare annotation was computed. [2018-10-26 22:14:49,275 INFO L425 ceAbstractionStarter]: For program point L6730(line 6730) no Hoare annotation was computed. [2018-10-26 22:14:49,276 INFO L425 ceAbstractionStarter]: For program point L6664(line 6664) no Hoare annotation was computed. [2018-10-26 22:14:49,276 INFO L425 ceAbstractionStarter]: For program point L6697(lines 6697 6702) no Hoare annotation was computed. [2018-10-26 22:14:49,276 INFO L425 ceAbstractionStarter]: For program point L6656(lines 6656 6662) no Hoare annotation was computed. [2018-10-26 22:14:49,276 INFO L425 ceAbstractionStarter]: For program point L6739(lines 6739 6749) no Hoare annotation was computed. [2018-10-26 22:14:49,276 INFO L421 ceAbstractionStarter]: At program point L6698(line 6698) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) |old(~ldv_retval_0~0)|)) (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32)))) [2018-10-26 22:14:49,276 INFO L425 ceAbstractionStarter]: For program point L6731(lines 6731 6736) no Hoare annotation was computed. [2018-10-26 22:14:49,276 INFO L425 ceAbstractionStarter]: For program point L6665(lines 6665 6682) no Hoare annotation was computed. [2018-10-26 22:14:49,276 INFO L425 ceAbstractionStarter]: For program point L6698-1(line 6698) no Hoare annotation was computed. [2018-10-26 22:14:49,276 INFO L425 ceAbstractionStarter]: For program point L6657-1(line 6657) no Hoare annotation was computed. [2018-10-26 22:14:49,276 INFO L421 ceAbstractionStarter]: At program point L6657(line 6657) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) |old(~ldv_retval_0~0)|)) (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32)))) [2018-10-26 22:14:49,276 INFO L421 ceAbstractionStarter]: At program point L6666(line 6666) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) |old(~ldv_retval_0~0)|)) (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32)) (= (bvadd ~ldv_state_variable_0~0 (_ bv4294967295 32)) (_ bv0 32)))) [2018-10-26 22:14:49,276 INFO L425 ceAbstractionStarter]: For program point L6732-1(line 6732) no Hoare annotation was computed. [2018-10-26 22:14:49,277 INFO L421 ceAbstractionStarter]: At program point L6732(line 6732) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) |old(~ldv_retval_0~0)|)) (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32)))) [2018-10-26 22:14:49,277 INFO L425 ceAbstractionStarter]: For program point L6666-1(line 6666) no Hoare annotation was computed. [2018-10-26 22:14:49,277 INFO L428 ceAbstractionStarter]: At program point L5422(line 5422) the Hoare annotation is: true [2018-10-26 22:14:49,277 INFO L425 ceAbstractionStarter]: For program point netif_start_queueEXIT(lines 5416 5425) no Hoare annotation was computed. [2018-10-26 22:14:49,277 INFO L428 ceAbstractionStarter]: At program point netif_start_queueENTRY(lines 5416 5425) the Hoare annotation is: true [2018-10-26 22:14:49,277 INFO L425 ceAbstractionStarter]: For program point netif_start_queueFINAL(lines 5416 5425) no Hoare annotation was computed. [2018-10-26 22:14:49,277 INFO L428 ceAbstractionStarter]: At program point L5421(line 5421) the Hoare annotation is: true [2018-10-26 22:14:49,277 INFO L425 ceAbstractionStarter]: For program point L5421-1(line 5421) no Hoare annotation was computed. [2018-10-26 22:14:49,277 INFO L421 ceAbstractionStarter]: At program point ldv_set_initENTRY(lines 6885 6894) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,277 INFO L425 ceAbstractionStarter]: For program point ldv_set_initEXIT(lines 6885 6894) no Hoare annotation was computed. [2018-10-26 22:14:49,277 INFO L425 ceAbstractionStarter]: For program point ldv_set_initFINAL(lines 6885 6894) no Hoare annotation was computed. [2018-10-26 22:14:49,278 INFO L425 ceAbstractionStarter]: For program point netif_tx_wake_queueEXIT(lines 5426 5439) no Hoare annotation was computed. [2018-10-26 22:14:49,278 INFO L428 ceAbstractionStarter]: At program point netif_tx_wake_queueENTRY(lines 5426 5439) the Hoare annotation is: true [2018-10-26 22:14:49,278 INFO L428 ceAbstractionStarter]: At program point L5431(line 5431) the Hoare annotation is: true [2018-10-26 22:14:49,278 INFO L425 ceAbstractionStarter]: For program point L5431-1(line 5431) no Hoare annotation was computed. [2018-10-26 22:14:49,278 INFO L425 ceAbstractionStarter]: For program point L5432-2(lines 5426 5439) no Hoare annotation was computed. [2018-10-26 22:14:49,278 INFO L425 ceAbstractionStarter]: For program point L5432(lines 5432 5436) no Hoare annotation was computed. [2018-10-26 22:14:49,278 INFO L425 ceAbstractionStarter]: For program point ##fun~$Pointer$~X~C_INT~TO~~u8~0EXIT(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,278 INFO L428 ceAbstractionStarter]: At program point ##fun~$Pointer$~X~C_INT~TO~~u8~0ENTRY(line -1) the Hoare annotation is: true [2018-10-26 22:14:49,278 INFO L425 ceAbstractionStarter]: For program point ##fun~$Pointer$~X~C_INT~TO~~u8~0FINAL(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,278 INFO L428 ceAbstractionStarter]: At program point L6491(line 6491) the Hoare annotation is: true [2018-10-26 22:14:49,278 INFO L425 ceAbstractionStarter]: For program point ldv_irq_1FINAL(lines 6471 6499) no Hoare annotation was computed. [2018-10-26 22:14:49,278 INFO L425 ceAbstractionStarter]: For program point L6483-1(line 6483) no Hoare annotation was computed. [2018-10-26 22:14:49,279 INFO L421 ceAbstractionStarter]: At program point L6483(line 6483) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,279 INFO L421 ceAbstractionStarter]: At program point ldv_irq_1ENTRY(lines 6471 6499) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,279 INFO L425 ceAbstractionStarter]: For program point L6479(lines 6479 6492) no Hoare annotation was computed. [2018-10-26 22:14:49,279 INFO L425 ceAbstractionStarter]: For program point L6481(lines 6481 6488) no Hoare annotation was computed. [2018-10-26 22:14:49,279 INFO L421 ceAbstractionStarter]: At program point L6477-1(lines 6477 6496) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,279 INFO L425 ceAbstractionStarter]: For program point L6477(lines 6477 6496) no Hoare annotation was computed. [2018-10-26 22:14:49,279 INFO L425 ceAbstractionStarter]: For program point ldv_irq_1EXIT(lines 6471 6499) no Hoare annotation was computed. [2018-10-26 22:14:49,279 INFO L425 ceAbstractionStarter]: For program point L6490(line 6490) no Hoare annotation was computed. [2018-10-26 22:14:49,279 INFO L425 ceAbstractionStarter]: For program point L6480(line 6480) no Hoare annotation was computed. [2018-10-26 22:14:49,279 INFO L425 ceAbstractionStarter]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,279 INFO L425 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,280 INFO L428 ceAbstractionStarter]: At program point L-1-1(line -1) the Hoare annotation is: true [2018-10-26 22:14:49,280 INFO L428 ceAbstractionStarter]: At program point ##fun~$Pointer$~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2018-10-26 22:14:49,280 INFO L428 ceAbstractionStarter]: At program point L-1-3(line -1) the Hoare annotation is: true [2018-10-26 22:14:49,280 INFO L425 ceAbstractionStarter]: For program point L-1-4(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,280 INFO L425 ceAbstractionStarter]: For program point ldv_stopFINAL(lines 5318 5326) no Hoare annotation was computed. [2018-10-26 22:14:49,280 INFO L425 ceAbstractionStarter]: For program point ldv_stopEXIT(lines 5318 5326) no Hoare annotation was computed. [2018-10-26 22:14:49,280 INFO L428 ceAbstractionStarter]: At program point ldv_stopENTRY(lines 5318 5326) the Hoare annotation is: true [2018-10-26 22:14:49,280 INFO L425 ceAbstractionStarter]: For program point L6322(lines 6322 6326) no Hoare annotation was computed. [2018-10-26 22:14:49,280 INFO L425 ceAbstractionStarter]: For program point L6323-1(line 6323) no Hoare annotation was computed. [2018-10-26 22:14:49,280 INFO L425 ceAbstractionStarter]: For program point sja1000_closeEXIT(lines 6312 6331) no Hoare annotation was computed. [2018-10-26 22:14:49,280 INFO L428 ceAbstractionStarter]: At program point L6323(line 6323) the Hoare annotation is: true [2018-10-26 22:14:49,280 INFO L428 ceAbstractionStarter]: At program point sja1000_closeENTRY(lines 6312 6331) the Hoare annotation is: true [2018-10-26 22:14:49,281 INFO L428 ceAbstractionStarter]: At program point L6318(line 6318) the Hoare annotation is: true [2018-10-26 22:14:49,281 INFO L428 ceAbstractionStarter]: At program point L6320-1(line 6320) the Hoare annotation is: true [2018-10-26 22:14:49,281 INFO L428 ceAbstractionStarter]: At program point L6320(line 6320) the Hoare annotation is: true [2018-10-26 22:14:49,281 INFO L425 ceAbstractionStarter]: For program point L6322-2(lines 6322 6326) no Hoare annotation was computed. [2018-10-26 22:14:49,281 INFO L425 ceAbstractionStarter]: For program point L6321(line 6321) no Hoare annotation was computed. [2018-10-26 22:14:49,281 INFO L425 ceAbstractionStarter]: For program point L6318-1(line 6318) no Hoare annotation was computed. [2018-10-26 22:14:49,281 INFO L425 ceAbstractionStarter]: For program point sja1000_closeFINAL(lines 6312 6331) no Hoare annotation was computed. [2018-10-26 22:14:49,281 INFO L421 ceAbstractionStarter]: At program point ldv_initializeENTRY(lines 7057 7065) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,281 INFO L425 ceAbstractionStarter]: For program point ldv_initializeFINAL(lines 7057 7065) no Hoare annotation was computed. [2018-10-26 22:14:49,281 INFO L425 ceAbstractionStarter]: For program point ldv_initializeEXIT(lines 7057 7065) no Hoare annotation was computed. [2018-10-26 22:14:49,281 INFO L428 ceAbstractionStarter]: At program point #Ultimate.meminitENTRY(line -1) the Hoare annotation is: true [2018-10-26 22:14:49,282 INFO L428 ceAbstractionStarter]: At program point L-1-1(line -1) the Hoare annotation is: true [2018-10-26 22:14:49,282 INFO L425 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,282 INFO L425 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,282 INFO L428 ceAbstractionStarter]: At program point netif_tx_start_queueENTRY(lines 5407 5415) the Hoare annotation is: true [2018-10-26 22:14:49,282 INFO L425 ceAbstractionStarter]: For program point netif_tx_start_queueEXIT(lines 5407 5415) no Hoare annotation was computed. [2018-10-26 22:14:49,282 INFO L425 ceAbstractionStarter]: For program point netif_tx_start_queueFINAL(lines 5407 5415) no Hoare annotation was computed. [2018-10-26 22:14:49,282 INFO L428 ceAbstractionStarter]: At program point L5412(line 5412) the Hoare annotation is: true [2018-10-26 22:14:49,282 INFO L425 ceAbstractionStarter]: For program point L5584-1(line 5584) no Hoare annotation was computed. [2018-10-26 22:14:49,282 INFO L428 ceAbstractionStarter]: At program point sja1000_write_cmdregENTRY(lines 5578 5591) the Hoare annotation is: true [2018-10-26 22:14:49,282 INFO L425 ceAbstractionStarter]: For program point L5586-1(line 5586) no Hoare annotation was computed. [2018-10-26 22:14:49,282 INFO L428 ceAbstractionStarter]: At program point L5584(line 5584) the Hoare annotation is: true [2018-10-26 22:14:49,282 INFO L425 ceAbstractionStarter]: For program point sja1000_write_cmdregFINAL(lines 5578 5591) no Hoare annotation was computed. [2018-10-26 22:14:49,283 INFO L428 ceAbstractionStarter]: At program point L5587(line 5587) the Hoare annotation is: true [2018-10-26 22:14:49,283 INFO L428 ceAbstractionStarter]: At program point L5586(line 5586) the Hoare annotation is: true [2018-10-26 22:14:49,283 INFO L425 ceAbstractionStarter]: For program point L5587-1(line 5587) no Hoare annotation was computed. [2018-10-26 22:14:49,283 INFO L425 ceAbstractionStarter]: For program point sja1000_write_cmdregEXIT(lines 5578 5591) no Hoare annotation was computed. [2018-10-26 22:14:49,283 INFO L428 ceAbstractionStarter]: At program point L5588(line 5588) the Hoare annotation is: true [2018-10-26 22:14:49,283 INFO L428 ceAbstractionStarter]: At program point L5471(line 5471) the Hoare annotation is: true [2018-10-26 22:14:49,283 INFO L425 ceAbstractionStarter]: For program point L5465(lines 5465 5470) no Hoare annotation was computed. [2018-10-26 22:14:49,283 INFO L425 ceAbstractionStarter]: For program point L5464(line 5464) no Hoare annotation was computed. [2018-10-26 22:14:49,283 INFO L425 ceAbstractionStarter]: For program point L5459(lines 5459 5463) no Hoare annotation was computed. [2018-10-26 22:14:49,283 INFO L428 ceAbstractionStarter]: At program point L5458(line 5458) the Hoare annotation is: true [2018-10-26 22:14:49,283 INFO L425 ceAbstractionStarter]: For program point L5458-1(line 5458) no Hoare annotation was computed. [2018-10-26 22:14:49,283 INFO L428 ceAbstractionStarter]: At program point L5459-2(lines 5459 5463) the Hoare annotation is: true [2018-10-26 22:14:49,284 INFO L425 ceAbstractionStarter]: For program point netif_tx_stop_queueFINAL(lines 5450 5474) no Hoare annotation was computed. [2018-10-26 22:14:49,284 INFO L425 ceAbstractionStarter]: For program point netif_tx_stop_queueEXIT(lines 5450 5474) no Hoare annotation was computed. [2018-10-26 22:14:49,284 INFO L428 ceAbstractionStarter]: At program point netif_tx_stop_queueENTRY(lines 5450 5474) the Hoare annotation is: true [2018-10-26 22:14:49,284 INFO L425 ceAbstractionStarter]: For program point ldv_set_is_emptyEXIT(lines 6989 6996) no Hoare annotation was computed. [2018-10-26 22:14:49,284 INFO L428 ceAbstractionStarter]: At program point ldv_set_is_emptyENTRY(lines 6989 6996) the Hoare annotation is: true [2018-10-26 22:14:49,284 INFO L425 ceAbstractionStarter]: For program point ldv_set_is_emptyFINAL(lines 6989 6996) no Hoare annotation was computed. [2018-10-26 22:14:49,284 INFO L425 ceAbstractionStarter]: For program point L6949-4(lines 6949 6957) no Hoare annotation was computed. [2018-10-26 22:14:49,284 INFO L425 ceAbstractionStarter]: For program point L6939(lines 6939 6944) no Hoare annotation was computed. [2018-10-26 22:14:49,284 INFO L428 ceAbstractionStarter]: At program point L6933-3(lines 6933 6946) the Hoare annotation is: true [2018-10-26 22:14:49,284 INFO L425 ceAbstractionStarter]: For program point L6933-1(lines 6933 6946) no Hoare annotation was computed. [2018-10-26 22:14:49,284 INFO L425 ceAbstractionStarter]: For program point L6933-4(lines 6930 6963) no Hoare annotation was computed. [2018-10-26 22:14:49,285 INFO L425 ceAbstractionStarter]: For program point L6950(lines 6950 6954) no Hoare annotation was computed. [2018-10-26 22:14:49,285 INFO L425 ceAbstractionStarter]: For program point L6950-1(lines 6950 6954) no Hoare annotation was computed. [2018-10-26 22:14:49,285 INFO L428 ceAbstractionStarter]: At program point ldv_set_removeENTRY(lines 6925 6964) the Hoare annotation is: true [2018-10-26 22:14:49,285 INFO L425 ceAbstractionStarter]: For program point L6934(lines 6934 6938) no Hoare annotation was computed. [2018-10-26 22:14:49,285 INFO L425 ceAbstractionStarter]: For program point L6934-1(lines 6934 6938) no Hoare annotation was computed. [2018-10-26 22:14:49,285 INFO L428 ceAbstractionStarter]: At program point L6949-3(lines 6949 6957) the Hoare annotation is: true [2018-10-26 22:14:49,285 INFO L425 ceAbstractionStarter]: For program point L6947-1(lines 6925 6964) no Hoare annotation was computed. [2018-10-26 22:14:49,285 INFO L425 ceAbstractionStarter]: For program point ldv_set_removeEXIT(lines 6925 6964) no Hoare annotation was computed. [2018-10-26 22:14:49,285 INFO L425 ceAbstractionStarter]: For program point L6949-1(lines 6949 6957) no Hoare annotation was computed. [2018-10-26 22:14:49,285 INFO L421 ceAbstractionStarter]: At program point L6171(line 6171) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,286 INFO L425 ceAbstractionStarter]: For program point L6204-1(line 6204) no Hoare annotation was computed. [2018-10-26 22:14:49,286 INFO L425 ceAbstractionStarter]: For program point L6171-1(line 6171) no Hoare annotation was computed. [2018-10-26 22:14:49,286 INFO L421 ceAbstractionStarter]: At program point L6237(line 6237) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,286 INFO L421 ceAbstractionStarter]: At program point L6204(line 6204) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,286 INFO L425 ceAbstractionStarter]: For program point L6237-1(line 6237) no Hoare annotation was computed. [2018-10-26 22:14:49,286 INFO L421 ceAbstractionStarter]: At program point sja1000_interruptENTRY(lines 6133 6269) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,286 INFO L425 ceAbstractionStarter]: For program point sja1000_interruptFINAL(lines 6133 6269) no Hoare annotation was computed. [2018-10-26 22:14:49,286 INFO L421 ceAbstractionStarter]: At program point L6246(line 6246) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,286 INFO L425 ceAbstractionStarter]: For program point L6180-1(lines 6150 6268) no Hoare annotation was computed. [2018-10-26 22:14:49,287 INFO L425 ceAbstractionStarter]: For program point L6246-1(line 6246) no Hoare annotation was computed. [2018-10-26 22:14:49,287 INFO L425 ceAbstractionStarter]: For program point L6238(lines 6238 6242) no Hoare annotation was computed. [2018-10-26 22:14:49,287 INFO L425 ceAbstractionStarter]: For program point L6205(lines 6205 6214) no Hoare annotation was computed. [2018-10-26 22:14:49,287 INFO L425 ceAbstractionStarter]: For program point L6172(lines 6172 6176) no Hoare annotation was computed. [2018-10-26 22:14:49,287 INFO L425 ceAbstractionStarter]: For program point L6156-2(lines 6156 6160) no Hoare annotation was computed. [2018-10-26 22:14:49,287 INFO L425 ceAbstractionStarter]: For program point L6156(lines 6156 6160) no Hoare annotation was computed. [2018-10-26 22:14:49,287 INFO L421 ceAbstractionStarter]: At program point L6239(lines 6150 6268) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,287 INFO L421 ceAbstractionStarter]: At program point L6206(line 6206) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,287 INFO L425 ceAbstractionStarter]: For program point L6206-1(line 6206) no Hoare annotation was computed. [2018-10-26 22:14:49,287 INFO L428 ceAbstractionStarter]: At program point L6190(line 6190) the Hoare annotation is: true [2018-10-26 22:14:49,288 INFO L421 ceAbstractionStarter]: At program point L6157(line 6157) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,288 INFO L425 ceAbstractionStarter]: For program point L6190-1(line 6190) no Hoare annotation was computed. [2018-10-26 22:14:49,288 INFO L425 ceAbstractionStarter]: For program point L6157-1(line 6157) no Hoare annotation was computed. [2018-10-26 22:14:49,288 INFO L421 ceAbstractionStarter]: At program point L6215(lines 6200 6222) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,288 INFO L425 ceAbstractionStarter]: For program point L6207(lines 6207 6211) no Hoare annotation was computed. [2018-10-26 22:14:49,288 INFO L421 ceAbstractionStarter]: At program point L6257(line 6257) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,288 INFO L425 ceAbstractionStarter]: For program point L6257-1(line 6257) no Hoare annotation was computed. [2018-10-26 22:14:49,288 INFO L425 ceAbstractionStarter]: For program point L6200-1(lines 6150 6268) no Hoare annotation was computed. [2018-10-26 22:14:49,288 INFO L425 ceAbstractionStarter]: For program point L6258(lines 6258 6263) no Hoare annotation was computed. [2018-10-26 22:14:49,289 INFO L425 ceAbstractionStarter]: For program point sja1000_interruptEXIT(lines 6133 6269) no Hoare annotation was computed. [2018-10-26 22:14:49,289 INFO L425 ceAbstractionStarter]: For program point L6225-1(lines 6225 6234) no Hoare annotation was computed. [2018-10-26 22:14:49,289 INFO L425 ceAbstractionStarter]: For program point L6250(lines 6250 6266) no Hoare annotation was computed. [2018-10-26 22:14:49,289 INFO L421 ceAbstractionStarter]: At program point L6217(lines 6200 6222) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,289 INFO L421 ceAbstractionStarter]: At program point L6226(line 6226) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,289 INFO L425 ceAbstractionStarter]: For program point L6226-1(line 6226) no Hoare annotation was computed. [2018-10-26 22:14:49,289 INFO L425 ceAbstractionStarter]: For program point L6152-1(line 6152) no Hoare annotation was computed. [2018-10-26 22:14:49,289 INFO L421 ceAbstractionStarter]: At program point L6152(line 6152) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,289 INFO L425 ceAbstractionStarter]: For program point L6185-1(lines 6150 6268) no Hoare annotation was computed. [2018-10-26 22:14:49,289 INFO L421 ceAbstractionStarter]: At program point L6243(lines 6150 6268) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,290 INFO L421 ceAbstractionStarter]: At program point L6169(line 6169) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,290 INFO L425 ceAbstractionStarter]: For program point L6169-1(line 6169) no Hoare annotation was computed. [2018-10-26 22:14:49,290 INFO L425 ceAbstractionStarter]: For program point L6227(lines 6227 6231) no Hoare annotation was computed. [2018-10-26 22:14:49,290 INFO L421 ceAbstractionStarter]: At program point L6161(line 6161) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,290 INFO L425 ceAbstractionStarter]: For program point L6161-1(line 6161) no Hoare annotation was computed. [2018-10-26 22:14:49,290 INFO L425 ceAbstractionStarter]: For program point L6186(lines 6186 6194) no Hoare annotation was computed. [2018-10-26 22:14:49,290 INFO L421 ceAbstractionStarter]: At program point L6186-2(lines 6186 6194) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0))) [2018-10-26 22:14:49,290 INFO L425 ceAbstractionStarter]: For program point L6203(line 6203) no Hoare annotation was computed. [2018-10-26 22:14:49,290 INFO L425 ceAbstractionStarter]: For program point L6170(lines 6170 6179) no Hoare annotation was computed. [2018-10-26 22:14:49,290 INFO L421 ceAbstractionStarter]: At program point L6236(lines 6150 6268) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,290 INFO L425 ceAbstractionStarter]: For program point L6170-2(lines 6150 6268) no Hoare annotation was computed. [2018-10-26 22:14:49,290 INFO L425 ceAbstractionStarter]: For program point L6195(line 6195) no Hoare annotation was computed. [2018-10-26 22:14:49,291 INFO L425 ceAbstractionStarter]: For program point L6162(lines 6162 6166) no Hoare annotation was computed. [2018-10-26 22:14:49,291 INFO L425 ceAbstractionStarter]: For program point L6245-2(lines 6150 6268) no Hoare annotation was computed. [2018-10-26 22:14:49,291 INFO L425 ceAbstractionStarter]: For program point L6245(lines 6245 6249) no Hoare annotation was computed. [2018-10-26 22:14:49,291 INFO L425 ceAbstractionStarter]: For program point L6545(lines 6545 6549) no Hoare annotation was computed. [2018-10-26 22:14:49,291 INFO L425 ceAbstractionStarter]: For program point reg_check_1EXIT(lines 6540 6552) no Hoare annotation was computed. [2018-10-26 22:14:49,291 INFO L428 ceAbstractionStarter]: At program point reg_check_1ENTRY(lines 6540 6552) the Hoare annotation is: true [2018-10-26 22:14:49,291 INFO L425 ceAbstractionStarter]: For program point reg_check_1FINAL(lines 6540 6552) no Hoare annotation was computed. [2018-10-26 22:14:49,291 INFO L428 ceAbstractionStarter]: At program point L5915(line 5915) the Hoare annotation is: true [2018-10-26 22:14:49,291 INFO L428 ceAbstractionStarter]: At program point L5948-1(line 5948) the Hoare annotation is: true [2018-10-26 22:14:49,291 INFO L425 ceAbstractionStarter]: For program point L5915-1(line 5915) no Hoare annotation was computed. [2018-10-26 22:14:49,291 INFO L428 ceAbstractionStarter]: At program point L5948(line 5948) the Hoare annotation is: true [2018-10-26 22:14:49,291 INFO L428 ceAbstractionStarter]: At program point L5911(line 5911) the Hoare annotation is: true [2018-10-26 22:14:49,292 INFO L425 ceAbstractionStarter]: For program point L5911-1(line 5911) no Hoare annotation was computed. [2018-10-26 22:14:49,292 INFO L425 ceAbstractionStarter]: For program point L5940(lines 5940 5944) no Hoare annotation was computed. [2018-10-26 22:14:49,292 INFO L421 ceAbstractionStarter]: At program point sja1000_rxENTRY(lines 5880 5955) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,292 INFO L425 ceAbstractionStarter]: For program point sja1000_rxFINAL(lines 5880 5955) no Hoare annotation was computed. [2018-10-26 22:14:49,292 INFO L425 ceAbstractionStarter]: For program point L5928-2(line 5928) no Hoare annotation was computed. [2018-10-26 22:14:49,292 INFO L425 ceAbstractionStarter]: For program point L5928(line 5928) no Hoare annotation was computed. [2018-10-26 22:14:49,292 INFO L425 ceAbstractionStarter]: For program point L5916-1(line 5916) no Hoare annotation was computed. [2018-10-26 22:14:49,292 INFO L425 ceAbstractionStarter]: For program point L5949(line 5949) no Hoare annotation was computed. [2018-10-26 22:14:49,292 INFO L428 ceAbstractionStarter]: At program point L5916(line 5916) the Hoare annotation is: true [2018-10-26 22:14:49,292 INFO L425 ceAbstractionStarter]: For program point L5912-2(lines 5912 5925) no Hoare annotation was computed. [2018-10-26 22:14:49,292 INFO L425 ceAbstractionStarter]: For program point L5912(lines 5912 5925) no Hoare annotation was computed. [2018-10-26 22:14:49,292 INFO L428 ceAbstractionStarter]: At program point L5941(lines 5931 5946) the Hoare annotation is: true [2018-10-26 22:14:49,293 INFO L428 ceAbstractionStarter]: At program point L5937(line 5937) the Hoare annotation is: true [2018-10-26 22:14:49,293 INFO L425 ceAbstractionStarter]: For program point L5937-1(line 5937) no Hoare annotation was computed. [2018-10-26 22:14:49,293 INFO L425 ceAbstractionStarter]: For program point L5929-2(lines 5929 5946) no Hoare annotation was computed. [2018-10-26 22:14:49,293 INFO L425 ceAbstractionStarter]: For program point L5929(lines 5929 5946) no Hoare annotation was computed. [2018-10-26 22:14:49,293 INFO L428 ceAbstractionStarter]: At program point L5917(line 5917) the Hoare annotation is: true [2018-10-26 22:14:49,293 INFO L425 ceAbstractionStarter]: For program point L5917-1(line 5917) no Hoare annotation was computed. [2018-10-26 22:14:49,293 INFO L425 ceAbstractionStarter]: For program point sja1000_rxEXIT(lines 5880 5955) no Hoare annotation was computed. [2018-10-26 22:14:49,293 INFO L428 ceAbstractionStarter]: At program point L5922(line 5922) the Hoare annotation is: true [2018-10-26 22:14:49,293 INFO L425 ceAbstractionStarter]: For program point L5922-1(line 5922) no Hoare annotation was computed. [2018-10-26 22:14:49,293 INFO L428 ceAbstractionStarter]: At program point L5914(line 5914) the Hoare annotation is: true [2018-10-26 22:14:49,293 INFO L425 ceAbstractionStarter]: For program point L5914-1(line 5914) no Hoare annotation was computed. [2018-10-26 22:14:49,293 INFO L428 ceAbstractionStarter]: At program point L5939(lines 5931 5946) the Hoare annotation is: true [2018-10-26 22:14:49,294 INFO L425 ceAbstractionStarter]: For program point L5906(lines 5906 5910) no Hoare annotation was computed. [2018-10-26 22:14:49,294 INFO L421 ceAbstractionStarter]: At program point L5902(line 5902) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,294 INFO L425 ceAbstractionStarter]: For program point L5902-1(line 5902) no Hoare annotation was computed. [2018-10-26 22:14:49,294 INFO L428 ceAbstractionStarter]: At program point L5923(line 5923) the Hoare annotation is: true [2018-10-26 22:14:49,294 INFO L425 ceAbstractionStarter]: For program point L5923-1(line 5923) no Hoare annotation was computed. [2018-10-26 22:14:49,294 INFO L428 ceAbstractionStarter]: At program point sja1000_openENTRY(lines 6278 6311) the Hoare annotation is: true [2018-10-26 22:14:49,294 INFO L428 ceAbstractionStarter]: At program point L6295(lines 6295 6296) the Hoare annotation is: true [2018-10-26 22:14:49,294 INFO L425 ceAbstractionStarter]: For program point L6294(lines 6294 6305) no Hoare annotation was computed. [2018-10-26 22:14:49,294 INFO L425 ceAbstractionStarter]: For program point L6295-1(lines 6295 6296) no Hoare annotation was computed. [2018-10-26 22:14:49,294 INFO L425 ceAbstractionStarter]: For program point L6297(lines 6297 6302) no Hoare annotation was computed. [2018-10-26 22:14:49,294 INFO L428 ceAbstractionStarter]: At program point L6294-2(lines 6294 6305) the Hoare annotation is: true [2018-10-26 22:14:49,294 INFO L428 ceAbstractionStarter]: At program point L6287(line 6287) the Hoare annotation is: true [2018-10-26 22:14:49,294 INFO L425 ceAbstractionStarter]: For program point L6287-1(line 6287) no Hoare annotation was computed. [2018-10-26 22:14:49,295 INFO L425 ceAbstractionStarter]: For program point L6289(lines 6289 6293) no Hoare annotation was computed. [2018-10-26 22:14:49,295 INFO L425 ceAbstractionStarter]: For program point sja1000_openFINAL(lines 6278 6311) no Hoare annotation was computed. [2018-10-26 22:14:49,295 INFO L428 ceAbstractionStarter]: At program point L6285(line 6285) the Hoare annotation is: true [2018-10-26 22:14:49,295 INFO L425 ceAbstractionStarter]: For program point L6285-1(line 6285) no Hoare annotation was computed. [2018-10-26 22:14:49,295 INFO L425 ceAbstractionStarter]: For program point sja1000_openEXIT(lines 6278 6311) no Hoare annotation was computed. [2018-10-26 22:14:49,295 INFO L425 ceAbstractionStarter]: For program point L6308-1(line 6308) no Hoare annotation was computed. [2018-10-26 22:14:49,295 INFO L425 ceAbstractionStarter]: For program point L6306(line 6306) no Hoare annotation was computed. [2018-10-26 22:14:49,295 INFO L428 ceAbstractionStarter]: At program point L6308(line 6308) the Hoare annotation is: true [2018-10-26 22:14:49,295 INFO L425 ceAbstractionStarter]: For program point ldv_request_irq_15FINAL(lines 6850 6870) no Hoare annotation was computed. [2018-10-26 22:14:49,295 INFO L428 ceAbstractionStarter]: At program point L6862(line 6862) the Hoare annotation is: true [2018-10-26 22:14:49,295 INFO L425 ceAbstractionStarter]: For program point L6863-1(lines 6863 6867) no Hoare annotation was computed. [2018-10-26 22:14:49,295 INFO L425 ceAbstractionStarter]: For program point L6863(lines 6863 6867) no Hoare annotation was computed. [2018-10-26 22:14:49,295 INFO L428 ceAbstractionStarter]: At program point L6864(line 6864) the Hoare annotation is: true [2018-10-26 22:14:49,296 INFO L425 ceAbstractionStarter]: For program point L6860-1(line 6860) no Hoare annotation was computed. [2018-10-26 22:14:49,296 INFO L428 ceAbstractionStarter]: At program point L6860(line 6860) the Hoare annotation is: true [2018-10-26 22:14:49,296 INFO L425 ceAbstractionStarter]: For program point L6862-1(line 6862) no Hoare annotation was computed. [2018-10-26 22:14:49,296 INFO L428 ceAbstractionStarter]: At program point ldv_request_irq_15ENTRY(lines 6850 6870) the Hoare annotation is: true [2018-10-26 22:14:49,296 INFO L425 ceAbstractionStarter]: For program point ldv_request_irq_15EXIT(lines 6850 6870) no Hoare annotation was computed. [2018-10-26 22:14:49,296 INFO L428 ceAbstractionStarter]: At program point request_irqENTRY(lines 5371 5381) the Hoare annotation is: true [2018-10-26 22:14:49,296 INFO L425 ceAbstractionStarter]: For program point request_irqFINAL(lines 5371 5381) no Hoare annotation was computed. [2018-10-26 22:14:49,296 INFO L425 ceAbstractionStarter]: For program point request_irqEXIT(lines 5371 5381) no Hoare annotation was computed. [2018-10-26 22:14:49,296 INFO L425 ceAbstractionStarter]: For program point netif_wake_queueEXIT(lines 5440 5449) no Hoare annotation was computed. [2018-10-26 22:14:49,296 INFO L428 ceAbstractionStarter]: At program point L5446(line 5446) the Hoare annotation is: true [2018-10-26 22:14:49,296 INFO L428 ceAbstractionStarter]: At program point L5445(line 5445) the Hoare annotation is: true [2018-10-26 22:14:49,296 INFO L428 ceAbstractionStarter]: At program point netif_wake_queueENTRY(lines 5440 5449) the Hoare annotation is: true [2018-10-26 22:14:49,297 INFO L425 ceAbstractionStarter]: For program point L5445-1(line 5445) no Hoare annotation was computed. [2018-10-26 22:14:49,297 INFO L425 ceAbstractionStarter]: For program point netif_wake_queueFINAL(lines 5440 5449) no Hoare annotation was computed. [2018-10-26 22:14:49,297 INFO L425 ceAbstractionStarter]: For program point L6432-1(line 6432) no Hoare annotation was computed. [2018-10-26 22:14:49,297 INFO L425 ceAbstractionStarter]: For program point unregister_sja1000devFINAL(lines 6427 6436) no Hoare annotation was computed. [2018-10-26 22:14:49,297 INFO L428 ceAbstractionStarter]: At program point L6432(line 6432) the Hoare annotation is: true [2018-10-26 22:14:49,297 INFO L428 ceAbstractionStarter]: At program point unregister_sja1000devENTRY(lines 6427 6436) the Hoare annotation is: true [2018-10-26 22:14:49,297 INFO L425 ceAbstractionStarter]: For program point unregister_sja1000devEXIT(lines 6427 6436) no Hoare annotation was computed. [2018-10-26 22:14:49,297 INFO L428 ceAbstractionStarter]: At program point L7071(line 7071) the Hoare annotation is: true [2018-10-26 22:14:49,297 INFO L428 ceAbstractionStarter]: At program point ldv_skb_freeENTRY(lines 7066 7074) the Hoare annotation is: true [2018-10-26 22:14:49,297 INFO L425 ceAbstractionStarter]: For program point ldv_skb_freeFINAL(lines 7066 7074) no Hoare annotation was computed. [2018-10-26 22:14:49,297 INFO L425 ceAbstractionStarter]: For program point ldv_skb_freeEXIT(lines 7066 7074) no Hoare annotation was computed. [2018-10-26 22:14:49,298 INFO L428 ceAbstractionStarter]: At program point spin_unlock_irqrestoreENTRY(lines 5223 5231) the Hoare annotation is: true [2018-10-26 22:14:49,298 INFO L425 ceAbstractionStarter]: For program point spin_unlock_irqrestoreEXIT(lines 5223 5231) no Hoare annotation was computed. [2018-10-26 22:14:49,298 INFO L425 ceAbstractionStarter]: For program point spin_unlock_irqrestoreFINAL(lines 5223 5231) no Hoare annotation was computed. [2018-10-26 22:14:49,298 INFO L425 ceAbstractionStarter]: For program point L5535(lines 5535 5550) no Hoare annotation was computed. [2018-10-26 22:14:49,298 INFO L425 ceAbstractionStarter]: For program point L5535-1(lines 5522 5550) no Hoare annotation was computed. [2018-10-26 22:14:49,298 INFO L425 ceAbstractionStarter]: For program point L5537(lines 5537 5547) no Hoare annotation was computed. [2018-10-26 22:14:49,298 INFO L421 ceAbstractionStarter]: At program point L5527(line 5527) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,298 INFO L425 ceAbstractionStarter]: For program point L5527-1(line 5527) no Hoare annotation was computed. [2018-10-26 22:14:49,298 INFO L421 ceAbstractionStarter]: At program point L5523(line 5523) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,298 INFO L425 ceAbstractionStarter]: For program point L5523-1(line 5523) no Hoare annotation was computed. [2018-10-26 22:14:49,299 INFO L425 ceAbstractionStarter]: For program point can_dropped_invalid_skbFINAL(lines 5512 5557) no Hoare annotation was computed. [2018-10-26 22:14:49,299 INFO L425 ceAbstractionStarter]: For program point L5542(lines 5542 5546) no Hoare annotation was computed. [2018-10-26 22:14:49,299 INFO L425 ceAbstractionStarter]: For program point L5540-1(lines 5540 5541) no Hoare annotation was computed. [2018-10-26 22:14:49,299 INFO L421 ceAbstractionStarter]: At program point L5540(lines 5540 5541) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,299 INFO L425 ceAbstractionStarter]: For program point L5536-1(line 5536) no Hoare annotation was computed. [2018-10-26 22:14:49,299 INFO L421 ceAbstractionStarter]: At program point L5536(line 5536) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,299 INFO L425 ceAbstractionStarter]: For program point L5528(lines 5528 5532) no Hoare annotation was computed. [2018-10-26 22:14:49,299 INFO L425 ceAbstractionStarter]: For program point L5522(lines 5522 5550) no Hoare annotation was computed. [2018-10-26 22:14:49,299 INFO L425 ceAbstractionStarter]: For program point L5524(lines 5524 5533) no Hoare annotation was computed. [2018-10-26 22:14:49,299 INFO L425 ceAbstractionStarter]: For program point L5553(line 5553) no Hoare annotation was computed. [2018-10-26 22:14:49,299 INFO L425 ceAbstractionStarter]: For program point can_dropped_invalid_skbEXIT(lines 5512 5557) no Hoare annotation was computed. [2018-10-26 22:14:49,300 INFO L421 ceAbstractionStarter]: At program point can_dropped_invalid_skbENTRY(lines 5512 5557) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,300 INFO L428 ceAbstractionStarter]: At program point L5549(lines 5520 5556) the Hoare annotation is: true [2018-10-26 22:14:49,300 INFO L428 ceAbstractionStarter]: At program point ldv_kfree_skb_12ENTRY(lines 6823 6831) the Hoare annotation is: true [2018-10-26 22:14:49,300 INFO L428 ceAbstractionStarter]: At program point L6828(line 6828) the Hoare annotation is: true [2018-10-26 22:14:49,300 INFO L425 ceAbstractionStarter]: For program point ldv_kfree_skb_12EXIT(lines 6823 6831) no Hoare annotation was computed. [2018-10-26 22:14:49,300 INFO L425 ceAbstractionStarter]: For program point ldv_kfree_skb_12FINAL(lines 6823 6831) no Hoare annotation was computed. [2018-10-26 22:14:49,300 INFO L425 ceAbstractionStarter]: For program point ##fun~$Pointer$~X~C_INT~X~~u8~0~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,300 INFO L428 ceAbstractionStarter]: At program point ##fun~$Pointer$~X~C_INT~X~~u8~0~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2018-10-26 22:14:49,300 INFO L425 ceAbstractionStarter]: For program point ##fun~$Pointer$~X~C_INT~X~~u8~0~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,300 INFO L428 ceAbstractionStarter]: At program point L5633(line 5633) the Hoare annotation is: true [2018-10-26 22:14:49,301 INFO L425 ceAbstractionStarter]: For program point L5633-1(line 5633) no Hoare annotation was computed. [2018-10-26 22:14:49,301 INFO L425 ceAbstractionStarter]: For program point set_reset_modeFINAL(lines 5624 5660) no Hoare annotation was computed. [2018-10-26 22:14:49,301 INFO L425 ceAbstractionStarter]: For program point set_reset_modeEXIT(lines 5624 5660) no Hoare annotation was computed. [2018-10-26 22:14:49,301 INFO L428 ceAbstractionStarter]: At program point L5651(lines 5632 5659) the Hoare annotation is: true [2018-10-26 22:14:49,301 INFO L428 ceAbstractionStarter]: At program point L5653(lines 5632 5659) the Hoare annotation is: true [2018-10-26 22:14:49,301 INFO L428 ceAbstractionStarter]: At program point L5647(line 5647) the Hoare annotation is: true [2018-10-26 22:14:49,301 INFO L425 ceAbstractionStarter]: For program point L5647-1(line 5647) no Hoare annotation was computed. [2018-10-26 22:14:49,301 INFO L428 ceAbstractionStarter]: At program point L5649(line 5649) the Hoare annotation is: true [2018-10-26 22:14:49,301 INFO L425 ceAbstractionStarter]: For program point L5649-1(line 5649) no Hoare annotation was computed. [2018-10-26 22:14:49,301 INFO L428 ceAbstractionStarter]: At program point set_reset_modeENTRY(lines 5624 5660) the Hoare annotation is: true [2018-10-26 22:14:49,301 INFO L428 ceAbstractionStarter]: At program point L5635(line 5635) the Hoare annotation is: true [2018-10-26 22:14:49,302 INFO L425 ceAbstractionStarter]: For program point L5635-1(line 5635) no Hoare annotation was computed. [2018-10-26 22:14:49,302 INFO L428 ceAbstractionStarter]: At program point L5637(line 5637) the Hoare annotation is: true [2018-10-26 22:14:49,302 INFO L425 ceAbstractionStarter]: For program point L5637-1(line 5637) no Hoare annotation was computed. [2018-10-26 22:14:49,302 INFO L425 ceAbstractionStarter]: For program point ldv_errorFINAL(lines 5309 5317) no Hoare annotation was computed. [2018-10-26 22:14:49,302 INFO L428 ceAbstractionStarter]: At program point ldv_errorENTRY(lines 5309 5317) the Hoare annotation is: true [2018-10-26 22:14:49,302 INFO L425 ceAbstractionStarter]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5315) no Hoare annotation was computed. [2018-10-26 22:14:49,302 INFO L425 ceAbstractionStarter]: For program point ldv_errorEXIT(lines 5309 5317) no Hoare annotation was computed. [2018-10-26 22:14:49,302 INFO L428 ceAbstractionStarter]: At program point disable_suitable_irq_1ENTRY(lines 6589 6620) the Hoare annotation is: true [2018-10-26 22:14:49,302 INFO L425 ceAbstractionStarter]: For program point disable_suitable_irq_1EXIT(lines 6589 6620) no Hoare annotation was computed. [2018-10-26 22:14:49,302 INFO L425 ceAbstractionStarter]: For program point L6612(lines 6612 6617) no Hoare annotation was computed. [2018-10-26 22:14:49,302 INFO L425 ceAbstractionStarter]: For program point L6606(lines 6606 6611) no Hoare annotation was computed. [2018-10-26 22:14:49,303 INFO L425 ceAbstractionStarter]: For program point disable_suitable_irq_1FINAL(lines 6589 6620) no Hoare annotation was computed. [2018-10-26 22:14:49,303 INFO L425 ceAbstractionStarter]: For program point L6600(lines 6600 6605) no Hoare annotation was computed. [2018-10-26 22:14:49,303 INFO L425 ceAbstractionStarter]: For program point L6594(lines 6594 6599) no Hoare annotation was computed. [2018-10-26 22:14:49,303 INFO L428 ceAbstractionStarter]: At program point L5694(line 5694) the Hoare annotation is: true [2018-10-26 22:14:49,303 INFO L428 ceAbstractionStarter]: At program point L5696(lines 5669 5704) the Hoare annotation is: true [2018-10-26 22:14:49,303 INFO L425 ceAbstractionStarter]: For program point L5694-1(line 5694) no Hoare annotation was computed. [2018-10-26 22:14:49,303 INFO L425 ceAbstractionStarter]: For program point L5688-2(lines 5688 5692) no Hoare annotation was computed. [2018-10-26 22:14:49,303 INFO L425 ceAbstractionStarter]: For program point L5688(lines 5688 5692) no Hoare annotation was computed. [2018-10-26 22:14:49,303 INFO L428 ceAbstractionStarter]: At program point L5682(line 5682) the Hoare annotation is: true [2018-10-26 22:14:49,303 INFO L425 ceAbstractionStarter]: For program point L5680-1(line 5680) no Hoare annotation was computed. [2018-10-26 22:14:49,303 INFO L425 ceAbstractionStarter]: For program point L5682-1(line 5682) no Hoare annotation was computed. [2018-10-26 22:14:49,303 INFO L428 ceAbstractionStarter]: At program point L5680(line 5680) the Hoare annotation is: true [2018-10-26 22:14:49,304 INFO L425 ceAbstractionStarter]: For program point L5672-1(line 5672) no Hoare annotation was computed. [2018-10-26 22:14:49,304 INFO L428 ceAbstractionStarter]: At program point L5670(line 5670) the Hoare annotation is: true [2018-10-26 22:14:49,304 INFO L428 ceAbstractionStarter]: At program point L5672(line 5672) the Hoare annotation is: true [2018-10-26 22:14:49,304 INFO L425 ceAbstractionStarter]: For program point L5670-1(line 5670) no Hoare annotation was computed. [2018-10-26 22:14:49,304 INFO L428 ceAbstractionStarter]: At program point L5691(line 5691) the Hoare annotation is: true [2018-10-26 22:14:49,304 INFO L425 ceAbstractionStarter]: For program point L5691-1(line 5691) no Hoare annotation was computed. [2018-10-26 22:14:49,304 INFO L428 ceAbstractionStarter]: At program point L5689(line 5689) the Hoare annotation is: true [2018-10-26 22:14:49,304 INFO L425 ceAbstractionStarter]: For program point L5689-1(line 5689) no Hoare annotation was computed. [2018-10-26 22:14:49,304 INFO L425 ceAbstractionStarter]: For program point L5679(lines 5679 5683) no Hoare annotation was computed. [2018-10-26 22:14:49,304 INFO L425 ceAbstractionStarter]: For program point set_normal_modeEXIT(lines 5661 5705) no Hoare annotation was computed. [2018-10-26 22:14:49,304 INFO L428 ceAbstractionStarter]: At program point set_normal_modeENTRY(lines 5661 5705) the Hoare annotation is: true [2018-10-26 22:14:49,304 INFO L425 ceAbstractionStarter]: For program point L5679-2(lines 5661 5705) no Hoare annotation was computed. [2018-10-26 22:14:49,304 INFO L428 ceAbstractionStarter]: At program point L5698(lines 5669 5704) the Hoare annotation is: true [2018-10-26 22:14:49,305 INFO L425 ceAbstractionStarter]: For program point L6559(lines 6559 6574) no Hoare annotation was computed. [2018-10-26 22:14:49,305 INFO L425 ceAbstractionStarter]: For program point L6561-1(line 6561) no Hoare annotation was computed. [2018-10-26 22:14:49,305 INFO L421 ceAbstractionStarter]: At program point L6561(line 6561) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,305 INFO L425 ceAbstractionStarter]: For program point choose_interrupt_1EXIT(lines 6553 6578) no Hoare annotation was computed. [2018-10-26 22:14:49,305 INFO L421 ceAbstractionStarter]: At program point L6570(line 6570) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,305 INFO L425 ceAbstractionStarter]: For program point L6572(line 6572) no Hoare annotation was computed. [2018-10-26 22:14:49,305 INFO L425 ceAbstractionStarter]: For program point L6566(line 6566) no Hoare annotation was computed. [2018-10-26 22:14:49,305 INFO L425 ceAbstractionStarter]: For program point L6570-1(line 6570) no Hoare annotation was computed. [2018-10-26 22:14:49,305 INFO L425 ceAbstractionStarter]: For program point L6564-1(line 6564) no Hoare annotation was computed. [2018-10-26 22:14:49,305 INFO L421 ceAbstractionStarter]: At program point L6564(line 6564) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,305 INFO L425 ceAbstractionStarter]: For program point L6560(line 6560) no Hoare annotation was computed. [2018-10-26 22:14:49,305 INFO L421 ceAbstractionStarter]: At program point choose_interrupt_1ENTRY(lines 6553 6578) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,305 INFO L421 ceAbstractionStarter]: At program point L6575(lines 6553 6578) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,306 INFO L428 ceAbstractionStarter]: At program point L6573(line 6573) the Hoare annotation is: true [2018-10-26 22:14:49,306 INFO L425 ceAbstractionStarter]: For program point L6567-1(line 6567) no Hoare annotation was computed. [2018-10-26 22:14:49,306 INFO L421 ceAbstractionStarter]: At program point L6567(line 6567) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,306 INFO L425 ceAbstractionStarter]: For program point L6569(line 6569) no Hoare annotation was computed. [2018-10-26 22:14:49,306 INFO L425 ceAbstractionStarter]: For program point L6563(line 6563) no Hoare annotation was computed. [2018-10-26 22:14:49,306 INFO L428 ceAbstractionStarter]: At program point clear_bitENTRY(lines 5181 5189) the Hoare annotation is: true [2018-10-26 22:14:49,306 INFO L425 ceAbstractionStarter]: For program point clear_bitFINAL(lines 5181 5189) no Hoare annotation was computed. [2018-10-26 22:14:49,306 INFO L425 ceAbstractionStarter]: For program point clear_bitEXIT(lines 5181 5189) no Hoare annotation was computed. [2018-10-26 22:14:49,306 INFO L425 ceAbstractionStarter]: For program point ldv__builtin_expectFINAL(lines 5327 5334) no Hoare annotation was computed. [2018-10-26 22:14:49,306 INFO L428 ceAbstractionStarter]: At program point ldv__builtin_expectENTRY(lines 5327 5334) the Hoare annotation is: true [2018-10-26 22:14:49,306 INFO L425 ceAbstractionStarter]: For program point ldv__builtin_expectEXIT(lines 5327 5334) no Hoare annotation was computed. [2018-10-26 22:14:49,306 INFO L425 ceAbstractionStarter]: For program point netdev_privFINAL(lines 5398 5405) no Hoare annotation was computed. [2018-10-26 22:14:49,306 INFO L428 ceAbstractionStarter]: At program point netdev_privENTRY(lines 5398 5405) the Hoare annotation is: true [2018-10-26 22:14:49,307 INFO L425 ceAbstractionStarter]: For program point netdev_privEXIT(lines 5398 5405) no Hoare annotation was computed. [2018-10-26 22:14:49,307 INFO L425 ceAbstractionStarter]: For program point sja1000_initEXIT(lines 6446 6454) no Hoare annotation was computed. [2018-10-26 22:14:49,307 INFO L428 ceAbstractionStarter]: At program point sja1000_initENTRY(lines 6446 6454) the Hoare annotation is: true [2018-10-26 22:14:49,307 INFO L425 ceAbstractionStarter]: For program point sja1000_initFINAL(lines 6446 6454) no Hoare annotation was computed. [2018-10-26 22:14:49,307 INFO L428 ceAbstractionStarter]: At program point ldv_net_device_ops_2ENTRY(lines 6579 6588) the Hoare annotation is: true [2018-10-26 22:14:49,307 INFO L425 ceAbstractionStarter]: For program point ldv_net_device_ops_2EXIT(lines 6579 6588) no Hoare annotation was computed. [2018-10-26 22:14:49,307 INFO L425 ceAbstractionStarter]: For program point L6584-1(line 6584) no Hoare annotation was computed. [2018-10-26 22:14:49,307 INFO L428 ceAbstractionStarter]: At program point L6584(line 6584) the Hoare annotation is: true [2018-10-26 22:14:49,307 INFO L425 ceAbstractionStarter]: For program point ldv_net_device_ops_2FINAL(lines 6579 6588) no Hoare annotation was computed. [2018-10-26 22:14:49,307 INFO L425 ceAbstractionStarter]: For program point netdev_get_tx_queueEXIT(lines 5389 5397) no Hoare annotation was computed. [2018-10-26 22:14:49,307 INFO L428 ceAbstractionStarter]: At program point netdev_get_tx_queueENTRY(lines 5389 5397) the Hoare annotation is: true [2018-10-26 22:14:49,307 INFO L425 ceAbstractionStarter]: For program point netdev_get_tx_queueFINAL(lines 5389 5397) no Hoare annotation was computed. [2018-10-26 22:14:49,307 INFO L425 ceAbstractionStarter]: For program point set_bitFINAL(lines 5172 5180) no Hoare annotation was computed. [2018-10-26 22:14:49,308 INFO L425 ceAbstractionStarter]: For program point set_bitEXIT(lines 5172 5180) no Hoare annotation was computed. [2018-10-26 22:14:49,308 INFO L428 ceAbstractionStarter]: At program point set_bitENTRY(lines 5172 5180) the Hoare annotation is: true [2018-10-26 22:14:49,308 INFO L425 ceAbstractionStarter]: For program point L6529(lines 6529 6536) no Hoare annotation was computed. [2018-10-26 22:14:49,308 INFO L425 ceAbstractionStarter]: For program point L6521(lines 6521 6528) no Hoare annotation was computed. [2018-10-26 22:14:49,308 INFO L425 ceAbstractionStarter]: For program point activate_suitable_irq_1EXIT(lines 6500 6539) no Hoare annotation was computed. [2018-10-26 22:14:49,308 INFO L425 ceAbstractionStarter]: For program point L6513(lines 6513 6520) no Hoare annotation was computed. [2018-10-26 22:14:49,308 INFO L428 ceAbstractionStarter]: At program point activate_suitable_irq_1ENTRY(lines 6500 6539) the Hoare annotation is: true [2018-10-26 22:14:49,308 INFO L425 ceAbstractionStarter]: For program point activate_suitable_irq_1FINAL(lines 6500 6539) no Hoare annotation was computed. [2018-10-26 22:14:49,308 INFO L425 ceAbstractionStarter]: For program point L6505(lines 6505 6512) no Hoare annotation was computed. [2018-10-26 22:14:49,308 INFO L421 ceAbstractionStarter]: At program point L5849(line 5849) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,308 INFO L425 ceAbstractionStarter]: For program point L5849-1(line 5849) no Hoare annotation was computed. [2018-10-26 22:14:49,308 INFO L421 ceAbstractionStarter]: At program point L5829(line 5829) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,309 INFO L425 ceAbstractionStarter]: For program point L5829-1(line 5829) no Hoare annotation was computed. [2018-10-26 22:14:49,309 INFO L421 ceAbstractionStarter]: At program point L5854(line 5854) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,309 INFO L421 ceAbstractionStarter]: At program point L5850(line 5850) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,309 INFO L425 ceAbstractionStarter]: For program point L5854-1(line 5854) no Hoare annotation was computed. [2018-10-26 22:14:49,309 INFO L425 ceAbstractionStarter]: For program point L5850-1(line 5850) no Hoare annotation was computed. [2018-10-26 22:14:49,309 INFO L421 ceAbstractionStarter]: At program point L5875(line 5875) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,309 INFO L425 ceAbstractionStarter]: For program point L5875-1(lines 5872 5876) no Hoare annotation was computed. [2018-10-26 22:14:49,309 INFO L421 ceAbstractionStarter]: At program point L5867(lines 5825 5878) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,309 INFO L421 ceAbstractionStarter]: At program point L5863(line 5863) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,309 INFO L425 ceAbstractionStarter]: For program point L5830(lines 5830 5834) no Hoare annotation was computed. [2018-10-26 22:14:49,310 INFO L425 ceAbstractionStarter]: For program point L5863-1(line 5863) no Hoare annotation was computed. [2018-10-26 22:14:49,310 INFO L421 ceAbstractionStarter]: At program point L5826(line 5826) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,310 INFO L421 ceAbstractionStarter]: At program point L5855(line 5855) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,310 INFO L425 ceAbstractionStarter]: For program point L5855-1(line 5855) no Hoare annotation was computed. [2018-10-26 22:14:49,310 INFO L425 ceAbstractionStarter]: For program point L5826-1(line 5826) no Hoare annotation was computed. [2018-10-26 22:14:49,310 INFO L421 ceAbstractionStarter]: At program point L5851(line 5851) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,310 INFO L425 ceAbstractionStarter]: For program point L5851-1(line 5851) no Hoare annotation was computed. [2018-10-26 22:14:49,310 INFO L425 ceAbstractionStarter]: For program point sja1000_start_xmitFINAL(lines 5812 5879) no Hoare annotation was computed. [2018-10-26 22:14:49,310 INFO L421 ceAbstractionStarter]: At program point L5847(line 5847) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,310 INFO L425 ceAbstractionStarter]: For program point L5847-1(line 5847) no Hoare annotation was computed. [2018-10-26 22:14:49,311 INFO L425 ceAbstractionStarter]: For program point L5839(lines 5839 5843) no Hoare annotation was computed. [2018-10-26 22:14:49,311 INFO L425 ceAbstractionStarter]: For program point L5872(lines 5872 5876) no Hoare annotation was computed. [2018-10-26 22:14:49,311 INFO L421 ceAbstractionStarter]: At program point L5835(line 5835) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,311 INFO L425 ceAbstractionStarter]: For program point L5835-1(line 5835) no Hoare annotation was computed. [2018-10-26 22:14:49,311 INFO L425 ceAbstractionStarter]: For program point L5839-2(lines 5825 5878) no Hoare annotation was computed. [2018-10-26 22:14:49,311 INFO L425 ceAbstractionStarter]: For program point L5856-1(line 5856) no Hoare annotation was computed. [2018-10-26 22:14:49,311 INFO L421 ceAbstractionStarter]: At program point L5856(line 5856) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,311 INFO L425 ceAbstractionStarter]: For program point L5848-1(line 5848) no Hoare annotation was computed. [2018-10-26 22:14:49,311 INFO L421 ceAbstractionStarter]: At program point L5848(line 5848) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,311 INFO L425 ceAbstractionStarter]: For program point sja1000_start_xmitEXIT(lines 5812 5879) no Hoare annotation was computed. [2018-10-26 22:14:49,311 INFO L425 ceAbstractionStarter]: For program point L5844-1(lines 5844 5857) no Hoare annotation was computed. [2018-10-26 22:14:49,312 INFO L421 ceAbstractionStarter]: At program point L5873(line 5873) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,312 INFO L421 ceAbstractionStarter]: At program point sja1000_start_xmitENTRY(lines 5812 5879) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,312 INFO L421 ceAbstractionStarter]: At program point L5865(lines 5825 5878) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,312 INFO L428 ceAbstractionStarter]: At program point L5722(line 5722) the Hoare annotation is: true [2018-10-26 22:14:49,312 INFO L428 ceAbstractionStarter]: At program point L5719(line 5719) the Hoare annotation is: true [2018-10-26 22:14:49,312 INFO L425 ceAbstractionStarter]: For program point L5720-1(line 5720) no Hoare annotation was computed. [2018-10-26 22:14:49,312 INFO L425 ceAbstractionStarter]: For program point L5719-1(line 5719) no Hoare annotation was computed. [2018-10-26 22:14:49,312 INFO L428 ceAbstractionStarter]: At program point L5721(line 5721) the Hoare annotation is: true [2018-10-26 22:14:49,312 INFO L428 ceAbstractionStarter]: At program point L5720(line 5720) the Hoare annotation is: true [2018-10-26 22:14:49,312 INFO L425 ceAbstractionStarter]: For program point L5721-1(line 5721) no Hoare annotation was computed. [2018-10-26 22:14:49,312 INFO L428 ceAbstractionStarter]: At program point L5715(line 5715) the Hoare annotation is: true [2018-10-26 22:14:49,313 INFO L425 ceAbstractionStarter]: For program point L5714(lines 5714 5718) no Hoare annotation was computed. [2018-10-26 22:14:49,313 INFO L425 ceAbstractionStarter]: For program point sja1000_startFINAL(lines 5706 5725) no Hoare annotation was computed. [2018-10-26 22:14:49,313 INFO L425 ceAbstractionStarter]: For program point L5712-1(line 5712) no Hoare annotation was computed. [2018-10-26 22:14:49,313 INFO L425 ceAbstractionStarter]: For program point L5714-1(lines 5714 5718) no Hoare annotation was computed. [2018-10-26 22:14:49,313 INFO L428 ceAbstractionStarter]: At program point L5712(line 5712) the Hoare annotation is: true [2018-10-26 22:14:49,313 INFO L425 ceAbstractionStarter]: For program point sja1000_startEXIT(lines 5706 5725) no Hoare annotation was computed. [2018-10-26 22:14:49,313 INFO L428 ceAbstractionStarter]: At program point sja1000_startENTRY(lines 5706 5725) the Hoare annotation is: true [2018-10-26 22:14:49,313 INFO L428 ceAbstractionStarter]: At program point free_sja1000devENTRY(lines 6373 6381) the Hoare annotation is: true [2018-10-26 22:14:49,313 INFO L425 ceAbstractionStarter]: For program point free_sja1000devEXIT(lines 6373 6381) no Hoare annotation was computed. [2018-10-26 22:14:49,313 INFO L425 ceAbstractionStarter]: For program point free_sja1000devFINAL(lines 6373 6381) no Hoare annotation was computed. [2018-10-26 22:14:49,313 INFO L425 ceAbstractionStarter]: For program point sja1000_is_absentFINAL(lines 5592 5600) no Hoare annotation was computed. [2018-10-26 22:14:49,313 INFO L428 ceAbstractionStarter]: At program point L5597(line 5597) the Hoare annotation is: true [2018-10-26 22:14:49,313 INFO L425 ceAbstractionStarter]: For program point L5597-1(line 5597) no Hoare annotation was computed. [2018-10-26 22:14:49,314 INFO L425 ceAbstractionStarter]: For program point sja1000_is_absentEXIT(lines 5592 5600) no Hoare annotation was computed. [2018-10-26 22:14:49,314 INFO L428 ceAbstractionStarter]: At program point sja1000_is_absentENTRY(lines 5592 5600) the Hoare annotation is: true [2018-10-26 22:14:49,314 INFO L425 ceAbstractionStarter]: For program point netif_stop_queueEXIT(lines 5475 5484) no Hoare annotation was computed. [2018-10-26 22:14:49,314 INFO L425 ceAbstractionStarter]: For program point L5480-1(line 5480) no Hoare annotation was computed. [2018-10-26 22:14:49,314 INFO L428 ceAbstractionStarter]: At program point L5481(line 5481) the Hoare annotation is: true [2018-10-26 22:14:49,314 INFO L428 ceAbstractionStarter]: At program point L5480(line 5480) the Hoare annotation is: true [2018-10-26 22:14:49,314 INFO L425 ceAbstractionStarter]: For program point netif_stop_queueFINAL(lines 5475 5484) no Hoare annotation was computed. [2018-10-26 22:14:49,314 INFO L428 ceAbstractionStarter]: At program point netif_stop_queueENTRY(lines 5475 5484) the Hoare annotation is: true [2018-10-26 22:14:49,314 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,314 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-10-26 22:14:49,314 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,314 INFO L425 ceAbstractionStarter]: For program point test_and_clear_bitEXIT(lines 5190 5199) no Hoare annotation was computed. [2018-10-26 22:14:49,315 INFO L428 ceAbstractionStarter]: At program point test_and_clear_bitENTRY(lines 5190 5199) the Hoare annotation is: true [2018-10-26 22:14:49,315 INFO L425 ceAbstractionStarter]: For program point test_and_clear_bitFINAL(lines 5190 5199) no Hoare annotation was computed. [2018-10-26 22:14:49,315 INFO L428 ceAbstractionStarter]: At program point ldv_check_final_stateENTRY(lines 7118 7131) the Hoare annotation is: true [2018-10-26 22:14:49,315 INFO L425 ceAbstractionStarter]: For program point L7127-1(lines 7118 7131) no Hoare annotation was computed. [2018-10-26 22:14:49,315 INFO L421 ceAbstractionStarter]: At program point L7127(line 7127) the Hoare annotation is: (or (not (= ~last_index~0 (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0))) [2018-10-26 22:14:49,315 INFO L425 ceAbstractionStarter]: For program point L7123-1(line 7123) no Hoare annotation was computed. [2018-10-26 22:14:49,315 INFO L428 ceAbstractionStarter]: At program point L7123(line 7123) the Hoare annotation is: true [2018-10-26 22:14:49,315 INFO L425 ceAbstractionStarter]: For program point ldv_check_final_stateEXIT(lines 7118 7131) no Hoare annotation was computed. [2018-10-26 22:14:49,315 INFO L425 ceAbstractionStarter]: For program point L7124(lines 7124 7128) no Hoare annotation was computed. [2018-10-26 22:14:49,315 INFO L428 ceAbstractionStarter]: At program point sja1000_exitENTRY(lines 6455 6463) the Hoare annotation is: true [2018-10-26 22:14:49,315 INFO L425 ceAbstractionStarter]: For program point sja1000_exitEXIT(lines 6455 6463) no Hoare annotation was computed. [2018-10-26 22:14:49,316 INFO L425 ceAbstractionStarter]: For program point sja1000_exitFINAL(lines 6455 6463) no Hoare annotation was computed. [2018-10-26 22:14:49,316 INFO L428 ceAbstractionStarter]: At program point L5275(line 5275) the Hoare annotation is: true [2018-10-26 22:14:49,316 INFO L425 ceAbstractionStarter]: For program point L5275-1(line 5275) no Hoare annotation was computed. [2018-10-26 22:14:49,316 INFO L425 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 5264 5281) no Hoare annotation was computed. [2018-10-26 22:14:49,316 INFO L425 ceAbstractionStarter]: For program point L5272(lines 5272 5279) no Hoare annotation was computed. [2018-10-26 22:14:49,316 INFO L428 ceAbstractionStarter]: At program point ldv_zallocENTRY(lines 5264 5281) the Hoare annotation is: true [2018-10-26 22:14:49,316 INFO L425 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 5264 5281) no Hoare annotation was computed. [2018-10-26 22:14:49,316 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,319 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~ldv_retval_0~0 (_ bv0 32)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,319 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-10-26 22:14:49,319 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-10-26 22:14:49,319 INFO L428 ceAbstractionStarter]: At program point spinlock_checkENTRY(lines 5215 5222) the Hoare annotation is: true [2018-10-26 22:14:49,319 INFO L425 ceAbstractionStarter]: For program point spinlock_checkEXIT(lines 5215 5222) no Hoare annotation was computed. [2018-10-26 22:14:49,319 INFO L425 ceAbstractionStarter]: For program point spinlock_checkFINAL(lines 5215 5222) no Hoare annotation was computed. [2018-10-26 22:14:49,320 INFO L425 ceAbstractionStarter]: For program point L5998(lines 5998 6002) no Hoare annotation was computed. [2018-10-26 22:14:49,320 INFO L425 ceAbstractionStarter]: For program point sja1000_errEXIT(lines 5956 6132) no Hoare annotation was computed. [2018-10-26 22:14:49,320 INFO L425 ceAbstractionStarter]: For program point L5998-2(lines 5998 6002) no Hoare annotation was computed. [2018-10-26 22:14:49,320 INFO L425 ceAbstractionStarter]: For program point L5990(lines 5990 6010) no Hoare annotation was computed. [2018-10-26 22:14:49,320 INFO L425 ceAbstractionStarter]: For program point L6114(lines 6114 6120) no Hoare annotation was computed. [2018-10-26 22:14:49,320 INFO L425 ceAbstractionStarter]: For program point L5990-1(lines 5979 6131) no Hoare annotation was computed. [2018-10-26 22:14:49,320 INFO L425 ceAbstractionStarter]: For program point L6114-2(lines 6114 6120) no Hoare annotation was computed. [2018-10-26 22:14:49,320 INFO L421 ceAbstractionStarter]: At program point L6007(line 6007) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0))) [2018-10-26 22:14:49,320 INFO L425 ceAbstractionStarter]: For program point L6040-1(line 6040) no Hoare annotation was computed. [2018-10-26 22:14:49,320 INFO L428 ceAbstractionStarter]: At program point L6073(line 6073) the Hoare annotation is: true [2018-10-26 22:14:49,320 INFO L421 ceAbstractionStarter]: At program point L6040(line 6040) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0))) [2018-10-26 22:14:49,320 INFO L425 ceAbstractionStarter]: For program point L6073-1(line 6073) no Hoare annotation was computed. [2018-10-26 22:14:49,321 INFO L421 ceAbstractionStarter]: At program point L6057(lines 6037 6063) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0))) [2018-10-26 22:14:49,321 INFO L425 ceAbstractionStarter]: For program point L6049(line 6049) no Hoare annotation was computed. [2018-10-26 22:14:49,321 INFO L425 ceAbstractionStarter]: For program point L6074(lines 6074 6078) no Hoare annotation was computed. [2018-10-26 22:14:49,321 INFO L425 ceAbstractionStarter]: For program point L6074-2(lines 6066 6084) no Hoare annotation was computed. [2018-10-26 22:14:49,321 INFO L425 ceAbstractionStarter]: For program point L6066(lines 5979 6131) no Hoare annotation was computed. [2018-10-26 22:14:49,321 INFO L425 ceAbstractionStarter]: For program point L6116-2(line 6116) no Hoare annotation was computed. [2018-10-26 22:14:49,321 INFO L425 ceAbstractionStarter]: For program point L6116(line 6116) no Hoare annotation was computed. [2018-10-26 22:14:49,321 INFO L425 ceAbstractionStarter]: For program point L6042(lines 6042 6056) no Hoare annotation was computed. [2018-10-26 22:14:49,321 INFO L425 ceAbstractionStarter]: For program point L6108-2(lines 6108 6125) no Hoare annotation was computed. [2018-10-26 22:14:49,325 INFO L425 ceAbstractionStarter]: For program point L6108(lines 6108 6125) no Hoare annotation was computed. [2018-10-26 22:14:49,325 INFO L425 ceAbstractionStarter]: For program point L6100-1(line 6100) no Hoare annotation was computed. [2018-10-26 22:14:49,325 INFO L428 ceAbstractionStarter]: At program point L6100(line 6100) the Hoare annotation is: true [2018-10-26 22:14:49,325 INFO L428 ceAbstractionStarter]: At program point L6018(line 6018) the Hoare annotation is: true [2018-10-26 22:14:49,325 INFO L425 ceAbstractionStarter]: For program point L5985(lines 5985 5989) no Hoare annotation was computed. [2018-10-26 22:14:49,326 INFO L425 ceAbstractionStarter]: For program point L6018-1(line 6018) no Hoare annotation was computed. [2018-10-26 22:14:49,326 INFO L425 ceAbstractionStarter]: For program point L6043(line 6043) no Hoare annotation was computed. [2018-10-26 22:14:49,326 INFO L428 ceAbstractionStarter]: At program point L6109(line 6109) the Hoare annotation is: true [2018-10-26 22:14:49,326 INFO L425 ceAbstractionStarter]: For program point L6109-1(line 6109) no Hoare annotation was computed. [2018-10-26 22:14:49,326 INFO L421 ceAbstractionStarter]: At program point sja1000_errENTRY(lines 5956 6132) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,326 INFO L425 ceAbstractionStarter]: For program point sja1000_errFINAL(lines 5956 6132) no Hoare annotation was computed. [2018-10-26 22:14:49,326 INFO L425 ceAbstractionStarter]: For program point L6019(lines 6019 6023) no Hoare annotation was computed. [2018-10-26 22:14:49,326 INFO L425 ceAbstractionStarter]: For program point L6052(line 6052) no Hoare annotation was computed. [2018-10-26 22:14:49,326 INFO L425 ceAbstractionStarter]: For program point L6019-2(lines 6011 6034) no Hoare annotation was computed. [2018-10-26 22:14:49,326 INFO L425 ceAbstractionStarter]: For program point L6011(lines 5979 6131) no Hoare annotation was computed. [2018-10-26 22:14:49,326 INFO L428 ceAbstractionStarter]: At program point L6127(line 6127) the Hoare annotation is: true [2018-10-26 22:14:49,326 INFO L428 ceAbstractionStarter]: At program point L6094(line 6094) the Hoare annotation is: true [2018-10-26 22:14:49,326 INFO L425 ceAbstractionStarter]: For program point L6127-1(line 6127) no Hoare annotation was computed. [2018-10-26 22:14:49,326 INFO L425 ceAbstractionStarter]: For program point L6094-1(line 6094) no Hoare annotation was computed. [2018-10-26 22:14:49,327 INFO L425 ceAbstractionStarter]: For program point L6119(line 6119) no Hoare annotation was computed. [2018-10-26 22:14:49,327 INFO L425 ceAbstractionStarter]: For program point L6119-2(line 6119) no Hoare annotation was computed. [2018-10-26 22:14:49,327 INFO L428 ceAbstractionStarter]: At program point L6111(line 6111) the Hoare annotation is: true [2018-10-26 22:14:49,327 INFO L425 ceAbstractionStarter]: For program point L6111-1(line 6111) no Hoare annotation was computed. [2018-10-26 22:14:49,327 INFO L425 ceAbstractionStarter]: For program point L6037(lines 5979 6131) no Hoare annotation was computed. [2018-10-26 22:14:49,327 INFO L425 ceAbstractionStarter]: For program point L6095(lines 6095 6099) no Hoare annotation was computed. [2018-10-26 22:14:49,327 INFO L425 ceAbstractionStarter]: For program point L6029(lines 6029 6033) no Hoare annotation was computed. [2018-10-26 22:14:49,327 INFO L425 ceAbstractionStarter]: For program point L6095-2(lines 6095 6099) no Hoare annotation was computed. [2018-10-26 22:14:49,327 INFO L425 ceAbstractionStarter]: For program point L6087-1(lines 6087 6107) no Hoare annotation was computed. [2018-10-26 22:14:49,327 INFO L425 ceAbstractionStarter]: For program point L6046(line 6046) no Hoare annotation was computed. [2018-10-26 22:14:49,329 INFO L425 ceAbstractionStarter]: For program point L5980-1(line 5980) no Hoare annotation was computed. [2018-10-26 22:14:49,329 INFO L421 ceAbstractionStarter]: At program point L5980(line 5980) the Hoare annotation is: (or (not (= |old(~last_index~0)| (_ bv0 32))) (not (= (_ bv0 32) ~ldv_retval_0~0)) (= ~last_index~0 (_ bv0 32))) [2018-10-26 22:14:49,330 INFO L428 ceAbstractionStarter]: At program point L5997(line 5997) the Hoare annotation is: true [2018-10-26 22:14:49,330 INFO L425 ceAbstractionStarter]: For program point L5997-1(line 5997) no Hoare annotation was computed. [2018-10-26 22:14:49,353 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.10 10:14:49 BoogieIcfgContainer [2018-10-26 22:14:49,353 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-26 22:14:49,353 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-10-26 22:14:49,353 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-10-26 22:14:49,353 INFO L276 PluginConnector]: Witness Printer initialized [2018-10-26 22:14:49,354 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:14:33" (3/4) ... [2018-10-26 22:14:49,374 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-10-26 22:14:49,382 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_netif_rx_14 [2018-10-26 22:14:49,382 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_skb_free_int [2018-10-26 22:14:49,382 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_netif_rx_13 [2018-10-26 22:14:49,382 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_irq_16 [2018-10-26 22:14:49,382 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-10-26 22:14:49,383 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_start_queue [2018-10-26 22:14:49,383 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_set_init [2018-10-26 22:14:49,383 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_tx_wake_queue [2018-10-26 22:14:49,383 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~C_INT~TO~~u8~0 [2018-10-26 22:14:49,383 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2018-10-26 22:14:49,383 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2018-10-26 22:14:49,383 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2018-10-26 22:14:49,383 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_close [2018-10-26 22:14:49,383 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize [2018-10-26 22:14:49,383 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2018-10-26 22:14:49,383 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_tx_start_queue [2018-10-26 22:14:49,383 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_write_cmdreg [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_tx_stop_queue [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_set_is_empty [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_set_remove [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_interrupt [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_check_1 [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_rx [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_open [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_request_irq_15 [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure request_irq [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_sja1000dev [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_skb_free [2018-10-26 22:14:49,384 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2018-10-26 22:14:49,385 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure can_dropped_invalid_skb [2018-10-26 22:14:49,385 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_kfree_skb_12 [2018-10-26 22:14:49,385 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~C_INT~X~~u8~0~TO~VOID [2018-10-26 22:14:49,385 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure set_reset_mode [2018-10-26 22:14:49,385 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2018-10-26 22:14:49,385 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_irq_1 [2018-10-26 22:14:49,385 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure set_normal_mode [2018-10-26 22:14:49,385 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure choose_interrupt_1 [2018-10-26 22:14:49,385 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2018-10-26 22:14:49,385 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2018-10-26 22:14:49,385 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2018-10-26 22:14:49,385 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_init [2018-10-26 22:14:49,386 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_net_device_ops_2 [2018-10-26 22:14:49,386 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2018-10-26 22:14:49,386 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2018-10-26 22:14:49,390 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_suitable_irq_1 [2018-10-26 22:14:49,390 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_start_xmit [2018-10-26 22:14:49,390 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_start [2018-10-26 22:14:49,390 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure free_sja1000dev [2018-10-26 22:14:49,390 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_is_absent [2018-10-26 22:14:49,390 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2018-10-26 22:14:49,390 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-10-26 22:14:49,390 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_clear_bit [2018-10-26 22:14:49,390 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2018-10-26 22:14:49,390 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_exit [2018-10-26 22:14:49,390 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2018-10-26 22:14:49,391 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2018-10-26 22:14:49,391 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure sja1000_err [2018-10-26 22:14:49,481 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1071 nodes and edges [2018-10-26 22:14:49,485 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 561 nodes and edges [2018-10-26 22:14:49,488 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 257 nodes and edges [2018-10-26 22:14:49,492 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-10-26 22:14:49,496 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-10-26 22:14:49,542 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(last_index) == 0bv32) || !(0bv32 == \old(ldv_retval_0))) || (ldv_retval_0 == 0bv32 && last_index == 0bv32) [2018-10-26 22:14:49,543 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(last_index) == 0bv32) || !(0bv32 == \old(ldv_retval_0))) || (ldv_retval_0 == 0bv32 && last_index == 0bv32) [2018-10-26 22:14:49,543 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 [2018-10-26 22:14:49,543 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 [2018-10-26 22:14:49,546 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 [2018-10-26 22:14:49,546 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 [2018-10-26 22:14:49,546 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 [2018-10-26 22:14:49,547 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 [2018-10-26 22:14:49,547 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 [2018-10-26 22:14:49,555 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 [2018-10-26 22:14:49,555 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 [2018-10-26 22:14:49,558 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0) [2018-10-26 22:14:49,804 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_f6c2c8a1-d568-4354-8c5a-365bed86a0ba/bin-2019/utaipan/witness.graphml [2018-10-26 22:14:49,804 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-10-26 22:14:49,805 INFO L168 Benchmark]: Toolchain (without parser) took 32085.04 ms. Allocated memory was 1.0 GB in the beginning and 2.0 GB in the end (delta: 1.0 GB). Free memory was 942.5 MB in the beginning and 1.3 GB in the end (delta: -366.9 MB). Peak memory consumption was 641.8 MB. Max. memory is 11.5 GB. [2018-10-26 22:14:49,806 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 22:14:49,806 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3791.18 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 234.9 MB). Free memory was 942.5 MB in the beginning and 1.1 GB in the end (delta: -140.9 MB). Peak memory consumption was 457.4 MB. Max. memory is 11.5 GB. [2018-10-26 22:14:49,806 INFO L168 Benchmark]: Boogie Procedure Inliner took 180.57 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 18.9 MB). Peak memory consumption was 18.9 MB. Max. memory is 11.5 GB. [2018-10-26 22:14:49,806 INFO L168 Benchmark]: Boogie Preprocessor took 229.03 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 18.9 MB). Peak memory consumption was 18.9 MB. Max. memory is 11.5 GB. [2018-10-26 22:14:49,807 INFO L168 Benchmark]: RCFGBuilder took 11657.87 ms. Allocated memory was 1.3 GB in the beginning and 1.8 GB in the end (delta: 510.7 MB). Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 36.4 MB). Peak memory consumption was 854.9 MB. Max. memory is 11.5 GB. [2018-10-26 22:14:49,807 INFO L168 Benchmark]: TraceAbstraction took 15770.87 ms. Allocated memory was 1.8 GB in the beginning and 2.0 GB in the end (delta: 263.2 MB). Free memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: -396.5 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 22:14:49,811 INFO L168 Benchmark]: Witness Printer took 450.86 ms. Allocated memory is still 2.0 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 96.2 MB). Peak memory consumption was 96.2 MB. Max. memory is 11.5 GB. [2018-10-26 22:14:49,813 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.21 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 3791.18 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 234.9 MB). Free memory was 942.5 MB in the beginning and 1.1 GB in the end (delta: -140.9 MB). Peak memory consumption was 457.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 180.57 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 18.9 MB). Peak memory consumption was 18.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 229.03 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 18.9 MB). Peak memory consumption was 18.9 MB. Max. memory is 11.5 GB. * RCFGBuilder took 11657.87 ms. Allocated memory was 1.3 GB in the beginning and 1.8 GB in the end (delta: 510.7 MB). Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 36.4 MB). Peak memory consumption was 854.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 15770.87 ms. Allocated memory was 1.8 GB in the beginning and 2.0 GB in the end (delta: 263.2 MB). Free memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: -396.5 MB). There was no memory consumed. Max. memory is 11.5 GB. * Witness Printer took 450.86 ms. Allocated memory is still 2.0 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 96.2 MB). Peak memory consumption was 96.2 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 5315]: 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: 5669]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5931]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6150]: Loop Invariant Derived loop invariant: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 - InvariantResult [Line: 5931]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6553]: Loop Invariant Derived loop invariant: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 - InvariantResult [Line: 6949]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5669]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6631]: Loop Invariant Derived loop invariant: (!(\old(last_index) == 0bv32) || !(0bv32 == \old(ldv_retval_0))) || (ldv_retval_0 == 0bv32 && last_index == 0bv32) - InvariantResult [Line: 6150]: Loop Invariant Derived loop invariant: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 - InvariantResult [Line: 5520]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6631]: Loop Invariant Derived loop invariant: (!(\old(last_index) == 0bv32) || !(0bv32 == \old(ldv_retval_0))) || (ldv_retval_0 == 0bv32 && last_index == 0bv32) - InvariantResult [Line: 6150]: Loop Invariant Derived loop invariant: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 - InvariantResult [Line: 5825]: Loop Invariant Derived loop invariant: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6037]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0) - InvariantResult [Line: 5632]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6477]: Loop Invariant Derived loop invariant: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 - InvariantResult [Line: 5825]: Loop Invariant Derived loop invariant: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 - InvariantResult [Line: 6200]: Loop Invariant Derived loop invariant: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 - InvariantResult [Line: 6933]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5632]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6200]: Loop Invariant Derived loop invariant: (!(\old(last_index) == 0bv32) || !(0bv32 == ldv_retval_0)) || last_index == 0bv32 - StatisticsResult: Ultimate Automizer benchmark data CFG has 59 procedures, 587 locations, 1 error locations. SAFE Result, 15.6s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 7.2s AutomataDifference, 0.0s DeadEndRemovalTime, 6.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 1972 SDtfs, 1752 SDslu, 3326 SDs, 0 SdLazy, 225 SolverSat, 7 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 6.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 151 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=816occurred 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.2s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 213 LocationsWithAnnotation, 1461 PreInvPairs, 1573 NumberOfFragments, 1038 HoareAnnotationTreeSize, 1461 FomulaSimplifications, 65 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 213 FomulaSimplificationsInter, 6046 FormulaSimplificationTreeSizeReductionInter, 5.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 150 NumberOfCodeBlocks, 150 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 147 ConstructedInterpolants, 0 QuantifiedInterpolants, 15889 SizeOfPredicates, 3 NumberOfNonLiveVariables, 2018 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 9/9 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...