./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--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --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 876121993ef1a4db56a5a0602d105b3cbdec3ff55f866ec4cb2cdd413d06fd9d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:15:29,300 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:15:29,407 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:15:29,415 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:15:29,418 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:15:29,455 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:15:29,455 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:15:29,456 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:15:29,456 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:15:29,456 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:15:29,456 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:15:29,456 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:15:29,457 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:15:29,457 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:15:29,457 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:15:29,457 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:15:29,457 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:15:29,457 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:15:29,457 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:15:29,458 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:15:29,458 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:15:29,458 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:15:29,458 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:15:29,458 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:15:29,458 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:15:29,459 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:15:29,459 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:15:29,459 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:15:29,459 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:15:29,459 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:15:29,459 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:15:29,459 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:15:29,459 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:15:29,459 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:15:29,459 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:15:29,460 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:15:29,460 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:15:29,460 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:15:29,460 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:15:29,460 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:15:29,460 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:15:29,460 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:15:29,460 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:15:29,460 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:15:29,461 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 876121993ef1a4db56a5a0602d105b3cbdec3ff55f866ec4cb2cdd413d06fd9d [2024-11-14 05:15:29,932 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:15:29,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:15:29,950 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:15:29,951 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:15:29,952 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:15:29,953 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 05:15:32,057 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:15:33,086 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:15:33,089 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i [2024-11-14 05:15:33,186 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E/data/784997c31/9f787ed740b34e8b96f1de3776584d7d/FLAG997ffc333 [2024-11-14 05:15:33,215 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E/data/784997c31/9f787ed740b34e8b96f1de3776584d7d [2024-11-14 05:15:33,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:15:33,219 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:15:33,221 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:15:33,221 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:15:33,228 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:15:33,229 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:15:33" (1/1) ... [2024-11-14 05:15:33,230 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@435454ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:33, skipping insertion in model container [2024-11-14 05:15:33,230 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:15:33" (1/1) ... [2024-11-14 05:15:33,546 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:15:40,855 WARN L250 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_adcbb980-3673-43a3-8292-ce42dd2c24e1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i[764173,764186] [2024-11-14 05:15:41,171 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:15:41,213 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:15:41,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [8269-8270] [2024-11-14 05:15:41,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [10378-10379] [2024-11-14 05:15:41,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [10394] [2024-11-14 05:15:41,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [10401] [2024-11-14 05:15:41,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [10509] [2024-11-14 05:15:41,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [10923-10924] [2024-11-14 05:15:41,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [10952-10953] [2024-11-14 05:15:41,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6130/dscv_tempdir/dscv/ri/32_7a/drivers/scsi/be2iscsi/be_main.c"), "i" (1884), "i" (12UL)); [13402-13403] [2024-11-14 05:15:41,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6130/dscv_tempdir/dscv/ri/32_7a/drivers/scsi/be2iscsi/be_main.c"), "i" (1957), "i" (12UL)); [13495-13496] [2024-11-14 05:15:42,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [20555] [2024-11-14 05:15:42,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [22507] [2024-11-14 05:15:42,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [22530] [2024-11-14 05:15:42,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [22555] [2024-11-14 05:15:42,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [22562] [2024-11-14 05:15:42,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6130/dscv_tempdir/dscv/ri/32_7a/drivers/scsi/be2iscsi/be_cmds.c"), "i" (1114), "i" (12UL)); [24046-24047] [2024-11-14 05:15:42,672 WARN L250 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_adcbb980-3673-43a3-8292-ce42dd2c24e1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i[764173,764186] [2024-11-14 05:15:42,689 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:15:43,028 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:15:43,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43 WrapperNode [2024-11-14 05:15:43,029 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:15:43,030 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:15:43,031 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:15:43,031 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:15:43,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43" (1/1) ... [2024-11-14 05:15:43,251 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43" (1/1) ... [2024-11-14 05:15:44,081 INFO L138 Inliner]: procedures = 654, calls = 9363, calls flagged for inlining = 268, calls inlined = 260, statements flattened = 23464 [2024-11-14 05:15:44,082 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:15:44,083 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:15:44,083 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:15:44,084 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:15:44,093 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43" (1/1) ... [2024-11-14 05:15:44,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43" (1/1) ... [2024-11-14 05:15:44,220 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43" (1/1) ... [2024-11-14 05:15:44,221 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43" (1/1) ... [2024-11-14 05:15:45,233 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43" (1/1) ... [2024-11-14 05:15:45,376 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43" (1/1) ... [2024-11-14 05:15:45,517 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43" (1/1) ... [2024-11-14 05:15:45,588 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43" (1/1) ... [2024-11-14 05:15:45,735 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:15:45,737 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:15:45,737 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:15:45,738 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:15:45,739 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43" (1/1) ... [2024-11-14 05:15:45,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:15:45,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:15:45,783 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:15:45,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adcbb980-3673-43a3-8292-ce42dd2c24e1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:15:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_use [2024-11-14 05:15:45,821 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_use [2024-11-14 05:15:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure __iscsi_complete_pdu [2024-11-14 05:15:45,821 INFO L138 BoogieDeclarations]: Found implementation of procedure __iscsi_complete_pdu [2024-11-14 05:15:45,822 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 05:15:45,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 05:15:45,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 05:15:45,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 05:15:45,823 INFO L130 BoogieDeclarations]: Found specification of procedure free_io_sgl_handle [2024-11-14 05:15:45,823 INFO L138 BoogieDeclarations]: Found implementation of procedure free_io_sgl_handle [2024-11-14 05:15:45,823 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_notify_wait [2024-11-14 05:15:45,824 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_notify_wait [2024-11-14 05:15:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-14 05:15:45,825 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-14 05:15:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:15:45,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:15:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_purge_eq [2024-11-14 05:15:45,825 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_purge_eq [2024-11-14 05:15:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2024-11-14 05:15:45,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2024-11-14 05:15:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure amap_get [2024-11-14 05:15:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_get [2024-11-14 05:15:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 05:15:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 05:15:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-14 05:15:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-14 05:15:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_mcc_tag [2024-11-14 05:15:45,828 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_mcc_tag [2024-11-14 05:15:45,828 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_6 [2024-11-14 05:15:45,828 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_6 [2024-11-14 05:15:45,828 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 05:15:45,828 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 05:15:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_is_new [2024-11-14 05:15:45,829 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_is_new [2024-11-14 05:15:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_exec_nonemb_cmd [2024-11-14 05:15:45,829 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_exec_nonemb_cmd [2024-11-14 05:15:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2024-11-14 05:15:45,829 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2024-11-14 05:15:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_ue_detect [2024-11-14 05:15:45,829 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_ue_detect [2024-11-14 05:15:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-14 05:15:45,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-14 05:15:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 05:15:45,829 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 05:15:45,829 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_get_param [2024-11-14 05:15:45,829 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_get_param [2024-11-14 05:15:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_session_create [2024-11-14 05:15:45,830 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_session_create [2024-11-14 05:15:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure swap_dws [2024-11-14 05:15:45,830 INFO L138 BoogieDeclarations]: Found implementation of procedure swap_dws [2024-11-14 05:15:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_process_all_cqs [2024-11-14 05:15:45,830 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_process_all_cqs [2024-11-14 05:15:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 05:15:45,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 05:15:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-14 05:15:45,830 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-14 05:15:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_page_addrs_prepare [2024-11-14 05:15:45,830 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_page_addrs_prepare [2024-11-14 05:15:45,830 INFO L130 BoogieDeclarations]: Found specification of procedure free_mcc_tag [2024-11-14 05:15:45,834 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mcc_tag [2024-11-14 05:15:45,834 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_enable_intr [2024-11-14 05:15:45,835 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_enable_intr [2024-11-14 05:15:45,835 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_session_destroy [2024-11-14 05:15:45,835 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_session_destroy [2024-11-14 05:15:45,835 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 05:15:45,835 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 05:15:45,835 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_cmd_reset_function [2024-11-14 05:15:45,835 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_cmd_reset_function [2024-11-14 05:15:45,835 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_free_mem [2024-11-14 05:15:45,836 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_free_mem [2024-11-14 05:15:45,836 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_get_param [2024-11-14 05:15:45,836 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_get_param [2024-11-14 05:15:45,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:15:45,836 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 05:15:45,836 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 05:15:45,836 INFO L130 BoogieDeclarations]: Found specification of procedure nla_find [2024-11-14 05:15:45,836 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_find [2024-11-14 05:15:45,837 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_get_async_busy_list [2024-11-14 05:15:45,837 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_get_async_busy_list [2024-11-14 05:15:45,837 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_teardown [2024-11-14 05:15:45,837 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_teardown [2024-11-14 05:15:45,837 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 05:15:45,837 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 05:15:45,837 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_stop [2024-11-14 05:15:45,838 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_stop [2024-11-14 05:15:45,838 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 05:15:45,838 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 05:15:45,838 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_init_irqs [2024-11-14 05:15:45,838 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_init_irqs [2024-11-14 05:15:45,838 INFO L130 BoogieDeclarations]: Found specification of procedure __rounddown_pow_of_two [2024-11-14 05:15:45,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __rounddown_pow_of_two [2024-11-14 05:15:45,838 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 05:15:45,838 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 05:15:45,838 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-14 05:15:45,838 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-14 05:15:45,838 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_cleanup_task [2024-11-14 05:15:45,839 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_cleanup_task [2024-11-14 05:15:45,839 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_send_pdu [2024-11-14 05:15:45,839 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_send_pdu [2024-11-14 05:15:45,839 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_eeh_err_detected [2024-11-14 05:15:45,839 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_eeh_err_detected [2024-11-14 05:15:45,839 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_free [2024-11-14 05:15:45,839 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_free [2024-11-14 05:15:45,840 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-14 05:15:45,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-14 05:15:45,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:15:45,840 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_process_cq [2024-11-14 05:15:45,840 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_process_cq [2024-11-14 05:15:45,840 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2024-11-14 05:15:45,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2024-11-14 05:15:45,840 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 05:15:45,841 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 05:15:45,841 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 05:15:45,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 05:15:45,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:15:45,841 INFO L130 BoogieDeclarations]: Found specification of procedure index_inc [2024-11-14 05:15:45,841 INFO L138 BoogieDeclarations]: Found implementation of procedure index_inc [2024-11-14 05:15:45,841 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_mgmt_sgl_handle [2024-11-14 05:15:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_mgmt_sgl_handle [2024-11-14 05:15:45,842 INFO L130 BoogieDeclarations]: Found specification of procedure be_wrb_hdr_prepare [2024-11-14 05:15:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure be_wrb_hdr_prepare [2024-11-14 05:15:45,842 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2024-11-14 05:15:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2024-11-14 05:15:45,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:15:45,842 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_init [2024-11-14 05:15:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_init [2024-11-14 05:15:45,842 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 05:15:45,842 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 05:15:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 05:15:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 05:15:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_hw_health_check [2024-11-14 05:15:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_hw_health_check [2024-11-14 05:15:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-14 05:15:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-14 05:15:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mccq [2024-11-14 05:15:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mccq [2024-11-14 05:15:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_set_static_ip [2024-11-14 05:15:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_set_static_ip [2024-11-14 05:15:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-14 05:15:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-14 05:15:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-14 05:15:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-14 05:15:45,843 INFO L130 BoogieDeclarations]: Found specification of procedure be_sgl_destroy_contiguous [2024-11-14 05:15:45,843 INFO L138 BoogieDeclarations]: Found implementation of procedure be_sgl_destroy_contiguous [2024-11-14 05:15:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure be2iscsi_iface_get_param [2024-11-14 05:15:45,844 INFO L138 BoogieDeclarations]: Found implementation of procedure be2iscsi_iface_get_param [2024-11-14 05:15:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure amap_set [2024-11-14 05:15:45,844 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_set [2024-11-14 05:15:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 05:15:45,844 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 05:15:45,844 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 05:15:45,844 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 05:15:45,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 05:15:45,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 05:15:45,845 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_get [2024-11-14 05:15:45,845 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_get [2024-11-14 05:15:45,845 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_is_host_device [2024-11-14 05:15:45,845 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_is_host_device [2024-11-14 05:15:45,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-14 05:15:45,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-14 05:15:45,846 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_free_ep [2024-11-14 05:15:45,846 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_free_ep [2024-11-14 05:15:45,846 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_process [2024-11-14 05:15:45,846 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_process [2024-11-14 05:15:45,846 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_parse_pdu [2024-11-14 05:15:45,846 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_parse_pdu [2024-11-14 05:15:45,846 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_target [2024-11-14 05:15:45,847 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_target [2024-11-14 05:15:45,847 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_mccq_compl [2024-11-14 05:15:45,847 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_mccq_compl [2024-11-14 05:15:45,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 05:15:45,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 05:15:45,847 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_unmap_pci_function [2024-11-14 05:15:45,847 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_unmap_pci_function [2024-11-14 05:15:45,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:15:45,848 INFO L130 BoogieDeclarations]: Found specification of procedure embedded_payload [2024-11-14 05:15:45,848 INFO L138 BoogieDeclarations]: Found implementation of procedure embedded_payload [2024-11-14 05:15:45,848 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_build_be_sgl_arr [2024-11-14 05:15:45,848 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_build_be_sgl_arr [2024-11-14 05:15:45,848 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-14 05:15:45,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-14 05:15:45,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:15:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_task_xmit [2024-11-14 05:15:45,849 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_task_xmit [2024-11-14 05:15:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_conn_start [2024-11-14 05:15:45,849 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_conn_start [2024-11-14 05:15:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 05:15:45,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 05:15:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure fls_long [2024-11-14 05:15:45,849 INFO L138 BoogieDeclarations]: Found implementation of procedure fls_long [2024-11-14 05:15:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:15:45,849 INFO L130 BoogieDeclarations]: Found specification of procedure nonembedded_sgl [2024-11-14 05:15:45,850 INFO L138 BoogieDeclarations]: Found implementation of procedure nonembedded_sgl [2024-11-14 05:15:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-14 05:15:45,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-14 05:15:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_inc [2024-11-14 05:15:45,850 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_inc [2024-11-14 05:15:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_modify_gateway [2024-11-14 05:15:45,850 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_modify_gateway [2024-11-14 05:15:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_get_macaddr [2024-11-14 05:15:45,850 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_get_macaddr [2024-11-14 05:15:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-14 05:15:45,850 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-14 05:15:45,850 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_conn_get_stats [2024-11-14 05:15:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_conn_get_stats [2024-11-14 05:15:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure be_sgl_create_contiguous [2024-11-14 05:15:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure be_sgl_create_contiguous [2024-11-14 05:15:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_get_all_if_id [2024-11-14 05:15:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_get_all_if_id [2024-11-14 05:15:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_clean_port [2024-11-14 05:15:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_clean_port [2024-11-14 05:15:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_cmd_cq_create [2024-11-14 05:15:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_cmd_cq_create [2024-11-14 05:15:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure be_chk_reset_complete [2024-11-14 05:15:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure be_chk_reset_complete [2024-11-14 05:15:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 05:15:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 05:15:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 05:15:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 05:15:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_boot_destroy_kset [2024-11-14 05:15:45,851 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_boot_destroy_kset [2024-11-14 05:15:45,851 INFO L130 BoogieDeclarations]: Found specification of procedure free_mgmt_sgl_handle [2024-11-14 05:15:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mgmt_sgl_handle [2024-11-14 05:15:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_notify [2024-11-14 05:15:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_notify [2024-11-14 05:15:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-14 05:15:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-14 05:15:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_alloc_cmd_data [2024-11-14 05:15:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_alloc_cmd_data [2024-11-14 05:15:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure be2iscsi_attr_is_visible [2024-11-14 05:15:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure be2iscsi_attr_is_visible [2024-11-14 05:15:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_bsg_request [2024-11-14 05:15:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_bsg_request [2024-11-14 05:15:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-14 05:15:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-14 05:15:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_alloc [2024-11-14 05:15:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_alloc [2024-11-14 05:15:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2024-11-14 05:15:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2024-11-14 05:15:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-14 05:15:45,852 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-14 05:15:45,852 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_create_iface [2024-11-14 05:15:45,853 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_create_iface [2024-11-14 05:15:45,853 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_node [2024-11-14 05:15:45,853 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_node [2024-11-14 05:15:45,853 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-14 05:15:45,853 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-14 05:15:45,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:15:45,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:15:45,853 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-14 05:15:45,853 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-14 05:15:45,853 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 05:15:45,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 05:15:45,856 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 05:15:45,856 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 05:15:45,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:15:45,856 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_get_host_param [2024-11-14 05:15:45,856 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_get_host_param [2024-11-14 05:15:45,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:15:45,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:15:45,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:15:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_init_controller [2024-11-14 05:15:45,860 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_init_controller [2024-11-14 05:15:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_cleanup [2024-11-14 05:15:45,860 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_cleanup [2024-11-14 05:15:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-14 05:15:45,860 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-14 05:15:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure is_link_state_evt [2024-11-14 05:15:45,860 INFO L138 BoogieDeclarations]: Found implementation of procedure is_link_state_evt [2024-11-14 05:15:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_free_async_msg [2024-11-14 05:15:45,860 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_free_async_msg [2024-11-14 05:15:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-14 05:15:45,860 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-14 05:15:45,860 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_hdr_prepare [2024-11-14 05:15:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_hdr_prepare [2024-11-14 05:15:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_msix_enable [2024-11-14 05:15:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_msix_enable [2024-11-14 05:15:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-11-14 05:15:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-11-14 05:15:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_invalidate_icds [2024-11-14 05:15:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_invalidate_icds [2024-11-14 05:15:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-14 05:15:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-14 05:15:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 05:15:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 05:15:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-14 05:15:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-14 05:15:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 05:15:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 05:15:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 05:15:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 05:15:45,861 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-14 05:15:45,861 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-14 05:15:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure be2iscsi_iface_set_param [2024-11-14 05:15:45,862 INFO L138 BoogieDeclarations]: Found implementation of procedure be2iscsi_iface_set_param [2024-11-14 05:15:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:15:45,862 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:15:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2024-11-14 05:15:45,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2024-11-14 05:15:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_set_vlan [2024-11-14 05:15:45,862 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_set_vlan [2024-11-14 05:15:45,862 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_update_async_writables [2024-11-14 05:15:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_update_async_writables [2024-11-14 05:15:45,864 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 05:15:45,864 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 05:15:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_alloc_pdu [2024-11-14 05:15:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_alloc_pdu [2024-11-14 05:15:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-14 05:15:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-14 05:15:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_ep_connect [2024-11-14 05:15:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_ep_connect [2024-11-14 05:15:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_recovery_timedout [2024-11-14 05:15:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_recovery_timedout [2024-11-14 05:15:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-14 05:15:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-14 05:15:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_unregister_transport [2024-11-14 05:15:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_unregister_transport [2024-11-14 05:15:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:15:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 05:15:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 05:15:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-14 05:15:45,865 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-14 05:15:45,865 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_quiesce [2024-11-14 05:15:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_quiesce [2024-11-14 05:15:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_enable [2024-11-14 05:15:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_enable [2024-11-14 05:15:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_6 [2024-11-14 05:15:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_6 [2024-11-14 05:15:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:15:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_disable [2024-11-14 05:15:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_disable [2024-11-14 05:15:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_host_for_each_session [2024-11-14 05:15:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_host_for_each_session [2024-11-14 05:15:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_get_gateway [2024-11-14 05:15:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_get_gateway [2024-11-14 05:15:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_conn_create [2024-11-14 05:15:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_conn_create [2024-11-14 05:15:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_get_if_info [2024-11-14 05:15:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_get_if_info [2024-11-14 05:15:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_wrb_handle [2024-11-14 05:15:45,866 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_wrb_handle [2024-11-14 05:15:45,866 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_sched_prep [2024-11-14 05:15:45,867 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_sched_prep [2024-11-14 05:15:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:15:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_error [2024-11-14 05:15:45,867 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_error [2024-11-14 05:15:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:15:45,867 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:15:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure be_fill_queue [2024-11-14 05:15:45,867 INFO L138 BoogieDeclarations]: Found implementation of procedure be_fill_queue [2024-11-14 05:15:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_get_params [2024-11-14 05:15:45,867 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_get_params [2024-11-14 05:15:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 05:15:45,867 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 05:15:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify [2024-11-14 05:15:45,867 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify [2024-11-14 05:15:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_async_link_state_process [2024-11-14 05:15:45,867 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_async_link_state_process [2024-11-14 05:15:45,867 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2024-11-14 05:15:45,868 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2024-11-14 05:15:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 05:15:45,868 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 05:15:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-14 05:15:45,868 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-14 05:15:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 05:15:45,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 05:15:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_setup_boot_info [2024-11-14 05:15:45,868 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_setup_boot_info [2024-11-14 05:15:45,868 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 05:15:45,872 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 05:15:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 05:15:45,873 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 05:15:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_set_ip [2024-11-14 05:15:45,873 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_set_ip [2024-11-14 05:15:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_ring_cq_db [2024-11-14 05:15:45,873 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_ring_cq_db [2024-11-14 05:15:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_write_buffer [2024-11-14 05:15:45,873 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_write_buffer [2024-11-14 05:15:45,873 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2024-11-14 05:15:45,874 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2024-11-14 05:15:45,874 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_format_mac [2024-11-14 05:15:45,874 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_format_mac [2024-11-14 05:15:45,874 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 05:15:45,874 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 05:15:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_set_param [2024-11-14 05:15:45,875 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_set_param [2024-11-14 05:15:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_get_async_handle [2024-11-14 05:15:45,875 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_get_async_handle [2024-11-14 05:15:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_destroy_iface [2024-11-14 05:15:45,875 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_destroy_iface [2024-11-14 05:15:45,875 INFO L130 BoogieDeclarations]: Found specification of procedure free_wrb_handle [2024-11-14 05:15:45,879 INFO L138 BoogieDeclarations]: Found implementation of procedure free_wrb_handle [2024-11-14 05:15:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_db_ready_wait [2024-11-14 05:15:45,879 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_db_ready_wait [2024-11-14 05:15:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2024-11-14 05:15:45,880 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2024-11-14 05:15:45,880 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_cmd_q_destroy [2024-11-14 05:15:45,880 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_cmd_q_destroy [2024-11-14 05:15:45,880 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 05:15:45,880 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 05:15:45,880 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_post_async_buffers [2024-11-14 05:15:45,880 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_post_async_buffers [2024-11-14 05:15:45,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:15:45,880 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2024-11-14 05:15:45,880 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2024-11-14 05:15:45,880 INFO L130 BoogieDeclarations]: Found specification of procedure be_complete_nopin_resp [2024-11-14 05:15:45,880 INFO L138 BoogieDeclarations]: Found implementation of procedure be_complete_nopin_resp [2024-11-14 05:15:45,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:15:45,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:15:45,880 INFO L130 BoogieDeclarations]: Found specification of procedure find_num_cpus [2024-11-14 05:15:45,880 INFO L138 BoogieDeclarations]: Found implementation of procedure find_num_cpus [2024-11-14 05:15:45,880 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_eeh_reset [2024-11-14 05:15:45,880 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_eeh_reset [2024-11-14 05:15:45,880 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_ep_get_param [2024-11-14 05:15:45,880 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_ep_get_param [2024-11-14 05:15:45,881 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2024-11-14 05:15:45,881 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2024-11-14 05:15:45,881 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2024-11-14 05:15:45,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2024-11-14 05:15:45,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 05:15:45,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 05:15:45,881 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_ring_eq_db [2024-11-14 05:15:45,881 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_ring_eq_db [2024-11-14 05:15:45,881 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-14 05:15:45,881 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-14 05:15:45,881 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_host_free [2024-11-14 05:15:45,882 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_host_free [2024-11-14 05:15:45,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-14 05:15:45,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-14 05:15:45,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2024-11-14 05:15:45,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2024-11-14 05:15:45,882 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_create_ipv4_iface [2024-11-14 05:15:45,882 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_create_ipv4_iface [2024-11-14 05:15:45,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-14 05:15:45,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-14 05:15:45,882 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost [2024-11-14 05:15:45,882 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost [2024-11-14 05:15:45,882 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-14 05:15:45,882 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-14 05:15:45,882 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_destroy_endpoint [2024-11-14 05:15:45,882 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_destroy_endpoint [2024-11-14 05:15:45,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_9 [2024-11-14 05:15:45,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_9 [2024-11-14 05:15:45,883 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_6 [2024-11-14 05:15:45,883 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_6 [2024-11-14 05:15:45,883 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_teardown [2024-11-14 05:15:45,883 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_teardown [2024-11-14 05:15:45,883 INFO L130 BoogieDeclarations]: Found specification of procedure blk_iopoll_sched [2024-11-14 05:15:45,883 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_iopoll_sched [2024-11-14 05:15:45,883 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_ep_poll [2024-11-14 05:15:45,883 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_ep_poll [2024-11-14 05:15:45,883 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_conn_bind [2024-11-14 05:15:45,883 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_conn_bind [2024-11-14 05:15:45,883 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mbox [2024-11-14 05:15:45,883 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mbox [2024-11-14 05:15:45,883 INFO L130 BoogieDeclarations]: Found specification of procedure amap_mask [2024-11-14 05:15:45,883 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_mask [2024-11-14 05:15:45,883 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_create_ipv6_iface [2024-11-14 05:15:45,883 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_create_ipv6_iface [2024-11-14 05:15:45,883 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_create_default_pdu_queue [2024-11-14 05:15:45,883 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_create_default_pdu_queue [2024-11-14 05:15:45,883 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-14 05:15:45,883 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-14 05:15:45,883 INFO L130 BoogieDeclarations]: Found specification of procedure be_encoded_q_len [2024-11-14 05:15:45,883 INFO L138 BoogieDeclarations]: Found implementation of procedure be_encoded_q_len [2024-11-14 05:15:45,884 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_fwd_async_msg [2024-11-14 05:15:45,884 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_fwd_async_msg [2024-11-14 05:15:45,884 INFO L130 BoogieDeclarations]: Found specification of procedure mgmt_static_ip_modify [2024-11-14 05:15:45,884 INFO L138 BoogieDeclarations]: Found implementation of procedure mgmt_static_ip_modify [2024-11-14 05:15:45,884 INFO L130 BoogieDeclarations]: Found specification of procedure hwi_process_default_pdu_ring [2024-11-14 05:15:45,884 INFO L138 BoogieDeclarations]: Found implementation of procedure hwi_process_default_pdu_ring [2024-11-14 05:15:45,884 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 05:15:45,884 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 05:15:45,884 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-14 05:15:45,884 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-14 05:15:45,884 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 05:15:45,884 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 05:15:45,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:15:45,884 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-14 05:15:45,884 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-14 05:15:45,884 INFO L130 BoogieDeclarations]: Found specification of procedure beiscsi_free_mgmt_task_handles [2024-11-14 05:15:45,884 INFO L138 BoogieDeclarations]: Found implementation of procedure beiscsi_free_mgmt_task_handles [2024-11-14 05:15:45,884 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2024-11-14 05:15:45,884 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2024-11-14 05:15:49,081 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:15:49,087 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:15:49,776 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:16:30,253 INFO L? ?]: Removed 7822 outVars from TransFormulas that were not future-live. [2024-11-14 05:16:30,253 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:16:47,166 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:16:47,166 INFO L316 CfgBuilder]: Removed 34 assume(true) statements. [2024-11-14 05:16:47,167 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:16:47 BoogieIcfgContainer [2024-11-14 05:16:47,167 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:16:47,171 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:16:47,171 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:16:47,178 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:16:47,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:15:33" (1/3) ... [2024-11-14 05:16:47,181 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60823936 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:16:47, skipping insertion in model container [2024-11-14 05:16:47,181 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:43" (2/3) ... [2024-11-14 05:16:47,182 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60823936 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:16:47, skipping insertion in model container [2024-11-14 05:16:47,182 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:16:47" (3/3) ... [2024-11-14 05:16:47,184 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i [2024-11-14 05:16:47,206 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:16:47,210 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--be2iscsi--be2iscsi.ko-entry_point.cil.out.i that has 235 procedures, 5765 locations, 1 initial locations, 36 loop locations, and 1 error locations. [2024-11-14 05:16:47,492 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:16:47,506 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@66b790d0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:16:47,506 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:16:47,526 INFO L276 IsEmpty]: Start isEmpty. Operand has 5764 states, 3614 states have (on average 1.3400664084117322) internal successors, (4843), 3701 states have internal predecessors, (4843), 1916 states have call successors, (1916), 234 states have call predecessors, (1916), 233 states have return successors, (1894), 1880 states have call predecessors, (1894), 1894 states have call successors, (1894) [2024-11-14 05:16:47,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-11-14 05:16:47,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:16:47,576 INFO L215 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:16:47,577 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:16:47,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:16:47,582 INFO L85 PathProgramCache]: Analyzing trace with hash -192001706, now seen corresponding path program 1 times [2024-11-14 05:16:47,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:16:47,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672310211] [2024-11-14 05:16:47,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:47,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:17:13,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:17:17,122 INFO L134 CoverageAnalysis]: Checked inductivity of 9685 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9685 trivial. 0 not checked. [2024-11-14 05:17:17,122 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:17:17,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672310211] [2024-11-14 05:17:17,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672310211] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:17:17,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:17:17,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:17:17,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576393940] [2024-11-14 05:17:17,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:17:17,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:17:17,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:17:17,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:17:17,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:17:17,179 INFO L87 Difference]: Start difference. First operand has 5764 states, 3614 states have (on average 1.3400664084117322) internal successors, (4843), 3701 states have internal predecessors, (4843), 1916 states have call successors, (1916), 234 states have call predecessors, (1916), 233 states have return successors, (1894), 1880 states have call predecessors, (1894), 1894 states have call successors, (1894) Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2024-11-14 05:17:19,495 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 [] [2024-11-14 05:17:21,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:24,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:17:28,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:35,105 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 [] [2024-11-14 05:17:40,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:45,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:17:48,834 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 [] [2024-11-14 05:17:50,842 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 [] [2024-11-14 05:17:54,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:17:56,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:17:56,550 INFO L93 Difference]: Finished difference Result 16965 states and 25615 transitions. [2024-11-14 05:17:56,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:17:56,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 721 [2024-11-14 05:17:56,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:17:56,715 INFO L225 Difference]: With dead ends: 16965 [2024-11-14 05:17:56,715 INFO L226 Difference]: Without dead ends: 11274 [2024-11-14 05:17:56,773 INFO L431 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 [2024-11-14 05:17:56,776 INFO L432 NwaCegarLoop]: 7871 mSDtfsCounter, 8382 mSDsluCounter, 7838 mSDsCounter, 0 mSdLazyCounter, 1554 mSolverCounterSat, 5 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8382 SdHoareTripleChecker+Valid, 15709 SdHoareTripleChecker+Invalid, 1566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1554 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:17:56,777 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8382 Valid, 15709 Invalid, 1566 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1554 Invalid, 7 Unknown, 0 Unchecked, 38.4s Time] [2024-11-14 05:17:56,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11274 states. [2024-11-14 05:17:57,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11274 to 11274. [2024-11-14 05:17:58,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11274 states, 7114 states have (on average 1.3353949957829632) internal successors, (9500), 7232 states have internal predecessors, (9500), 3696 states have call successors, (3696), 464 states have call predecessors, (3696), 463 states have return successors, (3693), 3665 states have call predecessors, (3693), 3693 states have call successors, (3693) [2024-11-14 05:17:58,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11274 states to 11274 states and 16889 transitions. [2024-11-14 05:17:58,139 INFO L78 Accepts]: Start accepts. Automaton has 11274 states and 16889 transitions. Word has length 721 [2024-11-14 05:17:58,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:17:58,146 INFO L471 AbstractCegarLoop]: Abstraction has 11274 states and 16889 transitions. [2024-11-14 05:17:58,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2024-11-14 05:17:58,151 INFO L276 IsEmpty]: Start isEmpty. Operand 11274 states and 16889 transitions. [2024-11-14 05:17:58,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2024-11-14 05:17:58,194 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:17:58,195 INFO L215 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:17:58,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:17:58,195 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:17:58,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:17:58,196 INFO L85 PathProgramCache]: Analyzing trace with hash -486272511, now seen corresponding path program 1 times [2024-11-14 05:17:58,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:17:58,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455685606] [2024-11-14 05:17:58,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:58,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:27,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:29,467 INFO L134 CoverageAnalysis]: Checked inductivity of 9685 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9685 trivial. 0 not checked. [2024-11-14 05:18:29,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:29,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455685606] [2024-11-14 05:18:29,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455685606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:29,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:29,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:18:29,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042245271] [2024-11-14 05:18:29,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:29,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:18:29,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:29,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:18:29,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:18:29,476 INFO L87 Difference]: Start difference. First operand 11274 states and 16889 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-14 05:18:31,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:37,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:43,617 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 [] [2024-11-14 05:18:46,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:18:46,959 INFO L93 Difference]: Finished difference Result 11276 states and 16890 transitions. [2024-11-14 05:18:46,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:18:46,960 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 732 [2024-11-14 05:18:46,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:18:47,054 INFO L225 Difference]: With dead ends: 11276 [2024-11-14 05:18:47,054 INFO L226 Difference]: Without dead ends: 11273 [2024-11-14 05:18:47,064 INFO L431 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 [2024-11-14 05:18:47,065 INFO L432 NwaCegarLoop]: 7803 mSDtfsCounter, 8427 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8427 SdHoareTripleChecker+Valid, 7803 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:18:47,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8427 Valid, 7803 Invalid, 775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 773 Invalid, 2 Unknown, 0 Unchecked, 17.0s Time] [2024-11-14 05:18:47,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11273 states. [2024-11-14 05:18:47,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11273 to 11273. [2024-11-14 05:18:47,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11273 states, 7114 states have (on average 1.3352544278886702) internal successors, (9499), 7231 states have internal predecessors, (9499), 3695 states have call successors, (3695), 464 states have call predecessors, (3695), 463 states have return successors, (3693), 3665 states have call predecessors, (3693), 3693 states have call successors, (3693) [2024-11-14 05:18:47,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11273 states to 11273 states and 16887 transitions. [2024-11-14 05:18:47,931 INFO L78 Accepts]: Start accepts. Automaton has 11273 states and 16887 transitions. Word has length 732 [2024-11-14 05:18:47,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:18:47,935 INFO L471 AbstractCegarLoop]: Abstraction has 11273 states and 16887 transitions. [2024-11-14 05:18:47,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-14 05:18:47,935 INFO L276 IsEmpty]: Start isEmpty. Operand 11273 states and 16887 transitions. [2024-11-14 05:18:47,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2024-11-14 05:18:47,949 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:18:47,950 INFO L215 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:18:47,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:18:47,950 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:18:47,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:18:47,951 INFO L85 PathProgramCache]: Analyzing trace with hash 2102385320, now seen corresponding path program 1 times [2024-11-14 05:18:47,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:18:47,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908258274] [2024-11-14 05:18:47,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:47,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:14,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:16,076 INFO L134 CoverageAnalysis]: Checked inductivity of 9685 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9685 trivial. 0 not checked. [2024-11-14 05:19:16,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:16,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908258274] [2024-11-14 05:19:16,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908258274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:16,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:16,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:19:16,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282842191] [2024-11-14 05:19:16,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:16,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:16,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:16,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:16,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:19:16,081 INFO L87 Difference]: Start difference. First operand 11273 states and 16887 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-14 05:19:18,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:22,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:27,884 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 [] [2024-11-14 05:19:30,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:19:32,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:32,248 INFO L93 Difference]: Finished difference Result 11275 states and 16888 transitions. [2024-11-14 05:19:32,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:32,248 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 733 [2024-11-14 05:19:32,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:32,340 INFO L225 Difference]: With dead ends: 11275 [2024-11-14 05:19:32,341 INFO L226 Difference]: Without dead ends: 11272 [2024-11-14 05:19:32,350 INFO L431 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 [2024-11-14 05:19:32,351 INFO L432 NwaCegarLoop]: 7801 mSDtfsCounter, 8424 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8424 SdHoareTripleChecker+Valid, 7801 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:32,351 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8424 Valid, 7801 Invalid, 775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 772 Invalid, 3 Unknown, 0 Unchecked, 15.8s Time] [2024-11-14 05:19:32,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11272 states. [2024-11-14 05:19:33,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11272 to 11272. [2024-11-14 05:19:33,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11272 states, 7114 states have (on average 1.3351138599943773) internal successors, (9498), 7230 states have internal predecessors, (9498), 3694 states have call successors, (3694), 464 states have call predecessors, (3694), 463 states have return successors, (3693), 3665 states have call predecessors, (3693), 3693 states have call successors, (3693) [2024-11-14 05:19:33,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11272 states to 11272 states and 16885 transitions. [2024-11-14 05:19:33,321 INFO L78 Accepts]: Start accepts. Automaton has 11272 states and 16885 transitions. Word has length 733 [2024-11-14 05:19:33,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:33,323 INFO L471 AbstractCegarLoop]: Abstraction has 11272 states and 16885 transitions. [2024-11-14 05:19:33,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-14 05:19:33,323 INFO L276 IsEmpty]: Start isEmpty. Operand 11272 states and 16885 transitions. [2024-11-14 05:19:33,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2024-11-14 05:19:33,337 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:33,338 INFO L215 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:33,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:19:33,338 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:33,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:33,339 INFO L85 PathProgramCache]: Analyzing trace with hash 746404324, now seen corresponding path program 1 times [2024-11-14 05:19:33,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:33,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26427447] [2024-11-14 05:19:33,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:33,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:58,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:59,638 INFO L134 CoverageAnalysis]: Checked inductivity of 9685 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9685 trivial. 0 not checked. [2024-11-14 05:19:59,638 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:59,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26427447] [2024-11-14 05:19:59,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26427447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:59,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:59,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:19:59,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832537267] [2024-11-14 05:19:59,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:59,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:59,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:59,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:59,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:19:59,642 INFO L87 Difference]: Start difference. First operand 11272 states and 16885 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-14 05:20:01,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:07,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:12,959 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 [] [2024-11-14 05:20:16,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:20:17,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:20:17,806 INFO L93 Difference]: Finished difference Result 11272 states and 16885 transitions. [2024-11-14 05:20:17,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:20:17,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 734 [2024-11-14 05:20:17,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:20:17,814 INFO L225 Difference]: With dead ends: 11272 [2024-11-14 05:20:17,814 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 05:20:17,867 INFO L431 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 [2024-11-14 05:20:17,868 INFO L432 NwaCegarLoop]: 7799 mSDtfsCounter, 8420 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8420 SdHoareTripleChecker+Valid, 7799 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:20:17,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8420 Valid, 7799 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 771 Invalid, 3 Unknown, 0 Unchecked, 17.8s Time] [2024-11-14 05:20:17,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 05:20:17,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 05:20:17,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:20:17,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 05:20:17,877 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 734 [2024-11-14 05:20:17,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:20:17,877 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 05:20:17,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-14 05:20:17,877 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 05:20:17,878 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 05:20:17,881 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 05:20:17,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:20:17,884 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-14 05:20:17,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.