./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 0c3010ce5e1d1499df5a7edf91735fcbf8e6e49f56d21e0e77b6af352c375fd6 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:23:31,507 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:23:31,560 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:23:31,566 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:23:31,566 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:23:31,593 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:23:31,595 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:23:31,595 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:23:31,596 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:23:31,597 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:23:31,597 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:23:31,597 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:23:31,605 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:23:31,606 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:23:31,608 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:23:31,608 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:23:31,608 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:23:31,608 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:23:31,608 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:23:31,608 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:23:31,609 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:23:31,609 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:23:31,610 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:23:31,610 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:23:31,611 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:23:31,611 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:23:31,611 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:23:31,611 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:23:31,611 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:23:31,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:23:31,612 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:23:31,612 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:23:31,612 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:23:31,613 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:23:31,613 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:23:31,613 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:23:31,614 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:23:31,614 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:23:31,614 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:23:31,614 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/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 -> 0c3010ce5e1d1499df5a7edf91735fcbf8e6e49f56d21e0e77b6af352c375fd6 [2024-10-11 15:23:31,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:23:31,825 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:23:31,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:23:31,829 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:23:31,829 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:23:31,830 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2024-10-11 15:23:33,032 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:23:33,409 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:23:33,410 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2024-10-11 15:23:33,445 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/20cafbd07/cf5411a5190d4521961727e00853d8b0/FLAG4519a51ef [2024-10-11 15:23:33,455 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/20cafbd07/cf5411a5190d4521961727e00853d8b0 [2024-10-11 15:23:33,457 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:23:33,458 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:23:33,458 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:23:33,459 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:23:33,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:23:33,464 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:23:33" (1/1) ... [2024-10-11 15:23:33,465 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71ae01ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:33, skipping insertion in model container [2024-10-11 15:23:33,465 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:23:33" (1/1) ... [2024-10-11 15:23:33,597 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:23:33,941 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2024-10-11 15:23:33,941 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2024-10-11 15:23:34,120 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2024-10-11 15:23:34,714 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:23:34,738 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:23:34,799 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2024-10-11 15:23:34,799 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2024-10-11 15:23:34,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4666] [2024-10-11 15:23:34,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4669] [2024-10-11 15:23:34,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4672] [2024-10-11 15:23:34,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4675] [2024-10-11 15:23:34,804 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] [2024-10-11 15:23:34,804 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] [2024-10-11 15:23:34,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4796] [2024-10-11 15:23:34,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4804] [2024-10-11 15:23:34,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4811] [2024-10-11 15:23:34,810 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2024-10-11 15:23:34,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [5798] [2024-10-11 15:23:34,991 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] [2024-10-11 15:23:34,991 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] [2024-10-11 15:23:34,991 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] [2024-10-11 15:23:34,992 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] [2024-10-11 15:23:34,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6787] [2024-10-11 15:23:34,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6806] [2024-10-11 15:23:34,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6808] [2024-10-11 15:23:34,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6868] [2024-10-11 15:23:34,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6904] [2024-10-11 15:23:34,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6906] [2024-10-11 15:23:34,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6914] [2024-10-11 15:23:34,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6923] [2024-10-11 15:23:35,057 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] [2024-10-11 15:23:35,058 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] [2024-10-11 15:23:35,063 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] [2024-10-11 15:23:35,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7747] [2024-10-11 15:23:35,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7821] [2024-10-11 15:23:35,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7822] [2024-10-11 15:23:35,095 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] [2024-10-11 15:23:35,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8526] [2024-10-11 15:23:35,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8548] [2024-10-11 15:23:35,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8550] [2024-10-11 15:23:35,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8568] [2024-10-11 15:23:35,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8604] [2024-10-11 15:23:35,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8613] [2024-10-11 15:23:35,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8646] [2024-10-11 15:23:35,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8684] [2024-10-11 15:23:35,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8714] [2024-10-11 15:23:35,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8722] [2024-10-11 15:23:35,198 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:23:35,276 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:23:35,276 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35 WrapperNode [2024-10-11 15:23:35,276 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:23:35,277 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:23:35,277 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:23:35,278 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:23:35,285 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (1/1) ... [2024-10-11 15:23:35,343 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (1/1) ... [2024-10-11 15:23:35,511 INFO L138 Inliner]: procedures = 250, calls = 2516, calls flagged for inlining = 130, calls inlined = 128, statements flattened = 7284 [2024-10-11 15:23:35,512 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:23:35,513 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:23:35,513 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:23:35,513 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:23:35,522 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (1/1) ... [2024-10-11 15:23:35,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (1/1) ... [2024-10-11 15:23:35,549 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (1/1) ... [2024-10-11 15:23:36,222 INFO L175 MemorySlicer]: Split 1433 memory accesses to 21 slices as follows [2, 5, 5, 1, 7, 7, 8, 1, 2, 29, 55, 8, 8, 1207, 7, 8, 44, 4, 8, 16, 1]. 84 percent of accesses are in the largest equivalence class. The 303 initializations are split as follows [2, 0, 0, 1, 7, 0, 8, 1, 0, 29, 55, 8, 8, 97, 7, 8, 44, 4, 8, 16, 0]. The 389 writes are split as follows [0, 1, 5, 0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 380, 0, 0, 0, 0, 0, 0, 0]. [2024-10-11 15:23:36,222 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (1/1) ... [2024-10-11 15:23:36,223 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (1/1) ... [2024-10-11 15:23:36,331 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (1/1) ... [2024-10-11 15:23:36,360 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (1/1) ... [2024-10-11 15:23:36,389 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (1/1) ... [2024-10-11 15:23:36,413 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (1/1) ... [2024-10-11 15:23:36,456 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:23:36,457 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:23:36,458 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:23:36,458 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:23:36,458 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (1/1) ... [2024-10-11 15:23:36,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:23:36,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:23:36,490 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:23:36,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:23:36,529 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_from_context [2024-10-11 15:23:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_from_context [2024-10-11 15:23:36,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-11 15:23:36,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-11 15:23:36,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-11 15:23:36,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-11 15:23:36,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-11 15:23:36,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-11 15:23:36,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-11 15:23:36,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-11 15:23:36,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-11 15:23:36,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-11 15:23:36,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-11 15:23:36,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-11 15:23:36,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-11 15:23:36,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-11 15:23:36,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-11 15:23:36,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-11 15:23:36,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-11 15:23:36,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-11 15:23:36,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-11 15:23:36,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-11 15:23:36,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-11 15:23:36,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 15:23:36,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 15:23:36,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 15:23:36,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 15:23:36,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 15:23:36,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 15:23:36,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 15:23:36,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 15:23:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-11 15:23:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-11 15:23:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-11 15:23:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-11 15:23:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-11 15:23:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-11 15:23:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-11 15:23:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-11 15:23:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-11 15:23:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-11 15:23:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-11 15:23:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-11 15:23:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-11 15:23:36,537 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-11 15:23:36,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-11 15:23:36,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:23:36,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:23:36,537 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_delete_hba [2024-10-11 15:23:36,537 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_delete_hba [2024-10-11 15:23:36,538 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2024-10-11 15:23:36,538 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2024-10-11 15:23:36,538 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-10-11 15:23:36,538 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-10-11 15:23:36,538 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-10-11 15:23:36,539 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-10-11 15:23:36,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-11 15:23:36,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-11 15:23:36,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:23:36,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:23:36,539 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_status_get [2024-10-11 15:23:36,539 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_status_get [2024-10-11 15:23:36,539 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_build_sys_table [2024-10-11 15:23:36,540 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_build_sys_table [2024-10-11 15:23:36,540 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-10-11 15:23:36,540 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-10-11 15:23:36,540 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_online_hba [2024-10-11 15:23:36,540 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_online_hba [2024-10-11 15:23:36,540 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2024-10-11 15:23:36,540 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2024-10-11 15:23:36,541 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2024-10-11 15:23:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2024-10-11 15:23:36,541 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-10-11 15:23:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-10-11 15:23:36,541 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-10-11 15:23:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-10-11 15:23:36,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-11 15:23:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-11 15:23:36,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_2 [2024-10-11 15:23:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_2 [2024-10-11 15:23:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-10-11 15:23:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-10-11 15:23:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-11 15:23:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-11 15:23:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-11 15:23:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-11 15:23:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-11 15:23:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-11 15:23:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-11 15:23:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-11 15:23:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-10-11 15:23:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-11 15:23:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-11 15:23:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-11 15:23:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-11 15:23:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-11 15:23:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-11 15:23:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-10-11 15:23:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_query_scalar [2024-10-11 15:23:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_query_scalar [2024-10-11 15:23:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2024-10-11 15:23:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2024-10-11 15:23:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-11 15:23:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-11 15:23:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-11 15:23:36,547 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-11 15:23:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_hba_reset [2024-10-11 15:23:36,547 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_hba_reset [2024-10-11 15:23:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:23:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:23:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:23:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:23:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:23:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:23:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:23:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:23:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:23:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:23:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:23:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:23:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:23:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:23:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:23:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:23:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:23:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:23:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 15:23:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 15:23:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-11 15:23:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-11 15:23:36,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-10-11 15:23:36,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-10-11 15:23:36,550 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-10-11 15:23:36,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-10-11 15:23:36,550 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-11 15:23:36,550 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-11 15:23:36,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:23:36,550 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-11 15:23:36,550 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-11 15:23:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:23:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:23:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:23:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:23:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:23:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:23:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:23:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:23:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:23:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:23:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:23:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:23:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:23:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:23:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:23:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:23:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:23:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 15:23:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 15:23:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-11 15:23:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-11 15:23:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-10-11 15:23:36,553 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-10-11 15:23:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:23:36,554 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:23:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_lct_get [2024-10-11 15:23:36,554 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_lct_get [2024-10-11 15:23:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-11 15:23:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-11 15:23:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-11 15:23:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-11 15:23:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-10-11 15:23:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-10-11 15:23:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reparse_lct [2024-10-11 15:23:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reparse_lct [2024-10-11 15:23:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-11 15:23:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-11 15:23:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_wait [2024-10-11 15:23:36,556 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_wait [2024-10-11 15:23:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-11 15:23:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-11 15:23:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-11 15:23:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-11 15:23:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-11 15:23:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-11 15:23:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-11 15:23:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-11 15:23:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-11 15:23:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-11 15:23:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-11 15:23:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-11 15:23:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-11 15:23:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-11 15:23:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-11 15:23:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-11 15:23:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-11 15:23:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-11 15:23:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-11 15:23:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-11 15:23:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-11 15:23:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-11 15:23:36,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-11 15:23:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-10-11 15:23:36,558 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-10-11 15:23:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2024-10-11 15:23:36,558 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2024-10-11 15:23:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-11 15:23:36,558 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-11 15:23:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-11 15:23:36,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_adjust_queue_depth [2024-10-11 15:23:36,559 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_adjust_queue_depth [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-11 15:23:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_activate_hba [2024-10-11 15:23:36,560 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_activate_hba [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-10-11 15:23:36,560 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:23:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:23:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:23:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:23:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:23:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:23:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:23:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:23:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:23:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:23:36,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:23:36,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:23:36,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:23:36,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-11 15:23:36,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-11 15:23:36,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-11 15:23:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-11 15:23:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_ioctl [2024-10-11 15:23:36,564 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_ioctl [2024-10-11 15:23:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reset_hba [2024-10-11 15:23:36,564 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reset_hba [2024-10-11 15:23:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:23:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:23:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:23:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:23:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:23:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:23:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:23:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:23:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:23:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:23:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:23:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-11 15:23:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-11 15:23:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-11 15:23:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-11 15:23:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-11 15:23:36,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-11 15:23:36,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-11 15:23:36,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-11 15:23:36,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-10-11 15:23:36,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-10-11 15:23:36,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:23:36,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:23:36,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:23:36,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:23:36,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:23:36,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:23:36,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:23:36,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:23:36,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:23:36,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:23:36,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:23:36,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-11 15:23:36,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-11 15:23:36,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-11 15:23:36,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-11 15:23:36,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-11 15:23:36,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-11 15:23:36,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-11 15:23:36,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-11 15:23:36,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-10-11 15:23:36,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-10-11 15:23:36,568 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_read_blink_led [2024-10-11 15:23:36,568 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_read_blink_led [2024-10-11 15:23:36,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-11 15:23:36,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-11 15:23:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-10-11 15:23:36,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-10-11 15:23:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-11 15:23:36,569 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-11 15:23:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:23:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:23:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:23:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:23:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:23:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:23:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:23:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:23:36,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:23:36,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:23:36,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:23:36,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:23:36,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:23:36,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:23:36,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:23:36,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:23:36,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:23:36,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-11 15:23:36,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-11 15:23:36,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-11 15:23:36,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-11 15:23:36,571 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-10-11 15:23:36,571 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-10-11 15:23:36,571 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_send_nop [2024-10-11 15:23:36,571 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_send_nop [2024-10-11 15:23:36,571 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-10-11 15:23:36,572 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-10-11 15:23:36,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:23:36,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:23:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:23:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_install_device [2024-10-11 15:23:36,573 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_install_device [2024-10-11 15:23:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure dpt_dma64 [2024-10-11 15:23:36,573 INFO L138 BoogieDeclarations]: Found implementation of procedure dpt_dma64 [2024-10-11 15:23:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-10-11 15:23:36,573 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-10-11 15:23:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:23:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_to_context [2024-10-11 15:23:36,573 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_to_context [2024-10-11 15:23:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:23:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:23:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:23:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 15:23:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-11 15:23:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-11 15:23:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-10-11 15:23:36,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-10-11 15:23:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:23:36,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:23:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-10-11 15:23:36,575 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-10-11 15:23:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-10-11 15:23:36,575 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-10-11 15:23:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_set_state [2024-10-11 15:23:36,575 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_set_state [2024-10-11 15:23:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-10-11 15:23:36,575 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-10-11 15:23:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_online [2024-10-11 15:23:36,575 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_online [2024-10-11 15:23:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_this [2024-10-11 15:23:36,576 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_this [2024-10-11 15:23:36,576 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-11 15:23:36,576 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-11 15:23:36,576 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-10-11 15:23:36,576 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-10-11 15:23:36,576 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_sys_shutdown [2024-10-11 15:23:36,576 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_sys_shutdown [2024-10-11 15:23:36,576 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-11 15:23:36,576 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-11 15:23:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-11 15:23:36,578 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-11 15:23:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:23:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:23:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:23:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:23:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:23:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:23:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:23:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:23:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:23:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:23:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:23:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:23:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:23:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:23:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:23:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:23:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:23:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-11 15:23:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-11 15:23:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-11 15:23:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-11 15:23:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_report_hba_unit [2024-10-11 15:23:36,581 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_report_hba_unit [2024-10-11 15:23:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2024-10-11 15:23:36,581 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2024-10-11 15:23:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-10-11 15:23:36,581 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-10-11 15:23:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:23:36,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:23:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-11 15:23:36,581 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-11 15:23:37,336 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:23:37,340 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:23:37,872 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:23:52,144 INFO L? ?]: Removed 2998 outVars from TransFormulas that were not future-live. [2024-10-11 15:23:52,145 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:23:52,347 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:23:52,347 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-11 15:23:52,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:23:52 BoogieIcfgContainer [2024-10-11 15:23:52,348 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:23:52,350 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:23:52,350 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:23:52,353 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:23:52,353 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:23:33" (1/3) ... [2024-10-11 15:23:52,354 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6e691f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:23:52, skipping insertion in model container [2024-10-11 15:23:52,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:35" (2/3) ... [2024-10-11 15:23:52,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6e691f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:23:52, skipping insertion in model container [2024-10-11 15:23:52,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:23:52" (3/3) ... [2024-10-11 15:23:52,356 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2024-10-11 15:23:52,369 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:23:52,369 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-11 15:23:52,469 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:23:52,474 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;@3220a4c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:23:52,475 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-11 15:23:52,486 INFO L276 IsEmpty]: Start isEmpty. Operand has 2228 states, 1577 states have (on average 1.4267596702599874) internal successors, (2250), 1603 states have internal predecessors, (2250), 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) [2024-10-11 15:23:52,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-11 15:23:52,509 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:23:52,510 INFO L215 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] [2024-10-11 15:23:52,510 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [get_currentErr0ASSERT_VIOLATIONUNKNOWN, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, adpt_i2o_post_waitErr0ASSERT_VIOLATIONUNKNOWN] === [2024-10-11 15:23:52,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:23:52,514 INFO L85 PathProgramCache]: Analyzing trace with hash -306044121, now seen corresponding path program 1 times [2024-10-11 15:23:52,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:23:52,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137946664] [2024-10-11 15:23:52,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:23:52,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:23:52,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:53,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:23:53,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:53,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:23:53,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:53,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:23:53,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:53,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:23:53,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:53,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-11 15:23:53,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:53,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:23:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:53,252 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-11 15:23:53,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:23:53,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137946664] [2024-10-11 15:23:53,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137946664] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:23:53,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:23:53,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:23:53,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518397459] [2024-10-11 15:23:53,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:23:53,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:23:53,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:23:53,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:23:53,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:23:53,282 INFO L87 Difference]: Start difference. First operand has 2228 states, 1577 states have (on average 1.4267596702599874) internal successors, (2250), 1603 states have internal predecessors, (2250), 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 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-11 15:24:00,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:04,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:08,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:14,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:18,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:22,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:26,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:31,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:34,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:40,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:40,444 INFO L93 Difference]: Finished difference Result 7512 states and 11918 transitions. [2024-10-11 15:24:40,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 15:24:40,447 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 5 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 60 [2024-10-11 15:24:40,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:40,493 INFO L225 Difference]: With dead ends: 7512 [2024-10-11 15:24:40,494 INFO L226 Difference]: Without dead ends: 5254 [2024-10-11 15:24:40,526 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-10-11 15:24:40,530 INFO L432 NwaCegarLoop]: 1288 mSDtfsCounter, 8538 mSDsluCounter, 3142 mSDsCounter, 0 mSdLazyCounter, 9385 mSolverCounterSat, 5745 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9039 SdHoareTripleChecker+Valid, 4430 SdHoareTripleChecker+Invalid, 15137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5745 IncrementalHoareTripleChecker+Valid, 9385 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.4s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:40,531 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9039 Valid, 4430 Invalid, 15137 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5745 Valid, 9385 Invalid, 7 Unknown, 0 Unchecked, 46.4s Time] [2024-10-11 15:24:40,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5254 states. [2024-10-11 15:24:40,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5254 to 4111. [2024-10-11 15:24:40,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4111 states, 2914 states have (on average 1.4025394646533973) internal successors, (4087), 2945 states have internal predecessors, (4087), 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) [2024-10-11 15:24:40,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4111 states to 4111 states and 6170 transitions. [2024-10-11 15:24:40,892 INFO L78 Accepts]: Start accepts. Automaton has 4111 states and 6170 transitions. Word has length 60 [2024-10-11 15:24:40,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:40,893 INFO L471 AbstractCegarLoop]: Abstraction has 4111 states and 6170 transitions. [2024-10-11 15:24:40,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-11 15:24:40,893 INFO L276 IsEmpty]: Start isEmpty. Operand 4111 states and 6170 transitions. [2024-10-11 15:24:40,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-10-11 15:24:40,900 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:40,900 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-11 15:24:40,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:24:40,901 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [get_currentErr0ASSERT_VIOLATIONUNKNOWN, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, adpt_i2o_post_waitErr0ASSERT_VIOLATIONUNKNOWN] === [2024-10-11 15:24:40,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:40,901 INFO L85 PathProgramCache]: Analyzing trace with hash 500971964, now seen corresponding path program 1 times [2024-10-11 15:24:40,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:40,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575197070] [2024-10-11 15:24:40,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:40,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:41,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:41,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:41,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:41,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:24:41,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:41,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:24:41,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:41,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:24:41,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:41,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:24:41,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:41,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-11 15:24:41,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:41,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-11 15:24:41,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:41,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-10-11 15:24:41,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:41,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 15:24:41,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:41,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:24:41,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:41,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:24:41,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:41,395 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-11 15:24:41,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:41,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575197070] [2024-10-11 15:24:41,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575197070] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:41,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:41,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 15:24:41,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36299136] [2024-10-11 15:24:41,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:41,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 15:24:41,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:41,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 15:24:41,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:24:41,399 INFO L87 Difference]: Start difference. First operand 4111 states and 6170 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-10-11 15:24:47,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:51,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:55,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:59,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:25:03,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []