./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--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 637c8df7181ab241b9f0175bf03e24d65a8b4c37f1a710a25ab16dc44ce41188 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 04:08:29,320 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:08:29,322 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:08:29,366 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:08:29,367 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:08:29,370 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:08:29,373 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:08:29,378 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:08:29,380 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:08:29,385 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:08:29,386 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:08:29,388 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:08:29,388 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:08:29,391 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:08:29,393 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:08:29,394 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:08:29,397 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:08:29,397 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:08:29,399 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:08:29,406 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:08:29,407 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:08:29,409 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:08:29,412 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:08:29,413 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:08:29,421 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:08:29,421 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:08:29,422 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:08:29,423 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:08:29,424 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:08:29,426 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:08:29,427 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:08:29,428 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:08:29,430 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:08:29,431 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:08:29,432 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:08:29,432 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:08:29,433 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:08:29,433 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:08:29,433 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:08:29,434 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:08:29,435 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:08:29,436 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 04:08:29,476 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:08:29,476 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:08:29,477 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:08:29,477 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:08:29,478 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:08:29,478 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:08:29,478 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:08:29,478 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:08:29,479 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:08:29,479 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:08:29,480 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:08:29,480 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:08:29,480 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:08:29,481 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:08:29,481 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:08:29,481 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:08:29,481 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:08:29,481 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:08:29,482 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:08:29,482 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:08:29,483 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:08:29,483 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:08:29,483 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:08:29,483 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:08:29,483 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:08:29,484 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:08:29,484 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:08:29,484 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:08:29,484 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:08:29,484 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:08:29,485 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:08:29,485 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:08:29,485 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:08:29,486 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:08:29,486 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:08:29,486 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:08:29,486 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:08:29,486 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:08:29,487 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_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 637c8df7181ab241b9f0175bf03e24d65a8b4c37f1a710a25ab16dc44ce41188 [2022-11-03 04:08:29,762 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:08:29,795 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:08:29,798 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:08:29,800 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:08:29,801 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:08:29,802 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i [2022-11-03 04:08:29,875 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/data/53612aecb/9256a898f5ee4d05933d290cb91f7835/FLAGac0af6044 [2022-11-03 04:08:31,050 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:08:31,052 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i [2022-11-03 04:08:31,123 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/data/53612aecb/9256a898f5ee4d05933d290cb91f7835/FLAGac0af6044 [2022-11-03 04:08:31,302 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/data/53612aecb/9256a898f5ee4d05933d290cb91f7835 [2022-11-03 04:08:31,305 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:08:31,307 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:08:31,312 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:08:31,312 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:08:31,315 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:08:31,317 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:08:31" (1/1) ... [2022-11-03 04:08:31,319 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e359fe8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:31, skipping insertion in model container [2022-11-03 04:08:31,319 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:08:31" (1/1) ... [2022-11-03 04:08:31,326 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:08:31,536 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:08:37,068 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i[576599,576612] [2022-11-03 04:08:37,382 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:08:37,445 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:08:38,196 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i[576599,576612] [2022-11-03 04:08:38,217 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:08:38,707 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:08:38,708 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38 WrapperNode [2022-11-03 04:08:38,708 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:08:38,709 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:08:38,709 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:08:38,709 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:08:38,736 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38" (1/1) ... [2022-11-03 04:08:39,020 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38" (1/1) ... [2022-11-03 04:08:39,582 INFO L138 Inliner]: procedures = 646, calls = 8206, calls flagged for inlining = 300, calls inlined = 249, statements flattened = 14997 [2022-11-03 04:08:39,583 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:08:39,584 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:08:39,584 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:08:39,584 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:08:39,596 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38" (1/1) ... [2022-11-03 04:08:39,597 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38" (1/1) ... [2022-11-03 04:08:39,791 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38" (1/1) ... [2022-11-03 04:08:39,792 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38" (1/1) ... [2022-11-03 04:08:40,211 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38" (1/1) ... [2022-11-03 04:08:40,258 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38" (1/1) ... [2022-11-03 04:08:40,355 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38" (1/1) ... [2022-11-03 04:08:40,401 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38" (1/1) ... [2022-11-03 04:08:40,526 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:08:40,528 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:08:40,529 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:08:40,529 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:08:40,530 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38" (1/1) ... [2022-11-03 04:08:40,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:08:40,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:08:40,558 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:08:40,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919725bb-f0d5-4e47-b642-c603b1a5b63b/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:08:40,602 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 04:08:40,602 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 04:08:40,602 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2022-11-03 04:08:40,602 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2022-11-03 04:08:40,602 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2022-11-03 04:08:40,602 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2022-11-03 04:08:40,603 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2022-11-03 04:08:40,603 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2022-11-03 04:08:40,603 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-03 04:08:40,603 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-03 04:08:40,603 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-03 04:08:40,603 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-03 04:08:40,603 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2022-11-03 04:08:40,603 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2022-11-03 04:08:40,604 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 04:08:40,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 04:08:40,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 04:08:40,604 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 04:08:40,604 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 04:08:40,604 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 04:08:40,604 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2022-11-03 04:08:40,604 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2022-11-03 04:08:40,605 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2022-11-03 04:08:40,605 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2022-11-03 04:08:40,605 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 04:08:40,605 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 04:08:40,605 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2022-11-03 04:08:40,605 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2022-11-03 04:08:40,605 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2022-11-03 04:08:40,605 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2022-11-03 04:08:40,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 04:08:40,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 04:08:40,606 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2022-11-03 04:08:40,606 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2022-11-03 04:08:40,606 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2022-11-03 04:08:40,606 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2022-11-03 04:08:40,606 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-03 04:08:40,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-03 04:08:40,607 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-03 04:08:40,607 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-03 04:08:40,607 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2022-11-03 04:08:40,607 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2022-11-03 04:08:40,607 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2022-11-03 04:08:40,607 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2022-11-03 04:08:40,607 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-03 04:08:40,607 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-03 04:08:40,608 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2022-11-03 04:08:40,608 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2022-11-03 04:08:40,608 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2022-11-03 04:08:40,608 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2022-11-03 04:08:40,608 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 04:08:40,608 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 04:08:40,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 04:08:40,608 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 04:08:40,609 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 04:08:40,609 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 04:08:40,609 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2022-11-03 04:08:40,609 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2022-11-03 04:08:40,609 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2022-11-03 04:08:40,609 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2022-11-03 04:08:40,609 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2022-11-03 04:08:40,609 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2022-11-03 04:08:40,610 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-03 04:08:40,610 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-03 04:08:40,610 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 04:08:40,610 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 04:08:40,610 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2022-11-03 04:08:40,610 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2022-11-03 04:08:40,610 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2022-11-03 04:08:40,610 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2022-11-03 04:08:40,610 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2022-11-03 04:08:40,611 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2022-11-03 04:08:40,611 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2022-11-03 04:08:40,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2022-11-03 04:08:40,611 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 04:08:40,611 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 04:08:40,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 04:08:40,611 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 04:08:40,611 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 04:08:40,612 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 04:08:40,612 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 04:08:40,612 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 04:08:40,612 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 04:08:40,612 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 04:08:40,612 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 04:08:40,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 04:08:40,612 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2022-11-03 04:08:40,612 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2022-11-03 04:08:40,613 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2022-11-03 04:08:40,613 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2022-11-03 04:08:40,613 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-03 04:08:40,613 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-03 04:08:40,613 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2022-11-03 04:08:40,614 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2022-11-03 04:08:40,614 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 04:08:40,614 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 04:08:40,614 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2022-11-03 04:08:40,614 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2022-11-03 04:08:40,614 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 04:08:40,614 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 04:08:40,615 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 04:08:40,615 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 04:08:40,615 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 04:08:40,615 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 04:08:40,615 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 04:08:40,615 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 04:08:40,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 04:08:40,616 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-03 04:08:40,616 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-03 04:08:40,616 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-11-03 04:08:40,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2022-11-03 04:08:40,616 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2022-11-03 04:08:40,617 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2022-11-03 04:08:40,617 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2022-11-03 04:08:40,617 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2022-11-03 04:08:40,617 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 04:08:40,617 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 04:08:40,617 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2022-11-03 04:08:40,618 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2022-11-03 04:08:40,618 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 04:08:40,618 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 04:08:40,618 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2022-11-03 04:08:40,618 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2022-11-03 04:08:40,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 04:08:40,619 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2022-11-03 04:08:40,619 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2022-11-03 04:08:40,619 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2022-11-03 04:08:40,619 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2022-11-03 04:08:40,619 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2022-11-03 04:08:40,619 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2022-11-03 04:08:40,619 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2022-11-03 04:08:40,620 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2022-11-03 04:08:40,620 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2022-11-03 04:08:40,620 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2022-11-03 04:08:40,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 04:08:40,620 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 04:08:40,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 04:08:40,621 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_error_detected [2022-11-03 04:08:40,621 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_error_detected [2022-11-03 04:08:40,621 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-03 04:08:40,621 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-03 04:08:40,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 04:08:40,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 04:08:40,621 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2022-11-03 04:08:40,622 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2022-11-03 04:08:40,622 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2022-11-03 04:08:40,622 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2022-11-03 04:08:40,622 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2022-11-03 04:08:40,622 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2022-11-03 04:08:40,622 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2022-11-03 04:08:40,623 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2022-11-03 04:08:40,623 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 04:08:40,623 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 04:08:40,623 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-03 04:08:40,623 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-03 04:08:40,623 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2022-11-03 04:08:40,623 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2022-11-03 04:08:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2022-11-03 04:08:40,624 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2022-11-03 04:08:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 04:08:40,624 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 04:08:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2022-11-03 04:08:40,624 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2022-11-03 04:08:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2022-11-03 04:08:40,625 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2022-11-03 04:08:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 04:08:40,625 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 04:08:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2022-11-03 04:08:40,625 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2022-11-03 04:08:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 04:08:40,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 04:08:40,626 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2022-11-03 04:08:40,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2022-11-03 04:08:40,626 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2022-11-03 04:08:40,626 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2022-11-03 04:08:40,626 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2022-11-03 04:08:40,626 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2022-11-03 04:08:40,627 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2022-11-03 04:08:40,627 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2022-11-03 04:08:40,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 04:08:40,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 04:08:40,627 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2022-11-03 04:08:40,627 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2022-11-03 04:08:40,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 04:08:40,628 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2022-11-03 04:08:40,628 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2022-11-03 04:08:40,628 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 04:08:40,628 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 04:08:40,628 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2022-11-03 04:08:40,628 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2022-11-03 04:08:40,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:08:40,629 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 04:08:40,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 04:08:40,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 04:08:40,629 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-03 04:08:40,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-03 04:08:40,630 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 04:08:40,630 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2022-11-03 04:08:40,630 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2022-11-03 04:08:40,630 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-11-03 04:08:40,630 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-11-03 04:08:40,630 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2022-11-03 04:08:40,630 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2022-11-03 04:08:40,631 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-03 04:08:40,631 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-03 04:08:40,631 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ioctl [2022-11-03 04:08:40,631 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ioctl [2022-11-03 04:08:40,631 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2022-11-03 04:08:40,631 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2022-11-03 04:08:40,631 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2022-11-03 04:08:40,632 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2022-11-03 04:08:40,632 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 04:08:40,632 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 04:08:40,632 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 04:08:40,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 04:08:40,632 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2022-11-03 04:08:40,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2022-11-03 04:08:40,633 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2022-11-03 04:08:40,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2022-11-03 04:08:40,633 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2022-11-03 04:08:40,633 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2022-11-03 04:08:40,633 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 04:08:40,633 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 04:08:40,634 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 04:08:40,634 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 04:08:40,634 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2022-11-03 04:08:40,634 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2022-11-03 04:08:40,634 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2022-11-03 04:08:40,634 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2022-11-03 04:08:40,634 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-03 04:08:40,635 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-03 04:08:40,635 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2022-11-03 04:08:40,635 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2022-11-03 04:08:40,635 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 04:08:40,635 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 04:08:40,635 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 04:08:40,636 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 04:08:40,636 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2022-11-03 04:08:40,636 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2022-11-03 04:08:40,636 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2022-11-03 04:08:40,636 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2022-11-03 04:08:40,636 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2022-11-03 04:08:40,636 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2022-11-03 04:08:40,637 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2022-11-03 04:08:40,637 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2022-11-03 04:08:40,637 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-03 04:08:40,637 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-03 04:08:40,637 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2022-11-03 04:08:40,637 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2022-11-03 04:08:40,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:08:40,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:08:40,638 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 04:08:40,638 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 04:08:40,638 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 04:08:40,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 04:08:40,638 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2022-11-03 04:08:40,639 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2022-11-03 04:08:40,639 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 04:08:40,639 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 04:08:40,639 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_task [2022-11-03 04:08:40,639 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_task [2022-11-03 04:08:40,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 04:08:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 04:08:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 04:08:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 04:08:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2022-11-03 04:08:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2022-11-03 04:08:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 04:08:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 04:08:40,641 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-03 04:08:40,641 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-03 04:08:40,641 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2022-11-03 04:08:40,641 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2022-11-03 04:08:40,641 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 04:08:40,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 04:08:40,642 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 04:08:40,642 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-03 04:08:40,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-03 04:08:40,642 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 04:08:40,642 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 04:08:40,642 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 04:08:40,642 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 04:08:40,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 04:08:40,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 04:08:40,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2022-11-03 04:08:40,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2022-11-03 04:08:40,643 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2022-11-03 04:08:40,643 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2022-11-03 04:08:40,643 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2022-11-03 04:08:40,644 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2022-11-03 04:08:40,644 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-03 04:08:40,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-03 04:08:40,644 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 04:08:40,644 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 04:08:40,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 04:08:40,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 04:08:40,645 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 04:08:40,645 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 04:08:40,645 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2022-11-03 04:08:40,645 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2022-11-03 04:08:40,645 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-11-03 04:08:40,645 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-11-03 04:08:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 04:08:40,646 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 04:08:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2022-11-03 04:08:40,646 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2022-11-03 04:08:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2022-11-03 04:08:40,646 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2022-11-03 04:08:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 04:08:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 04:08:40,647 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2022-11-03 04:08:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2022-11-03 04:08:40,647 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2022-11-03 04:08:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2022-11-03 04:08:40,647 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 04:08:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 04:08:40,648 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 04:08:40,648 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 04:08:40,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 04:08:40,648 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2022-11-03 04:08:40,648 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2022-11-03 04:08:40,648 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2022-11-03 04:08:40,648 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2022-11-03 04:08:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2022-11-03 04:08:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2022-11-03 04:08:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 04:08:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 04:08:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2022-11-03 04:08:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2022-11-03 04:08:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 04:08:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 04:08:40,650 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2022-11-03 04:08:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2022-11-03 04:08:40,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 04:08:40,650 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2022-11-03 04:08:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2022-11-03 04:08:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2022-11-03 04:08:40,651 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2022-11-03 04:08:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2022-11-03 04:08:40,651 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2022-11-03 04:08:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-03 04:08:40,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-03 04:08:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2022-11-03 04:08:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2022-11-03 04:08:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2022-11-03 04:08:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2022-11-03 04:08:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2022-11-03 04:08:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2022-11-03 04:08:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 04:08:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2022-11-03 04:08:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2022-11-03 04:08:40,653 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2022-11-03 04:08:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2022-11-03 04:08:40,653 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2022-11-03 04:08:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2022-11-03 04:08:40,653 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2022-11-03 04:08:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2022-11-03 04:08:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 04:08:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 04:08:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-03 04:08:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-03 04:08:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2022-11-03 04:08:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2022-11-03 04:08:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 04:08:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 04:08:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2022-11-03 04:08:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2022-11-03 04:08:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 04:08:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 04:08:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2022-11-03 04:08:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2022-11-03 04:08:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2022-11-03 04:08:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2022-11-03 04:08:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-03 04:08:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-03 04:08:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2022-11-03 04:08:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2022-11-03 04:08:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_stats64 [2022-11-03 04:08:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_stats64 [2022-11-03 04:08:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2022-11-03 04:08:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2022-11-03 04:08:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2022-11-03 04:08:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2022-11-03 04:08:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2022-11-03 04:08:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2022-11-03 04:08:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-03 04:08:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-03 04:08:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2022-11-03 04:08:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2022-11-03 04:08:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 04:08:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 04:08:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 04:08:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 04:08:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 04:08:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 04:08:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-03 04:08:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-03 04:08:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2022-11-03 04:08:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2022-11-03 04:08:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 04:08:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 04:08:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2022-11-03 04:08:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2022-11-03 04:08:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2022-11-03 04:08:40,661 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2022-11-03 04:08:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mtu [2022-11-03 04:08:40,661 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mtu [2022-11-03 04:08:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cnic_lock_of_bnx2 [2022-11-03 04:08:40,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cnic_lock_of_bnx2 [2022-11-03 04:08:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cnic_lock_of_bnx2 [2022-11-03 04:08:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cnic_lock_of_bnx2 [2022-11-03 04:08:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 04:08:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 04:08:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2022-11-03 04:08:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2022-11-03 04:08:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 04:08:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2022-11-03 04:08:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2022-11-03 04:08:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 04:08:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 04:08:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2022-11-03 04:08:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2022-11-03 04:08:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2022-11-03 04:08:40,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2022-11-03 04:08:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2022-11-03 04:08:40,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2022-11-03 04:08:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_slot_reset [2022-11-03 04:08:40,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_slot_reset [2022-11-03 04:08:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2022-11-03 04:08:40,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2022-11-03 04:08:40,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 04:08:40,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 04:08:40,665 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 04:08:40,665 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 04:08:40,665 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 04:08:40,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 04:08:40,665 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 04:08:40,666 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 04:08:40,666 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2022-11-03 04:08:40,666 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2022-11-03 04:08:40,666 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-03 04:08:40,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-03 04:08:40,666 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-03 04:08:40,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-03 04:08:40,667 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2022-11-03 04:08:40,667 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2022-11-03 04:08:40,667 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2022-11-03 04:08:40,667 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2022-11-03 04:08:40,667 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 04:08:40,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 04:08:40,667 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2022-11-03 04:08:40,668 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2022-11-03 04:08:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-03 04:08:40,668 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-03 04:08:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-03 04:08:40,668 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-03 04:08:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 04:08:40,668 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 04:08:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 04:08:40,669 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 04:08:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 04:08:40,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 04:08:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 04:08:40,669 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 04:08:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 04:08:40,670 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 04:08:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:08:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2022-11-03 04:08:40,670 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2022-11-03 04:08:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2022-11-03 04:08:40,670 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2022-11-03 04:08:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-03 04:08:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-03 04:08:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_features [2022-11-03 04:08:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_features [2022-11-03 04:08:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2022-11-03 04:08:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2022-11-03 04:08:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2022-11-03 04:08:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2022-11-03 04:08:42,371 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:08:42,376 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:08:42,940 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 04:11:21,381 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:11:31,652 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:11:31,652 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 04:11:31,662 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:11:31 BoogieIcfgContainer [2022-11-03 04:11:31,662 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:11:31,665 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:11:31,666 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:11:31,672 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:11:31,672 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:08:31" (1/3) ... [2022-11-03 04:11:31,673 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3819ba3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:11:31, skipping insertion in model container [2022-11-03 04:11:31,673 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:38" (2/3) ... [2022-11-03 04:11:31,674 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3819ba3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:11:31, skipping insertion in model container [2022-11-03 04:11:31,674 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:11:31" (3/3) ... [2022-11-03 04:11:31,675 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i [2022-11-03 04:11:31,697 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:11:31,698 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:11:31,845 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:11:31,851 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;@5b3527a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:11:31,852 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:11:31,868 INFO L276 IsEmpty]: Start isEmpty. Operand has 4243 states, 2591 states have (on average 1.3068313392512543) internal successors, (3386), 2664 states have internal predecessors, (3386), 1421 states have call successors, (1421), 230 states have call predecessors, (1421), 229 states have return successors, (1413), 1410 states have call predecessors, (1413), 1413 states have call successors, (1413) [2022-11-03 04:11:31,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-11-03 04:11:31,894 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:31,895 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:31,895 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:11:31,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:31,901 INFO L85 PathProgramCache]: Analyzing trace with hash 2103697089, now seen corresponding path program 1 times [2022-11-03 04:11:31,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:31,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113185223] [2022-11-03 04:11:31,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:31,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:32,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:33,922 INFO L134 CoverageAnalysis]: Checked inductivity of 1197 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1197 trivial. 0 not checked. [2022-11-03 04:11:33,923 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:33,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113185223] [2022-11-03 04:11:33,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113185223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:33,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:33,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:11:33,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276801574] [2022-11-03 04:11:33,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:33,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:11:33,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:33,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:11:33,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:11:33,988 INFO L87 Difference]: Start difference. First operand has 4243 states, 2591 states have (on average 1.3068313392512543) internal successors, (3386), 2664 states have internal predecessors, (3386), 1421 states have call successors, (1421), 230 states have call predecessors, (1421), 229 states have return successors, (1413), 1410 states have call predecessors, (1413), 1413 states have call successors, (1413) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-03 04:11:36,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:39,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:41,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:47,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:50,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:51,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:55,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:57,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:59,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:02,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:04,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:07,651 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-03 04:12:11,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:14,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:16,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:17,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:17,145 INFO L93 Difference]: Finished difference Result 12398 states and 18284 transitions. [2022-11-03 04:12:17,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:17,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 259 [2022-11-03 04:12:17,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:17,241 INFO L225 Difference]: With dead ends: 12398 [2022-11-03 04:12:17,241 INFO L226 Difference]: Without dead ends: 8171 [2022-11-03 04:12:17,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:17,284 INFO L413 NwaCegarLoop]: 7807 mSDtfsCounter, 5772 mSDsluCounter, 6189 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 3 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5785 SdHoareTripleChecker+Valid, 13445 SdHoareTripleChecker+Invalid, 1214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:17,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5785 Valid, 13445 Invalid, 1214 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1199 Invalid, 12 Unknown, 0 Unchecked, 42.5s Time] [2022-11-03 04:12:17,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8171 states. [2022-11-03 04:12:17,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8171 to 8161. [2022-11-03 04:12:18,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8161 states, 4997 states have (on average 1.302781669001401) internal successors, (6510), 5117 states have internal predecessors, (6510), 2716 states have call successors, (2716), 450 states have call predecessors, (2716), 447 states have return successors, (2718), 2700 states have call predecessors, (2718), 2710 states have call successors, (2718) [2022-11-03 04:12:18,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8161 states to 8161 states and 11944 transitions. [2022-11-03 04:12:18,125 INFO L78 Accepts]: Start accepts. Automaton has 8161 states and 11944 transitions. Word has length 259 [2022-11-03 04:12:18,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:18,131 INFO L495 AbstractCegarLoop]: Abstraction has 8161 states and 11944 transitions. [2022-11-03 04:12:18,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-03 04:12:18,132 INFO L276 IsEmpty]: Start isEmpty. Operand 8161 states and 11944 transitions. [2022-11-03 04:12:18,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2022-11-03 04:12:18,150 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:18,150 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:18,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:12:18,151 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:18,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:18,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1092234125, now seen corresponding path program 1 times [2022-11-03 04:12:18,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:18,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630995504] [2022-11-03 04:12:18,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:18,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:18,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:20,541 INFO L134 CoverageAnalysis]: Checked inductivity of 1197 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1197 trivial. 0 not checked. [2022-11-03 04:12:20,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:20,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630995504] [2022-11-03 04:12:20,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630995504] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:20,542 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:20,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:12:20,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584112738] [2022-11-03 04:12:20,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:20,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:20,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:20,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:20,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:20,545 INFO L87 Difference]: Start difference. First operand 8161 states and 11944 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 04:12:23,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:26,392 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-03 04:12:32,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:36,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:38,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:39,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:43,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:45,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:47,734 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-03 04:12:49,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:51,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:54,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:57,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:59,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:00,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:13:00,450 INFO L93 Difference]: Finished difference Result 24001 states and 35376 transitions. [2022-11-03 04:13:00,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:13:00,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 279 [2022-11-03 04:13:00,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:13:00,569 INFO L225 Difference]: With dead ends: 24001 [2022-11-03 04:13:00,570 INFO L226 Difference]: Without dead ends: 15889 [2022-11-03 04:13:00,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:13:00,634 INFO L413 NwaCegarLoop]: 7193 mSDtfsCounter, 5736 mSDsluCounter, 6072 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 5 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5744 SdHoareTripleChecker+Valid, 12717 SdHoareTripleChecker+Invalid, 1156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:13:00,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5744 Valid, 12717 Invalid, 1156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1144 Invalid, 7 Unknown, 0 Unchecked, 39.3s Time] [2022-11-03 04:13:00,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15889 states. [2022-11-03 04:13:01,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15889 to 15874. [2022-11-03 04:13:01,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15874 states, 9733 states have (on average 1.3026815986848865) internal successors, (12679), 9953 states have internal predecessors, (12679), 5273 states have call successors, (5273), 879 states have call predecessors, (5273), 867 states have return successors, (5368), 5241 states have call predecessors, (5368), 5265 states have call successors, (5368) [2022-11-03 04:13:01,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15874 states to 15874 states and 23320 transitions. [2022-11-03 04:13:01,761 INFO L78 Accepts]: Start accepts. Automaton has 15874 states and 23320 transitions. Word has length 279 [2022-11-03 04:13:01,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:13:01,763 INFO L495 AbstractCegarLoop]: Abstraction has 15874 states and 23320 transitions. [2022-11-03 04:13:01,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 04:13:01,764 INFO L276 IsEmpty]: Start isEmpty. Operand 15874 states and 23320 transitions. [2022-11-03 04:13:01,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2022-11-03 04:13:01,773 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:13:01,773 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:13:01,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:13:01,774 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:13:01,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:13:01,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1422943560, now seen corresponding path program 1 times [2022-11-03 04:13:01,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:13:01,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719165644] [2022-11-03 04:13:01,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:13:01,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:13:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:13:02,586 INFO L134 CoverageAnalysis]: Checked inductivity of 1347 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1347 trivial. 0 not checked. [2022-11-03 04:13:02,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:13:02,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719165644] [2022-11-03 04:13:02,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719165644] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:13:02,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:13:02,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:13:02,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733095099] [2022-11-03 04:13:02,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:13:02,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:13:02,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:13:02,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:13:02,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:13:02,588 INFO L87 Difference]: Start difference. First operand 15874 states and 23320 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:13:04,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:07,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:09,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:15,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:22,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:23,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:26,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:29,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:31,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:35,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:38,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:41,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:42,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:13:42,455 INFO L93 Difference]: Finished difference Result 31461 states and 46228 transitions. [2022-11-03 04:13:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:13:42,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 275 [2022-11-03 04:13:42,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:13:42,653 INFO L225 Difference]: With dead ends: 31461 [2022-11-03 04:13:42,653 INFO L226 Difference]: Without dead ends: 31458 [2022-11-03 04:13:42,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:13:42,677 INFO L413 NwaCegarLoop]: 7926 mSDtfsCounter, 5800 mSDsluCounter, 6093 mSDsCounter, 0 mSdLazyCounter, 1212 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5814 SdHoareTripleChecker+Valid, 13467 SdHoareTripleChecker+Invalid, 1223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1212 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:13:42,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5814 Valid, 13467 Invalid, 1223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1212 Invalid, 10 Unknown, 0 Unchecked, 39.1s Time] [2022-11-03 04:13:42,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31458 states. [2022-11-03 04:13:44,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31458 to 31441. [2022-11-03 04:13:44,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31441 states, 19289 states have (on average 1.3035408782207476) internal successors, (25144), 19725 states have internal predecessors, (25144), 10427 states have call successors, (10427), 1750 states have call predecessors, (10427), 1724 states have return successors, (10638), 10363 states have call predecessors, (10638), 10419 states have call successors, (10638) [2022-11-03 04:13:44,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31441 states to 31441 states and 46209 transitions. [2022-11-03 04:13:44,835 INFO L78 Accepts]: Start accepts. Automaton has 31441 states and 46209 transitions. Word has length 275 [2022-11-03 04:13:44,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:13:44,836 INFO L495 AbstractCegarLoop]: Abstraction has 31441 states and 46209 transitions. [2022-11-03 04:13:44,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:13:44,836 INFO L276 IsEmpty]: Start isEmpty. Operand 31441 states and 46209 transitions. [2022-11-03 04:13:44,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2022-11-03 04:13:44,845 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:13:44,846 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:13:44,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:13:44,846 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:13:44,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:13:44,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1159334285, now seen corresponding path program 1 times [2022-11-03 04:13:44,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:13:44,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802486409] [2022-11-03 04:13:44,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:13:44,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:13:45,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:13:45,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1347 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1347 trivial. 0 not checked. [2022-11-03 04:13:45,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:13:45,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802486409] [2022-11-03 04:13:45,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802486409] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:13:45,625 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:13:45,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:13:45,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758903359] [2022-11-03 04:13:45,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:13:45,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:13:45,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:13:45,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:13:45,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:13:45,627 INFO L87 Difference]: Start difference. First operand 31441 states and 46209 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:13:47,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:50,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:52,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:13:58,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:01,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:05,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:07,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:10,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:12,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:14,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:19,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:22,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:24,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:26,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:14:26,173 INFO L93 Difference]: Finished difference Result 32378 states and 47393 transitions. [2022-11-03 04:14:26,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:14:26,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 276 [2022-11-03 04:14:26,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:14:26,381 INFO L225 Difference]: With dead ends: 32378 [2022-11-03 04:14:26,381 INFO L226 Difference]: Without dead ends: 32375 [2022-11-03 04:14:26,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:14:26,410 INFO L413 NwaCegarLoop]: 7929 mSDtfsCounter, 5807 mSDsluCounter, 6095 mSDsCounter, 0 mSdLazyCounter, 1211 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5821 SdHoareTripleChecker+Valid, 13473 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1211 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:14:26,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5821 Valid, 13473 Invalid, 1221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1211 Invalid, 9 Unknown, 0 Unchecked, 39.3s Time] [2022-11-03 04:14:26,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32375 states. [2022-11-03 04:14:28,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32375 to 32342. [2022-11-03 04:14:28,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32342 states, 19806 states have (on average 1.3002625467030193) internal successors, (25753), 20246 states have internal predecessors, (25753), 10699 states have call successors, (10699), 1862 states have call predecessors, (10699), 1836 states have return successors, (10902), 10631 states have call predecessors, (10902), 10691 states have call successors, (10902) [2022-11-03 04:14:28,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32342 states to 32342 states and 47354 transitions. [2022-11-03 04:14:28,660 INFO L78 Accepts]: Start accepts. Automaton has 32342 states and 47354 transitions. Word has length 276 [2022-11-03 04:14:28,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:14:28,663 INFO L495 AbstractCegarLoop]: Abstraction has 32342 states and 47354 transitions. [2022-11-03 04:14:28,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:14:28,664 INFO L276 IsEmpty]: Start isEmpty. Operand 32342 states and 47354 transitions. [2022-11-03 04:14:28,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-11-03 04:14:28,868 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:14:28,868 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:14:28,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:14:28,868 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:14:28,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:14:28,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1577386219, now seen corresponding path program 1 times [2022-11-03 04:14:28,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:14:28,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434598204] [2022-11-03 04:14:28,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:14:28,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:14:29,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:14:29,849 INFO L134 CoverageAnalysis]: Checked inductivity of 1347 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1347 trivial. 0 not checked. [2022-11-03 04:14:29,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:14:29,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434598204] [2022-11-03 04:14:29,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434598204] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:14:29,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:14:29,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:14:29,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700098630] [2022-11-03 04:14:29,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:14:29,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:14:29,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:14:29,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:14:29,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:14:29,852 INFO L87 Difference]: Start difference. First operand 32342 states and 47354 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:14:31,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:35,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:37,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:43,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:47,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:50,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:53,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:55,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:14:58,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:02,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:05,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:07,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:09,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:15:09,253 INFO L93 Difference]: Finished difference Result 32363 states and 47373 transitions. [2022-11-03 04:15:09,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:15:09,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 277 [2022-11-03 04:15:09,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:15:09,526 INFO L225 Difference]: With dead ends: 32363 [2022-11-03 04:15:09,527 INFO L226 Difference]: Without dead ends: 32355 [2022-11-03 04:15:09,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:15:09,544 INFO L413 NwaCegarLoop]: 7931 mSDtfsCounter, 5807 mSDsluCounter, 6099 mSDsCounter, 0 mSdLazyCounter, 1212 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5819 SdHoareTripleChecker+Valid, 13478 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1212 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:15:09,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5819 Valid, 13478 Invalid, 1221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1212 Invalid, 9 Unknown, 0 Unchecked, 38.4s Time] [2022-11-03 04:15:09,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32355 states. [2022-11-03 04:15:11,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32355 to 32338. [2022-11-03 04:15:11,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32338 states, 19802 states have (on average 1.3001211998788) internal successors, (25745), 20242 states have internal predecessors, (25745), 10699 states have call successors, (10699), 1862 states have call predecessors, (10699), 1836 states have return successors, (10902), 10631 states have call predecessors, (10902), 10691 states have call successors, (10902) [2022-11-03 04:15:11,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32338 states to 32338 states and 47346 transitions. [2022-11-03 04:15:11,571 INFO L78 Accepts]: Start accepts. Automaton has 32338 states and 47346 transitions. Word has length 277 [2022-11-03 04:15:11,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:15:11,573 INFO L495 AbstractCegarLoop]: Abstraction has 32338 states and 47346 transitions. [2022-11-03 04:15:11,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:15:11,574 INFO L276 IsEmpty]: Start isEmpty. Operand 32338 states and 47346 transitions. [2022-11-03 04:15:11,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-11-03 04:15:11,585 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:15:11,586 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:15:11,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:15:11,586 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:15:11,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:15:11,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1139945895, now seen corresponding path program 1 times [2022-11-03 04:15:11,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:15:11,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754579798] [2022-11-03 04:15:11,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:15:11,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:15:12,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:15:12,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1197 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1197 trivial. 0 not checked. [2022-11-03 04:15:12,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:15:12,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754579798] [2022-11-03 04:15:12,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754579798] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:15:12,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:15:12,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:15:12,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935721392] [2022-11-03 04:15:12,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:15:12,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:15:12,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:15:12,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:15:12,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:15:12,612 INFO L87 Difference]: Start difference. First operand 32338 states and 47346 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 04:15:14,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:17,746 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-03 04:15:20,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:24,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:28,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:31,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:33,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:35,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:38,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:45,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:47,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:49,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:51,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:54,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:15:56,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:15:56,271 INFO L93 Difference]: Finished difference Result 93501 states and 136499 transitions. [2022-11-03 04:15:56,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:15:56,271 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), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 287 [2022-11-03 04:15:56,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:15:56,663 INFO L225 Difference]: With dead ends: 93501 [2022-11-03 04:15:56,663 INFO L226 Difference]: Without dead ends: 61212 [2022-11-03 04:15:56,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:15:56,848 INFO L413 NwaCegarLoop]: 7534 mSDtfsCounter, 5216 mSDsluCounter, 6094 mSDsCounter, 0 mSdLazyCounter, 1235 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5228 SdHoareTripleChecker+Valid, 13088 SdHoareTripleChecker+Invalid, 1247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1235 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:15:56,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5228 Valid, 13088 Invalid, 1247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1235 Invalid, 11 Unknown, 0 Unchecked, 41.3s Time] [2022-11-03 04:15:56,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61212 states. [2022-11-03 04:15:59,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61212 to 61178. [2022-11-03 04:15:59,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61178 states, 37310 states have (on average 1.2933529884749397) internal successors, (48255), 38178 states have internal predecessors, (48255), 20263 states have call successors, (20263), 3646 states have call predecessors, (20263), 3604 states have return successors, (20662), 20143 states have call predecessors, (20662), 20255 states have call successors, (20662) [2022-11-03 04:16:00,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61178 states to 61178 states and 89180 transitions. [2022-11-03 04:16:00,271 INFO L78 Accepts]: Start accepts. Automaton has 61178 states and 89180 transitions. Word has length 287 [2022-11-03 04:16:00,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:16:00,273 INFO L495 AbstractCegarLoop]: Abstraction has 61178 states and 89180 transitions. [2022-11-03 04:16:00,273 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), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 04:16:00,273 INFO L276 IsEmpty]: Start isEmpty. Operand 61178 states and 89180 transitions. [2022-11-03 04:16:00,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2022-11-03 04:16:00,283 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:16:00,283 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:16:00,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:16:00,283 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:16:00,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:16:00,284 INFO L85 PathProgramCache]: Analyzing trace with hash -606710301, now seen corresponding path program 1 times [2022-11-03 04:16:00,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:16:00,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398071501] [2022-11-03 04:16:00,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:16:00,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:16:00,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:16:01,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1197 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1197 trivial. 0 not checked. [2022-11-03 04:16:01,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:16:01,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398071501] [2022-11-03 04:16:01,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398071501] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:16:01,806 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:16:01,806 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:16:01,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506515992] [2022-11-03 04:16:01,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:16:01,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:16:01,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:16:01,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:16:01,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:16:01,808 INFO L87 Difference]: Start difference. First operand 61178 states and 89180 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-03 04:16:03,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:05,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:08,293 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-03 04:16:11,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:14,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:18,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:24,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:27,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:33,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:35,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:38,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:40,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:42,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:45,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:16:45,053 INFO L93 Difference]: Finished difference Result 117243 states and 168783 transitions. [2022-11-03 04:16:45,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:16:45,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 295 [2022-11-03 04:16:45,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:16:45,556 INFO L225 Difference]: With dead ends: 117243 [2022-11-03 04:16:45,557 INFO L226 Difference]: Without dead ends: 80243 [2022-11-03 04:16:45,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:16:45,707 INFO L413 NwaCegarLoop]: 8031 mSDtfsCounter, 3501 mSDsluCounter, 6024 mSDsCounter, 0 mSdLazyCounter, 1386 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3507 SdHoareTripleChecker+Valid, 13509 SdHoareTripleChecker+Invalid, 1396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1386 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:16:45,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3507 Valid, 13509 Invalid, 1396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1386 Invalid, 9 Unknown, 0 Unchecked, 40.3s Time] [2022-11-03 04:16:45,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80243 states. [2022-11-03 04:16:49,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80243 to 80198. [2022-11-03 04:16:49,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80198 states, 48793 states have (on average 1.2853688029020556) internal successors, (62717), 49992 states have internal predecessors, (62717), 26528 states have call successors, (26528), 4943 states have call predecessors, (26528), 4876 states have return successors, (26922), 26333 states have call predecessors, (26922), 26518 states have call successors, (26922) [2022-11-03 04:16:49,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80198 states to 80198 states and 116167 transitions. [2022-11-03 04:16:49,881 INFO L78 Accepts]: Start accepts. Automaton has 80198 states and 116167 transitions. Word has length 295 [2022-11-03 04:16:49,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:16:49,882 INFO L495 AbstractCegarLoop]: Abstraction has 80198 states and 116167 transitions. [2022-11-03 04:16:49,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-03 04:16:49,882 INFO L276 IsEmpty]: Start isEmpty. Operand 80198 states and 116167 transitions. [2022-11-03 04:16:49,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2022-11-03 04:16:49,897 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:16:49,898 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 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] [2022-11-03 04:16:49,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:16:49,898 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:16:49,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:16:49,899 INFO L85 PathProgramCache]: Analyzing trace with hash 2034323700, now seen corresponding path program 1 times [2022-11-03 04:16:49,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:16:49,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718592586] [2022-11-03 04:16:49,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:16:49,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:16:51,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:16:53,344 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1208 trivial. 0 not checked. [2022-11-03 04:16:53,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:16:53,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718592586] [2022-11-03 04:16:53,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718592586] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:16:53,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:16:53,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:16:53,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011007108] [2022-11-03 04:16:53,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:16:53,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:16:53,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:16:53,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:16:53,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:16:53,347 INFO L87 Difference]: Start difference. First operand 80198 states and 116167 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 04:16:55,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:16:58,530 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-03 04:17:00,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:02,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:07,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:12,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:15,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:18,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:20,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:22,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:24,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:30,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:32,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:35,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:39,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:17:39,426 INFO L93 Difference]: Finished difference Result 207550 states and 300302 transitions. [2022-11-03 04:17:39,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:17:39,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 324 [2022-11-03 04:17:39,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:17:40,260 INFO L225 Difference]: With dead ends: 207550 [2022-11-03 04:17:40,260 INFO L226 Difference]: Without dead ends: 127401 [2022-11-03 04:17:40,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:17:40,758 INFO L413 NwaCegarLoop]: 6994 mSDtfsCounter, 5858 mSDsluCounter, 6098 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5868 SdHoareTripleChecker+Valid, 12541 SdHoareTripleChecker+Invalid, 1140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:17:40,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5868 Valid, 12541 Invalid, 1140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1128 Invalid, 10 Unknown, 0 Unchecked, 40.7s Time] [2022-11-03 04:17:40,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127401 states. [2022-11-03 04:17:47,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127401 to 127327. [2022-11-03 04:17:47,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127327 states, 77360 states have (on average 1.2828464322647364) internal successors, (99241), 79292 states have internal predecessors, (99241), 42132 states have call successors, (42132), 7942 states have call predecessors, (42132), 7834 states have return successors, (42744), 41796 states have call predecessors, (42744), 42122 states have call successors, (42744) [2022-11-03 04:17:48,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127327 states to 127327 states and 184117 transitions. [2022-11-03 04:17:48,940 INFO L78 Accepts]: Start accepts. Automaton has 127327 states and 184117 transitions. Word has length 324 [2022-11-03 04:17:48,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:17:48,941 INFO L495 AbstractCegarLoop]: Abstraction has 127327 states and 184117 transitions. [2022-11-03 04:17:48,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 04:17:48,942 INFO L276 IsEmpty]: Start isEmpty. Operand 127327 states and 184117 transitions. [2022-11-03 04:17:48,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2022-11-03 04:17:48,954 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:17:48,954 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 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] [2022-11-03 04:17:48,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:17:48,955 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:17:48,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:17:48,955 INFO L85 PathProgramCache]: Analyzing trace with hash 229134845, now seen corresponding path program 1 times [2022-11-03 04:17:48,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:17:48,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527483676] [2022-11-03 04:17:48,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:17:48,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:17:49,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:17:50,398 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1208 trivial. 0 not checked. [2022-11-03 04:17:50,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:17:50,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527483676] [2022-11-03 04:17:50,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527483676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:17:50,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:17:50,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:17:50,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779632035] [2022-11-03 04:17:50,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:17:50,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:17:50,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:17:50,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:17:50,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:17:50,401 INFO L87 Difference]: Start difference. First operand 127327 states and 184117 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 04:17:52,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:55,603 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-03 04:17:58,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:01,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:03,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:08,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:15,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:17,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:20,120 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 []