./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-32_7a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS --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 0d04bb3d8469c4648c43b434c2b72e4dd6384b2369da633bd3e0ca211b280c4c --- 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-8393723 [2022-11-19 08:29:41,384 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:29:41,386 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:29:41,420 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:29:41,424 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:29:41,429 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:29:41,432 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:29:41,440 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:29:41,443 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:29:41,449 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:29:41,451 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:29:41,453 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:29:41,454 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:29:41,458 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:29:41,460 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:29:41,462 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:29:41,464 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:29:41,473 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:29:41,475 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:29:41,476 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:29:41,481 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:29:41,482 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:29:41,483 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:29:41,485 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:29:41,489 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:29:41,494 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:29:41,494 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:29:41,495 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:29:41,497 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:29:41,497 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:29:41,498 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:29:41,498 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:29:41,500 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:29:41,501 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:29:41,502 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:29:41,503 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:29:41,505 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:29:41,505 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:29:41,505 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:29:41,506 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:29:41,507 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:29:41,508 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 08:29:41,542 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:29:41,543 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:29:41,543 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:29:41,544 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:29:41,544 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:29:41,545 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:29:41,545 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:29:41,545 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:29:41,545 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:29:41,546 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:29:41,547 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:29:41,547 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:29:41,547 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:29:41,547 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:29:41,548 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:29:41,548 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:29:41,548 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:29:41,548 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:29:41,549 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:29:41,549 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:29:41,549 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:29:41,550 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:29:41,550 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:29:41,550 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:29:41,550 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:29:41,550 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:29:41,551 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:29:41,551 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:29:41,551 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:29:41,551 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:29:41,552 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:29:41,552 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:29:41,553 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:29:41,553 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:29:41,553 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:29:41,553 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:29:41,553 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:29:41,554 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:29:41,554 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_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/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_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS 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 -> 0d04bb3d8469c4648c43b434c2b72e4dd6384b2369da633bd3e0ca211b280c4c [2022-11-19 08:29:41,851 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:29:41,882 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:29:41,887 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:29:41,888 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:29:41,889 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:29:41,890 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i [2022-11-19 08:29:41,976 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/data/8d0122d2d/2507a763696c4c6ea2d679a440e41e33/FLAG07ca1b81b [2022-11-19 08:29:43,436 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:29:43,437 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i [2022-11-19 08:29:43,552 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/data/8d0122d2d/2507a763696c4c6ea2d679a440e41e33/FLAG07ca1b81b [2022-11-19 08:29:43,942 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/data/8d0122d2d/2507a763696c4c6ea2d679a440e41e33 [2022-11-19 08:29:43,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:29:43,948 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:29:43,953 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:29:43,953 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:29:43,957 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:29:43,958 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:29:43" (1/1) ... [2022-11-19 08:29:43,959 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47871224 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:43, skipping insertion in model container [2022-11-19 08:29:43,960 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:29:43" (1/1) ... [2022-11-19 08:29:43,966 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:29:44,258 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:29:54,306 WARN L234 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_8548b137-e77d-43db-a621-49ef010f8cee/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i[739519,739532] [2022-11-19 08:29:54,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:29:54,647 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:29:55,992 WARN L234 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_8548b137-e77d-43db-a621-49ef010f8cee/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i[739519,739532] [2022-11-19 08:29:56,021 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:29:56,581 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:29:56,582 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56 WrapperNode [2022-11-19 08:29:56,582 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:29:56,583 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:29:56,583 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:29:56,584 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:29:56,591 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56" (1/1) ... [2022-11-19 08:29:56,864 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56" (1/1) ... [2022-11-19 08:29:57,437 INFO L138 Inliner]: procedures = 935, calls = 7404, calls flagged for inlining = 339, calls inlined = 314, statements flattened = 15376 [2022-11-19 08:29:57,438 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:29:57,439 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:29:57,439 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:29:57,439 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:29:57,450 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56" (1/1) ... [2022-11-19 08:29:57,450 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56" (1/1) ... [2022-11-19 08:29:57,526 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56" (1/1) ... [2022-11-19 08:29:57,528 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56" (1/1) ... [2022-11-19 08:29:58,066 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56" (1/1) ... [2022-11-19 08:29:58,108 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56" (1/1) ... [2022-11-19 08:29:58,419 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56" (1/1) ... [2022-11-19 08:29:58,462 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56" (1/1) ... [2022-11-19 08:29:58,600 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:29:58,602 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:29:58,603 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:29:58,603 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:29:58,604 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56" (1/1) ... [2022-11-19 08:29:58,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:29:58,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:29:58,644 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:29:58,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8548b137-e77d-43db-a621-49ef010f8cee/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:29:58,699 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_path_seq_stop [2022-11-19 08:29:58,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_path_seq_stop [2022-11-19 08:29:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_alloc_rx_skb [2022-11-19 08:29:58,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_alloc_rx_skb [2022-11-19 08:29:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_mcast_find [2022-11-19 08:29:58,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_mcast_find [2022-11-19 08:29:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dst_drop [2022-11-19 08:29:58,701 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dst_drop [2022-11-19 08:29:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cq [2022-11-19 08:29:58,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cq [2022-11-19 08:29:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-11-19 08:29:58,702 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-11-19 08:29:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure update_child_pkey [2022-11-19 08:29:58,702 INFO L138 BoogieDeclarations]: Found implementation of procedure update_child_pkey [2022-11-19 08:29:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure __path_find [2022-11-19 08:29:58,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __path_find [2022-11-19 08:29:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 08:29:58,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 08:29:58,704 INFO L130 BoogieDeclarations]: Found specification of procedure format_gid [2022-11-19 08:29:58,704 INFO L138 BoogieDeclarations]: Found implementation of procedure format_gid [2022-11-19 08:29:58,704 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_get [2022-11-19 08:29:58,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_get [2022-11-19 08:29:58,704 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_add_pkey_attr [2022-11-19 08:29:58,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_add_pkey_attr [2022-11-19 08:29:58,705 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-19 08:29:58,705 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-19 08:29:58,705 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_post_receive [2022-11-19 08:29:58,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_post_receive [2022-11-19 08:29:58,705 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-19 08:29:58,706 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-19 08:29:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-19 08:29:58,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-19 08:29:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure update_parent_pkey [2022-11-19 08:29:58,706 INFO L138 BoogieDeclarations]: Found implementation of procedure update_parent_pkey [2022-11-19 08:29:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u16 [2022-11-19 08:29:58,707 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u16 [2022-11-19 08:29:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 08:29:58,707 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 08:29:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 08:29:58,708 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 08:29:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_set_mode [2022-11-19 08:29:58,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_set_mode [2022-11-19 08:29:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_add_port [2022-11-19 08:29:58,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_add_port [2022-11-19 08:29:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_intf_alloc [2022-11-19 08:29:58,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_intf_alloc [2022-11-19 08:29:58,710 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-11-19 08:29:58,710 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-11-19 08:29:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure rb_next [2022-11-19 08:29:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_next [2022-11-19 08:29:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-19 08:29:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-19 08:29:58,712 INFO L130 BoogieDeclarations]: Found specification of procedure restart_syscall [2022-11-19 08:29:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_syscall [2022-11-19 08:29:58,712 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 08:29:58,712 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_fill_info [2022-11-19 08:29:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_fill_info [2022-11-19 08:29:58,713 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2022-11-19 08:29:58,713 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2022-11-19 08:29:58,714 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 08:29:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 08:29:58,714 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-19 08:29:58,714 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 08:29:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 08:29:58,715 INFO L130 BoogieDeclarations]: Found specification of procedure ib_create_cq [2022-11-19 08:29:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_create_cq [2022-11-19 08:29:58,715 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-19 08:29:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-19 08:29:58,715 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_get_iflink [2022-11-19 08:29:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_get_iflink [2022-11-19 08:29:58,716 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2022-11-19 08:29:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2022-11-19 08:29:58,716 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 08:29:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 08:29:58,716 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u16 [2022-11-19 08:29:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u16 [2022-11-19 08:29:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 08:29:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 08:29:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_port [2022-11-19 08:29:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_port [2022-11-19 08:29:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_srq [2022-11-19 08:29:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_srq [2022-11-19 08:29:58,719 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock___0 [2022-11-19 08:29:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock___0 [2022-11-19 08:29:58,719 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock___2 [2022-11-19 08:29:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock___2 [2022-11-19 08:29:58,719 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_flush_normal [2022-11-19 08:29:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_flush_normal [2022-11-19 08:29:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-11-19 08:29:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2022-11-19 08:29:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_dtor [2022-11-19 08:29:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_dtor [2022-11-19 08:29:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_changelink [2022-11-19 08:29:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_changelink [2022-11-19 08:29:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_free [2022-11-19 08:29:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_free [2022-11-19 08:29:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 08:29:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 08:29:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_start_rx_drain [2022-11-19 08:29:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_start_rx_drain [2022-11-19 08:29:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure path_rec_start [2022-11-19 08:29:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure path_rec_start [2022-11-19 08:29:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2022-11-19 08:29:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2022-11-19 08:29:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_11 [2022-11-19 08:29:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_11 [2022-11-19 08:29:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 08:29:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_update_features [2022-11-19 08:29:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_update_features [2022-11-19 08:29:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_alloc [2022-11-19 08:29:58,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_alloc [2022-11-19 08:29:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-19 08:29:58,730 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-19 08:29:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_set_mcast_list [2022-11-19 08:29:58,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_set_mcast_list [2022-11-19 08:29:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-19 08:29:58,733 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-19 08:29:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-19 08:29:58,734 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-19 08:29:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcg_seq_stop [2022-11-19 08:29:58,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcg_seq_stop [2022-11-19 08:29:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2022-11-19 08:29:58,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2022-11-19 08:29:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_get [2022-11-19 08:29:58,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_get [2022-11-19 08:29:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-19 08:29:58,740 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-19 08:29:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-19 08:29:58,741 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-19 08:29:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-19 08:29:58,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-19 08:29:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-19 08:29:58,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-19 08:29:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 08:29:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_dev_stop [2022-11-19 08:29:58,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_dev_stop [2022-11-19 08:29:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure ib_modify_qp [2022-11-19 08:29:58,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_modify_qp [2022-11-19 08:29:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-19 08:29:58,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-19 08:29:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:29:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_rx_reap [2022-11-19 08:29:58,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_rx_reap [2022-11-19 08:29:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-19 08:29:58,743 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-19 08:29:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 08:29:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 08:29:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-19 08:29:58,744 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-19 08:29:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-19 08:29:58,745 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-19 08:29:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_flush_light [2022-11-19 08:29:58,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_flush_light [2022-11-19 08:29:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure ib_mtu_enum_to_int [2022-11-19 08:29:58,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_mtu_enum_to_int [2022-11-19 08:29:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2022-11-19 08:29:58,746 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2022-11-19 08:29:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 08:29:58,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 08:29:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___2 [2022-11-19 08:29:58,746 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___2 [2022-11-19 08:29:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___1 [2022-11-19 08:29:58,747 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___1 [2022-11-19 08:29:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_skb_cb [2022-11-19 08:29:58,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_skb_cb [2022-11-19 08:29:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 08:29:58,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 08:29:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-19 08:29:58,747 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-19 08:29:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-11-19 08:29:58,748 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-11-19 08:29:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 08:29:58,748 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 08:29:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_change_mtu [2022-11-19 08:29:58,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_change_mtu [2022-11-19 08:29:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2022-11-19 08:29:58,749 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2022-11-19 08:29:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2022-11-19 08:29:58,749 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2022-11-19 08:29:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 08:29:58,749 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 08:29:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2022-11-19 08:29:58,750 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2022-11-19 08:29:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_page___0 [2022-11-19 08:29:58,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_page___0 [2022-11-19 08:29:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh___1 [2022-11-19 08:29:58,750 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh___1 [2022-11-19 08:29:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh___2 [2022-11-19 08:29:58,750 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh___2 [2022-11-19 08:29:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_has_srq [2022-11-19 08:29:58,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_has_srq [2022-11-19 08:29:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:29:58,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:29:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 08:29:58,751 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 08:29:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-19 08:29:58,752 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-19 08:29:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 08:29:58,752 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-19 08:29:58,752 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-19 08:29:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_post_receives [2022-11-19 08:29:58,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_post_receives [2022-11-19 08:29:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_free [2022-11-19 08:29:58,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_free [2022-11-19 08:29:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 08:29:58,753 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 08:29:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-19 08:29:58,753 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-19 08:29:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-19 08:29:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_skb_too_long [2022-11-19 08:29:58,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_skb_too_long [2022-11-19 08:29:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_mcast_schedule_join_thread [2022-11-19 08:29:58,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_mcast_schedule_join_thread [2022-11-19 08:29:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2022-11-19 08:29:58,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2022-11-19 08:29:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 08:29:58,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 08:29:58,755 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-19 08:29:58,755 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-19 08:29:58,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 08:29:58,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 08:29:58,755 INFO L130 BoogieDeclarations]: Found specification of procedure show_umcast [2022-11-19 08:29:58,755 INFO L138 BoogieDeclarations]: Found implementation of procedure show_umcast [2022-11-19 08:29:58,756 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-19 08:29:58,756 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-19 08:29:58,756 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-19 08:29:58,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-19 08:29:58,756 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_free_rx_reap_list [2022-11-19 08:29:58,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_free_rx_reap_list [2022-11-19 08:29:58,757 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dst [2022-11-19 08:29:58,757 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dst [2022-11-19 08:29:58,757 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-19 08:29:58,757 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-19 08:29:58,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 08:29:58,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_17 [2022-11-19 08:29:58,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_17 [2022-11-19 08:29:58,758 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 08:29:58,759 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 08:29:58,762 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_handle_rx_wc [2022-11-19 08:29:58,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_handle_rx_wc [2022-11-19 08:29:58,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 08:29:58,763 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-19 08:29:58,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-19 08:29:58,763 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_post_receive_srq [2022-11-19 08:29:58,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_post_receive_srq [2022-11-19 08:29:58,764 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-11-19 08:29:58,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-11-19 08:29:58,764 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_map_single___0 [2022-11-19 08:29:58,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_map_single___0 [2022-11-19 08:29:58,766 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2022-11-19 08:29:58,766 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2022-11-19 08:29:58,766 INFO L130 BoogieDeclarations]: Found specification of procedure nla_total_size [2022-11-19 08:29:58,766 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_total_size [2022-11-19 08:29:58,767 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_qp [2022-11-19 08:29:58,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_qp [2022-11-19 08:29:58,767 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_post_receive_nonsrq [2022-11-19 08:29:58,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_post_receive_nonsrq [2022-11-19 08:29:58,767 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-11-19 08:29:58,767 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-11-19 08:29:58,767 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 08:29:58,767 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 08:29:58,768 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-19 08:29:58,768 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-19 08:29:58,768 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_gid [2022-11-19 08:29:58,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_gid [2022-11-19 08:29:58,768 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 08:29:58,768 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 08:29:58,768 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_delete_debug_files [2022-11-19 08:29:58,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_delete_debug_files [2022-11-19 08:29:58,769 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 08:29:58,769 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 08:29:58,769 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_flush_heavy [2022-11-19 08:29:58,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_flush_heavy [2022-11-19 08:29:58,769 INFO L130 BoogieDeclarations]: Found specification of procedure ib_create_cm_id [2022-11-19 08:29:58,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_create_cm_id [2022-11-19 08:29:58,770 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 08:29:58,770 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 08:29:58,770 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_init [2022-11-19 08:29:58,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_init [2022-11-19 08:29:58,770 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_dev_cleanup [2022-11-19 08:29:58,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_dev_cleanup [2022-11-19 08:29:58,770 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_get_size [2022-11-19 08:29:58,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_get_size [2022-11-19 08:29:58,771 INFO L130 BoogieDeclarations]: Found specification of procedure recvs_pending [2022-11-19 08:29:58,771 INFO L138 BoogieDeclarations]: Found implementation of procedure recvs_pending [2022-11-19 08:29:58,771 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_leave [2022-11-19 08:29:58,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_leave [2022-11-19 08:29:58,771 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_stale_task [2022-11-19 08:29:58,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_stale_task [2022-11-19 08:29:58,772 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-19 08:29:58,772 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-19 08:29:58,772 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-19 08:29:58,772 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-19 08:29:58,772 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_alloc_rx_skb [2022-11-19 08:29:58,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_alloc_rx_skb [2022-11-19 08:29:58,772 INFO L130 BoogieDeclarations]: Found specification of procedure show_mode [2022-11-19 08:29:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure show_mode [2022-11-19 08:29:58,773 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh [2022-11-19 08:29:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh [2022-11-19 08:29:58,773 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 08:29:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 08:29:58,773 INFO L130 BoogieDeclarations]: Found specification of procedure ib_req_notify_cq [2022-11-19 08:29:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_req_notify_cq [2022-11-19 08:29:58,774 INFO L130 BoogieDeclarations]: Found specification of procedure path_free [2022-11-19 08:29:58,774 INFO L138 BoogieDeclarations]: Found implementation of procedure path_free [2022-11-19 08:29:58,774 INFO L130 BoogieDeclarations]: Found specification of procedure ib_find_pkey [2022-11-19 08:29:58,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_find_pkey [2022-11-19 08:29:58,774 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work___3 [2022-11-19 08:29:58,774 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work___3 [2022-11-19 08:29:58,774 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-19 08:29:58,774 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-19 08:29:58,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 08:29:58,775 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-19 08:29:58,775 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-19 08:29:58,775 INFO L130 BoogieDeclarations]: Found specification of procedure __path_add [2022-11-19 08:29:58,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __path_add [2022-11-19 08:29:58,775 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_mcast_add [2022-11-19 08:29:58,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_mcast_add [2022-11-19 08:29:58,776 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-19 08:29:58,776 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-19 08:29:58,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 08:29:58,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 08:29:58,776 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_join [2022-11-19 08:29:58,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_join [2022-11-19 08:29:58,776 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_down [2022-11-19 08:29:58,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_down [2022-11-19 08:29:58,777 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_tx_start [2022-11-19 08:29:58,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_tx_start [2022-11-19 08:29:58,777 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_bh_held [2022-11-19 08:29:58,777 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_bh_held [2022-11-19 08:29:58,777 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_unless [2022-11-19 08:29:58,777 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_unless [2022-11-19 08:29:58,778 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-19 08:29:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-19 08:29:58,778 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 08:29:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 08:29:58,778 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_handle_tx_wc [2022-11-19 08:29:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_handle_tx_wc [2022-11-19 08:29:58,778 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_11 [2022-11-19 08:29:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_11 [2022-11-19 08:29:58,779 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_add_one [2022-11-19 08:29:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_add_one [2022-11-19 08:29:58,779 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_mapping_error [2022-11-19 08:29:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_mapping_error [2022-11-19 08:29:58,779 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-19 08:29:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-19 08:29:58,780 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2022-11-19 08:29:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2022-11-19 08:29:58,780 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-19 08:29:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-19 08:29:58,780 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_add_mode_attr [2022-11-19 08:29:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_add_mode_attr [2022-11-19 08:29:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_set_umcast [2022-11-19 08:29:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_set_umcast [2022-11-19 08:29:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_srq_recv [2022-11-19 08:29:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_srq_recv [2022-11-19 08:29:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-19 08:29:58,781 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-19 08:29:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_send [2022-11-19 08:29:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_send [2022-11-19 08:29:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 08:29:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 08:29:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-19 08:29:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-19 08:29:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-19 08:29:58,782 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-19 08:29:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 08:29:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 08:29:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_single___0 [2022-11-19 08:29:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_single___0 [2022-11-19 08:29:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_poll [2022-11-19 08:29:58,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_poll [2022-11-19 08:29:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_vlan_add [2022-11-19 08:29:58,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_vlan_add [2022-11-19 08:29:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_setup [2022-11-19 08:29:58,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_setup [2022-11-19 08:29:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_free_rx_ring [2022-11-19 08:29:58,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_free_rx_ring [2022-11-19 08:29:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_addr_hash [2022-11-19 08:29:58,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_addr_hash [2022-11-19 08:29:58,786 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_tx_reap [2022-11-19 08:29:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_tx_reap [2022-11-19 08:29:58,786 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_pkey_dev_check_presence [2022-11-19 08:29:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_pkey_dev_check_presence [2022-11-19 08:29:58,786 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_11 [2022-11-19 08:29:58,786 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_11 [2022-11-19 08:29:58,786 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_dev_init [2022-11-19 08:29:58,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_dev_init [2022-11-19 08:29:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_recv [2022-11-19 08:29:58,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_recv [2022-11-19 08:29:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 08:29:58,787 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 08:29:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_carrier_on_task [2022-11-19 08:29:58,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_carrier_on_task [2022-11-19 08:29:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2022-11-19 08:29:58,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2022-11-19 08:29:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_transport_dev_init [2022-11-19 08:29:58,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_transport_dev_init [2022-11-19 08:29:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_mtu [2022-11-19 08:29:58,788 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_mtu [2022-11-19 08:29:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_single [2022-11-19 08:29:58,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_single [2022-11-19 08:29:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_fix_features [2022-11-19 08:29:58,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_fix_features [2022-11-19 08:29:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-19 08:29:58,789 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-19 08:29:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-19 08:29:58,789 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-19 08:29:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 08:29:58,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 08:29:58,790 INFO L130 BoogieDeclarations]: Found specification of procedure dev_change_flags [2022-11-19 08:29:58,790 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_change_flags [2022-11-19 08:29:58,790 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_iter_next [2022-11-19 08:29:58,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_iter_next [2022-11-19 08:29:58,790 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~u64~0 [2022-11-19 08:29:58,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~u64~0 [2022-11-19 08:29:58,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 08:29:58,791 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-19 08:29:58,791 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-19 08:29:58,791 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-19 08:29:58,791 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-19 08:29:58,791 INFO L130 BoogieDeclarations]: Found specification of procedure rb_link_node [2022-11-19 08:29:58,791 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_link_node [2022-11-19 08:29:58,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2022-11-19 08:29:58,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2022-11-19 08:29:58,792 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 08:29:58,792 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 08:29:58,792 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_trylock [2022-11-19 08:29:58,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_trylock [2022-11-19 08:29:58,792 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_15 [2022-11-19 08:29:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_15 [2022-11-19 08:29:58,793 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 08:29:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 08:29:58,793 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_alloc [2022-11-19 08:29:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_alloc [2022-11-19 08:29:58,793 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_15 [2022-11-19 08:29:58,793 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_15 [2022-11-19 08:29:58,794 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_enabled [2022-11-19 08:29:58,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_enabled [2022-11-19 08:29:58,794 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_stop_thread [2022-11-19 08:29:58,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_stop_thread [2022-11-19 08:29:58,794 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_map_single [2022-11-19 08:29:58,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_map_single [2022-11-19 08:29:58,794 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-19 08:29:58,795 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-19 08:29:58,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 08:29:58,795 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_reclaim [2022-11-19 08:29:58,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_reclaim [2022-11-19 08:29:58,795 INFO L130 BoogieDeclarations]: Found specification of procedure call_rcu_sched [2022-11-19 08:29:58,795 INFO L138 BoogieDeclarations]: Found implementation of procedure call_rcu_sched [2022-11-19 08:29:58,795 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 08:29:58,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 08:29:58,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-19 08:29:58,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-19 08:29:58,796 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_reap_ah [2022-11-19 08:29:58,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_reap_ah [2022-11-19 08:29:58,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 08:29:58,796 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_open [2022-11-19 08:29:58,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_open [2022-11-19 08:29:58,797 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-19 08:29:58,797 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-19 08:29:58,797 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_add_umcast_attr [2022-11-19 08:29:58,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_add_umcast_attr [2022-11-19 08:29:58,797 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 08:29:58,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 08:29:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_put_ah [2022-11-19 08:29:58,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_put_ah [2022-11-19 08:29:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 08:29:58,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 08:29:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-19 08:29:58,798 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-19 08:29:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_21 [2022-11-19 08:29:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_21 [2022-11-19 08:29:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-19 08:29:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-19 08:29:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 08:29:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 08:29:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_timeout [2022-11-19 08:29:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_timeout [2022-11-19 08:29:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_set [2022-11-19 08:29:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_set [2022-11-19 08:29:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-11-19 08:29:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-11-19 08:29:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure show_pkey [2022-11-19 08:29:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pkey [2022-11-19 08:29:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-19 08:29:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-19 08:29:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-19 08:29:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-19 08:29:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-11-19 08:29:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-11-19 08:29:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_dev_flush [2022-11-19 08:29:58,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_dev_flush [2022-11-19 08:29:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_init_rx_wr [2022-11-19 08:29:58,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_init_rx_wr [2022-11-19 08:29:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_path_iter_next [2022-11-19 08:29:58,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_path_iter_next [2022-11-19 08:29:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2022-11-19 08:29:58,802 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2022-11-19 08:29:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_neigh_put [2022-11-19 08:29:58,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_neigh_put [2022-11-19 08:29:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:29:58,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:29:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure rb_erase [2022-11-19 08:29:58,803 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_erase [2022-11-19 08:29:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure __ipoib_ib_dev_flush [2022-11-19 08:29:58,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipoib_ib_dev_flush [2022-11-19 08:29:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure rb_first [2022-11-19 08:29:58,803 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_first [2022-11-19 08:29:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_create_tx [2022-11-19 08:29:58,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_create_tx [2022-11-19 08:29:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure rb_insert_color [2022-11-19 08:29:58,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rb_insert_color [2022-11-19 08:29:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_qp_state_validate_work [2022-11-19 08:29:58,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_qp_state_validate_work [2022-11-19 08:29:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 08:29:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 08:29:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-19 08:29:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-19 08:29:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_flush_paths [2022-11-19 08:29:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_flush_paths [2022-11-19 08:29:58,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-19 08:29:58,805 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-19 08:29:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-19 08:29:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-19 08:29:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-19 08:29:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-19 08:29:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-19 08:29:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-19 08:29:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure path_rec_create [2022-11-19 08:29:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure path_rec_create [2022-11-19 08:29:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_unregister_child_dev [2022-11-19 08:29:58,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_unregister_child_dev [2022-11-19 08:29:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2022-11-19 08:29:58,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2022-11-19 08:29:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cm_id [2022-11-19 08:29:58,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cm_id [2022-11-19 08:29:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock___2 [2022-11-19 08:29:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock___2 [2022-11-19 08:29:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-19 08:29:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-19 08:29:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock___0 [2022-11-19 08:29:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock___0 [2022-11-19 08:29:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_dev_init [2022-11-19 08:29:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_dev_init [2022-11-19 08:29:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-19 08:29:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-19 08:29:58,809 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-19 08:29:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_admin_enabled [2022-11-19 08:29:58,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_admin_enabled [2022-11-19 08:29:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2022-11-19 08:29:58,809 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2022-11-19 08:29:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_transport_dev_cleanup [2022-11-19 08:29:58,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_transport_dev_cleanup [2022-11-19 08:29:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure rol32 [2022-11-19 08:29:58,810 INFO L138 BoogieDeclarations]: Found implementation of procedure rol32 [2022-11-19 08:29:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 08:29:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 08:29:58,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 08:29:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_device [2022-11-19 08:29:58,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_device [2022-11-19 08:29:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure show_parent [2022-11-19 08:29:58,811 INFO L138 BoogieDeclarations]: Found implementation of procedure show_parent [2022-11-19 08:29:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure ib_unregister_client [2022-11-19 08:29:58,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_unregister_client [2022-11-19 08:29:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_send [2022-11-19 08:29:58,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_send [2022-11-19 08:29:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_restart_task [2022-11-19 08:29:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_restart_task [2022-11-19 08:29:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-19 08:29:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-19 08:29:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-19 08:29:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-19 08:29:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-19 08:29:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-19 08:29:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_queue [2022-11-19 08:29:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_queue [2022-11-19 08:29:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_mcast_join_task [2022-11-19 08:29:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_mcast_join_task [2022-11-19 08:29:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_set_dev_features [2022-11-19 08:29:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_set_dev_features [2022-11-19 08:29:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_dev_cleanup [2022-11-19 08:29:58,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_dev_cleanup [2022-11-19 08:29:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-11-19 08:29:58,814 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-11-19 08:29:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-19 08:29:58,814 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-19 08:29:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2022-11-19 08:29:58,814 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2022-11-19 08:29:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 08:29:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 08:29:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_11 [2022-11-19 08:29:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_11 [2022-11-19 08:29:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-11-19 08:29:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-11-19 08:29:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 08:29:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 08:29:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sa_unregister_client [2022-11-19 08:29:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sa_unregister_client [2022-11-19 08:29:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_handle_rx_wc [2022-11-19 08:29:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_handle_rx_wc [2022-11-19 08:29:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_dma_unmap_tx [2022-11-19 08:29:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_dma_unmap_tx [2022-11-19 08:29:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_create_debug_files [2022-11-19 08:29:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_create_debug_files [2022-11-19 08:29:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-19 08:29:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-19 08:29:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-11-19 08:29:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-11-19 08:29:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_unregister_debugfs [2022-11-19 08:29:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_unregister_debugfs [2022-11-19 08:29:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ud_dma_unmap_rx [2022-11-19 08:29:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ud_dma_unmap_rx [2022-11-19 08:29:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_dma_unmap_rx [2022-11-19 08:29:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_dma_unmap_rx [2022-11-19 08:29:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_new_child_link [2022-11-19 08:29:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_new_child_link [2022-11-19 08:29:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_cleanup [2022-11-19 08:29:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_cleanup [2022-11-19 08:29:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-19 08:29:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-19 08:29:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_uninit [2022-11-19 08:29:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_uninit [2022-11-19 08:29:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 08:29:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure ib_create_qp [2022-11-19 08:29:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_create_qp [2022-11-19 08:29:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_up [2022-11-19 08:29:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_up [2022-11-19 08:29:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-19 08:29:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-19 08:29:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure ib_unregister_event_handler [2022-11-19 08:29:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_unregister_event_handler [2022-11-19 08:29:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure ib_poll_cq [2022-11-19 08:29:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_poll_cq [2022-11-19 08:29:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-19 08:29:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-19 08:29:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice [2022-11-19 08:29:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice [2022-11-19 08:29:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 08:29:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 08:29:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-19 08:29:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-19 08:29:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_flush_ah [2022-11-19 08:29:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_flush_ah [2022-11-19 08:29:58,822 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2022-11-19 08:29:58,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2022-11-19 08:29:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_cm_skb_reap [2022-11-19 08:29:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_cm_skb_reap [2022-11-19 08:29:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh [2022-11-19 08:29:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh [2022-11-19 08:29:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 08:29:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 08:29:58,823 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-19 08:29:58,823 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-19 08:29:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tx [2022-11-19 08:29:58,824 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tx [2022-11-19 08:29:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2022-11-19 08:29:58,824 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2022-11-19 08:29:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-19 08:29:58,824 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-19 08:29:58,824 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_reap_neigh [2022-11-19 08:29:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_reap_neigh [2022-11-19 08:29:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~TO~~u64~0 [2022-11-19 08:29:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~TO~~u64~0 [2022-11-19 08:29:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 08:29:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 08:29:58,825 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_pkey [2022-11-19 08:29:58,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_pkey [2022-11-19 08:29:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-19 08:29:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-19 08:29:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-19 08:29:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-19 08:29:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_del_neighs_by_gid [2022-11-19 08:29:58,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_del_neighs_by_gid [2022-11-19 08:29:58,826 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-19 08:29:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-19 08:29:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-19 08:29:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-19 08:29:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_page [2022-11-19 08:29:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_page [2022-11-19 08:29:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-19 08:29:58,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-19 08:29:58,827 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-19 08:29:58,828 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-19 08:29:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-19 08:29:58,828 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-19 08:29:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_ib_dev_stop [2022-11-19 08:29:58,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_ib_dev_stop [2022-11-19 08:29:58,828 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-19 08:29:58,828 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-19 08:29:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_drain_cq [2022-11-19 08:29:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_drain_cq [2022-11-19 08:29:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 08:29:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 08:29:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:29:58,829 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2022-11-19 08:29:58,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2022-11-19 08:29:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure ipoib_remove_one [2022-11-19 08:29:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ipoib_remove_one [2022-11-19 08:29:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 08:29:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 08:29:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh___1 [2022-11-19 08:29:58,830 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh___1 [2022-11-19 08:29:58,830 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh___2 [2022-11-19 08:29:58,831 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh___2 [2022-11-19 08:30:00,973 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:30:00,978 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:30:02,285 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 08:32:40,067 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:32:44,706 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:32:44,706 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-19 08:32:44,716 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:32:44 BoogieIcfgContainer [2022-11-19 08:32:44,716 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:32:44,718 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:32:44,719 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:32:44,722 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:32:44,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:29:43" (1/3) ... [2022-11-19 08:32:44,723 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34dd0466 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:32:44, skipping insertion in model container [2022-11-19 08:32:44,724 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:56" (2/3) ... [2022-11-19 08:32:44,724 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34dd0466 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:32:44, skipping insertion in model container [2022-11-19 08:32:44,724 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:32:44" (3/3) ... [2022-11-19 08:32:44,725 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--ipoib--ib_ipoib.ko-entry_point.cil.out.i [2022-11-19 08:32:44,744 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:32:44,744 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:32:44,876 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:32:44,887 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;@67663c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:32:44,887 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:32:44,906 INFO L276 IsEmpty]: Start isEmpty. Operand has 4972 states, 2903 states have (on average 1.3069238718567) internal successors, (3794), 3083 states have internal predecessors, (3794), 1726 states have call successors, (1726), 342 states have call predecessors, (1726), 341 states have return successors, (1701), 1655 states have call predecessors, (1701), 1701 states have call successors, (1701) [2022-11-19 08:32:44,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-11-19 08:32:44,958 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:32:44,961 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-19 08:32:44,961 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:32:44,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:32:44,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1280591364, now seen corresponding path program 1 times [2022-11-19 08:32:44,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:32:44,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196161250] [2022-11-19 08:32:44,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:32:44,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:32:45,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:32:46,532 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-19 08:32:46,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:32:46,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196161250] [2022-11-19 08:32:46,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196161250] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:32:46,534 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:32:46,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:32:46,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597779042] [2022-11-19 08:32:46,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:32:46,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:32:46,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:32:46,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:32:46,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:32:46,583 INFO L87 Difference]: Start difference. First operand has 4972 states, 2903 states have (on average 1.3069238718567) internal successors, (3794), 3083 states have internal predecessors, (3794), 1726 states have call successors, (1726), 342 states have call predecessors, (1726), 341 states have return successors, (1701), 1655 states have call predecessors, (1701), 1701 states have call successors, (1701) 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-19 08:32:48,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:32:50,829 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-19 08:32:53,439 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-19 08:32:56,861 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-19 08:32:59,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:33:07,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:33:07,488 INFO L93 Difference]: Finished difference Result 9867 states and 14328 transitions. [2022-11-19 08:33:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:33:07,491 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-19 08:33:07,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:33:07,591 INFO L225 Difference]: With dead ends: 9867 [2022-11-19 08:33:07,591 INFO L226 Difference]: Without dead ends: 9771 [2022-11-19 08:33:07,606 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-19 08:33:07,609 INFO L413 NwaCegarLoop]: 10279 mSDtfsCounter, 7092 mSDsluCounter, 6565 mSDsCounter, 0 mSdLazyCounter, 1338 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7094 SdHoareTripleChecker+Valid, 16844 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1338 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:33:07,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7094 Valid, 16844 Invalid, 1343 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1338 Invalid, 4 Unknown, 0 Unchecked, 20.3s Time] [2022-11-19 08:33:07,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9771 states. [2022-11-19 08:33:08,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9771 to 9768. [2022-11-19 08:33:08,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9768 states, 5727 states have (on average 1.2952680286362843) internal successors, (7418), 6030 states have internal predecessors, (7418), 3362 states have call successors, (3362), 680 states have call predecessors, (3362), 678 states have return successors, (3359), 3266 states have call predecessors, (3359), 3359 states have call successors, (3359) [2022-11-19 08:33:08,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9768 states to 9768 states and 14139 transitions. [2022-11-19 08:33:08,370 INFO L78 Accepts]: Start accepts. Automaton has 9768 states and 14139 transitions. Word has length 305 [2022-11-19 08:33:08,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:33:08,376 INFO L495 AbstractCegarLoop]: Abstraction has 9768 states and 14139 transitions. [2022-11-19 08:33:08,377 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-19 08:33:08,377 INFO L276 IsEmpty]: Start isEmpty. Operand 9768 states and 14139 transitions. [2022-11-19 08:33:08,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-19 08:33:08,392 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:33:08,392 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, 1] [2022-11-19 08:33:08,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:33:08,393 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:33:08,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:33:08,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1046465064, now seen corresponding path program 1 times [2022-11-19 08:33:08,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:33:08,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088405405] [2022-11-19 08:33:08,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:33:08,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:33:08,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:33:09,664 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-19 08:33:09,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:33:09,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088405405] [2022-11-19 08:33:09,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088405405] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:33:09,665 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:33:09,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:33:09,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519358438] [2022-11-19 08:33:09,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:33:09,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:33:09,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:33:09,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:33:09,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:33:09,674 INFO L87 Difference]: Start difference. First operand 9768 states and 14139 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-19 08:33:11,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:33:13,877 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-19 08:33:16,525 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-19 08:33:20,098 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-19 08:33:21,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:33:26,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:33:31,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:33:31,784 INFO L93 Difference]: Finished difference Result 9775 states and 14145 transitions. [2022-11-19 08:33:31,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:33:31,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 306 [2022-11-19 08:33:31,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:33:31,853 INFO L225 Difference]: With dead ends: 9775 [2022-11-19 08:33:31,854 INFO L226 Difference]: Without dead ends: 9772 [2022-11-19 08:33:31,863 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-19 08:33:31,864 INFO L413 NwaCegarLoop]: 9744 mSDtfsCounter, 7004 mSDsluCounter, 6485 mSDsCounter, 0 mSdLazyCounter, 1299 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7006 SdHoareTripleChecker+Valid, 16229 SdHoareTripleChecker+Invalid, 1304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1299 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:33:31,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7006 Valid, 16229 Invalid, 1304 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1299 Invalid, 4 Unknown, 0 Unchecked, 21.7s Time] [2022-11-19 08:33:31,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9772 states. [2022-11-19 08:33:32,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9772 to 9769. [2022-11-19 08:33:32,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9769 states, 5728 states have (on average 1.2952164804469273) internal successors, (7419), 6031 states have internal predecessors, (7419), 3362 states have call successors, (3362), 680 states have call predecessors, (3362), 678 states have return successors, (3359), 3266 states have call predecessors, (3359), 3359 states have call successors, (3359) [2022-11-19 08:33:32,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9769 states to 9769 states and 14140 transitions. [2022-11-19 08:33:32,363 INFO L78 Accepts]: Start accepts. Automaton has 9769 states and 14140 transitions. Word has length 306 [2022-11-19 08:33:32,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:33:32,367 INFO L495 AbstractCegarLoop]: Abstraction has 9769 states and 14140 transitions. [2022-11-19 08:33:32,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-19 08:33:32,368 INFO L276 IsEmpty]: Start isEmpty. Operand 9769 states and 14140 transitions. [2022-11-19 08:33:32,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2022-11-19 08:33:32,377 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:33:32,377 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, 1, 1] [2022-11-19 08:33:32,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:33:32,378 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:33:32,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:33:32,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1916487807, now seen corresponding path program 1 times [2022-11-19 08:33:32,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:33:32,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685310636] [2022-11-19 08:33:32,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:33:32,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:33:32,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:33:33,199 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-19 08:33:33,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:33:33,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685310636] [2022-11-19 08:33:33,199 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685310636] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:33:33,199 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:33:33,199 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:33:33,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602991393] [2022-11-19 08:33:33,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:33:33,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:33:33,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:33:33,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:33:33,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:33:33,201 INFO L87 Difference]: Start difference. First operand 9769 states and 14140 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-19 08:33:35,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:33:37,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:33:39,923 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-19 08:33:43,175 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-19 08:33:47,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:33:53,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:33:53,224 INFO L93 Difference]: Finished difference Result 9774 states and 14144 transitions. [2022-11-19 08:33:53,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:33:53,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 307 [2022-11-19 08:33:53,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:33:53,290 INFO L225 Difference]: With dead ends: 9774 [2022-11-19 08:33:53,290 INFO L226 Difference]: Without dead ends: 9760 [2022-11-19 08:33:53,300 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-19 08:33:53,301 INFO L413 NwaCegarLoop]: 10090 mSDtfsCounter, 7000 mSDsluCounter, 6488 mSDsCounter, 0 mSdLazyCounter, 1328 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7002 SdHoareTripleChecker+Valid, 16578 SdHoareTripleChecker+Invalid, 1332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1328 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:33:53,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7002 Valid, 16578 Invalid, 1332 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1328 Invalid, 4 Unknown, 0 Unchecked, 19.6s Time] [2022-11-19 08:33:53,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9760 states. [2022-11-19 08:33:53,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9760 to 9759. [2022-11-19 08:33:53,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9759 states, 5723 states have (on average 1.2951249344749258) internal successors, (7412), 6026 states have internal predecessors, (7412), 3357 states have call successors, (3357), 680 states have call predecessors, (3357), 678 states have return successors, (3354), 3261 states have call predecessors, (3354), 3354 states have call successors, (3354) [2022-11-19 08:33:53,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9759 states to 9759 states and 14123 transitions. [2022-11-19 08:33:53,814 INFO L78 Accepts]: Start accepts. Automaton has 9759 states and 14123 transitions. Word has length 307 [2022-11-19 08:33:53,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:33:53,815 INFO L495 AbstractCegarLoop]: Abstraction has 9759 states and 14123 transitions. [2022-11-19 08:33:53,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-19 08:33:53,816 INFO L276 IsEmpty]: Start isEmpty. Operand 9759 states and 14123 transitions. [2022-11-19 08:33:53,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2022-11-19 08:33:53,833 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:33:53,833 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-19 08:33:53,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:33:53,834 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:33:53,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:33:53,835 INFO L85 PathProgramCache]: Analyzing trace with hash -322430404, now seen corresponding path program 1 times [2022-11-19 08:33:53,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:33:53,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136585084] [2022-11-19 08:33:53,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:33:53,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:33:54,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:33:54,954 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-19 08:33:54,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:33:54,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136585084] [2022-11-19 08:33:54,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136585084] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:33:54,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:33:54,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:33:54,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95266938] [2022-11-19 08:33:54,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:33:54,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:33:54,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:33:54,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:33:54,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:33:54,956 INFO L87 Difference]: Start difference. First operand 9759 states and 14123 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-19 08:33:57,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:33:59,375 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-19 08:34:01,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:34:05,363 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-19 08:34:15,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:15,039 INFO L93 Difference]: Finished difference Result 29020 states and 41984 transitions. [2022-11-19 08:34:15,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:34:15,040 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-19 08:34:15,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:15,160 INFO L225 Difference]: With dead ends: 29020 [2022-11-19 08:34:15,160 INFO L226 Difference]: Without dead ends: 19310 [2022-11-19 08:34:15,225 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-19 08:34:15,226 INFO L413 NwaCegarLoop]: 9412 mSDtfsCounter, 6903 mSDsluCounter, 6542 mSDsCounter, 0 mSdLazyCounter, 1286 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6905 SdHoareTripleChecker+Valid, 15954 SdHoareTripleChecker+Invalid, 1295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1286 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:15,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6905 Valid, 15954 Invalid, 1295 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1286 Invalid, 4 Unknown, 0 Unchecked, 19.4s Time] [2022-11-19 08:34:15,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19310 states. [2022-11-19 08:34:16,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19310 to 19287. [2022-11-19 08:34:16,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19287 states, 11306 states have (on average 1.2949761188749336) internal successors, (14641), 11906 states have internal predecessors, (14641), 6634 states have call successors, (6634), 1350 states have call predecessors, (6634), 1346 states have return successors, (6631), 6443 states have call predecessors, (6631), 6631 states have call successors, (6631) [2022-11-19 08:34:16,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19287 states to 19287 states and 27906 transitions. [2022-11-19 08:34:16,611 INFO L78 Accepts]: Start accepts. Automaton has 19287 states and 27906 transitions. Word has length 326 [2022-11-19 08:34:16,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:16,613 INFO L495 AbstractCegarLoop]: Abstraction has 19287 states and 27906 transitions. [2022-11-19 08:34:16,614 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-19 08:34:16,614 INFO L276 IsEmpty]: Start isEmpty. Operand 19287 states and 27906 transitions. [2022-11-19 08:34:16,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2022-11-19 08:34:16,638 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:16,638 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-19 08:34:16,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 08:34:16,639 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:16,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:16,639 INFO L85 PathProgramCache]: Analyzing trace with hash -2018317367, now seen corresponding path program 1 times [2022-11-19 08:34:16,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:16,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288900869] [2022-11-19 08:34:16,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:16,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:17,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:17,729 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-19 08:34:17,729 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:17,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288900869] [2022-11-19 08:34:17,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288900869] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:17,729 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:34:17,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:34:17,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227841496] [2022-11-19 08:34:17,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:17,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:34:17,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:17,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:34:17,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:17,731 INFO L87 Difference]: Start difference. First operand 19287 states and 27906 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-19 08:34:19,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:34:22,594 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-19 08:34:25,297 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-19 08:34:29,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:34:32,443 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-19 08:34:39,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:39,136 INFO L93 Difference]: Finished difference Result 47898 states and 69281 transitions. [2022-11-19 08:34:39,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:34:39,137 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-19 08:34:39,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:39,286 INFO L225 Difference]: With dead ends: 47898 [2022-11-19 08:34:39,287 INFO L226 Difference]: Without dead ends: 28660 [2022-11-19 08:34:39,382 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-19 08:34:39,383 INFO L413 NwaCegarLoop]: 8250 mSDtfsCounter, 6888 mSDsluCounter, 6544 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6890 SdHoareTripleChecker+Valid, 14794 SdHoareTripleChecker+Invalid, 1169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:39,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6890 Valid, 14794 Invalid, 1169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1163 Invalid, 5 Unknown, 0 Unchecked, 20.3s Time] [2022-11-19 08:34:39,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28660 states. [2022-11-19 08:34:40,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28660 to 28649. [2022-11-19 08:34:40,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28649 states, 16766 states have (on average 1.2938685434808541) internal successors, (21693), 17666 states have internal predecessors, (21693), 9871 states have call successors, (9871), 2017 states have call predecessors, (9871), 2011 states have return successors, (9868), 9584 states have call predecessors, (9868), 9868 states have call successors, (9868) [2022-11-19 08:34:41,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28649 states to 28649 states and 41432 transitions. [2022-11-19 08:34:41,099 INFO L78 Accepts]: Start accepts. Automaton has 28649 states and 41432 transitions. Word has length 348 [2022-11-19 08:34:41,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:41,100 INFO L495 AbstractCegarLoop]: Abstraction has 28649 states and 41432 transitions. [2022-11-19 08:34:41,100 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-19 08:34:41,100 INFO L276 IsEmpty]: Start isEmpty. Operand 28649 states and 41432 transitions. [2022-11-19 08:34:41,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2022-11-19 08:34:41,363 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:41,363 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-19 08:34:41,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:34:41,363 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:41,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:41,364 INFO L85 PathProgramCache]: Analyzing trace with hash -139406640, now seen corresponding path program 1 times [2022-11-19 08:34:41,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:41,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807128259] [2022-11-19 08:34:41,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:41,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:41,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:42,543 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-19 08:34:42,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:42,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807128259] [2022-11-19 08:34:42,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807128259] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:42,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:34:42,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:34:42,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738355749] [2022-11-19 08:34:42,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:42,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:34:42,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:42,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:34:42,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:42,546 INFO L87 Difference]: Start difference. First operand 28649 states and 41432 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-19 08:34:44,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:34:47,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:34:53,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:34:56,202 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-19 08:35:03,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:35:03,463 INFO L93 Difference]: Finished difference Result 85459 states and 123568 transitions. [2022-11-19 08:35:03,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:35:03,464 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-19 08:35:03,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:35:03,831 INFO L225 Difference]: With dead ends: 85459 [2022-11-19 08:35:03,832 INFO L226 Difference]: Without dead ends: 56876 [2022-11-19 08:35:03,943 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-19 08:35:03,944 INFO L413 NwaCegarLoop]: 8316 mSDtfsCounter, 6912 mSDsluCounter, 6547 mSDsCounter, 0 mSdLazyCounter, 1166 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6914 SdHoareTripleChecker+Valid, 14863 SdHoareTripleChecker+Invalid, 1171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1166 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:35:03,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6914 Valid, 14863 Invalid, 1171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1166 Invalid, 4 Unknown, 0 Unchecked, 19.0s Time] [2022-11-19 08:35:03,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56876 states. [2022-11-19 08:35:07,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56876 to 56859. [2022-11-19 08:35:07,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56859 states, 33270 states have (on average 1.2941989780583107) internal successors, (43058), 35071 states have internal predecessors, (43058), 19573 states have call successors, (19573), 4027 states have call predecessors, (19573), 4015 states have return successors, (19570), 18994 states have call predecessors, (19570), 19570 states have call successors, (19570) [2022-11-19 08:35:07,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56859 states to 56859 states and 82201 transitions. [2022-11-19 08:35:08,007 INFO L78 Accepts]: Start accepts. Automaton has 56859 states and 82201 transitions. Word has length 413 [2022-11-19 08:35:08,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:35:08,008 INFO L495 AbstractCegarLoop]: Abstraction has 56859 states and 82201 transitions. [2022-11-19 08:35:08,008 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-19 08:35:08,008 INFO L276 IsEmpty]: Start isEmpty. Operand 56859 states and 82201 transitions. [2022-11-19 08:35:08,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2022-11-19 08:35:08,062 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:35:08,063 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-19 08:35:08,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:35:08,063 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:35:08,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:35:08,064 INFO L85 PathProgramCache]: Analyzing trace with hash 851525494, now seen corresponding path program 1 times [2022-11-19 08:35:08,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:35:08,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280268326] [2022-11-19 08:35:08,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:35:08,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:35:08,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:35:09,292 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-19 08:35:09,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:35:09,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280268326] [2022-11-19 08:35:09,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280268326] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:35:09,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:35:09,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:35:09,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176895483] [2022-11-19 08:35:09,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:35:09,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:35:09,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:35:09,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:35:09,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:35:09,295 INFO L87 Difference]: Start difference. First operand 56859 states and 82201 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-19 08:35:11,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:35:14,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:35:15,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:35:25,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:35:28,033 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-19 08:35:33,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:35:33,437 INFO L93 Difference]: Finished difference Result 169786 states and 245449 transitions. [2022-11-19 08:35:33,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:35:33,438 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-19 08:35:33,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:35:34,327 INFO L225 Difference]: With dead ends: 169786 [2022-11-19 08:35:34,328 INFO L226 Difference]: Without dead ends: 112993 [2022-11-19 08:35:34,539 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-19 08:35:34,540 INFO L413 NwaCegarLoop]: 8428 mSDtfsCounter, 6899 mSDsluCounter, 6546 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6901 SdHoareTripleChecker+Valid, 14974 SdHoareTripleChecker+Invalid, 1187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:35:34,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6901 Valid, 14974 Invalid, 1187 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1182 Invalid, 4 Unknown, 0 Unchecked, 19.7s Time] [2022-11-19 08:35:34,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112993 states. [2022-11-19 08:35:40,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112993 to 112982. [2022-11-19 08:35:40,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112982 states, 66098 states have (on average 1.294260038125208) internal successors, (85548), 69686 states have internal predecessors, (85548), 38884 states have call successors, (38884), 8023 states have call predecessors, (38884), 7999 states have return successors, (38881), 37733 states have call predecessors, (38881), 38881 states have call successors, (38881) [2022-11-19 08:35:41,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112982 states to 112982 states and 163313 transitions. [2022-11-19 08:35:41,780 INFO L78 Accepts]: Start accepts. Automaton has 112982 states and 163313 transitions. Word has length 417 [2022-11-19 08:35:41,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:35:41,781 INFO L495 AbstractCegarLoop]: Abstraction has 112982 states and 163313 transitions. [2022-11-19 08:35:41,782 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-19 08:35:41,782 INFO L276 IsEmpty]: Start isEmpty. Operand 112982 states and 163313 transitions. [2022-11-19 08:35:42,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2022-11-19 08:35:42,358 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:35:42,359 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-19 08:35:42,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 08:35:42,375 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:35:42,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:35:42,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1031068652, now seen corresponding path program 1 times [2022-11-19 08:35:42,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:35:42,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105933900] [2022-11-19 08:35:42,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:35:42,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:35:42,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:35:43,825 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-19 08:35:43,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:35:43,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105933900] [2022-11-19 08:35:43,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105933900] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:35:43,826 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:35:43,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:35:43,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972813939] [2022-11-19 08:35:43,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:35:43,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:35:43,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:35:43,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:35:43,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:35:43,828 INFO L87 Difference]: Start difference. First operand 112982 states and 163313 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-19 08:35:45,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:35:47,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:35:51,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:35:54,036 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-19 08:36:03,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:36:05,955 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-19 08:36:15,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:36:15,996 INFO L93 Difference]: Finished difference Result 282322 states and 408104 transitions. [2022-11-19 08:36:15,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:36:15,997 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-19 08:36:15,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:36:16,980 INFO L225 Difference]: With dead ends: 282322 [2022-11-19 08:36:16,980 INFO L226 Difference]: Without dead ends: 169406 [2022-11-19 08:36:17,580 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-19 08:36:17,581 INFO L413 NwaCegarLoop]: 12915 mSDtfsCounter, 6969 mSDsluCounter, 6505 mSDsCounter, 0 mSdLazyCounter, 1708 mSolverCounterSat, 9 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6971 SdHoareTripleChecker+Valid, 19420 SdHoareTripleChecker+Invalid, 1722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1708 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:36:17,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6971 Valid, 19420 Invalid, 1722 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1708 Invalid, 5 Unknown, 0 Unchecked, 25.1s Time] [2022-11-19 08:36:17,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169406 states.