./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4db8db2f760efd50e1ad5a4f35fc9ca5aab79434bff338d50d43352165108e91 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:02:56,730 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:02:56,732 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:02:56,772 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:02:56,774 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:02:56,775 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:02:56,778 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:02:56,785 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:02:56,787 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:02:56,788 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:02:56,789 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:02:56,792 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:02:56,793 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:02:56,797 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:02:56,799 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:02:56,800 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:02:56,800 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:02:56,801 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:02:56,804 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:02:56,806 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:02:56,808 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:02:56,817 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:02:56,818 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:02:56,819 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:02:56,826 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:02:56,826 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:02:56,827 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:02:56,828 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:02:56,828 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:02:56,829 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:02:56,830 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:02:56,830 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:02:56,831 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:02:56,832 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:02:56,833 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:02:56,833 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:02:56,834 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:02:56,835 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:02:56,835 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:02:56,847 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:02:56,848 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:02:56,849 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:02:56,897 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:02:56,897 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:02:56,898 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:02:56,898 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:02:56,899 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:02:56,905 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:02:56,905 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:02:56,906 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:02:56,906 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:02:56,906 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:02:56,907 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:02:56,907 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:02:56,907 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:02:56,907 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:02:56,908 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:02:56,908 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:02:56,908 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:02:56,908 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:02:56,909 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:02:56,909 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:02:56,909 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:02:56,910 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:02:56,910 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:02:56,910 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:02:56,910 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:02:56,910 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:02:56,912 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:02:56,912 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:02:56,912 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:02:56,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:02:56,912 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:02:56,913 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:02:56,913 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:02:56,913 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:02:56,913 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:02:56,914 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:02:56,914 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:02:56,914 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:02:56,914 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7 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(reach_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 -> 4db8db2f760efd50e1ad5a4f35fc9ca5aab79434bff338d50d43352165108e91 [2021-11-25 19:02:57,187 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:02:57,210 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:02:57,212 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:02:57,214 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:02:57,214 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:02:57,215 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i [2021-11-25 19:02:57,280 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/data/dfd753ea9/511dbe21202e483eb81b3d46b875ef9f/FLAGe819dcdf6 [2021-11-25 19:02:58,357 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:02:58,358 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i [2021-11-25 19:02:58,447 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/data/dfd753ea9/511dbe21202e483eb81b3d46b875ef9f/FLAGe819dcdf6 [2021-11-25 19:02:58,563 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/data/dfd753ea9/511dbe21202e483eb81b3d46b875ef9f [2021-11-25 19:02:58,565 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:02:58,567 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:02:58,568 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:02:58,568 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:02:58,571 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:02:58,572 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:02:58" (1/1) ... [2021-11-25 19:02:58,573 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@669de8bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:02:58, skipping insertion in model container [2021-11-25 19:02:58,573 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:02:58" (1/1) ... [2021-11-25 19:02:58,580 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:02:58,864 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:03:06,948 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i[726415,726428] [2021-11-25 19:03:07,063 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:03:07,130 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:03:08,271 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i[726415,726428] [2021-11-25 19:03:08,295 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:03:08,862 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:03:08,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:03:08 WrapperNode [2021-11-25 19:03:08,863 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:03:08,865 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:03:08,865 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:03:08,865 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:03:08,873 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:03:08" (1/1) ... [2021-11-25 19:03:09,098 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:03:08" (1/1) ... [2021-11-25 19:03:09,710 INFO L137 Inliner]: procedures = 844, calls = 7207, calls flagged for inlining = 338, calls inlined = 313, statements flattened = 15249 [2021-11-25 19:03:09,711 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:03:09,712 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:03:09,712 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:03:09,712 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:03:09,721 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:03:08" (1/1) ... [2021-11-25 19:03:09,734 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:03:08" (1/1) ... [2021-11-25 19:03:09,967 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:03:08" (1/1) ... [2021-11-25 19:03:09,968 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:03:08" (1/1) ... [2021-11-25 19:03:10,371 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:03:08" (1/1) ... [2021-11-25 19:03:10,409 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:03:08" (1/1) ... [2021-11-25 19:03:10,673 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:03:08" (1/1) ... [2021-11-25 19:03:10,782 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:03:10,783 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:03:10,785 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:03:10,785 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:03:10,786 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:03:08" (1/1) ... [2021-11-25 19:03:10,794 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:03:10,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:03:10,815 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:03:10,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c272251e-30fa-4f6a-b98b-ae5c8c9eb4dc/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:03:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_path_seq_stop [2021-11-25 19:03:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_path_seq_stop [2021-11-25 19:03:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_alloc_rx_skb [2021-11-25 19:03:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_alloc_rx_skb [2021-11-25 19:03:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_mcast_find [2021-11-25 19:03:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_mcast_find [2021-11-25 19:03:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dst_drop [2021-11-25 19:03:10,864 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dst_drop [2021-11-25 19:03:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cq [2021-11-25 19:03:10,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cq [2021-11-25 19:03:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-25 19:03:10,864 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-25 19:03:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure update_child_pkey [2021-11-25 19:03:10,864 INFO L138 BoogieDeclarations]: Found implementation of procedure update_child_pkey [2021-11-25 19:03:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure __path_find [2021-11-25 19:03:10,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __path_find [2021-11-25 19:03:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 19:03:10,865 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 19:03:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure format_gid [2021-11-25 19:03:10,865 INFO L138 BoogieDeclarations]: Found implementation of procedure format_gid [2021-11-25 19:03:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_get [2021-11-25 19:03:10,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_get [2021-11-25 19:03:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_add_pkey_attr [2021-11-25 19:03:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_add_pkey_attr [2021-11-25 19:03:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-11-25 19:03:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-11-25 19:03:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_post_receive [2021-11-25 19:03:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_post_receive [2021-11-25 19:03:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-25 19:03:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-25 19:03:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 19:03:10,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 19:03:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure update_parent_pkey [2021-11-25 19:03:10,867 INFO L138 BoogieDeclarations]: Found implementation of procedure update_parent_pkey [2021-11-25 19:03:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u16 [2021-11-25 19:03:10,867 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u16 [2021-11-25 19:03:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 19:03:10,868 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 19:03:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 19:03:10,868 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 19:03:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_set_mode [2021-11-25 19:03:10,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_set_mode [2021-11-25 19:03:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_add_port [2021-11-25 19:03:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_add_port [2021-11-25 19:03:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_intf_alloc [2021-11-25 19:03:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_intf_alloc [2021-11-25 19:03:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-25 19:03:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-25 19:03:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure rb_next [2021-11-25 19:03:10,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_next [2021-11-25 19:03:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-11-25 19:03:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-11-25 19:03:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure restart_syscall [2021-11-25 19:03:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_syscall [2021-11-25 19:03:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 19:03:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_fill_info [2021-11-25 19:03:10,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_fill_info [2021-11-25 19:03:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2021-11-25 19:03:10,872 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2021-11-25 19:03:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 19:03:10,873 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 19:03:10,873 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-25 19:03:10,873 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 19:03:10,873 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 19:03:10,873 INFO L130 BoogieDeclarations]: Found specification of procedure ib_create_cq [2021-11-25 19:03:10,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_create_cq [2021-11-25 19:03:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-25 19:03:10,874 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-25 19:03:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_get_iflink [2021-11-25 19:03:10,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_get_iflink [2021-11-25 19:03:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2021-11-25 19:03:10,874 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2021-11-25 19:03:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 19:03:10,875 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 19:03:10,875 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u16 [2021-11-25 19:03:10,875 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u16 [2021-11-25 19:03:10,875 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 19:03:10,876 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 19:03:10,876 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_port [2021-11-25 19:03:10,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_port [2021-11-25 19:03:10,876 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_srq [2021-11-25 19:03:10,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_srq [2021-11-25 19:03:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock___0 [2021-11-25 19:03:10,877 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock___0 [2021-11-25 19:03:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock___2 [2021-11-25 19:03:10,877 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock___2 [2021-11-25 19:03:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_flush_normal [2021-11-25 19:03:10,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_flush_normal [2021-11-25 19:03:10,878 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-25 19:03:10,878 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-25 19:03:10,878 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_dtor [2021-11-25 19:03:10,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_dtor [2021-11-25 19:03:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_changelink [2021-11-25 19:03:10,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_changelink [2021-11-25 19:03:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_free [2021-11-25 19:03:10,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_free [2021-11-25 19:03:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 19:03:10,879 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 19:03:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_start_rx_drain [2021-11-25 19:03:10,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_start_rx_drain [2021-11-25 19:03:10,880 INFO L130 BoogieDeclarations]: Found specification of procedure path_rec_start [2021-11-25 19:03:10,880 INFO L138 BoogieDeclarations]: Found implementation of procedure path_rec_start [2021-11-25 19:03:10,880 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2021-11-25 19:03:10,880 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2021-11-25 19:03:10,880 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_11 [2021-11-25 19:03:10,881 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_11 [2021-11-25 19:03:10,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 19:03:10,881 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_update_features [2021-11-25 19:03:10,881 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_update_features [2021-11-25 19:03:10,881 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_alloc [2021-11-25 19:03:10,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_alloc [2021-11-25 19:03:10,882 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-25 19:03:10,884 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-25 19:03:10,885 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_set_mcast_list [2021-11-25 19:03:10,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_set_mcast_list [2021-11-25 19:03:10,885 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-11-25 19:03:10,885 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-11-25 19:03:10,886 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 19:03:10,886 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 19:03:10,886 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcg_seq_stop [2021-11-25 19:03:10,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcg_seq_stop [2021-11-25 19:03:10,893 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2021-11-25 19:03:10,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2021-11-25 19:03:10,894 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_get [2021-11-25 19:03:10,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_get [2021-11-25 19:03:10,894 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-25 19:03:10,894 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-25 19:03:10,894 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-25 19:03:10,894 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-25 19:03:10,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-25 19:03:10,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-25 19:03:10,894 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-25 19:03:10,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-25 19:03:10,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 19:03:10,895 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_dev_stop [2021-11-25 19:03:10,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_dev_stop [2021-11-25 19:03:10,895 INFO L130 BoogieDeclarations]: Found specification of procedure ib_modify_qp [2021-11-25 19:03:10,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_modify_qp [2021-11-25 19:03:10,895 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-25 19:03:10,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-25 19:03:10,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:03:10,895 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_rx_reap [2021-11-25 19:03:10,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_rx_reap [2021-11-25 19:03:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-11-25 19:03:10,896 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-11-25 19:03:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 19:03:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 19:03:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-25 19:03:10,896 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-25 19:03:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-25 19:03:10,896 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-25 19:03:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_flush_light [2021-11-25 19:03:10,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_flush_light [2021-11-25 19:03:10,897 INFO L130 BoogieDeclarations]: Found specification of procedure ib_mtu_enum_to_int [2021-11-25 19:03:10,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_mtu_enum_to_int [2021-11-25 19:03:10,897 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2021-11-25 19:03:10,897 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2021-11-25 19:03:10,897 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 19:03:10,897 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 19:03:10,897 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___2 [2021-11-25 19:03:10,897 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___2 [2021-11-25 19:03:10,897 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___1 [2021-11-25 19:03:10,898 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___1 [2021-11-25 19:03:10,898 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_skb_cb [2021-11-25 19:03:10,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_skb_cb [2021-11-25 19:03:10,898 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 19:03:10,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 19:03:10,898 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-25 19:03:10,898 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-25 19:03:10,898 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-11-25 19:03:10,898 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-11-25 19:03:10,899 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 19:03:10,899 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 19:03:10,899 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_change_mtu [2021-11-25 19:03:10,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_change_mtu [2021-11-25 19:03:10,899 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2021-11-25 19:03:10,899 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2021-11-25 19:03:10,899 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2021-11-25 19:03:10,899 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2021-11-25 19:03:10,899 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 19:03:10,899 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 19:03:10,900 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-25 19:03:10,900 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-25 19:03:10,900 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_page___0 [2021-11-25 19:03:10,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_page___0 [2021-11-25 19:03:10,900 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh___1 [2021-11-25 19:03:10,900 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh___1 [2021-11-25 19:03:10,900 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh___2 [2021-11-25 19:03:10,900 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh___2 [2021-11-25 19:03:10,900 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_has_srq [2021-11-25 19:03:10,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_has_srq [2021-11-25 19:03:10,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:03:10,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:03:10,901 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-25 19:03:10,901 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-25 19:03:10,901 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 19:03:10,901 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 19:03:10,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 19:03:10,901 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 19:03:10,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 19:03:10,902 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_post_receives [2021-11-25 19:03:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_post_receives [2021-11-25 19:03:10,902 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_free [2021-11-25 19:03:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_free [2021-11-25 19:03:10,902 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 19:03:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 19:03:10,902 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-11-25 19:03:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-11-25 19:03:10,902 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 19:03:10,902 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_skb_too_long [2021-11-25 19:03:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_skb_too_long [2021-11-25 19:03:10,903 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_mcast_schedule_join_thread [2021-11-25 19:03:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_mcast_schedule_join_thread [2021-11-25 19:03:10,903 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2021-11-25 19:03:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2021-11-25 19:03:10,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 19:03:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 19:03:10,903 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2021-11-25 19:03:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2021-11-25 19:03:10,903 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-25 19:03:10,904 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-25 19:03:10,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 19:03:10,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 19:03:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure show_umcast [2021-11-25 19:03:10,905 INFO L138 BoogieDeclarations]: Found implementation of procedure show_umcast [2021-11-25 19:03:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 19:03:10,905 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 19:03:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-25 19:03:10,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-25 19:03:10,906 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_free_rx_reap_list [2021-11-25 19:03:10,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_free_rx_reap_list [2021-11-25 19:03:10,906 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dst [2021-11-25 19:03:10,906 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dst [2021-11-25 19:03:10,906 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-25 19:03:10,906 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-25 19:03:10,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 19:03:10,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_17 [2021-11-25 19:03:10,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_17 [2021-11-25 19:03:10,907 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 19:03:10,911 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 19:03:10,911 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_handle_rx_wc [2021-11-25 19:03:10,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_handle_rx_wc [2021-11-25 19:03:10,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 19:03:10,911 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-25 19:03:10,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-25 19:03:10,911 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_post_receive_srq [2021-11-25 19:03:10,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_post_receive_srq [2021-11-25 19:03:10,911 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-11-25 19:03:10,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-11-25 19:03:10,912 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_map_single___0 [2021-11-25 19:03:10,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_map_single___0 [2021-11-25 19:03:10,912 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2021-11-25 19:03:10,913 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2021-11-25 19:03:10,913 INFO L130 BoogieDeclarations]: Found specification of procedure nla_total_size [2021-11-25 19:03:10,913 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_total_size [2021-11-25 19:03:10,913 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_qp [2021-11-25 19:03:10,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_qp [2021-11-25 19:03:10,913 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_post_receive_nonsrq [2021-11-25 19:03:10,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_post_receive_nonsrq [2021-11-25 19:03:10,913 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2021-11-25 19:03:10,913 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2021-11-25 19:03:10,913 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 19:03:10,914 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 19:03:10,914 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-25 19:03:10,914 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-25 19:03:10,914 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_gid [2021-11-25 19:03:10,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_gid [2021-11-25 19:03:10,914 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 19:03:10,914 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 19:03:10,914 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_delete_debug_files [2021-11-25 19:03:10,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_delete_debug_files [2021-11-25 19:03:10,914 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 19:03:10,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 19:03:10,915 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_flush_heavy [2021-11-25 19:03:10,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_flush_heavy [2021-11-25 19:03:10,915 INFO L130 BoogieDeclarations]: Found specification of procedure ib_create_cm_id [2021-11-25 19:03:10,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_create_cm_id [2021-11-25 19:03:10,915 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 19:03:10,915 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 19:03:10,915 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_init [2021-11-25 19:03:10,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_init [2021-11-25 19:03:10,915 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_dev_cleanup [2021-11-25 19:03:10,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_dev_cleanup [2021-11-25 19:03:10,916 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_get_size [2021-11-25 19:03:10,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_get_size [2021-11-25 19:03:10,916 INFO L130 BoogieDeclarations]: Found specification of procedure recvs_pending [2021-11-25 19:03:10,916 INFO L138 BoogieDeclarations]: Found implementation of procedure recvs_pending [2021-11-25 19:03:10,916 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_leave [2021-11-25 19:03:10,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_leave [2021-11-25 19:03:10,916 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_stale_task [2021-11-25 19:03:10,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_stale_task [2021-11-25 19:03:10,916 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 19:03:10,916 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 19:03:10,917 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-25 19:03:10,917 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-25 19:03:10,917 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_alloc_rx_skb [2021-11-25 19:03:10,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_alloc_rx_skb [2021-11-25 19:03:10,917 INFO L130 BoogieDeclarations]: Found specification of procedure show_mode [2021-11-25 19:03:10,917 INFO L138 BoogieDeclarations]: Found implementation of procedure show_mode [2021-11-25 19:03:10,917 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh [2021-11-25 19:03:10,917 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh [2021-11-25 19:03:10,917 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 19:03:10,917 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 19:03:10,918 INFO L130 BoogieDeclarations]: Found specification of procedure ib_req_notify_cq [2021-11-25 19:03:10,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_req_notify_cq [2021-11-25 19:03:10,918 INFO L130 BoogieDeclarations]: Found specification of procedure path_free [2021-11-25 19:03:10,918 INFO L138 BoogieDeclarations]: Found implementation of procedure path_free [2021-11-25 19:03:10,918 INFO L130 BoogieDeclarations]: Found specification of procedure ib_find_pkey [2021-11-25 19:03:10,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_find_pkey [2021-11-25 19:03:10,918 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work___3 [2021-11-25 19:03:10,918 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work___3 [2021-11-25 19:03:10,918 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-25 19:03:10,918 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-25 19:03:10,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 19:03:10,919 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-25 19:03:10,919 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-25 19:03:10,919 INFO L130 BoogieDeclarations]: Found specification of procedure __path_add [2021-11-25 19:03:10,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __path_add [2021-11-25 19:03:10,919 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_mcast_add [2021-11-25 19:03:10,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_mcast_add [2021-11-25 19:03:10,919 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-25 19:03:10,919 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-25 19:03:10,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 19:03:10,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 19:03:10,920 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_join [2021-11-25 19:03:10,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_join [2021-11-25 19:03:10,920 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_down [2021-11-25 19:03:10,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_down [2021-11-25 19:03:10,920 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_tx_start [2021-11-25 19:03:10,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_tx_start [2021-11-25 19:03:10,920 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_bh_held [2021-11-25 19:03:10,920 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_bh_held [2021-11-25 19:03:10,920 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_unless [2021-11-25 19:03:10,920 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_unless [2021-11-25 19:03:10,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-25 19:03:10,921 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-25 19:03:10,921 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 19:03:10,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 19:03:10,921 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_handle_tx_wc [2021-11-25 19:03:10,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_handle_tx_wc [2021-11-25 19:03:10,921 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_11 [2021-11-25 19:03:10,921 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_11 [2021-11-25 19:03:10,921 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_add_one [2021-11-25 19:03:10,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_add_one [2021-11-25 19:03:10,921 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_mapping_error [2021-11-25 19:03:10,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_mapping_error [2021-11-25 19:03:10,922 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-11-25 19:03:10,922 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-11-25 19:03:10,922 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2021-11-25 19:03:10,922 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2021-11-25 19:03:10,922 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-11-25 19:03:10,922 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-11-25 19:03:10,922 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_add_mode_attr [2021-11-25 19:03:10,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_add_mode_attr [2021-11-25 19:03:10,922 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_set_umcast [2021-11-25 19:03:10,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_set_umcast [2021-11-25 19:03:10,923 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_srq_recv [2021-11-25 19:03:10,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_srq_recv [2021-11-25 19:03:10,923 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 19:03:10,923 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 19:03:10,923 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_send [2021-11-25 19:03:10,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_send [2021-11-25 19:03:10,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 19:03:10,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 19:03:10,923 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 19:03:10,924 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 19:03:10,924 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-25 19:03:10,924 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-25 19:03:10,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 19:03:10,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 19:03:10,924 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_single___0 [2021-11-25 19:03:10,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_single___0 [2021-11-25 19:03:10,924 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_poll [2021-11-25 19:03:10,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_poll [2021-11-25 19:03:10,924 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_vlan_add [2021-11-25 19:03:10,925 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_vlan_add [2021-11-25 19:03:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_setup [2021-11-25 19:03:10,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_setup [2021-11-25 19:03:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_free_rx_ring [2021-11-25 19:03:10,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_free_rx_ring [2021-11-25 19:03:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_addr_hash [2021-11-25 19:03:10,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_addr_hash [2021-11-25 19:03:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_tx_reap [2021-11-25 19:03:10,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_tx_reap [2021-11-25 19:03:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_pkey_dev_check_presence [2021-11-25 19:03:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_pkey_dev_check_presence [2021-11-25 19:03:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_11 [2021-11-25 19:03:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_11 [2021-11-25 19:03:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_dev_init [2021-11-25 19:03:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_dev_init [2021-11-25 19:03:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_recv [2021-11-25 19:03:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_recv [2021-11-25 19:03:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 19:03:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 19:03:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_carrier_on_task [2021-11-25 19:03:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_carrier_on_task [2021-11-25 19:03:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2021-11-25 19:03:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2021-11-25 19:03:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_transport_dev_init [2021-11-25 19:03:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_transport_dev_init [2021-11-25 19:03:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_mtu [2021-11-25 19:03:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_mtu [2021-11-25 19:03:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_single [2021-11-25 19:03:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_single [2021-11-25 19:03:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_fix_features [2021-11-25 19:03:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_fix_features [2021-11-25 19:03:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-25 19:03:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-25 19:03:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 19:03:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 19:03:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 19:03:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 19:03:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure dev_change_flags [2021-11-25 19:03:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_change_flags [2021-11-25 19:03:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_iter_next [2021-11-25 19:03:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_iter_next [2021-11-25 19:03:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~u64~0 [2021-11-25 19:03:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~u64~0 [2021-11-25 19:03:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 19:03:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-25 19:03:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-25 19:03:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-25 19:03:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-25 19:03:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure rb_link_node [2021-11-25 19:03:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_link_node [2021-11-25 19:03:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2021-11-25 19:03:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2021-11-25 19:03:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-25 19:03:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-25 19:03:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_trylock [2021-11-25 19:03:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_trylock [2021-11-25 19:03:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_15 [2021-11-25 19:03:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_15 [2021-11-25 19:03:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 19:03:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 19:03:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_alloc [2021-11-25 19:03:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_alloc [2021-11-25 19:03:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_15 [2021-11-25 19:03:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_15 [2021-11-25 19:03:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_enabled [2021-11-25 19:03:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_enabled [2021-11-25 19:03:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_stop_thread [2021-11-25 19:03:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_stop_thread [2021-11-25 19:03:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_map_single [2021-11-25 19:03:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_map_single [2021-11-25 19:03:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2021-11-25 19:03:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2021-11-25 19:03:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 19:03:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_reclaim [2021-11-25 19:03:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_reclaim [2021-11-25 19:03:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure call_rcu_sched [2021-11-25 19:03:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure call_rcu_sched [2021-11-25 19:03:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 19:03:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 19:03:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-25 19:03:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-25 19:03:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_reap_ah [2021-11-25 19:03:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_reap_ah [2021-11-25 19:03:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 19:03:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_open [2021-11-25 19:03:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_open [2021-11-25 19:03:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-25 19:03:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-25 19:03:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_add_umcast_attr [2021-11-25 19:03:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_add_umcast_attr [2021-11-25 19:03:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 19:03:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 19:03:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_put_ah [2021-11-25 19:03:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_put_ah [2021-11-25 19:03:10,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 19:03:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 19:03:10,934 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-25 19:03:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-25 19:03:10,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_21 [2021-11-25 19:03:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_21 [2021-11-25 19:03:10,934 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-25 19:03:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-25 19:03:10,934 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-25 19:03:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-25 19:03:10,935 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_timeout [2021-11-25 19:03:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_timeout [2021-11-25 19:03:10,935 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_set [2021-11-25 19:03:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_set [2021-11-25 19:03:10,935 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-11-25 19:03:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-11-25 19:03:10,935 INFO L130 BoogieDeclarations]: Found specification of procedure show_pkey [2021-11-25 19:03:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pkey [2021-11-25 19:03:10,935 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-11-25 19:03:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-11-25 19:03:10,936 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-11-25 19:03:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-11-25 19:03:10,936 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-11-25 19:03:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-11-25 19:03:10,936 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_dev_flush [2021-11-25 19:03:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_dev_flush [2021-11-25 19:03:10,936 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_init_rx_wr [2021-11-25 19:03:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_init_rx_wr [2021-11-25 19:03:10,936 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_path_iter_next [2021-11-25 19:03:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_path_iter_next [2021-11-25 19:03:10,937 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2021-11-25 19:03:10,937 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2021-11-25 19:03:10,937 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_put [2021-11-25 19:03:10,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_put [2021-11-25 19:03:10,937 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:03:10,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:03:10,937 INFO L130 BoogieDeclarations]: Found specification of procedure rb_erase [2021-11-25 19:03:10,941 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_erase [2021-11-25 19:03:10,941 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_ib_dev_flush [2021-11-25 19:03:10,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_ib_dev_flush [2021-11-25 19:03:10,941 INFO L130 BoogieDeclarations]: Found specification of procedure rb_first [2021-11-25 19:03:10,941 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_first [2021-11-25 19:03:10,941 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_create_tx [2021-11-25 19:03:10,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_create_tx [2021-11-25 19:03:10,942 INFO L130 BoogieDeclarations]: Found specification of procedure rb_insert_color [2021-11-25 19:03:10,942 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_insert_color [2021-11-25 19:03:10,942 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_qp_state_validate_work [2021-11-25 19:03:10,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_qp_state_validate_work [2021-11-25 19:03:10,942 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 19:03:10,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 19:03:10,942 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 19:03:10,942 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 19:03:10,942 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_flush_paths [2021-11-25 19:03:10,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_flush_paths [2021-11-25 19:03:10,943 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 19:03:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 19:03:10,943 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-11-25 19:03:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-11-25 19:03:10,943 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 19:03:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 19:03:10,943 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-25 19:03:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-25 19:03:10,943 INFO L130 BoogieDeclarations]: Found specification of procedure path_rec_create [2021-11-25 19:03:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure path_rec_create [2021-11-25 19:03:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_unregister_child_dev [2021-11-25 19:03:10,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_unregister_child_dev [2021-11-25 19:03:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2021-11-25 19:03:10,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2021-11-25 19:03:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cm_id [2021-11-25 19:03:10,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cm_id [2021-11-25 19:03:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock___2 [2021-11-25 19:03:10,944 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock___2 [2021-11-25 19:03:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-25 19:03:10,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-25 19:03:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock___0 [2021-11-25 19:03:10,945 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock___0 [2021-11-25 19:03:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_dev_init [2021-11-25 19:03:10,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_dev_init [2021-11-25 19:03:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-25 19:03:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-25 19:03:10,945 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-25 19:03:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_admin_enabled [2021-11-25 19:03:10,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_admin_enabled [2021-11-25 19:03:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-11-25 19:03:10,946 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-11-25 19:03:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_transport_dev_cleanup [2021-11-25 19:03:10,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_transport_dev_cleanup [2021-11-25 19:03:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure rol32 [2021-11-25 19:03:10,946 INFO L138 BoogieDeclarations]: Found implementation of procedure rol32 [2021-11-25 19:03:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 19:03:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 19:03:10,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 19:03:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_device [2021-11-25 19:03:10,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_device [2021-11-25 19:03:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure show_parent [2021-11-25 19:03:10,947 INFO L138 BoogieDeclarations]: Found implementation of procedure show_parent [2021-11-25 19:03:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure ib_unregister_client [2021-11-25 19:03:10,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_unregister_client [2021-11-25 19:03:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_send [2021-11-25 19:03:10,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_send [2021-11-25 19:03:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_restart_task [2021-11-25 19:03:10,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_restart_task [2021-11-25 19:03:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-25 19:03:10,947 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-25 19:03:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 19:03:10,948 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 19:03:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-25 19:03:10,948 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-25 19:03:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_queue [2021-11-25 19:03:10,948 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_queue [2021-11-25 19:03:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub___0 [2021-11-25 19:03:10,948 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub___0 [2021-11-25 19:03:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_join_task [2021-11-25 19:03:10,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_join_task [2021-11-25 19:03:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_set_dev_features [2021-11-25 19:03:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_set_dev_features [2021-11-25 19:03:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_dev_cleanup [2021-11-25 19:03:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_dev_cleanup [2021-11-25 19:03:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2021-11-25 19:03:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2021-11-25 19:03:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 19:03:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 19:03:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2021-11-25 19:03:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2021-11-25 19:03:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-25 19:03:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-25 19:03:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_11 [2021-11-25 19:03:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_11 [2021-11-25 19:03:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2021-11-25 19:03:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2021-11-25 19:03:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 19:03:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 19:03:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sa_unregister_client [2021-11-25 19:03:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sa_unregister_client [2021-11-25 19:03:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_handle_rx_wc [2021-11-25 19:03:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_handle_rx_wc [2021-11-25 19:03:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_dma_unmap_tx [2021-11-25 19:03:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_dma_unmap_tx [2021-11-25 19:03:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_create_debug_files [2021-11-25 19:03:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_create_debug_files [2021-11-25 19:03:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-25 19:03:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-25 19:03:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-11-25 19:03:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-11-25 19:03:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_unregister_debugfs [2021-11-25 19:03:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_unregister_debugfs [2021-11-25 19:03:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ud_dma_unmap_rx [2021-11-25 19:03:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ud_dma_unmap_rx [2021-11-25 19:03:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_dma_unmap_rx [2021-11-25 19:03:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_dma_unmap_rx [2021-11-25 19:03:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_new_child_link [2021-11-25 19:03:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_new_child_link [2021-11-25 19:03:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_cleanup [2021-11-25 19:03:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_cleanup [2021-11-25 19:03:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-11-25 19:03:10,953 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-11-25 19:03:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_uninit [2021-11-25 19:03:10,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_uninit [2021-11-25 19:03:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 19:03:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure ib_create_qp [2021-11-25 19:03:10,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_create_qp [2021-11-25 19:03:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_up [2021-11-25 19:03:10,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_up [2021-11-25 19:03:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 19:03:10,954 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 19:03:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure ib_unregister_event_handler [2021-11-25 19:03:10,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_unregister_event_handler [2021-11-25 19:03:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure ib_poll_cq [2021-11-25 19:03:10,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_poll_cq [2021-11-25 19:03:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-11-25 19:03:10,954 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-11-25 19:03:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice [2021-11-25 19:03:10,954 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice [2021-11-25 19:03:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put___0 [2021-11-25 19:03:10,955 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put___0 [2021-11-25 19:03:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 19:03:10,955 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 19:03:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-25 19:03:10,955 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-25 19:03:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_flush_ah [2021-11-25 19:03:10,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_flush_ah [2021-11-25 19:03:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2021-11-25 19:03:10,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2021-11-25 19:03:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_skb_reap [2021-11-25 19:03:10,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_skb_reap [2021-11-25 19:03:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh [2021-11-25 19:03:10,956 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh [2021-11-25 19:03:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 19:03:10,956 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 19:03:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-25 19:03:10,956 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-25 19:03:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tx [2021-11-25 19:03:10,956 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tx [2021-11-25 19:03:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2021-11-25 19:03:10,957 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2021-11-25 19:03:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-11-25 19:03:10,957 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-11-25 19:03:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_reap_neigh [2021-11-25 19:03:10,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_reap_neigh [2021-11-25 19:03:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~TO~~u64~0 [2021-11-25 19:03:10,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~TO~~u64~0 [2021-11-25 19:03:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 19:03:10,957 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 19:03:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_pkey [2021-11-25 19:03:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_pkey [2021-11-25 19:03:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-25 19:03:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-25 19:03:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 19:03:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 19:03:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_del_neighs_by_gid [2021-11-25 19:03:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_del_neighs_by_gid [2021-11-25 19:03:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 19:03:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 19:03:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-25 19:03:10,959 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-25 19:03:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_page [2021-11-25 19:03:10,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_page [2021-11-25 19:03:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-25 19:03:10,959 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-25 19:03:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-25 19:03:10,959 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-25 19:03:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-25 19:03:10,959 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-25 19:03:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-11-25 19:03:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-11-25 19:03:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_stop [2021-11-25 19:03:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_stop [2021-11-25 19:03:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_put_ah___0 [2021-11-25 19:03:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_put_ah___0 [2021-11-25 19:03:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 19:03:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 19:03:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_drain_cq [2021-11-25 19:03:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_drain_cq [2021-11-25 19:03:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 19:03:10,961 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 19:03:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:03:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2021-11-25 19:03:10,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2021-11-25 19:03:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_remove_one [2021-11-25 19:03:10,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_remove_one [2021-11-25 19:03:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-25 19:03:10,961 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-25 19:03:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh___1 [2021-11-25 19:03:10,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh___1 [2021-11-25 19:03:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh___2 [2021-11-25 19:03:10,962 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh___2 [2021-11-25 19:03:12,979 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:03:12,985 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:03:13,776 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 19:05:54,169 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:05:58,872 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:05:58,872 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 19:05:58,880 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:05:58 BoogieIcfgContainer [2021-11-25 19:05:58,881 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:05:58,882 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:05:58,882 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:05:58,885 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:05:58,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:02:58" (1/3) ... [2021-11-25 19:05:58,886 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@477d3c1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:05:58, skipping insertion in model container [2021-11-25 19:05:58,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:03:08" (2/3) ... [2021-11-25 19:05:58,887 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@477d3c1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:05:58, skipping insertion in model container [2021-11-25 19:05:58,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:05:58" (3/3) ... [2021-11-25 19:05:58,888 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i [2021-11-25 19:05:58,893 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:05:58,893 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 19:05:58,957 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:05:58,963 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 19:05:58,964 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 19:05:59,070 INFO L276 IsEmpty]: Start isEmpty. Operand has 5009 states, 2923 states have (on average 1.305508039685255) internal successors, (3816), 3103 states have internal predecessors, (3816), 1738 states have call successors, (1738), 347 states have call predecessors, (1738), 346 states have return successors, (1713), 1667 states have call predecessors, (1713), 1713 states have call successors, (1713) [2021-11-25 19:05:59,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2021-11-25 19:05:59,098 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:05:59,099 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 7, 7, 7, 7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2021-11-25 19:05:59,100 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:05:59,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:05:59,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1686493798, now seen corresponding path program 1 times [2021-11-25 19:05:59,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:05:59,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941514512] [2021-11-25 19:05:59,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:05:59,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:05:59,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:00,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1509 trivial. 0 not checked. [2021-11-25 19:06:00,573 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:00,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941514512] [2021-11-25 19:06:00,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941514512] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:00,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:06:00,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:06:00,576 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560344334] [2021-11-25 19:06:00,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:00,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:00,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:00,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:00,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:06:00,621 INFO L87 Difference]: Start difference. First operand has 5009 states, 2923 states have (on average 1.305508039685255) internal successors, (3816), 3103 states have internal predecessors, (3816), 1738 states have call successors, (1738), 347 states have call predecessors, (1738), 346 states have return successors, (1713), 1667 states have call predecessors, (1713), 1713 states have call successors, (1713) Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 19:06:02,715 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:04,955 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:07,541 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:10,869 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:13,203 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:20,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:20,819 INFO L93 Difference]: Finished difference Result 9939 states and 14418 transitions. [2021-11-25 19:06:20,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:20,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 305 [2021-11-25 19:06:20,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:20,948 INFO L225 Difference]: With dead ends: 9939 [2021-11-25 19:06:20,949 INFO L226 Difference]: Without dead ends: 9838 [2021-11-25 19:06:20,969 INFO L932 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 [2021-11-25 19:06:20,974 INFO L933 BasicCegarLoop]: 9906 mSDtfsCounter, 7139 mSDsluCounter, 7186 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7141 SdHoareTripleChecker+Valid, 16519 SdHoareTripleChecker+Invalid, 1321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1316 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:20,979 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7141 Valid, 16519 Invalid, 1321 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1316 Invalid, 4 Unknown, 0 Unchecked, 19.6s Time] [2021-11-25 19:06:21,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9838 states. [2021-11-25 19:06:21,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9838 to 9837. [2021-11-25 19:06:21,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9837 states, 5765 states have (on average 1.2940156114483954) internal successors, (7460), 6070 states have internal predecessors, (7460), 3383 states have call successors, (3383), 690 states have call predecessors, (3383), 688 states have return successors, (3382), 3289 states have call predecessors, (3382), 3382 states have call successors, (3382) [2021-11-25 19:06:21,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9837 states to 9837 states and 14225 transitions. [2021-11-25 19:06:21,692 INFO L78 Accepts]: Start accepts. Automaton has 9837 states and 14225 transitions. Word has length 305 [2021-11-25 19:06:21,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:21,694 INFO L470 AbstractCegarLoop]: Abstraction has 9837 states and 14225 transitions. [2021-11-25 19:06:21,694 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 19:06:21,695 INFO L276 IsEmpty]: Start isEmpty. Operand 9837 states and 14225 transitions. [2021-11-25 19:06:21,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2021-11-25 19:06:21,715 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:21,715 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 7, 7, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:06:21,716 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:06:21,716 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:21,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:21,717 INFO L85 PathProgramCache]: Analyzing trace with hash 47915569, now seen corresponding path program 1 times [2021-11-25 19:06:21,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:21,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954401315] [2021-11-25 19:06:21,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:21,718 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:22,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:22,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1515 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1509 trivial. 0 not checked. [2021-11-25 19:06:22,734 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:22,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954401315] [2021-11-25 19:06:22,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954401315] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:22,734 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:06:22,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:06:22,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780436132] [2021-11-25 19:06:22,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:22,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:22,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:22,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:22,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:06:22,737 INFO L87 Difference]: Start difference. First operand 9837 states and 14225 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-25 19:06:24,810 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:27,185 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:29,451 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:33,461 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:35,414 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:42,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:06:42,187 INFO L93 Difference]: Finished difference Result 29254 states and 42290 transitions. [2021-11-25 19:06:42,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:06:42,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 326 [2021-11-25 19:06:42,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:06:42,342 INFO L225 Difference]: With dead ends: 29254 [2021-11-25 19:06:42,343 INFO L226 Difference]: Without dead ends: 19466 [2021-11-25 19:06:42,411 INFO L932 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 [2021-11-25 19:06:42,412 INFO L933 BasicCegarLoop]: 9875 mSDtfsCounter, 6951 mSDsluCounter, 7154 mSDsCounter, 0 mSdLazyCounter, 1353 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6953 SdHoareTripleChecker+Valid, 16459 SdHoareTripleChecker+Invalid, 1362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1353 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:06:42,413 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6953 Valid, 16459 Invalid, 1362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1353 Invalid, 4 Unknown, 0 Unchecked, 18.8s Time] [2021-11-25 19:06:42,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19466 states. [2021-11-25 19:06:43,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19466 to 19447. [2021-11-25 19:06:43,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19447 states, 11392 states have (on average 1.2939782303370786) internal successors, (14741), 11998 states have internal predecessors, (14741), 6688 states have call successors, (6688), 1370 states have call predecessors, (6688), 1366 states have return successors, (6687), 6499 states have call predecessors, (6687), 6687 states have call successors, (6687) [2021-11-25 19:06:43,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19447 states to 19447 states and 28116 transitions. [2021-11-25 19:06:43,445 INFO L78 Accepts]: Start accepts. Automaton has 19447 states and 28116 transitions. Word has length 326 [2021-11-25 19:06:43,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:06:43,447 INFO L470 AbstractCegarLoop]: Abstraction has 19447 states and 28116 transitions. [2021-11-25 19:06:43,448 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-25 19:06:43,449 INFO L276 IsEmpty]: Start isEmpty. Operand 19447 states and 28116 transitions. [2021-11-25 19:06:43,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2021-11-25 19:06:43,479 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:06:43,479 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:06:43,480 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:06:43,480 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:06:43,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:06:43,481 INFO L85 PathProgramCache]: Analyzing trace with hash -753667034, now seen corresponding path program 1 times [2021-11-25 19:06:43,481 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:06:43,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752242959] [2021-11-25 19:06:43,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:06:43,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:06:47,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:06:47,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1520 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1509 trivial. 0 not checked. [2021-11-25 19:06:47,880 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:06:47,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752242959] [2021-11-25 19:06:47,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752242959] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:06:47,881 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:06:47,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:06:47,881 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655900436] [2021-11-25 19:06:47,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:06:47,882 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:06:47,882 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:06:47,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:06:47,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:06:47,883 INFO L87 Difference]: Start difference. First operand 19447 states and 28116 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-25 19:06:49,955 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:52,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:57,316 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:06:59,831 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:04,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:07:04,420 INFO L93 Difference]: Finished difference Result 48296 states and 69803 transitions. [2021-11-25 19:07:04,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:07:04,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 348 [2021-11-25 19:07:04,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:07:04,567 INFO L225 Difference]: With dead ends: 48296 [2021-11-25 19:07:04,567 INFO L226 Difference]: Without dead ends: 28898 [2021-11-25 19:07:04,664 INFO L932 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 [2021-11-25 19:07:04,665 INFO L933 BasicCegarLoop]: 8300 mSDtfsCounter, 6936 mSDsluCounter, 7158 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6938 SdHoareTripleChecker+Valid, 14886 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:07:04,665 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6938 Valid, 14886 Invalid, 1181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1176 Invalid, 4 Unknown, 0 Unchecked, 15.6s Time] [2021-11-25 19:07:04,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28898 states. [2021-11-25 19:07:06,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28898 to 28891. [2021-11-25 19:07:06,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28891 states, 16896 states have (on average 1.2929095643939394) internal successors, (21845), 17806 states have internal predecessors, (21845), 9953 states have call successors, (9953), 2047 states have call predecessors, (9953), 2041 states have return successors, (9952), 9668 states have call predecessors, (9952), 9952 states have call successors, (9952) [2021-11-25 19:07:06,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28891 states to 28891 states and 41750 transitions. [2021-11-25 19:07:06,321 INFO L78 Accepts]: Start accepts. Automaton has 28891 states and 41750 transitions. Word has length 348 [2021-11-25 19:07:06,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:07:06,322 INFO L470 AbstractCegarLoop]: Abstraction has 28891 states and 41750 transitions. [2021-11-25 19:07:06,322 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-25 19:07:06,323 INFO L276 IsEmpty]: Start isEmpty. Operand 28891 states and 41750 transitions. [2021-11-25 19:07:06,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2021-11-25 19:07:06,375 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:07:06,376 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:07:06,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:07:06,376 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:07:06,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:07:06,378 INFO L85 PathProgramCache]: Analyzing trace with hash -662028489, now seen corresponding path program 1 times [2021-11-25 19:07:06,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:07:06,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355358477] [2021-11-25 19:07:06,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:07:06,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:07:07,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:07:07,456 INFO L134 CoverageAnalysis]: Checked inductivity of 2239 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 2223 trivial. 0 not checked. [2021-11-25 19:07:07,456 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:07:07,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355358477] [2021-11-25 19:07:07,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355358477] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:07:07,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:07:07,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:07:07,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809418758] [2021-11-25 19:07:07,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:07:07,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:07:07,457 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:07:07,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:07:07,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:07:07,458 INFO L87 Difference]: Start difference. First operand 28891 states and 41750 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-25 19:07:09,449 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:12,212 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:17,495 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:19,988 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:25,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:07:25,333 INFO L93 Difference]: Finished difference Result 86185 states and 124522 transitions. [2021-11-25 19:07:25,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:07:25,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 413 [2021-11-25 19:07:25,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:07:25,736 INFO L225 Difference]: With dead ends: 86185 [2021-11-25 19:07:25,736 INFO L226 Difference]: Without dead ends: 57360 [2021-11-25 19:07:25,833 INFO L932 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 [2021-11-25 19:07:25,836 INFO L933 BasicCegarLoop]: 8358 mSDtfsCounter, 7031 mSDsluCounter, 7089 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7033 SdHoareTripleChecker+Valid, 14877 SdHoareTripleChecker+Invalid, 1178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2021-11-25 19:07:25,838 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7033 Valid, 14877 Invalid, 1178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1173 Invalid, 3 Unknown, 0 Unchecked, 16.5s Time] [2021-11-25 19:07:25,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57360 states. [2021-11-25 19:07:28,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57360 to 57347. [2021-11-25 19:07:28,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57347 states, 33532 states have (on average 1.2932720982941668) internal successors, (43366), 35355 states have internal predecessors, (43366), 19739 states have call successors, (19739), 4087 states have call predecessors, (19739), 4075 states have return successors, (19738), 19162 states have call predecessors, (19738), 19738 states have call successors, (19738) [2021-11-25 19:07:29,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57347 states to 57347 states and 82843 transitions. [2021-11-25 19:07:29,699 INFO L78 Accepts]: Start accepts. Automaton has 57347 states and 82843 transitions. Word has length 413 [2021-11-25 19:07:29,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:07:29,701 INFO L470 AbstractCegarLoop]: Abstraction has 57347 states and 82843 transitions. [2021-11-25 19:07:29,702 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-25 19:07:29,702 INFO L276 IsEmpty]: Start isEmpty. Operand 57347 states and 82843 transitions. [2021-11-25 19:07:29,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2021-11-25 19:07:29,753 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:07:29,753 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:07:29,753 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:07:29,754 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:07:29,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:07:29,755 INFO L85 PathProgramCache]: Analyzing trace with hash 250936883, now seen corresponding path program 1 times [2021-11-25 19:07:29,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:07:29,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119163229] [2021-11-25 19:07:29,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:07:29,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:07:30,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:07:30,886 INFO L134 CoverageAnalysis]: Checked inductivity of 2240 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 2223 trivial. 0 not checked. [2021-11-25 19:07:30,886 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:07:30,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119163229] [2021-11-25 19:07:30,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119163229] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:07:30,887 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:07:30,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:07:30,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436944352] [2021-11-25 19:07:30,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:07:30,889 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:07:30,890 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:07:30,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:07:30,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:07:30,890 INFO L87 Difference]: Start difference. First operand 57347 states and 82843 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-25 19:07:32,963 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:35,634 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:40,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:47,590 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:49,941 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:07:52,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:07:52,476 INFO L93 Difference]: Finished difference Result 170986 states and 246979 transitions. [2021-11-25 19:07:52,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:07:52,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 417 [2021-11-25 19:07:52,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:07:53,169 INFO L225 Difference]: With dead ends: 170986 [2021-11-25 19:07:53,169 INFO L226 Difference]: Without dead ends: 113705 [2021-11-25 19:07:53,378 INFO L932 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 [2021-11-25 19:07:53,379 INFO L933 BasicCegarLoop]: 8617 mSDtfsCounter, 6911 mSDsluCounter, 7159 mSDsCounter, 0 mSdLazyCounter, 1210 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6915 SdHoareTripleChecker+Valid, 15205 SdHoareTripleChecker+Invalid, 1216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1210 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2021-11-25 19:07:53,379 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6915 Valid, 15205 Invalid, 1216 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 1210 Invalid, 5 Unknown, 0 Unchecked, 18.6s Time] [2021-11-25 19:07:53,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113705 states. [2021-11-25 19:07:57,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113705 to 113686. [2021-11-25 19:07:57,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113686 states, 66468 states have (on average 1.2934946139495698) internal successors, (85976), 70102 states have internal predecessors, (85976), 39098 states have call successors, (39098), 8143 states have call predecessors, (39098), 8119 states have return successors, (39121), 37949 states have call predecessors, (39121), 39097 states have call successors, (39121) [2021-11-25 19:07:59,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113686 states to 113686 states and 164195 transitions. [2021-11-25 19:07:59,134 INFO L78 Accepts]: Start accepts. Automaton has 113686 states and 164195 transitions. Word has length 417 [2021-11-25 19:07:59,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:07:59,135 INFO L470 AbstractCegarLoop]: Abstraction has 113686 states and 164195 transitions. [2021-11-25 19:07:59,135 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-25 19:07:59,135 INFO L276 IsEmpty]: Start isEmpty. Operand 113686 states and 164195 transitions. [2021-11-25 19:07:59,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2021-11-25 19:07:59,303 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:07:59,304 INFO L514 BasicCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2021-11-25 19:07:59,304 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:07:59,304 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:07:59,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:07:59,305 INFO L85 PathProgramCache]: Analyzing trace with hash 743538647, now seen corresponding path program 1 times [2021-11-25 19:07:59,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:07:59,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071873579] [2021-11-25 19:07:59,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:07:59,306 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:08:00,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:08:00,681 INFO L134 CoverageAnalysis]: Checked inductivity of 6346 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 6292 trivial. 0 not checked. [2021-11-25 19:08:00,681 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:08:00,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071873579] [2021-11-25 19:08:00,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071873579] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:08:00,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:08:00,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:08:00,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707465705] [2021-11-25 19:08:00,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:08:00,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:08:00,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:08:00,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:08:00,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:08:00,684 INFO L87 Difference]: Start difference. First operand 113686 states and 164195 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-25 19:08:02,756 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:06,020 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:15,089 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:17,563 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:25,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:08:25,580 INFO L93 Difference]: Finished difference Result 284080 states and 410306 transitions. [2021-11-25 19:08:25,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:08:25,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 630 [2021-11-25 19:08:25,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:08:26,479 INFO L225 Difference]: With dead ends: 284080 [2021-11-25 19:08:26,480 INFO L226 Difference]: Without dead ends: 170460 [2021-11-25 19:08:26,778 INFO L932 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 [2021-11-25 19:08:26,778 INFO L933 BasicCegarLoop]: 13001 mSDtfsCounter, 7017 mSDsluCounter, 7116 mSDsCounter, 0 mSdLazyCounter, 1724 mSolverCounterSat, 9 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7019 SdHoareTripleChecker+Valid, 19548 SdHoareTripleChecker+Invalid, 1737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1724 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:08:26,779 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7019 Valid, 19548 Invalid, 1737 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9 Valid, 1724 Invalid, 4 Unknown, 0 Unchecked, 19.7s Time] [2021-11-25 19:08:26,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170460 states. [2021-11-25 19:08:33,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170460 to 170411. [2021-11-25 19:08:33,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170411 states, 99648 states have (on average 1.2932121066152857) internal successors, (128866), 105093 states have internal predecessors, (128866), 58588 states have call successors, (58588), 12210 states have call predecessors, (58588), 12174 states have return successors, (58623), 56864 states have call predecessors, (58623), 58587 states have call successors, (58623) [2021-11-25 19:08:35,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170411 states to 170411 states and 246077 transitions. [2021-11-25 19:08:35,053 INFO L78 Accepts]: Start accepts. Automaton has 170411 states and 246077 transitions. Word has length 630 [2021-11-25 19:08:35,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:08:35,054 INFO L470 AbstractCegarLoop]: Abstraction has 170411 states and 246077 transitions. [2021-11-25 19:08:35,055 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-25 19:08:35,055 INFO L276 IsEmpty]: Start isEmpty. Operand 170411 states and 246077 transitions. [2021-11-25 19:08:35,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 655 [2021-11-25 19:08:35,198 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:08:35,198 INFO L514 BasicCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:08:35,199 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:08:35,199 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:08:35,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:08:35,199 INFO L85 PathProgramCache]: Analyzing trace with hash 505768201, now seen corresponding path program 1 times [2021-11-25 19:08:35,200 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:08:35,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21166562] [2021-11-25 19:08:35,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:08:35,200 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:08:35,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:08:36,810 INFO L134 CoverageAnalysis]: Checked inductivity of 6381 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 6332 trivial. 0 not checked. [2021-11-25 19:08:36,810 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:08:36,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21166562] [2021-11-25 19:08:36,811 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21166562] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:08:36,811 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:08:36,811 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:08:36,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977975588] [2021-11-25 19:08:36,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:08:36,812 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:08:36,813 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:08:36,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:08:36,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:08:36,814 INFO L87 Difference]: Start difference. First operand 170411 states and 246077 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2021-11-25 19:08:38,889 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:42,234 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:44,290 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:49,331 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:53,500 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:08:55,974 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []