./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/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_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:37:21,675 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:37:21,677 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:37:21,726 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:37:21,727 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:37:21,732 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:37:21,735 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:37:21,741 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:37:21,744 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:37:21,750 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:37:21,751 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:37:21,754 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:37:21,755 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:37:21,758 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:37:21,761 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:37:21,763 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:37:21,766 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:37:21,767 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:37:21,769 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:37:21,778 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:37:21,780 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:37:21,781 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:37:21,785 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:37:21,787 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:37:21,797 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:37:21,797 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:37:21,798 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:37:21,800 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:37:21,801 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:37:21,802 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:37:21,803 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:37:21,804 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:37:21,807 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:37:21,809 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:37:21,810 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:37:21,811 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:37:21,811 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:37:21,812 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:37:21,812 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:37:21,813 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:37:21,814 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:37:21,816 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:37:21,845 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:37:21,847 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:37:21,848 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:37:21,848 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:37:21,849 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:37:21,850 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:37:21,850 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:37:21,850 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:37:21,851 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:37:21,851 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:37:21,852 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:37:21,853 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:37:21,853 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:37:21,853 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:37:21,854 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:37:21,854 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:37:21,854 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:37:21,855 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:37:21,856 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:37:21,856 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:37:21,856 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:37:21,857 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:37:21,857 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:37:21,859 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:37:21,859 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:37:21,859 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:37:21,860 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:37:21,860 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:37:21,860 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:37:21,861 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:37:21,861 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:37:21,862 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:37:21,862 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:37:21,862 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:37:21,863 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:37:21,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:37:21,863 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:37:21,864 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:37:21,864 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/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_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI 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 [2022-11-03 03:37:22,232 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:37:22,267 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:37:22,270 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:37:22,271 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:37:22,272 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:37:22,274 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/../../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 [2022-11-03 03:37:22,385 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/data/76599da0e/6ea8e106eee1404e969c6f1296ce3dfe/FLAG0960d0f0e [2022-11-03 03:37:23,683 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:37:23,684 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/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 [2022-11-03 03:37:23,800 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/data/76599da0e/6ea8e106eee1404e969c6f1296ce3dfe/FLAG0960d0f0e [2022-11-03 03:37:24,222 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/data/76599da0e/6ea8e106eee1404e969c6f1296ce3dfe [2022-11-03 03:37:24,225 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:37:24,228 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:37:24,231 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:37:24,231 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:37:24,236 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:37:24,238 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:37:24" (1/1) ... [2022-11-03 03:37:24,239 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62882cc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:24, skipping insertion in model container [2022-11-03 03:37:24,239 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:37:24" (1/1) ... [2022-11-03 03:37:24,246 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:37:24,486 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:37:33,674 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_ab820c25-9e74-44da-ab2d-1cef0fc41892/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] [2022-11-03 03:37:33,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:37:33,852 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:37:35,235 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_ab820c25-9e74-44da-ab2d-1cef0fc41892/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] [2022-11-03 03:37:35,251 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:37:35,994 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:37:35,995 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35 WrapperNode [2022-11-03 03:37:36,006 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:37:36,010 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:37:36,010 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:37:36,010 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:37:36,018 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35" (1/1) ... [2022-11-03 03:37:36,299 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35" (1/1) ... [2022-11-03 03:37:36,897 INFO L138 Inliner]: procedures = 844, calls = 7207, calls flagged for inlining = 338, calls inlined = 313, statements flattened = 15249 [2022-11-03 03:37:36,899 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:37:36,899 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:37:36,900 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:37:36,900 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:37:36,910 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35" (1/1) ... [2022-11-03 03:37:36,910 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35" (1/1) ... [2022-11-03 03:37:37,047 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35" (1/1) ... [2022-11-03 03:37:37,048 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35" (1/1) ... [2022-11-03 03:37:37,564 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35" (1/1) ... [2022-11-03 03:37:37,631 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35" (1/1) ... [2022-11-03 03:37:37,879 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35" (1/1) ... [2022-11-03 03:37:37,951 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35" (1/1) ... [2022-11-03 03:37:38,175 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:37:38,176 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:37:38,176 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:37:38,186 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:37:38,187 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35" (1/1) ... [2022-11-03 03:37:38,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:37:38,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:37:38,252 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:37:38,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab820c25-9e74-44da-ab2d-1cef0fc41892/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:37:38,351 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_path_seq_stop [2022-11-03 03:37:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_path_seq_stop [2022-11-03 03:37:38,351 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_alloc_rx_skb [2022-11-03 03:37:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_alloc_rx_skb [2022-11-03 03:37:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_mcast_find [2022-11-03 03:37:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_mcast_find [2022-11-03 03:37:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dst_drop [2022-11-03 03:37:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dst_drop [2022-11-03 03:37:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cq [2022-11-03 03:37:38,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cq [2022-11-03 03:37:38,353 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-11-03 03:37:38,353 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-11-03 03:37:38,353 INFO L130 BoogieDeclarations]: Found specification of procedure update_child_pkey [2022-11-03 03:37:38,353 INFO L138 BoogieDeclarations]: Found implementation of procedure update_child_pkey [2022-11-03 03:37:38,353 INFO L130 BoogieDeclarations]: Found specification of procedure __path_find [2022-11-03 03:37:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __path_find [2022-11-03 03:37:38,354 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 03:37:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 03:37:38,354 INFO L130 BoogieDeclarations]: Found specification of procedure format_gid [2022-11-03 03:37:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure format_gid [2022-11-03 03:37:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_get [2022-11-03 03:37:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_get [2022-11-03 03:37:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_add_pkey_attr [2022-11-03 03:37:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_add_pkey_attr [2022-11-03 03:37:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-03 03:37:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-03 03:37:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_post_receive [2022-11-03 03:37:38,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_post_receive [2022-11-03 03:37:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-03 03:37:38,356 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-03 03:37:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:37:38,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:37:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure update_parent_pkey [2022-11-03 03:37:38,357 INFO L138 BoogieDeclarations]: Found implementation of procedure update_parent_pkey [2022-11-03 03:37:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u16 [2022-11-03 03:37:38,358 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u16 [2022-11-03 03:37:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:37:38,358 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:37:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:37:38,359 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:37:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_set_mode [2022-11-03 03:37:38,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_set_mode [2022-11-03 03:37:38,360 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_add_port [2022-11-03 03:37:38,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_add_port [2022-11-03 03:37:38,360 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_intf_alloc [2022-11-03 03:37:38,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_intf_alloc [2022-11-03 03:37:38,361 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-11-03 03:37:38,361 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-11-03 03:37:38,362 INFO L130 BoogieDeclarations]: Found specification of procedure rb_next [2022-11-03 03:37:38,362 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_next [2022-11-03 03:37:38,363 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-03 03:37:38,363 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-03 03:37:38,363 INFO L130 BoogieDeclarations]: Found specification of procedure restart_syscall [2022-11-03 03:37:38,363 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_syscall [2022-11-03 03:37:38,363 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 03:37:38,363 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_fill_info [2022-11-03 03:37:38,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_fill_info [2022-11-03 03:37:38,364 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2022-11-03 03:37:38,364 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2022-11-03 03:37:38,365 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:37:38,365 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:37:38,365 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-03 03:37:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:37:38,366 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:37:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure ib_create_cq [2022-11-03 03:37:38,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_create_cq [2022-11-03 03:37:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-03 03:37:38,366 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-03 03:37:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_get_iflink [2022-11-03 03:37:38,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_get_iflink [2022-11-03 03:37:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2022-11-03 03:37:38,368 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2022-11-03 03:37:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:37:38,368 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:37:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u16 [2022-11-03 03:37:38,369 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u16 [2022-11-03 03:37:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:37:38,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:37:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_port [2022-11-03 03:37:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_port [2022-11-03 03:37:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_srq [2022-11-03 03:37:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_srq [2022-11-03 03:37:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock___0 [2022-11-03 03:37:38,371 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock___0 [2022-11-03 03:37:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock___2 [2022-11-03 03:37:38,371 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock___2 [2022-11-03 03:37:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_flush_normal [2022-11-03 03:37:38,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_flush_normal [2022-11-03 03:37:38,372 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-11-03 03:37:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2022-11-03 03:37:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_dtor [2022-11-03 03:37:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_dtor [2022-11-03 03:37:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_changelink [2022-11-03 03:37:38,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_changelink [2022-11-03 03:37:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_free [2022-11-03 03:37:38,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_free [2022-11-03 03:37:38,375 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:37:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:37:38,375 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_start_rx_drain [2022-11-03 03:37:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_start_rx_drain [2022-11-03 03:37:38,375 INFO L130 BoogieDeclarations]: Found specification of procedure path_rec_start [2022-11-03 03:37:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure path_rec_start [2022-11-03 03:37:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2022-11-03 03:37:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2022-11-03 03:37:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_11 [2022-11-03 03:37:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_11 [2022-11-03 03:37:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:37:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_update_features [2022-11-03 03:37:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_update_features [2022-11-03 03:37:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_alloc [2022-11-03 03:37:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_alloc [2022-11-03 03:37:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-03 03:37:38,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-03 03:37:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_set_mcast_list [2022-11-03 03:37:38,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_set_mcast_list [2022-11-03 03:37:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-03 03:37:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-03 03:37:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 03:37:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 03:37:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcg_seq_stop [2022-11-03 03:37:38,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcg_seq_stop [2022-11-03 03:37:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2022-11-03 03:37:38,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2022-11-03 03:37:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_get [2022-11-03 03:37:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_get [2022-11-03 03:37:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-03 03:37:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-03 03:37:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-03 03:37:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-03 03:37:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 03:37:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 03:37:38,392 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-03 03:37:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-03 03:37:38,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:37:38,392 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_dev_stop [2022-11-03 03:37:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_dev_stop [2022-11-03 03:37:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure ib_modify_qp [2022-11-03 03:37:38,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_modify_qp [2022-11-03 03:37:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 03:37:38,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 03:37:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:37:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_rx_reap [2022-11-03 03:37:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_rx_reap [2022-11-03 03:37:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-03 03:37:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-03 03:37:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:37:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:37:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-03 03:37:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-03 03:37:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 03:37:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 03:37:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_flush_light [2022-11-03 03:37:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_flush_light [2022-11-03 03:37:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure ib_mtu_enum_to_int [2022-11-03 03:37:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_mtu_enum_to_int [2022-11-03 03:37:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2022-11-03 03:37:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2022-11-03 03:37:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:37:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:37:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___2 [2022-11-03 03:37:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___2 [2022-11-03 03:37:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___1 [2022-11-03 03:37:38,397 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___1 [2022-11-03 03:37:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_skb_cb [2022-11-03 03:37:38,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_skb_cb [2022-11-03 03:37:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:37:38,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:37:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-03 03:37:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-03 03:37:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-11-03 03:37:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-11-03 03:37:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 03:37:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 03:37:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_change_mtu [2022-11-03 03:37:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_change_mtu [2022-11-03 03:37:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2022-11-03 03:37:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2022-11-03 03:37:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2022-11-03 03:37:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2022-11-03 03:37:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:37:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:37:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2022-11-03 03:37:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2022-11-03 03:37:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_page___0 [2022-11-03 03:37:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_page___0 [2022-11-03 03:37:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh___1 [2022-11-03 03:37:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh___1 [2022-11-03 03:37:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh___2 [2022-11-03 03:37:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh___2 [2022-11-03 03:37:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_has_srq [2022-11-03 03:37:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_has_srq [2022-11-03 03:37:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:37:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:37:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 03:37:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 03:37:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:37:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:37:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:37:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:37:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:37:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_post_receives [2022-11-03 03:37:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_post_receives [2022-11-03 03:37:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_free [2022-11-03 03:37:38,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_free [2022-11-03 03:37:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 03:37:38,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 03:37:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-03 03:37:38,405 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-03 03:37:38,406 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 03:37:38,406 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_skb_too_long [2022-11-03 03:37:38,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_skb_too_long [2022-11-03 03:37:38,406 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_mcast_schedule_join_thread [2022-11-03 03:37:38,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_mcast_schedule_join_thread [2022-11-03 03:37:38,406 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2022-11-03 03:37:38,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2022-11-03 03:37:38,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:37:38,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:37:38,407 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2022-11-03 03:37:38,407 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2022-11-03 03:37:38,407 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-03 03:37:38,408 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-03 03:37:38,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:37:38,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:37:38,408 INFO L130 BoogieDeclarations]: Found specification of procedure show_umcast [2022-11-03 03:37:38,408 INFO L138 BoogieDeclarations]: Found implementation of procedure show_umcast [2022-11-03 03:37:38,408 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 03:37:38,409 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 03:37:38,409 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-03 03:37:38,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-03 03:37:38,409 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_free_rx_reap_list [2022-11-03 03:37:38,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_free_rx_reap_list [2022-11-03 03:37:38,409 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dst [2022-11-03 03:37:38,409 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dst [2022-11-03 03:37:38,410 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-03 03:37:38,410 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-03 03:37:38,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:37:38,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_17 [2022-11-03 03:37:38,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_17 [2022-11-03 03:37:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:37:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:37:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_handle_rx_wc [2022-11-03 03:37:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_handle_rx_wc [2022-11-03 03:37:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:37:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-03 03:37:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-03 03:37:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_post_receive_srq [2022-11-03 03:37:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_post_receive_srq [2022-11-03 03:37:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-11-03 03:37:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-11-03 03:37:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_map_single___0 [2022-11-03 03:37:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_map_single___0 [2022-11-03 03:37:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2022-11-03 03:37:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2022-11-03 03:37:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure nla_total_size [2022-11-03 03:37:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_total_size [2022-11-03 03:37:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_qp [2022-11-03 03:37:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_qp [2022-11-03 03:37:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_post_receive_nonsrq [2022-11-03 03:37:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_post_receive_nonsrq [2022-11-03 03:37:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-11-03 03:37:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-11-03 03:37:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:37:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:37:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-03 03:37:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-03 03:37:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_gid [2022-11-03 03:37:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_gid [2022-11-03 03:37:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 03:37:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 03:37:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_delete_debug_files [2022-11-03 03:37:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_delete_debug_files [2022-11-03 03:37:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:37:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:37:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_flush_heavy [2022-11-03 03:37:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_flush_heavy [2022-11-03 03:37:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure ib_create_cm_id [2022-11-03 03:37:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_create_cm_id [2022-11-03 03:37:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 03:37:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 03:37:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_init [2022-11-03 03:37:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_init [2022-11-03 03:37:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_dev_cleanup [2022-11-03 03:37:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_dev_cleanup [2022-11-03 03:37:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_get_size [2022-11-03 03:37:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_get_size [2022-11-03 03:37:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure recvs_pending [2022-11-03 03:37:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure recvs_pending [2022-11-03 03:37:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_leave [2022-11-03 03:37:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_leave [2022-11-03 03:37:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_stale_task [2022-11-03 03:37:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_stale_task [2022-11-03 03:37:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 03:37:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 03:37:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-03 03:37:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-03 03:37:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_alloc_rx_skb [2022-11-03 03:37:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_alloc_rx_skb [2022-11-03 03:37:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure show_mode [2022-11-03 03:37:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure show_mode [2022-11-03 03:37:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh [2022-11-03 03:37:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh [2022-11-03 03:37:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:37:38,420 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:37:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure ib_req_notify_cq [2022-11-03 03:37:38,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_req_notify_cq [2022-11-03 03:37:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure path_free [2022-11-03 03:37:38,420 INFO L138 BoogieDeclarations]: Found implementation of procedure path_free [2022-11-03 03:37:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure ib_find_pkey [2022-11-03 03:37:38,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_find_pkey [2022-11-03 03:37:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work___3 [2022-11-03 03:37:38,420 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work___3 [2022-11-03 03:37:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-03 03:37:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-03 03:37:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:37:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-03 03:37:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-03 03:37:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure __path_add [2022-11-03 03:37:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __path_add [2022-11-03 03:37:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_mcast_add [2022-11-03 03:37:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_mcast_add [2022-11-03 03:37:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 03:37:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 03:37:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:37:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:37:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_join [2022-11-03 03:37:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_join [2022-11-03 03:37:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_down [2022-11-03 03:37:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_down [2022-11-03 03:37:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_tx_start [2022-11-03 03:37:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_tx_start [2022-11-03 03:37:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_bh_held [2022-11-03 03:37:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_bh_held [2022-11-03 03:37:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_unless [2022-11-03 03:37:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_unless [2022-11-03 03:37:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-03 03:37:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-03 03:37:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:37:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:37:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_handle_tx_wc [2022-11-03 03:37:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_handle_tx_wc [2022-11-03 03:37:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_11 [2022-11-03 03:37:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_11 [2022-11-03 03:37:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_add_one [2022-11-03 03:37:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_add_one [2022-11-03 03:37:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_mapping_error [2022-11-03 03:37:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_mapping_error [2022-11-03 03:37:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-03 03:37:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-03 03:37:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2022-11-03 03:37:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2022-11-03 03:37:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-03 03:37:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-03 03:37:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_add_mode_attr [2022-11-03 03:37:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_add_mode_attr [2022-11-03 03:37:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_set_umcast [2022-11-03 03:37:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_set_umcast [2022-11-03 03:37:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_srq_recv [2022-11-03 03:37:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_srq_recv [2022-11-03 03:37:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 03:37:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 03:37:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_send [2022-11-03 03:37:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_send [2022-11-03 03:37:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:37:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:37:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 03:37:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 03:37:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 03:37:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 03:37:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:37:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:37:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_single___0 [2022-11-03 03:37:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_single___0 [2022-11-03 03:37:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_poll [2022-11-03 03:37:38,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_poll [2022-11-03 03:37:38,431 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_vlan_add [2022-11-03 03:37:38,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_vlan_add [2022-11-03 03:37:38,431 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_setup [2022-11-03 03:37:38,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_setup [2022-11-03 03:37:38,431 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_free_rx_ring [2022-11-03 03:37:38,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_free_rx_ring [2022-11-03 03:37:38,431 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_addr_hash [2022-11-03 03:37:38,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_addr_hash [2022-11-03 03:37:38,432 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_tx_reap [2022-11-03 03:37:38,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_tx_reap [2022-11-03 03:37:38,432 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_pkey_dev_check_presence [2022-11-03 03:37:38,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_pkey_dev_check_presence [2022-11-03 03:37:38,432 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_11 [2022-11-03 03:37:38,433 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_11 [2022-11-03 03:37:38,433 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_dev_init [2022-11-03 03:37:38,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_dev_init [2022-11-03 03:37:38,433 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_recv [2022-11-03 03:37:38,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_recv [2022-11-03 03:37:38,433 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:37:38,433 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:37:38,434 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_carrier_on_task [2022-11-03 03:37:38,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_carrier_on_task [2022-11-03 03:37:38,434 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2022-11-03 03:37:38,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2022-11-03 03:37:38,434 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_transport_dev_init [2022-11-03 03:37:38,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_transport_dev_init [2022-11-03 03:37:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_mtu [2022-11-03 03:37:38,435 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_mtu [2022-11-03 03:37:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_single [2022-11-03 03:37:38,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_single [2022-11-03 03:37:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_fix_features [2022-11-03 03:37:38,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_fix_features [2022-11-03 03:37:38,436 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-03 03:37:38,436 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-03 03:37:38,436 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 03:37:38,436 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 03:37:38,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:37:38,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:37:38,437 INFO L130 BoogieDeclarations]: Found specification of procedure dev_change_flags [2022-11-03 03:37:38,437 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_change_flags [2022-11-03 03:37:38,437 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_iter_next [2022-11-03 03:37:38,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_iter_next [2022-11-03 03:37:38,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~u64~0 [2022-11-03 03:37:38,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~u64~0 [2022-11-03 03:37:38,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:37:38,438 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-03 03:37:38,438 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-03 03:37:38,438 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-03 03:37:38,438 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-03 03:37:38,438 INFO L130 BoogieDeclarations]: Found specification of procedure rb_link_node [2022-11-03 03:37:38,438 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_link_node [2022-11-03 03:37:38,438 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2022-11-03 03:37:38,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2022-11-03 03:37:38,439 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 03:37:38,439 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 03:37:38,439 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_trylock [2022-11-03 03:37:38,439 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_trylock [2022-11-03 03:37:38,439 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_15 [2022-11-03 03:37:38,440 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_15 [2022-11-03 03:37:38,440 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:37:38,440 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:37:38,440 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_alloc [2022-11-03 03:37:38,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_alloc [2022-11-03 03:37:38,440 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_15 [2022-11-03 03:37:38,440 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_15 [2022-11-03 03:37:38,441 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_enabled [2022-11-03 03:37:38,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_enabled [2022-11-03 03:37:38,441 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_stop_thread [2022-11-03 03:37:38,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_stop_thread [2022-11-03 03:37:38,441 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_map_single [2022-11-03 03:37:38,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_map_single [2022-11-03 03:37:38,441 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-03 03:37:38,442 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-03 03:37:38,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:37:38,442 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_reclaim [2022-11-03 03:37:38,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_reclaim [2022-11-03 03:37:38,442 INFO L130 BoogieDeclarations]: Found specification of procedure call_rcu_sched [2022-11-03 03:37:38,442 INFO L138 BoogieDeclarations]: Found implementation of procedure call_rcu_sched [2022-11-03 03:37:38,442 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 03:37:38,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 03:37:38,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 03:37:38,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 03:37:38,443 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_reap_ah [2022-11-03 03:37:38,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_reap_ah [2022-11-03 03:37:38,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:37:38,444 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_open [2022-11-03 03:37:38,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_open [2022-11-03 03:37:38,444 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-03 03:37:38,444 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-03 03:37:38,444 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_add_umcast_attr [2022-11-03 03:37:38,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_add_umcast_attr [2022-11-03 03:37:38,444 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:37:38,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:37:38,445 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_put_ah [2022-11-03 03:37:38,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_put_ah [2022-11-03 03:37:38,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:37:38,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:37:38,445 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-03 03:37:38,445 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-03 03:37:38,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_21 [2022-11-03 03:37:38,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_21 [2022-11-03 03:37:38,446 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 03:37:38,446 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 03:37:38,446 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 03:37:38,446 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 03:37:38,446 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_timeout [2022-11-03 03:37:38,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_timeout [2022-11-03 03:37:38,447 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_set [2022-11-03 03:37:38,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_set [2022-11-03 03:37:38,451 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-11-03 03:37:38,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-11-03 03:37:38,451 INFO L130 BoogieDeclarations]: Found specification of procedure show_pkey [2022-11-03 03:37:38,451 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pkey [2022-11-03 03:37:38,451 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-03 03:37:38,452 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-03 03:37:38,452 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-03 03:37:38,452 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-03 03:37:38,452 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-11-03 03:37:38,452 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-11-03 03:37:38,452 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_dev_flush [2022-11-03 03:37:38,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_dev_flush [2022-11-03 03:37:38,453 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_init_rx_wr [2022-11-03 03:37:38,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_init_rx_wr [2022-11-03 03:37:38,453 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_path_iter_next [2022-11-03 03:37:38,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_path_iter_next [2022-11-03 03:37:38,453 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2022-11-03 03:37:38,453 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2022-11-03 03:37:38,454 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_put [2022-11-03 03:37:38,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_put [2022-11-03 03:37:38,454 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:37:38,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:37:38,454 INFO L130 BoogieDeclarations]: Found specification of procedure rb_erase [2022-11-03 03:37:38,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_erase [2022-11-03 03:37:38,454 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_ib_dev_flush [2022-11-03 03:37:38,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_ib_dev_flush [2022-11-03 03:37:38,455 INFO L130 BoogieDeclarations]: Found specification of procedure rb_first [2022-11-03 03:37:38,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_first [2022-11-03 03:37:38,455 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_create_tx [2022-11-03 03:37:38,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_create_tx [2022-11-03 03:37:38,455 INFO L130 BoogieDeclarations]: Found specification of procedure rb_insert_color [2022-11-03 03:37:38,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_insert_color [2022-11-03 03:37:38,456 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_qp_state_validate_work [2022-11-03 03:37:38,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_qp_state_validate_work [2022-11-03 03:37:38,456 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 03:37:38,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 03:37:38,456 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 03:37:38,457 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 03:37:38,457 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_flush_paths [2022-11-03 03:37:38,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_flush_paths [2022-11-03 03:37:38,457 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 03:37:38,457 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 03:37:38,457 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-03 03:37:38,458 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-03 03:37:38,458 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-03 03:37:38,458 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-03 03:37:38,458 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-03 03:37:38,458 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-03 03:37:38,458 INFO L130 BoogieDeclarations]: Found specification of procedure path_rec_create [2022-11-03 03:37:38,458 INFO L138 BoogieDeclarations]: Found implementation of procedure path_rec_create [2022-11-03 03:37:38,459 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_unregister_child_dev [2022-11-03 03:37:38,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_unregister_child_dev [2022-11-03 03:37:38,459 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2022-11-03 03:37:38,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2022-11-03 03:37:38,459 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cm_id [2022-11-03 03:37:38,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cm_id [2022-11-03 03:37:38,460 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock___2 [2022-11-03 03:37:38,460 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock___2 [2022-11-03 03:37:38,460 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 03:37:38,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 03:37:38,460 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock___0 [2022-11-03 03:37:38,460 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock___0 [2022-11-03 03:37:38,460 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_dev_init [2022-11-03 03:37:38,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_dev_init [2022-11-03 03:37:38,461 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-03 03:37:38,461 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-03 03:37:38,461 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-03 03:37:38,461 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_admin_enabled [2022-11-03 03:37:38,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_admin_enabled [2022-11-03 03:37:38,462 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2022-11-03 03:37:38,462 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2022-11-03 03:37:38,462 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_transport_dev_cleanup [2022-11-03 03:37:38,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_transport_dev_cleanup [2022-11-03 03:37:38,462 INFO L130 BoogieDeclarations]: Found specification of procedure rol32 [2022-11-03 03:37:38,462 INFO L138 BoogieDeclarations]: Found implementation of procedure rol32 [2022-11-03 03:37:38,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:37:38,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:37:38,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:37:38,463 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_device [2022-11-03 03:37:38,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_device [2022-11-03 03:37:38,463 INFO L130 BoogieDeclarations]: Found specification of procedure show_parent [2022-11-03 03:37:38,463 INFO L138 BoogieDeclarations]: Found implementation of procedure show_parent [2022-11-03 03:37:38,464 INFO L130 BoogieDeclarations]: Found specification of procedure ib_unregister_client [2022-11-03 03:37:38,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_unregister_client [2022-11-03 03:37:38,464 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_send [2022-11-03 03:37:38,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_send [2022-11-03 03:37:38,464 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_restart_task [2022-11-03 03:37:38,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_restart_task [2022-11-03 03:37:38,464 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-03 03:37:38,465 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-03 03:37:38,465 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 03:37:38,465 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 03:37:38,465 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-03 03:37:38,465 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-03 03:37:38,465 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_queue [2022-11-03 03:37:38,466 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_queue [2022-11-03 03:37:38,466 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub___0 [2022-11-03 03:37:38,466 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub___0 [2022-11-03 03:37:38,466 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_join_task [2022-11-03 03:37:38,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_join_task [2022-11-03 03:37:38,466 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_set_dev_features [2022-11-03 03:37:38,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_set_dev_features [2022-11-03 03:37:38,467 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_dev_cleanup [2022-11-03 03:37:38,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_dev_cleanup [2022-11-03 03:37:38,467 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-11-03 03:37:38,467 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-11-03 03:37:38,467 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:37:38,467 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:37:38,468 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2022-11-03 03:37:38,468 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2022-11-03 03:37:38,468 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:37:38,468 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:37:38,468 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_11 [2022-11-03 03:37:38,468 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_11 [2022-11-03 03:37:38,468 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-11-03 03:37:38,469 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-11-03 03:37:38,469 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 03:37:38,469 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 03:37:38,469 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sa_unregister_client [2022-11-03 03:37:38,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sa_unregister_client [2022-11-03 03:37:38,469 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_handle_rx_wc [2022-11-03 03:37:38,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_handle_rx_wc [2022-11-03 03:37:38,470 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_dma_unmap_tx [2022-11-03 03:37:38,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_dma_unmap_tx [2022-11-03 03:37:38,470 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_create_debug_files [2022-11-03 03:37:38,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_create_debug_files [2022-11-03 03:37:38,470 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-03 03:37:38,470 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-03 03:37:38,471 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-11-03 03:37:38,471 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-11-03 03:37:38,471 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_unregister_debugfs [2022-11-03 03:37:38,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_unregister_debugfs [2022-11-03 03:37:38,471 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ud_dma_unmap_rx [2022-11-03 03:37:38,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ud_dma_unmap_rx [2022-11-03 03:37:38,472 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_dma_unmap_rx [2022-11-03 03:37:38,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_dma_unmap_rx [2022-11-03 03:37:38,472 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_new_child_link [2022-11-03 03:37:38,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_new_child_link [2022-11-03 03:37:38,472 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_cleanup [2022-11-03 03:37:38,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_cleanup [2022-11-03 03:37:38,472 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-03 03:37:38,473 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-03 03:37:38,473 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_uninit [2022-11-03 03:37:38,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_uninit [2022-11-03 03:37:38,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:37:38,473 INFO L130 BoogieDeclarations]: Found specification of procedure ib_create_qp [2022-11-03 03:37:38,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_create_qp [2022-11-03 03:37:38,474 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_up [2022-11-03 03:37:38,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_up [2022-11-03 03:37:38,474 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-03 03:37:38,474 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-03 03:37:38,474 INFO L130 BoogieDeclarations]: Found specification of procedure ib_unregister_event_handler [2022-11-03 03:37:38,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_unregister_event_handler [2022-11-03 03:37:38,475 INFO L130 BoogieDeclarations]: Found specification of procedure ib_poll_cq [2022-11-03 03:37:38,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_poll_cq [2022-11-03 03:37:38,475 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-03 03:37:38,475 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-03 03:37:38,475 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice [2022-11-03 03:37:38,475 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice [2022-11-03 03:37:38,475 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put___0 [2022-11-03 03:37:38,476 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put___0 [2022-11-03 03:37:38,476 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 03:37:38,476 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 03:37:38,476 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-03 03:37:38,476 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-03 03:37:38,476 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_flush_ah [2022-11-03 03:37:38,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_flush_ah [2022-11-03 03:37:38,477 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2022-11-03 03:37:38,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2022-11-03 03:37:38,477 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_skb_reap [2022-11-03 03:37:38,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_skb_reap [2022-11-03 03:37:38,477 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh [2022-11-03 03:37:38,477 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh [2022-11-03 03:37:38,478 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:37:38,478 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:37:38,478 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-03 03:37:38,478 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-03 03:37:38,478 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tx [2022-11-03 03:37:38,478 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tx [2022-11-03 03:37:38,479 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2022-11-03 03:37:38,479 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2022-11-03 03:37:38,479 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-03 03:37:38,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-03 03:37:38,479 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_reap_neigh [2022-11-03 03:37:38,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_reap_neigh [2022-11-03 03:37:38,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~TO~~u64~0 [2022-11-03 03:37:38,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~TO~~u64~0 [2022-11-03 03:37:38,480 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 03:37:38,480 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 03:37:38,480 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_pkey [2022-11-03 03:37:38,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_pkey [2022-11-03 03:37:38,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 03:37:38,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 03:37:38,481 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 03:37:38,481 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 03:37:38,481 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_del_neighs_by_gid [2022-11-03 03:37:38,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_del_neighs_by_gid [2022-11-03 03:37:38,481 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 03:37:38,481 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 03:37:38,482 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 03:37:38,482 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 03:37:38,482 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_page [2022-11-03 03:37:38,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_page [2022-11-03 03:37:38,482 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-03 03:37:38,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-03 03:37:38,483 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 03:37:38,483 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 03:37:38,483 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-03 03:37:38,483 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-03 03:37:38,483 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-03 03:37:38,483 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-03 03:37:38,483 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_stop [2022-11-03 03:37:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_stop [2022-11-03 03:37:38,484 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_put_ah___0 [2022-11-03 03:37:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_put_ah___0 [2022-11-03 03:37:38,484 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 03:37:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 03:37:38,484 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_drain_cq [2022-11-03 03:37:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_drain_cq [2022-11-03 03:37:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:37:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:37:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:37:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2022-11-03 03:37:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2022-11-03 03:37:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_remove_one [2022-11-03 03:37:38,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_remove_one [2022-11-03 03:37:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-03 03:37:38,486 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-03 03:37:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh___1 [2022-11-03 03:37:38,486 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh___1 [2022-11-03 03:37:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh___2 [2022-11-03 03:37:38,487 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh___2 [2022-11-03 03:37:40,700 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:37:40,707 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:37:41,772 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:40:37,936 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:40:43,446 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:40:43,446 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 03:40:43,456 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:40:43 BoogieIcfgContainer [2022-11-03 03:40:43,457 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:40:43,461 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:40:43,461 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:40:43,464 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:40:43,465 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:37:24" (1/3) ... [2022-11-03 03:40:43,465 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c184698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:40:43, skipping insertion in model container [2022-11-03 03:40:43,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:37:35" (2/3) ... [2022-11-03 03:40:43,466 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c184698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:40:43, skipping insertion in model container [2022-11-03 03:40:43,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:40:43" (3/3) ... [2022-11-03 03:40:43,468 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i [2022-11-03 03:40:43,491 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:40:43,491 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:40:43,665 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:40:43,674 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1f37994, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:40:43,674 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:40:43,694 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) [2022-11-03 03:40:43,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-11-03 03:40:43,745 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:43,747 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:40:43,747 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:43,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:43,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1686493798, now seen corresponding path program 1 times [2022-11-03 03:40:43,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:43,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768925947] [2022-11-03 03:40:43,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:43,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:44,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:45,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1509 trivial. 0 not checked. [2022-11-03 03:40:45,567 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:45,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768925947] [2022-11-03 03:40:45,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768925947] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:45,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:40:45,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:40:45,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223385332] [2022-11-03 03:40:45,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:45,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:40:45,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:45,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:40:45,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:40:45,642 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) [2022-11-03 03:40:47,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:50,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:52,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:56,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:58,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:09,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:41:09,128 INFO L93 Difference]: Finished difference Result 9939 states and 14418 transitions. [2022-11-03 03:41:09,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:41:09,132 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 [2022-11-03 03:41:09,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:41:09,252 INFO L225 Difference]: With dead ends: 9939 [2022-11-03 03:41:09,253 INFO L226 Difference]: Without dead ends: 9838 [2022-11-03 03:41:09,277 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:41:09,281 INFO L413 NwaCegarLoop]: 9906 mSDtfsCounter, 7139 mSDsluCounter, 7185 mSDsCounter, 0 mSdLazyCounter, 1314 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7141 SdHoareTripleChecker+Valid, 16519 SdHoareTripleChecker+Invalid, 1320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1314 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:41:09,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7141 Valid, 16519 Invalid, 1320 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1314 Invalid, 5 Unknown, 0 Unchecked, 22.8s Time] [2022-11-03 03:41:09,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9838 states. [2022-11-03 03:41:09,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9838 to 9837. [2022-11-03 03:41:10,016 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) [2022-11-03 03:41:10,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9837 states to 9837 states and 14225 transitions. [2022-11-03 03:41:10,147 INFO L78 Accepts]: Start accepts. Automaton has 9837 states and 14225 transitions. Word has length 305 [2022-11-03 03:41:10,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:41:10,154 INFO L495 AbstractCegarLoop]: Abstraction has 9837 states and 14225 transitions. [2022-11-03 03:41:10,155 INFO L496 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) [2022-11-03 03:41:10,155 INFO L276 IsEmpty]: Start isEmpty. Operand 9837 states and 14225 transitions. [2022-11-03 03:41:10,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2022-11-03 03:41:10,189 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:41:10,190 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:41:10,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:41:10,191 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:41:10,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:41:10,192 INFO L85 PathProgramCache]: Analyzing trace with hash 47915569, now seen corresponding path program 1 times [2022-11-03 03:41:10,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:41:10,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227315652] [2022-11-03 03:41:10,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:41:10,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:41:10,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:41:11,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1515 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1509 trivial. 0 not checked. [2022-11-03 03:41:11,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:41:11,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227315652] [2022-11-03 03:41:11,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227315652] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:41:11,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:41:11,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:41:11,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880976268] [2022-11-03 03:41:11,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:41:11,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:41:11,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:41:11,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:41:11,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:41:11,505 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) [2022-11-03 03:41:13,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:16,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:18,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:22,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:24,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:28,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:34,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:41:34,649 INFO L93 Difference]: Finished difference Result 29254 states and 42290 transitions. [2022-11-03 03:41:34,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:41:34,650 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 [2022-11-03 03:41:34,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:41:34,828 INFO L225 Difference]: With dead ends: 29254 [2022-11-03 03:41:34,828 INFO L226 Difference]: Without dead ends: 19466 [2022-11-03 03:41:34,894 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:41:34,896 INFO L413 NwaCegarLoop]: 9875 mSDtfsCounter, 6951 mSDsluCounter, 7154 mSDsCounter, 0 mSdLazyCounter, 1353 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6953 SdHoareTripleChecker+Valid, 16459 SdHoareTripleChecker+Invalid, 1362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1353 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:41:34,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6953 Valid, 16459 Invalid, 1362 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1353 Invalid, 4 Unknown, 0 Unchecked, 22.2s Time] [2022-11-03 03:41:34,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19466 states. [2022-11-03 03:41:35,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19466 to 19447. [2022-11-03 03:41:35,833 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) [2022-11-03 03:41:35,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19447 states to 19447 states and 28116 transitions. [2022-11-03 03:41:35,958 INFO L78 Accepts]: Start accepts. Automaton has 19447 states and 28116 transitions. Word has length 326 [2022-11-03 03:41:35,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:41:35,964 INFO L495 AbstractCegarLoop]: Abstraction has 19447 states and 28116 transitions. [2022-11-03 03:41:35,965 INFO L496 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) [2022-11-03 03:41:35,965 INFO L276 IsEmpty]: Start isEmpty. Operand 19447 states and 28116 transitions. [2022-11-03 03:41:35,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2022-11-03 03:41:35,994 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:41:35,994 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:41:35,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:41:35,995 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:41:35,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:41:35,996 INFO L85 PathProgramCache]: Analyzing trace with hash -753667034, now seen corresponding path program 1 times [2022-11-03 03:41:35,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:41:35,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877058348] [2022-11-03 03:41:35,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:41:35,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:41:36,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:41:37,139 INFO L134 CoverageAnalysis]: Checked inductivity of 1520 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1509 trivial. 0 not checked. [2022-11-03 03:41:37,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:41:37,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877058348] [2022-11-03 03:41:37,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877058348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:41:37,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:41:37,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:41:37,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694940083] [2022-11-03 03:41:37,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:41:37,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:41:37,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:41:37,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:41:37,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:41:37,143 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) [2022-11-03 03:41:39,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:42,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:43,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:48,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:51,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:56,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:59,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:41:59,607 INFO L93 Difference]: Finished difference Result 48296 states and 69803 transitions. [2022-11-03 03:41:59,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:41:59,608 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 [2022-11-03 03:41:59,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:41:59,831 INFO L225 Difference]: With dead ends: 48296 [2022-11-03 03:41:59,832 INFO L226 Difference]: Without dead ends: 28898 [2022-11-03 03:41:59,967 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:41:59,971 INFO L413 NwaCegarLoop]: 8300 mSDtfsCounter, 6936 mSDsluCounter, 7158 mSDsCounter, 0 mSdLazyCounter, 1175 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6938 SdHoareTripleChecker+Valid, 14886 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1175 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:41:59,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6938 Valid, 14886 Invalid, 1181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1175 Invalid, 5 Unknown, 0 Unchecked, 21.5s Time] [2022-11-03 03:42:00,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28898 states. [2022-11-03 03:42:02,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28898 to 28891. [2022-11-03 03:42:02,321 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) [2022-11-03 03:42:02,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28891 states to 28891 states and 41750 transitions. [2022-11-03 03:42:02,519 INFO L78 Accepts]: Start accepts. Automaton has 28891 states and 41750 transitions. Word has length 348 [2022-11-03 03:42:02,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:02,520 INFO L495 AbstractCegarLoop]: Abstraction has 28891 states and 41750 transitions. [2022-11-03 03:42:02,520 INFO L496 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) [2022-11-03 03:42:02,521 INFO L276 IsEmpty]: Start isEmpty. Operand 28891 states and 41750 transitions. [2022-11-03 03:42:02,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2022-11-03 03:42:02,576 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:02,576 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:42:02,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:42:02,577 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:02,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:02,579 INFO L85 PathProgramCache]: Analyzing trace with hash -662028489, now seen corresponding path program 1 times [2022-11-03 03:42:02,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:02,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195960554] [2022-11-03 03:42:02,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:02,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:02,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:03,615 INFO L134 CoverageAnalysis]: Checked inductivity of 2239 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 2223 trivial. 0 not checked. [2022-11-03 03:42:03,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:03,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195960554] [2022-11-03 03:42:03,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195960554] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:03,616 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:03,616 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:42:03,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934648547] [2022-11-03 03:42:03,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:03,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:42:03,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:03,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:42:03,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:42:03,618 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) [2022-11-03 03:42:06,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:09,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:14,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:16,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:24,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:24,799 INFO L93 Difference]: Finished difference Result 86185 states and 124522 transitions. [2022-11-03 03:42:24,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:42:24,801 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 [2022-11-03 03:42:24,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:25,301 INFO L225 Difference]: With dead ends: 86185 [2022-11-03 03:42:25,302 INFO L226 Difference]: Without dead ends: 57360 [2022-11-03 03:42:25,438 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:42:25,444 INFO L413 NwaCegarLoop]: 8358 mSDtfsCounter, 7031 mSDsluCounter, 7089 mSDsCounter, 0 mSdLazyCounter, 1172 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7033 SdHoareTripleChecker+Valid, 14877 SdHoareTripleChecker+Invalid, 1178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1172 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:25,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7033 Valid, 14877 Invalid, 1178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1172 Invalid, 4 Unknown, 0 Unchecked, 18.9s Time] [2022-11-03 03:42:25,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57360 states. [2022-11-03 03:42:28,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57360 to 57347. [2022-11-03 03:42:28,482 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) [2022-11-03 03:42:29,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57347 states to 57347 states and 82843 transitions. [2022-11-03 03:42:29,267 INFO L78 Accepts]: Start accepts. Automaton has 57347 states and 82843 transitions. Word has length 413 [2022-11-03 03:42:29,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:29,270 INFO L495 AbstractCegarLoop]: Abstraction has 57347 states and 82843 transitions. [2022-11-03 03:42:29,270 INFO L496 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) [2022-11-03 03:42:29,270 INFO L276 IsEmpty]: Start isEmpty. Operand 57347 states and 82843 transitions. [2022-11-03 03:42:29,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2022-11-03 03:42:29,339 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:29,339 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:42:29,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:42:29,340 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:29,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:29,341 INFO L85 PathProgramCache]: Analyzing trace with hash 250936883, now seen corresponding path program 1 times [2022-11-03 03:42:29,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:29,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738178581] [2022-11-03 03:42:29,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:29,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:29,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:30,589 INFO L134 CoverageAnalysis]: Checked inductivity of 2240 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 2223 trivial. 0 not checked. [2022-11-03 03:42:30,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:30,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738178581] [2022-11-03 03:42:30,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738178581] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:30,590 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:30,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:42:30,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127896830] [2022-11-03 03:42:30,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:30,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:42:30,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:30,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:42:30,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:42:30,592 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) [2022-11-03 03:42:32,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:35,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:45,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:48,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:53,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:53,627 INFO L93 Difference]: Finished difference Result 171250 states and 247375 transitions. [2022-11-03 03:42:53,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:42:53,628 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 [2022-11-03 03:42:53,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:54,533 INFO L225 Difference]: With dead ends: 171250 [2022-11-03 03:42:54,533 INFO L226 Difference]: Without dead ends: 113969 [2022-11-03 03:42:54,787 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:42:54,787 INFO L413 NwaCegarLoop]: 8478 mSDtfsCounter, 6947 mSDsluCounter, 7160 mSDsCounter, 0 mSdLazyCounter, 1194 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6949 SdHoareTripleChecker+Valid, 15066 SdHoareTripleChecker+Invalid, 1199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1194 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:54,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6949 Valid, 15066 Invalid, 1199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1194 Invalid, 4 Unknown, 0 Unchecked, 18.6s Time] [2022-11-03 03:42:54,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113969 states. [2022-11-03 03:43:00,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113969 to 113962. [2022-11-03 03:43:01,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113962 states, 66624 states have (on average 1.2933477425552353) internal successors, (86168), 70258 states have internal predecessors, (86168), 39218 states have call successors, (39218), 8143 states have call predecessors, (39218), 8119 states have return successors, (39217), 38069 states have call predecessors, (39217), 39217 states have call successors, (39217) [2022-11-03 03:43:01,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113962 states to 113962 states and 164603 transitions. [2022-11-03 03:43:01,961 INFO L78 Accepts]: Start accepts. Automaton has 113962 states and 164603 transitions. Word has length 417 [2022-11-03 03:43:01,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:43:01,963 INFO L495 AbstractCegarLoop]: Abstraction has 113962 states and 164603 transitions. [2022-11-03 03:43:01,963 INFO L496 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) [2022-11-03 03:43:01,963 INFO L276 IsEmpty]: Start isEmpty. Operand 113962 states and 164603 transitions. [2022-11-03 03:43:02,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2022-11-03 03:43:02,584 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:43:02,584 INFO L195 NwaCegarLoop]: 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, 2, 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] [2022-11-03 03:43:02,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:43:02,585 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:43:02,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:43:02,586 INFO L85 PathProgramCache]: Analyzing trace with hash 2140222171, now seen corresponding path program 1 times [2022-11-03 03:43:02,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:43:02,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052286995] [2022-11-03 03:43:02,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:02,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:43:03,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:04,508 INFO L134 CoverageAnalysis]: Checked inductivity of 6344 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 6291 trivial. 0 not checked. [2022-11-03 03:43:04,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:43:04,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052286995] [2022-11-03 03:43:04,510 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052286995] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:43:04,510 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:43:04,510 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:43:04,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140840025] [2022-11-03 03:43:04,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:43:04,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:43:04,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:43:04,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:43:04,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:43:04,516 INFO L87 Difference]: Start difference. First operand 113962 states and 164603 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 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) [2022-11-03 03:43:06,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:10,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:11,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:21,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:23,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:31,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:36,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:43:36,549 INFO L93 Difference]: Finished difference Result 284506 states and 410930 transitions. [2022-11-03 03:43:36,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:43:36,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 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 626 [2022-11-03 03:43:36,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:43:38,192 INFO L225 Difference]: With dead ends: 284506 [2022-11-03 03:43:38,192 INFO L226 Difference]: Without dead ends: 170610 [2022-11-03 03:43:38,629 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:43:38,629 INFO L413 NwaCegarLoop]: 12970 mSDtfsCounter, 6981 mSDsluCounter, 7116 mSDsCounter, 0 mSdLazyCounter, 1719 mSolverCounterSat, 9 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6985 SdHoareTripleChecker+Valid, 19517 SdHoareTripleChecker+Invalid, 1733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1719 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:43:38,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6985 Valid, 19517 Invalid, 1733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1719 Invalid, 5 Unknown, 0 Unchecked, 25.0s Time] [2022-11-03 03:43:38,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170610 states.