./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-551b009-m [2025-01-09 18:34:59,136 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:34:59,188 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:34:59,191 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:34:59,192 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:34:59,213 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:34:59,214 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:34:59,214 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:34:59,214 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:34:59,215 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:34:59,215 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:34:59,215 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:34:59,216 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:34:59,216 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:34:59,216 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:34:59,216 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:34:59,216 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:34:59,217 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:34:59,217 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:34:59,217 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:34:59,217 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:34:59,217 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:34:59,217 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:34:59,217 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:34:59,217 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:34:59,217 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:34:59,217 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:34:59,217 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:34:59,218 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:34:59,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:34:59,218 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:34:59,218 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:34:59,218 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:34:59,218 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:34:59,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:34:59,219 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:34:59,219 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:34:59,219 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:34:59,219 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:34:59,219 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:34:59,219 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:34:59,219 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:34:59,219 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:34:59,219 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:34:59,219 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:34:59,219 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-jdk21/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-01-09 18:34:59,457 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:34:59,464 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:34:59,466 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:34:59,467 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:34:59,467 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:34:59,469 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-01-09 18:35:00,620 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b2dbd3338/7f2b87b6635d4e3b8cc4755efd4902c5/FLAGb495ec92b [2025-01-09 18:35:01,058 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:35:01,059 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-01-09 18:35:01,095 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b2dbd3338/7f2b87b6635d4e3b8cc4755efd4902c5/FLAGb495ec92b [2025-01-09 18:35:01,108 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b2dbd3338/7f2b87b6635d4e3b8cc4755efd4902c5 [2025-01-09 18:35:01,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:35:01,111 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:35:01,112 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:35:01,112 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:35:01,115 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:35:01,116 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:35:01" (1/1) ... [2025-01-09 18:35:01,117 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72868de9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:01, skipping insertion in model container [2025-01-09 18:35:01,117 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:35:01" (1/1) ... [2025-01-09 18:35:01,186 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:35:01,483 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2025-01-09 18:35:01,484 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-01-09 18:35:01,898 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 18:35:02,922 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:35:02,945 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:35:03,009 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2025-01-09 18:35:03,010 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-01-09 18:35:03,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4666] [2025-01-09 18:35:03,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4669] [2025-01-09 18:35:03,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4672] [2025-01-09 18:35:03,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4675] [2025-01-09 18:35:03,014 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-01-09 18:35:03,015 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-01-09 18:35:03,019 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-01-09 18:35:03,019 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-01-09 18:35:03,020 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-01-09 18:35:03,023 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 18:35:03,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [5798] [2025-01-09 18:35:03,199 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-01-09 18:35:03,201 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-01-09 18:35:03,202 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-01-09 18:35:03,202 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-01-09 18:35:03,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6787] [2025-01-09 18:35:03,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6806] [2025-01-09 18:35:03,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6808] [2025-01-09 18:35:03,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6868] [2025-01-09 18:35:03,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6904] [2025-01-09 18:35:03,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6906] [2025-01-09 18:35:03,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6914] [2025-01-09 18:35:03,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6923] [2025-01-09 18:35:03,237 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-01-09 18:35:03,238 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-01-09 18:35:03,243 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-01-09 18:35:03,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7747] [2025-01-09 18:35:03,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7821] [2025-01-09 18:35:03,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7822] [2025-01-09 18:35:03,265 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-01-09 18:35:03,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8526] [2025-01-09 18:35:03,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8548] [2025-01-09 18:35:03,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8550] [2025-01-09 18:35:03,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8568] [2025-01-09 18:35:03,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8604] [2025-01-09 18:35:03,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8613] [2025-01-09 18:35:03,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8646] [2025-01-09 18:35:03,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8684] [2025-01-09 18:35:03,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8714] [2025-01-09 18:35:03,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8722] [2025-01-09 18:35:03,364 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:35:03,415 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:35:03,416 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03 WrapperNode [2025-01-09 18:35:03,416 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:35:03,417 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:35:03,417 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:35:03,417 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:35:03,422 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:03,485 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:03,656 INFO L138 Inliner]: procedures = 250, calls = 2498, calls flagged for inlining = 132, calls inlined = 130, statements flattened = 7073 [2025-01-09 18:35:03,656 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:35:03,657 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:35:03,657 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:35:03,657 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:35:03,665 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:03,665 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:03,707 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:04,400 INFO L175 MemorySlicer]: Split 1421 memory accesses to 21 slices as follows [2, 4, 1, 7, 8, 1, 30, 5, 57, 8, 7, 8, 48, 7, 1188, 8, 5, 1, 8, 2, 16]. 84 percent of accesses are in the largest equivalence class. The 101 initializations are split as follows [2, 4, 1, 7, 8, 1, 0, 0, 0, 8, 0, 8, 0, 7, 23, 8, 0, 0, 8, 0, 16]. The 579 writes are split as follows [0, 0, 0, 0, 0, 0, 30, 1, 57, 0, 2, 0, 48, 0, 435, 0, 5, 0, 0, 1, 0]. [2025-01-09 18:35:04,400 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:04,400 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:04,495 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:04,507 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:04,551 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:04,596 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:04,619 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:04,671 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:35:04,673 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:35:04,673 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:35:04,673 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:35:04,674 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (1/1) ... [2025-01-09 18:35:04,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:35:04,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:35:04,701 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:35:04,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:35:04,722 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_from_context [2025-01-09 18:35:04,722 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_from_context [2025-01-09 18:35:04,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 18:35:04,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 18:35:04,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 18:35:04,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 18:35:04,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 18:35:04,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 18:35:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 18:35:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 18:35:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:35:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_delete_hba [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_delete_hba [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_status_get [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_status_get [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_build_sys_table [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_build_sys_table [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_online_hba [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_online_hba [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_2 [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_2 [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2025-01-09 18:35:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 18:35:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 18:35:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 18:35:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 18:35:04,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 18:35:04,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 18:35:04,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 18:35:04,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 18:35:04,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 18:35:04,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_query_scalar [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_query_scalar [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_hba_reset [2025-01-09 18:35:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_hba_reset [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:35:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-01-09 18:35:04,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2025-01-09 18:35:04,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 18:35:04,730 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-01-09 18:35:04,730 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:35:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:35:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 18:35:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 18:35:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-01-09 18:35:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:35:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_lct_get [2025-01-09 18:35:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_lct_get [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 18:35:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 18:35:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-01-09 18:35:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reparse_lct [2025-01-09 18:35:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reparse_lct [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-01-09 18:35:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_wait [2025-01-09 18:35:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_wait [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 18:35:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 18:35:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-01-09 18:35:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2025-01-09 18:35:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 18:35:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 18:35:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_adjust_queue_depth [2025-01-09 18:35:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_adjust_queue_depth [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 18:35:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_activate_hba [2025-01-09 18:35:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_activate_hba [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-01-09 18:35:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_ioctl [2025-01-09 18:35:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_ioctl [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reset_hba [2025-01-09 18:35:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reset_hba [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:35:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_read_blink_led [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_read_blink_led [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:35:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:35:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:35:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-01-09 18:35:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_send_nop [2025-01-09 18:35:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_send_nop [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-01-09 18:35:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:35:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_install_device [2025-01-09 18:35:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_install_device [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure dpt_dma64 [2025-01-09 18:35:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure dpt_dma64 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-01-09 18:35:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_to_context [2025-01-09 18:35:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_to_context [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:35:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-01-09 18:35:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:35:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-01-09 18:35:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-01-09 18:35:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_set_state [2025-01-09 18:35:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_set_state [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2025-01-09 18:35:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_online [2025-01-09 18:35:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_online [2025-01-09 18:35:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_this [2025-01-09 18:35:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_this [2025-01-09 18:35:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-01-09 18:35:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-01-09 18:35:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_sys_shutdown [2025-01-09 18:35:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_sys_shutdown [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-01-09 18:35:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-01-09 18:35:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_report_hba_unit [2025-01-09 18:35:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_report_hba_unit [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2025-01-09 18:35:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-01-09 18:35:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:35:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:35:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 18:35:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 18:35:05,542 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:35:05,544 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:35:06,085 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:35:23,642 INFO L? ?]: Removed 2994 outVars from TransFormulas that were not future-live. [2025-01-09 18:35:23,643 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:35:23,697 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:35:23,698 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2025-01-09 18:35:23,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:35:23 BoogieIcfgContainer [2025-01-09 18:35:23,698 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:35:23,700 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:35:23,700 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:35:23,703 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:35:23,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:35:01" (1/3) ... [2025-01-09 18:35:23,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a1d7de1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:35:23, skipping insertion in model container [2025-01-09 18:35:23,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:35:03" (2/3) ... [2025-01-09 18:35:23,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a1d7de1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:35:23, skipping insertion in model container [2025-01-09 18:35:23,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:35:23" (3/3) ... [2025-01-09 18:35:23,707 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-01-09 18:35:23,720 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:35:23,723 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, 2597 locations, 1 initial locations, 65 loop locations, and 1 error locations. [2025-01-09 18:35:23,823 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:35:23,834 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;@74b01270, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:35:23,834 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:35:23,846 INFO L276 IsEmpty]: Start isEmpty. Operand has 2424 states, 1775 states have (on average 1.3769014084507043) internal successors, (2444), 1799 states have internal predecessors, (2444), 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-01-09 18:35:23,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2025-01-09 18:35:23,865 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:35:23,868 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-01-09 18:35:23,869 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:35:23,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:35:23,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1781852033, now seen corresponding path program 1 times [2025-01-09 18:35:23,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:35:23,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135168771] [2025-01-09 18:35:23,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:35:23,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:35:26,342 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 66 statements into 1 equivalence classes. [2025-01-09 18:35:26,574 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 66 of 66 statements. [2025-01-09 18:35:26,575 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:35:26,575 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:35:27,017 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-09 18:35:27,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:35:27,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135168771] [2025-01-09 18:35:27,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135168771] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:35:27,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:35:27,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:35:27,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746412973] [2025-01-09 18:35:27,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:35:27,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:35:27,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:35:27,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:35:27,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:35:27,051 INFO L87 Difference]: Start difference. First operand has 2424 states, 1775 states have (on average 1.3769014084507043) internal successors, (2444), 1799 states have internal predecessors, (2444), 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-01-09 18:35:27,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:35:27,751 INFO L93 Difference]: Finished difference Result 6938 states and 10448 transitions. [2025-01-09 18:35:27,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:35:27,754 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-01-09 18:35:27,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:35:27,812 INFO L225 Difference]: With dead ends: 6938 [2025-01-09 18:35:27,812 INFO L226 Difference]: Without dead ends: 4468 [2025-01-09 18:35:27,842 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-01-09 18:35:27,844 INFO L435 NwaCegarLoop]: 3611 mSDtfsCounter, 3066 mSDsluCounter, 3489 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3066 SdHoareTripleChecker+Valid, 7100 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 18:35:27,847 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3066 Valid, 7100 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 18:35:27,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4468 states. [2025-01-09 18:35:28,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4468 to 4459. [2025-01-09 18:35:28,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4459 states, 3264 states have (on average 1.359375) internal successors, (4437), 3293 states have internal predecessors, (4437), 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-01-09 18:35:28,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4459 states to 4459 states and 6520 transitions. [2025-01-09 18:35:28,189 INFO L78 Accepts]: Start accepts. Automaton has 4459 states and 6520 transitions. Word has length 66 [2025-01-09 18:35:28,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:35:28,191 INFO L471 AbstractCegarLoop]: Abstraction has 4459 states and 6520 transitions. [2025-01-09 18:35:28,191 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-01-09 18:35:28,191 INFO L276 IsEmpty]: Start isEmpty. Operand 4459 states and 6520 transitions. [2025-01-09 18:35:28,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2025-01-09 18:35:28,203 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:35:28,204 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-01-09 18:35:28,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:35:28,204 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:35:28,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:35:28,205 INFO L85 PathProgramCache]: Analyzing trace with hash 2120163059, now seen corresponding path program 1 times [2025-01-09 18:35:28,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:35:28,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277059605] [2025-01-09 18:35:28,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:35:28,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:35:30,712 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 100 statements into 1 equivalence classes. [2025-01-09 18:35:30,819 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 100 of 100 statements. [2025-01-09 18:35:30,819 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:35:30,819 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:35:31,133 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-01-09 18:35:31,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:35:31,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277059605] [2025-01-09 18:35:31,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277059605] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:35:31,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:35:31,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:35:31,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671287420] [2025-01-09 18:35:31,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:35:31,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:35:31,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:35:31,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:35:31,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:35:31,135 INFO L87 Difference]: Start difference. First operand 4459 states and 6520 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-01-09 18:35:31,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:35:31,307 INFO L93 Difference]: Finished difference Result 4464 states and 6526 transitions. [2025-01-09 18:35:31,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:35:31,308 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-01-09 18:35:31,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:35:31,341 INFO L225 Difference]: With dead ends: 4464 [2025-01-09 18:35:31,341 INFO L226 Difference]: Without dead ends: 4461 [2025-01-09 18:35:31,347 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-01-09 18:35:31,348 INFO L435 NwaCegarLoop]: 3505 mSDtfsCounter, 0 mSDsluCounter, 3500 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7005 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:35:31,349 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7005 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:35:31,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4461 states. [2025-01-09 18:35:31,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4461 to 4461. [2025-01-09 18:35:31,511 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-01-09 18:35:31,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4461 states to 4461 states and 6522 transitions. [2025-01-09 18:35:31,544 INFO L78 Accepts]: Start accepts. Automaton has 4461 states and 6522 transitions. Word has length 100 [2025-01-09 18:35:31,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:35:31,546 INFO L471 AbstractCegarLoop]: Abstraction has 4461 states and 6522 transitions. [2025-01-09 18:35:31,546 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-01-09 18:35:31,546 INFO L276 IsEmpty]: Start isEmpty. Operand 4461 states and 6522 transitions. [2025-01-09 18:35:31,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2025-01-09 18:35:31,554 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:35:31,554 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-01-09 18:35:31,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:35:31,555 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:35:31,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:35:31,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1589579623, now seen corresponding path program 1 times [2025-01-09 18:35:31,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:35:31,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915940783] [2025-01-09 18:35:31,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:35:31,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:35:34,009 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 102 statements into 1 equivalence classes. [2025-01-09 18:35:34,082 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 102 of 102 statements. [2025-01-09 18:35:34,082 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:35:34,082 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:35:35,071 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-01-09 18:35:35,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:35:35,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915940783] [2025-01-09 18:35:35,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915940783] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:35:35,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:35:35,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 18:35:35,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867442403] [2025-01-09 18:35:35,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:35:35,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 18:35:35,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:35:35,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 18:35:35,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:35:35,073 INFO L87 Difference]: Start difference. First operand 4461 states and 6522 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-01-09 18:35:35,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:35:35,463 INFO L93 Difference]: Finished difference Result 12840 states and 19082 transitions. [2025-01-09 18:35:35,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:35:35,464 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-01-09 18:35:35,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:35:35,533 INFO L225 Difference]: With dead ends: 12840 [2025-01-09 18:35:35,533 INFO L226 Difference]: Without dead ends: 8394 [2025-01-09 18:35:35,569 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:35:35,572 INFO L435 NwaCegarLoop]: 3616 mSDtfsCounter, 3238 mSDsluCounter, 6943 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3238 SdHoareTripleChecker+Valid, 10559 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:35:35,572 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3238 Valid, 10559 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:35:35,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8394 states. [2025-01-09 18:35:35,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8394 to 8328. [2025-01-09 18:35:35,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8328 states, 6107 states have (on average 1.3623710496151957) internal successors, (8320), 6160 states have internal predecessors, (8320), 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-01-09 18:35:35,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8328 states to 8328 states and 12346 transitions. [2025-01-09 18:35:35,940 INFO L78 Accepts]: Start accepts. Automaton has 8328 states and 12346 transitions. Word has length 102 [2025-01-09 18:35:35,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:35:35,942 INFO L471 AbstractCegarLoop]: Abstraction has 8328 states and 12346 transitions. [2025-01-09 18:35:35,942 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-01-09 18:35:35,943 INFO L276 IsEmpty]: Start isEmpty. Operand 8328 states and 12346 transitions. [2025-01-09 18:35:35,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2025-01-09 18:35:35,951 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:35:35,951 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-01-09 18:35:35,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:35:35,951 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:35:35,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:35:35,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1559241525, now seen corresponding path program 1 times [2025-01-09 18:35:35,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:35:35,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388413520] [2025-01-09 18:35:35,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:35:35,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:35:38,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 108 statements into 1 equivalence classes. [2025-01-09 18:35:38,468 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 108 of 108 statements. [2025-01-09 18:35:38,469 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:35:38,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:35:38,699 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-01-09 18:35:38,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:35:38,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388413520] [2025-01-09 18:35:38,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388413520] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:35:38,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:35:38,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:35:38,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808875338] [2025-01-09 18:35:38,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:35:38,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:35:38,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:35:38,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:35:38,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:35:38,700 INFO L87 Difference]: Start difference. First operand 8328 states and 12346 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-01-09 18:35:39,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:35:39,287 INFO L93 Difference]: Finished difference Result 23705 states and 35172 transitions. [2025-01-09 18:35:39,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:35:39,288 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-01-09 18:35:39,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:35:39,550 INFO L225 Difference]: With dead ends: 23705 [2025-01-09 18:35:39,550 INFO L226 Difference]: Without dead ends: 15392 [2025-01-09 18:35:39,615 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-01-09 18:35:39,617 INFO L435 NwaCegarLoop]: 3675 mSDtfsCounter, 3013 mSDsluCounter, 3464 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3013 SdHoareTripleChecker+Valid, 7139 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:35:39,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3013 Valid, 7139 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:35:39,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15392 states. [2025-01-09 18:35:40,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15392 to 15357. [2025-01-09 18:35:40,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15357 states, 11283 states have (on average 1.3587698307187805) internal successors, (15331), 11371 states have internal predecessors, (15331), 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-01-09 18:35:40,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15357 states to 15357 states and 22807 transitions. [2025-01-09 18:35:40,405 INFO L78 Accepts]: Start accepts. Automaton has 15357 states and 22807 transitions. Word has length 108 [2025-01-09 18:35:40,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:35:40,407 INFO L471 AbstractCegarLoop]: Abstraction has 15357 states and 22807 transitions. [2025-01-09 18:35:40,408 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-01-09 18:35:40,408 INFO L276 IsEmpty]: Start isEmpty. Operand 15357 states and 22807 transitions. [2025-01-09 18:35:40,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-01-09 18:35:40,420 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:35:40,420 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-01-09 18:35:40,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:35:40,420 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:35:40,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:35:40,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1824292238, now seen corresponding path program 1 times [2025-01-09 18:35:40,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:35:40,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989965635] [2025-01-09 18:35:40,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:35:40,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:35:42,806 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-01-09 18:35:42,844 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-01-09 18:35:42,844 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:35:42,844 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:35:43,429 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-01-09 18:35:43,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:35:43,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989965635] [2025-01-09 18:35:43,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989965635] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:35:43,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:35:43,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:35:43,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616521507] [2025-01-09 18:35:43,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:35:43,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:35:43,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:35:43,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:35:43,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:35:43,432 INFO L87 Difference]: Start difference. First operand 15357 states and 22807 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-01-09 18:35:45,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:35:45,615 INFO L93 Difference]: Finished difference Result 46039 states and 69037 transitions. [2025-01-09 18:35:45,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 18:35:45,615 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-01-09 18:35:45,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:35:45,827 INFO L225 Difference]: With dead ends: 46039 [2025-01-09 18:35:45,827 INFO L226 Difference]: Without dead ends: 30706 [2025-01-09 18:35:45,919 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-01-09 18:35:45,921 INFO L435 NwaCegarLoop]: 3586 mSDtfsCounter, 4522 mSDsluCounter, 10094 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4522 SdHoareTripleChecker+Valid, 13680 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:35:45,921 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4522 Valid, 13680 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-01-09 18:35:45,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30706 states. [2025-01-09 18:35:46,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30706 to 30671. [2025-01-09 18:35:46,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30671 states, 22518 states have (on average 1.3576694200195398) internal successors, (30572), 22742 states have internal predecessors, (30572), 7074 states have call successors, (7074), 1049 states have call predecessors, (7074), 1078 states have return successors, (8193), 7043 states have call predecessors, (8193), 7073 states have call successors, (8193) [2025-01-09 18:35:47,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30671 states to 30671 states and 45839 transitions. [2025-01-09 18:35:47,186 INFO L78 Accepts]: Start accepts. Automaton has 30671 states and 45839 transitions. Word has length 133 [2025-01-09 18:35:47,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:35:47,186 INFO L471 AbstractCegarLoop]: Abstraction has 30671 states and 45839 transitions. [2025-01-09 18:35:47,187 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-01-09 18:35:47,187 INFO L276 IsEmpty]: Start isEmpty. Operand 30671 states and 45839 transitions. [2025-01-09 18:35:47,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-01-09 18:35:47,205 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:35:47,205 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-01-09 18:35:47,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:35:47,206 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:35:47,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:35:47,207 INFO L85 PathProgramCache]: Analyzing trace with hash -483493639, now seen corresponding path program 1 times [2025-01-09 18:35:47,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:35:47,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580507610] [2025-01-09 18:35:47,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:35:47,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:35:49,809 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 18:35:49,865 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 18:35:49,865 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:35:49,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:35:50,558 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-01-09 18:35:50,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:35:50,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580507610] [2025-01-09 18:35:50,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580507610] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:35:50,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:35:50,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:35:50,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50211420] [2025-01-09 18:35:50,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:35:50,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:35:50,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:35:50,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:35:50,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:35:50,561 INFO L87 Difference]: Start difference. First operand 30671 states and 45839 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-01-09 18:35:53,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:35:53,926 INFO L93 Difference]: Finished difference Result 91949 states and 138867 transitions. [2025-01-09 18:35:53,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 18:35:53,927 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-01-09 18:35:53,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:35:54,410 INFO L225 Difference]: With dead ends: 91949 [2025-01-09 18:35:54,410 INFO L226 Difference]: Without dead ends: 61302 [2025-01-09 18:35:54,644 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-01-09 18:35:54,645 INFO L435 NwaCegarLoop]: 3603 mSDtfsCounter, 4532 mSDsluCounter, 10132 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4532 SdHoareTripleChecker+Valid, 13735 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:35:54,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4532 Valid, 13735 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-01-09 18:35:54,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61302 states. [2025-01-09 18:35:56,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61302 to 61299. [2025-01-09 18:35:56,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61299 states, 45004 states have (on average 1.3569904897342457) internal successors, (61070), 45452 states have internal predecessors, (61070), 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-01-09 18:35:57,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61299 states to 61299 states and 92195 transitions. [2025-01-09 18:35:57,658 INFO L78 Accepts]: Start accepts. Automaton has 61299 states and 92195 transitions. Word has length 134 [2025-01-09 18:35:57,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:35:57,659 INFO L471 AbstractCegarLoop]: Abstraction has 61299 states and 92195 transitions. [2025-01-09 18:35:57,660 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-01-09 18:35:57,660 INFO L276 IsEmpty]: Start isEmpty. Operand 61299 states and 92195 transitions. [2025-01-09 18:35:57,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-01-09 18:35:57,676 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:35:57,676 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-01-09 18:35:57,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:35:57,676 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:35:57,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:35:57,677 INFO L85 PathProgramCache]: Analyzing trace with hash -324279873, now seen corresponding path program 1 times [2025-01-09 18:35:57,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:35:57,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497757737] [2025-01-09 18:35:57,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:35:57,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:36:00,223 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-01-09 18:36:00,323 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-01-09 18:36:00,324 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:36:00,324 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:36:01,042 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-01-09 18:36:01,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:36:01,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497757737] [2025-01-09 18:36:01,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497757737] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:36:01,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:36:01,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:36:01,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561059424] [2025-01-09 18:36:01,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:36:01,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:36:01,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:36:01,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:36:01,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:36:01,044 INFO L87 Difference]: Start difference. First operand 61299 states and 92195 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-01-09 18:36:06,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:36:06,711 INFO L93 Difference]: Finished difference Result 183841 states and 279791 transitions. [2025-01-09 18:36:06,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 18:36:06,711 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-01-09 18:36:06,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:36:07,960 INFO L225 Difference]: With dead ends: 183841 [2025-01-09 18:36:07,960 INFO L226 Difference]: Without dead ends: 122566 [2025-01-09 18:36:08,566 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-01-09 18:36:08,566 INFO L435 NwaCegarLoop]: 3454 mSDtfsCounter, 4534 mSDsluCounter, 9834 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4534 SdHoareTripleChecker+Valid, 13288 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:36:08,566 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4534 Valid, 13288 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-01-09 18:36:08,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122566 states. [2025-01-09 18:36:13,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122566 to 122563. [2025-01-09 18:36:13,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122563 states, 89984 states have (on average 1.3565300497866288) internal successors, (122066), 90880 states have internal predecessors, (122066), 28272 states have call successors, (28272), 4187 states have call predecessors, (28272), 4306 states have return successors, (35343), 28151 states have call predecessors, (35343), 28271 states have call successors, (35343) [2025-01-09 18:36:14,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122563 states to 122563 states and 185681 transitions. [2025-01-09 18:36:15,035 INFO L78 Accepts]: Start accepts. Automaton has 122563 states and 185681 transitions. Word has length 135 [2025-01-09 18:36:15,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:36:15,035 INFO L471 AbstractCegarLoop]: Abstraction has 122563 states and 185681 transitions. [2025-01-09 18:36:15,036 INFO L472 AbstractCegarLoop]: INTERPOLANT 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) [2025-01-09 18:36:15,036 INFO L276 IsEmpty]: Start isEmpty. Operand 122563 states and 185681 transitions. [2025-01-09 18:36:15,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2025-01-09 18:36:15,051 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:36:15,052 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, 1] [2025-01-09 18:36:15,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:36:15,052 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:36:15,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:36:15,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1860509734, now seen corresponding path program 1 times [2025-01-09 18:36:15,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:36:15,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892296175] [2025-01-09 18:36:15,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:36:15,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms