./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cca12588ac7d4dc3f361ebcbac22440eb1e09ed233d0b0add56ce8e12b6086d8 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:05:17,259 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:05:17,320 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:05:17,328 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:05:17,329 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:05:17,350 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:05:17,351 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:05:17,351 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:05:17,351 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:05:17,351 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:05:17,352 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:05:17,352 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:05:17,353 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:05:17,353 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:05:17,353 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:05:17,353 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:05:17,353 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:05:17,353 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:05:17,353 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:05:17,354 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:05:17,354 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:05:17,354 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:05:17,354 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:05:17,354 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:05:17,354 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:05:17,354 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:05:17,354 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:05:17,354 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:05:17,354 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:05:17,354 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:05:17,354 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:05:17,355 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:05:17,355 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:05:17,355 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:05:17,355 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:05:17,355 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:05:17,355 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:05:17,356 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:05:17,356 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:05:17,357 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:05:17,357 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> cca12588ac7d4dc3f361ebcbac22440eb1e09ed233d0b0add56ce8e12b6086d8 [2025-03-04 04:05:17,585 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:05:17,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:05:17,592 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:05:17,596 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:05:17,596 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:05:17,597 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2025-03-04 04:05:18,781 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/882caeb6d/205106affe5b4fc9996975d8ffca5967/FLAG5ef515ba7 [2025-03-04 04:05:19,353 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:05:19,355 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2025-03-04 04:05:19,397 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/882caeb6d/205106affe5b4fc9996975d8ffca5967/FLAG5ef515ba7 [2025-03-04 04:05:19,858 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/882caeb6d/205106affe5b4fc9996975d8ffca5967 [2025-03-04 04:05:19,860 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:05:19,861 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:05:19,862 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:05:19,862 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:05:19,864 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:05:19,865 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:05:19" (1/1) ... [2025-03-04 04:05:19,865 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6534ee37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:19, skipping insertion in model container [2025-03-04 04:05:19,865 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:05:19" (1/1) ... [2025-03-04 04:05:19,936 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:05:20,242 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2025-03-04 04:05:20,243 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2025-03-04 04:05:20,481 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2025-03-04 04:05:21,234 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:05:21,257 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:05:21,335 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2025-03-04 04:05:21,336 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2025-03-04 04:05:21,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4666] [2025-03-04 04:05:21,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4669] [2025-03-04 04:05:21,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4672] [2025-03-04 04:05:21,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4675] [2025-03-04 04:05:21,340 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [4704-4705] [2025-03-04 04:05:21,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4710-4712] [2025-03-04 04:05:21,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4796] [2025-03-04 04:05:21,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4804] [2025-03-04 04:05:21,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4811] [2025-03-04 04:05:21,346 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2025-03-04 04:05:21,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [5798] [2025-03-04 04:05:21,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [6699-6700] [2025-03-04 04:05:21,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [6704-6705] [2025-03-04 04:05:21,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [6709-6710] [2025-03-04 04:05:21,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [6714-6715] [2025-03-04 04:05:21,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6787] [2025-03-04 04:05:21,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6806] [2025-03-04 04:05:21,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6808] [2025-03-04 04:05:21,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6868] [2025-03-04 04:05:21,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6904] [2025-03-04 04:05:21,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6906] [2025-03-04 04:05:21,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6914] [2025-03-04 04:05:21,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6923] [2025-03-04 04:05:21,512 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (user_msg), "i" (4UL)); [7318-7319] [2025-03-04 04:05:21,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (user_reply), "i" (4UL)); [7338-7339] [2025-03-04 04:05:21,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (user_msg), "i" (4UL)); [7442-7443] [2025-03-04 04:05:21,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7747] [2025-03-04 04:05:21,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7821] [2025-03-04 04:05:21,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7822] [2025-03-04 04:05:21,542 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5440/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/dpt_i2o.o.c.prepared"), "i" (2350), "i" (12UL)); [7921-7922] [2025-03-04 04:05:21,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8526] [2025-03-04 04:05:21,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8548] [2025-03-04 04:05:21,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8550] [2025-03-04 04:05:21,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8568] [2025-03-04 04:05:21,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8604] [2025-03-04 04:05:21,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8613] [2025-03-04 04:05:21,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8646] [2025-03-04 04:05:21,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8684] [2025-03-04 04:05:21,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8714] [2025-03-04 04:05:21,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8722] [2025-03-04 04:05:21,643 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:05:21,702 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:05:21,703 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21 WrapperNode [2025-03-04 04:05:21,704 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:05:21,704 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:05:21,704 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:05:21,704 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:05:21,709 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (1/1) ... [2025-03-04 04:05:21,765 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (1/1) ... [2025-03-04 04:05:21,938 INFO L138 Inliner]: procedures = 250, calls = 2498, calls flagged for inlining = 132, calls inlined = 130, statements flattened = 7073 [2025-03-04 04:05:21,938 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:05:21,939 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:05:21,939 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:05:21,939 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:05:21,947 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (1/1) ... [2025-03-04 04:05:21,947 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (1/1) ... [2025-03-04 04:05:21,986 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (1/1) ... [2025-03-04 04:05:22,789 INFO L175 MemorySlicer]: Split 1421 memory accesses to 21 slices as follows [2, 1, 2, 7, 8, 1, 30, 57, 8, 8, 1188, 7, 4, 8, 48, 5, 7, 5, 8, 1, 16]. 84 percent of accesses are in the largest equivalence class. The 101 initializations are split as follows [2, 1, 0, 7, 8, 1, 0, 0, 8, 8, 23, 7, 4, 8, 0, 0, 0, 0, 8, 0, 16]. The 579 writes are split as follows [0, 0, 1, 0, 0, 0, 30, 57, 0, 0, 435, 0, 0, 0, 48, 5, 2, 1, 0, 0, 0]. [2025-03-04 04:05:22,789 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (1/1) ... [2025-03-04 04:05:22,789 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (1/1) ... [2025-03-04 04:05:22,888 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (1/1) ... [2025-03-04 04:05:22,906 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (1/1) ... [2025-03-04 04:05:22,938 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (1/1) ... [2025-03-04 04:05:22,964 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (1/1) ... [2025-03-04 04:05:23,011 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:05:23,013 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:05:23,013 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:05:23,013 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:05:23,014 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (1/1) ... [2025-03-04 04:05:23,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:05:23,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:05:23,040 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 04:05:23,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 04:05:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_from_context [2025-03-04 04:05:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_from_context [2025-03-04 04:05:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:05:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:05:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:05:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:05:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 04:05:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:05:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:05:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:05:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:05:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 04:05:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 04:05:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 04:05:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 04:05:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:05:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:05:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_delete_hba [2025-03-04 04:05:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_delete_hba [2025-03-04 04:05:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2025-03-04 04:05:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2025-03-04 04:05:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2025-03-04 04:05:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2025-03-04 04:05:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-03-04 04:05:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-03-04 04:05:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-04 04:05:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-04 04:05:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:05:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:05:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_status_get [2025-03-04 04:05:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_status_get [2025-03-04 04:05:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_build_sys_table [2025-03-04 04:05:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_build_sys_table [2025-03-04 04:05:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2025-03-04 04:05:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2025-03-04 04:05:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_online_hba [2025-03-04 04:05:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_online_hba [2025-03-04 04:05:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2025-03-04 04:05:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2025-03-04 04:05:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2025-03-04 04:05:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2025-03-04 04:05:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2025-03-04 04:05:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2025-03-04 04:05:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 04:05:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 04:05:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:05:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:05:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_2 [2025-03-04 04:05:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_2 [2025-03-04 04:05:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2025-03-04 04:05:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2025-03-04 04:05:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 04:05:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 04:05:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 04:05:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 04:05:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 04:05:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 04:05:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-04 04:05:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 04:05:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-04 04:05:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_query_scalar [2025-03-04 04:05:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_query_scalar [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2025-03-04 04:05:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:05:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 04:05:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_hba_reset [2025-03-04 04:05:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_hba_reset [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-03-04 04:05:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2025-03-04 04:05:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 04:05:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-04 04:05:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 04:05:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-04 04:05:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:05:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:05:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_lct_get [2025-03-04 04:05:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_lct_get [2025-03-04 04:05:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-04 04:05:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-04 04:05:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-04 04:05:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-04 04:05:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-04 04:05:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-04 04:05:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reparse_lct [2025-03-04 04:05:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reparse_lct [2025-03-04 04:05:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-04 04:05:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-04 04:05:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_wait [2025-03-04 04:05:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_wait [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:05:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-04 04:05:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-04 04:05:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2025-03-04 04:05:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 04:05:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-04 04:05:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_adjust_queue_depth [2025-03-04 04:05:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_adjust_queue_depth [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:05:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_activate_hba [2025-03-04 04:05:23,073 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_activate_hba [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-04 04:05:23,073 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_ioctl [2025-03-04 04:05:23,073 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_ioctl [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reset_hba [2025-03-04 04:05:23,073 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reset_hba [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:05:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-04 04:05:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-04 04:05:23,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:05:23,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:05:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:05:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:05:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:05:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:05:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_read_blink_led [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_read_blink_led [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 04:05:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:05:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-03-04 04:05:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_send_nop [2025-03-04 04:05:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_send_nop [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-04 04:05:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:05:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_install_device [2025-03-04 04:05:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_install_device [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure dpt_dma64 [2025-03-04 04:05:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure dpt_dma64 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-04 04:05:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_to_context [2025-03-04 04:05:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_to_context [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:05:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:05:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:05:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:05:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:05:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:05:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:05:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:05:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_set_state [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_set_state [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_online [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_online [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_this [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_this [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_sys_shutdown [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_sys_shutdown [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 04:05:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:05:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:05:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:05:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 04:05:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 04:05:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_report_hba_unit [2025-03-04 04:05:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_report_hba_unit [2025-03-04 04:05:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2025-03-04 04:05:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2025-03-04 04:05:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-03-04 04:05:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-03-04 04:05:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:05:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:05:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 04:05:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 04:05:23,790 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:05:23,792 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:05:24,315 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:05:24,452 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5214: havoc #t~mem159.base, #t~mem159.offset; [2025-03-04 04:05:25,219 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5282: havoc #t~mem200; [2025-03-04 04:05:25,314 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9100: call ULTIMATE.dealloc(adpt_i2o_enable_hba_~#msg~16#1.base, adpt_i2o_enable_hba_~#msg~16#1.offset);havoc adpt_i2o_enable_hba_~#msg~16#1.base, adpt_i2o_enable_hba_~#msg~16#1.offset; [2025-03-04 04:05:25,314 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9131: call ULTIMATE.dealloc(adpt_i2o_systab_send_~#msg~17#1.base, adpt_i2o_systab_send_~#msg~17#1.offset);havoc adpt_i2o_systab_send_~#msg~17#1.base, adpt_i2o_systab_send_~#msg~17#1.offset; [2025-03-04 04:05:25,319 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9860: havoc #t~ret1470.base, #t~ret1470.offset; [2025-03-04 04:05:25,322 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10044: havoc #t~nondet1493; [2025-03-04 04:05:25,455 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8967: call ULTIMATE.dealloc(~#opblk~0#1.base, ~#opblk~0#1.offset);havoc ~#opblk~0#1.base, ~#opblk~0#1.offset;call ULTIMATE.dealloc(~#opblk_pa~0#1.base, ~#opblk_pa~0#1.offset);havoc ~#opblk_pa~0#1.base, ~#opblk_pa~0#1.offset;call ULTIMATE.dealloc(~#resblk_pa~0#1.base, ~#resblk_pa~0#1.offset);havoc ~#resblk_pa~0#1.base, ~#resblk_pa~0#1.offset; [2025-03-04 04:05:25,455 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9071: havoc adpt_i2o_issue_params_#t~mem1367#1;call ULTIMATE.dealloc(adpt_i2o_issue_params_~#msg~14#1.base, adpt_i2o_issue_params_~#msg~14#1.offset);havoc adpt_i2o_issue_params_~#msg~14#1.base, adpt_i2o_issue_params_~#msg~14#1.offset; [2025-03-04 04:05:25,455 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9068: havoc adpt_i2o_issue_params_#t~mem1366#1; [2025-03-04 04:05:25,855 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9925: havoc ioremap_nocache_#t~ret1477#1.base, ioremap_nocache_#t~ret1477#1.offset; [2025-03-04 04:05:25,862 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9980: havoc #t~nondet1485; [2025-03-04 04:05:25,931 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8754: call ULTIMATE.dealloc(~#msg~12.base, ~#msg~12.offset);havoc ~#msg~12.base, ~#msg~12.offset;call ULTIMATE.dealloc(~#buf~3.base, ~#buf~3.offset);havoc ~#buf~3.base, ~#buf~3.offset; [2025-03-04 04:05:25,938 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4855: havoc __kmalloc_#t~ret53#1.base, __kmalloc_#t~ret53#1.offset; [2025-03-04 04:05:26,158 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8168: call ULTIMATE.dealloc(~#buf~2.base, ~#buf~2.offset);havoc ~#buf~2.base, ~#buf~2.offset; [2025-03-04 04:05:30,317 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6648: call ULTIMATE.dealloc(~#adpt_wq_i2o_post~0#1.base, ~#adpt_wq_i2o_post~0#1.offset);havoc ~#adpt_wq_i2o_post~0#1.base, ~#adpt_wq_i2o_post~0#1.offset;call ULTIMATE.dealloc(~#__key~2#1.base, ~#__key~2#1.offset);havoc ~#__key~2#1.base, ~#__key~2#1.offset;call ULTIMATE.dealloc(~#wait~0#1.base, ~#wait~0#1.offset);havoc ~#wait~0#1.base, ~#wait~0#1.offset; [2025-03-04 04:05:30,318 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9994: havoc schedule_timeout_#t~nondet1487#1; [2025-03-04 04:05:30,337 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9870: havoc #t~nondet1471; [2025-03-04 04:05:30,349 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5074: havoc #t~mem120.base, #t~mem120.offset; [2025-03-04 04:05:30,535 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8918: call ULTIMATE.dealloc(adpt_i2o_hrt_get_~#msg~13#1.base, adpt_i2o_hrt_get_~#msg~13#1.offset);havoc adpt_i2o_hrt_get_~#msg~13#1.base, adpt_i2o_hrt_get_~#msg~13#1.offset; [2025-03-04 04:05:30,536 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8557: call ULTIMATE.dealloc(adpt_i2o_init_outbound_q_~#addr~4#1.base, adpt_i2o_init_outbound_q_~#addr~4#1.offset);havoc adpt_i2o_init_outbound_q_~#addr~4#1.base, adpt_i2o_init_outbound_q_~#addr~4#1.offset; [2025-03-04 04:05:30,571 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4728: havoc arch_irqs_disabled_flags_#t~bitwise17#1; [2025-03-04 04:05:30,959 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7307: call ULTIMATE.dealloc(adpt_i2o_passthru_#t~malloc778#1.base, adpt_i2o_passthru_#t~malloc778#1.offset);havoc adpt_i2o_passthru_#t~malloc778#1.base, adpt_i2o_passthru_#t~malloc778#1.offset;call ULTIMATE.dealloc(adpt_i2o_passthru_~#msg~6#1.base, adpt_i2o_passthru_~#msg~6#1.offset);havoc adpt_i2o_passthru_~#msg~6#1.base, adpt_i2o_passthru_~#msg~6#1.offset;call ULTIMATE.dealloc(adpt_i2o_passthru_~#sg_list~0#1.base, adpt_i2o_passthru_~#sg_list~0#1.offset);havoc adpt_i2o_passthru_~#sg_list~0#1.base, adpt_i2o_passthru_~#sg_list~0#1.offset;call ULTIMATE.dealloc(adpt_i2o_passthru_~#addr~2#1.base, adpt_i2o_passthru_~#addr~2#1.offset);havoc adpt_i2o_passthru_~#addr~2#1.base, adpt_i2o_passthru_~#addr~2#1.offset; [2025-03-04 04:05:30,960 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7559: call ULTIMATE.dealloc(~#HbaInfo~0#1.base, ~#HbaInfo~0#1.offset);havoc ~#HbaInfo~0#1.base, ~#HbaInfo~0#1.offset;call ULTIMATE.dealloc(~#value~0#1.base, ~#value~0#1.offset);havoc ~#value~0#1.base, ~#value~0#1.offset; [2025-03-04 04:05:30,960 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7529: call ULTIMATE.dealloc(adpt_system_info_~#si~0#1.base, adpt_system_info_~#si~0#1.offset);havoc adpt_system_info_~#si~0#1.base, adpt_system_info_~#si~0#1.offset; [2025-03-04 04:05:31,065 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6853: call ULTIMATE.dealloc(~#msg~5#1.base, ~#msg~5#1.offset);havoc ~#msg~5#1.base, ~#msg~5#1.offset;call ULTIMATE.dealloc(~#addr~1#1.base, ~#addr~1#1.offset);havoc ~#addr~1#1.base, ~#addr~1#1.offset; [2025-03-04 04:05:31,065 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9076: call ULTIMATE.dealloc(adpt_i2o_quiesce_hba_~#msg~15#1.base, adpt_i2o_quiesce_hba_~#msg~15#1.offset);havoc adpt_i2o_quiesce_hba_~#msg~15#1.base, adpt_i2o_quiesce_hba_~#msg~15#1.offset; [2025-03-04 04:05:31,088 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9915: havoc dma_set_mask_#t~nondet1475#1; [2025-03-04 04:05:31,244 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5399: havoc #t~mem214; [2025-03-04 04:05:31,263 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5965: havoc #t~mem366; [2025-03-04 04:05:31,696 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8126: havoc adpt_i2o_to_scsi_#t~mem1040#1; [2025-03-04 04:05:31,701 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9874: havoc #t~nondet1472; [2025-03-04 04:05:31,708 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10018: havoc #t~nondet1490; [2025-03-04 04:05:31,711 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5208: havoc #t~mem158; [2025-03-04 04:05:31,718 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5268: havoc #t~mem192;havoc #t~mem193;havoc #t~short194;havoc #t~mem195;havoc #t~short196; [2025-03-04 04:05:31,787 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5058: havoc is_device_dma_capable_#t~mem105#1.base, is_device_dma_capable_#t~mem105#1.offset;havoc is_device_dma_capable_#t~mem106#1.base, is_device_dma_capable_#t~mem106#1.offset;havoc is_device_dma_capable_#t~mem107#1;havoc is_device_dma_capable_#t~short108#1; [2025-03-04 04:05:31,831 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8887: call ULTIMATE.dealloc(~#buf~4.base, ~#buf~4.offset);havoc ~#buf~4.base, ~#buf~4.offset; [2025-03-04 04:05:31,833 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9998: havoc #t~nondet1488; [2025-03-04 04:05:40,376 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6312: call ULTIMATE.dealloc(adpt_install_hba_~#__key~1#1.base, adpt_install_hba_~#__key~1#1.offset);havoc adpt_install_hba_~#__key~1#1.base, adpt_install_hba_~#__key~1#1.offset;call ULTIMATE.dealloc(adpt_install_hba_~#__key___0~0#1.base, adpt_install_hba_~#__key___0~0#1.offset);havoc adpt_install_hba_~#__key___0~0#1.base, adpt_install_hba_~#__key___0~0#1.offset; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9953: havoc noop_llseek_#t~nondet1480#1; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7841: call ULTIMATE.dealloc(adpt_scsi_to_i2o_~#msg~8#1.base, adpt_scsi_to_i2o_~#msg~8#1.offset);havoc adpt_scsi_to_i2o_~#msg~8#1.base, adpt_scsi_to_i2o_~#msg~8#1.offset; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9956: havoc pci_dev_get_#t~ret1481#1.base, pci_dev_get_#t~ret1481#1.offset; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10022: havoc scsi_dma_map_#t~nondet1491#1; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6061: call ULTIMATE.dealloc(adpt_abort_~#msg~1#1.base, adpt_abort_~#msg~1#1.offset);havoc adpt_abort_~#msg~1#1.base, adpt_abort_~#msg~1#1.offset; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10028: havoc scsi_host_alloc_#t~ret1492#1.base, scsi_host_alloc_#t~ret1492#1.offset; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5602: call ULTIMATE.dealloc(adpt_inquiry_~#msg~0#1.base, adpt_inquiry_~#msg~0#1.offset);havoc adpt_inquiry_~#msg~0#1.base, adpt_inquiry_~#msg~0#1.offset;call ULTIMATE.dealloc(adpt_inquiry_~#addr~0#1.base, adpt_inquiry_~#addr~0#1.offset);havoc adpt_inquiry_~#addr~0#1.base, adpt_inquiry_~#addr~0#1.offset;call ULTIMATE.dealloc(adpt_inquiry_~#scb~0#1.base, adpt_inquiry_~#scb~0#1.offset);havoc adpt_inquiry_~#scb~0#1.base, adpt_inquiry_~#scb~0#1.offset; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9963: havoc pci_enable_device_#t~nondet1482#1; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9966: havoc pci_get_device_#t~ret1483#1.base, pci_get_device_#t~ret1483#1.offset; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5276: havoc scsi_sglist_#t~mem199#1.base, scsi_sglist_#t~mem199#1.offset; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9904: havoc device_create_#t~ret1473#1.base, device_create_#t~ret1473#1.offset; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9973: havoc pci_request_regions_#t~nondet1484#1; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9841: havoc __class_create_#t~ret1468#1.base, __class_create_#t~ret1468#1.offset; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9911: havoc dma_get_required_mask_#t~nondet1474#1; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10047: havoc sg_next_#t~ret1494#1.base, sg_next_#t~ret1494#1.offset; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9919: havoc dma_supported_#t~nondet1476#1; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9987: havoc request_threaded_irq_#t~nondet1486#1; [2025-03-04 04:05:40,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9857: havoc __register_chrdev_#t~nondet1469#1; [2025-03-04 04:05:40,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6158: call ULTIMATE.dealloc(adpt_bus_reset_~#msg~3#1.base, adpt_bus_reset_~#msg~3#1.offset);havoc adpt_bus_reset_~#msg~3#1.base, adpt_bus_reset_~#msg~3#1.offset; [2025-03-04 04:05:40,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9406: call ULTIMATE.dealloc(main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset);havoc main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset; [2025-03-04 04:05:40,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: call ULTIMATE.dealloc(adpt_i2o_parse_lct_~#buf~1#1.base, adpt_i2o_parse_lct_~#buf~1#1.offset);havoc adpt_i2o_parse_lct_~#buf~1#1.base, adpt_i2o_parse_lct_~#buf~1#1.offset; [2025-03-04 04:05:40,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5443: call ULTIMATE.dealloc(adpt_detect_~#__key~0#1.base, adpt_detect_~#__key~0#1.offset);havoc adpt_detect_~#__key~0#1.base, adpt_detect_~#__key~0#1.offset; [2025-03-04 04:05:40,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10002: havoc scsi_add_host_with_dma_#t~nondet1489#1; [2025-03-04 04:05:40,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6109: call ULTIMATE.dealloc(adpt_device_reset_~#msg~2#1.base, adpt_device_reset_~#msg~2#1.offset);havoc adpt_device_reset_~#msg~2#1.base, adpt_device_reset_~#msg~2#1.offset; [2025-03-04 04:05:41,174 INFO L? ?]: Removed 2994 outVars from TransFormulas that were not future-live. [2025-03-04 04:05:41,174 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:05:41,234 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:05:41,234 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 04:05:41,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:05:41 BoogieIcfgContainer [2025-03-04 04:05:41,235 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:05:41,237 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:05:41,237 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:05:41,240 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:05:41,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:05:19" (1/3) ... [2025-03-04 04:05:41,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24d5f051 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:05:41, skipping insertion in model container [2025-03-04 04:05:41,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:21" (2/3) ... [2025-03-04 04:05:41,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24d5f051 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:05:41, skipping insertion in model container [2025-03-04 04:05:41,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:05:41" (3/3) ... [2025-03-04 04:05:41,244 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2025-03-04 04:05:41,265 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:05:41,268 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i that has 120 procedures, 2598 locations, 1 initial locations, 65 loop locations, and 1 error locations. [2025-03-04 04:05:41,359 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:05:41,367 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=PETRI_NET, 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;@7b9562fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:05:41,368 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:05:41,377 INFO L276 IsEmpty]: Start isEmpty. Operand has 2425 states, 1776 states have (on average 1.3766891891891893) internal successors, (2445), 1800 states have internal predecessors, (2445), 567 states have call successors, (567), 81 states have call predecessors, (567), 80 states have return successors, (561), 560 states have call predecessors, (561), 561 states have call successors, (561) [2025-03-04 04:05:41,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2025-03-04 04:05:41,391 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:05:41,392 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:05:41,392 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:05:41,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:05:41,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1388004785, now seen corresponding path program 1 times [2025-03-04 04:05:41,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:05:41,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456174496] [2025-03-04 04:05:41,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:05:41,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:05:43,963 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 66 statements into 1 equivalence classes. [2025-03-04 04:05:44,195 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 66 of 66 statements. [2025-03-04 04:05:44,195 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:05:44,195 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:05:44,669 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-04 04:05:44,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:05:44,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456174496] [2025-03-04 04:05:44,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456174496] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:05:44,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:05:44,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:05:44,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548160707] [2025-03-04 04:05:44,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:05:44,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:05:44,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:05:44,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:05:44,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:05:44,701 INFO L87 Difference]: Start difference. First operand has 2425 states, 1776 states have (on average 1.3766891891891893) internal successors, (2445), 1800 states have internal predecessors, (2445), 567 states have call successors, (567), 81 states have call predecessors, (567), 80 states have return successors, (561), 560 states have call predecessors, (561), 561 states have call successors, (561) Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-04 04:05:46,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:05:46,376 INFO L93 Difference]: Finished difference Result 6941 states and 10451 transitions. [2025-03-04 04:05:46,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:05:46,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2025-03-04 04:05:46,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:05:46,420 INFO L225 Difference]: With dead ends: 6941 [2025-03-04 04:05:46,421 INFO L226 Difference]: Without dead ends: 4470 [2025-03-04 04:05:46,446 INFO L434 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 [2025-03-04 04:05:46,449 INFO L435 NwaCegarLoop]: 3600 mSDtfsCounter, 3067 mSDsluCounter, 3445 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3067 SdHoareTripleChecker+Valid, 7045 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:05:46,449 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3067 Valid, 7045 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-04 04:05:46,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4470 states. [2025-03-04 04:05:46,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4470 to 4461. [2025-03-04 04:05:46,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4461 states, 3266 states have (on average 1.3591549295774648) internal successors, (4439), 3295 states have internal predecessors, (4439), 1042 states have call successors, (1042), 153 states have call predecessors, (1042), 152 states have return successors, (1041), 1039 states have call predecessors, (1041), 1041 states have call successors, (1041) [2025-03-04 04:05:46,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4461 states to 4461 states and 6522 transitions. [2025-03-04 04:05:46,711 INFO L78 Accepts]: Start accepts. Automaton has 4461 states and 6522 transitions. Word has length 66 [2025-03-04 04:05:46,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:05:46,712 INFO L471 AbstractCegarLoop]: Abstraction has 4461 states and 6522 transitions. [2025-03-04 04:05:46,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-04 04:05:46,712 INFO L276 IsEmpty]: Start isEmpty. Operand 4461 states and 6522 transitions. [2025-03-04 04:05:46,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2025-03-04 04:05:46,725 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:05:46,725 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:05:46,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 04:05:46,726 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:05:46,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:05:46,727 INFO L85 PathProgramCache]: Analyzing trace with hash 58763569, now seen corresponding path program 1 times [2025-03-04 04:05:46,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:05:46,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635732299] [2025-03-04 04:05:46,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:05:46,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:05:49,263 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 100 statements into 1 equivalence classes. [2025-03-04 04:05:49,362 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 100 of 100 statements. [2025-03-04 04:05:49,362 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:05:49,362 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:05:49,664 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-03-04 04:05:49,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:05:49,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635732299] [2025-03-04 04:05:49,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635732299] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:05:49,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:05:49,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:05:49,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479630144] [2025-03-04 04:05:49,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:05:49,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:05:49,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:05:49,666 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:05:49,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:05:49,666 INFO L87 Difference]: Start difference. First operand 4461 states and 6522 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2025-03-04 04:05:50,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:05:50,722 INFO L93 Difference]: Finished difference Result 4466 states and 6528 transitions. [2025-03-04 04:05:50,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:05:50,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 100 [2025-03-04 04:05:50,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:05:50,749 INFO L225 Difference]: With dead ends: 4466 [2025-03-04 04:05:50,749 INFO L226 Difference]: Without dead ends: 4463 [2025-03-04 04:05:50,755 INFO L434 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 [2025-03-04 04:05:50,757 INFO L435 NwaCegarLoop]: 3461 mSDtfsCounter, 0 mSDsluCounter, 3456 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6917 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:05:50,757 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6917 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-04 04:05:50,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4463 states. [2025-03-04 04:05:50,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4463 to 4463. [2025-03-04 04:05:50,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4463 states, 3268 states have (on average 1.358935128518972) internal successors, (4441), 3297 states have internal predecessors, (4441), 1042 states have call successors, (1042), 153 states have call predecessors, (1042), 152 states have return successors, (1041), 1039 states have call predecessors, (1041), 1041 states have call successors, (1041) [2025-03-04 04:05:50,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4463 states to 4463 states and 6524 transitions. [2025-03-04 04:05:50,921 INFO L78 Accepts]: Start accepts. Automaton has 4463 states and 6524 transitions. Word has length 100 [2025-03-04 04:05:50,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:05:50,923 INFO L471 AbstractCegarLoop]: Abstraction has 4463 states and 6524 transitions. [2025-03-04 04:05:50,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2025-03-04 04:05:50,923 INFO L276 IsEmpty]: Start isEmpty. Operand 4463 states and 6524 transitions. [2025-03-04 04:05:50,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2025-03-04 04:05:50,929 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:05:50,930 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:05:50,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:05:50,930 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:05:50,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:05:50,933 INFO L85 PathProgramCache]: Analyzing trace with hash 585031889, now seen corresponding path program 1 times [2025-03-04 04:05:50,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:05:50,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445185955] [2025-03-04 04:05:50,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:05:50,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:05:53,001 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 102 statements into 1 equivalence classes. [2025-03-04 04:05:53,080 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 102 of 102 statements. [2025-03-04 04:05:53,080 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:05:53,080 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:05:54,259 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-03-04 04:05:54,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:05:54,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445185955] [2025-03-04 04:05:54,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445185955] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:05:54,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:05:54,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:05:54,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322952683] [2025-03-04 04:05:54,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:05:54,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:05:54,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:05:54,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:05:54,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:05:54,262 INFO L87 Difference]: Start difference. First operand 4463 states and 6524 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-04 04:05:56,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:05:56,054 INFO L93 Difference]: Finished difference Result 12846 states and 19088 transitions. [2025-03-04 04:05:56,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:05:56,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2025-03-04 04:05:56,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:05:56,124 INFO L225 Difference]: With dead ends: 12846 [2025-03-04 04:05:56,124 INFO L226 Difference]: Without dead ends: 8398 [2025-03-04 04:05:56,164 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:05:56,166 INFO L435 NwaCegarLoop]: 3604 mSDtfsCounter, 3239 mSDsluCounter, 6888 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 10492 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:05:56,167 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 10492 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-04 04:05:56,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8398 states. [2025-03-04 04:05:56,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8398 to 8332. [2025-03-04 04:05:56,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8332 states, 6111 states have (on average 1.3621338569792178) internal successors, (8324), 6164 states have internal predecessors, (8324), 1934 states have call successors, (1934), 287 states have call predecessors, (1934), 286 states have return successors, (2092), 1926 states have call predecessors, (2092), 1933 states have call successors, (2092) [2025-03-04 04:05:56,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8332 states to 8332 states and 12350 transitions. [2025-03-04 04:05:56,571 INFO L78 Accepts]: Start accepts. Automaton has 8332 states and 12350 transitions. Word has length 102 [2025-03-04 04:05:56,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:05:56,572 INFO L471 AbstractCegarLoop]: Abstraction has 8332 states and 12350 transitions. [2025-03-04 04:05:56,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-04 04:05:56,573 INFO L276 IsEmpty]: Start isEmpty. Operand 8332 states and 12350 transitions. [2025-03-04 04:05:56,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2025-03-04 04:05:56,580 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:05:56,580 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:05:56,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:05:56,580 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:05:56,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:05:56,581 INFO L85 PathProgramCache]: Analyzing trace with hash -241852248, now seen corresponding path program 1 times [2025-03-04 04:05:56,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:05:56,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622455111] [2025-03-04 04:05:56,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:05:56,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:05:58,697 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 108 statements into 1 equivalence classes. [2025-03-04 04:05:58,820 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 108 of 108 statements. [2025-03-04 04:05:58,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:05:58,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:05:59,193 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-04 04:05:59,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:05:59,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622455111] [2025-03-04 04:05:59,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622455111] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:05:59,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:05:59,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:05:59,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235530826] [2025-03-04 04:05:59,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:05:59,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:05:59,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:05:59,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:05:59,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:05:59,196 INFO L87 Difference]: Start difference. First operand 8332 states and 12350 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-04 04:06:00,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:00,652 INFO L93 Difference]: Finished difference Result 23717 states and 35184 transitions. [2025-03-04 04:06:00,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:00,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 108 [2025-03-04 04:06:00,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:00,752 INFO L225 Difference]: With dead ends: 23717 [2025-03-04 04:06:00,752 INFO L226 Difference]: Without dead ends: 15400 [2025-03-04 04:06:00,873 INFO L434 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 [2025-03-04 04:06:00,876 INFO L435 NwaCegarLoop]: 3631 mSDtfsCounter, 3014 mSDsluCounter, 3420 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3014 SdHoareTripleChecker+Valid, 7051 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:00,877 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3014 Valid, 7051 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-04 04:06:00,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15400 states. [2025-03-04 04:06:01,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15400 to 15365. [2025-03-04 04:06:01,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15365 states, 11291 states have (on average 1.3585156319192278) internal successors, (15339), 11379 states have internal predecessors, (15339), 3541 states have call successors, (3541), 526 states have call predecessors, (3541), 532 states have return successors, (3935), 3541 states have call predecessors, (3935), 3540 states have call successors, (3935) [2025-03-04 04:06:01,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15365 states to 15365 states and 22815 transitions. [2025-03-04 04:06:01,455 INFO L78 Accepts]: Start accepts. Automaton has 15365 states and 22815 transitions. Word has length 108 [2025-03-04 04:06:01,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:01,455 INFO L471 AbstractCegarLoop]: Abstraction has 15365 states and 22815 transitions. [2025-03-04 04:06:01,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-04 04:06:01,456 INFO L276 IsEmpty]: Start isEmpty. Operand 15365 states and 22815 transitions. [2025-03-04 04:06:01,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-04 04:06:01,466 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:01,466 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:01,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:06:01,466 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:01,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:01,467 INFO L85 PathProgramCache]: Analyzing trace with hash -760401924, now seen corresponding path program 1 times [2025-03-04 04:06:01,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:01,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18721929] [2025-03-04 04:06:01,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:01,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:03,783 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-04 04:06:03,820 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-04 04:06:03,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:03,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:04,431 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-03-04 04:06:04,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:04,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18721929] [2025-03-04 04:06:04,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18721929] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:04,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:04,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:06:04,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185097104] [2025-03-04 04:06:04,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:04,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:06:04,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:04,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:06:04,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:06:04,432 INFO L87 Difference]: Start difference. First operand 15365 states and 22815 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2025-03-04 04:06:08,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:08,505 INFO L93 Difference]: Finished difference Result 46079 states and 69085 transitions. [2025-03-04 04:06:08,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-04 04:06:08,506 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 134 [2025-03-04 04:06:08,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:08,664 INFO L225 Difference]: With dead ends: 46079 [2025-03-04 04:06:08,664 INFO L226 Difference]: Without dead ends: 30738 [2025-03-04 04:06:08,741 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2025-03-04 04:06:08,742 INFO L435 NwaCegarLoop]: 3555 mSDtfsCounter, 4533 mSDsluCounter, 10010 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4533 SdHoareTripleChecker+Valid, 13565 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:08,742 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4533 Valid, 13565 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-03-04 04:06:08,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30738 states. [2025-03-04 04:06:09,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30738 to 30735. [2025-03-04 04:06:09,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30735 states, 22582 states have (on average 1.3570100079709504) internal successors, (30644), 22774 states have internal predecessors, (30644), 7074 states have call successors, (7074), 1049 states have call predecessors, (7074), 1078 states have return successors, (8193), 7075 states have call predecessors, (8193), 7073 states have call successors, (8193) [2025-03-04 04:06:09,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30735 states to 30735 states and 45911 transitions. [2025-03-04 04:06:10,016 INFO L78 Accepts]: Start accepts. Automaton has 30735 states and 45911 transitions. Word has length 134 [2025-03-04 04:06:10,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:10,017 INFO L471 AbstractCegarLoop]: Abstraction has 30735 states and 45911 transitions. [2025-03-04 04:06:10,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2025-03-04 04:06:10,017 INFO L276 IsEmpty]: Start isEmpty. Operand 30735 states and 45911 transitions. [2025-03-04 04:06:10,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-03-04 04:06:10,032 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:10,032 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:10,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:06:10,032 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:10,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:10,033 INFO L85 PathProgramCache]: Analyzing trace with hash 289835840, now seen corresponding path program 1 times [2025-03-04 04:06:10,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:10,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568777314] [2025-03-04 04:06:10,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:10,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:12,543 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-04 04:06:12,580 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-04 04:06:12,580 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:12,580 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:13,309 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-03-04 04:06:13,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:13,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568777314] [2025-03-04 04:06:13,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568777314] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:13,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:13,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:06:13,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010269385] [2025-03-04 04:06:13,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:13,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:06:13,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:13,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:06:13,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:06:13,310 INFO L87 Difference]: Start difference. First operand 30735 states and 45911 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2025-03-04 04:06:18,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:18,462 INFO L93 Difference]: Finished difference Result 92109 states and 139043 transitions. [2025-03-04 04:06:18,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-04 04:06:18,462 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 133 [2025-03-04 04:06:18,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:18,959 INFO L225 Difference]: With dead ends: 92109 [2025-03-04 04:06:18,959 INFO L226 Difference]: Without dead ends: 61398 [2025-03-04 04:06:19,207 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2025-03-04 04:06:19,208 INFO L435 NwaCegarLoop]: 3696 mSDtfsCounter, 4520 mSDsluCounter, 10288 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4520 SdHoareTripleChecker+Valid, 13984 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:19,208 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4520 Valid, 13984 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2025-03-04 04:06:19,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61398 states. [2025-03-04 04:06:21,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61398 to 61331. [2025-03-04 04:06:21,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61331 states, 45036 states have (on average 1.3567368327560174) internal successors, (61102), 45484 states have internal predecessors, (61102), 14140 states have call successors, (14140), 2095 states have call predecessors, (14140), 2154 states have return successors, (16985), 14079 states have call predecessors, (16985), 14139 states have call successors, (16985) [2025-03-04 04:06:22,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61331 states to 61331 states and 92227 transitions. [2025-03-04 04:06:22,158 INFO L78 Accepts]: Start accepts. Automaton has 61331 states and 92227 transitions. Word has length 133 [2025-03-04 04:06:22,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:22,160 INFO L471 AbstractCegarLoop]: Abstraction has 61331 states and 92227 transitions. [2025-03-04 04:06:22,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2025-03-04 04:06:22,160 INFO L276 IsEmpty]: Start isEmpty. Operand 61331 states and 92227 transitions. [2025-03-04 04:06:22,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-03-04 04:06:22,176 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:22,176 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:22,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:06:22,177 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:22,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:22,177 INFO L85 PathProgramCache]: Analyzing trace with hash -502164397, now seen corresponding path program 1 times [2025-03-04 04:06:22,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:22,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921859697] [2025-03-04 04:06:22,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:22,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:24,975 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-04 04:06:25,010 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-04 04:06:25,010 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:25,010 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:25,571 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-03-04 04:06:25,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:25,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921859697] [2025-03-04 04:06:25,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921859697] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:25,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:25,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:06:25,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810509388] [2025-03-04 04:06:25,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:25,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:06:25,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:25,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:06:25,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:06:25,572 INFO L87 Difference]: Start difference. First operand 61331 states and 92227 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2025-03-04 04:06:32,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:32,241 INFO L93 Difference]: Finished difference Result 183937 states and 279887 transitions. [2025-03-04 04:06:32,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-04 04:06:32,243 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 135 [2025-03-04 04:06:32,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:33,145 INFO L225 Difference]: With dead ends: 183937 [2025-03-04 04:06:33,146 INFO L226 Difference]: Without dead ends: 122630 [2025-03-04 04:06:33,559 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2025-03-04 04:06:33,560 INFO L435 NwaCegarLoop]: 3410 mSDtfsCounter, 4535 mSDsluCounter, 9720 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4535 SdHoareTripleChecker+Valid, 13130 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:33,560 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4535 Valid, 13130 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-03-04 04:06:33,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122630 states.